./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/recursive-simple/id_i25_o25-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 9bd2c7ff 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_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/recursive-simple/id_i25_o25-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu --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 2409cd2f018515417b0b6bf5d396e4bc80c02540769112137ebf388167bdf776 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:57:20,280 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:57:20,407 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-19 07:57:20,417 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:57:20,418 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:57:20,458 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:57:20,460 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:57:20,461 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:57:20,462 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:57:20,467 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:57:20,469 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:57:20,470 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:57:20,470 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:57:20,472 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:57:20,473 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:57:20,473 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:57:20,474 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:57:20,474 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:57:20,475 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:57:20,475 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:57:20,476 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:57:20,477 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:57:20,477 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-19 07:57:20,478 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 07:57:20,478 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:57:20,479 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:57:20,479 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:57:20,480 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:57:20,481 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:57:20,481 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:57:20,483 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:57:20,483 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:57:20,484 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:57:20,484 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:57:20,485 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:57:20,485 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:57:20,485 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:57:20,485 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:57:20,486 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:57:20,486 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:57:20,486 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:57:20,487 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_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/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_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu 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 -> 2409cd2f018515417b0b6bf5d396e4bc80c02540769112137ebf388167bdf776 [2023-11-19 07:57:20,792 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:57:20,823 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:57:20,826 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:57:20,828 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:57:20,828 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:57:20,830 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/recursive-simple/id_i25_o25-1.c [2023-11-19 07:57:24,005 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:57:24,196 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:57:24,197 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/sv-benchmarks/c/recursive-simple/id_i25_o25-1.c [2023-11-19 07:57:24,205 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/data/945721a83/9c60b671af9845b6935f40c2d721fb5d/FLAG1fc5f72bd [2023-11-19 07:57:24,221 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/data/945721a83/9c60b671af9845b6935f40c2d721fb5d [2023-11-19 07:57:24,224 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:57:24,226 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:57:24,228 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:57:24,228 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:57:24,234 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:57:24,235 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:57:24" (1/1) ... [2023-11-19 07:57:24,236 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@226bf373 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:24, skipping insertion in model container [2023-11-19 07:57:24,237 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:57:24" (1/1) ... [2023-11-19 07:57:24,265 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:57:24,436 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:57:24,449 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:57:24,464 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:57:24,478 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:57:24,479 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:24 WrapperNode [2023-11-19 07:57:24,479 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:57:24,480 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:57:24,481 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:57:24,481 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:57:24,489 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:24" (1/1) ... [2023-11-19 07:57:24,496 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:24" (1/1) ... [2023-11-19 07:57:24,515 INFO L138 Inliner]: procedures = 13, calls = 10, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 19 [2023-11-19 07:57:24,515 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:57:24,517 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:57:24,524 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:57:24,524 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:57:24,534 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:24" (1/1) ... [2023-11-19 07:57:24,534 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:24" (1/1) ... [2023-11-19 07:57:24,537 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:24" (1/1) ... [2023-11-19 07:57:24,537 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:24" (1/1) ... [2023-11-19 07:57:24,541 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:24" (1/1) ... [2023-11-19 07:57:24,543 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:24" (1/1) ... [2023-11-19 07:57:24,549 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:24" (1/1) ... [2023-11-19 07:57:24,550 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:24" (1/1) ... [2023-11-19 07:57:24,552 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:57:24,554 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:57:24,554 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:57:24,554 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:57:24,555 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:24" (1/1) ... [2023-11-19 07:57:24,561 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:57:24,575 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:57:24,589 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:57:24,601 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:57:24,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:57:24,630 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:57:24,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:57:24,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:57:24,630 INFO L130 BoogieDeclarations]: Found specification of procedure id [2023-11-19 07:57:24,631 INFO L138 BoogieDeclarations]: Found implementation of procedure id [2023-11-19 07:57:24,698 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:57:24,701 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:57:24,813 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:57:24,820 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:57:24,821 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-19 07:57:24,824 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:57:24 BoogieIcfgContainer [2023-11-19 07:57:24,824 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:57:24,827 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:57:24,828 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:57:24,836 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:57:24,837 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:57:24" (1/3) ... [2023-11-19 07:57:24,840 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@348b00c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:57:24, skipping insertion in model container [2023-11-19 07:57:24,840 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:57:24" (2/3) ... [2023-11-19 07:57:24,840 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@348b00c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:57:24, skipping insertion in model container [2023-11-19 07:57:24,840 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:57:24" (3/3) ... [2023-11-19 07:57:24,843 INFO L112 eAbstractionObserver]: Analyzing ICFG id_i25_o25-1.c [2023-11-19 07:57:24,867 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:57:24,867 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-11-19 07:57:24,939 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:57:24,947 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;@7f18f82a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:57:24,947 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-19 07:57:24,952 INFO L276 IsEmpty]: Start isEmpty. Operand has 24 states, 16 states have (on average 1.375) internal successors, (22), 20 states have internal predecessors, (22), 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-19 07:57:24,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-11-19 07:57:24,960 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:57:24,961 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-19 07:57:24,962 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-19 07:57:24,968 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:57:24,968 INFO L85 PathProgramCache]: Analyzing trace with hash 890350836, now seen corresponding path program 1 times [2023-11-19 07:57:24,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:57:24,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242932095] [2023-11-19 07:57:24,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:24,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:57:25,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:25,192 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-19 07:57:25,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:57:25,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242932095] [2023-11-19 07:57:25,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242932095] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:57:25,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:57:25,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:57:25,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208091182] [2023-11-19 07:57:25,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:57:25,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:57:25,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:57:25,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:57:25,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:57:25,239 INFO L87 Difference]: Start difference. First operand has 24 states, 16 states have (on average 1.375) internal successors, (22), 20 states have internal predecessors, (22), 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.6666666666666667) internal successors, (5), 4 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:57:25,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:57:25,341 INFO L93 Difference]: Finished difference Result 46 states and 49 transitions. [2023-11-19 07:57:25,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:57:25,345 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 4 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2023-11-19 07:57:25,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:57:25,352 INFO L225 Difference]: With dead ends: 46 [2023-11-19 07:57:25,352 INFO L226 Difference]: Without dead ends: 28 [2023-11-19 07:57:25,356 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:57:25,360 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 23 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 67 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:57:25,361 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 67 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:57:25,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2023-11-19 07:57:25,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 25. [2023-11-19 07:57:25,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25 states, 17 states have (on average 1.411764705882353) internal successors, (24), 20 states have internal predecessors, (24), 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-19 07:57:25,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 29 transitions. [2023-11-19 07:57:25,401 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 29 transitions. Word has length 6 [2023-11-19 07:57:25,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:57:25,402 INFO L495 AbstractCegarLoop]: Abstraction has 25 states and 29 transitions. [2023-11-19 07:57:25,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 4 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:57:25,403 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 29 transitions. [2023-11-19 07:57:25,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-19 07:57:25,403 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:57:25,403 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:57:25,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:57:25,404 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-19 07:57:25,405 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:57:25,405 INFO L85 PathProgramCache]: Analyzing trace with hash 1831072195, now seen corresponding path program 1 times [2023-11-19 07:57:25,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:57:25,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767214725] [2023-11-19 07:57:25,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:25,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:57:25,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:25,528 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-19 07:57:25,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:57:25,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767214725] [2023-11-19 07:57:25,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1767214725] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:57:25,530 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:57:25,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:57:25,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691797186] [2023-11-19 07:57:25,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:57:25,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:57:25,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:57:25,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:57:25,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:57:25,535 INFO L87 Difference]: Start difference. First operand 25 states and 29 transitions. Second operand has 5 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 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-19 07:57:25,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:57:25,586 INFO L93 Difference]: Finished difference Result 25 states and 29 transitions. [2023-11-19 07:57:25,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:57:25,587 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 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 7 [2023-11-19 07:57:25,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:57:25,588 INFO L225 Difference]: With dead ends: 25 [2023-11-19 07:57:25,589 INFO L226 Difference]: Without dead ends: 24 [2023-11-19 07:57:25,589 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:57:25,591 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 21 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 23 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:57:25,592 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 23 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:57:25,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2023-11-19 07:57:25,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2023-11-19 07:57:25,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 17 states have (on average 1.2941176470588236) 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-19 07:57:25,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 27 transitions. [2023-11-19 07:57:25,601 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 27 transitions. Word has length 7 [2023-11-19 07:57:25,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:57:25,601 INFO L495 AbstractCegarLoop]: Abstraction has 24 states and 27 transitions. [2023-11-19 07:57:25,602 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 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-19 07:57:25,602 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 27 transitions. [2023-11-19 07:57:25,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-11-19 07:57:25,603 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:57:25,603 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:57:25,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 07:57:25,604 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-19 07:57:25,604 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:57:25,605 INFO L85 PathProgramCache]: Analyzing trace with hash 1922931507, now seen corresponding path program 1 times [2023-11-19 07:57:25,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:57:25,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075185907] [2023-11-19 07:57:25,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:25,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:57:25,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:25,771 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-19 07:57:25,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:57:25,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075185907] [2023-11-19 07:57:25,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2075185907] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:57:25,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [112687266] [2023-11-19 07:57:25,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:25,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:57:25,773 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:57:25,775 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:57:25,786 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:57:25,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:25,863 INFO L262 TraceCheckSpWp]: Trace formula consists of 40 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:57:25,868 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:57:25,940 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-19 07:57:25,940 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:57:26,036 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-19 07:57:26,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [112687266] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:57:26,036 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:57:26,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2023-11-19 07:57:26,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516262158] [2023-11-19 07:57:26,037 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:57:26,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-19 07:57:26,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:57:26,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-19 07:57:26,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-19 07:57:26,041 INFO L87 Difference]: Start difference. First operand 24 states and 27 transitions. Second operand has 12 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 8 states have internal predecessors, (17), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:57:26,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:57:26,263 INFO L93 Difference]: Finished difference Result 74 states and 80 transitions. [2023-11-19 07:57:26,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-19 07:57:26,264 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 8 states have internal predecessors, (17), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2023-11-19 07:57:26,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:57:26,267 INFO L225 Difference]: With dead ends: 74 [2023-11-19 07:57:26,267 INFO L226 Difference]: Without dead ends: 66 [2023-11-19 07:57:26,269 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=77, Invalid=195, Unknown=0, NotChecked=0, Total=272 [2023-11-19 07:57:26,271 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 96 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 106 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:57:26,272 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 106 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:57:26,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2023-11-19 07:57:26,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 54. [2023-11-19 07:57:26,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 41 states have (on average 1.3170731707317074) internal successors, (54), 43 states have internal predecessors, (54), 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-19 07:57:26,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 65 transitions. [2023-11-19 07:57:26,298 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 65 transitions. Word has length 11 [2023-11-19 07:57:26,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:57:26,299 INFO L495 AbstractCegarLoop]: Abstraction has 54 states and 65 transitions. [2023-11-19 07:57:26,299 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 8 states have internal predecessors, (17), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:57:26,299 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 65 transitions. [2023-11-19 07:57:26,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-19 07:57:26,300 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:57:26,301 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:57:26,316 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:57:26,504 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:57:26,505 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-19 07:57:26,505 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:57:26,505 INFO L85 PathProgramCache]: Analyzing trace with hash -1856245274, now seen corresponding path program 1 times [2023-11-19 07:57:26,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:57:26,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149862135] [2023-11-19 07:57:26,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:26,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:57:26,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:26,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-19 07:57:26,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:26,654 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-19 07:57:26,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:57:26,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149862135] [2023-11-19 07:57:26,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1149862135] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:57:26,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:57:26,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:57:26,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100510646] [2023-11-19 07:57:26,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:57:26,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:57:26,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:57:26,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:57:26,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:57:26,659 INFO L87 Difference]: Start difference. First operand 54 states and 65 transitions. Second operand has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 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-19 07:57:26,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:57:26,679 INFO L93 Difference]: Finished difference Result 74 states and 92 transitions. [2023-11-19 07:57:26,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:57:26,680 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 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 19 [2023-11-19 07:57:26,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:57:26,682 INFO L225 Difference]: With dead ends: 74 [2023-11-19 07:57:26,683 INFO L226 Difference]: Without dead ends: 72 [2023-11-19 07:57:26,684 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-19 07:57:26,687 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 1 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:57:26,688 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 39 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:57:26,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2023-11-19 07:57:26,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 72. [2023-11-19 07:57:26,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 56 states have (on average 1.2321428571428572) internal successors, (69), 57 states have internal predecessors, (69), 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-19 07:57:26,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 84 transitions. [2023-11-19 07:57:26,717 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 84 transitions. Word has length 19 [2023-11-19 07:57:26,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:57:26,717 INFO L495 AbstractCegarLoop]: Abstraction has 72 states and 84 transitions. [2023-11-19 07:57:26,717 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 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-19 07:57:26,717 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 84 transitions. [2023-11-19 07:57:26,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-11-19 07:57:26,719 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:57:26,719 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:57:26,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 07:57:26,719 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-19 07:57:26,720 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:57:26,720 INFO L85 PathProgramCache]: Analyzing trace with hash -614066819, now seen corresponding path program 1 times [2023-11-19 07:57:26,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:57:26,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1560483299] [2023-11-19 07:57:26,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:26,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:57:26,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:26,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-19 07:57:26,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:26,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:57:26,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:26,802 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-19 07:57:26,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:57:26,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1560483299] [2023-11-19 07:57:26,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1560483299] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:57:26,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:57:26,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:57:26,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624762424] [2023-11-19 07:57:26,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:57:26,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:57:26,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:57:26,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:57:26,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:57:26,806 INFO L87 Difference]: Start difference. First operand 72 states and 84 transitions. Second operand has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 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-19 07:57:26,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:57:26,818 INFO L93 Difference]: Finished difference Result 72 states and 84 transitions. [2023-11-19 07:57:26,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:57:26,819 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 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 24 [2023-11-19 07:57:26,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:57:26,820 INFO L225 Difference]: With dead ends: 72 [2023-11-19 07:57:26,821 INFO L226 Difference]: Without dead ends: 71 [2023-11-19 07:57:26,821 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-19 07:57:26,824 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 2 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 25 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:57:26,824 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 25 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:57:26,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2023-11-19 07:57:26,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 71. [2023-11-19 07:57:26,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 56 states have (on average 1.1428571428571428) internal successors, (64), 56 states have internal predecessors, (64), 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-19 07:57:26,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 79 transitions. [2023-11-19 07:57:26,840 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 79 transitions. Word has length 24 [2023-11-19 07:57:26,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:57:26,841 INFO L495 AbstractCegarLoop]: Abstraction has 71 states and 79 transitions. [2023-11-19 07:57:26,841 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 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-19 07:57:26,841 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 79 transitions. [2023-11-19 07:57:26,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-11-19 07:57:26,843 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:57:26,843 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 1, 1, 1, 1] [2023-11-19 07:57:26,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 07:57:26,843 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-19 07:57:26,844 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:57:26,844 INFO L85 PathProgramCache]: Analyzing trace with hash -1990585420, now seen corresponding path program 2 times [2023-11-19 07:57:26,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:57:26,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268183601] [2023-11-19 07:57:26,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:26,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:57:26,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:27,179 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-19 07:57:27,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:57:27,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268183601] [2023-11-19 07:57:27,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1268183601] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:57:27,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1394487151] [2023-11-19 07:57:27,187 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:57:27,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:57:27,188 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:57:27,190 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:57:27,212 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:57:27,247 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 07:57:27,252 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:57:27,253 INFO L262 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-19 07:57:27,257 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:57:27,373 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-19 07:57:27,374 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:57:27,642 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-19 07:57:27,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1394487151] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:57:27,646 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:57:27,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 23 [2023-11-19 07:57:27,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743714277] [2023-11-19 07:57:27,647 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:57:27,648 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-19 07:57:27,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:57:27,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-19 07:57:27,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=416, Unknown=0, NotChecked=0, Total=552 [2023-11-19 07:57:27,651 INFO L87 Difference]: Start difference. First operand 71 states and 79 transitions. Second operand has 24 states, 21 states have (on average 1.9523809523809523) internal successors, (41), 14 states have internal predecessors, (41), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:57:28,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:57:28,156 INFO L93 Difference]: Finished difference Result 188 states and 204 transitions. [2023-11-19 07:57:28,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-11-19 07:57:28,157 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 21 states have (on average 1.9523809523809523) internal successors, (41), 14 states have internal predecessors, (41), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 26 [2023-11-19 07:57:28,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:57:28,163 INFO L225 Difference]: With dead ends: 188 [2023-11-19 07:57:28,164 INFO L226 Difference]: Without dead ends: 156 [2023-11-19 07:57:28,166 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 234 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=389, Invalid=1017, Unknown=0, NotChecked=0, Total=1406 [2023-11-19 07:57:28,173 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 211 mSDsluCounter, 231 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 259 SdHoareTripleChecker+Invalid, 215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:57:28,173 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 259 Invalid, 215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:57:28,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2023-11-19 07:57:28,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 146. [2023-11-19 07:57:28,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146 states, 116 states have (on average 1.146551724137931) internal successors, (133), 116 states have internal predecessors, (133), 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-19 07:57:28,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 163 transitions. [2023-11-19 07:57:28,208 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 163 transitions. Word has length 26 [2023-11-19 07:57:28,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:57:28,208 INFO L495 AbstractCegarLoop]: Abstraction has 146 states and 163 transitions. [2023-11-19 07:57:28,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 21 states have (on average 1.9523809523809523) internal successors, (41), 14 states have internal predecessors, (41), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:57:28,209 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 163 transitions. [2023-11-19 07:57:28,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-11-19 07:57:28,211 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:57:28,211 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2023-11-19 07:57:28,232 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-19 07:57:28,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 07:57:28,431 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-19 07:57:28,432 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:57:28,432 INFO L85 PathProgramCache]: Analyzing trace with hash 1350016289, now seen corresponding path program 1 times [2023-11-19 07:57:28,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:57:28,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851726948] [2023-11-19 07:57:28,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:28,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:57:28,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:28,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-19 07:57:28,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:28,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:57:28,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:28,594 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-19 07:57:28,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:57:28,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [851726948] [2023-11-19 07:57:28,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [851726948] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:57:28,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2047606892] [2023-11-19 07:57:28,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:28,595 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:57:28,595 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:57:28,596 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:57:28,620 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:57:28,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:28,649 INFO L262 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-19 07:57:28,652 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:57:28,864 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-19 07:57:28,865 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:57:29,286 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-19 07:57:29,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2047606892] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:57:29,287 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:57:29,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 14, 15] total 30 [2023-11-19 07:57:29,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025448473] [2023-11-19 07:57:29,288 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:57:29,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-11-19 07:57:29,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:57:29,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-11-19 07:57:29,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=725, Unknown=0, NotChecked=0, Total=870 [2023-11-19 07:57:29,290 INFO L87 Difference]: Start difference. First operand 146 states and 163 transitions. Second operand has 30 states, 28 states have (on average 2.4642857142857144) internal successors, (69), 22 states have internal predecessors, (69), 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-19 07:57:29,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:57:29,788 INFO L93 Difference]: Finished difference Result 208 states and 227 transitions. [2023-11-19 07:57:29,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-19 07:57:29,789 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 28 states have (on average 2.4642857142857144) internal successors, (69), 22 states have internal predecessors, (69), 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 40 [2023-11-19 07:57:29,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:57:29,791 INFO L225 Difference]: With dead ends: 208 [2023-11-19 07:57:29,791 INFO L226 Difference]: Without dead ends: 142 [2023-11-19 07:57:29,793 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 65 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-19 07:57:29,794 INFO L413 NwaCegarLoop]: 43 mSDtfsCounter, 189 mSDsluCounter, 349 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 192 SdHoareTripleChecker+Valid, 392 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 07:57:29,794 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [192 Valid, 392 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 292 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 07:57:29,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2023-11-19 07:57:29,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 134. [2023-11-19 07:57:29,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 107 states have (on average 1.1121495327102804) internal successors, (119), 106 states have internal predecessors, (119), 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-19 07:57:29,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 147 transitions. [2023-11-19 07:57:29,809 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 147 transitions. Word has length 40 [2023-11-19 07:57:29,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:57:29,810 INFO L495 AbstractCegarLoop]: Abstraction has 134 states and 147 transitions. [2023-11-19 07:57:29,810 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 28 states have (on average 2.4642857142857144) internal successors, (69), 22 states have internal predecessors, (69), 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-19 07:57:29,810 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 147 transitions. [2023-11-19 07:57:29,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-11-19 07:57:29,812 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:57:29,812 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 1, 1, 1, 1] [2023-11-19 07:57:29,841 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:57:30,028 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 07:57:30,028 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-19 07:57:30,028 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:57:30,029 INFO L85 PathProgramCache]: Analyzing trace with hash -91829804, now seen corresponding path program 3 times [2023-11-19 07:57:30,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:57:30,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584964764] [2023-11-19 07:57:30,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:30,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:57:30,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:30,647 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-19 07:57:30,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:57:30,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584964764] [2023-11-19 07:57:30,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1584964764] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:57:30,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1227115778] [2023-11-19 07:57:30,648 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-19 07:57:30,649 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:57:30,651 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:57:30,654 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:57:30,684 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:57:30,730 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2023-11-19 07:57:30,730 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:57:30,732 INFO L262 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-19 07:57:30,741 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:57:30,847 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-19 07:57:30,848 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:57:31,557 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-19 07:57:31,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1227115778] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:57:31,557 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:57:31,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 24] total 47 [2023-11-19 07:57:31,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1225880540] [2023-11-19 07:57:31,558 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:57:31,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2023-11-19 07:57:31,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:57:31,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2023-11-19 07:57:31,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=556, Invalid=1700, Unknown=0, NotChecked=0, Total=2256 [2023-11-19 07:57:31,565 INFO L87 Difference]: Start difference. First operand 134 states and 147 transitions. Second operand has 48 states, 45 states have (on average 1.9777777777777779) internal successors, (89), 26 states have internal predecessors, (89), 22 states have call successors, (22), 22 states have call predecessors, (22), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:57:32,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:57:32,856 INFO L93 Difference]: Finished difference Result 438 states and 470 transitions. [2023-11-19 07:57:32,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2023-11-19 07:57:32,857 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 45 states have (on average 1.9777777777777779) internal successors, (89), 26 states have internal predecessors, (89), 22 states have call successors, (22), 22 states have call predecessors, (22), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 56 [2023-11-19 07:57:32,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:57:32,860 INFO L225 Difference]: With dead ends: 438 [2023-11-19 07:57:32,861 INFO L226 Difference]: Without dead ends: 386 [2023-11-19 07:57:32,865 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1269 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=1742, Invalid=4578, Unknown=0, NotChecked=0, Total=6320 [2023-11-19 07:57:32,866 INFO L413 NwaCegarLoop]: 57 mSDtfsCounter, 651 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 314 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 653 SdHoareTripleChecker+Valid, 435 SdHoareTripleChecker+Invalid, 450 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:57:32,867 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [653 Valid, 435 Invalid, 450 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 314 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:57:32,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 386 states. [2023-11-19 07:57:32,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 386 to 364. [2023-11-19 07:57:32,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 364 states, 291 states have (on average 1.120274914089347) internal successors, (326), 290 states have internal predecessors, (326), 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-19 07:57:32,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 364 states and 400 transitions. [2023-11-19 07:57:32,902 INFO L78 Accepts]: Start accepts. Automaton has 364 states and 400 transitions. Word has length 56 [2023-11-19 07:57:32,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:57:32,904 INFO L495 AbstractCegarLoop]: Abstraction has 364 states and 400 transitions. [2023-11-19 07:57:32,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 45 states have (on average 1.9777777777777779) internal successors, (89), 26 states have internal predecessors, (89), 22 states have call successors, (22), 22 states have call predecessors, (22), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:57:32,904 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 400 transitions. [2023-11-19 07:57:32,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-19 07:57:32,914 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:57:32,914 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 11, 11, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1] [2023-11-19 07:57:32,940 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:57:33,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-19 07:57:33,136 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-19 07:57:33,136 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:57:33,136 INFO L85 PathProgramCache]: Analyzing trace with hash 1351701622, now seen corresponding path program 2 times [2023-11-19 07:57:33,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:57:33,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114276419] [2023-11-19 07:57:33,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:33,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:57:33,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:33,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:57:33,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:33,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:57:33,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:33,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:57:33,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:33,775 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-19 07:57:33,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:57:33,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114276419] [2023-11-19 07:57:33,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114276419] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:57:33,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2008078442] [2023-11-19 07:57:33,776 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:57:33,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:57:33,777 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:57:33,778 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:57:33,796 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:57:33,835 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 07:57:33,836 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:57:33,837 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-19 07:57:33,841 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:57:34,012 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-19 07:57:34,012 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:57:34,950 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-19 07:57:34,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2008078442] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:57:34,951 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:57:34,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 25, 27] total 50 [2023-11-19 07:57:34,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251900084] [2023-11-19 07:57:34,951 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:57:34,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2023-11-19 07:57:34,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:57:34,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2023-11-19 07:57:34,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=485, Invalid=1965, Unknown=0, NotChecked=0, Total=2450 [2023-11-19 07:57:34,955 INFO L87 Difference]: Start difference. First operand 364 states and 400 transitions. Second operand has 50 states, 48 states have (on average 2.2708333333333335) internal successors, (109), 32 states have internal predecessors, (109), 24 states have call successors, (24), 19 states have call predecessors, (24), 4 states have return successors, (8), 3 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-19 07:57:35,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:57:35,783 INFO L93 Difference]: Finished difference Result 481 states and 516 transitions. [2023-11-19 07:57:35,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-11-19 07:57:35,784 INFO L78 Accepts]: Start accepts. Automaton has has 50 states, 48 states have (on average 2.2708333333333335) internal successors, (109), 32 states have internal predecessors, (109), 24 states have call successors, (24), 19 states have call predecessors, (24), 4 states have return successors, (8), 3 states have call predecessors, (8), 6 states have call successors, (8) Word has length 75 [2023-11-19 07:57:35,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:57:35,788 INFO L225 Difference]: With dead ends: 481 [2023-11-19 07:57:35,788 INFO L226 Difference]: Without dead ends: 290 [2023-11-19 07:57:35,795 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 127 SyntacticMatches, 3 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1231 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=1172, Invalid=3940, Unknown=0, NotChecked=0, Total=5112 [2023-11-19 07:57:35,799 INFO L413 NwaCegarLoop]: 97 mSDtfsCounter, 380 mSDsluCounter, 920 mSDsCounter, 0 mSdLazyCounter, 414 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 384 SdHoareTripleChecker+Valid, 1017 SdHoareTripleChecker+Invalid, 461 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 414 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:57:35,799 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [384 Valid, 1017 Invalid, 461 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 414 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:57:35,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2023-11-19 07:57:35,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 264. [2023-11-19 07:57:35,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 264 states, 211 states have (on average 1.1184834123222749) internal successors, (236), 210 states have internal predecessors, (236), 24 states have call successors, (24), 23 states have call predecessors, (24), 27 states have return successors, (30), 30 states have call predecessors, (30), 23 states have call successors, (30) [2023-11-19 07:57:35,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 264 states to 264 states and 290 transitions. [2023-11-19 07:57:35,823 INFO L78 Accepts]: Start accepts. Automaton has 264 states and 290 transitions. Word has length 75 [2023-11-19 07:57:35,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:57:35,823 INFO L495 AbstractCegarLoop]: Abstraction has 264 states and 290 transitions. [2023-11-19 07:57:35,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 48 states have (on average 2.2708333333333335) internal successors, (109), 32 states have internal predecessors, (109), 24 states have call successors, (24), 19 states have call predecessors, (24), 4 states have return successors, (8), 3 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-19 07:57:35,824 INFO L276 IsEmpty]: Start isEmpty. Operand 264 states and 290 transitions. [2023-11-19 07:57:35,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-11-19 07:57:35,828 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:57:35,828 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 22, 22, 22, 1, 1, 1, 1] [2023-11-19 07:57:35,858 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:57:36,048 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-19 07:57:36,049 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-19 07:57:36,049 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:57:36,049 INFO L85 PathProgramCache]: Analyzing trace with hash -1473917420, now seen corresponding path program 4 times [2023-11-19 07:57:36,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:57:36,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742678552] [2023-11-19 07:57:36,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:36,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:57:36,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:37,607 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-19 07:57:37,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:57:37,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742678552] [2023-11-19 07:57:37,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742678552] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:57:37,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [961172010] [2023-11-19 07:57:37,608 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-19 07:57:37,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:57:37,608 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:57:37,612 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:57:37,620 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:57:37,696 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-19 07:57:37,696 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:57:37,698 INFO L262 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 48 conjunts are in the unsatisfiable core [2023-11-19 07:57:37,703 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:57:37,878 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-19 07:57:37,878 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:57:40,303 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-19 07:57:40,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [961172010] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:57:40,303 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:57:40,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 48, 48] total 95 [2023-11-19 07:57:40,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559585233] [2023-11-19 07:57:40,304 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:57:40,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2023-11-19 07:57:40,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:57:40,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2023-11-19 07:57:40,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2260, Invalid=6860, Unknown=0, NotChecked=0, Total=9120 [2023-11-19 07:57:40,310 INFO L87 Difference]: Start difference. First operand 264 states and 290 transitions. Second operand has 96 states, 93 states have (on average 1.989247311827957) internal successors, (185), 50 states have internal predecessors, (185), 46 states have call successors, (46), 46 states have call predecessors, (46), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:57:44,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:57:44,375 INFO L93 Difference]: Finished difference Result 892 states and 961 transitions. [2023-11-19 07:57:44,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 119 states. [2023-11-19 07:57:44,397 INFO L78 Accepts]: Start accepts. Automaton has has 96 states, 93 states have (on average 1.989247311827957) internal successors, (185), 50 states have internal predecessors, (185), 46 states have call successors, (46), 46 states have call predecessors, (46), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 116 [2023-11-19 07:57:44,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:57:44,403 INFO L225 Difference]: With dead ends: 892 [2023-11-19 07:57:44,403 INFO L226 Difference]: Without dead ends: 770 [2023-11-19 07:57:44,412 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 346 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 162 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5823 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=7364, Invalid=19368, Unknown=0, NotChecked=0, Total=26732 [2023-11-19 07:57:44,413 INFO L413 NwaCegarLoop]: 117 mSDtfsCounter, 1604 mSDsluCounter, 1086 mSDsCounter, 0 mSdLazyCounter, 696 mSolverCounterSat, 335 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1606 SdHoareTripleChecker+Valid, 1203 SdHoareTripleChecker+Invalid, 1031 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 335 IncrementalHoareTripleChecker+Valid, 696 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 07:57:44,414 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1606 Valid, 1203 Invalid, 1031 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [335 Valid, 696 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 07:57:44,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 770 states. [2023-11-19 07:57:44,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 770 to 724. [2023-11-19 07:57:44,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 724 states, 579 states have (on average 1.1226252158894645) internal successors, (650), 578 states have internal predecessors, (650), 48 states have call successors, (48), 47 states have call predecessors, (48), 95 states have return successors, (98), 98 states have call predecessors, (98), 47 states have call successors, (98) [2023-11-19 07:57:44,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 724 states to 724 states and 796 transitions. [2023-11-19 07:57:44,457 INFO L78 Accepts]: Start accepts. Automaton has 724 states and 796 transitions. Word has length 116 [2023-11-19 07:57:44,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:57:44,459 INFO L495 AbstractCegarLoop]: Abstraction has 724 states and 796 transitions. [2023-11-19 07:57:44,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 93 states have (on average 1.989247311827957) internal successors, (185), 50 states have internal predecessors, (185), 46 states have call successors, (46), 46 states have call predecessors, (46), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:57:44,459 INFO L276 IsEmpty]: Start isEmpty. Operand 724 states and 796 transitions. [2023-11-19 07:57:44,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-11-19 07:57:44,464 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:57:44,465 INFO L195 NwaCegarLoop]: trace histogram [24, 23, 23, 23, 23, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1] [2023-11-19 07:57:44,492 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-19 07:57:44,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 07:57:44,680 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-19 07:57:44,680 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:57:44,680 INFO L85 PathProgramCache]: Analyzing trace with hash 409036854, now seen corresponding path program 3 times [2023-11-19 07:57:44,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:57:44,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861665031] [2023-11-19 07:57:44,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:44,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:57:44,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:46,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-11-19 07:57:46,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:46,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:57:46,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:46,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:57:46,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:46,276 INFO L134 CoverageAnalysis]: Checked inductivity of 1326 backedges. 6 proven. 1313 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-19 07:57:46,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:57:46,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861665031] [2023-11-19 07:57:46,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861665031] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:57:46,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [341546061] [2023-11-19 07:57:46,277 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-19 07:57:46,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:57:46,277 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:57:46,278 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:57:46,301 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:57:46,332 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-19 07:57:46,333 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:57:46,334 INFO L262 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 07:57:46,342 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:57:46,555 INFO L134 CoverageAnalysis]: Checked inductivity of 1326 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 1311 trivial. 0 not checked. [2023-11-19 07:57:46,555 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:57:46,898 INFO L134 CoverageAnalysis]: Checked inductivity of 1326 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 1311 trivial. 0 not checked. [2023-11-19 07:57:46,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [341546061] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:57:46,898 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:57:46,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [50, 7, 7] total 62 [2023-11-19 07:57:46,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898486961] [2023-11-19 07:57:46,899 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:57:46,900 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 62 states [2023-11-19 07:57:46,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:57:46,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 62 interpolants. [2023-11-19 07:57:46,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=576, Invalid=3206, Unknown=0, NotChecked=0, Total=3782 [2023-11-19 07:57:46,903 INFO L87 Difference]: Start difference. First operand 724 states and 796 transitions. Second operand has 62 states, 61 states have (on average 2.2131147540983607) internal successors, (135), 41 states have internal predecessors, (135), 24 states have call successors, (25), 22 states have call predecessors, (25), 9 states have return successors, (9), 9 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 07:57:48,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:57:49,000 INFO L93 Difference]: Finished difference Result 1393 states and 1577 transitions. [2023-11-19 07:57:49,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2023-11-19 07:57:49,000 INFO L78 Accepts]: Start accepts. Automaton has has 62 states, 61 states have (on average 2.2131147540983607) internal successors, (135), 41 states have internal predecessors, (135), 24 states have call successors, (25), 22 states have call predecessors, (25), 9 states have return successors, (9), 9 states have call predecessors, (9), 3 states have call successors, (9) Word has length 135 [2023-11-19 07:57:49,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:57:49,007 INFO L225 Difference]: With dead ends: 1393 [2023-11-19 07:57:49,007 INFO L226 Difference]: Without dead ends: 1277 [2023-11-19 07:57:49,009 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 386 GetRequests, 283 SyntacticMatches, 0 SemanticMatches, 103 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2254 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=1587, Invalid=9333, Unknown=0, NotChecked=0, Total=10920 [2023-11-19 07:57:49,010 INFO L413 NwaCegarLoop]: 96 mSDtfsCounter, 587 mSDsluCounter, 1173 mSDsCounter, 0 mSdLazyCounter, 1029 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 594 SdHoareTripleChecker+Valid, 1269 SdHoareTripleChecker+Invalid, 1103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1029 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:57:49,010 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [594 Valid, 1269 Invalid, 1103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 1029 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 07:57:49,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1277 states. [2023-11-19 07:57:49,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1277 to 1256. [2023-11-19 07:57:49,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1256 states, 1007 states have (on average 1.0695134061569016) internal successors, (1077), 1002 states have internal predecessors, (1077), 48 states have call successors, (48), 47 states have call predecessors, (48), 199 states have return successors, (206), 206 states have call predecessors, (206), 47 states have call successors, (206) [2023-11-19 07:57:49,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1256 states to 1256 states and 1331 transitions. [2023-11-19 07:57:49,071 INFO L78 Accepts]: Start accepts. Automaton has 1256 states and 1331 transitions. Word has length 135 [2023-11-19 07:57:49,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:57:49,071 INFO L495 AbstractCegarLoop]: Abstraction has 1256 states and 1331 transitions. [2023-11-19 07:57:49,072 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 62 states, 61 states have (on average 2.2131147540983607) internal successors, (135), 41 states have internal predecessors, (135), 24 states have call successors, (25), 22 states have call predecessors, (25), 9 states have return successors, (9), 9 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 07:57:49,072 INFO L276 IsEmpty]: Start isEmpty. Operand 1256 states and 1331 transitions. [2023-11-19 07:57:49,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-19 07:57:49,075 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:57:49,075 INFO L195 NwaCegarLoop]: trace histogram [25, 24, 24, 24, 24, 7, 7, 7, 7, 6, 1, 1, 1, 1, 1] [2023-11-19 07:57:49,092 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 07:57:49,284 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:57:49,284 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-19 07:57:49,285 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:57:49,285 INFO L85 PathProgramCache]: Analyzing trace with hash 1174213911, now seen corresponding path program 4 times [2023-11-19 07:57:49,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:57:49,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2072021725] [2023-11-19 07:57:49,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:49,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:57:49,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:50,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-11-19 07:57:50,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:50,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:57:50,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:50,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:57:50,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:50,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:57:50,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:50,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:57:50,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:50,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:57:50,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:50,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:57:50,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:50,886 INFO L134 CoverageAnalysis]: Checked inductivity of 1533 backedges. 18 proven. 1434 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-19 07:57:50,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:57:50,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2072021725] [2023-11-19 07:57:50,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2072021725] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:57:50,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1370484520] [2023-11-19 07:57:50,887 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-19 07:57:50,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:57:50,887 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:57:50,892 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:57:50,908 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 07:57:50,991 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-19 07:57:50,992 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:57:50,994 INFO L262 TraceCheckSpWp]: Trace formula consists of 310 conjuncts, 52 conjunts are in the unsatisfiable core [2023-11-19 07:57:50,999 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:57:51,268 INFO L134 CoverageAnalysis]: Checked inductivity of 1533 backedges. 18 proven. 1428 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2023-11-19 07:57:51,268 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:57:54,304 INFO L134 CoverageAnalysis]: Checked inductivity of 1533 backedges. 18 proven. 1494 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-19 07:57:54,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1370484520] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:57:54,305 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:57:54,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 47, 53] total 57 [2023-11-19 07:57:54,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [22023651] [2023-11-19 07:57:54,306 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:57:54,308 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 57 states [2023-11-19 07:57:54,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:57:54,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2023-11-19 07:57:54,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=630, Invalid=2562, Unknown=0, NotChecked=0, Total=3192 [2023-11-19 07:57:54,313 INFO L87 Difference]: Start difference. First operand 1256 states and 1331 transitions. Second operand has 57 states, 56 states have (on average 2.5) internal successors, (140), 39 states have internal predecessors, (140), 27 states have call successors, (27), 19 states have call predecessors, (27), 8 states have return successors, (19), 7 states have call predecessors, (19), 9 states have call successors, (19) [2023-11-19 07:57:55,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:57:55,203 INFO L93 Difference]: Finished difference Result 1421 states and 1495 transitions. [2023-11-19 07:57:55,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2023-11-19 07:57:55,204 INFO L78 Accepts]: Start accepts. Automaton has has 57 states, 56 states have (on average 2.5) internal successors, (140), 39 states have internal predecessors, (140), 27 states have call successors, (27), 19 states have call predecessors, (27), 8 states have return successors, (19), 7 states have call predecessors, (19), 9 states have call successors, (19) Word has length 160 [2023-11-19 07:57:55,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:57:55,211 INFO L225 Difference]: With dead ends: 1421 [2023-11-19 07:57:55,212 INFO L226 Difference]: Without dead ends: 1300 [2023-11-19 07:57:55,214 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 404 GetRequests, 279 SyntacticMatches, 44 SemanticMatches, 81 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2826 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=1501, Invalid=5305, Unknown=0, NotChecked=0, Total=6806 [2023-11-19 07:57:55,214 INFO L413 NwaCegarLoop]: 97 mSDtfsCounter, 414 mSDsluCounter, 799 mSDsCounter, 0 mSdLazyCounter, 391 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 422 SdHoareTripleChecker+Valid, 896 SdHoareTripleChecker+Invalid, 435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 391 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:57:55,215 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [422 Valid, 896 Invalid, 435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 391 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 07:57:55,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1300 states. [2023-11-19 07:57:55,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1300 to 1226. [2023-11-19 07:57:55,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1226 states, 983 states have (on average 1.0701932858596135) internal successors, (1052), 978 states have internal predecessors, (1052), 48 states have call successors, (48), 47 states have call predecessors, (48), 193 states have return successors, (200), 200 states have call predecessors, (200), 47 states have call successors, (200) [2023-11-19 07:57:55,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1226 states to 1226 states and 1300 transitions. [2023-11-19 07:57:55,270 INFO L78 Accepts]: Start accepts. Automaton has 1226 states and 1300 transitions. Word has length 160 [2023-11-19 07:57:55,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:57:55,271 INFO L495 AbstractCegarLoop]: Abstraction has 1226 states and 1300 transitions. [2023-11-19 07:57:55,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 57 states, 56 states have (on average 2.5) internal successors, (140), 39 states have internal predecessors, (140), 27 states have call successors, (27), 19 states have call predecessors, (27), 8 states have return successors, (19), 7 states have call predecessors, (19), 9 states have call successors, (19) [2023-11-19 07:57:55,272 INFO L276 IsEmpty]: Start isEmpty. Operand 1226 states and 1300 transitions. [2023-11-19 07:57:55,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-11-19 07:57:55,274 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:57:55,274 INFO L195 NwaCegarLoop]: trace histogram [26, 25, 25, 25, 25, 7, 7, 7, 7, 6, 1, 1, 1, 1, 1] [2023-11-19 07:57:55,295 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 07:57:55,488 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-19 07:57:55,488 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-19 07:57:55,488 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:57:55,488 INFO L85 PathProgramCache]: Analyzing trace with hash -365448554, now seen corresponding path program 5 times [2023-11-19 07:57:55,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:57:55,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358470193] [2023-11-19 07:57:55,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:55,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:57:55,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:55,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-11-19 07:57:55,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:55,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:57:55,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:55,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:57:55,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:55,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:57:55,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:55,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:57:55,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:55,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:57:55,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:55,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:57:55,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:56,029 INFO L134 CoverageAnalysis]: Checked inductivity of 1655 backedges. 25 proven. 105 refuted. 0 times theorem prover too weak. 1525 trivial. 0 not checked. [2023-11-19 07:57:56,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:57:56,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358470193] [2023-11-19 07:57:56,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358470193] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:57:56,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [971893543] [2023-11-19 07:57:56,030 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-19 07:57:56,030 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:57:56,030 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:57:56,031 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:57:56,060 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 07:57:56,182 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 26 check-sat command(s) [2023-11-19 07:57:56,182 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:57:56,184 INFO L262 TraceCheckSpWp]: Trace formula consists of 319 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-19 07:57:56,187 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:57:56,264 INFO L134 CoverageAnalysis]: Checked inductivity of 1655 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 1550 trivial. 0 not checked. [2023-11-19 07:57:56,264 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:57:57,720 INFO L134 CoverageAnalysis]: Checked inductivity of 1655 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 1550 trivial. 0 not checked. [2023-11-19 07:57:57,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [971893543] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:57:57,721 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:57:57,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15, 15] total 32 [2023-11-19 07:57:57,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585519127] [2023-11-19 07:57:57,721 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:57:57,722 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-11-19 07:57:57,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:57:57,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-11-19 07:57:57,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=273, Invalid=783, Unknown=0, NotChecked=0, Total=1056 [2023-11-19 07:57:57,724 INFO L87 Difference]: Start difference. First operand 1226 states and 1300 transitions. Second operand has 33 states, 32 states have (on average 2.1875) internal successors, (70), 33 states have internal predecessors, (70), 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-19 07:57:58,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:57:58,128 INFO L93 Difference]: Finished difference Result 2511 states and 2852 transitions. [2023-11-19 07:57:58,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-11-19 07:57:58,128 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 32 states have (on average 2.1875) internal successors, (70), 33 states have internal predecessors, (70), 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 165 [2023-11-19 07:57:58,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:57:58,141 INFO L225 Difference]: With dead ends: 2511 [2023-11-19 07:57:58,141 INFO L226 Difference]: Without dead ends: 2510 [2023-11-19 07:57:58,143 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 385 GetRequests, 326 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-19 07:57:58,144 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 66 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 54 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:57:58,145 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 54 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:57:58,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2510 states. [2023-11-19 07:57:58,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2510 to 2510. [2023-11-19 07:57:58,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2510 states, 2015 states have (on average 1.0342431761786601) internal successors, (2084), 2002 states have internal predecessors, (2084), 48 states have call successors, (48), 47 states have call predecessors, (48), 445 states have return successors, (460), 460 states have call predecessors, (460), 47 states have call successors, (460) [2023-11-19 07:57:58,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2510 states to 2510 states and 2592 transitions. [2023-11-19 07:57:58,257 INFO L78 Accepts]: Start accepts. Automaton has 2510 states and 2592 transitions. Word has length 165 [2023-11-19 07:57:58,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:57:58,257 INFO L495 AbstractCegarLoop]: Abstraction has 2510 states and 2592 transitions. [2023-11-19 07:57:58,258 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 32 states have (on average 2.1875) internal successors, (70), 33 states have internal predecessors, (70), 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-19 07:57:58,258 INFO L276 IsEmpty]: Start isEmpty. Operand 2510 states and 2592 transitions. [2023-11-19 07:57:58,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2023-11-19 07:57:58,263 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:57:58,263 INFO L195 NwaCegarLoop]: trace histogram [26, 25, 25, 25, 25, 15, 15, 15, 15, 14, 1, 1, 1, 1, 1] [2023-11-19 07:57:58,289 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 07:57:58,489 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:57:58,489 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [idErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, idErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2023-11-19 07:57:58,489 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:57:58,489 INFO L85 PathProgramCache]: Analyzing trace with hash 409955862, now seen corresponding path program 6 times [2023-11-19 07:57:58,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:57:58,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412361562] [2023-11-19 07:57:58,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:57:58,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:57:58,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:58,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-19 07:57:58,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:59,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:57:59,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:59,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:57:59,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:59,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:57:59,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:59,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:57:59,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:57:59,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:57:59,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:00,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:58:00,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:00,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:58:00,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:00,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:58:00,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:00,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:58:00,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:00,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:58:00,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:00,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:58:00,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:00,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:58:00,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:00,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:58:00,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:00,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-19 07:58:00,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:00,730 INFO L134 CoverageAnalysis]: Checked inductivity of 2075 backedges. 25 proven. 525 refuted. 0 times theorem prover too weak. 1525 trivial. 0 not checked. [2023-11-19 07:58:00,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:58:00,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412361562] [2023-11-19 07:58:00,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412361562] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:58:00,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1839025733] [2023-11-19 07:58:00,731 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-19 07:58:00,731 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:58:00,731 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:58:00,732 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:58:00,760 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c7bf5888-d76d-4082-a24e-73be3af850d7/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 07:58:00,909 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 26 check-sat command(s) [2023-11-19 07:58:00,909 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:58:00,911 INFO L262 TraceCheckSpWp]: Trace formula consists of 391 conjuncts, 31 conjunts are in the unsatisfiable core [2023-11-19 07:58:00,916 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:58:01,081 INFO L134 CoverageAnalysis]: Checked inductivity of 2075 backedges. 0 proven. 525 refuted. 0 times theorem prover too weak. 1550 trivial. 0 not checked. [2023-11-19 07:58:01,082 INFO L327 TraceCheckSpWp]: Computing backward predicates...