./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/recursive/recHanoi01.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/recursive/recHanoi01.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 85b02fad28964214b0cd332ac12fce3136c6c5e9247130ab67f1c2c3baea22f9 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:41:57,046 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:41:57,173 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-23 21:41:57,182 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:41:57,183 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:41:57,224 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:41:57,226 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:41:57,226 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:41:57,227 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 21:41:57,235 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 21:41:57,235 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:41:57,236 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:41:57,237 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 21:41:57,239 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 21:41:57,240 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 21:41:57,240 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:41:57,241 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:41:57,241 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:41:57,243 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:41:57,244 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:41:57,244 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:41:57,245 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:41:57,246 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:41:57,246 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:41:57,247 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-23 21:41:57,247 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-23 21:41:57,247 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:41:57,248 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:41:57,248 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:41:57,249 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:41:57,251 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 21:41:57,251 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:41:57,251 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:41:57,252 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:41:57,252 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:41:57,252 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:41:57,253 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:41:57,253 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 21:41:57,253 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:41:57,253 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:41:57,254 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 21:41:57,254 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:41:57,254 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 21:41:57,255 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:41:57,255 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ 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 ! overflow) ) 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 -> 85b02fad28964214b0cd332ac12fce3136c6c5e9247130ab67f1c2c3baea22f9 [2023-11-23 21:41:57,635 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:41:57,671 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:41:57,674 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:41:57,676 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:41:57,677 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:41:57,678 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/recursive/recHanoi01.c [2023-11-23 21:42:00,951 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:42:01,196 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:42:01,197 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/sv-benchmarks/c/recursive/recHanoi01.c [2023-11-23 21:42:01,205 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/data/6ec4e168d/0d8afede7060448189630e6a6191dbb3/FLAG35dc6170b [2023-11-23 21:42:01,228 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/data/6ec4e168d/0d8afede7060448189630e6a6191dbb3 [2023-11-23 21:42:01,232 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:42:01,233 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:42:01,235 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:42:01,235 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:42:01,245 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:42:01,246 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:42:01" (1/1) ... [2023-11-23 21:42:01,247 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55e8a997 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:42:01, skipping insertion in model container [2023-11-23 21:42:01,247 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:42:01" (1/1) ... [2023-11-23 21:42:01,272 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:42:01,464 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:42:01,476 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:42:01,493 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:42:01,511 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:42:01,511 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:42:01 WrapperNode [2023-11-23 21:42:01,511 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:42:01,513 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:42:01,513 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:42:01,513 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:42:01,522 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:42:01" (1/1) ... [2023-11-23 21:42:01,530 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:42:01" (1/1) ... [2023-11-23 21:42:01,550 INFO L138 Inliner]: procedures = 14, calls = 13, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 30 [2023-11-23 21:42:01,551 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:42:01,551 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:42:01,552 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:42:01,552 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:42:01,565 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:42:01" (1/1) ... [2023-11-23 21:42:01,565 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:42:01" (1/1) ... [2023-11-23 21:42:01,567 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:42:01" (1/1) ... [2023-11-23 21:42:01,577 INFO L189 HeapSplitter]: Split 2 memory accesses to 1 slices as follows [2] [2023-11-23 21:42:01,577 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:42:01" (1/1) ... [2023-11-23 21:42:01,578 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:42:01" (1/1) ... [2023-11-23 21:42:01,581 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:42:01" (1/1) ... [2023-11-23 21:42:01,583 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:42:01" (1/1) ... [2023-11-23 21:42:01,585 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:42:01" (1/1) ... [2023-11-23 21:42:01,586 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:42:01" (1/1) ... [2023-11-23 21:42:01,588 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:42:01,589 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:42:01,589 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:42:01,589 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:42:01,590 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:42:01" (1/1) ... [2023-11-23 21:42:01,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:42:01,611 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:42:01,632 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:42:01,646 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:42:01,669 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:42:01,670 INFO L130 BoogieDeclarations]: Found specification of procedure applyHanoi [2023-11-23 21:42:01,670 INFO L138 BoogieDeclarations]: Found implementation of procedure applyHanoi [2023-11-23 21:42:01,670 INFO L130 BoogieDeclarations]: Found specification of procedure hanoi [2023-11-23 21:42:01,671 INFO L138 BoogieDeclarations]: Found implementation of procedure hanoi [2023-11-23 21:42:01,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-23 21:42:01,671 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:42:01,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:42:01,742 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:42:01,744 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:42:01,917 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:42:01,971 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:42:01,972 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-23 21:42:01,972 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:42:01 BoogieIcfgContainer [2023-11-23 21:42:01,972 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:42:01,978 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:42:01,978 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:42:01,982 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:42:01,982 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:42:01" (1/3) ... [2023-11-23 21:42:01,984 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59c2dcb1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:42:01, skipping insertion in model container [2023-11-23 21:42:01,985 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:42:01" (2/3) ... [2023-11-23 21:42:01,985 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59c2dcb1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:42:01, skipping insertion in model container [2023-11-23 21:42:01,985 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:42:01" (3/3) ... [2023-11-23 21:42:01,989 INFO L112 eAbstractionObserver]: Analyzing ICFG recHanoi01.c [2023-11-23 21:42:02,010 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:42:02,010 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2023-11-23 21:42:02,070 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:42:02,079 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@38971f28, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:42:02,080 INFO L358 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2023-11-23 21:42:02,086 INFO L276 IsEmpty]: Start isEmpty. Operand has 44 states, 24 states have (on average 1.6666666666666667) internal successors, (40), 37 states have internal predecessors, (40), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-11-23 21:42:02,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-11-23 21:42:02,096 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:42:02,096 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-23 21:42:02,098 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-23 21:42:02,105 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:42:02,106 INFO L85 PathProgramCache]: Analyzing trace with hash -1272074397, now seen corresponding path program 1 times [2023-11-23 21:42:02,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:42:02,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [847918919] [2023-11-23 21:42:02,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:42:02,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:42:02,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:02,494 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:42:02,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:42:02,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [847918919] [2023-11-23 21:42:02,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [847918919] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:42:02,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:42:02,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:42:02,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982350013] [2023-11-23 21:42:02,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:42:02,538 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:42:02,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:42:02,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:42:02,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:42:02,574 INFO L87 Difference]: Start difference. First operand has 44 states, 24 states have (on average 1.6666666666666667) internal successors, (40), 37 states have internal predecessors, (40), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Second operand has 4 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 4 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:42:02,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:42:02,688 INFO L93 Difference]: Finished difference Result 77 states and 85 transitions. [2023-11-23 21:42:02,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:42:02,690 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 4 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2023-11-23 21:42:02,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:42:02,703 INFO L225 Difference]: With dead ends: 77 [2023-11-23 21:42:02,703 INFO L226 Difference]: Without dead ends: 65 [2023-11-23 21:42:02,707 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:42:02,713 INFO L413 NwaCegarLoop]: 43 mSDtfsCounter, 31 mSDsluCounter, 82 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 125 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:42:02,714 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 125 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:42:02,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2023-11-23 21:42:02,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 46. [2023-11-23 21:42:02,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 26 states have (on average 1.5769230769230769) internal successors, (41), 39 states have internal predecessors, (41), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2023-11-23 21:42:02,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 51 transitions. [2023-11-23 21:42:02,774 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 51 transitions. Word has length 6 [2023-11-23 21:42:02,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:42:02,775 INFO L495 AbstractCegarLoop]: Abstraction has 46 states and 51 transitions. [2023-11-23 21:42:02,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 4 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:42:02,776 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 51 transitions. [2023-11-23 21:42:02,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-11-23 21:42:02,777 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:42:02,778 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:42:02,778 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:42:02,779 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-23 21:42:02,779 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:42:02,780 INFO L85 PathProgramCache]: Analyzing trace with hash 1602185061, now seen corresponding path program 1 times [2023-11-23 21:42:02,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:42:02,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863490019] [2023-11-23 21:42:02,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:42:02,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:42:02,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:02,899 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:42:02,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:42:02,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863490019] [2023-11-23 21:42:02,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863490019] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:42:02,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:42:02,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:42:02,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097880501] [2023-11-23 21:42:02,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:42:02,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:42:02,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:42:02,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:42:02,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:42:02,906 INFO L87 Difference]: Start difference. First operand 46 states and 51 transitions. Second operand has 5 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:42:03,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:42:03,028 INFO L93 Difference]: Finished difference Result 77 states and 84 transitions. [2023-11-23 21:42:03,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:42:03,033 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2023-11-23 21:42:03,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:42:03,034 INFO L225 Difference]: With dead ends: 77 [2023-11-23 21:42:03,036 INFO L226 Difference]: Without dead ends: 54 [2023-11-23 21:42:03,037 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:42:03,040 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 18 mSDsluCounter, 99 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 134 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:42:03,043 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 134 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:42:03,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2023-11-23 21:42:03,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 52. [2023-11-23 21:42:03,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52 states, 30 states have (on average 1.5333333333333334) internal successors, (46), 43 states have internal predecessors, (46), 7 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-11-23 21:42:03,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 59 transitions. [2023-11-23 21:42:03,056 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 59 transitions. Word has length 8 [2023-11-23 21:42:03,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:42:03,057 INFO L495 AbstractCegarLoop]: Abstraction has 52 states and 59 transitions. [2023-11-23 21:42:03,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:42:03,057 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 59 transitions. [2023-11-23 21:42:03,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-11-23 21:42:03,058 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:42:03,058 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:42:03,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:42:03,059 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting applyHanoiErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-23 21:42:03,060 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:42:03,060 INFO L85 PathProgramCache]: Analyzing trace with hash -1871870619, now seen corresponding path program 1 times [2023-11-23 21:42:03,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:42:03,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536402845] [2023-11-23 21:42:03,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:42:03,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:42:03,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:03,159 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:42:03,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:42:03,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1536402845] [2023-11-23 21:42:03,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1536402845] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:42:03,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:42:03,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:42:03,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102514594] [2023-11-23 21:42:03,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:42:03,162 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:42:03,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:42:03,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:42:03,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:42:03,163 INFO L87 Difference]: Start difference. First operand 52 states and 59 transitions. Second operand has 5 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:42:03,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:42:03,255 INFO L93 Difference]: Finished difference Result 52 states and 59 transitions. [2023-11-23 21:42:03,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:42:03,256 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2023-11-23 21:42:03,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:42:03,257 INFO L225 Difference]: With dead ends: 52 [2023-11-23 21:42:03,258 INFO L226 Difference]: Without dead ends: 50 [2023-11-23 21:42:03,258 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:42:03,260 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 23 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 98 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:42:03,261 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 98 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:42:03,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2023-11-23 21:42:03,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2023-11-23 21:42:03,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 30 states have (on average 1.4) internal successors, (42), 41 states have internal predecessors, (42), 7 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-11-23 21:42:03,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 55 transitions. [2023-11-23 21:42:03,273 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 55 transitions. Word has length 9 [2023-11-23 21:42:03,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:42:03,273 INFO L495 AbstractCegarLoop]: Abstraction has 50 states and 55 transitions. [2023-11-23 21:42:03,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:42:03,274 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 55 transitions. [2023-11-23 21:42:03,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-11-23 21:42:03,275 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:42:03,275 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:42:03,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:42:03,275 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-23 21:42:03,276 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:42:03,276 INFO L85 PathProgramCache]: Analyzing trace with hash -371390904, now seen corresponding path program 1 times [2023-11-23 21:42:03,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:42:03,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642883924] [2023-11-23 21:42:03,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:42:03,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:42:03,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:03,545 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:42:03,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:42:03,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642883924] [2023-11-23 21:42:03,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1642883924] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:42:03,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [38405976] [2023-11-23 21:42:03,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:42:03,547 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:42:03,547 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:42:03,554 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:42:03,582 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:42:03,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:03,650 INFO L262 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 21:42:03,655 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:42:03,800 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:42:03,801 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:42:03,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [38405976] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:42:03,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:42:03,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2023-11-23 21:42:03,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814574576] [2023-11-23 21:42:03,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:42:03,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:42:03,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:42:03,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:42:03,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-23 21:42:03,811 INFO L87 Difference]: Start difference. First operand 50 states and 55 transitions. Second operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:42:03,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:42:03,857 INFO L93 Difference]: Finished difference Result 50 states and 55 transitions. [2023-11-23 21:42:03,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:42:03,858 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2023-11-23 21:42:03,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:42:03,859 INFO L225 Difference]: With dead ends: 50 [2023-11-23 21:42:03,865 INFO L226 Difference]: Without dead ends: 49 [2023-11-23 21:42:03,866 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-23 21:42:03,867 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 37 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 72 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:42:03,868 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 72 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:42:03,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2023-11-23 21:42:03,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2023-11-23 21:42:03,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49 states, 30 states have (on average 1.3666666666666667) internal successors, (41), 40 states have internal predecessors, (41), 7 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-11-23 21:42:03,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 54 transitions. [2023-11-23 21:42:03,887 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 54 transitions. Word has length 13 [2023-11-23 21:42:03,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:42:03,888 INFO L495 AbstractCegarLoop]: Abstraction has 49 states and 54 transitions. [2023-11-23 21:42:03,888 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:42:03,889 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 54 transitions. [2023-11-23 21:42:03,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-11-23 21:42:03,890 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:42:03,890 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:42:03,917 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:42:04,102 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:42:04,102 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-23 21:42:04,103 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:42:04,103 INFO L85 PathProgramCache]: Analyzing trace with hash 1371783902, now seen corresponding path program 1 times [2023-11-23 21:42:04,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:42:04,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114211379] [2023-11-23 21:42:04,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:42:04,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:42:04,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:04,218 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:42:04,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:42:04,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114211379] [2023-11-23 21:42:04,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114211379] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:42:04,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [886314191] [2023-11-23 21:42:04,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:42:04,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:42:04,220 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:42:04,221 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:42:04,224 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:42:04,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:04,293 INFO L262 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 21:42:04,295 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:42:04,368 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:42:04,369 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:42:04,507 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:42:04,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [886314191] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:42:04,507 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:42:04,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-11-23 21:42:04,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029702685] [2023-11-23 21:42:04,508 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:42:04,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-23 21:42:04,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:42:04,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-23 21:42:04,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-11-23 21:42:04,513 INFO L87 Difference]: Start difference. First operand 49 states and 54 transitions. Second operand has 12 states, 11 states have (on average 2.5454545454545454) internal successors, (28), 12 states have internal predecessors, (28), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:42:04,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:42:04,784 INFO L93 Difference]: Finished difference Result 156 states and 188 transitions. [2023-11-23 21:42:04,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-23 21:42:04,785 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.5454545454545454) internal successors, (28), 12 states have internal predecessors, (28), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2023-11-23 21:42:04,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:42:04,791 INFO L225 Difference]: With dead ends: 156 [2023-11-23 21:42:04,791 INFO L226 Difference]: Without dead ends: 155 [2023-11-23 21:42:04,792 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2023-11-23 21:42:04,793 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 101 mSDsluCounter, 215 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 252 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:42:04,793 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [101 Valid, 252 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:42:04,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2023-11-23 21:42:04,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 88. [2023-11-23 21:42:04,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 59 states have (on average 1.305084745762712) internal successors, (77), 71 states have internal predecessors, (77), 14 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (28), 13 states have call predecessors, (28), 13 states have call successors, (28) [2023-11-23 21:42:04,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 119 transitions. [2023-11-23 21:42:04,836 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 119 transitions. Word has length 14 [2023-11-23 21:42:04,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:42:04,836 INFO L495 AbstractCegarLoop]: Abstraction has 88 states and 119 transitions. [2023-11-23 21:42:04,837 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 2.5454545454545454) internal successors, (28), 12 states have internal predecessors, (28), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:42:04,837 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 119 transitions. [2023-11-23 21:42:04,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-23 21:42:04,838 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:42:04,838 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:42:04,871 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:42:05,067 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:42:05,067 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-23 21:42:05,068 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:42:05,068 INFO L85 PathProgramCache]: Analyzing trace with hash -424371958, now seen corresponding path program 1 times [2023-11-23 21:42:05,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:42:05,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422758387] [2023-11-23 21:42:05,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:42:05,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:42:05,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:05,184 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:42:05,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:42:05,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422758387] [2023-11-23 21:42:05,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [422758387] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:42:05,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [164118420] [2023-11-23 21:42:05,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:42:05,185 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:42:05,185 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:42:05,186 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:42:05,206 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:42:05,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:05,241 INFO L262 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 21:42:05,244 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:42:05,288 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:42:05,289 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:42:05,361 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:42:05,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [164118420] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:42:05,361 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:42:05,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2023-11-23 21:42:05,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755954727] [2023-11-23 21:42:05,364 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:42:05,365 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-23 21:42:05,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:42:05,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-23 21:42:05,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-23 21:42:05,370 INFO L87 Difference]: Start difference. First operand 88 states and 119 transitions. Second operand has 12 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:42:05,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:42:05,491 INFO L93 Difference]: Finished difference Result 94 states and 125 transitions. [2023-11-23 21:42:05,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 21:42:05,491 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2023-11-23 21:42:05,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:42:05,495 INFO L225 Difference]: With dead ends: 94 [2023-11-23 21:42:05,496 INFO L226 Difference]: Without dead ends: 92 [2023-11-23 21:42:05,496 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=64, Invalid=146, Unknown=0, NotChecked=0, Total=210 [2023-11-23 21:42:05,499 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 52 mSDsluCounter, 144 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 173 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:42:05,499 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 173 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:42:05,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2023-11-23 21:42:05,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 92. [2023-11-23 21:42:05,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 62 states have (on average 1.1935483870967742) internal successors, (74), 72 states have internal predecessors, (74), 14 states have call successors, (14), 6 states have call predecessors, (14), 9 states have return successors, (31), 13 states have call predecessors, (31), 13 states have call successors, (31) [2023-11-23 21:42:05,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 119 transitions. [2023-11-23 21:42:05,536 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 119 transitions. Word has length 15 [2023-11-23 21:42:05,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:42:05,537 INFO L495 AbstractCegarLoop]: Abstraction has 92 states and 119 transitions. [2023-11-23 21:42:05,537 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:42:05,537 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 119 transitions. [2023-11-23 21:42:05,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-11-23 21:42:05,539 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:42:05,539 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:42:05,562 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 21:42:05,758 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:42:05,758 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-23 21:42:05,758 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:42:05,758 INFO L85 PathProgramCache]: Analyzing trace with hash 1375829865, now seen corresponding path program 1 times [2023-11-23 21:42:05,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:42:05,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100124641] [2023-11-23 21:42:05,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:42:05,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:42:05,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:05,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 21:42:05,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:05,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 21:42:05,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:05,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 21:42:05,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:05,879 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 21:42:05,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:42:05,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1100124641] [2023-11-23 21:42:05,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1100124641] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:42:05,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:42:05,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:42:05,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111620983] [2023-11-23 21:42:05,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:42:05,882 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:42:05,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:42:05,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:42:05,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:42:05,885 INFO L87 Difference]: Start difference. First operand 92 states and 119 transitions. Second operand has 6 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-23 21:42:06,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:42:06,015 INFO L93 Difference]: Finished difference Result 112 states and 141 transitions. [2023-11-23 21:42:06,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:42:06,016 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 27 [2023-11-23 21:42:06,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:42:06,018 INFO L225 Difference]: With dead ends: 112 [2023-11-23 21:42:06,018 INFO L226 Difference]: Without dead ends: 109 [2023-11-23 21:42:06,018 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-11-23 21:42:06,021 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 72 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 75 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:42:06,021 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 75 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:42:06,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2023-11-23 21:42:06,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 102. [2023-11-23 21:42:06,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 71 states have (on average 1.2253521126760563) internal successors, (87), 80 states have internal predecessors, (87), 15 states have call successors, (15), 7 states have call predecessors, (15), 9 states have return successors, (32), 14 states have call predecessors, (32), 14 states have call successors, (32) [2023-11-23 21:42:06,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 134 transitions. [2023-11-23 21:42:06,047 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 134 transitions. Word has length 27 [2023-11-23 21:42:06,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:42:06,048 INFO L495 AbstractCegarLoop]: Abstraction has 102 states and 134 transitions. [2023-11-23 21:42:06,048 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-23 21:42:06,048 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 134 transitions. [2023-11-23 21:42:06,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-23 21:42:06,050 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:42:06,050 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:42:06,050 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 21:42:06,050 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-23 21:42:06,051 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:42:06,051 INFO L85 PathProgramCache]: Analyzing trace with hash -298947087, now seen corresponding path program 1 times [2023-11-23 21:42:06,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:42:06,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [579343922] [2023-11-23 21:42:06,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:42:06,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:42:06,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:06,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 21:42:06,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:06,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 21:42:06,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:06,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 21:42:06,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:06,240 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-23 21:42:06,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:42:06,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [579343922] [2023-11-23 21:42:06,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [579343922] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:42:06,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [249091704] [2023-11-23 21:42:06,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:42:06,244 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:42:06,244 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:42:06,246 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:42:06,251 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 21:42:06,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:06,299 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-23 21:42:06,301 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:42:06,350 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 21:42:06,350 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:42:06,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [249091704] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:42:06,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:42:06,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [10] total 13 [2023-11-23 21:42:06,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697439103] [2023-11-23 21:42:06,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:42:06,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:42:06,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:42:06,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:42:06,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2023-11-23 21:42:06,353 INFO L87 Difference]: Start difference. First operand 102 states and 134 transitions. Second operand has 5 states, 3 states have (on average 5.333333333333333) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-23 21:42:06,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:42:06,407 INFO L93 Difference]: Finished difference Result 102 states and 134 transitions. [2023-11-23 21:42:06,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:42:06,408 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 5.333333333333333) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 28 [2023-11-23 21:42:06,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:42:06,411 INFO L225 Difference]: With dead ends: 102 [2023-11-23 21:42:06,411 INFO L226 Difference]: Without dead ends: 101 [2023-11-23 21:42:06,412 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=172, Unknown=0, NotChecked=0, Total=210 [2023-11-23 21:42:06,413 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 29 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 94 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:42:06,415 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 94 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:42:06,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2023-11-23 21:42:06,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 101. [2023-11-23 21:42:06,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 71 states have (on average 1.1971830985915493) internal successors, (85), 79 states have internal predecessors, (85), 15 states have call successors, (15), 7 states have call predecessors, (15), 9 states have return successors, (32), 14 states have call predecessors, (32), 14 states have call successors, (32) [2023-11-23 21:42:06,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 132 transitions. [2023-11-23 21:42:06,444 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 132 transitions. Word has length 28 [2023-11-23 21:42:06,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:42:06,445 INFO L495 AbstractCegarLoop]: Abstraction has 101 states and 132 transitions. [2023-11-23 21:42:06,445 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 5.333333333333333) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-23 21:42:06,445 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 132 transitions. [2023-11-23 21:42:06,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-11-23 21:42:06,453 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:42:06,454 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:42:06,473 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 21:42:06,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:42:06,666 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-23 21:42:06,667 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:42:06,667 INFO L85 PathProgramCache]: Analyzing trace with hash 882960356, now seen corresponding path program 1 times [2023-11-23 21:42:06,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:42:06,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201045271] [2023-11-23 21:42:06,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:42:06,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:42:06,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:06,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 21:42:06,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:06,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 21:42:06,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:06,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 21:42:06,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:06,753 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 21:42:06,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:42:06,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201045271] [2023-11-23 21:42:06,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201045271] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:42:06,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1652611166] [2023-11-23 21:42:06,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:42:06,753 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:42:06,754 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:42:06,755 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:42:06,775 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 21:42:06,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:06,815 INFO L262 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 21:42:06,817 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:42:06,840 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 21:42:06,840 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:42:06,940 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 21:42:06,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1652611166] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:42:06,941 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:42:06,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 12 [2023-11-23 21:42:06,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1033902829] [2023-11-23 21:42:06,941 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:42:06,942 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-23 21:42:06,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:42:06,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-23 21:42:06,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2023-11-23 21:42:06,943 INFO L87 Difference]: Start difference. First operand 101 states and 132 transitions. Second operand has 13 states, 10 states have (on average 2.8) internal successors, (28), 8 states have internal predecessors, (28), 5 states have call successors, (11), 6 states have call predecessors, (11), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-23 21:42:07,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:42:07,329 INFO L93 Difference]: Finished difference Result 162 states and 195 transitions. [2023-11-23 21:42:07,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-23 21:42:07,330 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 10 states have (on average 2.8) internal successors, (28), 8 states have internal predecessors, (28), 5 states have call successors, (11), 6 states have call predecessors, (11), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 32 [2023-11-23 21:42:07,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:42:07,334 INFO L225 Difference]: With dead ends: 162 [2023-11-23 21:42:07,334 INFO L226 Difference]: Without dead ends: 161 [2023-11-23 21:42:07,335 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 109 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=180, Invalid=470, Unknown=0, NotChecked=0, Total=650 [2023-11-23 21:42:07,337 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 210 mSDsluCounter, 144 mSDsCounter, 0 mSdLazyCounter, 184 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 162 SdHoareTripleChecker+Invalid, 226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:42:07,338 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [210 Valid, 162 Invalid, 226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 184 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:42:07,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161 states. [2023-11-23 21:42:07,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161 to 137. [2023-11-23 21:42:07,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 101 states have (on average 1.2871287128712872) internal successors, (130), 109 states have internal predecessors, (130), 18 states have call successors, (18), 10 states have call predecessors, (18), 12 states have return successors, (35), 17 states have call predecessors, (35), 17 states have call successors, (35) [2023-11-23 21:42:07,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 183 transitions. [2023-11-23 21:42:07,364 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 183 transitions. Word has length 32 [2023-11-23 21:42:07,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:42:07,364 INFO L495 AbstractCegarLoop]: Abstraction has 137 states and 183 transitions. [2023-11-23 21:42:07,364 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 10 states have (on average 2.8) internal successors, (28), 8 states have internal predecessors, (28), 5 states have call successors, (11), 6 states have call predecessors, (11), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-23 21:42:07,364 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 183 transitions. [2023-11-23 21:42:07,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-11-23 21:42:07,368 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:42:07,368 INFO L195 NwaCegarLoop]: trace histogram [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, 1] [2023-11-23 21:42:07,398 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 21:42:07,582 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:42:07,582 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-23 21:42:07,583 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:42:07,583 INFO L85 PathProgramCache]: Analyzing trace with hash 1891804754, now seen corresponding path program 1 times [2023-11-23 21:42:07,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:42:07,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392190622] [2023-11-23 21:42:07,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:42:07,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:42:07,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:07,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 21:42:07,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:07,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 21:42:07,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:07,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 21:42:07,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:07,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-23 21:42:07,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:07,709 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-23 21:42:07,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:42:07,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392190622] [2023-11-23 21:42:07,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392190622] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:42:07,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:42:07,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:42:07,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029372422] [2023-11-23 21:42:07,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:42:07,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:42:07,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:42:07,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:42:07,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:42:07,718 INFO L87 Difference]: Start difference. First operand 137 states and 183 transitions. Second operand has 6 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 1 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-23 21:42:07,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:42:07,825 INFO L93 Difference]: Finished difference Result 174 states and 236 transitions. [2023-11-23 21:42:07,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:42:07,826 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 1 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 35 [2023-11-23 21:42:07,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:42:07,828 INFO L225 Difference]: With dead ends: 174 [2023-11-23 21:42:07,828 INFO L226 Difference]: Without dead ends: 163 [2023-11-23 21:42:07,829 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2023-11-23 21:42:07,829 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 52 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 76 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:42:07,830 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 76 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:42:07,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2023-11-23 21:42:07,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 163. [2023-11-23 21:42:07,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 124 states have (on average 1.2258064516129032) internal successors, (152), 131 states have internal predecessors, (152), 18 states have call successors, (18), 10 states have call predecessors, (18), 15 states have return successors, (39), 21 states have call predecessors, (39), 17 states have call successors, (39) [2023-11-23 21:42:07,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 209 transitions. [2023-11-23 21:42:07,848 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 209 transitions. Word has length 35 [2023-11-23 21:42:07,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:42:07,849 INFO L495 AbstractCegarLoop]: Abstraction has 163 states and 209 transitions. [2023-11-23 21:42:07,849 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 1 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-23 21:42:07,849 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 209 transitions. [2023-11-23 21:42:07,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-11-23 21:42:07,850 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:42:07,850 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1] [2023-11-23 21:42:07,850 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-23 21:42:07,850 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-23 21:42:07,851 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:42:07,851 INFO L85 PathProgramCache]: Analyzing trace with hash -441273245, now seen corresponding path program 2 times [2023-11-23 21:42:07,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:42:07,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373832597] [2023-11-23 21:42:07,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:42:07,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:42:07,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:08,134 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:42:08,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:42:08,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373832597] [2023-11-23 21:42:08,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [373832597] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:42:08,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [143847202] [2023-11-23 21:42:08,135 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 21:42:08,135 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:42:08,136 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:42:08,139 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:42:08,158 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 21:42:08,207 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-23 21:42:08,208 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 21:42:08,209 INFO L262 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-23 21:42:08,214 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:42:08,307 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:42:08,307 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:42:08,495 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:42:08,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [143847202] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:42:08,495 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:42:08,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2023-11-23 21:42:08,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205304768] [2023-11-23 21:42:08,496 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:42:08,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-23 21:42:08,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:42:08,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-23 21:42:08,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2023-11-23 21:42:08,498 INFO L87 Difference]: Start difference. First operand 163 states and 209 transitions. Second operand has 24 states, 23 states have (on average 2.782608695652174) internal successors, (64), 24 states have internal predecessors, (64), 11 states have call successors, (11), 11 states have call predecessors, (11), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:42:09,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:42:09,068 INFO L93 Difference]: Finished difference Result 1094 states and 1448 transitions. [2023-11-23 21:42:09,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-23 21:42:09,069 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 2.782608695652174) internal successors, (64), 24 states have internal predecessors, (64), 11 states have call successors, (11), 11 states have call predecessors, (11), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 35 [2023-11-23 21:42:09,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:42:09,077 INFO L225 Difference]: With dead ends: 1094 [2023-11-23 21:42:09,077 INFO L226 Difference]: Without dead ends: 1093 [2023-11-23 21:42:09,079 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 232 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=332, Invalid=790, Unknown=0, NotChecked=0, Total=1122 [2023-11-23 21:42:09,080 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 466 mSDsluCounter, 321 mSDsCounter, 0 mSdLazyCounter, 183 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 466 SdHoareTripleChecker+Valid, 355 SdHoareTripleChecker+Invalid, 249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:42:09,080 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [466 Valid, 355 Invalid, 249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 183 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:42:09,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1093 states. [2023-11-23 21:42:09,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1093 to 265. [2023-11-23 21:42:09,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 265 states, 196 states have (on average 1.1734693877551021) internal successors, (230), 209 states have internal predecessors, (230), 36 states have call successors, (36), 16 states have call predecessors, (36), 27 states have return successors, (168), 39 states have call predecessors, (168), 35 states have call successors, (168) [2023-11-23 21:42:09,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 265 states and 434 transitions. [2023-11-23 21:42:09,127 INFO L78 Accepts]: Start accepts. Automaton has 265 states and 434 transitions. Word has length 35 [2023-11-23 21:42:09,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:42:09,128 INFO L495 AbstractCegarLoop]: Abstraction has 265 states and 434 transitions. [2023-11-23 21:42:09,128 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 2.782608695652174) internal successors, (64), 24 states have internal predecessors, (64), 11 states have call successors, (11), 11 states have call predecessors, (11), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:42:09,128 INFO L276 IsEmpty]: Start isEmpty. Operand 265 states and 434 transitions. [2023-11-23 21:42:09,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-23 21:42:09,129 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:42:09,129 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:42:09,155 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 21:42:09,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:42:09,350 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-23 21:42:09,350 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:42:09,350 INFO L85 PathProgramCache]: Analyzing trace with hash -1872817879, now seen corresponding path program 2 times [2023-11-23 21:42:09,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:42:09,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678459730] [2023-11-23 21:42:09,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:42:09,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:42:09,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:09,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 21:42:09,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:09,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 21:42:09,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:09,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 21:42:09,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:09,641 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 2 proven. 49 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-23 21:42:09,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:42:09,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678459730] [2023-11-23 21:42:09,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678459730] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:42:09,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1493266084] [2023-11-23 21:42:09,642 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 21:42:09,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:42:09,642 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:42:09,643 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:42:09,666 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 21:42:09,704 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-23 21:42:09,704 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 21:42:09,705 INFO L262 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-23 21:42:09,708 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:42:09,755 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 21:42:09,755 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:42:09,992 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 21:42:09,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1493266084] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:42:09,992 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:42:09,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 12, 12] total 29 [2023-11-23 21:42:09,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569545739] [2023-11-23 21:42:09,993 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:42:09,993 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-11-23 21:42:09,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:42:09,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-11-23 21:42:09,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=717, Unknown=0, NotChecked=0, Total=870 [2023-11-23 21:42:09,995 INFO L87 Difference]: Start difference. First operand 265 states and 434 transitions. Second operand has 30 states, 27 states have (on average 2.4074074074074074) internal successors, (65), 19 states have internal predecessors, (65), 13 states have call successors, (17), 12 states have call predecessors, (17), 3 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2023-11-23 21:42:11,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:42:11,105 INFO L93 Difference]: Finished difference Result 420 states and 584 transitions. [2023-11-23 21:42:11,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2023-11-23 21:42:11,106 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 27 states have (on average 2.4074074074074074) internal successors, (65), 19 states have internal predecessors, (65), 13 states have call successors, (17), 12 states have call predecessors, (17), 3 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 47 [2023-11-23 21:42:11,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:42:11,110 INFO L225 Difference]: With dead ends: 420 [2023-11-23 21:42:11,110 INFO L226 Difference]: Without dead ends: 419 [2023-11-23 21:42:11,117 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1032 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=841, Invalid=3191, Unknown=0, NotChecked=0, Total=4032 [2023-11-23 21:42:11,119 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 756 mSDsluCounter, 73 mSDsCounter, 0 mSdLazyCounter, 627 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 759 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 774 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 147 IncrementalHoareTripleChecker+Valid, 627 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 21:42:11,119 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [759 Valid, 83 Invalid, 774 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [147 Valid, 627 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 21:42:11,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 419 states. [2023-11-23 21:42:11,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 419 to 379. [2023-11-23 21:42:11,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 292 states have (on average 1.2191780821917808) internal successors, (356), 305 states have internal predecessors, (356), 42 states have call successors, (42), 22 states have call predecessors, (42), 39 states have return successors, (180), 51 states have call predecessors, (180), 41 states have call successors, (180) [2023-11-23 21:42:11,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 578 transitions. [2023-11-23 21:42:11,185 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 578 transitions. Word has length 47 [2023-11-23 21:42:11,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:42:11,185 INFO L495 AbstractCegarLoop]: Abstraction has 379 states and 578 transitions. [2023-11-23 21:42:11,186 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 27 states have (on average 2.4074074074074074) internal successors, (65), 19 states have internal predecessors, (65), 13 states have call successors, (17), 12 states have call predecessors, (17), 3 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2023-11-23 21:42:11,186 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 578 transitions. [2023-11-23 21:42:11,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-23 21:42:11,187 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:42:11,188 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 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] [2023-11-23 21:42:11,213 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-23 21:42:11,402 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-23 21:42:11,402 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-23 21:42:11,403 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:42:11,403 INFO L85 PathProgramCache]: Analyzing trace with hash -688003052, now seen corresponding path program 1 times [2023-11-23 21:42:11,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:42:11,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128979633] [2023-11-23 21:42:11,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:42:11,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:42:11,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:11,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 21:42:11,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:11,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 21:42:11,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:11,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 21:42:11,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:11,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-23 21:42:11,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:11,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 21:42:11,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:11,698 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 2 proven. 19 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 21:42:11,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:42:11,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128979633] [2023-11-23 21:42:11,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128979633] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:42:11,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [621411119] [2023-11-23 21:42:11,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:42:11,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:42:11,700 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:42:11,701 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:42:11,723 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-23 21:42:11,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:11,760 INFO L262 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-23 21:42:11,765 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:42:11,884 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-23 21:42:11,885 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:42:12,318 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 21:42:12,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [621411119] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:42:12,319 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:42:12,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 11, 13] total 28 [2023-11-23 21:42:12,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [599688266] [2023-11-23 21:42:12,319 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:42:12,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-11-23 21:42:12,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:42:12,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-11-23 21:42:12,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=655, Unknown=0, NotChecked=0, Total=756 [2023-11-23 21:42:12,322 INFO L87 Difference]: Start difference. First operand 379 states and 578 transitions. Second operand has 28 states, 26 states have (on average 2.923076923076923) internal successors, (76), 23 states have internal predecessors, (76), 14 states have call successors, (15), 4 states have call predecessors, (15), 8 states have return successors, (14), 8 states have call predecessors, (14), 12 states have call successors, (14) [2023-11-23 21:42:12,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:42:12,949 INFO L93 Difference]: Finished difference Result 1031 states and 1754 transitions. [2023-11-23 21:42:12,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-23 21:42:12,950 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 26 states have (on average 2.923076923076923) internal successors, (76), 23 states have internal predecessors, (76), 14 states have call successors, (15), 4 states have call predecessors, (15), 8 states have return successors, (14), 8 states have call predecessors, (14), 12 states have call successors, (14) Word has length 47 [2023-11-23 21:42:12,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:42:12,955 INFO L225 Difference]: With dead ends: 1031 [2023-11-23 21:42:12,956 INFO L226 Difference]: Without dead ends: 677 [2023-11-23 21:42:12,964 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 88 SyntacticMatches, 3 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 382 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=302, Invalid=1678, Unknown=0, NotChecked=0, Total=1980 [2023-11-23 21:42:12,965 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 151 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 444 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 120 SdHoareTripleChecker+Invalid, 502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 444 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:42:12,965 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [158 Valid, 120 Invalid, 502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 444 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:42:12,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 677 states. [2023-11-23 21:42:13,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 677 to 643. [2023-11-23 21:42:13,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 643 states, 497 states have (on average 1.1911468812877264) internal successors, (592), 507 states have internal predecessors, (592), 91 states have call successors, (91), 52 states have call predecessors, (91), 49 states have return successors, (238), 83 states have call predecessors, (238), 70 states have call successors, (238) [2023-11-23 21:42:13,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 643 states to 643 states and 921 transitions. [2023-11-23 21:42:13,062 INFO L78 Accepts]: Start accepts. Automaton has 643 states and 921 transitions. Word has length 47 [2023-11-23 21:42:13,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:42:13,063 INFO L495 AbstractCegarLoop]: Abstraction has 643 states and 921 transitions. [2023-11-23 21:42:13,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 26 states have (on average 2.923076923076923) internal successors, (76), 23 states have internal predecessors, (76), 14 states have call successors, (15), 4 states have call predecessors, (15), 8 states have return successors, (14), 8 states have call predecessors, (14), 12 states have call successors, (14) [2023-11-23 21:42:13,063 INFO L276 IsEmpty]: Start isEmpty. Operand 643 states and 921 transitions. [2023-11-23 21:42:13,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-11-23 21:42:13,066 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:42:13,066 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:42:13,086 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-23 21:42:13,286 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:42:13,287 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-23 21:42:13,287 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:42:13,287 INFO L85 PathProgramCache]: Analyzing trace with hash 1338570697, now seen corresponding path program 3 times [2023-11-23 21:42:13,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:42:13,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939699235] [2023-11-23 21:42:13,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:42:13,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:42:13,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:13,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 21:42:13,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:13,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 21:42:13,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:13,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 21:42:13,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:13,943 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 2 proven. 262 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-23 21:42:13,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:42:13,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939699235] [2023-11-23 21:42:13,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939699235] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:42:13,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2066457057] [2023-11-23 21:42:13,944 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-23 21:42:13,944 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:42:13,944 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:42:13,945 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:42:13,970 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-23 21:42:14,013 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-23 21:42:14,014 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 21:42:14,015 INFO L262 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-23 21:42:14,021 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:42:14,160 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 25 proven. 3 refuted. 0 times theorem prover too weak. 239 trivial. 0 not checked. [2023-11-23 21:42:14,160 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:42:14,413 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 25 proven. 4 refuted. 0 times theorem prover too weak. 238 trivial. 0 not checked. [2023-11-23 21:42:14,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2066457057] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:42:14,414 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:42:14,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 9, 10] total 39 [2023-11-23 21:42:14,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778020530] [2023-11-23 21:42:14,414 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:42:14,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2023-11-23 21:42:14,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:42:14,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2023-11-23 21:42:14,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=231, Invalid=1251, Unknown=0, NotChecked=0, Total=1482 [2023-11-23 21:42:14,417 INFO L87 Difference]: Start difference. First operand 643 states and 921 transitions. Second operand has 39 states, 37 states have (on average 2.4324324324324325) internal successors, (90), 25 states have internal predecessors, (90), 18 states have call successors, (21), 15 states have call predecessors, (21), 5 states have return successors, (8), 7 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-23 21:42:16,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:42:16,002 INFO L93 Difference]: Finished difference Result 878 states and 1128 transitions. [2023-11-23 21:42:16,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2023-11-23 21:42:16,002 INFO L78 Accepts]: Start accepts. Automaton has has 39 states, 37 states have (on average 2.4324324324324325) internal successors, (90), 25 states have internal predecessors, (90), 18 states have call successors, (21), 15 states have call predecessors, (21), 5 states have return successors, (8), 7 states have call predecessors, (8), 6 states have call successors, (8) Word has length 77 [2023-11-23 21:42:16,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:42:16,010 INFO L225 Difference]: With dead ends: 878 [2023-11-23 21:42:16,010 INFO L226 Difference]: Without dead ends: 712 [2023-11-23 21:42:16,014 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 148 SyntacticMatches, 3 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1579 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=1143, Invalid=5019, Unknown=0, NotChecked=0, Total=6162 [2023-11-23 21:42:16,015 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 810 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 757 mSolverCounterSat, 169 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 819 SdHoareTripleChecker+Valid, 85 SdHoareTripleChecker+Invalid, 926 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 169 IncrementalHoareTripleChecker+Valid, 757 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:42:16,016 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [819 Valid, 85 Invalid, 926 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [169 Valid, 757 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 21:42:16,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 712 states. [2023-11-23 21:42:16,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 712 to 666. [2023-11-23 21:42:16,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 666 states, 520 states have (on average 1.1884615384615385) internal successors, (618), 520 states have internal predecessors, (618), 90 states have call successors, (90), 61 states have call predecessors, (90), 50 states have return successors, (222), 84 states have call predecessors, (222), 70 states have call successors, (222) [2023-11-23 21:42:16,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 666 states to 666 states and 930 transitions. [2023-11-23 21:42:16,106 INFO L78 Accepts]: Start accepts. Automaton has 666 states and 930 transitions. Word has length 77 [2023-11-23 21:42:16,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:42:16,107 INFO L495 AbstractCegarLoop]: Abstraction has 666 states and 930 transitions. [2023-11-23 21:42:16,107 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 37 states have (on average 2.4324324324324325) internal successors, (90), 25 states have internal predecessors, (90), 18 states have call successors, (21), 15 states have call predecessors, (21), 5 states have return successors, (8), 7 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-23 21:42:16,107 INFO L276 IsEmpty]: Start isEmpty. Operand 666 states and 930 transitions. [2023-11-23 21:42:16,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-11-23 21:42:16,111 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:42:16,111 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 10, 10, 10, 10, 1, 1, 1, 1] [2023-11-23 21:42:16,137 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-23 21:42:16,332 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-23 21:42:16,333 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-23 21:42:16,333 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:42:16,333 INFO L85 PathProgramCache]: Analyzing trace with hash -111242429, now seen corresponding path program 3 times [2023-11-23 21:42:16,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:42:16,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899145685] [2023-11-23 21:42:16,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:42:16,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:42:16,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:17,193 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 0 proven. 355 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:42:17,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:42:17,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899145685] [2023-11-23 21:42:17,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [899145685] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:42:17,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [926500687] [2023-11-23 21:42:17,194 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-23 21:42:17,195 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:42:17,195 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:42:17,196 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:42:17,233 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-23 21:42:17,315 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2023-11-23 21:42:17,316 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 21:42:17,319 INFO L262 TraceCheckSpWp]: Trace formula consists of 344 conjuncts, 45 conjunts are in the unsatisfiable core [2023-11-23 21:42:17,322 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:42:17,482 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 0 proven. 355 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:42:17,482 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:42:18,102 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 0 proven. 355 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:42:18,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [926500687] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:42:18,103 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:42:18,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 47 [2023-11-23 21:42:18,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1846747542] [2023-11-23 21:42:18,104 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:42:18,104 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2023-11-23 21:42:18,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:42:18,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2023-11-23 21:42:18,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=599, Invalid=1657, Unknown=0, NotChecked=0, Total=2256 [2023-11-23 21:42:18,107 INFO L87 Difference]: Start difference. First operand 666 states and 930 transitions. Second operand has 48 states, 47 states have (on average 2.893617021276596) internal successors, (136), 48 states have internal predecessors, (136), 23 states have call successors, (23), 23 states have call predecessors, (23), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:42:20,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:42:20,478 INFO L93 Difference]: Finished difference Result 5813 states and 8062 transitions. [2023-11-23 21:42:20,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-11-23 21:42:20,479 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 47 states have (on average 2.893617021276596) internal successors, (136), 48 states have internal predecessors, (136), 23 states have call successors, (23), 23 states have call predecessors, (23), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 77 [2023-11-23 21:42:20,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:42:20,528 INFO L225 Difference]: With dead ends: 5813 [2023-11-23 21:42:20,529 INFO L226 Difference]: Without dead ends: 5732 [2023-11-23 21:42:20,537 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1048 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=1382, Invalid=3448, Unknown=0, NotChecked=0, Total=4830 [2023-11-23 21:42:20,538 INFO L413 NwaCegarLoop]: 45 mSDtfsCounter, 1205 mSDsluCounter, 637 mSDsCounter, 0 mSdLazyCounter, 512 mSolverCounterSat, 246 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1205 SdHoareTripleChecker+Valid, 682 SdHoareTripleChecker+Invalid, 758 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 246 IncrementalHoareTripleChecker+Valid, 512 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:42:20,538 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1205 Valid, 682 Invalid, 758 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [246 Valid, 512 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 21:42:20,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5732 states. [2023-11-23 21:42:20,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5732 to 1255. [2023-11-23 21:42:20,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1255 states, 964 states have (on average 1.1400414937759336) internal successors, (1099), 963 states have internal predecessors, (1099), 198 states have call successors, (198), 121 states have call predecessors, (198), 87 states have return successors, (1183), 170 states have call predecessors, (1183), 154 states have call successors, (1183) [2023-11-23 21:42:20,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1255 states to 1255 states and 2480 transitions. [2023-11-23 21:42:20,825 INFO L78 Accepts]: Start accepts. Automaton has 1255 states and 2480 transitions. Word has length 77 [2023-11-23 21:42:20,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:42:20,826 INFO L495 AbstractCegarLoop]: Abstraction has 1255 states and 2480 transitions. [2023-11-23 21:42:20,827 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 47 states have (on average 2.893617021276596) internal successors, (136), 48 states have internal predecessors, (136), 23 states have call successors, (23), 23 states have call predecessors, (23), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:42:20,827 INFO L276 IsEmpty]: Start isEmpty. Operand 1255 states and 2480 transitions. [2023-11-23 21:42:20,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-11-23 21:42:20,835 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:42:20,835 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 7, 7, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1] [2023-11-23 21:42:20,863 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-23 21:42:21,050 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-23 21:42:21,050 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-23 21:42:21,051 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:42:21,051 INFO L85 PathProgramCache]: Analyzing trace with hash 33765732, now seen corresponding path program 4 times [2023-11-23 21:42:21,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:42:21,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715406226] [2023-11-23 21:42:21,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:42:21,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:42:21,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:21,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 21:42:21,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:21,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 21:42:21,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:21,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 21:42:21,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:21,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 21:42:21,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:21,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-23 21:42:21,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:21,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 21:42:21,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:21,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 21:42:21,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:21,932 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 15 proven. 356 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-23 21:42:21,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:42:21,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715406226] [2023-11-23 21:42:21,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715406226] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:42:21,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1836269613] [2023-11-23 21:42:21,933 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-23 21:42:21,933 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:42:21,933 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:42:21,934 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:42:21,958 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-23 21:42:22,021 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-23 21:42:22,021 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 21:42:22,023 INFO L262 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-23 21:42:22,027 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:42:22,230 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 81 proven. 53 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2023-11-23 21:42:22,230 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:42:22,495 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 81 proven. 61 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2023-11-23 21:42:22,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1836269613] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:42:22,496 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:42:22,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 11, 13] total 45 [2023-11-23 21:42:22,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490137894] [2023-11-23 21:42:22,497 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:42:22,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2023-11-23 21:42:22,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:42:22,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2023-11-23 21:42:22,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=293, Invalid=1687, Unknown=0, NotChecked=0, Total=1980 [2023-11-23 21:42:22,503 INFO L87 Difference]: Start difference. First operand 1255 states and 2480 transitions. Second operand has 45 states, 43 states have (on average 2.511627906976744) internal successors, (108), 28 states have internal predecessors, (108), 23 states have call successors, (29), 17 states have call predecessors, (29), 6 states have return successors, (14), 9 states have call predecessors, (14), 8 states have call successors, (14) [2023-11-23 21:42:23,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:42:23,393 INFO L93 Difference]: Finished difference Result 2310 states and 5078 transitions. [2023-11-23 21:42:23,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-11-23 21:42:23,394 INFO L78 Accepts]: Start accepts. Automaton has has 45 states, 43 states have (on average 2.511627906976744) internal successors, (108), 28 states have internal predecessors, (108), 23 states have call successors, (29), 17 states have call predecessors, (29), 6 states have return successors, (14), 9 states have call predecessors, (14), 8 states have call successors, (14) Word has length 114 [2023-11-23 21:42:23,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:42:23,447 INFO L225 Difference]: With dead ends: 2310 [2023-11-23 21:42:23,449 INFO L226 Difference]: Without dead ends: 1089 [2023-11-23 21:42:23,467 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 293 GetRequests, 231 SyntacticMatches, 0 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 989 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=622, Invalid=3410, Unknown=0, NotChecked=0, Total=4032 [2023-11-23 21:42:23,468 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 201 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 802 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 204 SdHoareTripleChecker+Valid, 189 SdHoareTripleChecker+Invalid, 856 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 802 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:42:23,469 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [204 Valid, 189 Invalid, 856 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 802 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 21:42:23,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1089 states. [2023-11-23 21:42:23,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1089 to 956. [2023-11-23 21:42:23,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 956 states, 732 states have (on average 1.1079234972677596) internal successors, (811), 715 states have internal predecessors, (811), 124 states have call successors, (124), 94 states have call predecessors, (124), 95 states have return successors, (495), 146 states have call predecessors, (495), 123 states have call successors, (495) [2023-11-23 21:42:23,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 956 states to 956 states and 1430 transitions. [2023-11-23 21:42:23,657 INFO L78 Accepts]: Start accepts. Automaton has 956 states and 1430 transitions. Word has length 114 [2023-11-23 21:42:23,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:42:23,658 INFO L495 AbstractCegarLoop]: Abstraction has 956 states and 1430 transitions. [2023-11-23 21:42:23,658 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 43 states have (on average 2.511627906976744) internal successors, (108), 28 states have internal predecessors, (108), 23 states have call successors, (29), 17 states have call predecessors, (29), 6 states have return successors, (14), 9 states have call predecessors, (14), 8 states have call successors, (14) [2023-11-23 21:42:23,658 INFO L276 IsEmpty]: Start isEmpty. Operand 956 states and 1430 transitions. [2023-11-23 21:42:23,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-11-23 21:42:23,664 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:42:23,665 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:42:23,695 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-23 21:42:23,886 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-23 21:42:23,887 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-23 21:42:23,887 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:42:23,887 INFO L85 PathProgramCache]: Analyzing trace with hash 1756817972, now seen corresponding path program 2 times [2023-11-23 21:42:23,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:42:23,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [95042782] [2023-11-23 21:42:23,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:42:23,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:42:23,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:24,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 21:42:24,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:24,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 21:42:24,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:24,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 21:42:24,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:24,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 21:42:24,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:24,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 21:42:24,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:24,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-23 21:42:24,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:24,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 21:42:24,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:24,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 21:42:24,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:24,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-23 21:42:24,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:24,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 21:42:24,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:24,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 21:42:24,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:24,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 21:42:24,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:24,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-23 21:42:24,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:24,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 21:42:24,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:24,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 21:42:24,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:24,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-23 21:42:24,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:24,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 21:42:24,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:24,196 INFO L134 CoverageAnalysis]: Checked inductivity of 601 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 595 trivial. 0 not checked. [2023-11-23 21:42:24,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:42:24,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [95042782] [2023-11-23 21:42:24,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [95042782] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:42:24,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2055057610] [2023-11-23 21:42:24,197 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 21:42:24,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:42:24,197 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:42:24,198 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:42:24,222 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-23 21:42:24,324 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-23 21:42:24,324 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 21:42:24,327 INFO L262 TraceCheckSpWp]: Trace formula consists of 497 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 21:42:24,330 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:42:24,370 INFO L134 CoverageAnalysis]: Checked inductivity of 601 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 597 trivial. 0 not checked. [2023-11-23 21:42:24,370 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:42:24,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2055057610] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:42:24,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:42:24,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 9 [2023-11-23 21:42:24,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456429024] [2023-11-23 21:42:24,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:42:24,372 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:42:24,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:42:24,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:42:24,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-11-23 21:42:24,373 INFO L87 Difference]: Start difference. First operand 956 states and 1430 transitions. Second operand has 6 states, 5 states have (on average 5.2) internal successors, (26), 6 states have internal predecessors, (26), 1 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 3 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-23 21:42:24,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:42:24,496 INFO L93 Difference]: Finished difference Result 956 states and 1430 transitions. [2023-11-23 21:42:24,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:42:24,497 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 5.2) internal successors, (26), 6 states have internal predecessors, (26), 1 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 3 states have call predecessors, (5), 1 states have call successors, (5) Word has length 143 [2023-11-23 21:42:24,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:42:24,504 INFO L225 Difference]: With dead ends: 956 [2023-11-23 21:42:24,504 INFO L226 Difference]: Without dead ends: 954 [2023-11-23 21:42:24,505 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-11-23 21:42:24,506 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 7 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:42:24,506 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 83 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:42:24,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 954 states. [2023-11-23 21:42:24,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 954 to 954. [2023-11-23 21:42:24,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 954 states, 732 states have (on average 1.075136612021858) internal successors, (787), 713 states have internal predecessors, (787), 124 states have call successors, (124), 94 states have call predecessors, (124), 95 states have return successors, (495), 146 states have call predecessors, (495), 123 states have call successors, (495) [2023-11-23 21:42:24,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 954 states to 954 states and 1406 transitions. [2023-11-23 21:42:24,623 INFO L78 Accepts]: Start accepts. Automaton has 954 states and 1406 transitions. Word has length 143 [2023-11-23 21:42:24,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:42:24,623 INFO L495 AbstractCegarLoop]: Abstraction has 954 states and 1406 transitions. [2023-11-23 21:42:24,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 5.2) internal successors, (26), 6 states have internal predecessors, (26), 1 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 3 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-23 21:42:24,624 INFO L276 IsEmpty]: Start isEmpty. Operand 954 states and 1406 transitions. [2023-11-23 21:42:24,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-11-23 21:42:24,627 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:42:24,628 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:42:24,655 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-23 21:42:24,842 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-23 21:42:24,842 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting hanoiErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-23 21:42:24,843 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:42:24,843 INFO L85 PathProgramCache]: Analyzing trace with hash -1373217652, now seen corresponding path program 1 times [2023-11-23 21:42:24,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:42:24,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132050666] [2023-11-23 21:42:24,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:42:24,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:42:24,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:24,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 21:42:24,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:24,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 21:42:24,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:25,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 21:42:25,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:25,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 21:42:25,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:25,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 21:42:25,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:25,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-23 21:42:25,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:25,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 21:42:25,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:25,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 21:42:25,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:25,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-23 21:42:25,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:25,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 21:42:25,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:25,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 21:42:25,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:25,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 21:42:25,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:25,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-23 21:42:25,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:25,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 21:42:25,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:25,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 21:42:25,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:25,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-23 21:42:25,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:25,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 21:42:25,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:25,119 INFO L134 CoverageAnalysis]: Checked inductivity of 602 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 595 trivial. 0 not checked. [2023-11-23 21:42:25,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:42:25,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2132050666] [2023-11-23 21:42:25,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2132050666] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:42:25,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1640518213] [2023-11-23 21:42:25,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:42:25,120 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:42:25,120 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:42:25,121 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:42:25,146 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-23 21:42:25,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:25,249 INFO L262 TraceCheckSpWp]: Trace formula consists of 498 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 21:42:25,252 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:42:25,295 INFO L134 CoverageAnalysis]: Checked inductivity of 602 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 597 trivial. 0 not checked. [2023-11-23 21:42:25,295 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:42:25,494 INFO L134 CoverageAnalysis]: Checked inductivity of 602 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 597 trivial. 0 not checked. [2023-11-23 21:42:25,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1640518213] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:42:25,495 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:42:25,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 13 [2023-11-23 21:42:25,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035388537] [2023-11-23 21:42:25,495 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:42:25,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-23 21:42:25,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:42:25,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-23 21:42:25,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2023-11-23 21:42:25,497 INFO L87 Difference]: Start difference. First operand 954 states and 1406 transitions. Second operand has 14 states, 13 states have (on average 3.6153846153846154) internal successors, (47), 13 states have internal predecessors, (47), 1 states have call successors, (8), 2 states have call predecessors, (8), 6 states have return successors, (8), 6 states have call predecessors, (8), 1 states have call successors, (8) [2023-11-23 21:42:25,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:42:25,748 INFO L93 Difference]: Finished difference Result 1177 states and 1689 transitions. [2023-11-23 21:42:25,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-23 21:42:25,748 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 3.6153846153846154) internal successors, (47), 13 states have internal predecessors, (47), 1 states have call successors, (8), 2 states have call predecessors, (8), 6 states have return successors, (8), 6 states have call predecessors, (8), 1 states have call successors, (8) Word has length 144 [2023-11-23 21:42:25,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:42:25,757 INFO L225 Difference]: With dead ends: 1177 [2023-11-23 21:42:25,757 INFO L226 Difference]: Without dead ends: 1112 [2023-11-23 21:42:25,759 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 335 GetRequests, 314 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 106 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=123, Invalid=383, Unknown=0, NotChecked=0, Total=506 [2023-11-23 21:42:25,760 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 77 mSDsluCounter, 77 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 95 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:42:25,760 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 95 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:42:25,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1112 states. [2023-11-23 21:42:25,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1112 to 1112. [2023-11-23 21:42:25,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1112 states, 867 states have (on average 1.0461361014994233) internal successors, (907), 844 states have internal predecessors, (907), 124 states have call successors, (124), 94 states have call predecessors, (124), 119 states have return successors, (522), 173 states have call predecessors, (522), 123 states have call successors, (522) [2023-11-23 21:42:25,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1112 states to 1112 states and 1553 transitions. [2023-11-23 21:42:25,878 INFO L78 Accepts]: Start accepts. Automaton has 1112 states and 1553 transitions. Word has length 144 [2023-11-23 21:42:25,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:42:25,878 INFO L495 AbstractCegarLoop]: Abstraction has 1112 states and 1553 transitions. [2023-11-23 21:42:25,879 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 3.6153846153846154) internal successors, (47), 13 states have internal predecessors, (47), 1 states have call successors, (8), 2 states have call predecessors, (8), 6 states have return successors, (8), 6 states have call predecessors, (8), 1 states have call successors, (8) [2023-11-23 21:42:25,879 INFO L276 IsEmpty]: Start isEmpty. Operand 1112 states and 1553 transitions. [2023-11-23 21:42:25,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-11-23 21:42:25,885 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:42:25,885 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:42:25,910 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-11-23 21:42:26,106 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-23 21:42:26,106 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting hanoiErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-23 21:42:26,107 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:42:26,107 INFO L85 PathProgramCache]: Analyzing trace with hash -850759282, now seen corresponding path program 2 times [2023-11-23 21:42:26,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:42:26,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473148907] [2023-11-23 21:42:26,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:42:26,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:42:26,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:26,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 21:42:26,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:26,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 21:42:26,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:26,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 21:42:26,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:26,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 21:42:26,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:26,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 21:42:26,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:26,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-23 21:42:26,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:26,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 21:42:26,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:26,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 21:42:26,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:26,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-23 21:42:26,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:26,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 21:42:26,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:26,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 21:42:26,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:26,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 21:42:26,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:26,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-23 21:42:26,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:26,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 21:42:26,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:26,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 21:42:26,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:26,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-23 21:42:26,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:26,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 21:42:26,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:26,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 21:42:26,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:26,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 21:42:26,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:26,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 21:42:26,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:26,679 INFO L134 CoverageAnalysis]: Checked inductivity of 710 backedges. 5 proven. 62 refuted. 0 times theorem prover too weak. 643 trivial. 0 not checked. [2023-11-23 21:42:26,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:42:26,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1473148907] [2023-11-23 21:42:26,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1473148907] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:42:26,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1381217757] [2023-11-23 21:42:26,680 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 21:42:26,680 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:42:26,680 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:42:26,683 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:42:26,706 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-23 21:42:26,826 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-23 21:42:26,827 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 21:42:26,829 INFO L262 TraceCheckSpWp]: Trace formula consists of 558 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-23 21:42:26,835 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:42:27,145 INFO L134 CoverageAnalysis]: Checked inductivity of 710 backedges. 97 proven. 236 refuted. 0 times theorem prover too weak. 377 trivial. 0 not checked. [2023-11-23 21:42:27,146 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:42:28,817 INFO L134 CoverageAnalysis]: Checked inductivity of 710 backedges. 97 proven. 285 refuted. 0 times theorem prover too weak. 328 trivial. 0 not checked. [2023-11-23 21:42:28,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1381217757] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:42:28,818 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:42:28,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 16, 23] total 41 [2023-11-23 21:42:28,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549999023] [2023-11-23 21:42:28,819 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:42:28,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2023-11-23 21:42:28,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:42:28,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2023-11-23 21:42:28,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=169, Invalid=1471, Unknown=0, NotChecked=0, Total=1640 [2023-11-23 21:42:28,824 INFO L87 Difference]: Start difference. First operand 1112 states and 1553 transitions. Second operand has 41 states, 39 states have (on average 3.7435897435897436) internal successors, (146), 36 states have internal predecessors, (146), 18 states have call successors, (25), 4 states have call predecessors, (25), 16 states have return successors, (30), 17 states have call predecessors, (30), 16 states have call successors, (30) [2023-11-23 21:42:30,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:42:30,006 INFO L93 Difference]: Finished difference Result 1848 states and 2774 transitions. [2023-11-23 21:42:30,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-11-23 21:42:30,006 INFO L78 Accepts]: Start accepts. Automaton has has 41 states, 39 states have (on average 3.7435897435897436) internal successors, (146), 36 states have internal predecessors, (146), 18 states have call successors, (25), 4 states have call predecessors, (25), 16 states have return successors, (30), 17 states have call predecessors, (30), 16 states have call successors, (30) Word has length 180 [2023-11-23 21:42:30,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:42:30,021 INFO L225 Difference]: With dead ends: 1848 [2023-11-23 21:42:30,021 INFO L226 Difference]: Without dead ends: 1295 [2023-11-23 21:42:30,026 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 438 GetRequests, 363 SyntacticMatches, 8 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1242 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=663, Invalid=4029, Unknown=0, NotChecked=0, Total=4692 [2023-11-23 21:42:30,027 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 330 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 788 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 339 SdHoareTripleChecker+Valid, 136 SdHoareTripleChecker+Invalid, 915 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 788 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 21:42:30,027 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [339 Valid, 136 Invalid, 915 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 788 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 21:42:30,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1295 states. [2023-11-23 21:42:30,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1295 to 1229. [2023-11-23 21:42:30,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1229 states, 952 states have (on average 1.040966386554622) internal successors, (991), 928 states have internal predecessors, (991), 142 states have call successors, (142), 94 states have call predecessors, (142), 133 states have return successors, (660), 206 states have call predecessors, (660), 131 states have call successors, (660) [2023-11-23 21:42:30,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1229 states to 1229 states and 1793 transitions. [2023-11-23 21:42:30,187 INFO L78 Accepts]: Start accepts. Automaton has 1229 states and 1793 transitions. Word has length 180 [2023-11-23 21:42:30,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:42:30,188 INFO L495 AbstractCegarLoop]: Abstraction has 1229 states and 1793 transitions. [2023-11-23 21:42:30,188 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 39 states have (on average 3.7435897435897436) internal successors, (146), 36 states have internal predecessors, (146), 18 states have call successors, (25), 4 states have call predecessors, (25), 16 states have return successors, (30), 17 states have call predecessors, (30), 16 states have call successors, (30) [2023-11-23 21:42:30,188 INFO L276 IsEmpty]: Start isEmpty. Operand 1229 states and 1793 transitions. [2023-11-23 21:42:30,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-11-23 21:42:30,195 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:42:30,195 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 22, 22, 22, 22, 1, 1, 1, 1] [2023-11-23 21:42:30,222 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-23 21:42:30,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:42:30,422 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-23 21:42:30,423 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:42:30,423 INFO L85 PathProgramCache]: Analyzing trace with hash 1284933891, now seen corresponding path program 4 times [2023-11-23 21:42:30,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:42:30,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954530539] [2023-11-23 21:42:30,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:42:30,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:42:30,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:42:33,406 INFO L134 CoverageAnalysis]: Checked inductivity of 1705 backedges. 0 proven. 1705 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:42:33,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:42:33,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954530539] [2023-11-23 21:42:33,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954530539] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:42:33,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [934354296] [2023-11-23 21:42:33,406 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-23 21:42:33,407 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:42:33,407 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:42:33,412 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:42:33,430 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-23 21:42:33,602 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-23 21:42:33,602 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 21:42:33,633 INFO L262 TraceCheckSpWp]: Trace formula consists of 692 conjuncts, 93 conjunts are in the unsatisfiable core [2023-11-23 21:42:33,639 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:42:33,898 INFO L134 CoverageAnalysis]: Checked inductivity of 1705 backedges. 0 proven. 1705 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:42:33,899 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:42:36,293 INFO L134 CoverageAnalysis]: Checked inductivity of 1705 backedges. 0 proven. 1705 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:42:36,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [934354296] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:42:36,294 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:42:36,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 47, 47] total 95 [2023-11-23 21:42:36,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701902981] [2023-11-23 21:42:36,295 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:42:36,296 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2023-11-23 21:42:36,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:42:36,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2023-11-23 21:42:36,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2351, Invalid=6769, Unknown=0, NotChecked=0, Total=9120 [2023-11-23 21:42:36,304 INFO L87 Difference]: Start difference. First operand 1229 states and 1793 transitions. Second operand has 96 states, 95 states have (on average 2.9473684210526314) internal successors, (280), 96 states have internal predecessors, (280), 47 states have call successors, (47), 47 states have call predecessors, (47), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:42:43,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:42:43,199 INFO L93 Difference]: Finished difference Result 5678 states and 9177 transitions. [2023-11-23 21:42:43,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2023-11-23 21:42:43,200 INFO L78 Accepts]: Start accepts. Automaton has has 96 states, 95 states have (on average 2.9473684210526314) internal successors, (280), 96 states have internal predecessors, (280), 47 states have call successors, (47), 47 states have call predecessors, (47), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 161 [2023-11-23 21:42:43,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:42:43,267 INFO L225 Difference]: With dead ends: 5678 [2023-11-23 21:42:43,268 INFO L226 Difference]: Without dead ends: 5677 [2023-11-23 21:42:43,282 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 436 GetRequests, 296 SyntacticMatches, 0 SemanticMatches, 140 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4408 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=5642, Invalid=14380, Unknown=0, NotChecked=0, Total=20022 [2023-11-23 21:42:43,283 INFO L413 NwaCegarLoop]: 128 mSDtfsCounter, 1260 mSDsluCounter, 1184 mSDsCounter, 0 mSdLazyCounter, 1128 mSolverCounterSat, 352 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1260 SdHoareTripleChecker+Valid, 1312 SdHoareTripleChecker+Invalid, 1480 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 352 IncrementalHoareTripleChecker+Valid, 1128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-23 21:42:43,284 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1260 Valid, 1312 Invalid, 1480 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [352 Valid, 1128 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-23 21:42:43,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5677 states. [2023-11-23 21:42:43,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5677 to 2261. [2023-11-23 21:42:43,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2261 states, 1696 states have (on average 1.0371462264150944) internal successors, (1759), 1648 states have internal predecessors, (1759), 310 states have call successors, (310), 190 states have call predecessors, (310), 253 states have return successors, (3468), 422 states have call predecessors, (3468), 287 states have call successors, (3468) [2023-11-23 21:42:43,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2261 states to 2261 states and 5537 transitions. [2023-11-23 21:42:43,727 INFO L78 Accepts]: Start accepts. Automaton has 2261 states and 5537 transitions. Word has length 161 [2023-11-23 21:42:43,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:42:43,727 INFO L495 AbstractCegarLoop]: Abstraction has 2261 states and 5537 transitions. [2023-11-23 21:42:43,728 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 95 states have (on average 2.9473684210526314) internal successors, (280), 96 states have internal predecessors, (280), 47 states have call successors, (47), 47 states have call predecessors, (47), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:42:43,728 INFO L276 IsEmpty]: Start isEmpty. Operand 2261 states and 5537 transitions. [2023-11-23 21:42:43,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2023-11-23 21:42:43,776 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:42:43,776 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 46, 46, 46, 46, 1, 1, 1, 1] [2023-11-23 21:42:43,802 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-11-23 21:42:43,993 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6e58b985-9ebb-4cd6-a91e-62fde32e13d5/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:42:43,994 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-23 21:42:43,994 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:42:43,994 INFO L85 PathProgramCache]: Analyzing trace with hash -1798351741, now seen corresponding path program 5 times [2023-11-23 21:42:43,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:42:43,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792719243] [2023-11-23 21:42:43,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:42:43,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:42:44,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat