/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/goblint-regression/28-race_reach_19-callback_racing.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-175f719-m [2023-11-30 07:53:41,323 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-30 07:53:41,387 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 07:53:41,412 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-30 07:53:41,413 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-30 07:53:41,413 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-30 07:53:41,414 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-30 07:53:41,414 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-30 07:53:41,414 INFO L153 SettingsManager]: * Use SBE=true [2023-11-30 07:53:41,417 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-30 07:53:41,417 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-30 07:53:41,418 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-30 07:53:41,418 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-30 07:53:41,419 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-30 07:53:41,419 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-30 07:53:41,419 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-30 07:53:41,419 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-30 07:53:41,419 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-30 07:53:41,419 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-30 07:53:41,419 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-30 07:53:41,420 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-30 07:53:41,420 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-30 07:53:41,420 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-30 07:53:41,420 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-30 07:53:41,421 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-30 07:53:41,421 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 07:53:41,422 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-30 07:53:41,422 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-30 07:53:41,422 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-30 07:53:41,422 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-30 07:53:41,423 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-30 07:53:41,423 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-30 07:53:41,423 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-30 07:53:41,423 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 07:53:41,606 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-30 07:53:41,622 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-30 07:53:41,624 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-30 07:53:41,625 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-30 07:53:41,625 INFO L274 PluginConnector]: CDTParser initialized [2023-11-30 07:53:41,626 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_19-callback_racing.i [2023-11-30 07:53:42,714 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-30 07:53:42,940 INFO L384 CDTParser]: Found 1 translation units. [2023-11-30 07:53:42,940 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_19-callback_racing.i [2023-11-30 07:53:42,952 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8b3c75ceb/19edda164fd34907b497455b1aa2aa33/FLAG6687af8e5 [2023-11-30 07:53:42,963 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8b3c75ceb/19edda164fd34907b497455b1aa2aa33 [2023-11-30 07:53:42,965 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-30 07:53:42,966 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-30 07:53:42,968 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-30 07:53:42,968 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-30 07:53:42,971 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-30 07:53:42,971 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 07:53:42" (1/1) ... [2023-11-30 07:53:42,972 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66549769 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:53:42, skipping insertion in model container [2023-11-30 07:53:42,972 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 07:53:42" (1/1) ... [2023-11-30 07:53:43,013 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-30 07:53:43,255 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 07:53:43,266 INFO L202 MainTranslator]: Completed pre-run [2023-11-30 07:53:43,310 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 07:53:43,331 WARN L675 CHandler]: The function callback is called, but not defined or handled by StandardFunctionHandler. [2023-11-30 07:53:43,337 INFO L206 MainTranslator]: Completed translation [2023-11-30 07:53:43,337 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:53:43 WrapperNode [2023-11-30 07:53:43,337 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-30 07:53:43,338 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-30 07:53:43,338 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-30 07:53:43,338 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-30 07:53:43,342 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:53:43" (1/1) ... [2023-11-30 07:53:43,350 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:53:43" (1/1) ... [2023-11-30 07:53:43,364 INFO L138 Inliner]: procedures = 174, calls = 45, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 164 [2023-11-30 07:53:43,365 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-30 07:53:43,365 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-30 07:53:43,365 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-30 07:53:43,365 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-30 07:53:43,371 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:53:43" (1/1) ... [2023-11-30 07:53:43,371 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:53:43" (1/1) ... [2023-11-30 07:53:43,373 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:53:43" (1/1) ... [2023-11-30 07:53:43,373 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:53:43" (1/1) ... [2023-11-30 07:53:43,378 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:53:43" (1/1) ... [2023-11-30 07:53:43,380 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:53:43" (1/1) ... [2023-11-30 07:53:43,381 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:53:43" (1/1) ... [2023-11-30 07:53:43,382 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:53:43" (1/1) ... [2023-11-30 07:53:43,384 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-30 07:53:43,384 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-30 07:53:43,384 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-30 07:53:43,384 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-30 07:53:43,385 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:53:43" (1/1) ... [2023-11-30 07:53:43,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 07:53:43,396 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 07:53:43,410 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 07:53:43,414 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 07:53:43,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-30 07:53:43,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-30 07:53:43,429 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-30 07:53:43,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-30 07:53:43,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-30 07:53:43,429 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-30 07:53:43,429 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-30 07:53:43,429 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-30 07:53:43,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-30 07:53:43,429 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-30 07:53:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-30 07:53:43,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-30 07:53:43,431 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 07:53:43,513 INFO L241 CfgBuilder]: Building ICFG [2023-11-30 07:53:43,514 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-30 07:53:43,664 INFO L282 CfgBuilder]: Performing block encoding [2023-11-30 07:53:43,713 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-30 07:53:43,713 INFO L309 CfgBuilder]: Removed 11 assume(true) statements. [2023-11-30 07:53:43,714 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 07:53:43 BoogieIcfgContainer [2023-11-30 07:53:43,714 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-30 07:53:43,716 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-30 07:53:43,716 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-30 07:53:43,717 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-30 07:53:43,718 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.11 07:53:42" (1/3) ... [2023-11-30 07:53:43,718 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6af568c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 07:53:43, skipping insertion in model container [2023-11-30 07:53:43,718 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:53:43" (2/3) ... [2023-11-30 07:53:43,718 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6af568c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 07:53:43, skipping insertion in model container [2023-11-30 07:53:43,718 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 07:53:43" (3/3) ... [2023-11-30 07:53:43,719 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_19-callback_racing.i [2023-11-30 07:53:43,729 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-30 07:53:43,729 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2023-11-30 07:53:43,729 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-30 07:53:43,780 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-30 07:53:43,811 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 161 places, 174 transitions, 355 flow [2023-11-30 07:53:43,892 INFO L124 PetriNetUnfolderBase]: 27/268 cut-off events. [2023-11-30 07:53:43,893 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-30 07:53:43,897 INFO L83 FinitePrefix]: Finished finitePrefix Result has 273 conditions, 268 events. 27/268 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 854 event pairs, 0 based on Foata normal form. 0/222 useless extension candidates. Maximal degree in co-relation 131. Up to 6 conditions per place. [2023-11-30 07:53:43,897 INFO L82 GeneralOperation]: Start removeDead. Operand has 161 places, 174 transitions, 355 flow [2023-11-30 07:53:43,903 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 159 places, 171 transitions, 349 flow [2023-11-30 07:53:43,914 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 07:53:43,919 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;@423c1bd3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 07:53:43,920 INFO L363 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2023-11-30 07:53:43,935 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 07:53:43,935 INFO L124 PetriNetUnfolderBase]: 2/59 cut-off events. [2023-11-30 07:53:43,935 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 07:53:43,935 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:53:43,935 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] [2023-11-30 07:53:43,936 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2023-11-30 07:53:43,939 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:53:43,939 INFO L85 PathProgramCache]: Analyzing trace with hash -1350572974, now seen corresponding path program 1 times [2023-11-30 07:53:43,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:53:43,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1449271306] [2023-11-30 07:53:43,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:53:43,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:53:44,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:53:44,260 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 07:53:44,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:53:44,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1449271306] [2023-11-30 07:53:44,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1449271306] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:53:44,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:53:44,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 07:53:44,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171992924] [2023-11-30 07:53:44,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:53:44,269 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 07:53:44,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:53:44,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 07:53:44,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-30 07:53:44,299 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 174 [2023-11-30 07:53:44,302 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 171 transitions, 349 flow. Second operand has 4 states, 4 states have (on average 135.75) internal successors, (543), 4 states have internal predecessors, (543), 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 07:53:44,302 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:53:44,302 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 174 [2023-11-30 07:53:44,302 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:53:44,449 INFO L124 PetriNetUnfolderBase]: 74/595 cut-off events. [2023-11-30 07:53:44,449 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-30 07:53:44,453 INFO L83 FinitePrefix]: Finished finitePrefix Result has 755 conditions, 595 events. 74/595 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 2966 event pairs, 26 based on Foata normal form. 74/609 useless extension candidates. Maximal degree in co-relation 695. Up to 111 conditions per place. [2023-11-30 07:53:44,456 INFO L140 encePairwiseOnDemand]: 154/174 looper letters, 33 selfloop transitions, 4 changer transitions 2/167 dead transitions. [2023-11-30 07:53:44,456 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 167 transitions, 417 flow [2023-11-30 07:53:44,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 07:53:44,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 07:53:44,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 737 transitions. [2023-11-30 07:53:44,471 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8471264367816091 [2023-11-30 07:53:44,471 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 737 transitions. [2023-11-30 07:53:44,472 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 737 transitions. [2023-11-30 07:53:44,474 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:53:44,476 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 737 transitions. [2023-11-30 07:53:44,480 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 147.4) internal successors, (737), 5 states have internal predecessors, (737), 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 07:53:44,484 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 174.0) internal successors, (1044), 6 states have internal predecessors, (1044), 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 07:53:44,484 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 174.0) internal successors, (1044), 6 states have internal predecessors, (1044), 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 07:53:44,487 INFO L307 CegarLoopForPetriNet]: 159 programPoint places, -1 predicate places. [2023-11-30 07:53:44,487 INFO L500 AbstractCegarLoop]: Abstraction has has 158 places, 167 transitions, 417 flow [2023-11-30 07:53:44,487 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 135.75) internal successors, (543), 4 states have internal predecessors, (543), 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 07:53:44,487 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:53:44,488 INFO L232 CegarLoopForPetriNet]: trace histogram [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] [2023-11-30 07:53:44,488 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-30 07:53:44,488 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2023-11-30 07:53:44,489 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:53:44,489 INFO L85 PathProgramCache]: Analyzing trace with hash 665481176, now seen corresponding path program 1 times [2023-11-30 07:53:44,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:53:44,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999820067] [2023-11-30 07:53:44,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:53:44,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:53:44,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-30 07:53:44,531 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-30 07:53:44,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-30 07:53:44,557 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-30 07:53:44,557 INFO L372 BasicCegarLoop]: Counterexample is feasible [2023-11-30 07:53:44,558 INFO L810 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (10 of 11 remaining) [2023-11-30 07:53:44,560 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 11 remaining) [2023-11-30 07:53:44,560 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 11 remaining) [2023-11-30 07:53:44,560 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 11 remaining) [2023-11-30 07:53:44,560 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 11 remaining) [2023-11-30 07:53:44,560 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 11 remaining) [2023-11-30 07:53:44,560 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 11 remaining) [2023-11-30 07:53:44,561 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 11 remaining) [2023-11-30 07:53:44,561 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 11 remaining) [2023-11-30 07:53:44,561 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 11 remaining) [2023-11-30 07:53:44,561 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 11 remaining) [2023-11-30 07:53:44,561 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-30 07:53:44,562 INFO L457 BasicCegarLoop]: Path program histogram: [1, 1] [2023-11-30 07:53:44,563 WARN L227 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-30 07:53:44,563 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-30 07:53:44,590 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-30 07:53:44,596 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 188 places, 204 transitions, 424 flow [2023-11-30 07:53:44,643 INFO L124 PetriNetUnfolderBase]: 45/430 cut-off events. [2023-11-30 07:53:44,643 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-30 07:53:44,644 INFO L83 FinitePrefix]: Finished finitePrefix Result has 442 conditions, 430 events. 45/430 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1720 event pairs, 0 based on Foata normal form. 0/353 useless extension candidates. Maximal degree in co-relation 270. Up to 9 conditions per place. [2023-11-30 07:53:44,644 INFO L82 GeneralOperation]: Start removeDead. Operand has 188 places, 204 transitions, 424 flow [2023-11-30 07:53:44,647 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 188 places, 204 transitions, 424 flow [2023-11-30 07:53:44,648 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 07:53:44,652 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;@423c1bd3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 07:53:44,653 INFO L363 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2023-11-30 07:53:44,657 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 07:53:44,657 INFO L124 PetriNetUnfolderBase]: 2/59 cut-off events. [2023-11-30 07:53:44,657 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 07:53:44,657 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:53:44,658 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] [2023-11-30 07:53:44,658 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2023-11-30 07:53:44,658 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:53:44,658 INFO L85 PathProgramCache]: Analyzing trace with hash 377977146, now seen corresponding path program 1 times [2023-11-30 07:53:44,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:53:44,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386380677] [2023-11-30 07:53:44,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:53:44,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:53:44,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:53:44,734 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 07:53:44,734 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:53:44,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386380677] [2023-11-30 07:53:44,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1386380677] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:53:44,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:53:44,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 07:53:44,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [30820012] [2023-11-30 07:53:44,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:53:44,735 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 07:53:44,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:53:44,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 07:53:44,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-30 07:53:44,737 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 204 [2023-11-30 07:53:44,737 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 204 transitions, 424 flow. Second operand has 4 states, 4 states have (on average 154.75) internal successors, (619), 4 states have internal predecessors, (619), 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 07:53:44,737 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:53:44,737 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 204 [2023-11-30 07:53:44,737 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:53:45,167 INFO L124 PetriNetUnfolderBase]: 882/4016 cut-off events. [2023-11-30 07:53:45,167 INFO L125 PetriNetUnfolderBase]: For 66/66 co-relation queries the response was YES. [2023-11-30 07:53:45,178 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5447 conditions, 4016 events. 882/4016 cut-off events. For 66/66 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 36641 event pairs, 368 based on Foata normal form. 712/4270 useless extension candidates. Maximal degree in co-relation 950. Up to 1355 conditions per place. [2023-11-30 07:53:45,193 INFO L140 encePairwiseOnDemand]: 180/204 looper letters, 46 selfloop transitions, 4 changer transitions 2/200 dead transitions. [2023-11-30 07:53:45,195 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 200 transitions, 518 flow [2023-11-30 07:53:45,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 07:53:45,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 07:53:45,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 849 transitions. [2023-11-30 07:53:45,202 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8323529411764706 [2023-11-30 07:53:45,202 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 849 transitions. [2023-11-30 07:53:45,202 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 849 transitions. [2023-11-30 07:53:45,202 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:53:45,202 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 849 transitions. [2023-11-30 07:53:45,204 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 169.8) internal successors, (849), 5 states have internal predecessors, (849), 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 07:53:45,205 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 204.0) internal successors, (1224), 6 states have internal predecessors, (1224), 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 07:53:45,206 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 204.0) internal successors, (1224), 6 states have internal predecessors, (1224), 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 07:53:45,206 INFO L307 CegarLoopForPetriNet]: 188 programPoint places, -2 predicate places. [2023-11-30 07:53:45,207 INFO L500 AbstractCegarLoop]: Abstraction has has 186 places, 200 transitions, 518 flow [2023-11-30 07:53:45,207 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 154.75) internal successors, (619), 4 states have internal predecessors, (619), 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 07:53:45,207 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:53:45,208 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] [2023-11-30 07:53:45,208 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-30 07:53:45,208 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2023-11-30 07:53:45,208 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:53:45,208 INFO L85 PathProgramCache]: Analyzing trace with hash 1468202892, now seen corresponding path program 1 times [2023-11-30 07:53:45,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:53:45,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1555082583] [2023-11-30 07:53:45,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:53:45,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:53:45,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:53:45,335 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:53:45,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:53:45,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1555082583] [2023-11-30 07:53:45,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1555082583] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 07:53:45,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1793692844] [2023-11-30 07:53:45,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:53:45,337 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 07:53:45,337 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 07:53:45,339 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 07:53:45,365 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 07:53:45,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:53:45,482 INFO L262 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-30 07:53:45,484 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 07:53:45,559 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:53:45,559 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 07:53:45,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1793692844] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:53:45,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-30 07:53:45,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2023-11-30 07:53:45,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851141925] [2023-11-30 07:53:45,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:53:45,560 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 07:53:45,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:53:45,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 07:53:45,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-30 07:53:45,562 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 204 [2023-11-30 07:53:45,563 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 200 transitions, 518 flow. Second operand has 6 states, 6 states have (on average 155.5) internal successors, (933), 6 states have internal predecessors, (933), 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 07:53:45,563 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:53:45,563 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 204 [2023-11-30 07:53:45,563 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:53:45,979 INFO L124 PetriNetUnfolderBase]: 842/4131 cut-off events. [2023-11-30 07:53:45,980 INFO L125 PetriNetUnfolderBase]: For 455/727 co-relation queries the response was YES. [2023-11-30 07:53:45,992 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6831 conditions, 4131 events. 842/4131 cut-off events. For 455/727 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 38418 event pairs, 95 based on Foata normal form. 14/3727 useless extension candidates. Maximal degree in co-relation 1210. Up to 1290 conditions per place. [2023-11-30 07:53:46,007 INFO L140 encePairwiseOnDemand]: 198/204 looper letters, 58 selfloop transitions, 7 changer transitions 2/215 dead transitions. [2023-11-30 07:53:46,008 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 215 transitions, 710 flow [2023-11-30 07:53:46,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-30 07:53:46,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-30 07:53:46,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1138 transitions. [2023-11-30 07:53:46,010 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7969187675070029 [2023-11-30 07:53:46,010 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1138 transitions. [2023-11-30 07:53:46,010 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1138 transitions. [2023-11-30 07:53:46,010 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:53:46,010 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1138 transitions. [2023-11-30 07:53:46,012 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 162.57142857142858) internal successors, (1138), 7 states have internal predecessors, (1138), 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 07:53:46,014 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 204.0) internal successors, (1632), 8 states have internal predecessors, (1632), 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 07:53:46,015 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 204.0) internal successors, (1632), 8 states have internal predecessors, (1632), 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 07:53:46,017 INFO L307 CegarLoopForPetriNet]: 188 programPoint places, 3 predicate places. [2023-11-30 07:53:46,017 INFO L500 AbstractCegarLoop]: Abstraction has has 191 places, 215 transitions, 710 flow [2023-11-30 07:53:46,018 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 155.5) internal successors, (933), 6 states have internal predecessors, (933), 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 07:53:46,018 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:53:46,018 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:53:46,024 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-30 07:53:46,222 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 07:53:46,223 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2023-11-30 07:53:46,223 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:53:46,224 INFO L85 PathProgramCache]: Analyzing trace with hash -1730350020, now seen corresponding path program 1 times [2023-11-30 07:53:46,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:53:46,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375597678] [2023-11-30 07:53:46,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:53:46,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:53:46,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:53:46,287 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-30 07:53:46,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:53:46,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375597678] [2023-11-30 07:53:46,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [375597678] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:53:46,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:53:46,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 07:53:46,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384824814] [2023-11-30 07:53:46,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:53:46,288 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 07:53:46,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:53:46,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 07:53:46,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-30 07:53:46,289 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 204 [2023-11-30 07:53:46,289 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 215 transitions, 710 flow. Second operand has 4 states, 4 states have (on average 157.0) internal successors, (628), 4 states have internal predecessors, (628), 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 07:53:46,290 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:53:46,290 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 204 [2023-11-30 07:53:46,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:53:46,703 INFO L124 PetriNetUnfolderBase]: 802/3951 cut-off events. [2023-11-30 07:53:46,704 INFO L125 PetriNetUnfolderBase]: For 1191/1719 co-relation queries the response was YES. [2023-11-30 07:53:46,715 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7790 conditions, 3951 events. 802/3951 cut-off events. For 1191/1719 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 36449 event pairs, 49 based on Foata normal form. 47/3625 useless extension candidates. Maximal degree in co-relation 1380. Up to 1225 conditions per place. [2023-11-30 07:53:46,729 INFO L140 encePairwiseOnDemand]: 198/204 looper letters, 72 selfloop transitions, 8 changer transitions 2/230 dead transitions. [2023-11-30 07:53:46,730 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 230 transitions, 962 flow [2023-11-30 07:53:46,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 07:53:46,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 07:53:46,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 821 transitions. [2023-11-30 07:53:46,732 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8049019607843138 [2023-11-30 07:53:46,732 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 821 transitions. [2023-11-30 07:53:46,732 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 821 transitions. [2023-11-30 07:53:46,732 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:53:46,732 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 821 transitions. [2023-11-30 07:53:46,734 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 164.2) internal successors, (821), 5 states have internal predecessors, (821), 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 07:53:46,735 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 204.0) internal successors, (1224), 6 states have internal predecessors, (1224), 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 07:53:46,735 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 204.0) internal successors, (1224), 6 states have internal predecessors, (1224), 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 07:53:46,736 INFO L307 CegarLoopForPetriNet]: 188 programPoint places, 6 predicate places. [2023-11-30 07:53:46,736 INFO L500 AbstractCegarLoop]: Abstraction has has 194 places, 230 transitions, 962 flow [2023-11-30 07:53:46,737 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 157.0) internal successors, (628), 4 states have internal predecessors, (628), 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 07:53:46,737 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:53:46,737 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] [2023-11-30 07:53:46,737 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-30 07:53:46,737 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2023-11-30 07:53:46,737 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:53:46,737 INFO L85 PathProgramCache]: Analyzing trace with hash -1019002062, now seen corresponding path program 1 times [2023-11-30 07:53:46,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:53:46,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1545635388] [2023-11-30 07:53:46,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:53:46,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:53:46,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:53:46,787 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:53:46,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:53:46,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1545635388] [2023-11-30 07:53:46,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1545635388] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 07:53:46,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [608171272] [2023-11-30 07:53:46,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:53:46,788 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 07:53:46,788 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 07:53:46,789 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 07:53:46,824 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 07:53:46,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:53:46,881 INFO L262 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-30 07:53:46,882 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 07:53:46,906 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:53:46,906 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 07:53:46,935 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:53:46,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [608171272] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 07:53:46,936 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 07:53:46,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-30 07:53:46,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675121112] [2023-11-30 07:53:46,936 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 07:53:46,937 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-30 07:53:46,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:53:46,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-30 07:53:46,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-30 07:53:46,938 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 204 [2023-11-30 07:53:46,940 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 230 transitions, 962 flow. Second operand has 10 states, 10 states have (on average 156.0) internal successors, (1560), 10 states have internal predecessors, (1560), 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 07:53:46,940 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:53:46,940 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 204 [2023-11-30 07:53:46,940 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:53:47,086 INFO L124 PetriNetUnfolderBase]: 328/853 cut-off events. [2023-11-30 07:53:47,086 INFO L125 PetriNetUnfolderBase]: For 769/1347 co-relation queries the response was YES. [2023-11-30 07:53:47,087 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3165 conditions, 853 events. 328/853 cut-off events. For 769/1347 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 5217 event pairs, 20 based on Foata normal form. 91/916 useless extension candidates. Maximal degree in co-relation 584. Up to 529 conditions per place. [2023-11-30 07:53:47,091 INFO L140 encePairwiseOnDemand]: 199/204 looper letters, 69 selfloop transitions, 7 changer transitions 0/145 dead transitions. [2023-11-30 07:53:47,091 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 145 transitions, 908 flow [2023-11-30 07:53:47,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-30 07:53:47,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-30 07:53:47,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1443 transitions. [2023-11-30 07:53:47,094 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7859477124183006 [2023-11-30 07:53:47,094 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1443 transitions. [2023-11-30 07:53:47,094 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1443 transitions. [2023-11-30 07:53:47,094 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:53:47,094 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1443 transitions. [2023-11-30 07:53:47,096 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 160.33333333333334) internal successors, (1443), 9 states have internal predecessors, (1443), 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 07:53:47,098 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 204.0) internal successors, (2040), 10 states have internal predecessors, (2040), 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 07:53:47,099 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 204.0) internal successors, (2040), 10 states have internal predecessors, (2040), 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 07:53:47,099 INFO L307 CegarLoopForPetriNet]: 188 programPoint places, -73 predicate places. [2023-11-30 07:53:47,099 INFO L500 AbstractCegarLoop]: Abstraction has has 115 places, 145 transitions, 908 flow [2023-11-30 07:53:47,100 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 156.0) internal successors, (1560), 10 states have internal predecessors, (1560), 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 07:53:47,100 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:53:47,100 INFO L232 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 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] [2023-11-30 07:53:47,117 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 07:53:47,304 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,SelfDestructingSolverStorable5 [2023-11-30 07:53:47,304 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2023-11-30 07:53:47,305 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:53:47,305 INFO L85 PathProgramCache]: Analyzing trace with hash 1115805486, now seen corresponding path program 1 times [2023-11-30 07:53:47,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:53:47,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072393233] [2023-11-30 07:53:47,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:53:47,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:53:47,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-30 07:53:47,316 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-30 07:53:47,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-30 07:53:47,326 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-30 07:53:47,326 INFO L372 BasicCegarLoop]: Counterexample is feasible [2023-11-30 07:53:47,326 INFO L810 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (10 of 11 remaining) [2023-11-30 07:53:47,327 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 11 remaining) [2023-11-30 07:53:47,327 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 11 remaining) [2023-11-30 07:53:47,327 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 11 remaining) [2023-11-30 07:53:47,327 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 11 remaining) [2023-11-30 07:53:47,327 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 11 remaining) [2023-11-30 07:53:47,327 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 11 remaining) [2023-11-30 07:53:47,327 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 11 remaining) [2023-11-30 07:53:47,327 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 11 remaining) [2023-11-30 07:53:47,327 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 11 remaining) [2023-11-30 07:53:47,327 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 11 remaining) [2023-11-30 07:53:47,327 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-30 07:53:47,327 INFO L457 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-11-30 07:53:47,328 WARN L227 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-30 07:53:47,328 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-11-30 07:53:47,342 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-30 07:53:47,344 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 215 places, 234 transitions, 495 flow [2023-11-30 07:53:47,380 INFO L124 PetriNetUnfolderBase]: 68/635 cut-off events. [2023-11-30 07:53:47,380 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-11-30 07:53:47,382 INFO L83 FinitePrefix]: Finished finitePrefix Result has 660 conditions, 635 events. 68/635 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2806 event pairs, 1 based on Foata normal form. 0/519 useless extension candidates. Maximal degree in co-relation 438. Up to 16 conditions per place. [2023-11-30 07:53:47,382 INFO L82 GeneralOperation]: Start removeDead. Operand has 215 places, 234 transitions, 495 flow [2023-11-30 07:53:47,384 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 215 places, 234 transitions, 495 flow [2023-11-30 07:53:47,385 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 07:53:47,385 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;@423c1bd3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 07:53:47,385 INFO L363 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2023-11-30 07:53:47,388 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 07:53:47,388 INFO L124 PetriNetUnfolderBase]: 2/57 cut-off events. [2023-11-30 07:53:47,388 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 07:53:47,388 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:53:47,388 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] [2023-11-30 07:53:47,388 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2023-11-30 07:53:47,388 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:53:47,388 INFO L85 PathProgramCache]: Analyzing trace with hash -2064366784, now seen corresponding path program 1 times [2023-11-30 07:53:47,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:53:47,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37493675] [2023-11-30 07:53:47,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:53:47,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:53:47,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:53:47,417 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 07:53:47,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:53:47,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37493675] [2023-11-30 07:53:47,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37493675] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:53:47,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:53:47,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 07:53:47,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745601252] [2023-11-30 07:53:47,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:53:47,418 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 07:53:47,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:53:47,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 07:53:47,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-30 07:53:47,419 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 234 [2023-11-30 07:53:47,420 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 215 places, 234 transitions, 495 flow. Second operand has 4 states, 4 states have (on average 173.75) internal successors, (695), 4 states have internal predecessors, (695), 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 07:53:47,420 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:53:47,420 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 234 [2023-11-30 07:53:47,420 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:53:49,619 INFO L124 PetriNetUnfolderBase]: 6781/22609 cut-off events. [2023-11-30 07:53:49,619 INFO L125 PetriNetUnfolderBase]: For 479/479 co-relation queries the response was YES. [2023-11-30 07:53:49,686 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32571 conditions, 22609 events. 6781/22609 cut-off events. For 479/479 co-relation queries the response was YES. Maximal size of possible extension queue 622. Compared 270527 event pairs, 4221 based on Foata normal form. 5826/26427 useless extension candidates. Maximal degree in co-relation 5413. Up to 9689 conditions per place. [2023-11-30 07:53:49,751 INFO L140 encePairwiseOnDemand]: 206/234 looper letters, 52 selfloop transitions, 4 changer transitions 2/223 dead transitions. [2023-11-30 07:53:49,752 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 210 places, 223 transitions, 587 flow [2023-11-30 07:53:49,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 07:53:49,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 07:53:49,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 954 transitions. [2023-11-30 07:53:49,754 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8153846153846154 [2023-11-30 07:53:49,754 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 954 transitions. [2023-11-30 07:53:49,754 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 954 transitions. [2023-11-30 07:53:49,754 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:53:49,754 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 954 transitions. [2023-11-30 07:53:49,756 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 190.8) internal successors, (954), 5 states have internal predecessors, (954), 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 07:53:49,757 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 234.0) internal successors, (1404), 6 states have internal predecessors, (1404), 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 07:53:49,757 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 234.0) internal successors, (1404), 6 states have internal predecessors, (1404), 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 07:53:49,758 INFO L307 CegarLoopForPetriNet]: 215 programPoint places, -5 predicate places. [2023-11-30 07:53:49,758 INFO L500 AbstractCegarLoop]: Abstraction has has 210 places, 223 transitions, 587 flow [2023-11-30 07:53:49,759 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 173.75) internal successors, (695), 4 states have internal predecessors, (695), 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 07:53:49,759 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:53:49,759 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] [2023-11-30 07:53:49,759 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-30 07:53:49,759 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2023-11-30 07:53:49,759 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:53:49,760 INFO L85 PathProgramCache]: Analyzing trace with hash 1571521070, now seen corresponding path program 1 times [2023-11-30 07:53:49,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:53:49,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346314064] [2023-11-30 07:53:49,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:53:49,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:53:49,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:53:49,831 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:53:49,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:53:49,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346314064] [2023-11-30 07:53:49,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1346314064] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 07:53:49,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [807865790] [2023-11-30 07:53:49,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:53:49,832 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 07:53:49,834 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 07:53:49,850 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 07:53:49,879 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 07:53:49,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:53:49,912 INFO L262 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-30 07:53:49,916 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 07:53:49,948 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:53:49,949 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 07:53:49,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [807865790] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:53:49,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-30 07:53:49,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2023-11-30 07:53:49,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601111676] [2023-11-30 07:53:49,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:53:49,950 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 07:53:49,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:53:49,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 07:53:49,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-30 07:53:49,951 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 234 [2023-11-30 07:53:49,953 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 210 places, 223 transitions, 587 flow. Second operand has 6 states, 6 states have (on average 174.5) internal successors, (1047), 6 states have internal predecessors, (1047), 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 07:53:49,953 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:53:49,953 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 234 [2023-11-30 07:53:49,953 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:53:51,954 INFO L124 PetriNetUnfolderBase]: 6573/22752 cut-off events. [2023-11-30 07:53:51,954 INFO L125 PetriNetUnfolderBase]: For 2904/5034 co-relation queries the response was YES. [2023-11-30 07:53:52,027 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41467 conditions, 22752 events. 6573/22752 cut-off events. For 2904/5034 co-relation queries the response was YES. Maximal size of possible extension queue 560. Compared 270819 event pairs, 1528 based on Foata normal form. 12/20621 useless extension candidates. Maximal degree in co-relation 6978. Up to 9199 conditions per place. [2023-11-30 07:53:52,108 INFO L140 encePairwiseOnDemand]: 228/234 looper letters, 72 selfloop transitions, 7 changer transitions 2/246 dead transitions. [2023-11-30 07:53:52,108 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 246 transitions, 839 flow [2023-11-30 07:53:52,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-30 07:53:52,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-30 07:53:52,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1285 transitions. [2023-11-30 07:53:52,111 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7844932844932845 [2023-11-30 07:53:52,111 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1285 transitions. [2023-11-30 07:53:52,111 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1285 transitions. [2023-11-30 07:53:52,111 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:53:52,111 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1285 transitions. [2023-11-30 07:53:52,113 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 183.57142857142858) internal successors, (1285), 7 states have internal predecessors, (1285), 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 07:53:52,115 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 234.0) internal successors, (1872), 8 states have internal predecessors, (1872), 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 07:53:52,115 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 234.0) internal successors, (1872), 8 states have internal predecessors, (1872), 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 07:53:52,115 INFO L307 CegarLoopForPetriNet]: 215 programPoint places, 0 predicate places. [2023-11-30 07:53:52,116 INFO L500 AbstractCegarLoop]: Abstraction has has 215 places, 246 transitions, 839 flow [2023-11-30 07:53:52,116 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 174.5) internal successors, (1047), 6 states have internal predecessors, (1047), 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 07:53:52,116 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:53:52,116 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:53:52,120 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-30 07:53:52,320 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 07:53:52,320 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2023-11-30 07:53:52,321 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:53:52,321 INFO L85 PathProgramCache]: Analyzing trace with hash 1472513732, now seen corresponding path program 1 times [2023-11-30 07:53:52,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:53:52,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [241976694] [2023-11-30 07:53:52,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:53:52,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:53:52,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:53:52,354 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-30 07:53:52,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:53:52,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [241976694] [2023-11-30 07:53:52,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [241976694] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:53:52,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:53:52,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 07:53:52,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715411080] [2023-11-30 07:53:52,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:53:52,355 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 07:53:52,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:53:52,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 07:53:52,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-30 07:53:52,356 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 234 [2023-11-30 07:53:52,357 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 215 places, 246 transitions, 839 flow. Second operand has 4 states, 4 states have (on average 176.0) internal successors, (704), 4 states have internal predecessors, (704), 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 07:53:52,357 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:53:52,357 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 234 [2023-11-30 07:53:52,357 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:53:54,358 INFO L124 PetriNetUnfolderBase]: 6251/21719 cut-off events. [2023-11-30 07:53:54,358 INFO L125 PetriNetUnfolderBase]: For 6749/11111 co-relation queries the response was YES. [2023-11-30 07:53:54,433 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48207 conditions, 21719 events. 6251/21719 cut-off events. For 6749/11111 co-relation queries the response was YES. Maximal size of possible extension queue 536. Compared 256720 event pairs, 681 based on Foata normal form. 190/19979 useless extension candidates. Maximal degree in co-relation 7794. Up to 8709 conditions per place. [2023-11-30 07:53:54,505 INFO L140 encePairwiseOnDemand]: 228/234 looper letters, 94 selfloop transitions, 8 changer transitions 2/269 dead transitions. [2023-11-30 07:53:54,505 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 218 places, 269 transitions, 1183 flow [2023-11-30 07:53:54,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 07:53:54,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 07:53:54,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 934 transitions. [2023-11-30 07:53:54,507 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7982905982905983 [2023-11-30 07:53:54,507 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 934 transitions. [2023-11-30 07:53:54,507 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 934 transitions. [2023-11-30 07:53:54,507 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:53:54,507 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 934 transitions. [2023-11-30 07:53:54,509 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 186.8) internal successors, (934), 5 states have internal predecessors, (934), 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 07:53:54,510 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 234.0) internal successors, (1404), 6 states have internal predecessors, (1404), 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 07:53:54,510 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 234.0) internal successors, (1404), 6 states have internal predecessors, (1404), 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 07:53:54,511 INFO L307 CegarLoopForPetriNet]: 215 programPoint places, 3 predicate places. [2023-11-30 07:53:54,511 INFO L500 AbstractCegarLoop]: Abstraction has has 218 places, 269 transitions, 1183 flow [2023-11-30 07:53:54,511 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 176.0) internal successors, (704), 4 states have internal predecessors, (704), 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 07:53:54,511 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:53:54,511 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] [2023-11-30 07:53:54,511 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-30 07:53:54,511 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2023-11-30 07:53:54,512 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:53:54,512 INFO L85 PathProgramCache]: Analyzing trace with hash 1865902904, now seen corresponding path program 1 times [2023-11-30 07:53:54,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:53:54,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172278579] [2023-11-30 07:53:54,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:53:54,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:53:54,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:53:54,549 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:53:54,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:53:54,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172278579] [2023-11-30 07:53:54,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172278579] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 07:53:54,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1718890938] [2023-11-30 07:53:54,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:53:54,549 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 07:53:54,549 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 07:53:54,565 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 07:53:54,566 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 07:53:54,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:53:54,622 INFO L262 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-30 07:53:54,623 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 07:53:54,645 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:53:54,646 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 07:53:54,669 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:53:54,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1718890938] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 07:53:54,670 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 07:53:54,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-30 07:53:54,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444166652] [2023-11-30 07:53:54,670 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 07:53:54,670 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-30 07:53:54,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:53:54,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-30 07:53:54,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-30 07:53:54,672 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 234 [2023-11-30 07:53:54,673 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 218 places, 269 transitions, 1183 flow. Second operand has 10 states, 10 states have (on average 175.0) internal successors, (1750), 10 states have internal predecessors, (1750), 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 07:53:54,673 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:53:54,673 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 234 [2023-11-30 07:53:54,673 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:53:56,858 INFO L124 PetriNetUnfolderBase]: 5859/20538 cut-off events. [2023-11-30 07:53:56,859 INFO L125 PetriNetUnfolderBase]: For 11886/15830 co-relation queries the response was YES. [2023-11-30 07:53:56,904 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53411 conditions, 20538 events. 5859/20538 cut-off events. For 11886/15830 co-relation queries the response was YES. Maximal size of possible extension queue 484. Compared 241400 event pairs, 312 based on Foata normal form. 251/19037 useless extension candidates. Maximal degree in co-relation 8375. Up to 8117 conditions per place. [2023-11-30 07:53:56,973 INFO L140 encePairwiseOnDemand]: 228/234 looper letters, 137 selfloop transitions, 9 changer transitions 2/313 dead transitions. [2023-11-30 07:53:56,973 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 226 places, 313 transitions, 1829 flow [2023-11-30 07:53:56,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-30 07:53:56,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-30 07:53:56,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1649 transitions. [2023-11-30 07:53:56,978 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7830009496676164 [2023-11-30 07:53:56,978 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1649 transitions. [2023-11-30 07:53:56,978 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1649 transitions. [2023-11-30 07:53:56,978 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:53:56,979 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1649 transitions. [2023-11-30 07:53:56,981 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 183.22222222222223) internal successors, (1649), 9 states have internal predecessors, (1649), 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 07:53:56,983 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 234.0) internal successors, (2340), 10 states have internal predecessors, (2340), 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 07:53:56,984 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 234.0) internal successors, (2340), 10 states have internal predecessors, (2340), 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 07:53:56,984 INFO L307 CegarLoopForPetriNet]: 215 programPoint places, 11 predicate places. [2023-11-30 07:53:56,984 INFO L500 AbstractCegarLoop]: Abstraction has has 226 places, 313 transitions, 1829 flow [2023-11-30 07:53:56,984 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 175.0) internal successors, (1750), 10 states have internal predecessors, (1750), 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 07:53:56,985 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:53:56,985 INFO L232 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 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] [2023-11-30 07:53:56,990 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-30 07:53:57,188 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 07:53:57,189 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2023-11-30 07:53:57,189 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:53:57,189 INFO L85 PathProgramCache]: Analyzing trace with hash 647802715, now seen corresponding path program 1 times [2023-11-30 07:53:57,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:53:57,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [640420854] [2023-11-30 07:53:57,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:53:57,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:53:57,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-30 07:53:57,219 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-30 07:53:57,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-30 07:53:57,245 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-30 07:53:57,246 INFO L372 BasicCegarLoop]: Counterexample is feasible [2023-11-30 07:53:57,246 INFO L810 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (10 of 11 remaining) [2023-11-30 07:53:57,247 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 11 remaining) [2023-11-30 07:53:57,247 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 11 remaining) [2023-11-30 07:53:57,247 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 11 remaining) [2023-11-30 07:53:57,247 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 11 remaining) [2023-11-30 07:53:57,247 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 11 remaining) [2023-11-30 07:53:57,247 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 11 remaining) [2023-11-30 07:53:57,247 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 11 remaining) [2023-11-30 07:53:57,247 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 11 remaining) [2023-11-30 07:53:57,247 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 11 remaining) [2023-11-30 07:53:57,247 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 11 remaining) [2023-11-30 07:53:57,248 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-30 07:53:57,248 INFO L457 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-11-30 07:53:57,248 WARN L227 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-30 07:53:57,248 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-11-30 07:53:57,269 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-11-30 07:53:57,272 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 242 places, 264 transitions, 568 flow [2023-11-30 07:53:57,336 INFO L124 PetriNetUnfolderBase]: 103/928 cut-off events. [2023-11-30 07:53:57,336 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-11-30 07:53:57,343 INFO L83 FinitePrefix]: Finished finitePrefix Result has 979 conditions, 928 events. 103/928 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 4478 event pairs, 6 based on Foata normal form. 0/757 useless extension candidates. Maximal degree in co-relation 655. Up to 32 conditions per place. [2023-11-30 07:53:57,343 INFO L82 GeneralOperation]: Start removeDead. Operand has 242 places, 264 transitions, 568 flow [2023-11-30 07:53:57,346 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 242 places, 264 transitions, 568 flow [2023-11-30 07:53:57,347 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 07:53:57,347 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;@423c1bd3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 07:53:57,347 INFO L363 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2023-11-30 07:53:57,349 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 07:53:57,349 INFO L124 PetriNetUnfolderBase]: 2/57 cut-off events. [2023-11-30 07:53:57,349 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 07:53:57,349 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:53:57,349 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] [2023-11-30 07:53:57,349 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2023-11-30 07:53:57,349 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:53:57,349 INFO L85 PathProgramCache]: Analyzing trace with hash -87670172, now seen corresponding path program 1 times [2023-11-30 07:53:57,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:53:57,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705285627] [2023-11-30 07:53:57,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:53:57,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:53:57,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:53:57,390 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 07:53:57,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:53:57,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705285627] [2023-11-30 07:53:57,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [705285627] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:53:57,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:53:57,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 07:53:57,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939885269] [2023-11-30 07:53:57,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:53:57,391 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 07:53:57,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:53:57,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 07:53:57,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-30 07:53:57,392 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 191 out of 264 [2023-11-30 07:53:57,393 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 242 places, 264 transitions, 568 flow. Second operand has 4 states, 4 states have (on average 192.75) internal successors, (771), 4 states have internal predecessors, (771), 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 07:53:57,393 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:53:57,393 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 191 of 264 [2023-11-30 07:53:57,393 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:54:10,833 INFO L124 PetriNetUnfolderBase]: 47245/129697 cut-off events. [2023-11-30 07:54:10,833 INFO L125 PetriNetUnfolderBase]: For 4767/4767 co-relation queries the response was YES. [2023-11-30 07:54:11,613 INFO L83 FinitePrefix]: Finished finitePrefix Result has 194205 conditions, 129697 events. 47245/129697 cut-off events. For 4767/4767 co-relation queries the response was YES. Maximal size of possible extension queue 3130. Compared 1816458 event pairs, 34114 based on Foata normal form. 39160/158570 useless extension candidates. Maximal degree in co-relation 32777. Up to 62788 conditions per place. [2023-11-30 07:54:12,062 INFO L140 encePairwiseOnDemand]: 232/264 looper letters, 58 selfloop transitions, 4 changer transitions 2/246 dead transitions. [2023-11-30 07:54:12,063 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 234 places, 246 transitions, 658 flow [2023-11-30 07:54:12,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 07:54:12,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 07:54:12,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1059 transitions. [2023-11-30 07:54:12,065 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8022727272727272 [2023-11-30 07:54:12,065 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1059 transitions. [2023-11-30 07:54:12,065 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1059 transitions. [2023-11-30 07:54:12,066 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:54:12,066 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1059 transitions. [2023-11-30 07:54:12,067 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 211.8) internal successors, (1059), 5 states have internal predecessors, (1059), 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 07:54:12,069 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 264.0) internal successors, (1584), 6 states have internal predecessors, (1584), 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 07:54:12,069 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 264.0) internal successors, (1584), 6 states have internal predecessors, (1584), 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 07:54:12,070 INFO L307 CegarLoopForPetriNet]: 242 programPoint places, -8 predicate places. [2023-11-30 07:54:12,070 INFO L500 AbstractCegarLoop]: Abstraction has has 234 places, 246 transitions, 658 flow [2023-11-30 07:54:12,070 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 192.75) internal successors, (771), 4 states have internal predecessors, (771), 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 07:54:12,070 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:54:12,070 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] [2023-11-30 07:54:12,070 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-30 07:54:12,070 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2023-11-30 07:54:12,071 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:54:12,071 INFO L85 PathProgramCache]: Analyzing trace with hash 2112848750, now seen corresponding path program 1 times [2023-11-30 07:54:12,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:54:12,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875080173] [2023-11-30 07:54:12,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:54:12,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:54:12,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:54:12,120 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:54:12,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:54:12,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875080173] [2023-11-30 07:54:12,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875080173] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 07:54:12,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1624869248] [2023-11-30 07:54:12,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:54:12,120 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 07:54:12,120 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 07:54:12,121 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 07:54:12,123 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 07:54:12,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:54:12,206 INFO L262 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-30 07:54:12,211 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 07:54:12,242 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:54:12,242 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 07:54:12,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1624869248] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:54:12,243 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-30 07:54:12,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2023-11-30 07:54:12,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088074979] [2023-11-30 07:54:12,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:54:12,243 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 07:54:12,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:54:12,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 07:54:12,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-30 07:54:12,245 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 191 out of 264 [2023-11-30 07:54:12,245 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 234 places, 246 transitions, 658 flow. Second operand has 6 states, 6 states have (on average 193.5) internal successors, (1161), 6 states have internal predecessors, (1161), 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 07:54:12,246 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:54:12,246 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 191 of 264 [2023-11-30 07:54:12,246 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:54:26,181 INFO L124 PetriNetUnfolderBase]: 46040/139599 cut-off events. [2023-11-30 07:54:26,182 INFO L125 PetriNetUnfolderBase]: For 18211/28447 co-relation queries the response was YES. [2023-11-30 07:54:27,043 INFO L83 FinitePrefix]: Finished finitePrefix Result has 260314 conditions, 139599 events. 46040/139599 cut-off events. For 18211/28447 co-relation queries the response was YES. Maximal size of possible extension queue 2953. Compared 2033683 event pairs, 8539 based on Foata normal form. 12/127048 useless extension candidates. Maximal degree in co-relation 43308. Up to 59508 conditions per place. [2023-11-30 07:54:27,659 INFO L140 encePairwiseOnDemand]: 258/264 looper letters, 86 selfloop transitions, 7 changer transitions 2/277 dead transitions. [2023-11-30 07:54:27,659 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 239 places, 277 transitions, 970 flow [2023-11-30 07:54:27,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-30 07:54:27,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-30 07:54:27,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1432 transitions. [2023-11-30 07:54:27,676 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7748917748917749 [2023-11-30 07:54:27,676 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1432 transitions. [2023-11-30 07:54:27,676 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1432 transitions. [2023-11-30 07:54:27,677 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:54:27,686 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1432 transitions. [2023-11-30 07:54:27,688 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 204.57142857142858) internal successors, (1432), 7 states have internal predecessors, (1432), 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 07:54:27,690 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 264.0) internal successors, (2112), 8 states have internal predecessors, (2112), 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 07:54:27,700 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 264.0) internal successors, (2112), 8 states have internal predecessors, (2112), 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 07:54:27,700 INFO L307 CegarLoopForPetriNet]: 242 programPoint places, -3 predicate places. [2023-11-30 07:54:27,701 INFO L500 AbstractCegarLoop]: Abstraction has has 239 places, 277 transitions, 970 flow [2023-11-30 07:54:27,701 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 193.5) internal successors, (1161), 6 states have internal predecessors, (1161), 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 07:54:27,701 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:54:27,701 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:54:27,722 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-30 07:54:27,903 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-30 07:54:27,903 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2023-11-30 07:54:27,903 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:54:27,903 INFO L85 PathProgramCache]: Analyzing trace with hash 1073802892, now seen corresponding path program 1 times [2023-11-30 07:54:27,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:54:27,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547551394] [2023-11-30 07:54:27,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:54:27,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:54:27,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:54:27,931 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-30 07:54:27,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:54:27,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547551394] [2023-11-30 07:54:27,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [547551394] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:54:27,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:54:27,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 07:54:27,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551836139] [2023-11-30 07:54:27,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:54:27,933 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 07:54:27,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:54:27,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 07:54:27,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-30 07:54:27,934 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 191 out of 264 [2023-11-30 07:54:27,934 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 239 places, 277 transitions, 970 flow. Second operand has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 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 07:54:27,934 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:54:27,934 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 191 of 264 [2023-11-30 07:54:27,934 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:54:42,667 INFO L124 PetriNetUnfolderBase]: 43700/131515 cut-off events. [2023-11-30 07:54:42,668 INFO L125 PetriNetUnfolderBase]: For 38933/55353 co-relation queries the response was YES. [2023-11-30 07:54:43,474 INFO L83 FinitePrefix]: Finished finitePrefix Result has 302437 conditions, 131515 events. 43700/131515 cut-off events. For 38933/55353 co-relation queries the response was YES. Maximal size of possible extension queue 2776. Compared 1900573 event pairs, 5537 based on Foata normal form. 716/121307 useless extension candidates. Maximal degree in co-relation 49580. Up to 56393 conditions per place. [2023-11-30 07:54:44,052 INFO L140 encePairwiseOnDemand]: 258/264 looper letters, 116 selfloop transitions, 8 changer transitions 2/308 dead transitions. [2023-11-30 07:54:44,052 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 242 places, 308 transitions, 1406 flow [2023-11-30 07:54:44,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 07:54:44,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 07:54:44,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1047 transitions. [2023-11-30 07:54:44,054 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7931818181818182 [2023-11-30 07:54:44,054 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1047 transitions. [2023-11-30 07:54:44,054 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1047 transitions. [2023-11-30 07:54:44,055 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:54:44,055 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1047 transitions. [2023-11-30 07:54:44,056 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 209.4) internal successors, (1047), 5 states have internal predecessors, (1047), 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 07:54:44,057 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 264.0) internal successors, (1584), 6 states have internal predecessors, (1584), 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 07:54:44,058 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 264.0) internal successors, (1584), 6 states have internal predecessors, (1584), 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 07:54:44,058 INFO L307 CegarLoopForPetriNet]: 242 programPoint places, 0 predicate places. [2023-11-30 07:54:44,058 INFO L500 AbstractCegarLoop]: Abstraction has has 242 places, 308 transitions, 1406 flow [2023-11-30 07:54:44,058 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 195.0) internal successors, (780), 4 states have internal predecessors, (780), 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 07:54:44,058 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:54:44,058 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] [2023-11-30 07:54:44,058 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-30 07:54:44,058 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2023-11-30 07:54:44,059 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:54:44,059 INFO L85 PathProgramCache]: Analyzing trace with hash -1474778532, now seen corresponding path program 1 times [2023-11-30 07:54:44,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:54:44,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181223201] [2023-11-30 07:54:44,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:54:44,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:54:44,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:54:44,092 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:54:44,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:54:44,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181223201] [2023-11-30 07:54:44,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1181223201] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 07:54:44,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2019778440] [2023-11-30 07:54:44,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:54:44,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 07:54:44,092 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 07:54:44,093 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 07:54:44,112 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 07:54:44,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:54:44,179 INFO L262 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-30 07:54:44,180 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 07:54:44,200 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:54:44,200 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 07:54:44,222 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:54:44,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2019778440] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 07:54:44,222 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 07:54:44,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-30 07:54:44,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703190627] [2023-11-30 07:54:44,222 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 07:54:44,222 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-30 07:54:44,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:54:44,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-30 07:54:44,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-30 07:54:44,224 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 191 out of 264 [2023-11-30 07:54:44,225 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 242 places, 308 transitions, 1406 flow. Second operand has 10 states, 10 states have (on average 194.0) internal successors, (1940), 10 states have internal predecessors, (1940), 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 07:54:44,225 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:54:44,225 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 191 of 264 [2023-11-30 07:54:44,225 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:54:58,920 INFO L124 PetriNetUnfolderBase]: 43258/129142 cut-off events. [2023-11-30 07:54:58,920 INFO L125 PetriNetUnfolderBase]: For 69171/87897 co-relation queries the response was YES. [2023-11-30 07:55:00,247 INFO L83 FinitePrefix]: Finished finitePrefix Result has 354133 conditions, 129142 events. 43258/129142 cut-off events. For 69171/87897 co-relation queries the response was YES. Maximal size of possible extension queue 2772. Compared 1861246 event pairs, 2956 based on Foata normal form. 704/119188 useless extension candidates. Maximal degree in co-relation 57586. Up to 55801 conditions per place. [2023-11-30 07:55:01,018 INFO L140 encePairwiseOnDemand]: 258/264 looper letters, 159 selfloop transitions, 9 changer transitions 2/352 dead transitions. [2023-11-30 07:55:01,019 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 250 places, 352 transitions, 2096 flow [2023-11-30 07:55:01,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-30 07:55:01,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-30 07:55:01,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1830 transitions. [2023-11-30 07:55:01,021 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7702020202020202 [2023-11-30 07:55:01,021 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1830 transitions. [2023-11-30 07:55:01,021 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1830 transitions. [2023-11-30 07:55:01,022 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:55:01,022 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1830 transitions. [2023-11-30 07:55:01,025 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 203.33333333333334) internal successors, (1830), 9 states have internal predecessors, (1830), 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 07:55:01,027 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 264.0) internal successors, (2640), 10 states have internal predecessors, (2640), 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 07:55:01,027 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 264.0) internal successors, (2640), 10 states have internal predecessors, (2640), 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 07:55:01,027 INFO L307 CegarLoopForPetriNet]: 242 programPoint places, 8 predicate places. [2023-11-30 07:55:01,027 INFO L500 AbstractCegarLoop]: Abstraction has has 250 places, 352 transitions, 2096 flow [2023-11-30 07:55:01,028 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 194.0) internal successors, (1940), 10 states have internal predecessors, (1940), 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 07:55:01,028 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:55:01,028 INFO L232 CegarLoopForPetriNet]: trace histogram [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] [2023-11-30 07:55:01,036 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 07:55:01,232 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-30 07:55:01,232 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2023-11-30 07:55:01,232 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:55:01,232 INFO L85 PathProgramCache]: Analyzing trace with hash -1884800271, now seen corresponding path program 1 times [2023-11-30 07:55:01,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:55:01,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [953801357] [2023-11-30 07:55:01,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:55:01,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:55:01,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:55:01,280 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-11-30 07:55:01,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:55:01,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [953801357] [2023-11-30 07:55:01,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [953801357] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:55:01,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:55:01,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 07:55:01,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [810038269] [2023-11-30 07:55:01,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:55:01,281 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 07:55:01,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:55:01,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 07:55:01,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-30 07:55:01,282 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 192 out of 264 [2023-11-30 07:55:01,282 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 250 places, 352 transitions, 2096 flow. Second operand has 4 states, 4 states have (on average 194.0) internal successors, (776), 4 states have internal predecessors, (776), 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 07:55:01,282 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:55:01,282 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 192 of 264 [2023-11-30 07:55:01,282 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:55:30,404 INFO L124 PetriNetUnfolderBase]: 99208/227737 cut-off events. [2023-11-30 07:55:30,405 INFO L125 PetriNetUnfolderBase]: For 592339/610759 co-relation queries the response was YES. [2023-11-30 07:55:32,029 INFO L83 FinitePrefix]: Finished finitePrefix Result has 813063 conditions, 227737 events. 99208/227737 cut-off events. For 592339/610759 co-relation queries the response was YES. Maximal size of possible extension queue 5364. Compared 3074248 event pairs, 3149 based on Foata normal form. 11/213642 useless extension candidates. Maximal degree in co-relation 129651. Up to 115501 conditions per place. [2023-11-30 07:55:34,061 INFO L140 encePairwiseOnDemand]: 257/264 looper letters, 211 selfloop transitions, 4 changer transitions 2/412 dead transitions. [2023-11-30 07:55:34,062 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 254 places, 412 transitions, 3078 flow [2023-11-30 07:55:34,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 07:55:34,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 07:55:34,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1066 transitions. [2023-11-30 07:55:34,069 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8075757575757576 [2023-11-30 07:55:34,069 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1066 transitions. [2023-11-30 07:55:34,069 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1066 transitions. [2023-11-30 07:55:34,070 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:55:34,070 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1066 transitions. [2023-11-30 07:55:34,071 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 213.2) internal successors, (1066), 5 states have internal predecessors, (1066), 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 07:55:34,072 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 264.0) internal successors, (1584), 6 states have internal predecessors, (1584), 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 07:55:34,072 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 264.0) internal successors, (1584), 6 states have internal predecessors, (1584), 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 07:55:34,073 INFO L307 CegarLoopForPetriNet]: 242 programPoint places, 12 predicate places. [2023-11-30 07:55:34,073 INFO L500 AbstractCegarLoop]: Abstraction has has 254 places, 412 transitions, 3078 flow [2023-11-30 07:55:34,073 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 194.0) internal successors, (776), 4 states have internal predecessors, (776), 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 07:55:34,073 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:55:34,073 INFO L232 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 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] [2023-11-30 07:55:34,073 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-30 07:55:34,073 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2023-11-30 07:55:34,073 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:55:34,074 INFO L85 PathProgramCache]: Analyzing trace with hash -357548705, now seen corresponding path program 1 times [2023-11-30 07:55:34,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:55:34,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284590143] [2023-11-30 07:55:34,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:55:34,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:55:34,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-30 07:55:34,085 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-30 07:55:34,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-30 07:55:34,096 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-30 07:55:34,096 INFO L372 BasicCegarLoop]: Counterexample is feasible [2023-11-30 07:55:34,096 INFO L810 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (10 of 11 remaining) [2023-11-30 07:55:34,097 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 11 remaining) [2023-11-30 07:55:34,097 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 11 remaining) [2023-11-30 07:55:34,097 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 11 remaining) [2023-11-30 07:55:34,097 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 11 remaining) [2023-11-30 07:55:34,097 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 11 remaining) [2023-11-30 07:55:34,104 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 11 remaining) [2023-11-30 07:55:34,104 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 11 remaining) [2023-11-30 07:55:34,104 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 11 remaining) [2023-11-30 07:55:34,104 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 11 remaining) [2023-11-30 07:55:34,104 INFO L810 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 11 remaining) [2023-11-30 07:55:34,105 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-30 07:55:34,105 INFO L457 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2023-11-30 07:55:34,105 WARN L227 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-30 07:55:34,105 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-11-30 07:55:34,130 INFO L144 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2023-11-30 07:55:34,132 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 269 places, 294 transitions, 643 flow [2023-11-30 07:55:34,237 INFO L124 PetriNetUnfolderBase]: 166/1401 cut-off events. [2023-11-30 07:55:34,237 INFO L125 PetriNetUnfolderBase]: For 110/110 co-relation queries the response was YES. [2023-11-30 07:55:34,255 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1507 conditions, 1401 events. 166/1401 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 7493 event pairs, 23 based on Foata normal form. 0/1143 useless extension candidates. Maximal degree in co-relation 973. Up to 80 conditions per place. [2023-11-30 07:55:34,255 INFO L82 GeneralOperation]: Start removeDead. Operand has 269 places, 294 transitions, 643 flow [2023-11-30 07:55:34,261 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 269 places, 294 transitions, 643 flow [2023-11-30 07:55:34,263 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 07:55:34,263 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;@423c1bd3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 07:55:34,263 INFO L363 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2023-11-30 07:55:34,266 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 07:55:34,266 INFO L124 PetriNetUnfolderBase]: 2/57 cut-off events. [2023-11-30 07:55:34,266 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 07:55:34,266 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:55:34,266 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] [2023-11-30 07:55:34,266 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2023-11-30 07:55:34,266 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:55:34,266 INFO L85 PathProgramCache]: Analyzing trace with hash 2013099686, now seen corresponding path program 1 times [2023-11-30 07:55:34,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:55:34,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [625006289] [2023-11-30 07:55:34,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:55:34,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:55:34,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:55:34,291 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 07:55:34,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:55:34,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [625006289] [2023-11-30 07:55:34,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [625006289] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:55:34,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:55:34,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 07:55:34,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1801111935] [2023-11-30 07:55:34,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:55:34,291 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 07:55:34,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:55:34,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 07:55:34,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-30 07:55:34,292 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 210 out of 294 [2023-11-30 07:55:34,293 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 269 places, 294 transitions, 643 flow. Second operand has 4 states, 4 states have (on average 211.75) internal successors, (847), 4 states have internal predecessors, (847), 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 07:55:34,293 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:55:34,293 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 210 of 294 [2023-11-30 07:55:34,293 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:57:10,099 INFO L124 PetriNetUnfolderBase]: 308109/736400 cut-off events. [2023-11-30 07:57:10,099 INFO L125 PetriNetUnfolderBase]: For 37140/37140 co-relation queries the response was YES. [2023-11-30 07:57:17,921 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1136899 conditions, 736400 events. 308109/736400 cut-off events. For 37140/37140 co-relation queries the response was YES. Maximal size of possible extension queue 15669. Compared 11531082 event pairs, 240371 based on Foata normal form. 250368/932930 useless extension candidates. Maximal degree in co-relation 194530. Up to 388987 conditions per place. [2023-11-30 07:57:22,334 INFO L140 encePairwiseOnDemand]: 258/294 looper letters, 64 selfloop transitions, 4 changer transitions 2/269 dead transitions. [2023-11-30 07:57:22,334 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 258 places, 269 transitions, 731 flow [2023-11-30 07:57:22,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 07:57:22,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 07:57:22,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1164 transitions. [2023-11-30 07:57:22,336 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7918367346938775 [2023-11-30 07:57:22,336 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1164 transitions. [2023-11-30 07:57:22,336 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1164 transitions. [2023-11-30 07:57:22,336 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:57:22,336 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1164 transitions. [2023-11-30 07:57:22,338 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 232.8) internal successors, (1164), 5 states have internal predecessors, (1164), 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 07:57:22,339 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 294.0) internal successors, (1764), 6 states have internal predecessors, (1764), 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 07:57:22,340 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 294.0) internal successors, (1764), 6 states have internal predecessors, (1764), 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 07:57:22,340 INFO L307 CegarLoopForPetriNet]: 269 programPoint places, -11 predicate places. [2023-11-30 07:57:22,340 INFO L500 AbstractCegarLoop]: Abstraction has has 258 places, 269 transitions, 731 flow [2023-11-30 07:57:22,340 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 211.75) internal successors, (847), 4 states have internal predecessors, (847), 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 07:57:22,340 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:57:22,340 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] [2023-11-30 07:57:22,340 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-11-30 07:57:22,340 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2023-11-30 07:57:22,341 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:57:22,341 INFO L85 PathProgramCache]: Analyzing trace with hash -1202781364, now seen corresponding path program 1 times [2023-11-30 07:57:22,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:57:22,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858037524] [2023-11-30 07:57:22,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:57:22,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:57:22,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:57:22,382 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:57:22,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:57:22,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858037524] [2023-11-30 07:57:22,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [858037524] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 07:57:22,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [744618470] [2023-11-30 07:57:22,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:57:22,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 07:57:22,383 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 07:57:22,400 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 07:57:22,432 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 07:57:22,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:57:22,525 INFO L262 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-30 07:57:22,526 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 07:57:22,566 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:57:22,566 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 07:57:22,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [744618470] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:57:22,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-30 07:57:22,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2023-11-30 07:57:22,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [213369385] [2023-11-30 07:57:22,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:57:22,567 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 07:57:22,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:57:22,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 07:57:22,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-30 07:57:22,568 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 210 out of 294 [2023-11-30 07:57:22,569 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 258 places, 269 transitions, 731 flow. Second operand has 6 states, 6 states have (on average 212.5) internal successors, (1275), 6 states have internal predecessors, (1275), 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 07:57:22,569 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:57:22,569 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 210 of 294 [2023-11-30 07:57:22,569 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand