./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/nla-digbench-scaling/egcd-ll_valuebound100.c --full-output --procedureinliner.inline.calls.to.implemented.procedures NEVER --traceabstraction.positions.where.we.compute.the.hoare.annotation All --witnessprinter.yaml.format.version 2.1 --witnessprinter.generate.graphml.witnesses false --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f1d7dc9d Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/certificate-witnesses-artifact/automizer/data/config -Xmx15G -Xms4m -jar /storage/repos/certificate-witnesses-artifact/automizer/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/certificate-witnesses-artifact/automizer/data -tc /storage/repos/certificate-witnesses-artifact/automizer/config/AutomizerReach.xml -i ../sv-benchmarks/c/nla-digbench-scaling/egcd-ll_valuebound100.c -s /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/certificate-witnesses-artifact/automizer --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 052aa366c05075bf32d0b6fa176a2f7194f524315c85e0eaee7e4a343f477db5 --procedureinliner.inline.calls.to.implemented.procedures NEVER --traceabstraction.positions.where.we.compute.the.hoare.annotation All --witnessprinter.yaml.format.version 2.1 --witnessprinter.generate.graphml.witnesses false --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.dk.referee-eval-f1d7dc9-m [2024-09-20 12:30:48,049 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-20 12:30:48,086 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-09-20 12:30:48,089 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-20 12:30:48,089 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-20 12:30:48,103 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-20 12:30:48,104 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-20 12:30:48,104 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-20 12:30:48,105 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-20 12:30:48,105 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-20 12:30:48,105 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-20 12:30:48,106 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-20 12:30:48,106 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-20 12:30:48,106 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-20 12:30:48,107 INFO L153 SettingsManager]: * Use SBE=true [2024-09-20 12:30:48,107 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-20 12:30:48,107 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-20 12:30:48,107 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-20 12:30:48,108 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-20 12:30:48,108 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-20 12:30:48,108 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-20 12:30:48,109 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-20 12:30:48,109 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-20 12:30:48,109 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-20 12:30:48,109 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-20 12:30:48,110 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-20 12:30:48,110 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-20 12:30:48,110 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-20 12:30:48,110 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-20 12:30:48,111 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-20 12:30:48,111 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-20 12:30:48,111 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-20 12:30:48,111 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-20 12:30:48,112 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-20 12:30:48,112 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-20 12:30:48,112 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-20 12:30:48,112 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-20 12:30:48,112 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-20 12:30:48,113 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-20 12:30:48,113 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-20 12:30:48,113 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-20 12:30:48,117 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-20 12:30:48,118 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/certificate-witnesses-artifact/automizer/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/certificate-witnesses-artifact/automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 052aa366c05075bf32d0b6fa176a2f7194f524315c85e0eaee7e4a343f477db5 Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.procedureinliner: Inline calls to implemented procedures -> NEVER Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Positions where we compute the Hoare Annotation -> All Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: YAML Format version -> 2.1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Generate GraphML witnesses -> false [2024-09-20 12:30:48,345 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-20 12:30:48,364 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-20 12:30:48,367 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-20 12:30:48,368 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-20 12:30:48,368 INFO L274 PluginConnector]: CDTParser initialized [2024-09-20 12:30:48,369 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../sv-benchmarks/c/nla-digbench-scaling/egcd-ll_valuebound100.c [2024-09-20 12:30:49,682 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-20 12:30:49,818 INFO L384 CDTParser]: Found 1 translation units. [2024-09-20 12:30:49,819 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/nla-digbench-scaling/egcd-ll_valuebound100.c [2024-09-20 12:30:49,825 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/50ac0f94d/da5aafca97d546bf9d10c6d8cd2f741f/FLAGdaf3f4af9 [2024-09-20 12:30:49,834 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/50ac0f94d/da5aafca97d546bf9d10c6d8cd2f741f [2024-09-20 12:30:49,836 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-20 12:30:49,837 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-09-20 12:30:49,838 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-20 12:30:49,838 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-20 12:30:49,842 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-20 12:30:49,843 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 12:30:49" (1/1) ... [2024-09-20 12:30:49,843 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@646b076f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:30:49, skipping insertion in model container [2024-09-20 12:30:49,844 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 12:30:49" (1/1) ... [2024-09-20 12:30:49,857 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-20 12:30:49,964 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/nla-digbench-scaling/egcd-ll_valuebound100.c[489,502] [2024-09-20 12:30:49,976 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-20 12:30:49,985 INFO L200 MainTranslator]: Completed pre-run [2024-09-20 12:30:50,018 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/nla-digbench-scaling/egcd-ll_valuebound100.c[489,502] [2024-09-20 12:30:50,026 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-20 12:30:50,040 INFO L204 MainTranslator]: Completed translation [2024-09-20 12:30:50,041 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:30:50 WrapperNode [2024-09-20 12:30:50,041 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-20 12:30:50,042 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-20 12:30:50,042 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-20 12:30:50,042 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-20 12:30:50,047 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:30:50" (1/1) ... [2024-09-20 12:30:50,051 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:30:50" (1/1) ... [2024-09-20 12:30:50,056 INFO L138 Inliner]: procedures = 14, calls = 18, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-09-20 12:30:50,056 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-20 12:30:50,056 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-20 12:30:50,057 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-20 12:30:50,057 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-20 12:30:50,065 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:30:50" (1/1) ... [2024-09-20 12:30:50,065 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:30:50" (1/1) ... [2024-09-20 12:30:50,071 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:30:50" (1/1) ... [2024-09-20 12:30:50,083 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-09-20 12:30:50,093 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:30:50" (1/1) ... [2024-09-20 12:30:50,093 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:30:50" (1/1) ... [2024-09-20 12:30:50,096 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:30:50" (1/1) ... [2024-09-20 12:30:50,099 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:30:50" (1/1) ... [2024-09-20 12:30:50,099 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:30:50" (1/1) ... [2024-09-20 12:30:50,100 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:30:50" (1/1) ... [2024-09-20 12:30:50,101 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-20 12:30:50,102 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-20 12:30:50,102 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-20 12:30:50,102 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-20 12:30:50,103 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:30:50" (1/1) ... [2024-09-20 12:30:50,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-20 12:30:50,117 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 12:30:50,133 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-09-20 12:30:50,137 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-09-20 12:30:50,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-20 12:30:50,171 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-09-20 12:30:50,171 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-09-20 12:30:50,171 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-09-20 12:30:50,171 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-09-20 12:30:50,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-09-20 12:30:50,172 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-09-20 12:30:50,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-09-20 12:30:50,173 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-20 12:30:50,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-20 12:30:50,174 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-09-20 12:30:50,174 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-09-20 12:30:50,224 INFO L242 CfgBuilder]: Building ICFG [2024-09-20 12:30:50,225 INFO L268 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-20 12:30:50,380 INFO L? ?]: Removed 4 outVars from TransFormulas that were not future-live. [2024-09-20 12:30:50,381 INFO L291 CfgBuilder]: Performing block encoding [2024-09-20 12:30:50,409 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-20 12:30:50,409 INFO L318 CfgBuilder]: Removed 1 assume(true) statements. [2024-09-20 12:30:50,410 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 12:30:50 BoogieIcfgContainer [2024-09-20 12:30:50,410 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-20 12:30:50,415 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-20 12:30:50,415 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-20 12:30:50,418 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-20 12:30:50,418 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.09 12:30:49" (1/3) ... [2024-09-20 12:30:50,418 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72991ad4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 12:30:50, skipping insertion in model container [2024-09-20 12:30:50,419 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 12:30:50" (2/3) ... [2024-09-20 12:30:50,419 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72991ad4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 12:30:50, skipping insertion in model container [2024-09-20 12:30:50,419 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 12:30:50" (3/3) ... [2024-09-20 12:30:50,420 INFO L112 eAbstractionObserver]: Analyzing ICFG egcd-ll_valuebound100.c [2024-09-20 12:30:50,433 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-20 12:30:50,433 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-09-20 12:30:50,476 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-09-20 12:30:50,481 INFO L336 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@41280d77, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-20 12:30:50,481 INFO L337 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-09-20 12:30:50,484 INFO L276 IsEmpty]: Start isEmpty. Operand has 35 states, 16 states have (on average 1.4375) internal successors, (23), 17 states have internal predecessors, (23), 13 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-09-20 12:30:50,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-09-20 12:30:50,490 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:30:50,491 INFO L216 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 12:30:50,491 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:30:50,497 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:30:50,498 INFO L85 PathProgramCache]: Analyzing trace with hash 963610160, now seen corresponding path program 1 times [2024-09-20 12:30:50,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:30:50,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1921494279] [2024-09-20 12:30:50,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:30:50,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:30:50,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:30:50,622 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 12:30:50,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:30:50,636 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 12:30:50,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:30:50,645 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-20 12:30:50,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:30:50,649 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-20 12:30:50,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:30:50,653 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-20 12:30:50,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:30:50,657 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-09-20 12:30:50,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:30:50,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1921494279] [2024-09-20 12:30:50,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1921494279] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 12:30:50,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 12:30:50,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-09-20 12:30:50,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559312491] [2024-09-20 12:30:50,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 12:30:50,671 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-09-20 12:30:50,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:30:50,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-09-20 12:30:50,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-09-20 12:30:50,692 INFO L87 Difference]: Start difference. First operand has 35 states, 16 states have (on average 1.4375) internal successors, (23), 17 states have internal predecessors, (23), 13 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) Second operand has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-09-20 12:30:50,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:30:50,724 INFO L93 Difference]: Finished difference Result 64 states and 102 transitions. [2024-09-20 12:30:50,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-20 12:30:50,726 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 32 [2024-09-20 12:30:50,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:30:50,732 INFO L225 Difference]: With dead ends: 64 [2024-09-20 12:30:50,732 INFO L226 Difference]: Without dead ends: 31 [2024-09-20 12:30:50,734 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-09-20 12:30:50,737 INFO L434 NwaCegarLoop]: 43 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 43 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-20 12:30:50,738 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 43 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-20 12:30:50,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2024-09-20 12:30:50,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 31. [2024-09-20 12:30:50,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 14 states have (on average 1.2142857142857142) internal successors, (17), 15 states have internal predecessors, (17), 13 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2024-09-20 12:30:50,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 41 transitions. [2024-09-20 12:30:50,764 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 41 transitions. Word has length 32 [2024-09-20 12:30:50,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:30:50,765 INFO L474 AbstractCegarLoop]: Abstraction has 31 states and 41 transitions. [2024-09-20 12:30:50,765 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-09-20 12:30:50,766 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:30:50,769 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 41 transitions. [2024-09-20 12:30:50,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-09-20 12:30:50,770 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:30:50,770 INFO L216 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 12:30:50,771 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-09-20 12:30:50,771 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:30:50,771 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:30:50,771 INFO L85 PathProgramCache]: Analyzing trace with hash -914175556, now seen corresponding path program 1 times [2024-09-20 12:30:50,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:30:50,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [810798033] [2024-09-20 12:30:50,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:30:50,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:30:50,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-20 12:30:50,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [513148197] [2024-09-20 12:30:50,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:30:50,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:30:50,802 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 12:30:50,804 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 12:30:50,805 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-09-20 12:30:50,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:30:50,886 INFO L262 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-09-20 12:30:50,890 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 12:30:50,955 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-09-20 12:30:50,956 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-20 12:30:50,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:30:50,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [810798033] [2024-09-20 12:30:50,957 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-20 12:30:50,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [513148197] [2024-09-20 12:30:50,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [513148197] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 12:30:50,957 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 12:30:50,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-20 12:30:50,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482086034] [2024-09-20 12:30:50,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 12:30:50,959 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-20 12:30:50,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:30:50,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-20 12:30:50,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-20 12:30:50,960 INFO L87 Difference]: Start difference. First operand 31 states and 41 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-09-20 12:30:51,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:30:51,015 INFO L93 Difference]: Finished difference Result 47 states and 64 transitions. [2024-09-20 12:30:51,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-20 12:30:51,016 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 32 [2024-09-20 12:30:51,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:30:51,017 INFO L225 Difference]: With dead ends: 47 [2024-09-20 12:30:51,017 INFO L226 Difference]: Without dead ends: 45 [2024-09-20 12:30:51,017 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-09-20 12:30:51,018 INFO L434 NwaCegarLoop]: 34 mSDtfsCounter, 5 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 129 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-20 12:30:51,019 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 129 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-20 12:30:51,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2024-09-20 12:30:51,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 44. [2024-09-20 12:30:51,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 20 states have (on average 1.25) internal successors, (25), 22 states have internal predecessors, (25), 19 states have call successors, (19), 5 states have call predecessors, (19), 4 states have return successors, (17), 16 states have call predecessors, (17), 17 states have call successors, (17) [2024-09-20 12:30:51,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 61 transitions. [2024-09-20 12:30:51,029 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 61 transitions. Word has length 32 [2024-09-20 12:30:51,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:30:51,029 INFO L474 AbstractCegarLoop]: Abstraction has 44 states and 61 transitions. [2024-09-20 12:30:51,029 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-09-20 12:30:51,030 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:30:51,030 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 61 transitions. [2024-09-20 12:30:51,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-09-20 12:30:51,031 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:30:51,031 INFO L216 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 12:30:51,044 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-09-20 12:30:51,235 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:30:51,236 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:30:51,237 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:30:51,237 INFO L85 PathProgramCache]: Analyzing trace with hash 737940505, now seen corresponding path program 1 times [2024-09-20 12:30:51,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:30:51,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538738491] [2024-09-20 12:30:51,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:30:51,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:30:51,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-20 12:30:51,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [250281693] [2024-09-20 12:30:51,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:30:51,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:30:51,274 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 12:30:51,275 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 12:30:51,277 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-09-20 12:30:51,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:30:51,329 INFO L262 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-09-20 12:30:51,331 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 12:30:51,380 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-09-20 12:30:51,380 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-20 12:30:51,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:30:51,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538738491] [2024-09-20 12:30:51,381 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-20 12:30:51,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [250281693] [2024-09-20 12:30:51,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [250281693] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 12:30:51,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 12:30:51,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-20 12:30:51,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677684332] [2024-09-20 12:30:51,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 12:30:51,381 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-20 12:30:51,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:30:51,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-20 12:30:51,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-20 12:30:51,382 INFO L87 Difference]: Start difference. First operand 44 states and 61 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-09-20 12:30:51,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:30:51,426 INFO L93 Difference]: Finished difference Result 51 states and 67 transitions. [2024-09-20 12:30:51,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-20 12:30:51,426 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 37 [2024-09-20 12:30:51,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:30:51,427 INFO L225 Difference]: With dead ends: 51 [2024-09-20 12:30:51,428 INFO L226 Difference]: Without dead ends: 49 [2024-09-20 12:30:51,428 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-09-20 12:30:51,429 INFO L434 NwaCegarLoop]: 36 mSDtfsCounter, 6 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 131 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-20 12:30:51,429 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 131 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-20 12:30:51,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2024-09-20 12:30:51,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 48. [2024-09-20 12:30:51,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 23 states have (on average 1.2173913043478262) internal successors, (28), 25 states have internal predecessors, (28), 19 states have call successors, (19), 6 states have call predecessors, (19), 5 states have return successors, (17), 16 states have call predecessors, (17), 17 states have call successors, (17) [2024-09-20 12:30:51,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 64 transitions. [2024-09-20 12:30:51,438 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 64 transitions. Word has length 37 [2024-09-20 12:30:51,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:30:51,438 INFO L474 AbstractCegarLoop]: Abstraction has 48 states and 64 transitions. [2024-09-20 12:30:51,438 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-09-20 12:30:51,439 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:30:51,439 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 64 transitions. [2024-09-20 12:30:51,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-09-20 12:30:51,444 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:30:51,444 INFO L216 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 12:30:51,458 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-09-20 12:30:51,644 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:30:51,645 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:30:51,646 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:30:51,646 INFO L85 PathProgramCache]: Analyzing trace with hash 1385223068, now seen corresponding path program 1 times [2024-09-20 12:30:51,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:30:51,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149602078] [2024-09-20 12:30:51,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:30:51,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:30:51,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-20 12:30:51,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1076175518] [2024-09-20 12:30:51,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:30:51,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:30:51,675 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 12:30:51,681 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 12:30:51,684 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-09-20 12:30:51,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:30:51,722 INFO L262 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-09-20 12:30:51,724 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 12:30:51,777 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-09-20 12:30:51,777 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-20 12:30:51,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:30:51,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149602078] [2024-09-20 12:30:51,777 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-20 12:30:51,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1076175518] [2024-09-20 12:30:51,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1076175518] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 12:30:51,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 12:30:51,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-20 12:30:51,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1731834713] [2024-09-20 12:30:51,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 12:30:51,778 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-20 12:30:51,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:30:51,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-20 12:30:51,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-20 12:30:51,780 INFO L87 Difference]: Start difference. First operand 48 states and 64 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-09-20 12:30:51,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:30:51,825 INFO L93 Difference]: Finished difference Result 73 states and 104 transitions. [2024-09-20 12:30:51,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-20 12:30:51,826 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 42 [2024-09-20 12:30:51,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:30:51,828 INFO L225 Difference]: With dead ends: 73 [2024-09-20 12:30:51,828 INFO L226 Difference]: Without dead ends: 69 [2024-09-20 12:30:51,828 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-09-20 12:30:51,829 INFO L434 NwaCegarLoop]: 36 mSDtfsCounter, 6 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 130 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-20 12:30:51,829 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 130 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-20 12:30:51,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2024-09-20 12:30:51,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 69. [2024-09-20 12:30:51,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 32 states have (on average 1.28125) internal successors, (41), 36 states have internal predecessors, (41), 30 states have call successors, (30), 7 states have call predecessors, (30), 6 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2024-09-20 12:30:51,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 97 transitions. [2024-09-20 12:30:51,850 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 97 transitions. Word has length 42 [2024-09-20 12:30:51,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:30:51,851 INFO L474 AbstractCegarLoop]: Abstraction has 69 states and 97 transitions. [2024-09-20 12:30:51,851 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-09-20 12:30:51,851 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:30:51,851 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 97 transitions. [2024-09-20 12:30:51,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-09-20 12:30:51,852 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:30:51,852 INFO L216 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 12:30:51,865 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-09-20 12:30:52,052 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:30:52,053 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:30:52,053 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:30:52,054 INFO L85 PathProgramCache]: Analyzing trace with hash -1071635405, now seen corresponding path program 1 times [2024-09-20 12:30:52,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:30:52,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074360454] [2024-09-20 12:30:52,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:30:52,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:30:52,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:30:52,209 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 12:30:52,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:30:52,216 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 12:30:52,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:30:52,219 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-20 12:30:52,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:30:52,228 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-20 12:30:52,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:30:52,234 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-20 12:30:52,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:30:52,236 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-09-20 12:30:52,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:30:52,241 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-09-20 12:30:52,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:30:52,244 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-09-20 12:30:52,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:30:52,251 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-09-20 12:30:52,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:30:52,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074360454] [2024-09-20 12:30:52,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1074360454] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 12:30:52,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 12:30:52,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-20 12:30:52,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047442780] [2024-09-20 12:30:52,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 12:30:52,252 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-20 12:30:52,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:30:52,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-20 12:30:52,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-20 12:30:52,254 INFO L87 Difference]: Start difference. First operand 69 states and 97 transitions. Second operand has 5 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-09-20 12:30:52,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:30:52,294 INFO L93 Difference]: Finished difference Result 75 states and 102 transitions. [2024-09-20 12:30:52,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-20 12:30:52,294 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 48 [2024-09-20 12:30:52,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:30:52,295 INFO L225 Difference]: With dead ends: 75 [2024-09-20 12:30:52,297 INFO L226 Difference]: Without dead ends: 73 [2024-09-20 12:30:52,298 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-09-20 12:30:52,298 INFO L434 NwaCegarLoop]: 40 mSDtfsCounter, 3 mSDsluCounter, 100 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 140 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-09-20 12:30:52,298 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 140 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-09-20 12:30:52,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2024-09-20 12:30:52,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 73. [2024-09-20 12:30:52,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73 states, 35 states have (on average 1.2571428571428571) internal successors, (44), 39 states have internal predecessors, (44), 30 states have call successors, (30), 8 states have call predecessors, (30), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2024-09-20 12:30:52,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 100 transitions. [2024-09-20 12:30:52,318 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 100 transitions. Word has length 48 [2024-09-20 12:30:52,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:30:52,318 INFO L474 AbstractCegarLoop]: Abstraction has 73 states and 100 transitions. [2024-09-20 12:30:52,319 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-09-20 12:30:52,319 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:30:52,319 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 100 transitions. [2024-09-20 12:30:52,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-09-20 12:30:52,322 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:30:52,322 INFO L216 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 12:30:52,322 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-09-20 12:30:52,322 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:30:52,322 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:30:52,322 INFO L85 PathProgramCache]: Analyzing trace with hash 1501538128, now seen corresponding path program 1 times [2024-09-20 12:30:52,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:30:52,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026749198] [2024-09-20 12:30:52,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:30:52,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:30:52,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-20 12:30:52,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [377499177] [2024-09-20 12:30:52,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:30:52,347 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:30:52,347 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 12:30:52,348 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 12:30:52,349 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-09-20 12:30:52,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:30:52,414 INFO L262 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-09-20 12:30:52,415 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 12:30:52,505 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-09-20 12:30:52,505 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-20 12:30:52,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:30:52,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026749198] [2024-09-20 12:30:52,506 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-20 12:30:52,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [377499177] [2024-09-20 12:30:52,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [377499177] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 12:30:52,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 12:30:52,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-09-20 12:30:52,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297118667] [2024-09-20 12:30:52,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 12:30:52,508 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-20 12:30:52,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:30:52,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-20 12:30:52,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-09-20 12:30:52,509 INFO L87 Difference]: Start difference. First operand 73 states and 100 transitions. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-09-20 12:30:52,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:30:52,608 INFO L93 Difference]: Finished difference Result 83 states and 108 transitions. [2024-09-20 12:30:52,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-20 12:30:52,608 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 50 [2024-09-20 12:30:52,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:30:52,609 INFO L225 Difference]: With dead ends: 83 [2024-09-20 12:30:52,609 INFO L226 Difference]: Without dead ends: 80 [2024-09-20 12:30:52,610 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-09-20 12:30:52,610 INFO L434 NwaCegarLoop]: 35 mSDtfsCounter, 4 mSDsluCounter, 97 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-20 12:30:52,610 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 132 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-20 12:30:52,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2024-09-20 12:30:52,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 78. [2024-09-20 12:30:52,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 41 states have (on average 1.2195121951219512) internal successors, (50), 44 states have internal predecessors, (50), 27 states have call successors, (27), 10 states have call predecessors, (27), 9 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2024-09-20 12:30:52,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 101 transitions. [2024-09-20 12:30:52,630 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 101 transitions. Word has length 50 [2024-09-20 12:30:52,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:30:52,630 INFO L474 AbstractCegarLoop]: Abstraction has 78 states and 101 transitions. [2024-09-20 12:30:52,630 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-09-20 12:30:52,630 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:30:52,630 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 101 transitions. [2024-09-20 12:30:52,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-09-20 12:30:52,631 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:30:52,631 INFO L216 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 12:30:52,649 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-09-20 12:30:52,831 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:30:52,832 INFO L399 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:30:52,832 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:30:52,832 INFO L85 PathProgramCache]: Analyzing trace with hash 789508930, now seen corresponding path program 1 times [2024-09-20 12:30:52,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:30:52,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332830272] [2024-09-20 12:30:52,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:30:52,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:30:52,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:30:53,052 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 12:30:53,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:30:53,055 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 12:30:53,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:30:53,058 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-20 12:30:53,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:30:53,061 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-20 12:30:53,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:30:53,063 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-20 12:30:53,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:30:53,066 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-09-20 12:30:53,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:30:53,068 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-09-20 12:30:53,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:30:53,096 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-09-20 12:30:53,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:30:53,110 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-09-20 12:30:53,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:30:53,115 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 10 proven. 7 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-09-20 12:30:53,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:30:53,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332830272] [2024-09-20 12:30:53,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1332830272] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 12:30:53,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1363098353] [2024-09-20 12:30:53,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:30:53,119 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:30:53,119 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 12:30:53,120 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 12:30:53,121 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-09-20 12:30:53,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:30:53,158 INFO L262 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-09-20 12:30:53,159 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 12:30:53,243 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-09-20 12:30:53,244 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-09-20 12:30:53,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1363098353] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 12:30:53,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-09-20 12:30:53,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 11 [2024-09-20 12:30:53,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147054808] [2024-09-20 12:30:53,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 12:30:53,245 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-09-20 12:30:53,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:30:53,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-09-20 12:30:53,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-09-20 12:30:53,246 INFO L87 Difference]: Start difference. First operand 78 states and 101 transitions. Second operand has 6 states, 5 states have (on average 3.0) internal successors, (15), 5 states have internal predecessors, (15), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-09-20 12:30:53,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:30:53,324 INFO L93 Difference]: Finished difference Result 91 states and 113 transitions. [2024-09-20 12:30:53,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-09-20 12:30:53,325 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 3.0) internal successors, (15), 5 states have internal predecessors, (15), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 53 [2024-09-20 12:30:53,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:30:53,326 INFO L225 Difference]: With dead ends: 91 [2024-09-20 12:30:53,326 INFO L226 Difference]: Without dead ends: 87 [2024-09-20 12:30:53,326 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2024-09-20 12:30:53,327 INFO L434 NwaCegarLoop]: 34 mSDtfsCounter, 6 mSDsluCounter, 123 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 157 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-20 12:30:53,327 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 157 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-20 12:30:53,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2024-09-20 12:30:53,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 86. [2024-09-20 12:30:53,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 47 states have (on average 1.1702127659574468) internal successors, (55), 50 states have internal predecessors, (55), 27 states have call successors, (27), 12 states have call predecessors, (27), 11 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2024-09-20 12:30:53,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 106 transitions. [2024-09-20 12:30:53,345 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 106 transitions. Word has length 53 [2024-09-20 12:30:53,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:30:53,345 INFO L474 AbstractCegarLoop]: Abstraction has 86 states and 106 transitions. [2024-09-20 12:30:53,345 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 3.0) internal successors, (15), 5 states have internal predecessors, (15), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-09-20 12:30:53,347 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:30:53,347 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 106 transitions. [2024-09-20 12:30:53,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-09-20 12:30:53,348 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:30:53,348 INFO L216 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 12:30:53,362 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-09-20 12:30:53,548 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-09-20 12:30:53,549 INFO L399 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:30:53,550 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:30:53,550 INFO L85 PathProgramCache]: Analyzing trace with hash 1427018501, now seen corresponding path program 2 times [2024-09-20 12:30:53,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:30:53,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [497114112] [2024-09-20 12:30:53,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:30:53,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:30:53,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-20 12:30:53,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1060777446] [2024-09-20 12:30:53,564 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-20 12:30:53,564 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:30:53,564 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 12:30:53,566 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 12:30:53,583 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-09-20 12:30:53,621 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-20 12:30:53,621 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-20 12:30:53,622 INFO L262 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-09-20 12:30:53,624 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 12:30:53,933 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 25 proven. 4 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-09-20 12:30:53,935 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 12:30:54,323 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 16 proven. 4 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-09-20 12:30:54,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:30:54,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [497114112] [2024-09-20 12:30:54,323 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-20 12:30:54,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1060777446] [2024-09-20 12:30:54,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1060777446] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 12:30:54,324 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-20 12:30:54,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8] total 17 [2024-09-20 12:30:54,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108151826] [2024-09-20 12:30:54,324 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-20 12:30:54,324 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-09-20 12:30:54,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:30:54,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-09-20 12:30:54,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=224, Unknown=0, NotChecked=0, Total=272 [2024-09-20 12:30:54,325 INFO L87 Difference]: Start difference. First operand 86 states and 106 transitions. Second operand has 17 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 13 states have internal predecessors, (32), 7 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2024-09-20 12:30:58,538 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.88s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2024-09-20 12:30:58,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:30:58,676 INFO L93 Difference]: Finished difference Result 128 states and 166 transitions. [2024-09-20 12:30:58,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-09-20 12:30:58,676 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 13 states have internal predecessors, (32), 7 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) Word has length 55 [2024-09-20 12:30:58,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:30:58,677 INFO L225 Difference]: With dead ends: 128 [2024-09-20 12:30:58,677 INFO L226 Difference]: Without dead ends: 126 [2024-09-20 12:30:58,678 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=101, Invalid=405, Unknown=0, NotChecked=0, Total=506 [2024-09-20 12:30:58,678 INFO L434 NwaCegarLoop]: 27 mSDtfsCounter, 30 mSDsluCounter, 225 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 252 SdHoareTripleChecker+Invalid, 375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-09-20 12:30:58,679 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 252 Invalid, 375 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2024-09-20 12:30:58,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2024-09-20 12:30:58,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 94. [2024-09-20 12:30:58,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 53 states have (on average 1.150943396226415) internal successors, (61), 56 states have internal predecessors, (61), 27 states have call successors, (27), 14 states have call predecessors, (27), 13 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2024-09-20 12:30:58,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 112 transitions. [2024-09-20 12:30:58,731 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 112 transitions. Word has length 55 [2024-09-20 12:30:58,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:30:58,733 INFO L474 AbstractCegarLoop]: Abstraction has 94 states and 112 transitions. [2024-09-20 12:30:58,733 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 13 states have internal predecessors, (32), 7 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2024-09-20 12:30:58,733 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:30:58,734 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 112 transitions. [2024-09-20 12:30:58,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-09-20 12:30:58,734 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:30:58,734 INFO L216 NwaCegarLoop]: trace histogram [6, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 12:30:58,747 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-09-20 12:30:58,935 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:30:58,935 INFO L399 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:30:58,936 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:30:58,936 INFO L85 PathProgramCache]: Analyzing trace with hash 1563984878, now seen corresponding path program 1 times [2024-09-20 12:30:58,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:30:58,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [816087891] [2024-09-20 12:30:58,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:30:58,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:30:58,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-20 12:30:58,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [47300806] [2024-09-20 12:30:58,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:30:58,950 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:30:58,950 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 12:30:58,952 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 12:30:58,953 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-09-20 12:30:58,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:30:58,992 INFO L262 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-09-20 12:30:58,994 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 12:30:59,210 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 21 proven. 17 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-09-20 12:30:59,211 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 12:30:59,501 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 9 proven. 17 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-09-20 12:30:59,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:30:59,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [816087891] [2024-09-20 12:30:59,502 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-20 12:30:59,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [47300806] [2024-09-20 12:30:59,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [47300806] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 12:30:59,502 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-20 12:30:59,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 9] total 19 [2024-09-20 12:30:59,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1860177678] [2024-09-20 12:30:59,503 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-20 12:30:59,503 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-09-20 12:30:59,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:30:59,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-09-20 12:30:59,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2024-09-20 12:30:59,504 INFO L87 Difference]: Start difference. First operand 94 states and 112 transitions. Second operand has 19 states, 18 states have (on average 1.7777777777777777) internal successors, (32), 15 states have internal predecessors, (32), 7 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) [2024-09-20 12:31:00,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:31:00,032 INFO L93 Difference]: Finished difference Result 129 states and 165 transitions. [2024-09-20 12:31:00,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-09-20 12:31:00,032 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 18 states have (on average 1.7777777777777777) internal successors, (32), 15 states have internal predecessors, (32), 7 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) Word has length 60 [2024-09-20 12:31:00,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:31:00,038 INFO L225 Difference]: With dead ends: 129 [2024-09-20 12:31:00,038 INFO L226 Difference]: Without dead ends: 111 [2024-09-20 12:31:00,038 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=98, Invalid=408, Unknown=0, NotChecked=0, Total=506 [2024-09-20 12:31:00,039 INFO L434 NwaCegarLoop]: 27 mSDtfsCounter, 27 mSDsluCounter, 215 mSDsCounter, 0 mSdLazyCounter, 312 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 242 SdHoareTripleChecker+Invalid, 363 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 312 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-09-20 12:31:00,039 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 242 Invalid, 363 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 312 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-09-20 12:31:00,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2024-09-20 12:31:00,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 90. [2024-09-20 12:31:00,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 53 states have (on average 1.1320754716981132) internal successors, (60), 55 states have internal predecessors, (60), 23 states have call successors, (23), 14 states have call predecessors, (23), 13 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-09-20 12:31:00,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 103 transitions. [2024-09-20 12:31:00,070 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 103 transitions. Word has length 60 [2024-09-20 12:31:00,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:31:00,070 INFO L474 AbstractCegarLoop]: Abstraction has 90 states and 103 transitions. [2024-09-20 12:31:00,071 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 18 states have (on average 1.7777777777777777) internal successors, (32), 15 states have internal predecessors, (32), 7 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) [2024-09-20 12:31:00,071 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:31:00,071 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 103 transitions. [2024-09-20 12:31:00,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-09-20 12:31:00,073 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:31:00,073 INFO L216 NwaCegarLoop]: trace histogram [7, 6, 6, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 12:31:00,085 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-09-20 12:31:00,273 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:31:00,274 INFO L399 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:31:00,274 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:31:00,275 INFO L85 PathProgramCache]: Analyzing trace with hash 1657370914, now seen corresponding path program 1 times [2024-09-20 12:31:00,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:31:00,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021490538] [2024-09-20 12:31:00,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:31:00,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:31:00,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-09-20 12:31:00,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1554145569] [2024-09-20 12:31:00,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:31:00,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:31:00,300 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 12:31:00,301 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 12:31:00,302 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-09-20 12:31:00,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:31:00,361 INFO L262 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-09-20 12:31:00,363 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 12:31:00,484 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 12 proven. 10 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-09-20 12:31:00,484 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 12:31:00,557 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2024-09-20 12:31:00,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:31:00,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021490538] [2024-09-20 12:31:00,557 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-09-20 12:31:00,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1554145569] [2024-09-20 12:31:00,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1554145569] provided 1 perfect and 1 imperfect interpolant sequences [2024-09-20 12:31:00,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-09-20 12:31:00,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 8 [2024-09-20 12:31:00,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448049745] [2024-09-20 12:31:00,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 12:31:00,558 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-09-20 12:31:00,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:31:00,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-09-20 12:31:00,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-09-20 12:31:00,559 INFO L87 Difference]: Start difference. First operand 90 states and 103 transitions. Second operand has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-09-20 12:31:00,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:31:00,687 INFO L93 Difference]: Finished difference Result 96 states and 108 transitions. [2024-09-20 12:31:00,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-09-20 12:31:00,688 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 68 [2024-09-20 12:31:00,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:31:00,688 INFO L225 Difference]: With dead ends: 96 [2024-09-20 12:31:00,689 INFO L226 Difference]: Without dead ends: 91 [2024-09-20 12:31:00,689 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 127 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-09-20 12:31:00,689 INFO L434 NwaCegarLoop]: 33 mSDtfsCounter, 4 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 117 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-20 12:31:00,690 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 117 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-20 12:31:00,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2024-09-20 12:31:00,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 89. [2024-09-20 12:31:00,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 55 states have (on average 1.1090909090909091) internal successors, (61), 55 states have internal predecessors, (61), 20 states have call successors, (20), 15 states have call predecessors, (20), 13 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-09-20 12:31:00,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 99 transitions. [2024-09-20 12:31:00,708 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 99 transitions. Word has length 68 [2024-09-20 12:31:00,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:31:00,708 INFO L474 AbstractCegarLoop]: Abstraction has 89 states and 99 transitions. [2024-09-20 12:31:00,708 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-09-20 12:31:00,708 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:31:00,708 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 99 transitions. [2024-09-20 12:31:00,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-09-20 12:31:00,709 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 12:31:00,710 INFO L216 NwaCegarLoop]: trace histogram [8, 7, 7, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 12:31:00,730 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-09-20 12:31:00,911 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:31:00,911 INFO L399 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 12:31:00,912 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:31:00,912 INFO L85 PathProgramCache]: Analyzing trace with hash -335668690, now seen corresponding path program 1 times [2024-09-20 12:31:00,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 12:31:00,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940772706] [2024-09-20 12:31:00,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:31:00,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 12:31:00,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:31:01,096 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 12:31:01,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:31:01,097 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 12:31:01,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:31:01,101 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-09-20 12:31:01,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:31:01,103 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-20 12:31:01,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:31:01,103 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-09-20 12:31:01,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:31:01,104 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-09-20 12:31:01,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:31:01,105 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-09-20 12:31:01,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:31:01,110 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-09-20 12:31:01,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:31:01,112 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-09-20 12:31:01,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:31:01,113 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-09-20 12:31:01,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:31:01,136 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-09-20 12:31:01,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:31:01,142 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-09-20 12:31:01,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:31:01,144 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 27 proven. 7 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2024-09-20 12:31:01,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 12:31:01,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940772706] [2024-09-20 12:31:01,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940772706] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 12:31:01,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1335562462] [2024-09-20 12:31:01,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 12:31:01,144 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 12:31:01,144 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 12:31:01,146 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 12:31:01,147 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-09-20 12:31:01,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 12:31:01,183 INFO L262 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-09-20 12:31:01,184 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 12:31:01,213 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 27 proven. 7 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2024-09-20 12:31:01,214 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 12:31:01,273 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 27 proven. 7 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2024-09-20 12:31:01,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1335562462] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 12:31:01,273 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 12:31:01,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 11 [2024-09-20 12:31:01,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978305990] [2024-09-20 12:31:01,274 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 12:31:01,274 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-09-20 12:31:01,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 12:31:01,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-09-20 12:31:01,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2024-09-20 12:31:01,275 INFO L87 Difference]: Start difference. First operand 89 states and 99 transitions. Second operand has 11 states, 10 states have (on average 2.5) internal successors, (25), 8 states have internal predecessors, (25), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2024-09-20 12:31:01,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 12:31:01,374 INFO L93 Difference]: Finished difference Result 96 states and 107 transitions. [2024-09-20 12:31:01,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-09-20 12:31:01,375 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.5) internal successors, (25), 8 states have internal predecessors, (25), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 71 [2024-09-20 12:31:01,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 12:31:01,375 INFO L225 Difference]: With dead ends: 96 [2024-09-20 12:31:01,375 INFO L226 Difference]: Without dead ends: 0 [2024-09-20 12:31:01,376 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 162 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-09-20 12:31:01,376 INFO L434 NwaCegarLoop]: 26 mSDtfsCounter, 8 mSDsluCounter, 176 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 202 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-20 12:31:01,376 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 202 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-20 12:31:01,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-09-20 12:31:01,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-09-20 12:31:01,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-09-20 12:31:01,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-09-20 12:31:01,377 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 71 [2024-09-20 12:31:01,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 12:31:01,377 INFO L474 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-09-20 12:31:01,377 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 2.5) internal successors, (25), 8 states have internal predecessors, (25), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2024-09-20 12:31:01,377 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 12:31:01,377 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-09-20 12:31:01,377 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-09-20 12:31:01,379 INFO L785 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-09-20 12:31:01,392 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-09-20 12:31:01,580 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-09-20 12:31:01,583 INFO L408 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 12:31:01,585 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-09-20 12:31:08,096 WARN L293 SmtUtils]: Spent 6.16s on a formula simplification. DAG size of input: 85 DAG size of output: 36 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-09-20 12:31:14,402 WARN L293 SmtUtils]: Spent 6.25s on a formula simplification. DAG size of input: 85 DAG size of output: 36 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-09-20 12:31:24,933 WARN L293 SmtUtils]: Spent 9.02s on a formula simplification. DAG size of input: 76 DAG size of output: 36 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-09-20 12:31:38,111 WARN L293 SmtUtils]: Spent 8.01s on a formula simplification. DAG size of input: 105 DAG size of output: 24 (called from [L 162] de.uni_freiburg.informatik.ultimate.lib.proofs.floydhoare.HoareAnnotationComposer.combineInter) [2024-09-20 12:31:38,235 INFO L165 ceAbstractionStarter]: Computing trace abstraction results [2024-09-20 12:31:38,248 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.09 12:31:38 BoogieIcfgContainer [2024-09-20 12:31:38,248 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-09-20 12:31:38,249 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-09-20 12:31:38,249 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-09-20 12:31:38,249 INFO L274 PluginConnector]: Witness Printer initialized [2024-09-20 12:31:38,249 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 12:30:50" (3/4) ... [2024-09-20 12:31:38,254 INFO L139 WitnessPrinter]: Generating witness for correct program [2024-09-20 12:31:38,298 INFO L149 WitnessManager]: Wrote witness to /storage/repos/certificate-witnesses-artifact/automizer/witness.yml [2024-09-20 12:31:38,298 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-09-20 12:31:38,299 INFO L158 Benchmark]: Toolchain (without parser) took 48461.75ms. Allocated memory was 176.2MB in the beginning and 289.4MB in the end (delta: 113.2MB). Free memory was 106.1MB in the beginning and 233.2MB in the end (delta: -127.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-09-20 12:31:38,299 INFO L158 Benchmark]: CDTParser took 0.97ms. Allocated memory is still 176.2MB. Free memory is still 128.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-09-20 12:31:38,299 INFO L158 Benchmark]: CACSL2BoogieTranslator took 203.12ms. Allocated memory is still 176.2MB. Free memory was 105.9MB in the beginning and 144.4MB in the end (delta: -38.5MB). Peak memory consumption was 17.0MB. Max. memory is 16.1GB. [2024-09-20 12:31:38,299 INFO L158 Benchmark]: Boogie Procedure Inliner took 14.21ms. Allocated memory is still 176.2MB. Free memory was 144.4MB in the beginning and 143.4MB in the end (delta: 986.0kB). There was no memory consumed. Max. memory is 16.1GB. [2024-09-20 12:31:38,299 INFO L158 Benchmark]: Boogie Preprocessor took 44.95ms. Allocated memory was 176.2MB in the beginning and 241.2MB in the end (delta: 65.0MB). Free memory was 143.4MB in the beginning and 212.0MB in the end (delta: -68.6MB). Peak memory consumption was 4.7MB. Max. memory is 16.1GB. [2024-09-20 12:31:38,300 INFO L158 Benchmark]: RCFGBuilder took 308.14ms. Allocated memory is still 241.2MB. Free memory was 212.0MB in the beginning and 197.3MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-09-20 12:31:38,300 INFO L158 Benchmark]: TraceAbstraction took 47832.96ms. Allocated memory was 241.2MB in the beginning and 289.4MB in the end (delta: 48.2MB). Free memory was 196.3MB in the beginning and 235.3MB in the end (delta: -39.1MB). Peak memory consumption was 156.0MB. Max. memory is 16.1GB. [2024-09-20 12:31:38,300 INFO L158 Benchmark]: Witness Printer took 49.79ms. Allocated memory is still 289.4MB. Free memory was 235.3MB in the beginning and 233.2MB in the end (delta: 2.1MB). There was no memory consumed. Max. memory is 16.1GB. [2024-09-20 12:31:38,301 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.97ms. Allocated memory is still 176.2MB. Free memory is still 128.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 203.12ms. Allocated memory is still 176.2MB. Free memory was 105.9MB in the beginning and 144.4MB in the end (delta: -38.5MB). Peak memory consumption was 17.0MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 14.21ms. Allocated memory is still 176.2MB. Free memory was 144.4MB in the beginning and 143.4MB in the end (delta: 986.0kB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 44.95ms. Allocated memory was 176.2MB in the beginning and 241.2MB in the end (delta: 65.0MB). Free memory was 143.4MB in the beginning and 212.0MB in the end (delta: -68.6MB). Peak memory consumption was 4.7MB. Max. memory is 16.1GB. * RCFGBuilder took 308.14ms. Allocated memory is still 241.2MB. Free memory was 212.0MB in the beginning and 197.3MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * TraceAbstraction took 47832.96ms. Allocated memory was 241.2MB in the beginning and 289.4MB in the end (delta: 48.2MB). Free memory was 196.3MB in the beginning and 235.3MB in the end (delta: -39.1MB). Peak memory consumption was 156.0MB. Max. memory is 16.1GB. * Witness Printer took 49.79ms. Allocated memory is still 289.4MB. Free memory was 235.3MB in the beginning and 233.2MB in the end (delta: 2.1MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 13]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 35 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 11.1s, OverallIterations: 11, TraceHistogramMax: 8, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 5.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 125 SdHoareTripleChecker+Valid, 4.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 99 mSDsluCounter, 1675 SdHoareTripleChecker+Invalid, 4.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1304 mSDsCounter, 125 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 997 IncrementalHoareTripleChecker+Invalid, 1122 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 125 mSolverCounterUnsat, 371 mSDtfsCounter, 997 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 829 GetRequests, 734 SyntacticMatches, 4 SemanticMatches, 91 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 190 ImplicationChecksByTransitivity, 1.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=94occurred in iteration=8, InterpolantAutomatonStates: 78, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 11 MinimizatonAttempts, 60 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 2.6s InterpolantComputationTime, 1016 NumberOfCodeBlocks, 1016 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 909 ConstructedInterpolants, 0 QuantifiedInterpolants, 2752 SizeOfPredicates, 18 NumberOfNonLiveVariables, 1156 ConjunctsInSsa, 154 ConjunctsInUnsatCore, 17 InterpolantComputations, 8 PerfectInterpolantSequences, 1091/1171 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 35]: Loop Invariant Derived loop invariant: (((((b == (((__int128) q * x) + ((__int128) y * s))) && (1 <= x)) && (a == (((__int128) y * r) + ((__int128) p * x)))) && (1 <= y)) && (((__int128) p * s) == (((__int128) q * r) + 1))) - ProcedureContractResult [Line: 7]: Procedure Contract for assume_abort_if_not Derived contract for procedure assume_abort_if_not. Ensures: (\old(cond) != 0) - ProcedureContractResult [Line: 10]: Procedure Contract for __VERIFIER_assert Derived contract for procedure __VERIFIER_assert. Requires: (1 <= \old(cond)) Ensures: (1 <= \old(cond)) RESULT: Ultimate proved your program to be correct! [2024-09-20 12:31:38,319 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE