/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg true --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.signed.integer.overflows true -i ../../../trunk/examples/svcomp/weaver/chl-poker-hand-symm.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-175f719-m [2023-11-30 08:47:18,305 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-30 08:47:18,364 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2023-11-30 08:47:18,395 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-30 08:47:18,395 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-30 08:47:18,396 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-30 08:47:18,396 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-30 08:47:18,396 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-30 08:47:18,397 INFO L153 SettingsManager]: * Use SBE=true [2023-11-30 08:47:18,399 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-30 08:47:18,400 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-30 08:47:18,400 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-30 08:47:18,400 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-30 08:47:18,401 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-30 08:47:18,401 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-30 08:47:18,401 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-30 08:47:18,401 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-30 08:47:18,402 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-30 08:47:18,402 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-30 08:47:18,402 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-30 08:47:18,402 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-30 08:47:18,402 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-30 08:47:18,403 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-30 08:47:18,403 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-30 08:47:18,403 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-30 08:47:18,404 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 08:47:18,404 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-30 08:47:18,404 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-30 08:47:18,404 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-30 08:47:18,404 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-30 08:47:18,405 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-30 08:47:18,405 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-30 08:47:18,405 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-30 08:47:18,405 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of signed integer overflows -> true [2023-11-30 08:47:18,571 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-30 08:47:18,594 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-30 08:47:18,596 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-30 08:47:18,597 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-30 08:47:18,597 INFO L274 PluginConnector]: CDTParser initialized [2023-11-30 08:47:18,598 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/chl-poker-hand-symm.wvr.c [2023-11-30 08:47:19,526 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-30 08:47:19,706 INFO L384 CDTParser]: Found 1 translation units. [2023-11-30 08:47:19,706 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-poker-hand-symm.wvr.c [2023-11-30 08:47:19,712 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7c0de5bea/32232704679b4707b35348c0f58d58ab/FLAG56e07a51a [2023-11-30 08:47:19,732 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7c0de5bea/32232704679b4707b35348c0f58d58ab [2023-11-30 08:47:19,734 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-30 08:47:19,735 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-30 08:47:19,737 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-30 08:47:19,737 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-30 08:47:19,740 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-30 08:47:19,741 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 08:47:19" (1/1) ... [2023-11-30 08:47:19,741 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50592a53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:47:19, skipping insertion in model container [2023-11-30 08:47:19,742 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 08:47:19" (1/1) ... [2023-11-30 08:47:19,775 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-30 08:47:20,005 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 08:47:20,013 INFO L202 MainTranslator]: Completed pre-run [2023-11-30 08:47:20,072 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 08:47:20,078 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-30 08:47:20,078 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-30 08:47:20,082 INFO L206 MainTranslator]: Completed translation [2023-11-30 08:47:20,082 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:47:20 WrapperNode [2023-11-30 08:47:20,083 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-30 08:47:20,083 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-30 08:47:20,083 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-30 08:47:20,083 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-30 08:47:20,088 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:47:20" (1/1) ... [2023-11-30 08:47:20,100 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:47:20" (1/1) ... [2023-11-30 08:47:20,140 INFO L138 Inliner]: procedures = 25, calls = 308, calls flagged for inlining = 70, calls inlined = 98, statements flattened = 1691 [2023-11-30 08:47:20,141 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-30 08:47:20,141 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-30 08:47:20,141 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-30 08:47:20,141 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-30 08:47:20,147 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:47:20" (1/1) ... [2023-11-30 08:47:20,147 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:47:20" (1/1) ... [2023-11-30 08:47:20,155 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:47:20" (1/1) ... [2023-11-30 08:47:20,156 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:47:20" (1/1) ... [2023-11-30 08:47:20,178 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:47:20" (1/1) ... [2023-11-30 08:47:20,186 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:47:20" (1/1) ... [2023-11-30 08:47:20,190 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:47:20" (1/1) ... [2023-11-30 08:47:20,194 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:47:20" (1/1) ... [2023-11-30 08:47:20,201 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-30 08:47:20,202 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-30 08:47:20,202 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-30 08:47:20,202 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-30 08:47:20,203 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:47:20" (1/1) ... [2023-11-30 08:47:20,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 08:47:20,220 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:47:20,231 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-30 08:47:20,248 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-30 08:47:20,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-30 08:47:20,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-30 08:47:20,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-30 08:47:20,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-30 08:47:20,261 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-30 08:47:20,261 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-30 08:47:20,261 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-30 08:47:20,262 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-30 08:47:20,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-30 08:47:20,262 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-30 08:47:20,262 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-30 08:47:20,262 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-30 08:47:20,262 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-30 08:47:20,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-30 08:47:20,262 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-30 08:47:20,264 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-30 08:47:20,421 INFO L241 CfgBuilder]: Building ICFG [2023-11-30 08:47:20,424 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-30 08:47:21,564 INFO L282 CfgBuilder]: Performing block encoding [2023-11-30 08:47:22,859 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-30 08:47:22,859 INFO L309 CfgBuilder]: Removed 12 assume(true) statements. [2023-11-30 08:47:22,861 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 08:47:22 BoogieIcfgContainer [2023-11-30 08:47:22,862 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-30 08:47:22,864 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-30 08:47:22,864 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-30 08:47:22,866 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-30 08:47:22,866 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.11 08:47:19" (1/3) ... [2023-11-30 08:47:22,867 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53e331a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 08:47:22, skipping insertion in model container [2023-11-30 08:47:22,867 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:47:20" (2/3) ... [2023-11-30 08:47:22,867 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53e331a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 08:47:22, skipping insertion in model container [2023-11-30 08:47:22,867 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 08:47:22" (3/3) ... [2023-11-30 08:47:22,869 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-poker-hand-symm.wvr.c [2023-11-30 08:47:22,882 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-30 08:47:22,882 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 70 error locations. [2023-11-30 08:47:22,882 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-30 08:47:23,303 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-30 08:47:23,347 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 550 places, 596 transitions, 1206 flow [2023-11-30 08:47:23,585 INFO L124 PetriNetUnfolderBase]: 53/594 cut-off events. [2023-11-30 08:47:23,585 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-30 08:47:23,591 INFO L83 FinitePrefix]: Finished finitePrefix Result has 603 conditions, 594 events. 53/594 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1089 event pairs, 0 based on Foata normal form. 0/471 useless extension candidates. Maximal degree in co-relation 481. Up to 7 conditions per place. [2023-11-30 08:47:23,591 INFO L82 GeneralOperation]: Start removeDead. Operand has 550 places, 596 transitions, 1206 flow [2023-11-30 08:47:23,597 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 528 places, 573 transitions, 1158 flow [2023-11-30 08:47:23,603 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 08:47:23,607 INFO L362 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;@2d98500e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 08:47:23,607 INFO L363 AbstractCegarLoop]: Starting to check reachability of 124 error locations. [2023-11-30 08:47:23,612 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 08:47:23,612 INFO L124 PetriNetUnfolderBase]: 3/66 cut-off events. [2023-11-30 08:47:23,612 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 08:47:23,612 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:47:23,613 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:47:23,613 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 121 more)] === [2023-11-30 08:47:23,616 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:47:23,616 INFO L85 PathProgramCache]: Analyzing trace with hash 1883523050, now seen corresponding path program 1 times [2023-11-30 08:47:23,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:47:23,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787798392] [2023-11-30 08:47:23,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:47:23,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:47:23,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:47:23,885 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-30 08:47:23,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:47:23,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787798392] [2023-11-30 08:47:23,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787798392] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 08:47:23,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 08:47:23,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 08:47:23,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502977679] [2023-11-30 08:47:23,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 08:47:23,893 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 08:47:23,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:47:23,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 08:47:23,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-30 08:47:23,915 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 374 out of 596 [2023-11-30 08:47:23,918 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 528 places, 573 transitions, 1158 flow. Second operand has 4 states, 4 states have (on average 375.5) internal successors, (1502), 4 states have internal predecessors, (1502), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:23,919 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:47:23,919 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 374 of 596 [2023-11-30 08:47:23,919 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:47:25,109 INFO L124 PetriNetUnfolderBase]: 808/2626 cut-off events. [2023-11-30 08:47:25,109 INFO L125 PetriNetUnfolderBase]: For 88/88 co-relation queries the response was YES. [2023-11-30 08:47:25,112 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4156 conditions, 2626 events. 808/2626 cut-off events. For 88/88 co-relation queries the response was YES. Maximal size of possible extension queue 340. Compared 20552 event pairs, 440 based on Foata normal form. 106/1708 useless extension candidates. Maximal degree in co-relation 3335. Up to 1397 conditions per place. [2023-11-30 08:47:25,121 INFO L140 encePairwiseOnDemand]: 492/596 looper letters, 203 selfloop transitions, 40 changer transitions 19/597 dead transitions. [2023-11-30 08:47:25,121 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 512 places, 597 transitions, 1694 flow [2023-11-30 08:47:25,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 08:47:25,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 08:47:25,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 2186 transitions. [2023-11-30 08:47:25,136 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7335570469798658 [2023-11-30 08:47:25,136 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 2186 transitions. [2023-11-30 08:47:25,137 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 2186 transitions. [2023-11-30 08:47:25,139 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:47:25,140 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 2186 transitions. [2023-11-30 08:47:25,146 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 437.2) internal successors, (2186), 5 states have internal predecessors, (2186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:25,152 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 596.0) internal successors, (3576), 6 states have internal predecessors, (3576), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:25,154 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 596.0) internal successors, (3576), 6 states have internal predecessors, (3576), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:25,156 INFO L307 CegarLoopForPetriNet]: 528 programPoint places, -16 predicate places. [2023-11-30 08:47:25,156 INFO L500 AbstractCegarLoop]: Abstraction has has 512 places, 597 transitions, 1694 flow [2023-11-30 08:47:25,157 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 375.5) internal successors, (1502), 4 states have internal predecessors, (1502), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:25,157 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:47:25,157 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:47:25,157 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-30 08:47:25,158 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 121 more)] === [2023-11-30 08:47:25,158 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:47:25,158 INFO L85 PathProgramCache]: Analyzing trace with hash 180819329, now seen corresponding path program 1 times [2023-11-30 08:47:25,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:47:25,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898332154] [2023-11-30 08:47:25,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:47:25,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:47:25,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:47:25,282 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:47:25,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:47:25,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898332154] [2023-11-30 08:47:25,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898332154] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 08:47:25,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [164165060] [2023-11-30 08:47:25,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:47:25,283 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:47:25,283 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:47:25,285 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 08:47:25,301 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-30 08:47:25,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:47:25,736 INFO L262 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-30 08:47:25,740 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 08:47:25,792 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:47:25,792 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 08:47:25,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [164165060] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 08:47:25,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-30 08:47:25,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2023-11-30 08:47:25,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597940421] [2023-11-30 08:47:25,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 08:47:25,794 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 08:47:25,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:47:25,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 08:47:25,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-30 08:47:25,796 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 374 out of 596 [2023-11-30 08:47:25,799 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 512 places, 597 transitions, 1694 flow. Second operand has 6 states, 6 states have (on average 376.1666666666667) internal successors, (2257), 6 states have internal predecessors, (2257), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:25,799 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:47:25,799 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 374 of 596 [2023-11-30 08:47:25,799 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:47:26,944 INFO L124 PetriNetUnfolderBase]: 808/2618 cut-off events. [2023-11-30 08:47:26,944 INFO L125 PetriNetUnfolderBase]: For 451/1205 co-relation queries the response was YES. [2023-11-30 08:47:26,946 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5593 conditions, 2618 events. 808/2618 cut-off events. For 451/1205 co-relation queries the response was YES. Maximal size of possible extension queue 340. Compared 20501 event pairs, 440 based on Foata normal form. 0/1602 useless extension candidates. Maximal degree in co-relation 4560. Up to 1389 conditions per place. [2023-11-30 08:47:26,956 INFO L140 encePairwiseOnDemand]: 548/596 looper letters, 171 selfloop transitions, 64 changer transitions 19/589 dead transitions. [2023-11-30 08:47:26,956 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 510 places, 589 transitions, 2134 flow [2023-11-30 08:47:26,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-30 08:47:26,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-30 08:47:26,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 2862 transitions. [2023-11-30 08:47:26,961 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6860019175455417 [2023-11-30 08:47:26,961 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 2862 transitions. [2023-11-30 08:47:26,961 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 2862 transitions. [2023-11-30 08:47:26,962 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:47:26,962 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 2862 transitions. [2023-11-30 08:47:26,966 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 408.85714285714283) internal successors, (2862), 7 states have internal predecessors, (2862), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:26,971 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 596.0) internal successors, (4768), 8 states have internal predecessors, (4768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:26,973 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 596.0) internal successors, (4768), 8 states have internal predecessors, (4768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:26,973 INFO L307 CegarLoopForPetriNet]: 528 programPoint places, -18 predicate places. [2023-11-30 08:47:26,973 INFO L500 AbstractCegarLoop]: Abstraction has has 510 places, 589 transitions, 2134 flow [2023-11-30 08:47:26,974 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 376.1666666666667) internal successors, (2257), 6 states have internal predecessors, (2257), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:26,975 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:47:26,975 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:47:26,988 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-30 08:47:27,181 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:47:27,182 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 121 more)] === [2023-11-30 08:47:27,182 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:47:27,182 INFO L85 PathProgramCache]: Analyzing trace with hash 1310437438, now seen corresponding path program 1 times [2023-11-30 08:47:27,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:47:27,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190009202] [2023-11-30 08:47:27,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:47:27,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:47:27,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:47:27,262 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:47:27,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:47:27,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190009202] [2023-11-30 08:47:27,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [190009202] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 08:47:27,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [428103755] [2023-11-30 08:47:27,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:47:27,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:47:27,263 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:47:27,264 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 08:47:27,292 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-30 08:47:27,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:47:27,679 INFO L262 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-30 08:47:27,680 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 08:47:27,713 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:47:27,713 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 08:47:27,757 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:47:27,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [428103755] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 08:47:27,758 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 08:47:27,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-11-30 08:47:27,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [896413809] [2023-11-30 08:47:27,758 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 08:47:27,759 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-30 08:47:27,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:47:27,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-30 08:47:27,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-11-30 08:47:27,762 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 374 out of 596 [2023-11-30 08:47:27,765 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 510 places, 589 transitions, 2134 flow. Second operand has 12 states, 12 states have (on average 376.8333333333333) internal successors, (4522), 12 states have internal predecessors, (4522), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:27,765 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:47:27,765 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 374 of 596 [2023-11-30 08:47:27,765 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:47:29,083 INFO L124 PetriNetUnfolderBase]: 832/2898 cut-off events. [2023-11-30 08:47:29,083 INFO L125 PetriNetUnfolderBase]: For 1315/2823 co-relation queries the response was YES. [2023-11-30 08:47:29,086 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7950 conditions, 2898 events. 832/2898 cut-off events. For 1315/2823 co-relation queries the response was YES. Maximal size of possible extension queue 341. Compared 21868 event pairs, 440 based on Foata normal form. 0/1858 useless extension candidates. Maximal degree in co-relation 5785. Up to 1597 conditions per place. [2023-11-30 08:47:29,099 INFO L140 encePairwiseOnDemand]: 540/596 looper letters, 299 selfloop transitions, 144 changer transitions 19/797 dead transitions. [2023-11-30 08:47:29,099 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 523 places, 797 transitions, 4270 flow [2023-11-30 08:47:29,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-30 08:47:29,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-30 08:47:29,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 5704 transitions. [2023-11-30 08:47:29,109 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6836049856184084 [2023-11-30 08:47:29,109 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 5704 transitions. [2023-11-30 08:47:29,109 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 5704 transitions. [2023-11-30 08:47:29,112 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:47:29,112 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 5704 transitions. [2023-11-30 08:47:29,120 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 407.42857142857144) internal successors, (5704), 14 states have internal predecessors, (5704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:29,131 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 596.0) internal successors, (8940), 15 states have internal predecessors, (8940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:29,133 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 596.0) internal successors, (8940), 15 states have internal predecessors, (8940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:29,134 INFO L307 CegarLoopForPetriNet]: 528 programPoint places, -5 predicate places. [2023-11-30 08:47:29,134 INFO L500 AbstractCegarLoop]: Abstraction has has 523 places, 797 transitions, 4270 flow [2023-11-30 08:47:29,135 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 376.8333333333333) internal successors, (4522), 12 states have internal predecessors, (4522), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:29,135 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:47:29,136 INFO L232 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:47:29,144 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-30 08:47:29,348 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-30 08:47:29,348 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 121 more)] === [2023-11-30 08:47:29,349 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:47:29,349 INFO L85 PathProgramCache]: Analyzing trace with hash -1602685799, now seen corresponding path program 2 times [2023-11-30 08:47:29,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:47:29,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135582797] [2023-11-30 08:47:29,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:47:29,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:47:29,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:47:29,577 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:47:29,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:47:29,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135582797] [2023-11-30 08:47:29,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135582797] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 08:47:29,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1686543720] [2023-11-30 08:47:29,578 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-30 08:47:29,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:47:29,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:47:29,580 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 08:47:29,608 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-30 08:47:29,952 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-30 08:47:29,952 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 08:47:29,953 INFO L262 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-30 08:47:29,954 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 08:47:30,044 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-11-30 08:47:30,044 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 08:47:30,149 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-11-30 08:47:30,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1686543720] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 08:47:30,149 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 08:47:30,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 5, 5] total 17 [2023-11-30 08:47:30,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130998008] [2023-11-30 08:47:30,150 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 08:47:30,150 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-30 08:47:30,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:47:30,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-30 08:47:30,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2023-11-30 08:47:30,155 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 326 out of 596 [2023-11-30 08:47:30,158 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 523 places, 797 transitions, 4270 flow. Second operand has 18 states, 18 states have (on average 330.1111111111111) internal successors, (5942), 18 states have internal predecessors, (5942), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:30,159 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:47:30,159 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 326 of 596 [2023-11-30 08:47:30,159 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:47:32,220 INFO L124 PetriNetUnfolderBase]: 842/2952 cut-off events. [2023-11-30 08:47:32,220 INFO L125 PetriNetUnfolderBase]: For 2572/4834 co-relation queries the response was YES. [2023-11-30 08:47:32,222 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9889 conditions, 2952 events. 842/2952 cut-off events. For 2572/4834 co-relation queries the response was YES. Maximal size of possible extension queue 341. Compared 22166 event pairs, 440 based on Foata normal form. 0/1910 useless extension candidates. Maximal degree in co-relation 7010. Up to 1641 conditions per place. [2023-11-30 08:47:32,236 INFO L140 encePairwiseOnDemand]: 506/596 looper letters, 301 selfloop transitions, 234 changer transitions 19/841 dead transitions. [2023-11-30 08:47:32,236 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 560 places, 841 transitions, 5694 flow [2023-11-30 08:47:32,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-11-30 08:47:32,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2023-11-30 08:47:32,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 15542 transitions. [2023-11-30 08:47:32,261 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5668952436533411 [2023-11-30 08:47:32,261 INFO L72 ComplementDD]: Start complementDD. Operand 46 states and 15542 transitions. [2023-11-30 08:47:32,261 INFO L73 IsDeterministic]: Start isDeterministic. Operand 46 states and 15542 transitions. [2023-11-30 08:47:32,267 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:47:32,268 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 46 states and 15542 transitions. [2023-11-30 08:47:32,289 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 47 states, 46 states have (on average 337.8695652173913) internal successors, (15542), 46 states have internal predecessors, (15542), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:32,344 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 47 states, 47 states have (on average 596.0) internal successors, (28012), 47 states have internal predecessors, (28012), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:32,354 INFO L81 ComplementDD]: Finished complementDD. Result has 47 states, 47 states have (on average 596.0) internal successors, (28012), 47 states have internal predecessors, (28012), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:32,356 INFO L307 CegarLoopForPetriNet]: 528 programPoint places, 32 predicate places. [2023-11-30 08:47:32,356 INFO L500 AbstractCegarLoop]: Abstraction has has 560 places, 841 transitions, 5694 flow [2023-11-30 08:47:32,357 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 330.1111111111111) internal successors, (5942), 18 states have internal predecessors, (5942), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:32,357 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:47:32,358 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:47:32,366 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-30 08:47:32,564 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:47:32,564 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 121 more)] === [2023-11-30 08:47:32,565 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:47:32,565 INFO L85 PathProgramCache]: Analyzing trace with hash 871933115, now seen corresponding path program 1 times [2023-11-30 08:47:32,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:47:32,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713511003] [2023-11-30 08:47:32,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:47:32,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:47:32,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:47:32,727 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-30 08:47:32,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:47:32,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713511003] [2023-11-30 08:47:32,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1713511003] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 08:47:32,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 08:47:32,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 08:47:32,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160514031] [2023-11-30 08:47:32,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 08:47:32,728 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-30 08:47:32,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:47:32,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-30 08:47:32,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-30 08:47:32,731 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 366 out of 596 [2023-11-30 08:47:32,732 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 560 places, 841 transitions, 5694 flow. Second operand has 5 states, 5 states have (on average 384.0) internal successors, (1920), 5 states have internal predecessors, (1920), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:32,732 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:47:32,732 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 366 of 596 [2023-11-30 08:47:32,732 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:47:33,866 INFO L124 PetriNetUnfolderBase]: 838/2944 cut-off events. [2023-11-30 08:47:33,866 INFO L125 PetriNetUnfolderBase]: For 4246/7262 co-relation queries the response was YES. [2023-11-30 08:47:33,868 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11468 conditions, 2944 events. 838/2944 cut-off events. For 4246/7262 co-relation queries the response was YES. Maximal size of possible extension queue 341. Compared 21974 event pairs, 440 based on Foata normal form. 0/1906 useless extension candidates. Maximal degree in co-relation 8235. Up to 1637 conditions per place. [2023-11-30 08:47:33,885 INFO L140 encePairwiseOnDemand]: 568/596 looper letters, 375 selfloop transitions, 26 changer transitions 19/833 dead transitions. [2023-11-30 08:47:33,885 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 563 places, 833 transitions, 6418 flow [2023-11-30 08:47:33,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 08:47:33,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 08:47:33,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 2030 transitions. [2023-11-30 08:47:33,888 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6812080536912751 [2023-11-30 08:47:33,889 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 2030 transitions. [2023-11-30 08:47:33,889 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 2030 transitions. [2023-11-30 08:47:33,890 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:47:33,890 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 2030 transitions. [2023-11-30 08:47:33,892 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 406.0) internal successors, (2030), 5 states have internal predecessors, (2030), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:33,895 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 596.0) internal successors, (3576), 6 states have internal predecessors, (3576), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:33,895 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 596.0) internal successors, (3576), 6 states have internal predecessors, (3576), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:33,897 INFO L307 CegarLoopForPetriNet]: 528 programPoint places, 35 predicate places. [2023-11-30 08:47:33,898 INFO L500 AbstractCegarLoop]: Abstraction has has 563 places, 833 transitions, 6418 flow [2023-11-30 08:47:33,898 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 384.0) internal successors, (1920), 5 states have internal predecessors, (1920), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:33,898 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:47:33,898 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:47:33,898 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-30 08:47:33,899 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 121 more)] === [2023-11-30 08:47:33,899 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:47:33,899 INFO L85 PathProgramCache]: Analyzing trace with hash 5004223, now seen corresponding path program 1 times [2023-11-30 08:47:33,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:47:33,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271535406] [2023-11-30 08:47:33,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:47:33,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:47:33,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:47:34,044 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-30 08:47:34,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:47:34,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271535406] [2023-11-30 08:47:34,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271535406] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 08:47:34,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 08:47:34,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 08:47:34,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324912148] [2023-11-30 08:47:34,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 08:47:34,048 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-30 08:47:34,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:47:34,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-30 08:47:34,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-30 08:47:34,050 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 366 out of 596 [2023-11-30 08:47:34,051 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 563 places, 833 transitions, 6418 flow. Second operand has 5 states, 5 states have (on average 387.2) internal successors, (1936), 5 states have internal predecessors, (1936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:34,051 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:47:34,051 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 366 of 596 [2023-11-30 08:47:34,051 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:47:35,129 INFO L124 PetriNetUnfolderBase]: 834/2936 cut-off events. [2023-11-30 08:47:35,129 INFO L125 PetriNetUnfolderBase]: For 6439/10209 co-relation queries the response was YES. [2023-11-30 08:47:35,132 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13031 conditions, 2936 events. 834/2936 cut-off events. For 6439/10209 co-relation queries the response was YES. Maximal size of possible extension queue 341. Compared 21468 event pairs, 440 based on Foata normal form. 0/1902 useless extension candidates. Maximal degree in co-relation 9460. Up to 1633 conditions per place. [2023-11-30 08:47:35,147 INFO L140 encePairwiseOnDemand]: 568/596 looper letters, 369 selfloop transitions, 24 changer transitions 19/825 dead transitions. [2023-11-30 08:47:35,147 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 567 places, 825 transitions, 7110 flow [2023-11-30 08:47:35,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 08:47:35,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 08:47:35,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 2030 transitions. [2023-11-30 08:47:35,150 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6812080536912751 [2023-11-30 08:47:35,150 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 2030 transitions. [2023-11-30 08:47:35,150 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 2030 transitions. [2023-11-30 08:47:35,151 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:47:35,151 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 2030 transitions. [2023-11-30 08:47:35,153 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 406.0) internal successors, (2030), 5 states have internal predecessors, (2030), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:35,155 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 596.0) internal successors, (3576), 6 states have internal predecessors, (3576), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:35,156 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 596.0) internal successors, (3576), 6 states have internal predecessors, (3576), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:35,156 INFO L307 CegarLoopForPetriNet]: 528 programPoint places, 39 predicate places. [2023-11-30 08:47:35,156 INFO L500 AbstractCegarLoop]: Abstraction has has 567 places, 825 transitions, 7110 flow [2023-11-30 08:47:35,157 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 387.2) internal successors, (1936), 5 states have internal predecessors, (1936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:35,157 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:47:35,157 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:47:35,157 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-30 08:47:35,157 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 121 more)] === [2023-11-30 08:47:35,158 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:47:35,158 INFO L85 PathProgramCache]: Analyzing trace with hash -1456368760, now seen corresponding path program 1 times [2023-11-30 08:47:35,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:47:35,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1306285562] [2023-11-30 08:47:35,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:47:35,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:47:35,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:47:35,438 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-30 08:47:35,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:47:35,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1306285562] [2023-11-30 08:47:35,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1306285562] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 08:47:35,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1319034098] [2023-11-30 08:47:35,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:47:35,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:47:35,439 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:47:35,439 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 08:47:35,442 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-30 08:47:35,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:47:35,951 INFO L262 TraceCheckSpWp]: Trace formula consists of 739 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-30 08:47:35,964 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 08:47:36,046 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-30 08:47:36,046 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 08:47:36,114 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-30 08:47:36,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1319034098] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 08:47:36,114 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 08:47:36,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 17 [2023-11-30 08:47:36,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530621343] [2023-11-30 08:47:36,114 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 08:47:36,115 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-30 08:47:36,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:47:36,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-30 08:47:36,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2023-11-30 08:47:36,119 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 326 out of 596 [2023-11-30 08:47:36,122 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 567 places, 825 transitions, 7110 flow. Second operand has 17 states, 17 states have (on average 338.47058823529414) internal successors, (5754), 17 states have internal predecessors, (5754), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:36,122 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:47:36,122 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 326 of 596 [2023-11-30 08:47:36,122 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:47:37,799 INFO L124 PetriNetUnfolderBase]: 818/2904 cut-off events. [2023-11-30 08:47:37,800 INFO L125 PetriNetUnfolderBase]: For 8983/13507 co-relation queries the response was YES. [2023-11-30 08:47:37,802 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14512 conditions, 2904 events. 818/2904 cut-off events. For 8983/13507 co-relation queries the response was YES. Maximal size of possible extension queue 340. Compared 20867 event pairs, 440 based on Foata normal form. 0/1886 useless extension candidates. Maximal degree in co-relation 10685. Up to 1601 conditions per place. [2023-11-30 08:47:37,814 INFO L140 encePairwiseOnDemand]: 516/596 looper letters, 345 selfloop transitions, 142 changer transitions 19/793 dead transitions. [2023-11-30 08:47:37,814 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 584 places, 793 transitions, 7638 flow [2023-11-30 08:47:37,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-30 08:47:37,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-11-30 08:47:37,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 6860 transitions. [2023-11-30 08:47:37,825 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.575503355704698 [2023-11-30 08:47:37,826 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 6860 transitions. [2023-11-30 08:47:37,826 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 6860 transitions. [2023-11-30 08:47:37,828 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:47:37,830 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 6860 transitions. [2023-11-30 08:47:37,838 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 343.0) internal successors, (6860), 20 states have internal predecessors, (6860), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:37,849 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 596.0) internal successors, (12516), 21 states have internal predecessors, (12516), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:37,851 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 596.0) internal successors, (12516), 21 states have internal predecessors, (12516), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:37,851 INFO L307 CegarLoopForPetriNet]: 528 programPoint places, 56 predicate places. [2023-11-30 08:47:37,851 INFO L500 AbstractCegarLoop]: Abstraction has has 584 places, 793 transitions, 7638 flow [2023-11-30 08:47:37,852 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 338.47058823529414) internal successors, (5754), 17 states have internal predecessors, (5754), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:37,852 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:47:37,853 INFO L232 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:47:37,859 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-30 08:47:38,059 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:47:38,060 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 121 more)] === [2023-11-30 08:47:38,060 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:47:38,060 INFO L85 PathProgramCache]: Analyzing trace with hash -356791838, now seen corresponding path program 2 times [2023-11-30 08:47:38,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:47:38,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022356545] [2023-11-30 08:47:38,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:47:38,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:47:38,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:47:38,440 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2023-11-30 08:47:38,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:47:38,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1022356545] [2023-11-30 08:47:38,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1022356545] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 08:47:38,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [628004827] [2023-11-30 08:47:38,440 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-30 08:47:38,442 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:47:38,442 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:47:38,443 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 08:47:38,472 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-30 08:47:38,999 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-30 08:47:38,999 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 08:47:39,003 INFO L262 TraceCheckSpWp]: Trace formula consists of 995 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-30 08:47:39,008 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 08:47:39,126 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2023-11-30 08:47:39,126 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 08:47:39,228 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2023-11-30 08:47:39,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [628004827] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 08:47:39,228 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 08:47:39,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 22 [2023-11-30 08:47:39,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699586316] [2023-11-30 08:47:39,228 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 08:47:39,229 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-30 08:47:39,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:47:39,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-30 08:47:39,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=348, Unknown=0, NotChecked=0, Total=462 [2023-11-30 08:47:39,233 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 326 out of 596 [2023-11-30 08:47:39,236 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 584 places, 793 transitions, 7638 flow. Second operand has 22 states, 22 states have (on average 335.0) internal successors, (7370), 22 states have internal predecessors, (7370), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:39,237 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:47:39,237 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 326 of 596 [2023-11-30 08:47:39,237 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:47:41,475 INFO L124 PetriNetUnfolderBase]: 806/2874 cut-off events. [2023-11-30 08:47:41,475 INFO L125 PetriNetUnfolderBase]: For 11906/17184 co-relation queries the response was YES. [2023-11-30 08:47:41,478 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15979 conditions, 2874 events. 806/2874 cut-off events. For 11906/17184 co-relation queries the response was YES. Maximal size of possible extension queue 340. Compared 20416 event pairs, 440 based on Foata normal form. 0/1868 useless extension candidates. Maximal degree in co-relation 11910. Up to 1575 conditions per place. [2023-11-30 08:47:41,493 INFO L140 encePairwiseOnDemand]: 516/596 looper letters, 309 selfloop transitions, 152 changer transitions 19/767 dead transitions. [2023-11-30 08:47:41,493 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 609 places, 767 transitions, 8146 flow [2023-11-30 08:47:41,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-11-30 08:47:41,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2023-11-30 08:47:41,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 9874 transitions. [2023-11-30 08:47:41,502 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5712797963434391 [2023-11-30 08:47:41,502 INFO L72 ComplementDD]: Start complementDD. Operand 29 states and 9874 transitions. [2023-11-30 08:47:41,502 INFO L73 IsDeterministic]: Start isDeterministic. Operand 29 states and 9874 transitions. [2023-11-30 08:47:41,504 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:47:41,504 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 29 states and 9874 transitions. [2023-11-30 08:47:41,514 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 30 states, 29 states have (on average 340.48275862068965) internal successors, (9874), 29 states have internal predecessors, (9874), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:41,526 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 30 states, 30 states have (on average 596.0) internal successors, (17880), 30 states have internal predecessors, (17880), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:41,528 INFO L81 ComplementDD]: Finished complementDD. Result has 30 states, 30 states have (on average 596.0) internal successors, (17880), 30 states have internal predecessors, (17880), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:41,529 INFO L307 CegarLoopForPetriNet]: 528 programPoint places, 81 predicate places. [2023-11-30 08:47:41,529 INFO L500 AbstractCegarLoop]: Abstraction has has 609 places, 767 transitions, 8146 flow [2023-11-30 08:47:41,531 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 335.0) internal successors, (7370), 22 states have internal predecessors, (7370), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:41,531 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:47:41,531 INFO L232 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:47:41,539 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-30 08:47:41,738 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:47:41,739 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 121 more)] === [2023-11-30 08:47:41,739 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:47:41,739 INFO L85 PathProgramCache]: Analyzing trace with hash 517882483, now seen corresponding path program 3 times [2023-11-30 08:47:41,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:47:41,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635583071] [2023-11-30 08:47:41,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:47:41,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:47:41,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:47:42,436 INFO L134 CoverageAnalysis]: Checked inductivity of 676 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 571 trivial. 0 not checked. [2023-11-30 08:47:42,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:47:42,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635583071] [2023-11-30 08:47:42,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1635583071] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 08:47:42,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1248500121] [2023-11-30 08:47:42,437 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-30 08:47:42,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:47:42,438 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:47:42,438 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 08:47:42,466 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-30 08:47:45,052 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2023-11-30 08:47:45,053 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 08:47:45,059 INFO L262 TraceCheckSpWp]: Trace formula consists of 1187 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-30 08:47:45,065 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 08:47:45,287 INFO L134 CoverageAnalysis]: Checked inductivity of 676 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 571 trivial. 0 not checked. [2023-11-30 08:47:45,288 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 08:47:45,501 INFO L134 CoverageAnalysis]: Checked inductivity of 676 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 571 trivial. 0 not checked. [2023-11-30 08:47:45,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1248500121] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 08:47:45,501 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 08:47:45,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 39 [2023-11-30 08:47:45,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742005313] [2023-11-30 08:47:45,502 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 08:47:45,503 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2023-11-30 08:47:45,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:47:45,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2023-11-30 08:47:45,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=345, Invalid=1137, Unknown=0, NotChecked=0, Total=1482 [2023-11-30 08:47:45,512 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 326 out of 596 [2023-11-30 08:47:45,517 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 609 places, 767 transitions, 8146 flow. Second operand has 39 states, 39 states have (on average 332.5128205128205) internal successors, (12968), 39 states have internal predecessors, (12968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:45,517 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:47:45,517 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 326 of 596 [2023-11-30 08:47:45,517 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:47:47,961 INFO L124 PetriNetUnfolderBase]: 804/2970 cut-off events. [2023-11-30 08:47:47,962 INFO L125 PetriNetUnfolderBase]: For 16044/22076 co-relation queries the response was YES. [2023-11-30 08:47:47,965 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18288 conditions, 2970 events. 804/2970 cut-off events. For 16044/22076 co-relation queries the response was YES. Maximal size of possible extension queue 340. Compared 20453 event pairs, 440 based on Foata normal form. 0/1966 useless extension candidates. Maximal degree in co-relation 13135. Up to 1641 conditions per place. [2023-11-30 08:47:47,978 INFO L140 encePairwiseOnDemand]: 564/596 looper letters, 387 selfloop transitions, 140 changer transitions 19/833 dead transitions. [2023-11-30 08:47:47,979 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 644 places, 833 transitions, 10270 flow [2023-11-30 08:47:47,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-11-30 08:47:47,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2023-11-30 08:47:47,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 12094 transitions. [2023-11-30 08:47:47,987 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5636651752423565 [2023-11-30 08:47:47,987 INFO L72 ComplementDD]: Start complementDD. Operand 36 states and 12094 transitions. [2023-11-30 08:47:47,987 INFO L73 IsDeterministic]: Start isDeterministic. Operand 36 states and 12094 transitions. [2023-11-30 08:47:47,988 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:47:47,988 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 36 states and 12094 transitions. [2023-11-30 08:47:47,998 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 37 states, 36 states have (on average 335.94444444444446) internal successors, (12094), 36 states have internal predecessors, (12094), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:48,013 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 37 states, 37 states have (on average 596.0) internal successors, (22052), 37 states have internal predecessors, (22052), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:48,020 INFO L81 ComplementDD]: Finished complementDD. Result has 37 states, 37 states have (on average 596.0) internal successors, (22052), 37 states have internal predecessors, (22052), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:48,020 INFO L307 CegarLoopForPetriNet]: 528 programPoint places, 116 predicate places. [2023-11-30 08:47:48,021 INFO L500 AbstractCegarLoop]: Abstraction has has 644 places, 833 transitions, 10270 flow [2023-11-30 08:47:48,024 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 332.5128205128205) internal successors, (12968), 39 states have internal predecessors, (12968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:48,024 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:47:48,025 INFO L232 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:47:48,038 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-30 08:47:48,237 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:47:48,238 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 121 more)] === [2023-11-30 08:47:48,238 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:47:48,238 INFO L85 PathProgramCache]: Analyzing trace with hash -816830063, now seen corresponding path program 4 times [2023-11-30 08:47:48,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:47:48,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787703038] [2023-11-30 08:47:48,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:47:48,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:47:48,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:47:49,412 INFO L134 CoverageAnalysis]: Checked inductivity of 1588 backedges. 0 proven. 561 refuted. 0 times theorem prover too weak. 1027 trivial. 0 not checked. [2023-11-30 08:47:49,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:47:49,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1787703038] [2023-11-30 08:47:49,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1787703038] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 08:47:49,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1989480103] [2023-11-30 08:47:49,413 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-30 08:47:49,413 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:47:49,413 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:47:49,414 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 08:47:49,416 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-30 08:47:53,990 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-30 08:47:53,990 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 08:47:54,000 INFO L262 TraceCheckSpWp]: Trace formula consists of 1379 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-30 08:47:54,006 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 08:47:54,536 INFO L134 CoverageAnalysis]: Checked inductivity of 1588 backedges. 0 proven. 561 refuted. 0 times theorem prover too weak. 1027 trivial. 0 not checked. [2023-11-30 08:47:54,536 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 08:47:54,872 INFO L134 CoverageAnalysis]: Checked inductivity of 1588 backedges. 0 proven. 561 refuted. 0 times theorem prover too weak. 1027 trivial. 0 not checked. [2023-11-30 08:47:54,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1989480103] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 08:47:54,872 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 08:47:54,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27, 27] total 54 [2023-11-30 08:47:54,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142670289] [2023-11-30 08:47:54,873 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 08:47:54,874 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2023-11-30 08:47:54,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:47:54,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2023-11-30 08:47:54,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=610, Invalid=2252, Unknown=0, NotChecked=0, Total=2862 [2023-11-30 08:47:54,881 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 326 out of 596 [2023-11-30 08:47:54,887 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 644 places, 833 transitions, 10270 flow. Second operand has 54 states, 54 states have (on average 331.74074074074076) internal successors, (17914), 54 states have internal predecessors, (17914), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:54,887 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:47:54,888 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 326 of 596 [2023-11-30 08:47:54,888 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:47:57,593 INFO L124 PetriNetUnfolderBase]: 804/3010 cut-off events. [2023-11-30 08:47:57,593 INFO L125 PetriNetUnfolderBase]: For 20423/27209 co-relation queries the response was YES. [2023-11-30 08:47:57,597 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20329 conditions, 3010 events. 804/3010 cut-off events. For 20423/27209 co-relation queries the response was YES. Maximal size of possible extension queue 340. Compared 20416 event pairs, 440 based on Foata normal form. 0/2006 useless extension candidates. Maximal degree in co-relation 14360. Up to 1669 conditions per place. [2023-11-30 08:47:57,612 INFO L140 encePairwiseOnDemand]: 564/596 looper letters, 403 selfloop transitions, 152 changer transitions 19/861 dead transitions. [2023-11-30 08:47:57,613 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 685 places, 861 transitions, 11894 flow [2023-11-30 08:47:57,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2023-11-30 08:47:57,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2023-11-30 08:47:57,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 14070 transitions. [2023-11-30 08:47:57,623 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5620805369127517 [2023-11-30 08:47:57,623 INFO L72 ComplementDD]: Start complementDD. Operand 42 states and 14070 transitions. [2023-11-30 08:47:57,623 INFO L73 IsDeterministic]: Start isDeterministic. Operand 42 states and 14070 transitions. [2023-11-30 08:47:57,625 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:47:57,625 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 42 states and 14070 transitions. [2023-11-30 08:47:57,635 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 43 states, 42 states have (on average 335.0) internal successors, (14070), 42 states have internal predecessors, (14070), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:57,648 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 43 states, 43 states have (on average 596.0) internal successors, (25628), 43 states have internal predecessors, (25628), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:57,651 INFO L81 ComplementDD]: Finished complementDD. Result has 43 states, 43 states have (on average 596.0) internal successors, (25628), 43 states have internal predecessors, (25628), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:57,651 INFO L307 CegarLoopForPetriNet]: 528 programPoint places, 157 predicate places. [2023-11-30 08:47:57,651 INFO L500 AbstractCegarLoop]: Abstraction has has 685 places, 861 transitions, 11894 flow [2023-11-30 08:47:57,653 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 54 states, 54 states have (on average 331.74074074074076) internal successors, (17914), 54 states have internal predecessors, (17914), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:47:57,653 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:47:57,653 INFO L232 CegarLoopForPetriNet]: trace histogram [13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:47:57,666 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-30 08:47:57,866 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:47:57,866 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err10ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 121 more)] === [2023-11-30 08:47:57,866 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:47:57,867 INFO L85 PathProgramCache]: Analyzing trace with hash -1714874216, now seen corresponding path program 1 times [2023-11-30 08:47:57,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:47:57,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796590288] [2023-11-30 08:47:57,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:47:57,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:47:58,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:48:06,146 INFO L134 CoverageAnalysis]: Checked inductivity of 2052 backedges. 30 proven. 438 refuted. 0 times theorem prover too weak. 1584 trivial. 0 not checked. [2023-11-30 08:48:06,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:48:06,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796590288] [2023-11-30 08:48:06,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796590288] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 08:48:06,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [919438373] [2023-11-30 08:48:06,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:48:06,147 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:48:06,147 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:48:06,148 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 08:48:06,150 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-30 08:48:06,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:48:06,757 INFO L262 TraceCheckSpWp]: Trace formula consists of 1441 conjuncts, 125 conjunts are in the unsatisfiable core [2023-11-30 08:48:06,781 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 08:48:07,027 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-11-30 08:48:07,579 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2023-11-30 08:48:07,874 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-11-30 08:48:07,874 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2023-11-30 08:48:08,016 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:08,083 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:08,138 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:08,187 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:08,300 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-11-30 08:48:08,300 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2023-11-30 08:48:08,337 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:08,390 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:08,447 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:08,521 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:08,644 INFO L349 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2023-11-30 08:48:08,644 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2023-11-30 08:48:08,772 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:08,838 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:08,912 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:08,980 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:09,351 INFO L349 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2023-11-30 08:48:09,351 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2023-11-30 08:48:09,573 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:09,717 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:09,858 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:09,979 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:10,312 INFO L349 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2023-11-30 08:48:10,312 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2023-11-30 08:48:10,441 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:10,568 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:10,696 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:10,821 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:10,932 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:11,054 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:11,195 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:11,326 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:11,453 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:11,606 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:11,750 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:11,882 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:12,030 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:12,341 INFO L349 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2023-11-30 08:48:12,341 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 16 treesize of output 18 [2023-11-30 08:48:12,445 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:12,483 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:12,520 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:12,555 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:12,594 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:12,632 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:12,675 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:12,713 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:12,751 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:12,787 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:12,823 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:12,861 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:12,897 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:12,968 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-30 08:48:12,968 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:13,012 INFO L134 CoverageAnalysis]: Checked inductivity of 2052 backedges. 0 proven. 363 refuted. 0 times theorem prover too weak. 1689 trivial. 0 not checked. [2023-11-30 08:48:13,012 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 08:48:19,700 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-30 08:48:19,701 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 35 treesize of output 36 [2023-11-30 08:48:19,710 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-30 08:48:19,710 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 308 treesize of output 302 [2023-11-30 08:48:19,724 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 290 treesize of output 258 [2023-11-30 08:48:19,731 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 130 treesize of output 126 [2023-11-30 08:48:19,737 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 254 treesize of output 238 [2023-11-30 08:48:19,743 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 238 treesize of output 230 [2023-11-30 08:48:23,467 INFO L349 Elim1Store]: treesize reduction 16, result has 36.0 percent of original size [2023-11-30 08:48:23,468 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 99 treesize of output 101 [2023-11-30 08:48:23,804 INFO L134 CoverageAnalysis]: Checked inductivity of 2052 backedges. 0 proven. 363 refuted. 0 times theorem prover too weak. 1689 trivial. 0 not checked. [2023-11-30 08:48:23,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [919438373] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 08:48:23,805 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 08:48:23,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 33, 37] total 110 [2023-11-30 08:48:23,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133231235] [2023-11-30 08:48:23,805 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 08:48:23,806 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 111 states [2023-11-30 08:48:23,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:48:23,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 111 interpolants. [2023-11-30 08:48:23,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=738, Invalid=11387, Unknown=85, NotChecked=0, Total=12210 [2023-11-30 08:48:23,817 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 139 out of 596 [2023-11-30 08:48:23,822 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 685 places, 861 transitions, 11894 flow. Second operand has 111 states, 111 states have (on average 149.55855855855856) internal successors, (16601), 111 states have internal predecessors, (16601), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:48:23,822 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:48:23,822 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 139 of 596 [2023-11-30 08:48:23,822 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:48:49,324 INFO L124 PetriNetUnfolderBase]: 2755/6335 cut-off events. [2023-11-30 08:48:49,324 INFO L125 PetriNetUnfolderBase]: For 56662/94502 co-relation queries the response was YES. [2023-11-30 08:48:49,336 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50507 conditions, 6335 events. 2755/6335 cut-off events. For 56662/94502 co-relation queries the response was YES. Maximal size of possible extension queue 690. Compared 48778 event pairs, 335 based on Foata normal form. 0/3735 useless extension candidates. Maximal degree in co-relation 41720. Up to 3846 conditions per place. [2023-11-30 08:48:49,377 INFO L140 encePairwiseOnDemand]: 394/596 looper letters, 642 selfloop transitions, 323 changer transitions 15/1107 dead transitions. [2023-11-30 08:48:49,377 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 801 places, 1107 transitions, 16672 flow [2023-11-30 08:48:49,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2023-11-30 08:48:49,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2023-11-30 08:48:49,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 17991 transitions. [2023-11-30 08:48:49,391 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.24541659846128663 [2023-11-30 08:48:49,392 INFO L72 ComplementDD]: Start complementDD. Operand 123 states and 17991 transitions. [2023-11-30 08:48:49,392 INFO L73 IsDeterministic]: Start isDeterministic. Operand 123 states and 17991 transitions. [2023-11-30 08:48:49,395 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:48:49,395 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 123 states and 17991 transitions. [2023-11-30 08:48:49,407 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 124 states, 123 states have (on average 146.26829268292684) internal successors, (17991), 123 states have internal predecessors, (17991), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:48:49,445 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 124 states, 124 states have (on average 596.0) internal successors, (73904), 124 states have internal predecessors, (73904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:48:49,455 INFO L81 ComplementDD]: Finished complementDD. Result has 124 states, 124 states have (on average 596.0) internal successors, (73904), 124 states have internal predecessors, (73904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:48:49,455 INFO L307 CegarLoopForPetriNet]: 528 programPoint places, 273 predicate places. [2023-11-30 08:48:49,455 INFO L500 AbstractCegarLoop]: Abstraction has has 801 places, 1107 transitions, 16672 flow [2023-11-30 08:48:49,457 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 111 states, 111 states have (on average 149.55855855855856) internal successors, (16601), 111 states have internal predecessors, (16601), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:48:49,457 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:48:49,458 INFO L232 CegarLoopForPetriNet]: trace histogram [13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:48:49,472 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-30 08:48:49,665 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-30 08:48:49,666 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 121 more)] === [2023-11-30 08:48:49,666 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:48:49,666 INFO L85 PathProgramCache]: Analyzing trace with hash -1714874214, now seen corresponding path program 1 times [2023-11-30 08:48:49,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:48:49,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [479421285] [2023-11-30 08:48:49,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:48:49,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:48:49,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:48:57,738 INFO L134 CoverageAnalysis]: Checked inductivity of 2052 backedges. 36 proven. 356 refuted. 0 times theorem prover too weak. 1660 trivial. 0 not checked. [2023-11-30 08:48:57,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:48:57,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [479421285] [2023-11-30 08:48:57,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [479421285] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 08:48:57,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [539413279] [2023-11-30 08:48:57,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:48:57,739 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:48:57,739 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:48:57,739 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 08:48:57,741 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-30 08:48:58,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:48:58,351 INFO L262 TraceCheckSpWp]: Trace formula consists of 1442 conjuncts, 142 conjunts are in the unsatisfiable core [2023-11-30 08:48:58,363 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 08:48:58,544 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-11-30 08:48:59,022 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2023-11-30 08:48:59,267 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-11-30 08:48:59,268 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2023-11-30 08:48:59,376 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:59,429 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:59,491 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:59,542 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:59,611 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:59,823 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-11-30 08:48:59,824 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2023-11-30 08:48:59,868 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:59,926 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:48:59,985 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:49:00,043 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:49:00,169 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-11-30 08:49:00,169 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2023-11-30 08:49:00,219 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:49:00,279 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:49:00,339 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:49:00,412 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:49:00,543 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-11-30 08:49:00,544 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2023-11-30 08:49:00,588 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:49:00,665 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:49:00,741 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:49:00,814 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:49:00,968 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-11-30 08:49:00,968 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2023-11-30 08:49:01,021 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:49:01,094 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:49:01,176 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:49:01,256 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:49:01,404 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-11-30 08:49:01,404 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2023-11-30 08:49:01,458 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:49:01,536 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:49:01,627 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:49:01,719 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:49:01,800 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:49:01,872 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:49:01,950 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:49:02,030 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:49:02,111 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:49:02,193 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:49:02,278 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:49:02,359 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:49:02,443 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:49:02,575 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-30 08:49:02,575 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-11-30 08:49:02,664 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:49:02,701 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:49:02,740 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:49:02,777 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:49:02,815 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:49:02,857 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:49:02,898 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:49:02,951 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:49:02,998 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:49:03,036 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:49:03,080 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:49:03,120 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:49:03,165 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:49:03,237 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-30 08:49:03,238 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 08:49:03,266 INFO L134 CoverageAnalysis]: Checked inductivity of 2052 backedges. 0 proven. 363 refuted. 0 times theorem prover too weak. 1689 trivial. 0 not checked. [2023-11-30 08:49:03,267 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 08:49:15,791 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-30 08:49:15,792 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 30 [2023-11-30 08:49:15,797 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-30 08:49:15,797 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 80 treesize of output 74 [2023-11-30 08:49:15,801 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 54 [2023-11-30 08:49:15,805 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 24 [2023-11-30 08:49:16,759 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2023-11-30 08:49:16,948 INFO L134 CoverageAnalysis]: Checked inductivity of 2052 backedges. 0 proven. 392 refuted. 0 times theorem prover too weak. 1660 trivial. 0 not checked. [2023-11-30 08:49:16,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [539413279] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 08:49:16,949 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 08:49:16,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 30, 34] total 88 [2023-11-30 08:49:16,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574128428] [2023-11-30 08:49:16,949 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 08:49:16,950 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 89 states [2023-11-30 08:49:16,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:49:16,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 89 interpolants. [2023-11-30 08:49:16,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=451, Invalid=7307, Unknown=74, NotChecked=0, Total=7832 [2023-11-30 08:49:16,958 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 137 out of 596 [2023-11-30 08:49:16,962 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 801 places, 1107 transitions, 16672 flow. Second operand has 89 states, 89 states have (on average 149.95505617977528) internal successors, (13346), 89 states have internal predecessors, (13346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:49:16,962 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:49:16,962 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 137 of 596 [2023-11-30 08:49:16,962 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:49:36,436 INFO L124 PetriNetUnfolderBase]: 2575/6006 cut-off events. [2023-11-30 08:49:36,436 INFO L125 PetriNetUnfolderBase]: For 60599/104559 co-relation queries the response was YES. [2023-11-30 08:49:36,449 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52707 conditions, 6006 events. 2575/6006 cut-off events. For 60599/104559 co-relation queries the response was YES. Maximal size of possible extension queue 657. Compared 45417 event pairs, 285 based on Foata normal form. 45/3664 useless extension candidates. Maximal degree in co-relation 42899. Up to 3646 conditions per place. [2023-11-30 08:49:36,500 INFO L140 encePairwiseOnDemand]: 398/596 looper letters, 667 selfloop transitions, 348 changer transitions 15/1155 dead transitions. [2023-11-30 08:49:36,500 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 928 places, 1155 transitions, 19789 flow [2023-11-30 08:49:36,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 128 states. [2023-11-30 08:49:36,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 128 states. [2023-11-30 08:49:36,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 18395 transitions. [2023-11-30 08:49:36,516 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.2411257340604027 [2023-11-30 08:49:36,516 INFO L72 ComplementDD]: Start complementDD. Operand 128 states and 18395 transitions. [2023-11-30 08:49:36,517 INFO L73 IsDeterministic]: Start isDeterministic. Operand 128 states and 18395 transitions. [2023-11-30 08:49:36,519 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:49:36,520 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 128 states and 18395 transitions. [2023-11-30 08:49:36,534 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 129 states, 128 states have (on average 143.7109375) internal successors, (18395), 128 states have internal predecessors, (18395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:49:36,578 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 129 states, 129 states have (on average 596.0) internal successors, (76884), 129 states have internal predecessors, (76884), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:49:36,589 INFO L81 ComplementDD]: Finished complementDD. Result has 129 states, 129 states have (on average 596.0) internal successors, (76884), 129 states have internal predecessors, (76884), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:49:36,591 INFO L307 CegarLoopForPetriNet]: 528 programPoint places, 400 predicate places. [2023-11-30 08:49:36,591 INFO L500 AbstractCegarLoop]: Abstraction has has 928 places, 1155 transitions, 19789 flow [2023-11-30 08:49:36,593 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 89 states, 89 states have (on average 149.95505617977528) internal successors, (13346), 89 states have internal predecessors, (13346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:49:36,593 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:49:36,593 INFO L232 CegarLoopForPetriNet]: trace histogram [13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:49:36,603 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-30 08:49:36,800 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:49:36,800 INFO L425 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 121 more)] === [2023-11-30 08:49:36,801 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:49:36,801 INFO L85 PathProgramCache]: Analyzing trace with hash -1714874217, now seen corresponding path program 1 times [2023-11-30 08:49:36,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:49:36,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1278380108] [2023-11-30 08:49:36,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:49:36,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:49:36,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:49:44,280 INFO L134 CoverageAnalysis]: Checked inductivity of 2052 backedges. 30 proven. 438 refuted. 0 times theorem prover too weak. 1584 trivial. 0 not checked. [2023-11-30 08:49:44,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:49:44,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1278380108] [2023-11-30 08:49:44,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1278380108] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 08:49:44,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [532214123] [2023-11-30 08:49:44,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:49:44,281 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:49:44,281 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:49:44,282 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 08:49:44,284 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-30 08:49:44,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:49:44,903 INFO L262 TraceCheckSpWp]: Trace formula consists of 1439 conjuncts, 120 conjunts are in the unsatisfiable core [2023-11-30 08:49:44,914 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 08:49:45,020 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-11-30 08:49:45,584 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2023-11-30 08:49:45,864 INFO L349 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2023-11-30 08:49:45,868 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2023-11-30 08:49:46,016 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:46,101 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:46,182 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:46,276 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:46,624 INFO L349 Elim1Store]: treesize reduction 36, result has 34.5 percent of original size [2023-11-30 08:49:46,625 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 22 treesize of output 33 [2023-11-30 08:49:46,854 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:47,045 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:47,164 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:47,313 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:47,842 INFO L349 Elim1Store]: treesize reduction 60, result has 31.8 percent of original size [2023-11-30 08:49:47,842 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 29 treesize of output 40 [2023-11-30 08:49:48,109 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:48,297 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:48,493 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:48,691 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:49,204 INFO L349 Elim1Store]: treesize reduction 60, result has 31.8 percent of original size [2023-11-30 08:49:49,204 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 29 treesize of output 40 [2023-11-30 08:49:49,407 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:49,618 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:49,825 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:50,039 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:50,598 INFO L349 Elim1Store]: treesize reduction 60, result has 31.8 percent of original size [2023-11-30 08:49:50,599 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 29 treesize of output 40 [2023-11-30 08:49:50,817 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:51,020 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:51,245 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:51,476 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:51,729 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:51,955 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:52,202 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:52,453 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:52,750 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:52,936 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:53,114 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:53,316 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:53,513 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:53,970 INFO L349 Elim1Store]: treesize reduction 12, result has 52.0 percent of original size [2023-11-30 08:49:53,971 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 21 treesize of output 25 [2023-11-30 08:49:54,083 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:54,121 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:54,157 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:54,196 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:54,233 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:54,271 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:54,307 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:54,347 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:54,387 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:54,425 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:54,467 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:54,507 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:54,553 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:54,630 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-30 08:49:54,630 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-30 08:49:54,679 INFO L134 CoverageAnalysis]: Checked inductivity of 2052 backedges. 0 proven. 363 refuted. 0 times theorem prover too weak. 1689 trivial. 0 not checked. [2023-11-30 08:49:54,679 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 08:49:54,729 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_1684 (Array Int Int))) (< (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_1684) c_~index_of_4~0.base) (+ c_~index_of_4~0.offset 16)) 9223372039002259456)) is different from false [2023-11-30 08:49:54,753 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_1684 (Array Int Int)) (v_ArrVal_1683 (Array Int Int))) (< (select (select (store (store |c_#memory_int| |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base| v_ArrVal_1683) |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_1684) c_~index_of_4~0.base) (+ c_~index_of_4~0.offset 16)) 9223372039002259456)) is different from false [2023-11-30 08:49:58,612 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-30 08:49:58,612 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 33 treesize of output 34 [2023-11-30 08:49:58,622 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-30 08:49:58,622 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 276 treesize of output 270 [2023-11-30 08:49:58,634 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 258 treesize of output 226 [2023-11-30 08:49:58,639 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 226 treesize of output 210 [2023-11-30 08:49:58,644 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 210 treesize of output 202 [2023-11-30 08:49:58,650 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 102 treesize of output 98 [2023-11-30 08:50:02,895 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2023-11-30 08:50:02,896 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 41 treesize of output 35 [2023-11-30 08:50:03,035 INFO L134 CoverageAnalysis]: Checked inductivity of 2052 backedges. 0 proven. 278 refuted. 0 times theorem prover too weak. 1689 trivial. 85 not checked. [2023-11-30 08:50:03,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [532214123] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 08:50:03,036 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 08:50:03,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 30, 30] total 101 [2023-11-30 08:50:03,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872694475] [2023-11-30 08:50:03,036 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 08:50:03,037 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 102 states [2023-11-30 08:50:03,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:50:03,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 102 interpolants. [2023-11-30 08:50:03,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=576, Invalid=9310, Unknown=22, NotChecked=394, Total=10302 [2023-11-30 08:50:03,048 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 242 out of 596 [2023-11-30 08:50:03,056 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 928 places, 1155 transitions, 19789 flow. Second operand has 102 states, 102 states have (on average 251.15686274509804) internal successors, (25618), 102 states have internal predecessors, (25618), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:50:03,057 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:50:03,057 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 242 of 596 [2023-11-30 08:50:03,057 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:50:33,996 INFO L124 PetriNetUnfolderBase]: 2405/5698 cut-off events. [2023-11-30 08:50:33,996 INFO L125 PetriNetUnfolderBase]: For 65003/125066 co-relation queries the response was YES. [2023-11-30 08:50:34,007 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54818 conditions, 5698 events. 2405/5698 cut-off events. For 65003/125066 co-relation queries the response was YES. Maximal size of possible extension queue 664. Compared 42822 event pairs, 175 based on Foata normal form. 100/3621 useless extension candidates. Maximal degree in co-relation 44010. Up to 3474 conditions per place. [2023-11-30 08:50:34,050 INFO L140 encePairwiseOnDemand]: 429/596 looper letters, 717 selfloop transitions, 329 changer transitions 21/1274 dead transitions. [2023-11-30 08:50:34,051 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1089 places, 1274 transitions, 24814 flow [2023-11-30 08:50:34,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 162 states. [2023-11-30 08:50:34,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 162 states. [2023-11-30 08:50:34,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 39998 transitions. [2023-11-30 08:50:34,074 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.41426381638909604 [2023-11-30 08:50:34,074 INFO L72 ComplementDD]: Start complementDD. Operand 162 states and 39998 transitions. [2023-11-30 08:50:34,074 INFO L73 IsDeterministic]: Start isDeterministic. Operand 162 states and 39998 transitions. [2023-11-30 08:50:34,081 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:50:34,081 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 162 states and 39998 transitions. [2023-11-30 08:50:34,106 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 163 states, 162 states have (on average 246.90123456790124) internal successors, (39998), 162 states have internal predecessors, (39998), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:50:34,166 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 163 states, 163 states have (on average 596.0) internal successors, (97148), 163 states have internal predecessors, (97148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:50:34,184 INFO L81 ComplementDD]: Finished complementDD. Result has 163 states, 163 states have (on average 596.0) internal successors, (97148), 163 states have internal predecessors, (97148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:50:34,185 INFO L307 CegarLoopForPetriNet]: 528 programPoint places, 561 predicate places. [2023-11-30 08:50:34,185 INFO L500 AbstractCegarLoop]: Abstraction has has 1089 places, 1274 transitions, 24814 flow [2023-11-30 08:50:34,188 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 102 states, 102 states have (on average 251.15686274509804) internal successors, (25618), 102 states have internal predecessors, (25618), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:50:34,188 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:50:34,189 INFO L232 CegarLoopForPetriNet]: trace histogram [13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:50:34,197 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-30 08:50:34,397 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-30 08:50:34,397 INFO L425 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 121 more)] === [2023-11-30 08:50:34,397 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:50:34,398 INFO L85 PathProgramCache]: Analyzing trace with hash -1714874213, now seen corresponding path program 5 times [2023-11-30 08:50:34,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:50:34,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [571533986] [2023-11-30 08:50:34,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:50:34,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:50:34,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:50:41,536 INFO L134 CoverageAnalysis]: Checked inductivity of 2052 backedges. 36 proven. 356 refuted. 0 times theorem prover too weak. 1660 trivial. 0 not checked. [2023-11-30 08:50:41,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:50:41,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [571533986] [2023-11-30 08:50:41,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [571533986] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 08:50:41,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2085374372] [2023-11-30 08:50:41,537 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-30 08:50:41,537 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:50:41,537 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:50:41,538 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 08:50:41,540 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process Received shutdown request... [2023-11-30 09:01:13,220 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-11-30 09:01:13,220 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-11-30 09:01:14,368 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 [2023-11-30 09:01:14,428 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forcibly destroying the process [2023-11-30 09:01:14,459 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-30 09:01:14,459 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-30 09:01:14,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31] total 31 [2023-11-30 09:01:14,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819269583] [2023-11-30 09:01:14,459 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-30 09:01:14,460 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-11-30 09:01:14,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:01:14,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-11-30 09:01:14,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=878, Unknown=0, NotChecked=0, Total=992 [2023-11-30 09:01:14,461 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 137 [2023-11-30 09:01:14,464 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 242 out of 596 [2023-11-30 09:01:14,470 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1089 places, 1274 transitions, 24814 flow. Second operand has 32 states, 32 states have (on average 251.75) internal successors, (8056), 32 states have internal predecessors, (8056), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:01:14,470 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:01:14,470 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 242 of 596 [2023-11-30 09:01:14,470 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:01:14,472 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW (123 of 124 remaining) [2023-11-30 09:01:14,472 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-30 09:01:14,472 WARN L624 AbstractCegarLoop]: Verification canceled: while executing Executor. [2023-11-30 09:01:14,473 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (122 of 124 remaining) [2023-11-30 09:01:14,473 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (121 of 124 remaining) [2023-11-30 09:01:14,473 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (120 of 124 remaining) [2023-11-30 09:01:14,473 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (119 of 124 remaining) [2023-11-30 09:01:14,474 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW (118 of 124 remaining) [2023-11-30 09:01:14,474 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW (117 of 124 remaining) [2023-11-30 09:01:14,474 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (116 of 124 remaining) [2023-11-30 09:01:14,474 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW (115 of 124 remaining) [2023-11-30 09:01:14,474 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err10ASSERT_VIOLATIONINTEGER_OVERFLOW (114 of 124 remaining) [2023-11-30 09:01:14,474 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (113 of 124 remaining) [2023-11-30 09:01:14,474 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW (112 of 124 remaining) [2023-11-30 09:01:14,474 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err13ASSERT_VIOLATIONINTEGER_OVERFLOW (111 of 124 remaining) [2023-11-30 09:01:14,474 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (110 of 124 remaining) [2023-11-30 09:01:14,474 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (109 of 124 remaining) [2023-11-30 09:01:14,474 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err14ASSERT_VIOLATIONINTEGER_OVERFLOW (108 of 124 remaining) [2023-11-30 09:01:14,474 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err15ASSERT_VIOLATIONINTEGER_OVERFLOW (107 of 124 remaining) [2023-11-30 09:01:14,474 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err16ASSERT_VIOLATIONINTEGER_OVERFLOW (106 of 124 remaining) [2023-11-30 09:01:14,474 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err17ASSERT_VIOLATIONINTEGER_OVERFLOW (105 of 124 remaining) [2023-11-30 09:01:14,474 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err18ASSERT_VIOLATIONINTEGER_OVERFLOW (104 of 124 remaining) [2023-11-30 09:01:14,475 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err19ASSERT_VIOLATIONINTEGER_OVERFLOW (103 of 124 remaining) [2023-11-30 09:01:14,475 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err20ASSERT_VIOLATIONINTEGER_OVERFLOW (102 of 124 remaining) [2023-11-30 09:01:14,475 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err21ASSERT_VIOLATIONINTEGER_OVERFLOW (101 of 124 remaining) [2023-11-30 09:01:14,475 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err22ASSERT_VIOLATIONINTEGER_OVERFLOW (100 of 124 remaining) [2023-11-30 09:01:14,475 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err23ASSERT_VIOLATIONINTEGER_OVERFLOW (99 of 124 remaining) [2023-11-30 09:01:14,475 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err24ASSERT_VIOLATIONINTEGER_OVERFLOW (98 of 124 remaining) [2023-11-30 09:01:14,475 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err25ASSERT_VIOLATIONINTEGER_OVERFLOW (97 of 124 remaining) [2023-11-30 09:01:14,475 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (96 of 124 remaining) [2023-11-30 09:01:14,475 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (95 of 124 remaining) [2023-11-30 09:01:14,475 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (94 of 124 remaining) [2023-11-30 09:01:14,475 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (93 of 124 remaining) [2023-11-30 09:01:14,475 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err6ASSERT_VIOLATIONINTEGER_OVERFLOW (92 of 124 remaining) [2023-11-30 09:01:14,475 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err7ASSERT_VIOLATIONINTEGER_OVERFLOW (91 of 124 remaining) [2023-11-30 09:01:14,475 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (90 of 124 remaining) [2023-11-30 09:01:14,475 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err9ASSERT_VIOLATIONINTEGER_OVERFLOW (89 of 124 remaining) [2023-11-30 09:01:14,476 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err10ASSERT_VIOLATIONINTEGER_OVERFLOW (88 of 124 remaining) [2023-11-30 09:01:14,476 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (87 of 124 remaining) [2023-11-30 09:01:14,476 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err12ASSERT_VIOLATIONINTEGER_OVERFLOW (86 of 124 remaining) [2023-11-30 09:01:14,476 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err13ASSERT_VIOLATIONINTEGER_OVERFLOW (85 of 124 remaining) [2023-11-30 09:01:14,476 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (84 of 124 remaining) [2023-11-30 09:01:14,476 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (83 of 124 remaining) [2023-11-30 09:01:14,476 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err14ASSERT_VIOLATIONINTEGER_OVERFLOW (82 of 124 remaining) [2023-11-30 09:01:14,476 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err15ASSERT_VIOLATIONINTEGER_OVERFLOW (81 of 124 remaining) [2023-11-30 09:01:14,476 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err16ASSERT_VIOLATIONINTEGER_OVERFLOW (80 of 124 remaining) [2023-11-30 09:01:14,476 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err17ASSERT_VIOLATIONINTEGER_OVERFLOW (79 of 124 remaining) [2023-11-30 09:01:14,476 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err18ASSERT_VIOLATIONINTEGER_OVERFLOW (78 of 124 remaining) [2023-11-30 09:01:14,479 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err19ASSERT_VIOLATIONINTEGER_OVERFLOW (77 of 124 remaining) [2023-11-30 09:01:14,479 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err20ASSERT_VIOLATIONINTEGER_OVERFLOW (76 of 124 remaining) [2023-11-30 09:01:14,479 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err21ASSERT_VIOLATIONINTEGER_OVERFLOW (75 of 124 remaining) [2023-11-30 09:01:14,479 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err22ASSERT_VIOLATIONINTEGER_OVERFLOW (74 of 124 remaining) [2023-11-30 09:01:14,479 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err23ASSERT_VIOLATIONINTEGER_OVERFLOW (73 of 124 remaining) [2023-11-30 09:01:14,479 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err24ASSERT_VIOLATIONINTEGER_OVERFLOW (72 of 124 remaining) [2023-11-30 09:01:14,479 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err25ASSERT_VIOLATIONINTEGER_OVERFLOW (71 of 124 remaining) [2023-11-30 09:01:14,479 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (70 of 124 remaining) [2023-11-30 09:01:14,479 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (69 of 124 remaining) [2023-11-30 09:01:14,480 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (68 of 124 remaining) [2023-11-30 09:01:14,480 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (67 of 124 remaining) [2023-11-30 09:01:14,480 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (66 of 124 remaining) [2023-11-30 09:01:14,480 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (65 of 124 remaining) [2023-11-30 09:01:14,480 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (64 of 124 remaining) [2023-11-30 09:01:14,480 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (63 of 124 remaining) [2023-11-30 09:01:14,480 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (62 of 124 remaining) [2023-11-30 09:01:14,480 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (61 of 124 remaining) [2023-11-30 09:01:14,480 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (60 of 124 remaining) [2023-11-30 09:01:14,480 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (59 of 124 remaining) [2023-11-30 09:01:14,480 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (58 of 124 remaining) [2023-11-30 09:01:14,480 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (57 of 124 remaining) [2023-11-30 09:01:14,480 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (56 of 124 remaining) [2023-11-30 09:01:14,480 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (55 of 124 remaining) [2023-11-30 09:01:14,480 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr16ASSERT_VIOLATIONINTEGER_OVERFLOW (54 of 124 remaining) [2023-11-30 09:01:14,480 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr17ASSERT_VIOLATIONINTEGER_OVERFLOW (53 of 124 remaining) [2023-11-30 09:01:14,481 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (52 of 124 remaining) [2023-11-30 09:01:14,481 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (51 of 124 remaining) [2023-11-30 09:01:14,481 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (50 of 124 remaining) [2023-11-30 09:01:14,481 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (49 of 124 remaining) [2023-11-30 09:01:14,481 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (48 of 124 remaining) [2023-11-30 09:01:14,481 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (47 of 124 remaining) [2023-11-30 09:01:14,481 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW (46 of 124 remaining) [2023-11-30 09:01:14,481 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW (45 of 124 remaining) [2023-11-30 09:01:14,481 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (44 of 124 remaining) [2023-11-30 09:01:14,481 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW (43 of 124 remaining) [2023-11-30 09:01:14,481 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err10ASSERT_VIOLATIONINTEGER_OVERFLOW (42 of 124 remaining) [2023-11-30 09:01:14,481 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (41 of 124 remaining) [2023-11-30 09:01:14,481 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err12ASSERT_VIOLATIONINTEGER_OVERFLOW (40 of 124 remaining) [2023-11-30 09:01:14,481 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (39 of 124 remaining) [2023-11-30 09:01:14,481 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (38 of 124 remaining) [2023-11-30 09:01:14,481 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err14ASSERT_VIOLATIONINTEGER_OVERFLOW (37 of 124 remaining) [2023-11-30 09:01:14,482 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err15ASSERT_VIOLATIONINTEGER_OVERFLOW (36 of 124 remaining) [2023-11-30 09:01:14,482 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err16ASSERT_VIOLATIONINTEGER_OVERFLOW (35 of 124 remaining) [2023-11-30 09:01:14,482 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err17ASSERT_VIOLATIONINTEGER_OVERFLOW (34 of 124 remaining) [2023-11-30 09:01:14,482 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err18ASSERT_VIOLATIONINTEGER_OVERFLOW (33 of 124 remaining) [2023-11-30 09:01:14,482 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err19ASSERT_VIOLATIONINTEGER_OVERFLOW (32 of 124 remaining) [2023-11-30 09:01:14,482 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err20ASSERT_VIOLATIONINTEGER_OVERFLOW (31 of 124 remaining) [2023-11-30 09:01:14,482 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err21ASSERT_VIOLATIONINTEGER_OVERFLOW (30 of 124 remaining) [2023-11-30 09:01:14,482 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err22ASSERT_VIOLATIONINTEGER_OVERFLOW (29 of 124 remaining) [2023-11-30 09:01:14,482 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err23ASSERT_VIOLATIONINTEGER_OVERFLOW (28 of 124 remaining) [2023-11-30 09:01:14,482 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err24ASSERT_VIOLATIONINTEGER_OVERFLOW (27 of 124 remaining) [2023-11-30 09:01:14,482 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err25ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 124 remaining) [2023-11-30 09:01:14,482 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 124 remaining) [2023-11-30 09:01:14,482 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 124 remaining) [2023-11-30 09:01:14,482 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 124 remaining) [2023-11-30 09:01:14,482 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 124 remaining) [2023-11-30 09:01:14,482 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err6ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 124 remaining) [2023-11-30 09:01:14,483 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err7ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 124 remaining) [2023-11-30 09:01:14,483 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 124 remaining) [2023-11-30 09:01:14,483 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err9ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 124 remaining) [2023-11-30 09:01:14,483 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err10ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 124 remaining) [2023-11-30 09:01:14,483 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err11ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 124 remaining) [2023-11-30 09:01:14,483 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err12ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 124 remaining) [2023-11-30 09:01:14,483 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err13ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 124 remaining) [2023-11-30 09:01:14,483 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 124 remaining) [2023-11-30 09:01:14,483 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 124 remaining) [2023-11-30 09:01:14,483 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err14ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 124 remaining) [2023-11-30 09:01:14,483 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err15ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 124 remaining) [2023-11-30 09:01:14,483 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err16ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 124 remaining) [2023-11-30 09:01:14,483 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err17ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 124 remaining) [2023-11-30 09:01:14,483 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err18ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 124 remaining) [2023-11-30 09:01:14,483 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err19ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 124 remaining) [2023-11-30 09:01:14,483 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err20ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 124 remaining) [2023-11-30 09:01:14,483 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err21ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 124 remaining) [2023-11-30 09:01:14,484 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err22ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 124 remaining) [2023-11-30 09:01:14,484 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err23ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 124 remaining) [2023-11-30 09:01:14,484 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err24ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 124 remaining) [2023-11-30 09:01:14,484 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err25ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 124 remaining) [2023-11-30 09:01:14,484 INFO L457 BasicCegarLoop]: Path program histogram: [5, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 09:01:14,489 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-30 09:01:14,489 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-11-30 09:01:14,492 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.11 09:01:14 BasicIcfg [2023-11-30 09:01:14,493 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-30 09:01:14,493 INFO L158 Benchmark]: Toolchain (without parser) took 834757.90ms. Allocated memory was 505.4MB in the beginning and 3.4GB in the end (delta: 2.9GB). Free memory was 466.8MB in the beginning and 1.4GB in the end (delta: -953.3MB). Peak memory consumption was 1.9GB. Max. memory is 16.0GB. [2023-11-30 09:01:14,493 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 348.1MB. Free memory is still 300.9MB. There was no memory consumed. Max. memory is 16.0GB. [2023-11-30 09:01:14,493 INFO L158 Benchmark]: CACSL2BoogieTranslator took 345.67ms. Allocated memory is still 505.4MB. Free memory was 466.8MB in the beginning and 445.6MB in the end (delta: 21.1MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. [2023-11-30 09:01:14,494 INFO L158 Benchmark]: Boogie Procedure Inliner took 57.42ms. Allocated memory is still 505.4MB. Free memory was 445.6MB in the beginning and 437.0MB in the end (delta: 8.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.0GB. [2023-11-30 09:01:14,494 INFO L158 Benchmark]: Boogie Preprocessor took 60.22ms. Allocated memory is still 505.4MB. Free memory was 437.0MB in the beginning and 429.2MB in the end (delta: 7.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.0GB. [2023-11-30 09:01:14,494 INFO L158 Benchmark]: RCFGBuilder took 2660.05ms. Allocated memory was 505.4MB in the beginning and 673.2MB in the end (delta: 167.8MB). Free memory was 428.9MB in the beginning and 482.9MB in the end (delta: -54.0MB). Peak memory consumption was 247.7MB. Max. memory is 16.0GB. [2023-11-30 09:01:14,494 INFO L158 Benchmark]: TraceAbstraction took 831628.96ms. Allocated memory was 673.2MB in the beginning and 3.4GB in the end (delta: 2.7GB). Free memory was 481.8MB in the beginning and 1.4GB in the end (delta: -938.2MB). Peak memory consumption was 1.8GB. Max. memory is 16.0GB. [2023-11-30 09:01:14,495 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 348.1MB. Free memory is still 300.9MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 345.67ms. Allocated memory is still 505.4MB. Free memory was 466.8MB in the beginning and 445.6MB in the end (delta: 21.1MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 57.42ms. Allocated memory is still 505.4MB. Free memory was 445.6MB in the beginning and 437.0MB in the end (delta: 8.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.0GB. * Boogie Preprocessor took 60.22ms. Allocated memory is still 505.4MB. Free memory was 437.0MB in the beginning and 429.2MB in the end (delta: 7.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.0GB. * RCFGBuilder took 2660.05ms. Allocated memory was 505.4MB in the beginning and 673.2MB in the end (delta: 167.8MB). Free memory was 428.9MB in the beginning and 482.9MB in the end (delta: -54.0MB). Peak memory consumption was 247.7MB. Max. memory is 16.0GB. * TraceAbstraction took 831628.96ms. Allocated memory was 673.2MB in the beginning and 3.4GB in the end (delta: 2.7GB). Free memory was 481.8MB in the beginning and 1.4GB in the end (delta: -938.2MB). Peak memory consumption was 1.8GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 254]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 252]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 252]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 253]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 253]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 254]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 254]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 252]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 252]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 253]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 253]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 254]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 60]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 60]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 252]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 252]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 253]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 253]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 254]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 254]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 252]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 252]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 253]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 253]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 254]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 254]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 252]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 252]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 253]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 253]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 254]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 254]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 252]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 252]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 253]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 253]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 254]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 254]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 144]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 144]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 252]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 252]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 253]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 253]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 254]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 254]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 252]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 252]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 253]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 253]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 254]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 254]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 245]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 245]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 245]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 245]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 245]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 245]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 245]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 245]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 245]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 245]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 245]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 245]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 245]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 245]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 245]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 245]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 234]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 234]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 230]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while executing Executor. - TimeoutResultAtElement [Line: 229]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 692 locations, 124 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 831.2s, OverallIterations: 14, TraceHistogramMax: 13, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 94.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.3s, HoareTripleCheckerStatistics: 1 mSolverCounterUnknown, 22169 SdHoareTripleChecker+Valid, 39.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 22169 mSDsluCounter, 40833 SdHoareTripleChecker+Invalid, 35.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 1452 IncrementalHoareTripleChecker+Unchecked, 39099 mSDsCounter, 2150 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 73149 IncrementalHoareTripleChecker+Invalid, 76753 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2150 mSolverCounterUnsat, 1734 mSDtfsCounter, 73149 mSolverCounterSat, 0.4s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 10543 GetRequests, 9418 SyntacticMatches, 64 SemanticMatches, 1061 ConstructedPredicates, 2 IntricatePredicates, 19 DeprecatedPredicates, 57135 ImplicationChecksByTransitivity, 57.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=24814occurred in iteration=13, InterpolantAutomatonStates: 622, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.6s SsaConstructionTime, 7.6s SatisfiabilityAnalysisTime, 89.2s InterpolantComputationTime, 10997 NumberOfCodeBlocks, 10957 NumberOfCodeBlocksAsserted, 31 NumberOfCheckSat, 15694 ConstructedInterpolants, 2684 QuantifiedInterpolants, 208777 SizeOfPredicates, 180 NumberOfNonLiveVariables, 9100 ConjunctsInSsa, 458 ConjunctsInUnsatCore, 33 InterpolantComputations, 4 PerfectInterpolantSequences, 22372/28446 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown