./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/recursive-simple/id_i15_o15-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 30e01a73 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_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/recursive-simple/id_i15_o15-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 715908359373978289cc76ce2f00faf49f4d4a3c6ddae64771646fc969bea981 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 22:27:37,530 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 22:27:37,612 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-23 22:27:37,618 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 22:27:37,619 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 22:27:37,646 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 22:27:37,647 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 22:27:37,647 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 22:27:37,648 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 22:27:37,649 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 22:27:37,650 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 22:27:37,650 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 22:27:37,651 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 22:27:37,652 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 22:27:37,653 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 22:27:37,654 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 22:27:37,654 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 22:27:37,655 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 22:27:37,655 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 22:27:37,656 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 22:27:37,657 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 22:27:37,657 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 22:27:37,658 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 22:27:37,659 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 22:27:37,659 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-23 22:27:37,660 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-23 22:27:37,660 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 22:27:37,661 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 22:27:37,661 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 22:27:37,662 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 22:27:37,662 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 22:27:37,663 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 22:27:37,664 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 22:27:37,664 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:27:37,665 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 22:27:37,665 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 22:27:37,666 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 22:27:37,666 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 22:27:37,667 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 22:27:37,667 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 22:27:37,668 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 22:27:37,669 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 22:27:37,669 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 22:27:37,670 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 22:27:37,670 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_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 715908359373978289cc76ce2f00faf49f4d4a3c6ddae64771646fc969bea981 [2023-11-23 22:27:37,908 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 22:27:37,940 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 22:27:37,943 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 22:27:37,944 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 22:27:37,945 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 22:27:37,947 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/recursive-simple/id_i15_o15-1.c [2023-11-23 22:27:41,176 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 22:27:41,388 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 22:27:41,388 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/sv-benchmarks/c/recursive-simple/id_i15_o15-1.c [2023-11-23 22:27:41,396 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/data/2f1d13931/0590533191d04310b2bd62ab075a646b/FLAGd3faf9393 [2023-11-23 22:27:41,415 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/data/2f1d13931/0590533191d04310b2bd62ab075a646b [2023-11-23 22:27:41,423 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 22:27:41,425 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 22:27:41,428 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 22:27:41,428 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 22:27:41,433 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 22:27:41,434 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:27:41" (1/1) ... [2023-11-23 22:27:41,435 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ad7a4ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:27:41, skipping insertion in model container [2023-11-23 22:27:41,436 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:27:41" (1/1) ... [2023-11-23 22:27:41,461 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 22:27:41,629 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:27:41,638 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 22:27:41,651 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:27:41,664 INFO L206 MainTranslator]: Completed translation [2023-11-23 22:27:41,665 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:27:41 WrapperNode [2023-11-23 22:27:41,665 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 22:27:41,666 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 22:27:41,666 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 22:27:41,666 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 22:27:41,672 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:27:41" (1/1) ... [2023-11-23 22:27:41,677 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:27:41" (1/1) ... [2023-11-23 22:27:41,698 INFO L138 Inliner]: procedures = 13, calls = 10, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 19 [2023-11-23 22:27:41,699 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 22:27:41,699 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 22:27:41,700 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 22:27:41,700 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 22:27:41,711 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:27:41" (1/1) ... [2023-11-23 22:27:41,711 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:27:41" (1/1) ... [2023-11-23 22:27:41,712 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:27:41" (1/1) ... [2023-11-23 22:27:41,721 INFO L189 HeapSplitter]: Split 2 memory accesses to 1 slices as follows [2] [2023-11-23 22:27:41,722 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:27:41" (1/1) ... [2023-11-23 22:27:41,722 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:27:41" (1/1) ... [2023-11-23 22:27:41,725 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:27:41" (1/1) ... [2023-11-23 22:27:41,726 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:27:41" (1/1) ... [2023-11-23 22:27:41,727 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:27:41" (1/1) ... [2023-11-23 22:27:41,728 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:27:41" (1/1) ... [2023-11-23 22:27:41,734 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 22:27:41,742 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 22:27:41,742 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 22:27:41,742 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 22:27:41,743 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:27:41" (1/1) ... [2023-11-23 22:27:41,749 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:27:41,766 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:27:41,778 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 22:27:41,791 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 22:27:41,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 22:27:41,817 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 22:27:41,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 22:27:41,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-23 22:27:41,818 INFO L130 BoogieDeclarations]: Found specification of procedure id [2023-11-23 22:27:41,818 INFO L138 BoogieDeclarations]: Found implementation of procedure id [2023-11-23 22:27:41,888 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 22:27:41,890 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 22:27:42,012 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 22:27:42,040 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 22:27:42,040 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-23 22:27:42,041 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:27:42 BoogieIcfgContainer [2023-11-23 22:27:42,041 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 22:27:42,043 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 22:27:42,044 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 22:27:42,047 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 22:27:42,047 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:27:41" (1/3) ... [2023-11-23 22:27:42,048 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@566ca166 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:27:42, skipping insertion in model container [2023-11-23 22:27:42,048 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:27:41" (2/3) ... [2023-11-23 22:27:42,049 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@566ca166 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:27:42, skipping insertion in model container [2023-11-23 22:27:42,049 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:27:42" (3/3) ... [2023-11-23 22:27:42,050 INFO L112 eAbstractionObserver]: Analyzing ICFG id_i15_o15-1.c [2023-11-23 22:27:42,072 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 22:27:42,072 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-11-23 22:27:42,123 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 22:27:42,131 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;@3013cf3a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 22:27:42,131 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-23 22:27:42,135 INFO L276 IsEmpty]: Start isEmpty. Operand has 20 states, 12 states have (on average 1.5) internal successors, (18), 16 states have internal predecessors, (18), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 22:27:42,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2023-11-23 22:27:42,143 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:27:42,143 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2023-11-23 22:27:42,144 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-23 22:27:42,149 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:27:42,150 INFO L85 PathProgramCache]: Analyzing trace with hash 63799541, now seen corresponding path program 1 times [2023-11-23 22:27:42,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:27:42,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459098415] [2023-11-23 22:27:42,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:27:42,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:27:42,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:42,516 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:27:42,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:27:42,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459098415] [2023-11-23 22:27:42,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1459098415] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:27:42,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:27:42,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 22:27:42,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309446870] [2023-11-23 22:27:42,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:27:42,530 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:27:42,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:27:42,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:27:42,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:27:42,597 INFO L87 Difference]: Start difference. First operand has 20 states, 12 states have (on average 1.5) internal successors, (18), 16 states have internal predecessors, (18), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 5 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:27:42,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:27:42,742 INFO L93 Difference]: Finished difference Result 40 states and 43 transitions. [2023-11-23 22:27:42,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:27:42,745 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 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 5 [2023-11-23 22:27:42,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:27:42,754 INFO L225 Difference]: With dead ends: 40 [2023-11-23 22:27:42,754 INFO L226 Difference]: Without dead ends: 26 [2023-11-23 22:27:42,760 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-23 22:27:42,764 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 20 mSDsluCounter, 37 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 52 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 22:27:42,765 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 52 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 22:27:42,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2023-11-23 22:27:42,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 24. [2023-11-23 22:27:42,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 16 states have (on average 1.375) internal successors, (22), 19 states have internal predecessors, (22), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 22:27:42,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 27 transitions. [2023-11-23 22:27:42,808 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 27 transitions. Word has length 5 [2023-11-23 22:27:42,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:27:42,809 INFO L495 AbstractCegarLoop]: Abstraction has 24 states and 27 transitions. [2023-11-23 22:27:42,809 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:27:42,809 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 27 transitions. [2023-11-23 22:27:42,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-11-23 22:27:42,811 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:27:42,811 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1] [2023-11-23 22:27:42,811 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 22:27:42,812 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-23 22:27:42,812 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:27:42,813 INFO L85 PathProgramCache]: Analyzing trace with hash 1708859346, now seen corresponding path program 1 times [2023-11-23 22:27:42,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:27:42,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837304063] [2023-11-23 22:27:42,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:27:42,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:27:42,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:42,938 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:27:42,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:27:42,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [837304063] [2023-11-23 22:27:42,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [837304063] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:27:42,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [907080261] [2023-11-23 22:27:42,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:27:42,940 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:27:42,940 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:27:42,946 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:27:42,983 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 22:27:43,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:43,021 INFO L262 TraceCheckSpWp]: Trace formula consists of 40 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 22:27:43,030 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:27:43,166 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:27:43,166 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:27:43,252 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:27:43,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [907080261] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:27:43,253 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 22:27:43,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 13 [2023-11-23 22:27:43,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612006143] [2023-11-23 22:27:43,255 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 22:27:43,256 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-23 22:27:43,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:27:43,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-23 22:27:43,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=160, Unknown=0, NotChecked=0, Total=210 [2023-11-23 22:27:43,258 INFO L87 Difference]: Start difference. First operand 24 states and 27 transitions. Second operand has 15 states, 11 states have (on average 1.9090909090909092) internal successors, (21), 9 states have internal predecessors, (21), 6 states have call successors, (6), 5 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:27:43,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:27:43,490 INFO L93 Difference]: Finished difference Result 77 states and 83 transitions. [2023-11-23 22:27:43,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-23 22:27:43,491 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 11 states have (on average 1.9090909090909092) internal successors, (21), 9 states have internal predecessors, (21), 6 states have call successors, (6), 5 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2023-11-23 22:27:43,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:27:43,494 INFO L225 Difference]: With dead ends: 77 [2023-11-23 22:27:43,494 INFO L226 Difference]: Without dead ends: 69 [2023-11-23 22:27:43,495 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=134, Invalid=372, Unknown=0, NotChecked=0, Total=506 [2023-11-23 22:27:43,497 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 97 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 99 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 22:27:43,498 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 99 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 22:27:43,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2023-11-23 22:27:43,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 54. [2023-11-23 22:27:43,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 40 states have (on average 1.425) internal successors, (57), 43 states have internal predecessors, (57), 6 states have call successors, (6), 5 states have call predecessors, (6), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-11-23 22:27:43,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 68 transitions. [2023-11-23 22:27:43,514 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 68 transitions. Word has length 10 [2023-11-23 22:27:43,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:27:43,515 INFO L495 AbstractCegarLoop]: Abstraction has 54 states and 68 transitions. [2023-11-23 22:27:43,515 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 11 states have (on average 1.9090909090909092) internal successors, (21), 9 states have internal predecessors, (21), 6 states have call successors, (6), 5 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:27:43,515 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 68 transitions. [2023-11-23 22:27:43,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-11-23 22:27:43,516 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:27:43,516 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1] [2023-11-23 22:27:43,541 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 22:27:43,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:27:43,735 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-23 22:27:43,736 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:27:43,736 INFO L85 PathProgramCache]: Analyzing trace with hash 1435032229, now seen corresponding path program 1 times [2023-11-23 22:27:43,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:27:43,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500965796] [2023-11-23 22:27:43,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:27:43,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:27:43,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:43,838 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:27:43,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:27:43,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500965796] [2023-11-23 22:27:43,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [500965796] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:27:43,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1767178236] [2023-11-23 22:27:43,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:27:43,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:27:43,840 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:27:43,841 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:27:43,866 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 22:27:43,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:43,889 INFO L262 TraceCheckSpWp]: Trace formula consists of 41 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 22:27:43,891 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:27:43,940 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:27:43,940 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:27:43,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1767178236] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:27:43,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:27:43,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-11-23 22:27:43,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [835131624] [2023-11-23 22:27:43,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:27:43,942 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 22:27:43,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:27:43,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 22:27:43,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-11-23 22:27:43,943 INFO L87 Difference]: Start difference. First operand 54 states and 68 transitions. Second operand has 7 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:27:44,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:27:44,001 INFO L93 Difference]: Finished difference Result 56 states and 68 transitions. [2023-11-23 22:27:44,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 22:27:44,002 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 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 11 [2023-11-23 22:27:44,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:27:44,003 INFO L225 Difference]: With dead ends: 56 [2023-11-23 22:27:44,004 INFO L226 Difference]: Without dead ends: 55 [2023-11-23 22:27:44,004 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2023-11-23 22:27:44,006 INFO L413 NwaCegarLoop]: 9 mSDtfsCounter, 41 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 25 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:27:44,006 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 25 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:27:44,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2023-11-23 22:27:44,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 53. [2023-11-23 22:27:44,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 40 states have (on average 1.325) internal successors, (53), 42 states have internal predecessors, (53), 6 states have call successors, (6), 5 states have call predecessors, (6), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-11-23 22:27:44,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 64 transitions. [2023-11-23 22:27:44,019 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 64 transitions. Word has length 11 [2023-11-23 22:27:44,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:27:44,019 INFO L495 AbstractCegarLoop]: Abstraction has 53 states and 64 transitions. [2023-11-23 22:27:44,019 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:27:44,020 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 64 transitions. [2023-11-23 22:27:44,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-11-23 22:27:44,020 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:27:44,021 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:27:44,047 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 22:27:44,246 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:27:44,247 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-23 22:27:44,247 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:27:44,248 INFO L85 PathProgramCache]: Analyzing trace with hash 1465280389, now seen corresponding path program 1 times [2023-11-23 22:27:44,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:27:44,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1445687413] [2023-11-23 22:27:44,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:27:44,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:27:44,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:44,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-23 22:27:44,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:44,376 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-23 22:27:44,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:27:44,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1445687413] [2023-11-23 22:27:44,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1445687413] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:27:44,377 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:27:44,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 22:27:44,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354235645] [2023-11-23 22:27:44,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:27:44,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 22:27:44,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:27:44,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 22:27:44,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 22:27:44,385 INFO L87 Difference]: Start difference. First operand 53 states and 64 transitions. Second operand has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 22:27:44,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:27:44,415 INFO L93 Difference]: Finished difference Result 73 states and 91 transitions. [2023-11-23 22:27:44,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 22:27:44,416 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 18 [2023-11-23 22:27:44,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:27:44,419 INFO L225 Difference]: With dead ends: 73 [2023-11-23 22:27:44,420 INFO L226 Difference]: Without dead ends: 71 [2023-11-23 22:27:44,421 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 22:27:44,422 INFO L413 NwaCegarLoop]: 12 mSDtfsCounter, 1 mSDsluCounter, 21 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 33 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:27:44,422 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 33 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:27:44,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2023-11-23 22:27:44,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 71. [2023-11-23 22:27:44,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 55 states have (on average 1.2363636363636363) internal successors, (68), 56 states have internal predecessors, (68), 6 states have call successors, (6), 5 states have call predecessors, (6), 7 states have return successors, (9), 9 states have call predecessors, (9), 5 states have call successors, (9) [2023-11-23 22:27:44,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 83 transitions. [2023-11-23 22:27:44,458 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 83 transitions. Word has length 18 [2023-11-23 22:27:44,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:27:44,459 INFO L495 AbstractCegarLoop]: Abstraction has 71 states and 83 transitions. [2023-11-23 22:27:44,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 22:27:44,459 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 83 transitions. [2023-11-23 22:27:44,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-23 22:27:44,461 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:27:44,461 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2023-11-23 22:27:44,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 22:27:44,461 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-23 22:27:44,462 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:27:44,462 INFO L85 PathProgramCache]: Analyzing trace with hash 2013219646, now seen corresponding path program 1 times [2023-11-23 22:27:44,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:27:44,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703941736] [2023-11-23 22:27:44,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:27:44,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:27:44,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:44,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 22:27:44,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:44,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 22:27:44,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:44,557 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 22:27:44,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:27:44,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703941736] [2023-11-23 22:27:44,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1703941736] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:27:44,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:27:44,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 22:27:44,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388957936] [2023-11-23 22:27:44,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:27:44,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:27:44,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:27:44,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:27:44,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:27:44,560 INFO L87 Difference]: Start difference. First operand 71 states and 83 transitions. Second operand has 3 states, 2 states have (on average 6.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 22:27:44,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:27:44,570 INFO L93 Difference]: Finished difference Result 71 states and 83 transitions. [2023-11-23 22:27:44,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:27:44,571 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 6.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 23 [2023-11-23 22:27:44,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:27:44,572 INFO L225 Difference]: With dead ends: 71 [2023-11-23 22:27:44,572 INFO L226 Difference]: Without dead ends: 70 [2023-11-23 22:27:44,573 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:27:44,574 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 2 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 21 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:27:44,574 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 21 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:27:44,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2023-11-23 22:27:44,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 70. [2023-11-23 22:27:44,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 55 states have (on average 1.1454545454545455) internal successors, (63), 55 states have internal predecessors, (63), 6 states have call successors, (6), 5 states have call predecessors, (6), 7 states have return successors, (9), 9 states have call predecessors, (9), 5 states have call successors, (9) [2023-11-23 22:27:44,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 78 transitions. [2023-11-23 22:27:44,586 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 78 transitions. Word has length 23 [2023-11-23 22:27:44,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:27:44,587 INFO L495 AbstractCegarLoop]: Abstraction has 70 states and 78 transitions. [2023-11-23 22:27:44,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 6.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-23 22:27:44,587 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 78 transitions. [2023-11-23 22:27:44,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-23 22:27:44,588 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:27:44,588 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 1, 1, 1] [2023-11-23 22:27:44,589 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 22:27:44,590 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-23 22:27:44,590 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:27:44,591 INFO L85 PathProgramCache]: Analyzing trace with hash 1685904693, now seen corresponding path program 2 times [2023-11-23 22:27:44,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:27:44,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1120225356] [2023-11-23 22:27:44,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:27:44,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:27:44,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:44,851 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:27:44,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:27:44,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1120225356] [2023-11-23 22:27:44,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1120225356] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:27:44,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1716354610] [2023-11-23 22:27:44,852 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 22:27:44,852 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:27:44,852 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:27:44,854 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:27:44,882 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 22:27:44,906 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-23 22:27:44,906 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 22:27:44,907 INFO L262 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-23 22:27:44,909 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:27:45,018 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:27:45,018 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:27:45,256 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:27:45,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1716354610] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:27:45,257 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 22:27:45,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 25 [2023-11-23 22:27:45,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [993640385] [2023-11-23 22:27:45,258 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 22:27:45,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-11-23 22:27:45,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:27:45,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-11-23 22:27:45,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=164, Invalid=538, Unknown=0, NotChecked=0, Total=702 [2023-11-23 22:27:45,263 INFO L87 Difference]: Start difference. First operand 70 states and 78 transitions. Second operand has 27 states, 23 states have (on average 1.9565217391304348) internal successors, (45), 15 states have internal predecessors, (45), 12 states have call successors, (12), 11 states have call predecessors, (12), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:27:45,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:27:45,781 INFO L93 Difference]: Finished difference Result 187 states and 203 transitions. [2023-11-23 22:27:45,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-11-23 22:27:45,781 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 23 states have (on average 1.9565217391304348) internal successors, (45), 15 states have internal predecessors, (45), 12 states have call successors, (12), 11 states have call predecessors, (12), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 25 [2023-11-23 22:27:45,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:27:45,785 INFO L225 Difference]: With dead ends: 187 [2023-11-23 22:27:45,785 INFO L226 Difference]: Without dead ends: 155 [2023-11-23 22:27:45,787 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 344 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=419, Invalid=1221, Unknown=0, NotChecked=0, Total=1640 [2023-11-23 22:27:45,789 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 277 mSDsluCounter, 233 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 279 SdHoareTripleChecker+Valid, 259 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 22:27:45,790 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [279 Valid, 259 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 22:27:45,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2023-11-23 22:27:45,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 145. [2023-11-23 22:27:45,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 115 states have (on average 1.1478260869565218) internal successors, (132), 115 states have internal predecessors, (132), 12 states have call successors, (12), 11 states have call predecessors, (12), 16 states have return successors, (18), 18 states have call predecessors, (18), 11 states have call successors, (18) [2023-11-23 22:27:45,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 162 transitions. [2023-11-23 22:27:45,830 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 162 transitions. Word has length 25 [2023-11-23 22:27:45,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:27:45,830 INFO L495 AbstractCegarLoop]: Abstraction has 145 states and 162 transitions. [2023-11-23 22:27:45,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 23 states have (on average 1.9565217391304348) internal successors, (45), 15 states have internal predecessors, (45), 12 states have call successors, (12), 11 states have call predecessors, (12), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:27:45,831 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 162 transitions. [2023-11-23 22:27:45,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-11-23 22:27:45,832 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:27:45,833 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2023-11-23 22:27:45,858 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 22:27:46,048 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:27:46,049 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-23 22:27:46,049 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:27:46,049 INFO L85 PathProgramCache]: Analyzing trace with hash -1776865054, now seen corresponding path program 1 times [2023-11-23 22:27:46,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:27:46,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100905510] [2023-11-23 22:27:46,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:27:46,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:27:46,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:46,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 22:27:46,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:46,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 22:27:46,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:46,208 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-23 22:27:46,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:27:46,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1100905510] [2023-11-23 22:27:46,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1100905510] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:27:46,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2124731310] [2023-11-23 22:27:46,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:27:46,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:27:46,210 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:27:46,211 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:27:46,230 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 22:27:46,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:46,267 INFO L262 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-23 22:27:46,269 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:27:46,473 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 3 proven. 60 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 22:27:46,473 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:27:46,925 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 3 proven. 61 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 22:27:46,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2124731310] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:27:46,926 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 22:27:46,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 14, 15] total 30 [2023-11-23 22:27:46,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042088081] [2023-11-23 22:27:46,926 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 22:27:46,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-11-23 22:27:46,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:27:46,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-11-23 22:27:46,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=725, Unknown=0, NotChecked=0, Total=870 [2023-11-23 22:27:46,933 INFO L87 Difference]: Start difference. First operand 145 states and 162 transitions. Second operand has 30 states, 28 states have (on average 2.4285714285714284) internal successors, (68), 22 states have internal predecessors, (68), 13 states have call successors, (14), 9 states have call predecessors, (14), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-23 22:27:47,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:27:47,401 INFO L93 Difference]: Finished difference Result 207 states and 226 transitions. [2023-11-23 22:27:47,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-23 22:27:47,401 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 28 states have (on average 2.4285714285714284) internal successors, (68), 22 states have internal predecessors, (68), 13 states have call successors, (14), 9 states have call predecessors, (14), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) Word has length 39 [2023-11-23 22:27:47,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:27:47,403 INFO L225 Difference]: With dead ends: 207 [2023-11-23 22:27:47,403 INFO L226 Difference]: Without dead ends: 141 [2023-11-23 22:27:47,405 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 63 SyntacticMatches, 2 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 362 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=338, Invalid=1468, Unknown=0, NotChecked=0, Total=1806 [2023-11-23 22:27:47,406 INFO L413 NwaCegarLoop]: 41 mSDtfsCounter, 193 mSDsluCounter, 292 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 196 SdHoareTripleChecker+Valid, 333 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 22:27:47,407 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [196 Valid, 333 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 292 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 22:27:47,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2023-11-23 22:27:47,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 133. [2023-11-23 22:27:47,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133 states, 106 states have (on average 1.1132075471698113) internal successors, (118), 105 states have internal predecessors, (118), 12 states have call successors, (12), 11 states have call predecessors, (12), 13 states have return successors, (16), 16 states have call predecessors, (16), 11 states have call successors, (16) [2023-11-23 22:27:47,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 146 transitions. [2023-11-23 22:27:47,431 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 146 transitions. Word has length 39 [2023-11-23 22:27:47,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:27:47,432 INFO L495 AbstractCegarLoop]: Abstraction has 133 states and 146 transitions. [2023-11-23 22:27:47,432 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 28 states have (on average 2.4285714285714284) internal successors, (68), 22 states have internal predecessors, (68), 13 states have call successors, (14), 9 states have call predecessors, (14), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-23 22:27:47,432 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 146 transitions. [2023-11-23 22:27:47,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-23 22:27:47,438 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:27:47,438 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 1, 1, 1] [2023-11-23 22:27:47,467 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 22:27:47,658 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-23 22:27:47,659 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-23 22:27:47,659 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:27:47,659 INFO L85 PathProgramCache]: Analyzing trace with hash 2091957141, now seen corresponding path program 3 times [2023-11-23 22:27:47,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:27:47,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054586916] [2023-11-23 22:27:47,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:27:47,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:27:47,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:48,225 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 255 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:27:48,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:27:48,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054586916] [2023-11-23 22:27:48,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1054586916] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:27:48,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [338707952] [2023-11-23 22:27:48,227 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-23 22:27:48,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:27:48,228 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:27:48,229 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:27:48,250 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 22:27:48,295 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2023-11-23 22:27:48,295 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 22:27:48,296 INFO L262 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-23 22:27:48,304 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:27:48,455 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 255 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:27:48,455 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:27:49,168 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 255 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:27:49,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [338707952] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:27:49,169 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 22:27:49,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 49 [2023-11-23 22:27:49,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712665182] [2023-11-23 22:27:49,169 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 22:27:49,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2023-11-23 22:27:49,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:27:49,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2023-11-23 22:27:49,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=608, Invalid=1942, Unknown=0, NotChecked=0, Total=2550 [2023-11-23 22:27:49,173 INFO L87 Difference]: Start difference. First operand 133 states and 146 transitions. Second operand has 51 states, 47 states have (on average 1.9787234042553192) internal successors, (93), 27 states have internal predecessors, (93), 24 states have call successors, (24), 23 states have call predecessors, (24), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:27:50,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:27:50,432 INFO L93 Difference]: Finished difference Result 437 states and 469 transitions. [2023-11-23 22:27:50,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2023-11-23 22:27:50,433 INFO L78 Accepts]: Start accepts. Automaton has has 51 states, 47 states have (on average 1.9787234042553192) internal successors, (93), 27 states have internal predecessors, (93), 24 states have call successors, (24), 23 states have call predecessors, (24), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 55 [2023-11-23 22:27:50,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:27:50,441 INFO L225 Difference]: With dead ends: 437 [2023-11-23 22:27:50,442 INFO L226 Difference]: Without dead ends: 385 [2023-11-23 22:27:50,446 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 81 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1523 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=1796, Invalid=5010, Unknown=0, NotChecked=0, Total=6806 [2023-11-23 22:27:50,447 INFO L413 NwaCegarLoop]: 55 mSDtfsCounter, 725 mSDsluCounter, 549 mSDsCounter, 0 mSdLazyCounter, 369 mSolverCounterSat, 171 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 727 SdHoareTripleChecker+Valid, 604 SdHoareTripleChecker+Invalid, 540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 171 IncrementalHoareTripleChecker+Valid, 369 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 22:27:50,448 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [727 Valid, 604 Invalid, 540 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [171 Valid, 369 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 22:27:50,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 385 states. [2023-11-23 22:27:50,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 385 to 363. [2023-11-23 22:27:50,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 363 states, 290 states have (on average 1.1206896551724137) internal successors, (325), 289 states have internal predecessors, (325), 24 states have call successors, (24), 23 states have call predecessors, (24), 47 states have return successors, (50), 50 states have call predecessors, (50), 23 states have call successors, (50) [2023-11-23 22:27:50,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 363 states to 363 states and 399 transitions. [2023-11-23 22:27:50,474 INFO L78 Accepts]: Start accepts. Automaton has 363 states and 399 transitions. Word has length 55 [2023-11-23 22:27:50,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:27:50,475 INFO L495 AbstractCegarLoop]: Abstraction has 363 states and 399 transitions. [2023-11-23 22:27:50,475 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 47 states have (on average 1.9787234042553192) internal successors, (93), 27 states have internal predecessors, (93), 24 states have call successors, (24), 23 states have call predecessors, (24), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:27:50,475 INFO L276 IsEmpty]: Start isEmpty. Operand 363 states and 399 transitions. [2023-11-23 22:27:50,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-23 22:27:50,482 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:27:50,482 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 3, 3, 3, 3, 2, 1, 1, 1, 1] [2023-11-23 22:27:50,515 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 22:27:50,701 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-23 22:27:50,702 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-23 22:27:50,702 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:27:50,702 INFO L85 PathProgramCache]: Analyzing trace with hash -543530731, now seen corresponding path program 2 times [2023-11-23 22:27:50,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:27:50,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390613035] [2023-11-23 22:27:50,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:27:50,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:27:50,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:51,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-23 22:27:51,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:51,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 22:27:51,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:51,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 22:27:51,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:51,297 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 6 proven. 299 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-23 22:27:51,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:27:51,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390613035] [2023-11-23 22:27:51,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390613035] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:27:51,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [991362122] [2023-11-23 22:27:51,305 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 22:27:51,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:27:51,306 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:27:51,307 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:27:51,330 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 22:27:51,366 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-23 22:27:51,367 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 22:27:51,368 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-23 22:27:51,372 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:27:51,595 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 6 proven. 297 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-23 22:27:51,596 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:27:52,329 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 6 proven. 303 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-23 22:27:52,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [991362122] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:27:52,330 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 22:27:52,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 25, 27] total 41 [2023-11-23 22:27:52,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668652461] [2023-11-23 22:27:52,330 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 22:27:52,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2023-11-23 22:27:52,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:27:52,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2023-11-23 22:27:52,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=304, Invalid=1336, Unknown=0, NotChecked=0, Total=1640 [2023-11-23 22:27:52,333 INFO L87 Difference]: Start difference. First operand 363 states and 399 transitions. Second operand has 41 states, 38 states have (on average 2.3421052631578947) internal successors, (89), 27 states have internal predecessors, (89), 20 states have call successors, (21), 14 states have call predecessors, (21), 4 states have return successors, (8), 3 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-23 22:27:52,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:27:52,878 INFO L93 Difference]: Finished difference Result 456 states and 491 transitions. [2023-11-23 22:27:52,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-11-23 22:27:52,879 INFO L78 Accepts]: Start accepts. Automaton has has 41 states, 38 states have (on average 2.3421052631578947) internal successors, (89), 27 states have internal predecessors, (89), 20 states have call successors, (21), 14 states have call predecessors, (21), 4 states have return successors, (8), 3 states have call predecessors, (8), 6 states have call successors, (8) Word has length 74 [2023-11-23 22:27:52,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:27:52,882 INFO L225 Difference]: With dead ends: 456 [2023-11-23 22:27:52,882 INFO L226 Difference]: Without dead ends: 355 [2023-11-23 22:27:52,885 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 121 SyntacticMatches, 15 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1091 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=672, Invalid=2520, Unknown=0, NotChecked=0, Total=3192 [2023-11-23 22:27:52,885 INFO L413 NwaCegarLoop]: 65 mSDtfsCounter, 280 mSDsluCounter, 629 mSDsCounter, 0 mSdLazyCounter, 327 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 284 SdHoareTripleChecker+Valid, 694 SdHoareTripleChecker+Invalid, 368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 327 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 22:27:52,886 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [284 Valid, 694 Invalid, 368 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 327 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 22:27:52,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 355 states. [2023-11-23 22:27:52,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 355 to 323. [2023-11-23 22:27:52,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 258 states have (on average 1.12015503875969) internal successors, (289), 257 states have internal predecessors, (289), 24 states have call successors, (24), 23 states have call predecessors, (24), 39 states have return successors, (42), 42 states have call predecessors, (42), 23 states have call successors, (42) [2023-11-23 22:27:52,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 355 transitions. [2023-11-23 22:27:52,909 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 355 transitions. Word has length 74 [2023-11-23 22:27:52,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:27:52,909 INFO L495 AbstractCegarLoop]: Abstraction has 323 states and 355 transitions. [2023-11-23 22:27:52,910 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 38 states have (on average 2.3421052631578947) internal successors, (89), 27 states have internal predecessors, (89), 20 states have call successors, (21), 14 states have call predecessors, (21), 4 states have return successors, (8), 3 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-23 22:27:52,910 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 355 transitions. [2023-11-23 22:27:52,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-23 22:27:52,911 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:27:52,911 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 3, 3, 3, 3, 2, 1, 1, 1, 1] [2023-11-23 22:27:52,939 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 22:27:53,134 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-23 22:27:53,134 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-23 22:27:53,134 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:27:53,135 INFO L85 PathProgramCache]: Analyzing trace with hash 1729932501, now seen corresponding path program 3 times [2023-11-23 22:27:53,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:27:53,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509707533] [2023-11-23 22:27:53,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:27:53,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:27:53,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:53,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-23 22:27:53,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:53,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 22:27:53,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:53,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 22:27:53,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:53,331 INFO L134 CoverageAnalysis]: Checked inductivity of 570 backedges. 15 proven. 15 refuted. 0 times theorem prover too weak. 540 trivial. 0 not checked. [2023-11-23 22:27:53,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:27:53,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509707533] [2023-11-23 22:27:53,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509707533] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:27:53,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1499512011] [2023-11-23 22:27:53,332 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-23 22:27:53,332 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:27:53,332 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:27:53,333 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:27:53,358 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 22:27:53,391 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-23 22:27:53,392 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 22:27:53,392 INFO L262 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 22:27:53,400 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:27:53,444 INFO L134 CoverageAnalysis]: Checked inductivity of 570 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 555 trivial. 0 not checked. [2023-11-23 22:27:53,445 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:27:53,627 INFO L134 CoverageAnalysis]: Checked inductivity of 570 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 555 trivial. 0 not checked. [2023-11-23 22:27:53,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1499512011] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:27:53,628 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 22:27:53,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 16 [2023-11-23 22:27:53,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023415479] [2023-11-23 22:27:53,631 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 22:27:53,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-23 22:27:53,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:27:53,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-23 22:27:53,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-11-23 22:27:53,633 INFO L87 Difference]: Start difference. First operand 323 states and 355 transitions. Second operand has 17 states, 16 states have (on average 2.3125) internal successors, (37), 17 states have internal predecessors, (37), 1 states have call successors, (2), 1 states have call predecessors, (2), 7 states have return successors, (7), 7 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-23 22:27:53,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:27:53,784 INFO L93 Difference]: Finished difference Result 566 states and 651 transitions. [2023-11-23 22:27:53,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-23 22:27:53,784 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 2.3125) internal successors, (37), 17 states have internal predecessors, (37), 1 states have call successors, (2), 1 states have call predecessors, (2), 7 states have return successors, (7), 7 states have call predecessors, (7), 1 states have call successors, (7) Word has length 94 [2023-11-23 22:27:53,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:27:53,790 INFO L225 Difference]: With dead ends: 566 [2023-11-23 22:27:53,790 INFO L226 Difference]: Without dead ends: 565 [2023-11-23 22:27:53,791 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 237 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=183, Invalid=629, Unknown=0, NotChecked=0, Total=812 [2023-11-23 22:27:53,792 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 34 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 18 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:27:53,793 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 18 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:27:53,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 565 states. [2023-11-23 22:27:53,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 565 to 565. [2023-11-23 22:27:53,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 565 states, 454 states have (on average 1.0682819383259912) internal successors, (485), 449 states have internal predecessors, (485), 24 states have call successors, (24), 23 states have call predecessors, (24), 85 states have return successors, (92), 92 states have call predecessors, (92), 23 states have call successors, (92) [2023-11-23 22:27:53,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 565 states to 565 states and 601 transitions. [2023-11-23 22:27:53,827 INFO L78 Accepts]: Start accepts. Automaton has 565 states and 601 transitions. Word has length 94 [2023-11-23 22:27:53,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:27:53,829 INFO L495 AbstractCegarLoop]: Abstraction has 565 states and 601 transitions. [2023-11-23 22:27:53,829 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 2.3125) internal successors, (37), 17 states have internal predecessors, (37), 1 states have call successors, (2), 1 states have call predecessors, (2), 7 states have return successors, (7), 7 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-23 22:27:53,829 INFO L276 IsEmpty]: Start isEmpty. Operand 565 states and 601 transitions. [2023-11-23 22:27:53,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-11-23 22:27:53,833 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:27:53,834 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 22, 22, 22, 1, 1, 1] [2023-11-23 22:27:53,863 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-23 22:27:54,054 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-23 22:27:54,054 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-23 22:27:54,055 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:27:54,055 INFO L85 PathProgramCache]: Analyzing trace with hash 764821589, now seen corresponding path program 4 times [2023-11-23 22:27:54,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:27:54,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848451937] [2023-11-23 22:27:54,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:27:54,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:27:54,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:55,554 INFO L134 CoverageAnalysis]: Checked inductivity of 1221 backedges. 0 proven. 1221 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:27:55,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:27:55,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848451937] [2023-11-23 22:27:55,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848451937] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:27:55,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1999982547] [2023-11-23 22:27:55,555 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-23 22:27:55,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:27:55,555 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:27:55,556 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:27:55,566 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-23 22:27:55,641 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-23 22:27:55,641 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 22:27:55,643 INFO L262 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 48 conjunts are in the unsatisfiable core [2023-11-23 22:27:55,647 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:27:55,900 INFO L134 CoverageAnalysis]: Checked inductivity of 1221 backedges. 0 proven. 1221 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:27:55,900 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:27:58,462 INFO L134 CoverageAnalysis]: Checked inductivity of 1221 backedges. 0 proven. 1221 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 22:27:58,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1999982547] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:27:58,462 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 22:27:58,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 47, 47] total 97 [2023-11-23 22:27:58,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1463927454] [2023-11-23 22:27:58,463 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 22:27:58,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 99 states [2023-11-23 22:27:58,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:27:58,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 99 interpolants. [2023-11-23 22:27:58,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2360, Invalid=7342, Unknown=0, NotChecked=0, Total=9702 [2023-11-23 22:27:58,469 INFO L87 Difference]: Start difference. First operand 565 states and 601 transitions. Second operand has 99 states, 95 states have (on average 1.9894736842105263) internal successors, (189), 51 states have internal predecessors, (189), 48 states have call successors, (48), 47 states have call predecessors, (48), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:27:59,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:27:59,187 INFO L93 Difference]: Finished difference Result 580 states and 601 transitions. [2023-11-23 22:27:59,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-11-23 22:27:59,188 INFO L78 Accepts]: Start accepts. Automaton has has 99 states, 95 states have (on average 1.9894736842105263) internal successors, (189), 51 states have internal predecessors, (189), 48 states have call successors, (48), 47 states have call predecessors, (48), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 115 [2023-11-23 22:27:59,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:27:59,194 INFO L225 Difference]: With dead ends: 580 [2023-11-23 22:27:59,195 INFO L226 Difference]: Without dead ends: 579 [2023-11-23 22:27:59,200 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 292 GetRequests, 178 SyntacticMatches, 0 SemanticMatches, 114 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3218 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=3827, Invalid=9513, Unknown=0, NotChecked=0, Total=13340 [2023-11-23 22:27:59,201 INFO L413 NwaCegarLoop]: 70 mSDtfsCounter, 534 mSDsluCounter, 383 mSDsCounter, 0 mSdLazyCounter, 267 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 534 SdHoareTripleChecker+Valid, 453 SdHoareTripleChecker+Invalid, 310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 267 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 22:27:59,201 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [534 Valid, 453 Invalid, 310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 267 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 22:27:59,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 579 states. [2023-11-23 22:27:59,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 579 to 564. [2023-11-23 22:27:59,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 564 states, 454 states have (on average 1.066079295154185) internal successors, (484), 448 states have internal predecessors, (484), 24 states have call successors, (24), 23 states have call predecessors, (24), 85 states have return successors, (92), 92 states have call predecessors, (92), 23 states have call successors, (92) [2023-11-23 22:27:59,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564 states to 564 states and 600 transitions. [2023-11-23 22:27:59,236 INFO L78 Accepts]: Start accepts. Automaton has 564 states and 600 transitions. Word has length 115 [2023-11-23 22:27:59,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:27:59,237 INFO L495 AbstractCegarLoop]: Abstraction has 564 states and 600 transitions. [2023-11-23 22:27:59,237 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 99 states, 95 states have (on average 1.9894736842105263) internal successors, (189), 51 states have internal predecessors, (189), 48 states have call successors, (48), 47 states have call predecessors, (48), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 22:27:59,238 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 600 transitions. [2023-11-23 22:27:59,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-11-23 22:27:59,242 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:27:59,242 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 7, 7, 7, 7, 6, 1, 1, 1, 1] [2023-11-23 22:27:59,269 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-23 22:27:59,464 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:27:59,464 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-23 22:27:59,464 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:27:59,464 INFO L85 PathProgramCache]: Analyzing trace with hash -1224465131, now seen corresponding path program 4 times [2023-11-23 22:27:59,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:27:59,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82554269] [2023-11-23 22:27:59,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:27:59,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:27:59,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:59,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-23 22:27:59,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:59,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 22:27:59,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:59,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 22:27:59,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:59,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 22:27:59,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:59,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 22:27:59,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:59,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 22:27:59,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:59,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 22:27:59,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:27:59,969 INFO L134 CoverageAnalysis]: Checked inductivity of 660 backedges. 15 proven. 105 refuted. 0 times theorem prover too weak. 540 trivial. 0 not checked. [2023-11-23 22:27:59,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:27:59,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82554269] [2023-11-23 22:27:59,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [82554269] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:27:59,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [916127294] [2023-11-23 22:27:59,970 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-23 22:27:59,970 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:27:59,970 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:27:59,971 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:27:59,999 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-23 22:28:00,046 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-23 22:28:00,046 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 22:28:00,048 INFO L262 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-23 22:28:00,055 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:28:00,129 INFO L134 CoverageAnalysis]: Checked inductivity of 660 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 555 trivial. 0 not checked. [2023-11-23 22:28:00,130 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:28:01,610 INFO L134 CoverageAnalysis]: Checked inductivity of 660 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 555 trivial. 0 not checked. [2023-11-23 22:28:01,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [916127294] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:28:01,610 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 22:28:01,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15, 15] total 32 [2023-11-23 22:28:01,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633629556] [2023-11-23 22:28:01,611 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 22:28:01,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-11-23 22:28:01,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:28:01,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-11-23 22:28:01,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=273, Invalid=783, Unknown=0, NotChecked=0, Total=1056 [2023-11-23 22:28:01,614 INFO L87 Difference]: Start difference. First operand 564 states and 600 transitions. Second operand has 33 states, 32 states have (on average 2.15625) internal successors, (69), 33 states have internal predecessors, (69), 1 states have call successors, (2), 1 states have call predecessors, (2), 15 states have return successors, (15), 15 states have call predecessors, (15), 1 states have call successors, (15) [2023-11-23 22:28:02,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:28:02,029 INFO L93 Difference]: Finished difference Result 1289 states and 1480 transitions. [2023-11-23 22:28:02,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-11-23 22:28:02,030 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 32 states have (on average 2.15625) internal successors, (69), 33 states have internal predecessors, (69), 1 states have call successors, (2), 1 states have call predecessors, (2), 15 states have return successors, (15), 15 states have call predecessors, (15), 1 states have call successors, (15) Word has length 114 [2023-11-23 22:28:02,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:28:02,039 INFO L225 Difference]: With dead ends: 1289 [2023-11-23 22:28:02,039 INFO L226 Difference]: Without dead ends: 1288 [2023-11-23 22:28:02,041 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 283 GetRequests, 224 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1365 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=751, Invalid=2909, Unknown=0, NotChecked=0, Total=3660 [2023-11-23 22:28:02,042 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 65 mSDsluCounter, 30 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 35 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 22:28:02,043 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 35 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 22:28:02,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1288 states. [2023-11-23 22:28:02,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1288 to 1288. [2023-11-23 22:28:02,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1288 states, 1038 states have (on average 1.0289017341040463) internal successors, (1068), 1024 states have internal predecessors, (1068), 24 states have call successors, (24), 23 states have call predecessors, (24), 225 states have return successors, (240), 240 states have call predecessors, (240), 23 states have call successors, (240) [2023-11-23 22:28:02,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1288 states to 1288 states and 1332 transitions. [2023-11-23 22:28:02,094 INFO L78 Accepts]: Start accepts. Automaton has 1288 states and 1332 transitions. Word has length 114 [2023-11-23 22:28:02,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:28:02,095 INFO L495 AbstractCegarLoop]: Abstraction has 1288 states and 1332 transitions. [2023-11-23 22:28:02,095 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 32 states have (on average 2.15625) internal successors, (69), 33 states have internal predecessors, (69), 1 states have call successors, (2), 1 states have call predecessors, (2), 15 states have return successors, (15), 15 states have call predecessors, (15), 1 states have call successors, (15) [2023-11-23 22:28:02,095 INFO L276 IsEmpty]: Start isEmpty. Operand 1288 states and 1332 transitions. [2023-11-23 22:28:02,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2023-11-23 22:28:02,100 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:28:02,100 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 15, 15, 14, 1, 1, 1, 1] [2023-11-23 22:28:02,125 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-23 22:28:02,319 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:28:02,319 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-23 22:28:02,320 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:28:02,320 INFO L85 PathProgramCache]: Analyzing trace with hash 1071068565, now seen corresponding path program 5 times [2023-11-23 22:28:02,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:28:02,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105556368] [2023-11-23 22:28:02,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:28:02,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:28:02,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:28:02,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 22:28:02,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:28:02,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 22:28:03,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:28:03,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 22:28:03,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:28:03,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 22:28:03,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:28:03,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 22:28:03,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:28:03,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 22:28:03,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:28:03,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 22:28:03,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:28:04,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 22:28:04,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:28:04,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 22:28:04,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:28:04,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 22:28:04,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:28:04,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 22:28:04,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:28:04,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 22:28:04,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:28:04,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 22:28:04,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:28:04,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 22:28:04,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:28:04,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 22:28:04,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:28:04,775 INFO L134 CoverageAnalysis]: Checked inductivity of 1080 backedges. 15 proven. 525 refuted. 0 times theorem prover too weak. 540 trivial. 0 not checked. [2023-11-23 22:28:04,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:28:04,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105556368] [2023-11-23 22:28:04,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2105556368] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:28:04,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2098513545] [2023-11-23 22:28:04,776 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-23 22:28:04,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:28:04,777 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:28:04,777 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:28:04,781 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-23 22:28:04,897 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 16 check-sat command(s) [2023-11-23 22:28:04,898 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 22:28:04,899 INFO L262 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 31 conjunts are in the unsatisfiable core [2023-11-23 22:28:04,903 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:28:05,092 INFO L134 CoverageAnalysis]: Checked inductivity of 1080 backedges. 0 proven. 525 refuted. 0 times theorem prover too weak. 555 trivial. 0 not checked. [2023-11-23 22:28:05,092 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:28:20,343 INFO L134 CoverageAnalysis]: Checked inductivity of 1080 backedges. 0 proven. 525 refuted. 0 times theorem prover too weak. 555 trivial. 0 not checked. [2023-11-23 22:28:20,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2098513545] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:28:20,344 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 22:28:20,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 31, 31] total 64 [2023-11-23 22:28:20,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089015267] [2023-11-23 22:28:20,345 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 22:28:20,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 65 states [2023-11-23 22:28:20,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:28:20,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2023-11-23 22:28:20,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1057, Invalid=3103, Unknown=0, NotChecked=0, Total=4160 [2023-11-23 22:28:20,349 INFO L87 Difference]: Start difference. First operand 1288 states and 1332 transitions. Second operand has 65 states, 64 states have (on average 2.078125) internal successors, (133), 65 states have internal predecessors, (133), 1 states have call successors, (2), 1 states have call predecessors, (2), 31 states have return successors, (31), 31 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-23 22:28:21,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:28:21,428 INFO L93 Difference]: Finished difference Result 3097 states and 3508 transitions. [2023-11-23 22:28:21,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2023-11-23 22:28:21,429 INFO L78 Accepts]: Start accepts. Automaton has has 65 states, 64 states have (on average 2.078125) internal successors, (133), 65 states have internal predecessors, (133), 1 states have call successors, (2), 1 states have call predecessors, (2), 31 states have return successors, (31), 31 states have call predecessors, (31), 1 states have call successors, (31) Word has length 154 [2023-11-23 22:28:21,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:28:21,438 INFO L225 Difference]: With dead ends: 3097 [2023-11-23 22:28:21,439 INFO L226 Difference]: Without dead ends: 1494 [2023-11-23 22:28:21,451 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 427 GetRequests, 304 SyntacticMatches, 0 SemanticMatches, 123 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6405 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=3039, Invalid=12461, Unknown=0, NotChecked=0, Total=15500 [2023-11-23 22:28:21,452 INFO L413 NwaCegarLoop]: 5 mSDtfsCounter, 129 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 183 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 22:28:21,452 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 53 Invalid, 184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 183 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 22:28:21,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1494 states. [2023-11-23 22:28:21,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1494 to 1494. [2023-11-23 22:28:21,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1494 states, 1207 states have (on average 1.0190555095277547) internal successors, (1230), 1186 states have internal predecessors, (1230), 24 states have call successors, (24), 23 states have call predecessors, (24), 262 states have return successors, (284), 284 states have call predecessors, (284), 23 states have call successors, (284) [2023-11-23 22:28:21,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1494 states to 1494 states and 1538 transitions. [2023-11-23 22:28:21,555 INFO L78 Accepts]: Start accepts. Automaton has 1494 states and 1538 transitions. Word has length 154 [2023-11-23 22:28:21,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:28:21,555 INFO L495 AbstractCegarLoop]: Abstraction has 1494 states and 1538 transitions. [2023-11-23 22:28:21,556 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 65 states, 64 states have (on average 2.078125) internal successors, (133), 65 states have internal predecessors, (133), 1 states have call successors, (2), 1 states have call predecessors, (2), 31 states have return successors, (31), 31 states have call predecessors, (31), 1 states have call successors, (31) [2023-11-23 22:28:21,556 INFO L276 IsEmpty]: Start isEmpty. Operand 1494 states and 1538 transitions. [2023-11-23 22:28:21,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2023-11-23 22:28:21,577 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:28:21,577 INFO L195 NwaCegarLoop]: trace histogram [55, 54, 54, 54, 54, 31, 31, 31, 31, 30, 1, 1, 1, 1] [2023-11-23 22:28:21,602 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-23 22:28:21,802 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd0506ab-525f-4b46-8159-1d27f5e6d76d/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-23 22:28:21,802 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-23 22:28:21,803 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:28:21,803 INFO L85 PathProgramCache]: Analyzing trace with hash -530932168, now seen corresponding path program 6 times [2023-11-23 22:28:21,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:28:21,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040057234] [2023-11-23 22:28:21,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:28:21,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:28:21,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:28:23,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-11-23 22:28:23,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:28:24,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 22:28:24,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:28:25,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 22:28:25,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:28:25,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 22:28:26,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:28:26,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 22:28:26,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:28:27,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 22:28:27,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:28:27,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 22:28:28,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat