./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 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/recursive/recHanoi01.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme --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.4-dev-0e0057c [2023-11-26 11:44:00,411 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:44:00,546 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-26 11:44:00,554 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:44:00,555 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:44:00,591 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:44:00,596 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:44:00,596 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:44:00,598 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:44:00,603 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:44:00,603 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:44:00,605 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:44:00,605 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:44:00,607 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:44:00,608 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:44:00,608 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:44:00,609 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:44:00,609 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 11:44:00,610 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:44:00,610 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 11:44:00,611 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:44:00,612 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:44:00,612 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:44:00,613 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:44:00,613 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-26 11:44:00,613 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-26 11:44:00,614 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 11:44:00,614 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:44:00,615 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:44:00,616 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:44:00,617 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:44:00,618 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:44:00,618 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:44:00,618 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:44:00,619 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:44:00,619 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:44:00,620 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:44:00,620 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:44:00,620 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:44:00,620 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:44:00,621 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:44:00,621 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:44:00,622 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:44:00,622 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:44:00,622 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_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/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_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme 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-26 11:44:00,965 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:44:00,997 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:44:01,000 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:44:01,003 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:44:01,005 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:44:01,006 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/recursive/recHanoi01.c [2023-11-26 11:44:04,166 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:44:04,402 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:44:04,403 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/sv-benchmarks/c/recursive/recHanoi01.c [2023-11-26 11:44:04,411 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/data/64292f5c0/08e55d451cc34847b5b81bb5d20a94ef/FLAG8c47e3fb5 [2023-11-26 11:44:04,426 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/data/64292f5c0/08e55d451cc34847b5b81bb5d20a94ef [2023-11-26 11:44:04,429 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:44:04,430 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:44:04,432 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:44:04,432 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:44:04,438 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:44:04,439 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:44:04" (1/1) ... [2023-11-26 11:44:04,441 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@454bc585 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:04, skipping insertion in model container [2023-11-26 11:44:04,441 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:44:04" (1/1) ... [2023-11-26 11:44:04,469 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:44:04,692 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:44:04,713 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:44:04,770 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:44:04,785 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:44:04,785 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:04 WrapperNode [2023-11-26 11:44:04,786 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:44:04,787 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:44:04,787 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:44:04,788 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:44:04,796 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:04" (1/1) ... [2023-11-26 11:44:04,804 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:04" (1/1) ... [2023-11-26 11:44:04,822 INFO L138 Inliner]: procedures = 14, calls = 13, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 30 [2023-11-26 11:44:04,823 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:44:04,823 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:44:04,823 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:44:04,824 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:44:04,833 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:04" (1/1) ... [2023-11-26 11:44:04,833 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:04" (1/1) ... [2023-11-26 11:44:04,834 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:04" (1/1) ... [2023-11-26 11:44:04,846 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-26 11:44:04,846 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:04" (1/1) ... [2023-11-26 11:44:04,846 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:04" (1/1) ... [2023-11-26 11:44:04,849 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:04" (1/1) ... [2023-11-26 11:44:04,852 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:04" (1/1) ... [2023-11-26 11:44:04,853 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:04" (1/1) ... [2023-11-26 11:44:04,854 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:04" (1/1) ... [2023-11-26 11:44:04,857 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:44:04,858 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:44:04,858 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:44:04,858 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:44:04,859 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:04" (1/1) ... [2023-11-26 11:44:04,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:44:04,877 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:04,888 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:44:04,895 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:44:04,929 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:44:04,929 INFO L130 BoogieDeclarations]: Found specification of procedure applyHanoi [2023-11-26 11:44:04,930 INFO L138 BoogieDeclarations]: Found implementation of procedure applyHanoi [2023-11-26 11:44:04,930 INFO L130 BoogieDeclarations]: Found specification of procedure hanoi [2023-11-26 11:44:04,930 INFO L138 BoogieDeclarations]: Found implementation of procedure hanoi [2023-11-26 11:44:04,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:44:04,930 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:44:04,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:44:05,009 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:44:05,012 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:44:05,188 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:44:05,215 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:44:05,217 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-26 11:44:05,218 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:44:05 BoogieIcfgContainer [2023-11-26 11:44:05,218 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:44:05,222 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:44:05,223 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:44:05,227 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:44:05,227 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:44:04" (1/3) ... [2023-11-26 11:44:05,229 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a61787 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:44:05, skipping insertion in model container [2023-11-26 11:44:05,230 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:44:04" (2/3) ... [2023-11-26 11:44:05,230 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a61787 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:44:05, skipping insertion in model container [2023-11-26 11:44:05,230 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:44:05" (3/3) ... [2023-11-26 11:44:05,232 INFO L112 eAbstractionObserver]: Analyzing ICFG recHanoi01.c [2023-11-26 11:44:05,254 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:44:05,254 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2023-11-26 11:44:05,307 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:44:05,315 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;@1b351b94, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:44:05,315 INFO L358 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2023-11-26 11:44:05,319 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-26 11:44:05,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-11-26 11:44:05,327 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:05,328 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-26 11:44:05,328 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-26 11:44:05,334 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:05,334 INFO L85 PathProgramCache]: Analyzing trace with hash -1272074397, now seen corresponding path program 1 times [2023-11-26 11:44:05,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:05,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005889254] [2023-11-26 11:44:05,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:05,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:05,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:05,753 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-26 11:44:05,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:05,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005889254] [2023-11-26 11:44:05,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1005889254] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:05,755 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:05,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-26 11:44:05,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034461187] [2023-11-26 11:44:05,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:05,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:44:05,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:05,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:44:05,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:44:05,818 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-26 11:44:05,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:05,943 INFO L93 Difference]: Finished difference Result 77 states and 85 transitions. [2023-11-26 11:44:05,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:44:05,946 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-26 11:44:05,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:05,958 INFO L225 Difference]: With dead ends: 77 [2023-11-26 11:44:05,959 INFO L226 Difference]: Without dead ends: 65 [2023-11-26 11:44:05,962 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:44:05,966 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-26 11:44:05,968 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-26 11:44:05,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2023-11-26 11:44:06,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 46. [2023-11-26 11:44:06,020 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-26 11:44:06,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 51 transitions. [2023-11-26 11:44:06,027 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 51 transitions. Word has length 6 [2023-11-26 11:44:06,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:06,027 INFO L495 AbstractCegarLoop]: Abstraction has 46 states and 51 transitions. [2023-11-26 11:44:06,027 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-26 11:44:06,028 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 51 transitions. [2023-11-26 11:44:06,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-11-26 11:44:06,028 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:06,029 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:06,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 11:44:06,030 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-26 11:44:06,030 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:06,031 INFO L85 PathProgramCache]: Analyzing trace with hash 1602185061, now seen corresponding path program 1 times [2023-11-26 11:44:06,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:06,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065879857] [2023-11-26 11:44:06,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:06,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:06,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:06,168 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-26 11:44:06,169 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:06,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065879857] [2023-11-26 11:44:06,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2065879857] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:06,170 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:06,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:44:06,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196798892] [2023-11-26 11:44:06,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:06,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:44:06,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:06,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:44:06,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:44:06,176 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-26 11:44:06,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:06,305 INFO L93 Difference]: Finished difference Result 77 states and 84 transitions. [2023-11-26 11:44:06,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:44:06,307 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-26 11:44:06,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:06,308 INFO L225 Difference]: With dead ends: 77 [2023-11-26 11:44:06,309 INFO L226 Difference]: Without dead ends: 54 [2023-11-26 11:44:06,311 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-26 11:44:06,313 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-26 11:44:06,314 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-26 11:44:06,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2023-11-26 11:44:06,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 52. [2023-11-26 11:44:06,337 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-26 11:44:06,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 59 transitions. [2023-11-26 11:44:06,341 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 59 transitions. Word has length 8 [2023-11-26 11:44:06,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:06,342 INFO L495 AbstractCegarLoop]: Abstraction has 52 states and 59 transitions. [2023-11-26 11:44:06,343 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-26 11:44:06,344 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 59 transitions. [2023-11-26 11:44:06,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-11-26 11:44:06,346 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:06,347 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:06,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 11:44:06,347 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting applyHanoiErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-26 11:44:06,349 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:06,349 INFO L85 PathProgramCache]: Analyzing trace with hash -1871870619, now seen corresponding path program 1 times [2023-11-26 11:44:06,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:06,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585657334] [2023-11-26 11:44:06,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:06,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:06,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:06,464 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-26 11:44:06,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:06,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585657334] [2023-11-26 11:44:06,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [585657334] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:06,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:06,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:44:06,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964295235] [2023-11-26 11:44:06,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:06,467 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:44:06,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:06,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:44:06,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:44:06,468 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-26 11:44:06,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:06,523 INFO L93 Difference]: Finished difference Result 52 states and 59 transitions. [2023-11-26 11:44:06,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:44:06,524 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-26 11:44:06,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:06,525 INFO L225 Difference]: With dead ends: 52 [2023-11-26 11:44:06,525 INFO L226 Difference]: Without dead ends: 50 [2023-11-26 11:44:06,525 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-26 11:44:06,529 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 23 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s 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.0s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:06,530 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.0s Time] [2023-11-26 11:44:06,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2023-11-26 11:44:06,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2023-11-26 11:44:06,546 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-26 11:44:06,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 55 transitions. [2023-11-26 11:44:06,551 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 55 transitions. Word has length 9 [2023-11-26 11:44:06,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:06,553 INFO L495 AbstractCegarLoop]: Abstraction has 50 states and 55 transitions. [2023-11-26 11:44:06,553 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-26 11:44:06,554 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 55 transitions. [2023-11-26 11:44:06,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-11-26 11:44:06,555 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:06,555 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:06,555 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 11:44:06,555 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-26 11:44:06,556 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:06,557 INFO L85 PathProgramCache]: Analyzing trace with hash -371390904, now seen corresponding path program 1 times [2023-11-26 11:44:06,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:06,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945405976] [2023-11-26 11:44:06,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:06,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:06,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:06,816 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-26 11:44:06,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:06,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945405976] [2023-11-26 11:44:06,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [945405976] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:44:06,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1995307162] [2023-11-26 11:44:06,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:06,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:06,820 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:06,823 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:44:06,826 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 11:44:06,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:06,895 INFO L262 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-26 11:44:06,903 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:07,025 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-26 11:44:07,025 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:44:07,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1995307162] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:07,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:44:07,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2023-11-26 11:44:07,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637145900] [2023-11-26 11:44:07,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:07,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:44:07,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:07,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:44:07,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:44:07,028 INFO L87 Difference]: Start difference. First operand 50 states and 55 transitions. Second operand has 6 states, 5 states have (on average 2.2) internal successors, (11), 6 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-26 11:44:07,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:07,109 INFO L93 Difference]: Finished difference Result 50 states and 55 transitions. [2023-11-26 11:44:07,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:44:07,110 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.2) internal successors, (11), 6 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-26 11:44:07,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:07,111 INFO L225 Difference]: With dead ends: 50 [2023-11-26 11:44:07,111 INFO L226 Difference]: Without dead ends: 49 [2023-11-26 11:44:07,112 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-11-26 11:44:07,114 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 37 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:07,114 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 112 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-26 11:44:07,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2023-11-26 11:44:07,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2023-11-26 11:44:07,122 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-26 11:44:07,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 54 transitions. [2023-11-26 11:44:07,124 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 54 transitions. Word has length 13 [2023-11-26 11:44:07,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:07,125 INFO L495 AbstractCegarLoop]: Abstraction has 49 states and 54 transitions. [2023-11-26 11:44:07,125 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.2) internal successors, (11), 6 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-26 11:44:07,125 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 54 transitions. [2023-11-26 11:44:07,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-11-26 11:44:07,126 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:07,126 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:07,138 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:07,327 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:07,327 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-26 11:44:07,328 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:07,328 INFO L85 PathProgramCache]: Analyzing trace with hash 1371783902, now seen corresponding path program 1 times [2023-11-26 11:44:07,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:07,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745505805] [2023-11-26 11:44:07,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:07,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:07,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:07,484 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-26 11:44:07,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:07,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745505805] [2023-11-26 11:44:07,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745505805] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:44:07,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2048533437] [2023-11-26 11:44:07,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:07,489 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:07,490 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:07,497 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:44:07,519 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 11:44:07,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:07,562 INFO L262 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-26 11:44:07,564 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:07,614 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-26 11:44:07,615 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:44:07,676 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-26 11:44:07,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2048533437] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:44:07,677 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:44:07,677 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-11-26 11:44:07,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240396511] [2023-11-26 11:44:07,678 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:44:07,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-26 11:44:07,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:07,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-26 11:44:07,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-11-26 11:44:07,680 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-26 11:44:07,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:07,882 INFO L93 Difference]: Finished difference Result 156 states and 188 transitions. [2023-11-26 11:44:07,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 11:44:07,882 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-26 11:44:07,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:07,886 INFO L225 Difference]: With dead ends: 156 [2023-11-26 11:44:07,887 INFO L226 Difference]: Without dead ends: 155 [2023-11-26 11:44:07,887 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-26 11:44:07,889 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-26 11:44:07,889 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-26 11:44:07,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2023-11-26 11:44:07,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 88. [2023-11-26 11:44:07,908 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-26 11:44:07,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 119 transitions. [2023-11-26 11:44:07,915 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 119 transitions. Word has length 14 [2023-11-26 11:44:07,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:07,915 INFO L495 AbstractCegarLoop]: Abstraction has 88 states and 119 transitions. [2023-11-26 11:44:07,916 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-26 11:44:07,916 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 119 transitions. [2023-11-26 11:44:07,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-26 11:44:07,916 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:07,916 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:07,924 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:08,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:08,117 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-26 11:44:08,118 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:08,118 INFO L85 PathProgramCache]: Analyzing trace with hash -424371958, now seen corresponding path program 1 times [2023-11-26 11:44:08,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:08,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785075356] [2023-11-26 11:44:08,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:08,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:08,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:08,254 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-26 11:44:08,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:08,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [785075356] [2023-11-26 11:44:08,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [785075356] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:44:08,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [49493419] [2023-11-26 11:44:08,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:08,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:08,255 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:08,256 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:44:08,264 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 11:44:08,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:08,314 INFO L262 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:44:08,316 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:08,384 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-26 11:44:08,384 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:44:08,486 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-26 11:44:08,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [49493419] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:44:08,486 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:44:08,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2023-11-26 11:44:08,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889880622] [2023-11-26 11:44:08,487 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:44:08,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-26 11:44:08,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:08,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-26 11:44:08,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-26 11:44:08,492 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-26 11:44:08,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:08,623 INFO L93 Difference]: Finished difference Result 94 states and 125 transitions. [2023-11-26 11:44:08,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 11:44:08,624 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-26 11:44:08,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:08,628 INFO L225 Difference]: With dead ends: 94 [2023-11-26 11:44:08,628 INFO L226 Difference]: Without dead ends: 92 [2023-11-26 11:44:08,629 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-26 11:44:08,631 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-26 11:44:08,634 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-26 11:44:08,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2023-11-26 11:44:08,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 92. [2023-11-26 11:44:08,676 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-26 11:44:08,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 119 transitions. [2023-11-26 11:44:08,678 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 119 transitions. Word has length 15 [2023-11-26 11:44:08,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:08,678 INFO L495 AbstractCegarLoop]: Abstraction has 92 states and 119 transitions. [2023-11-26 11:44:08,681 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-26 11:44:08,681 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 119 transitions. [2023-11-26 11:44:08,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-11-26 11:44:08,683 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:08,683 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-26 11:44:08,691 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:08,889 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:08,890 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-26 11:44:08,891 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:08,891 INFO L85 PathProgramCache]: Analyzing trace with hash 1375829865, now seen corresponding path program 1 times [2023-11-26 11:44:08,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:08,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963591381] [2023-11-26 11:44:08,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:08,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:08,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:08,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:44:08,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:09,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 11:44:09,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:09,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:44:09,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:09,035 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-26 11:44:09,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:09,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [963591381] [2023-11-26 11:44:09,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [963591381] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:09,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:09,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:44:09,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527731629] [2023-11-26 11:44:09,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:09,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:44:09,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:09,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:44:09,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:44:09,042 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-26 11:44:09,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:09,175 INFO L93 Difference]: Finished difference Result 112 states and 141 transitions. [2023-11-26 11:44:09,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 11:44:09,175 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-26 11:44:09,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:09,177 INFO L225 Difference]: With dead ends: 112 [2023-11-26 11:44:09,177 INFO L226 Difference]: Without dead ends: 109 [2023-11-26 11:44:09,178 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-26 11:44:09,179 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-26 11:44:09,179 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-26 11:44:09,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2023-11-26 11:44:09,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 102. [2023-11-26 11:44:09,207 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-26 11:44:09,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 134 transitions. [2023-11-26 11:44:09,209 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 134 transitions. Word has length 27 [2023-11-26 11:44:09,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:09,210 INFO L495 AbstractCegarLoop]: Abstraction has 102 states and 134 transitions. [2023-11-26 11:44:09,210 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-26 11:44:09,210 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 134 transitions. [2023-11-26 11:44:09,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-26 11:44:09,211 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:09,211 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-26 11:44:09,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-26 11:44:09,212 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting hanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-26 11:44:09,212 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:09,212 INFO L85 PathProgramCache]: Analyzing trace with hash -298947087, now seen corresponding path program 1 times [2023-11-26 11:44:09,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:09,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [241230263] [2023-11-26 11:44:09,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:09,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:09,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:09,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:44:09,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:09,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 11:44:09,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:09,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:44:09,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:09,453 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-26 11:44:09,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:09,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [241230263] [2023-11-26 11:44:09,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [241230263] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:44:09,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [726738786] [2023-11-26 11:44:09,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:09,457 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:09,457 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:09,458 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:44:09,488 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 11:44:09,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:09,521 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-26 11:44:09,523 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:09,572 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-26 11:44:09,572 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:44:09,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [726738786] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:09,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:44:09,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [10] total 13 [2023-11-26 11:44:09,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1094596242] [2023-11-26 11:44:09,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:09,573 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:44:09,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:09,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:44:09,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2023-11-26 11:44:09,575 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-26 11:44:09,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:09,621 INFO L93 Difference]: Finished difference Result 102 states and 134 transitions. [2023-11-26 11:44:09,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:44:09,622 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-26 11:44:09,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:09,624 INFO L225 Difference]: With dead ends: 102 [2023-11-26 11:44:09,624 INFO L226 Difference]: Without dead ends: 101 [2023-11-26 11:44:09,625 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-26 11:44:09,626 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-26 11:44:09,626 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-26 11:44:09,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2023-11-26 11:44:09,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 101. [2023-11-26 11:44:09,639 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-26 11:44:09,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 132 transitions. [2023-11-26 11:44:09,641 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 132 transitions. Word has length 28 [2023-11-26 11:44:09,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:09,642 INFO L495 AbstractCegarLoop]: Abstraction has 101 states and 132 transitions. [2023-11-26 11:44:09,642 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-26 11:44:09,642 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 132 transitions. [2023-11-26 11:44:09,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-11-26 11:44:09,644 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:09,644 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-26 11:44:09,654 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:09,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:09,850 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-26 11:44:09,850 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:09,850 INFO L85 PathProgramCache]: Analyzing trace with hash 882960356, now seen corresponding path program 1 times [2023-11-26 11:44:09,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:09,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419882184] [2023-11-26 11:44:09,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:09,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:09,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:09,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:44:09,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:09,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 11:44:09,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:09,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:44:09,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:09,978 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-26 11:44:09,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:09,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419882184] [2023-11-26 11:44:09,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1419882184] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:44:09,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1261218392] [2023-11-26 11:44:09,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:09,980 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:09,980 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:09,985 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:44:10,004 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 11:44:10,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:10,043 INFO L262 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 11:44:10,045 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:10,071 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-26 11:44:10,071 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:44:10,171 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-26 11:44:10,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1261218392] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:44:10,172 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:44:10,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 12 [2023-11-26 11:44:10,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815895809] [2023-11-26 11:44:10,172 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:44:10,172 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-26 11:44:10,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:10,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-26 11:44:10,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2023-11-26 11:44:10,177 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-26 11:44:10,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:10,557 INFO L93 Difference]: Finished difference Result 162 states and 195 transitions. [2023-11-26 11:44:10,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-26 11:44:10,557 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-26 11:44:10,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:10,561 INFO L225 Difference]: With dead ends: 162 [2023-11-26 11:44:10,562 INFO L226 Difference]: Without dead ends: 161 [2023-11-26 11:44:10,562 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-26 11:44:10,564 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-26 11:44:10,564 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-26 11:44:10,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161 states. [2023-11-26 11:44:10,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161 to 137. [2023-11-26 11:44:10,587 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-26 11:44:10,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 183 transitions. [2023-11-26 11:44:10,589 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 183 transitions. Word has length 32 [2023-11-26 11:44:10,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:10,590 INFO L495 AbstractCegarLoop]: Abstraction has 137 states and 183 transitions. [2023-11-26 11:44:10,590 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-26 11:44:10,590 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 183 transitions. [2023-11-26 11:44:10,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-11-26 11:44:10,592 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:10,592 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-26 11:44:10,599 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:10,792 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-26 11:44:10,793 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-26 11:44:10,793 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:10,793 INFO L85 PathProgramCache]: Analyzing trace with hash 1891804754, now seen corresponding path program 1 times [2023-11-26 11:44:10,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:10,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365781093] [2023-11-26 11:44:10,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:10,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:10,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:10,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:44:10,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:10,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 11:44:10,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:10,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:44:10,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:10,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-26 11:44:10,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:10,934 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-26 11:44:10,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:10,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1365781093] [2023-11-26 11:44:10,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1365781093] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:10,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:10,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:44:10,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129711841] [2023-11-26 11:44:10,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:10,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:44:10,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:10,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:44:10,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:44:10,937 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-26 11:44:11,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:11,046 INFO L93 Difference]: Finished difference Result 174 states and 236 transitions. [2023-11-26 11:44:11,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:44:11,047 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-26 11:44:11,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:11,049 INFO L225 Difference]: With dead ends: 174 [2023-11-26 11:44:11,049 INFO L226 Difference]: Without dead ends: 163 [2023-11-26 11:44:11,050 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-26 11:44:11,050 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-26 11:44:11,051 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-26 11:44:11,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2023-11-26 11:44:11,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 163. [2023-11-26 11:44:11,066 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-26 11:44:11,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 209 transitions. [2023-11-26 11:44:11,068 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 209 transitions. Word has length 35 [2023-11-26 11:44:11,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:11,069 INFO L495 AbstractCegarLoop]: Abstraction has 163 states and 209 transitions. [2023-11-26 11:44:11,069 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-26 11:44:11,069 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 209 transitions. [2023-11-26 11:44:11,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-11-26 11:44:11,071 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:11,071 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1] [2023-11-26 11:44:11,071 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-26 11:44:11,072 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-26 11:44:11,072 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:11,072 INFO L85 PathProgramCache]: Analyzing trace with hash -441273245, now seen corresponding path program 2 times [2023-11-26 11:44:11,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:11,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878232062] [2023-11-26 11:44:11,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:11,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:11,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:11,374 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-26 11:44:11,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:11,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878232062] [2023-11-26 11:44:11,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1878232062] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:44:11,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1372299484] [2023-11-26 11:44:11,375 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 11:44:11,375 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:11,375 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:11,376 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:44:11,400 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 11:44:11,452 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-26 11:44:11,452 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:44:11,453 INFO L262 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-26 11:44:11,457 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:11,550 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-26 11:44:11,551 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:44:11,752 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-26 11:44:11,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1372299484] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:44:11,753 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:44:11,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2023-11-26 11:44:11,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725015975] [2023-11-26 11:44:11,753 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:44:11,754 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-26 11:44:11,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:11,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-26 11:44:11,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2023-11-26 11:44:11,755 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-26 11:44:12,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:12,343 INFO L93 Difference]: Finished difference Result 1094 states and 1448 transitions. [2023-11-26 11:44:12,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-26 11:44:12,344 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-26 11:44:12,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:12,352 INFO L225 Difference]: With dead ends: 1094 [2023-11-26 11:44:12,353 INFO L226 Difference]: Without dead ends: 1093 [2023-11-26 11:44:12,355 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-26 11:44:12,356 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 466 mSDsluCounter, 321 mSDsCounter, 0 mSdLazyCounter, 183 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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-26 11:44:12,356 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-26 11:44:12,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1093 states. [2023-11-26 11:44:12,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1093 to 265. [2023-11-26 11:44:12,400 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-26 11:44:12,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 265 states and 434 transitions. [2023-11-26 11:44:12,405 INFO L78 Accepts]: Start accepts. Automaton has 265 states and 434 transitions. Word has length 35 [2023-11-26 11:44:12,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:12,405 INFO L495 AbstractCegarLoop]: Abstraction has 265 states and 434 transitions. [2023-11-26 11:44:12,406 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-26 11:44:12,406 INFO L276 IsEmpty]: Start isEmpty. Operand 265 states and 434 transitions. [2023-11-26 11:44:12,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-26 11:44:12,408 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:12,408 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-26 11:44:12,417 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:12,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-26 11:44:12,617 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-26 11:44:12,617 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:12,617 INFO L85 PathProgramCache]: Analyzing trace with hash -1872817879, now seen corresponding path program 2 times [2023-11-26 11:44:12,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:12,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275569947] [2023-11-26 11:44:12,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:12,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:12,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:12,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:44:12,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:12,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 11:44:12,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:12,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:44:12,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:12,920 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-26 11:44:12,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:12,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275569947] [2023-11-26 11:44:12,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [275569947] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:44:12,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1041415008] [2023-11-26 11:44:12,921 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 11:44:12,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:12,922 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:12,935 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:44:12,956 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 11:44:12,998 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-26 11:44:12,999 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:44:13,000 INFO L262 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-26 11:44:13,003 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:13,053 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-26 11:44:13,053 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:44:13,316 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-26 11:44:13,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1041415008] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:44:13,316 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:44:13,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 12, 12] total 29 [2023-11-26 11:44:13,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258720342] [2023-11-26 11:44:13,317 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:44:13,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-11-26 11:44:13,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:13,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-11-26 11:44:13,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=717, Unknown=0, NotChecked=0, Total=870 [2023-11-26 11:44:13,319 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-26 11:44:14,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:14,537 INFO L93 Difference]: Finished difference Result 420 states and 584 transitions. [2023-11-26 11:44:14,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2023-11-26 11:44:14,538 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-26 11:44:14,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:14,542 INFO L225 Difference]: With dead ends: 420 [2023-11-26 11:44:14,542 INFO L226 Difference]: Without dead ends: 419 [2023-11-26 11:44:14,550 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1032 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=841, Invalid=3191, Unknown=0, NotChecked=0, Total=4032 [2023-11-26 11:44:14,551 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 756 mSDsluCounter, 73 mSDsCounter, 0 mSdLazyCounter, 627 mSolverCounterSat, 147 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.6s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:14,551 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.6s Time] [2023-11-26 11:44:14,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 419 states. [2023-11-26 11:44:14,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 419 to 379. [2023-11-26 11:44:14,603 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-26 11:44:14,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 578 transitions. [2023-11-26 11:44:14,608 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 578 transitions. Word has length 47 [2023-11-26 11:44:14,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:14,608 INFO L495 AbstractCegarLoop]: Abstraction has 379 states and 578 transitions. [2023-11-26 11:44:14,608 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-26 11:44:14,609 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 578 transitions. [2023-11-26 11:44:14,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-26 11:44:14,610 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:14,610 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-26 11:44:14,620 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:14,815 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-26 11:44:14,816 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-26 11:44:14,816 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:14,816 INFO L85 PathProgramCache]: Analyzing trace with hash -688003052, now seen corresponding path program 1 times [2023-11-26 11:44:14,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:14,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108176693] [2023-11-26 11:44:14,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:14,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:14,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:14,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:44:14,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:15,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 11:44:15,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:15,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:44:15,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:15,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-26 11:44:15,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:15,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-26 11:44:15,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:15,133 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-26 11:44:15,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:15,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2108176693] [2023-11-26 11:44:15,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2108176693] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:44:15,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1942763842] [2023-11-26 11:44:15,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:15,134 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:15,134 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:15,135 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:44:15,161 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 11:44:15,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:15,204 INFO L262 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-26 11:44:15,206 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:15,336 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-26 11:44:15,336 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:44:15,812 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-26 11:44:15,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1942763842] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:44:15,812 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:44:15,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 11, 13] total 28 [2023-11-26 11:44:15,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931191436] [2023-11-26 11:44:15,813 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:44:15,813 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-11-26 11:44:15,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:15,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-11-26 11:44:15,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=655, Unknown=0, NotChecked=0, Total=756 [2023-11-26 11:44:15,815 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-26 11:44:16,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:16,492 INFO L93 Difference]: Finished difference Result 1031 states and 1754 transitions. [2023-11-26 11:44:16,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-26 11:44:16,494 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-26 11:44:16,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:16,500 INFO L225 Difference]: With dead ends: 1031 [2023-11-26 11:44:16,501 INFO L226 Difference]: Without dead ends: 677 [2023-11-26 11:44:16,507 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-26 11:44:16,508 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 151 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 444 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 159 SdHoareTripleChecker+Valid, 120 SdHoareTripleChecker+Invalid, 504 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 444 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:16,508 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [159 Valid, 120 Invalid, 504 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 444 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-26 11:44:16,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 677 states. [2023-11-26 11:44:16,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 677 to 643. [2023-11-26 11:44:16,588 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-26 11:44:16,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 643 states to 643 states and 921 transitions. [2023-11-26 11:44:16,595 INFO L78 Accepts]: Start accepts. Automaton has 643 states and 921 transitions. Word has length 47 [2023-11-26 11:44:16,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:16,596 INFO L495 AbstractCegarLoop]: Abstraction has 643 states and 921 transitions. [2023-11-26 11:44:16,596 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-26 11:44:16,596 INFO L276 IsEmpty]: Start isEmpty. Operand 643 states and 921 transitions. [2023-11-26 11:44:16,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-11-26 11:44:16,599 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:16,599 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-26 11:44:16,605 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:16,805 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-26 11:44:16,805 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-26 11:44:16,805 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:16,806 INFO L85 PathProgramCache]: Analyzing trace with hash 1338570697, now seen corresponding path program 3 times [2023-11-26 11:44:16,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:16,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [445381551] [2023-11-26 11:44:16,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:16,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:16,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:17,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:44:17,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:17,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 11:44:17,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:17,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:44:17,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:17,478 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-26 11:44:17,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:17,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [445381551] [2023-11-26 11:44:17,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [445381551] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:44:17,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1957747046] [2023-11-26 11:44:17,479 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-26 11:44:17,479 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:17,480 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:17,481 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:44:17,508 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-26 11:44:17,551 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-26 11:44:17,551 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:44:17,552 INFO L262 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-26 11:44:17,558 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:17,656 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-26 11:44:17,657 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:44:17,833 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-26 11:44:17,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1957747046] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:44:17,834 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:44:17,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 8, 9] total 37 [2023-11-26 11:44:17,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540598497] [2023-11-26 11:44:17,834 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:44:17,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2023-11-26 11:44:17,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:17,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2023-11-26 11:44:17,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=217, Invalid=1115, Unknown=0, NotChecked=0, Total=1332 [2023-11-26 11:44:17,837 INFO L87 Difference]: Start difference. First operand 643 states and 921 transitions. Second operand has 37 states, 35 states have (on average 2.3714285714285714) internal successors, (83), 22 states have internal predecessors, (83), 17 states have call successors, (21), 15 states have call predecessors, (21), 4 states have return successors, (8), 7 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-26 11:44:19,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:19,425 INFO L93 Difference]: Finished difference Result 878 states and 1128 transitions. [2023-11-26 11:44:19,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2023-11-26 11:44:19,426 INFO L78 Accepts]: Start accepts. Automaton has has 37 states, 35 states have (on average 2.3714285714285714) internal successors, (83), 22 states have internal predecessors, (83), 17 states have call successors, (21), 15 states have call predecessors, (21), 4 states have return successors, (8), 7 states have call predecessors, (8), 4 states have call successors, (8) Word has length 77 [2023-11-26 11:44:19,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:19,435 INFO L225 Difference]: With dead ends: 878 [2023-11-26 11:44:19,436 INFO L226 Difference]: Without dead ends: 712 [2023-11-26 11:44:19,439 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1502 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=1120, Invalid=4732, Unknown=0, NotChecked=0, Total=5852 [2023-11-26 11:44:19,440 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 813 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 743 mSolverCounterSat, 169 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 820 SdHoareTripleChecker+Valid, 91 SdHoareTripleChecker+Invalid, 912 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 169 IncrementalHoareTripleChecker+Valid, 743 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:19,441 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [820 Valid, 91 Invalid, 912 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [169 Valid, 743 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-26 11:44:19,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 712 states. [2023-11-26 11:44:19,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 712 to 666. [2023-11-26 11:44:19,516 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-26 11:44:19,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 666 states to 666 states and 930 transitions. [2023-11-26 11:44:19,523 INFO L78 Accepts]: Start accepts. Automaton has 666 states and 930 transitions. Word has length 77 [2023-11-26 11:44:19,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:19,524 INFO L495 AbstractCegarLoop]: Abstraction has 666 states and 930 transitions. [2023-11-26 11:44:19,524 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 35 states have (on average 2.3714285714285714) internal successors, (83), 22 states have internal predecessors, (83), 17 states have call successors, (21), 15 states have call predecessors, (21), 4 states have return successors, (8), 7 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-26 11:44:19,524 INFO L276 IsEmpty]: Start isEmpty. Operand 666 states and 930 transitions. [2023-11-26 11:44:19,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-11-26 11:44:19,526 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:19,527 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 10, 10, 10, 10, 1, 1, 1, 1] [2023-11-26 11:44:19,533 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:19,732 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:19,733 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-26 11:44:19,733 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:19,733 INFO L85 PathProgramCache]: Analyzing trace with hash -111242429, now seen corresponding path program 3 times [2023-11-26 11:44:19,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:19,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357610928] [2023-11-26 11:44:19,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:19,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:19,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:20,672 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-26 11:44:20,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:20,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357610928] [2023-11-26 11:44:20,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357610928] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:44:20,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2086117643] [2023-11-26 11:44:20,672 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-26 11:44:20,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:20,673 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:20,674 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:44:20,712 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-26 11:44:20,801 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2023-11-26 11:44:20,802 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:44:20,805 INFO L262 TraceCheckSpWp]: Trace formula consists of 344 conjuncts, 45 conjunts are in the unsatisfiable core [2023-11-26 11:44:20,808 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:20,955 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-26 11:44:20,955 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:44:21,605 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-26 11:44:21,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2086117643] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:44:21,606 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:44:21,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 47 [2023-11-26 11:44:21,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260807617] [2023-11-26 11:44:21,606 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:44:21,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2023-11-26 11:44:21,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:21,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2023-11-26 11:44:21,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=599, Invalid=1657, Unknown=0, NotChecked=0, Total=2256 [2023-11-26 11:44:21,609 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-26 11:44:24,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:24,030 INFO L93 Difference]: Finished difference Result 5813 states and 8062 transitions. [2023-11-26 11:44:24,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-11-26 11:44:24,031 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-26 11:44:24,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:24,076 INFO L225 Difference]: With dead ends: 5813 [2023-11-26 11:44:24,077 INFO L226 Difference]: Without dead ends: 5732 [2023-11-26 11:44:24,085 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1048 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=1382, Invalid=3448, Unknown=0, NotChecked=0, Total=4830 [2023-11-26 11:44:24,086 INFO L413 NwaCegarLoop]: 45 mSDtfsCounter, 1322 mSDsluCounter, 683 mSDsCounter, 0 mSdLazyCounter, 541 mSolverCounterSat, 290 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1322 SdHoareTripleChecker+Valid, 728 SdHoareTripleChecker+Invalid, 831 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 290 IncrementalHoareTripleChecker+Valid, 541 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:24,086 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1322 Valid, 728 Invalid, 831 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [290 Valid, 541 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-26 11:44:24,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5732 states. [2023-11-26 11:44:24,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5732 to 1255. [2023-11-26 11:44:24,322 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-26 11:44:24,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1255 states to 1255 states and 2480 transitions. [2023-11-26 11:44:24,375 INFO L78 Accepts]: Start accepts. Automaton has 1255 states and 2480 transitions. Word has length 77 [2023-11-26 11:44:24,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:24,375 INFO L495 AbstractCegarLoop]: Abstraction has 1255 states and 2480 transitions. [2023-11-26 11:44:24,376 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-26 11:44:24,376 INFO L276 IsEmpty]: Start isEmpty. Operand 1255 states and 2480 transitions. [2023-11-26 11:44:24,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-11-26 11:44:24,382 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:24,382 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-26 11:44:24,389 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:24,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:24,588 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting hanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-26 11:44:24,588 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:24,589 INFO L85 PathProgramCache]: Analyzing trace with hash 33765732, now seen corresponding path program 4 times [2023-11-26 11:44:24,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:24,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311980733] [2023-11-26 11:44:24,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:24,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:24,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:25,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:44:25,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:25,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 11:44:25,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:25,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 11:44:25,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:25,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:44:25,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:25,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-26 11:44:25,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:25,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 11:44:25,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:25,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:44:25,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:25,593 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-26 11:44:25,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:25,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311980733] [2023-11-26 11:44:25,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311980733] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:44:25,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [459703054] [2023-11-26 11:44:25,594 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-26 11:44:25,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:25,594 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:25,597 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:44:25,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-26 11:44:25,680 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-26 11:44:25,680 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:44:25,682 INFO L262 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-26 11:44:25,688 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:25,881 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-26 11:44:25,881 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:44:26,179 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-26 11:44:26,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [459703054] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:44:26,179 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:44:26,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 11, 13] total 45 [2023-11-26 11:44:26,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694665590] [2023-11-26 11:44:26,180 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:44:26,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2023-11-26 11:44:26,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:26,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2023-11-26 11:44:26,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=293, Invalid=1687, Unknown=0, NotChecked=0, Total=1980 [2023-11-26 11:44:26,183 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-26 11:44:27,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:27,134 INFO L93 Difference]: Finished difference Result 2310 states and 5078 transitions. [2023-11-26 11:44:27,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-11-26 11:44:27,135 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-26 11:44:27,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:27,146 INFO L225 Difference]: With dead ends: 2310 [2023-11-26 11:44:27,147 INFO L226 Difference]: Without dead ends: 1089 [2023-11-26 11:44:27,162 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 293 GetRequests, 231 SyntacticMatches, 0 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 989 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=622, Invalid=3410, Unknown=0, NotChecked=0, Total=4032 [2023-11-26 11:44:27,163 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 191 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 772 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 194 SdHoareTripleChecker+Valid, 182 SdHoareTripleChecker+Invalid, 816 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 772 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:27,164 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [194 Valid, 182 Invalid, 816 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 772 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-26 11:44:27,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1089 states. [2023-11-26 11:44:27,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1089 to 956. [2023-11-26 11:44:27,282 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-26 11:44:27,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 956 states to 956 states and 1430 transitions. [2023-11-26 11:44:27,295 INFO L78 Accepts]: Start accepts. Automaton has 956 states and 1430 transitions. Word has length 114 [2023-11-26 11:44:27,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:27,296 INFO L495 AbstractCegarLoop]: Abstraction has 956 states and 1430 transitions. [2023-11-26 11:44:27,296 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-26 11:44:27,296 INFO L276 IsEmpty]: Start isEmpty. Operand 956 states and 1430 transitions. [2023-11-26 11:44:27,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-11-26 11:44:27,302 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:27,302 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-26 11:44:27,309 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:27,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-26 11:44:27,508 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-26 11:44:27,508 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:27,509 INFO L85 PathProgramCache]: Analyzing trace with hash 1756817972, now seen corresponding path program 2 times [2023-11-26 11:44:27,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:27,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878806008] [2023-11-26 11:44:27,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:27,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:27,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:27,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:44:27,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:27,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 11:44:27,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:27,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 11:44:27,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:27,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 11:44:27,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:27,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:44:27,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:27,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-26 11:44:27,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:27,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 11:44:27,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:27,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:44:27,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:27,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-26 11:44:27,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:27,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 11:44:27,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:27,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 11:44:27,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:27,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:44:27,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:27,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-26 11:44:27,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:27,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 11:44:27,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:27,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:44:27,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:27,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-26 11:44:27,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:27,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-26 11:44:27,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:27,792 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-26 11:44:27,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:27,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878806008] [2023-11-26 11:44:27,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1878806008] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:44:27,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [95502885] [2023-11-26 11:44:27,793 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 11:44:27,794 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:27,794 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:27,795 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:44:27,827 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-26 11:44:27,950 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-26 11:44:27,950 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:44:27,952 INFO L262 TraceCheckSpWp]: Trace formula consists of 497 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 11:44:27,956 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:27,995 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-26 11:44:27,996 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:44:27,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [95502885] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:27,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:44:27,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 9 [2023-11-26 11:44:27,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9195687] [2023-11-26 11:44:27,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:27,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:44:27,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:27,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:44:27,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-11-26 11:44:27,998 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-26 11:44:28,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:28,082 INFO L93 Difference]: Finished difference Result 956 states and 1430 transitions. [2023-11-26 11:44:28,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:44:28,083 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-26 11:44:28,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:28,091 INFO L225 Difference]: With dead ends: 956 [2023-11-26 11:44:28,092 INFO L226 Difference]: Without dead ends: 954 [2023-11-26 11:44:28,093 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-26 11:44:28,093 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-26 11:44:28,094 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-26 11:44:28,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 954 states. [2023-11-26 11:44:28,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 954 to 954. [2023-11-26 11:44:28,190 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-26 11:44:28,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 954 states to 954 states and 1406 transitions. [2023-11-26 11:44:28,198 INFO L78 Accepts]: Start accepts. Automaton has 954 states and 1406 transitions. Word has length 143 [2023-11-26 11:44:28,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:28,198 INFO L495 AbstractCegarLoop]: Abstraction has 954 states and 1406 transitions. [2023-11-26 11:44:28,198 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-26 11:44:28,199 INFO L276 IsEmpty]: Start isEmpty. Operand 954 states and 1406 transitions. [2023-11-26 11:44:28,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-11-26 11:44:28,202 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:28,202 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-26 11:44:28,213 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:28,413 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-26 11:44:28,413 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting hanoiErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-26 11:44:28,413 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:28,414 INFO L85 PathProgramCache]: Analyzing trace with hash -1373217652, now seen corresponding path program 1 times [2023-11-26 11:44:28,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:28,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517226169] [2023-11-26 11:44:28,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:28,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:28,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:28,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:44:28,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:28,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 11:44:28,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:28,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 11:44:28,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:28,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 11:44:28,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:28,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:44:28,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:28,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-26 11:44:28,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:28,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 11:44:28,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:28,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:44:28,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:28,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-26 11:44:28,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:28,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 11:44:28,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:28,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 11:44:28,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:28,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:44:28,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:28,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-26 11:44:28,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:28,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 11:44:28,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:28,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:44:28,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:28,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-26 11:44:28,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:28,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-26 11:44:28,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:28,698 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-26 11:44:28,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:28,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517226169] [2023-11-26 11:44:28,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [517226169] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:44:28,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [442324478] [2023-11-26 11:44:28,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:28,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:28,700 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:28,701 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:44:28,741 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-26 11:44:28,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:28,851 INFO L262 TraceCheckSpWp]: Trace formula consists of 498 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-26 11:44:28,856 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:28,901 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-26 11:44:28,902 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:44:29,134 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-26 11:44:29,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [442324478] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:44:29,135 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:44:29,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 13 [2023-11-26 11:44:29,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572260890] [2023-11-26 11:44:29,136 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:44:29,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-26 11:44:29,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:29,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-26 11:44:29,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2023-11-26 11:44:29,139 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-26 11:44:29,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:29,399 INFO L93 Difference]: Finished difference Result 1177 states and 1689 transitions. [2023-11-26 11:44:29,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-26 11:44:29,400 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-26 11:44:29,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:29,409 INFO L225 Difference]: With dead ends: 1177 [2023-11-26 11:44:29,409 INFO L226 Difference]: Without dead ends: 1112 [2023-11-26 11:44:29,410 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-26 11:44:29,411 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 77 mSDsluCounter, 113 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 131 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:29,412 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 131 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:44:29,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1112 states. [2023-11-26 11:44:29,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1112 to 1112. [2023-11-26 11:44:29,529 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-26 11:44:29,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1112 states to 1112 states and 1553 transitions. [2023-11-26 11:44:29,537 INFO L78 Accepts]: Start accepts. Automaton has 1112 states and 1553 transitions. Word has length 144 [2023-11-26 11:44:29,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:29,537 INFO L495 AbstractCegarLoop]: Abstraction has 1112 states and 1553 transitions. [2023-11-26 11:44:29,538 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-26 11:44:29,538 INFO L276 IsEmpty]: Start isEmpty. Operand 1112 states and 1553 transitions. [2023-11-26 11:44:29,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-11-26 11:44:29,544 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:29,544 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-26 11:44:29,556 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:29,755 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-26 11:44:29,755 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting hanoiErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-26 11:44:29,755 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:29,756 INFO L85 PathProgramCache]: Analyzing trace with hash -850759282, now seen corresponding path program 2 times [2023-11-26 11:44:29,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:29,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16929761] [2023-11-26 11:44:29,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:29,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:29,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:29,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:44:29,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:29,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 11:44:29,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:29,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 11:44:29,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:29,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 11:44:29,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:29,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:44:29,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:29,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-26 11:44:29,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:29,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 11:44:29,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:29,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:44:29,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:29,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-26 11:44:30,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:30,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 11:44:30,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:30,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 11:44:30,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:30,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:44:30,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:30,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-26 11:44:30,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:30,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 11:44:30,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:30,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:44:30,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:30,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-26 11:44:30,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:30,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-26 11:44:30,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:30,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-26 11:44:30,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:30,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-26 11:44:30,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:30,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-26 11:44:30,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:30,274 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-26 11:44:30,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:30,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16929761] [2023-11-26 11:44:30,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16929761] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:44:30,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1033368812] [2023-11-26 11:44:30,275 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 11:44:30,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:30,276 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:30,277 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:44:30,304 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-26 11:44:30,425 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-26 11:44:30,425 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:44:30,428 INFO L262 TraceCheckSpWp]: Trace formula consists of 558 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-26 11:44:30,433 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:30,773 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-26 11:44:30,773 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:44:32,573 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-26 11:44:32,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1033368812] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:44:32,574 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:44:32,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 16, 23] total 41 [2023-11-26 11:44:32,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1479335896] [2023-11-26 11:44:32,575 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:44:32,576 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2023-11-26 11:44:32,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:32,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2023-11-26 11:44:32,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=169, Invalid=1471, Unknown=0, NotChecked=0, Total=1640 [2023-11-26 11:44:32,579 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-26 11:44:33,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:33,864 INFO L93 Difference]: Finished difference Result 1848 states and 2774 transitions. [2023-11-26 11:44:33,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-11-26 11:44:33,866 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-26 11:44:33,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:33,879 INFO L225 Difference]: With dead ends: 1848 [2023-11-26 11:44:33,879 INFO L226 Difference]: Without dead ends: 1295 [2023-11-26 11:44:33,884 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 438 GetRequests, 363 SyntacticMatches, 8 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1242 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=663, Invalid=4029, Unknown=0, NotChecked=0, Total=4692 [2023-11-26 11:44:33,885 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 375 mSDsluCounter, 122 mSDsCounter, 0 mSdLazyCounter, 819 mSolverCounterSat, 133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 383 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 952 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 819 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:33,885 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [383 Valid, 132 Invalid, 952 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 819 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-26 11:44:33,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1295 states. [2023-11-26 11:44:33,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1295 to 1229. [2023-11-26 11:44:34,000 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-26 11:44:34,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1229 states to 1229 states and 1793 transitions. [2023-11-26 11:44:34,009 INFO L78 Accepts]: Start accepts. Automaton has 1229 states and 1793 transitions. Word has length 180 [2023-11-26 11:44:34,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:34,009 INFO L495 AbstractCegarLoop]: Abstraction has 1229 states and 1793 transitions. [2023-11-26 11:44:34,010 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-26 11:44:34,010 INFO L276 IsEmpty]: Start isEmpty. Operand 1229 states and 1793 transitions. [2023-11-26 11:44:34,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-11-26 11:44:34,016 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:34,016 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 22, 22, 22, 22, 1, 1, 1, 1] [2023-11-26 11:44:34,027 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:34,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:34,222 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-26 11:44:34,222 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:34,222 INFO L85 PathProgramCache]: Analyzing trace with hash 1284933891, now seen corresponding path program 4 times [2023-11-26 11:44:34,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:34,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1907805055] [2023-11-26 11:44:34,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:34,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:34,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:37,085 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-26 11:44:37,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:37,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1907805055] [2023-11-26 11:44:37,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1907805055] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:44:37,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [191698610] [2023-11-26 11:44:37,086 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-26 11:44:37,086 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:37,086 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:37,089 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:44:37,093 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-26 11:44:37,271 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-26 11:44:37,271 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:44:37,278 INFO L262 TraceCheckSpWp]: Trace formula consists of 692 conjuncts, 93 conjunts are in the unsatisfiable core [2023-11-26 11:44:37,283 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:44:37,542 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-26 11:44:37,542 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:44:39,921 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-26 11:44:39,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [191698610] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:44:39,921 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:44:39,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 47, 47] total 95 [2023-11-26 11:44:39,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366280788] [2023-11-26 11:44:39,922 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:44:39,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2023-11-26 11:44:39,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:39,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2023-11-26 11:44:39,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2351, Invalid=6769, Unknown=0, NotChecked=0, Total=9120 [2023-11-26 11:44:39,929 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-26 11:44:46,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:46,916 INFO L93 Difference]: Finished difference Result 5678 states and 9177 transitions. [2023-11-26 11:44:46,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2023-11-26 11:44:46,917 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-26 11:44:46,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:46,975 INFO L225 Difference]: With dead ends: 5678 [2023-11-26 11:44:46,975 INFO L226 Difference]: Without dead ends: 5677 [2023-11-26 11:44:46,987 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 436 GetRequests, 296 SyntacticMatches, 0 SemanticMatches, 140 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4408 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=5642, Invalid=14380, Unknown=0, NotChecked=0, Total=20022 [2023-11-26 11:44:46,987 INFO L413 NwaCegarLoop]: 160 mSDtfsCounter, 1358 mSDsluCounter, 1956 mSDsCounter, 0 mSdLazyCounter, 1180 mSolverCounterSat, 408 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1358 SdHoareTripleChecker+Valid, 2116 SdHoareTripleChecker+Invalid, 1588 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 408 IncrementalHoareTripleChecker+Valid, 1180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:46,988 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1358 Valid, 2116 Invalid, 1588 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [408 Valid, 1180 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-26 11:44:46,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5677 states. [2023-11-26 11:44:47,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5677 to 2261. [2023-11-26 11:44:47,288 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-26 11:44:47,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2261 states to 2261 states and 5537 transitions. [2023-11-26 11:44:47,317 INFO L78 Accepts]: Start accepts. Automaton has 2261 states and 5537 transitions. Word has length 161 [2023-11-26 11:44:47,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:47,318 INFO L495 AbstractCegarLoop]: Abstraction has 2261 states and 5537 transitions. [2023-11-26 11:44:47,318 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-26 11:44:47,318 INFO L276 IsEmpty]: Start isEmpty. Operand 2261 states and 5537 transitions. [2023-11-26 11:44:47,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2023-11-26 11:44:47,360 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:47,360 INFO L195 NwaCegarLoop]: trace histogram [47, 47, 47, 46, 46, 46, 46, 1, 1, 1, 1] [2023-11-26 11:44:47,371 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-26 11:44:47,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_066b3dd5-e00c-464d-a726-1e3c376f437d/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:47,572 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-11-26 11:44:47,572 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:47,572 INFO L85 PathProgramCache]: Analyzing trace with hash -1798351741, now seen corresponding path program 5 times [2023-11-26 11:44:47,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:47,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1798432454] [2023-11-26 11:44:47,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:47,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:47,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat