/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg true --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.signed.integer.overflows true -i ../../../trunk/examples/svcomp/weaver/parallel-bakery-3.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-175f719-m [2023-11-30 08:57:59,740 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-30 08:57:59,805 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2023-11-30 08:57:59,829 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-30 08:57:59,830 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-30 08:57:59,830 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-30 08:57:59,830 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-30 08:57:59,831 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-30 08:57:59,831 INFO L153 SettingsManager]: * Use SBE=true [2023-11-30 08:57:59,833 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-30 08:57:59,834 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-30 08:57:59,834 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-30 08:57:59,834 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-30 08:57:59,835 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-30 08:57:59,835 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-30 08:57:59,835 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-30 08:57:59,836 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-30 08:57:59,836 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-30 08:57:59,836 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-30 08:57:59,836 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-30 08:57:59,836 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-30 08:57:59,837 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-30 08:57:59,837 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-30 08:57:59,837 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-30 08:57:59,837 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-30 08:57:59,837 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 08:57:59,837 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-30 08:57:59,837 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-30 08:57:59,837 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-30 08:57:59,838 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-30 08:57:59,838 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-30 08:57:59,838 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-30 08:57:59,838 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-30 08:57:59,839 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of signed integer overflows -> true [2023-11-30 08:57:59,990 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-30 08:58:00,005 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-30 08:58:00,007 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-30 08:58:00,007 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-30 08:58:00,008 INFO L274 PluginConnector]: CDTParser initialized [2023-11-30 08:58:00,008 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-bakery-3.wvr.c [2023-11-30 08:58:00,945 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-30 08:58:01,105 INFO L384 CDTParser]: Found 1 translation units. [2023-11-30 08:58:01,106 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-bakery-3.wvr.c [2023-11-30 08:58:01,111 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/225ae1c8a/f6b04fba6d594403a5c55ad94dd2d1ea/FLAG6b2881405 [2023-11-30 08:58:01,120 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/225ae1c8a/f6b04fba6d594403a5c55ad94dd2d1ea [2023-11-30 08:58:01,121 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-30 08:58:01,122 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-30 08:58:01,123 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-30 08:58:01,123 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-30 08:58:01,126 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-30 08:58:01,126 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 08:58:01" (1/1) ... [2023-11-30 08:58:01,127 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11a1b835 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:58:01, skipping insertion in model container [2023-11-30 08:58:01,127 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 08:58:01" (1/1) ... [2023-11-30 08:58:01,145 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-30 08:58:01,269 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 08:58:01,277 INFO L202 MainTranslator]: Completed pre-run [2023-11-30 08:58:01,298 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 08:58:01,303 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-30 08:58:01,303 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-30 08:58:01,308 INFO L206 MainTranslator]: Completed translation [2023-11-30 08:58:01,308 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:58:01 WrapperNode [2023-11-30 08:58:01,308 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-30 08:58:01,309 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-30 08:58:01,309 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-30 08:58:01,309 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-30 08:58:01,313 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:58:01" (1/1) ... [2023-11-30 08:58:01,320 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:58:01" (1/1) ... [2023-11-30 08:58:01,341 INFO L138 Inliner]: procedures = 22, calls = 111, calls flagged for inlining = 17, calls inlined = 17, statements flattened = 281 [2023-11-30 08:58:01,341 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-30 08:58:01,342 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-30 08:58:01,342 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-30 08:58:01,342 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-30 08:58:01,348 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:58:01" (1/1) ... [2023-11-30 08:58:01,348 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:58:01" (1/1) ... [2023-11-30 08:58:01,353 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:58:01" (1/1) ... [2023-11-30 08:58:01,353 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:58:01" (1/1) ... [2023-11-30 08:58:01,365 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:58:01" (1/1) ... [2023-11-30 08:58:01,367 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:58:01" (1/1) ... [2023-11-30 08:58:01,368 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:58:01" (1/1) ... [2023-11-30 08:58:01,369 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:58:01" (1/1) ... [2023-11-30 08:58:01,370 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-30 08:58:01,371 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-30 08:58:01,371 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-30 08:58:01,371 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-30 08:58:01,372 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:58:01" (1/1) ... [2023-11-30 08:58:01,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 08:58:01,398 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:58:01,408 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-30 08:58:01,412 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-30 08:58:01,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-30 08:58:01,432 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-30 08:58:01,432 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-30 08:58:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-30 08:58:01,433 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-30 08:58:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-30 08:58:01,433 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-30 08:58:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-30 08:58:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-30 08:58:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-30 08:58:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-30 08:58:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-30 08:58:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-30 08:58:01,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-30 08:58:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-30 08:58:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-30 08:58:01,434 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-30 08:58:01,499 INFO L241 CfgBuilder]: Building ICFG [2023-11-30 08:58:01,500 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-30 08:58:01,777 INFO L282 CfgBuilder]: Performing block encoding [2023-11-30 08:58:01,879 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-30 08:58:01,880 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-30 08:58:01,881 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 08:58:01 BoogieIcfgContainer [2023-11-30 08:58:01,881 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-30 08:58:01,882 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-30 08:58:01,882 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-30 08:58:01,884 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-30 08:58:01,884 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.11 08:58:01" (1/3) ... [2023-11-30 08:58:01,884 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21e3c3b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 08:58:01, skipping insertion in model container [2023-11-30 08:58:01,885 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:58:01" (2/3) ... [2023-11-30 08:58:01,885 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21e3c3b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 08:58:01, skipping insertion in model container [2023-11-30 08:58:01,885 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 08:58:01" (3/3) ... [2023-11-30 08:58:01,886 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-bakery-3.wvr.c [2023-11-30 08:58:01,900 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-30 08:58:01,900 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2023-11-30 08:58:01,900 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-30 08:58:01,956 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-30 08:58:01,993 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 183 places, 175 transitions, 371 flow [2023-11-30 08:58:02,064 INFO L124 PetriNetUnfolderBase]: 2/172 cut-off events. [2023-11-30 08:58:02,064 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-30 08:58:02,067 INFO L83 FinitePrefix]: Finished finitePrefix Result has 185 conditions, 172 events. 2/172 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 168 event pairs, 0 based on Foata normal form. 0/158 useless extension candidates. Maximal degree in co-relation 123. Up to 2 conditions per place. [2023-11-30 08:58:02,067 INFO L82 GeneralOperation]: Start removeDead. Operand has 183 places, 175 transitions, 371 flow [2023-11-30 08:58:02,070 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 157 places, 148 transitions, 311 flow [2023-11-30 08:58:02,079 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 08:58:02,083 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;@5ebe2e18, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 08:58:02,083 INFO L363 AbstractCegarLoop]: Starting to check reachability of 27 error locations. [2023-11-30 08:58:02,095 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 08:58:02,095 INFO L124 PetriNetUnfolderBase]: 1/79 cut-off events. [2023-11-30 08:58:02,095 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 08:58:02,095 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:58:02,096 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:58:02,096 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2023-11-30 08:58:02,100 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:58:02,100 INFO L85 PathProgramCache]: Analyzing trace with hash -1478556686, now seen corresponding path program 1 times [2023-11-30 08:58:02,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:58:02,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871007478] [2023-11-30 08:58:02,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:58:02,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:58:02,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:58:02,477 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:58:02,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:58:02,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871007478] [2023-11-30 08:58:02,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [871007478] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 08:58:02,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 08:58:02,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-30 08:58:02,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400928338] [2023-11-30 08:58:02,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 08:58:02,485 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-30 08:58:02,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:58:02,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-30 08:58:02,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-30 08:58:02,505 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 175 [2023-11-30 08:58:02,507 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 148 transitions, 311 flow. Second operand has 5 states, 5 states have (on average 120.6) internal successors, (603), 5 states have internal predecessors, (603), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:02,507 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:58:02,507 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 175 [2023-11-30 08:58:02,508 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:58:03,344 INFO L124 PetriNetUnfolderBase]: 4536/8333 cut-off events. [2023-11-30 08:58:03,345 INFO L125 PetriNetUnfolderBase]: For 729/729 co-relation queries the response was YES. [2023-11-30 08:58:03,355 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15992 conditions, 8333 events. 4536/8333 cut-off events. For 729/729 co-relation queries the response was YES. Maximal size of possible extension queue 332. Compared 65497 event pairs, 1243 based on Foata normal form. 1/6430 useless extension candidates. Maximal degree in co-relation 15743. Up to 6680 conditions per place. [2023-11-30 08:58:03,388 INFO L140 encePairwiseOnDemand]: 165/175 looper letters, 65 selfloop transitions, 7 changer transitions 1/167 dead transitions. [2023-11-30 08:58:03,388 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 167 transitions, 499 flow [2023-11-30 08:58:03,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-30 08:58:03,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-30 08:58:03,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 784 transitions. [2023-11-30 08:58:03,398 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7466666666666667 [2023-11-30 08:58:03,398 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 784 transitions. [2023-11-30 08:58:03,399 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 784 transitions. [2023-11-30 08:58:03,400 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:58:03,401 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 784 transitions. [2023-11-30 08:58:03,405 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 130.66666666666666) internal successors, (784), 6 states have internal predecessors, (784), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:03,408 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 175.0) internal successors, (1225), 7 states have internal predecessors, (1225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:03,409 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 175.0) internal successors, (1225), 7 states have internal predecessors, (1225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:03,411 INFO L307 CegarLoopForPetriNet]: 157 programPoint places, 3 predicate places. [2023-11-30 08:58:03,411 INFO L500 AbstractCegarLoop]: Abstraction has has 160 places, 167 transitions, 499 flow [2023-11-30 08:58:03,411 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 120.6) internal successors, (603), 5 states have internal predecessors, (603), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:03,411 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:58:03,412 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:58:03,412 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-30 08:58:03,412 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2023-11-30 08:58:03,412 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:58:03,412 INFO L85 PathProgramCache]: Analyzing trace with hash -1478556685, now seen corresponding path program 1 times [2023-11-30 08:58:03,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:58:03,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934732440] [2023-11-30 08:58:03,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:58:03,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:58:03,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:58:03,727 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:58:03,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:58:03,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934732440] [2023-11-30 08:58:03,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [934732440] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 08:58:03,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 08:58:03,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-30 08:58:03,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028524003] [2023-11-30 08:58:03,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 08:58:03,730 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-30 08:58:03,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:58:03,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-30 08:58:03,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2023-11-30 08:58:03,733 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 175 [2023-11-30 08:58:03,734 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 167 transitions, 499 flow. Second operand has 7 states, 7 states have (on average 109.28571428571429) internal successors, (765), 7 states have internal predecessors, (765), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:03,734 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:58:03,734 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 175 [2023-11-30 08:58:03,734 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:58:04,805 INFO L124 PetriNetUnfolderBase]: 5482/10096 cut-off events. [2023-11-30 08:58:04,806 INFO L125 PetriNetUnfolderBase]: For 1796/1902 co-relation queries the response was YES. [2023-11-30 08:58:04,821 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27707 conditions, 10096 events. 5482/10096 cut-off events. For 1796/1902 co-relation queries the response was YES. Maximal size of possible extension queue 381. Compared 80042 event pairs, 2163 based on Foata normal form. 1/8008 useless extension candidates. Maximal degree in co-relation 27389. Up to 7816 conditions per place. [2023-11-30 08:58:04,876 INFO L140 encePairwiseOnDemand]: 156/175 looper letters, 152 selfloop transitions, 27 changer transitions 3/272 dead transitions. [2023-11-30 08:58:04,876 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 272 transitions, 1312 flow [2023-11-30 08:58:04,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-30 08:58:04,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-30 08:58:04,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 875 transitions. [2023-11-30 08:58:04,879 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7142857142857143 [2023-11-30 08:58:04,879 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 875 transitions. [2023-11-30 08:58:04,879 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 875 transitions. [2023-11-30 08:58:04,879 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:58:04,879 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 875 transitions. [2023-11-30 08:58:04,881 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 125.0) internal successors, (875), 7 states have internal predecessors, (875), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:04,882 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 175.0) internal successors, (1400), 8 states have internal predecessors, (1400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:04,883 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 175.0) internal successors, (1400), 8 states have internal predecessors, (1400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:04,883 INFO L307 CegarLoopForPetriNet]: 157 programPoint places, 9 predicate places. [2023-11-30 08:58:04,884 INFO L500 AbstractCegarLoop]: Abstraction has has 166 places, 272 transitions, 1312 flow [2023-11-30 08:58:04,884 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 109.28571428571429) internal successors, (765), 7 states have internal predecessors, (765), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:04,884 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:58:04,885 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:58:04,885 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-30 08:58:04,885 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2023-11-30 08:58:04,886 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:58:04,886 INFO L85 PathProgramCache]: Analyzing trace with hash 62257500, now seen corresponding path program 1 times [2023-11-30 08:58:04,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:58:04,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958493768] [2023-11-30 08:58:04,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:58:04,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:58:04,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:58:05,023 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:58:05,024 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:58:05,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [958493768] [2023-11-30 08:58:05,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [958493768] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 08:58:05,025 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 08:58:05,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-30 08:58:05,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800496916] [2023-11-30 08:58:05,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 08:58:05,026 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-30 08:58:05,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:58:05,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-30 08:58:05,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-30 08:58:05,031 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 175 [2023-11-30 08:58:05,031 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 272 transitions, 1312 flow. Second operand has 5 states, 5 states have (on average 120.8) internal successors, (604), 5 states have internal predecessors, (604), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:05,032 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:58:05,034 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 175 [2023-11-30 08:58:05,034 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:58:05,842 INFO L124 PetriNetUnfolderBase]: 5102/9678 cut-off events. [2023-11-30 08:58:05,842 INFO L125 PetriNetUnfolderBase]: For 3616/3882 co-relation queries the response was YES. [2023-11-30 08:58:05,860 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33895 conditions, 9678 events. 5102/9678 cut-off events. For 3616/3882 co-relation queries the response was YES. Maximal size of possible extension queue 354. Compared 78366 event pairs, 644 based on Foata normal form. 6/7883 useless extension candidates. Maximal degree in co-relation 33513. Up to 7255 conditions per place. [2023-11-30 08:58:05,913 INFO L140 encePairwiseOnDemand]: 167/175 looper letters, 208 selfloop transitions, 13 changer transitions 4/319 dead transitions. [2023-11-30 08:58:05,914 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 319 transitions, 2057 flow [2023-11-30 08:58:05,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-30 08:58:05,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-30 08:58:05,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 781 transitions. [2023-11-30 08:58:05,915 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7438095238095238 [2023-11-30 08:58:05,916 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 781 transitions. [2023-11-30 08:58:05,916 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 781 transitions. [2023-11-30 08:58:05,916 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:58:05,917 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 781 transitions. [2023-11-30 08:58:05,918 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 130.16666666666666) internal successors, (781), 6 states have internal predecessors, (781), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:05,919 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 175.0) internal successors, (1225), 7 states have internal predecessors, (1225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:05,920 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 175.0) internal successors, (1225), 7 states have internal predecessors, (1225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:05,921 INFO L307 CegarLoopForPetriNet]: 157 programPoint places, 13 predicate places. [2023-11-30 08:58:05,921 INFO L500 AbstractCegarLoop]: Abstraction has has 170 places, 319 transitions, 2057 flow [2023-11-30 08:58:05,922 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 120.8) internal successors, (604), 5 states have internal predecessors, (604), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:05,922 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:58:05,922 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:58:05,922 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-30 08:58:05,922 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2023-11-30 08:58:05,923 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:58:05,923 INFO L85 PathProgramCache]: Analyzing trace with hash 1912512814, now seen corresponding path program 1 times [2023-11-30 08:58:05,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:58:05,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070326683] [2023-11-30 08:58:05,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:58:05,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:58:05,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:58:06,119 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:58:06,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:58:06,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070326683] [2023-11-30 08:58:06,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2070326683] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 08:58:06,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 08:58:06,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 08:58:06,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [802285745] [2023-11-30 08:58:06,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 08:58:06,121 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 08:58:06,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:58:06,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 08:58:06,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-30 08:58:06,122 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 175 [2023-11-30 08:58:06,122 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 319 transitions, 2057 flow. Second operand has 6 states, 6 states have (on average 118.0) internal successors, (708), 6 states have internal predecessors, (708), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:06,123 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:58:06,123 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 175 [2023-11-30 08:58:06,123 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:58:07,284 INFO L124 PetriNetUnfolderBase]: 6318/11939 cut-off events. [2023-11-30 08:58:07,285 INFO L125 PetriNetUnfolderBase]: For 11545/11990 co-relation queries the response was YES. [2023-11-30 08:58:07,301 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48160 conditions, 11939 events. 6318/11939 cut-off events. For 11545/11990 co-relation queries the response was YES. Maximal size of possible extension queue 366. Compared 95570 event pairs, 589 based on Foata normal form. 12/9770 useless extension candidates. Maximal degree in co-relation 47531. Up to 8603 conditions per place. [2023-11-30 08:58:07,358 INFO L140 encePairwiseOnDemand]: 162/175 looper letters, 305 selfloop transitions, 21 changer transitions 8/491 dead transitions. [2023-11-30 08:58:07,358 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 491 transitions, 4116 flow [2023-11-30 08:58:07,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-30 08:58:07,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-30 08:58:07,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 931 transitions. [2023-11-30 08:58:07,360 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.76 [2023-11-30 08:58:07,360 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 931 transitions. [2023-11-30 08:58:07,360 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 931 transitions. [2023-11-30 08:58:07,361 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:58:07,361 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 931 transitions. [2023-11-30 08:58:07,362 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 133.0) internal successors, (931), 7 states have internal predecessors, (931), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:07,363 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 175.0) internal successors, (1400), 8 states have internal predecessors, (1400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:07,364 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 175.0) internal successors, (1400), 8 states have internal predecessors, (1400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:07,364 INFO L307 CegarLoopForPetriNet]: 157 programPoint places, 19 predicate places. [2023-11-30 08:58:07,364 INFO L500 AbstractCegarLoop]: Abstraction has has 176 places, 491 transitions, 4116 flow [2023-11-30 08:58:07,364 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 118.0) internal successors, (708), 6 states have internal predecessors, (708), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:07,364 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:58:07,365 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:58:07,365 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-30 08:58:07,365 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2023-11-30 08:58:07,365 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:58:07,365 INFO L85 PathProgramCache]: Analyzing trace with hash 1912512813, now seen corresponding path program 1 times [2023-11-30 08:58:07,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:58:07,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490157052] [2023-11-30 08:58:07,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:58:07,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:58:07,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:58:07,409 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:58:07,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:58:07,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490157052] [2023-11-30 08:58:07,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490157052] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 08:58:07,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 08:58:07,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-30 08:58:07,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [647763458] [2023-11-30 08:58:07,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 08:58:07,410 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-30 08:58:07,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:58:07,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-30 08:58:07,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-30 08:58:07,411 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 122 out of 175 [2023-11-30 08:58:07,411 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 491 transitions, 4116 flow. Second operand has 5 states, 5 states have (on average 125.4) internal successors, (627), 5 states have internal predecessors, (627), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:07,411 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:58:07,412 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 122 of 175 [2023-11-30 08:58:07,412 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:58:08,496 INFO L124 PetriNetUnfolderBase]: 5898/11501 cut-off events. [2023-11-30 08:58:08,496 INFO L125 PetriNetUnfolderBase]: For 17637/18712 co-relation queries the response was YES. [2023-11-30 08:58:08,516 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52625 conditions, 11501 events. 5898/11501 cut-off events. For 17637/18712 co-relation queries the response was YES. Maximal size of possible extension queue 352. Compared 92584 event pairs, 983 based on Foata normal form. 91/9734 useless extension candidates. Maximal degree in co-relation 47103. Up to 8053 conditions per place. [2023-11-30 08:58:08,578 INFO L140 encePairwiseOnDemand]: 168/175 looper letters, 359 selfloop transitions, 7 changer transitions 11/535 dead transitions. [2023-11-30 08:58:08,578 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 535 transitions, 5299 flow [2023-11-30 08:58:08,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 08:58:08,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 08:58:08,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 676 transitions. [2023-11-30 08:58:08,580 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7725714285714286 [2023-11-30 08:58:08,580 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 676 transitions. [2023-11-30 08:58:08,580 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 676 transitions. [2023-11-30 08:58:08,580 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:58:08,580 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 676 transitions. [2023-11-30 08:58:08,581 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 135.2) internal successors, (676), 5 states have internal predecessors, (676), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:08,582 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 175.0) internal successors, (1050), 6 states have internal predecessors, (1050), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:08,582 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 175.0) internal successors, (1050), 6 states have internal predecessors, (1050), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:08,584 INFO L307 CegarLoopForPetriNet]: 157 programPoint places, 22 predicate places. [2023-11-30 08:58:08,584 INFO L500 AbstractCegarLoop]: Abstraction has has 179 places, 535 transitions, 5299 flow [2023-11-30 08:58:08,584 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 125.4) internal successors, (627), 5 states have internal predecessors, (627), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:08,584 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:58:08,585 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:58:08,585 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-30 08:58:08,585 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2023-11-30 08:58:08,585 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:58:08,585 INFO L85 PathProgramCache]: Analyzing trace with hash -1254641630, now seen corresponding path program 1 times [2023-11-30 08:58:08,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:58:08,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796203285] [2023-11-30 08:58:08,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:58:08,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:58:08,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:58:09,024 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:58:09,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:58:09,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796203285] [2023-11-30 08:58:09,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796203285] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 08:58:09,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 08:58:09,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-30 08:58:09,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131073702] [2023-11-30 08:58:09,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 08:58:09,026 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-30 08:58:09,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:58:09,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-30 08:58:09,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-30 08:58:09,028 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 175 [2023-11-30 08:58:09,028 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 535 transitions, 5299 flow. Second operand has 9 states, 9 states have (on average 109.22222222222223) internal successors, (983), 9 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:09,028 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:58:09,029 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 175 [2023-11-30 08:58:09,029 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:58:11,204 INFO L124 PetriNetUnfolderBase]: 10606/18828 cut-off events. [2023-11-30 08:58:11,204 INFO L125 PetriNetUnfolderBase]: For 31200/32477 co-relation queries the response was YES. [2023-11-30 08:58:11,239 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107898 conditions, 18828 events. 10606/18828 cut-off events. For 31200/32477 co-relation queries the response was YES. Maximal size of possible extension queue 622. Compared 153025 event pairs, 695 based on Foata normal form. 46/16009 useless extension candidates. Maximal degree in co-relation 107004. Up to 14450 conditions per place. [2023-11-30 08:58:11,351 INFO L140 encePairwiseOnDemand]: 158/175 looper letters, 817 selfloop transitions, 110 changer transitions 20/1046 dead transitions. [2023-11-30 08:58:11,351 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 1046 transitions, 13091 flow [2023-11-30 08:58:11,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-30 08:58:11,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-30 08:58:11,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1002 transitions. [2023-11-30 08:58:11,353 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7157142857142857 [2023-11-30 08:58:11,353 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1002 transitions. [2023-11-30 08:58:11,353 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1002 transitions. [2023-11-30 08:58:11,354 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:58:11,354 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1002 transitions. [2023-11-30 08:58:11,355 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 125.25) internal successors, (1002), 8 states have internal predecessors, (1002), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:11,357 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 175.0) internal successors, (1575), 9 states have internal predecessors, (1575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:11,357 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 175.0) internal successors, (1575), 9 states have internal predecessors, (1575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:11,359 INFO L307 CegarLoopForPetriNet]: 157 programPoint places, 29 predicate places. [2023-11-30 08:58:11,359 INFO L500 AbstractCegarLoop]: Abstraction has has 186 places, 1046 transitions, 13091 flow [2023-11-30 08:58:11,360 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 109.22222222222223) internal successors, (983), 9 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:11,360 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:58:11,360 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:58:11,360 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-30 08:58:11,360 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2023-11-30 08:58:11,360 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:58:11,360 INFO L85 PathProgramCache]: Analyzing trace with hash -1335229860, now seen corresponding path program 1 times [2023-11-30 08:58:11,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:58:11,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [863837855] [2023-11-30 08:58:11,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:58:11,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:58:11,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:58:11,607 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:58:11,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:58:11,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [863837855] [2023-11-30 08:58:11,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [863837855] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 08:58:11,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 08:58:11,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-30 08:58:11,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048487099] [2023-11-30 08:58:11,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 08:58:11,610 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-30 08:58:11,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:58:11,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-30 08:58:11,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-11-30 08:58:11,612 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 175 [2023-11-30 08:58:11,612 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 1046 transitions, 13091 flow. Second operand has 8 states, 8 states have (on average 109.5) internal successors, (876), 8 states have internal predecessors, (876), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:11,612 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:58:11,612 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 175 [2023-11-30 08:58:11,612 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:58:15,923 INFO L124 PetriNetUnfolderBase]: 16368/28851 cut-off events. [2023-11-30 08:58:15,923 INFO L125 PetriNetUnfolderBase]: For 63492/65577 co-relation queries the response was YES. [2023-11-30 08:58:15,985 INFO L83 FinitePrefix]: Finished finitePrefix Result has 189362 conditions, 28851 events. 16368/28851 cut-off events. For 63492/65577 co-relation queries the response was YES. Maximal size of possible extension queue 953. Compared 246472 event pairs, 1288 based on Foata normal form. 116/24846 useless extension candidates. Maximal degree in co-relation 174282. Up to 22319 conditions per place. [2023-11-30 08:58:16,305 INFO L140 encePairwiseOnDemand]: 157/175 looper letters, 1379 selfloop transitions, 141 changer transitions 22/1641 dead transitions. [2023-11-30 08:58:16,305 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 193 places, 1641 transitions, 24319 flow [2023-11-30 08:58:16,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-30 08:58:16,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-30 08:58:16,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1000 transitions. [2023-11-30 08:58:16,307 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7142857142857143 [2023-11-30 08:58:16,307 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1000 transitions. [2023-11-30 08:58:16,307 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1000 transitions. [2023-11-30 08:58:16,308 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:58:16,308 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1000 transitions. [2023-11-30 08:58:16,309 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 125.0) internal successors, (1000), 8 states have internal predecessors, (1000), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:16,311 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 175.0) internal successors, (1575), 9 states have internal predecessors, (1575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:16,311 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 175.0) internal successors, (1575), 9 states have internal predecessors, (1575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:16,311 INFO L307 CegarLoopForPetriNet]: 157 programPoint places, 36 predicate places. [2023-11-30 08:58:16,311 INFO L500 AbstractCegarLoop]: Abstraction has has 193 places, 1641 transitions, 24319 flow [2023-11-30 08:58:16,312 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 109.5) internal successors, (876), 8 states have internal predecessors, (876), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:16,312 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:58:16,312 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:58:16,312 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-30 08:58:16,312 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2023-11-30 08:58:16,312 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:58:16,312 INFO L85 PathProgramCache]: Analyzing trace with hash -886192778, now seen corresponding path program 1 times [2023-11-30 08:58:16,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:58:16,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1486187039] [2023-11-30 08:58:16,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:58:16,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:58:16,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:58:16,351 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:58:16,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:58:16,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1486187039] [2023-11-30 08:58:16,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1486187039] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 08:58:16,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 08:58:16,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-30 08:58:16,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93737211] [2023-11-30 08:58:16,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 08:58:16,352 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-30 08:58:16,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:58:16,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-30 08:58:16,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-30 08:58:16,353 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 122 out of 175 [2023-11-30 08:58:16,353 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 193 places, 1641 transitions, 24319 flow. Second operand has 5 states, 5 states have (on average 125.6) internal successors, (628), 5 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 08:58:16,353 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:58:16,353 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 122 of 175 [2023-11-30 08:58:16,353 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:58:21,751 INFO L124 PetriNetUnfolderBase]: 14983/26633 cut-off events. [2023-11-30 08:58:21,751 INFO L125 PetriNetUnfolderBase]: For 80455/83752 co-relation queries the response was YES. [2023-11-30 08:58:21,818 INFO L83 FinitePrefix]: Finished finitePrefix Result has 191996 conditions, 26633 events. 14983/26633 cut-off events. For 80455/83752 co-relation queries the response was YES. Maximal size of possible extension queue 893. Compared 227602 event pairs, 728 based on Foata normal form. 148/23623 useless extension candidates. Maximal degree in co-relation 176618. Up to 20359 conditions per place. [2023-11-30 08:58:22,040 INFO L140 encePairwiseOnDemand]: 168/175 looper letters, 1566 selfloop transitions, 10 changer transitions 22/1890 dead transitions. [2023-11-30 08:58:22,040 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 196 places, 1890 transitions, 31537 flow [2023-11-30 08:58:22,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 08:58:22,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 08:58:22,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 674 transitions. [2023-11-30 08:58:22,055 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7702857142857142 [2023-11-30 08:58:22,055 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 674 transitions. [2023-11-30 08:58:22,055 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 674 transitions. [2023-11-30 08:58:22,055 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:58:22,055 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 674 transitions. [2023-11-30 08:58:22,057 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 134.8) internal successors, (674), 5 states have internal predecessors, (674), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:22,059 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 175.0) internal successors, (1050), 6 states have internal predecessors, (1050), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:22,060 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 175.0) internal successors, (1050), 6 states have internal predecessors, (1050), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:22,061 INFO L307 CegarLoopForPetriNet]: 157 programPoint places, 39 predicate places. [2023-11-30 08:58:22,061 INFO L500 AbstractCegarLoop]: Abstraction has has 196 places, 1890 transitions, 31537 flow [2023-11-30 08:58:22,061 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 125.6) internal successors, (628), 5 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 08:58:22,061 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:58:22,061 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:58:22,062 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-30 08:58:22,062 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2023-11-30 08:58:22,062 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:58:22,062 INFO L85 PathProgramCache]: Analyzing trace with hash -886192777, now seen corresponding path program 1 times [2023-11-30 08:58:22,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:58:22,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416331854] [2023-11-30 08:58:22,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:58:22,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:58:22,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:58:22,150 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:58:22,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:58:22,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416331854] [2023-11-30 08:58:22,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [416331854] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 08:58:22,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 08:58:22,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 08:58:22,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106368192] [2023-11-30 08:58:22,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 08:58:22,151 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 08:58:22,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:58:22,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 08:58:22,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-30 08:58:22,152 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 175 [2023-11-30 08:58:22,153 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 196 places, 1890 transitions, 31537 flow. Second operand has 6 states, 6 states have (on average 118.16666666666667) internal successors, (709), 6 states have internal predecessors, (709), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:22,153 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:58:22,153 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 175 [2023-11-30 08:58:22,153 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:58:28,574 INFO L124 PetriNetUnfolderBase]: 14805/27097 cut-off events. [2023-11-30 08:58:28,574 INFO L125 PetriNetUnfolderBase]: For 108295/112288 co-relation queries the response was YES. [2023-11-30 08:58:28,635 INFO L83 FinitePrefix]: Finished finitePrefix Result has 209721 conditions, 27097 events. 14805/27097 cut-off events. For 108295/112288 co-relation queries the response was YES. Maximal size of possible extension queue 902. Compared 240067 event pairs, 673 based on Foata normal form. 320/24813 useless extension candidates. Maximal degree in co-relation 207655. Up to 20304 conditions per place. [2023-11-30 08:58:28,858 INFO L140 encePairwiseOnDemand]: 163/175 looper letters, 1641 selfloop transitions, 84 changer transitions 62/2078 dead transitions. [2023-11-30 08:58:28,858 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 202 places, 2078 transitions, 38601 flow [2023-11-30 08:58:28,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-30 08:58:28,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-30 08:58:28,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 921 transitions. [2023-11-30 08:58:28,860 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7518367346938776 [2023-11-30 08:58:28,861 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 921 transitions. [2023-11-30 08:58:28,861 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 921 transitions. [2023-11-30 08:58:28,861 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:58:28,861 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 921 transitions. [2023-11-30 08:58:28,862 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 131.57142857142858) internal successors, (921), 7 states have internal predecessors, (921), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:28,864 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 175.0) internal successors, (1400), 8 states have internal predecessors, (1400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:28,865 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 175.0) internal successors, (1400), 8 states have internal predecessors, (1400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:28,865 INFO L307 CegarLoopForPetriNet]: 157 programPoint places, 45 predicate places. [2023-11-30 08:58:28,865 INFO L500 AbstractCegarLoop]: Abstraction has has 202 places, 2078 transitions, 38601 flow [2023-11-30 08:58:28,866 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 118.16666666666667) internal successors, (709), 6 states have internal predecessors, (709), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:28,866 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:58:28,866 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:58:28,866 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-30 08:58:28,866 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2023-11-30 08:58:28,866 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:58:28,866 INFO L85 PathProgramCache]: Analyzing trace with hash -799909571, now seen corresponding path program 1 times [2023-11-30 08:58:28,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:58:28,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442600910] [2023-11-30 08:58:28,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:58:28,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:58:28,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:58:29,163 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:58:29,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:58:29,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442600910] [2023-11-30 08:58:29,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [442600910] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 08:58:29,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 08:58:29,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-30 08:58:29,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2096715724] [2023-11-30 08:58:29,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 08:58:29,166 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-30 08:58:29,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:58:29,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-30 08:58:29,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-11-30 08:58:29,168 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 175 [2023-11-30 08:58:29,169 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 202 places, 2078 transitions, 38601 flow. Second operand has 10 states, 10 states have (on average 109.1) internal successors, (1091), 10 states have internal predecessors, (1091), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:29,169 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:58:29,169 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 175 [2023-11-30 08:58:29,169 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:58:37,970 INFO L124 PetriNetUnfolderBase]: 18085/34100 cut-off events. [2023-11-30 08:58:37,970 INFO L125 PetriNetUnfolderBase]: For 172108/178895 co-relation queries the response was YES. [2023-11-30 08:58:38,070 INFO L83 FinitePrefix]: Finished finitePrefix Result has 286393 conditions, 34100 events. 18085/34100 cut-off events. For 172108/178895 co-relation queries the response was YES. Maximal size of possible extension queue 1184. Compared 321043 event pairs, 1097 based on Foata normal form. 443/31376 useless extension candidates. Maximal degree in co-relation 253858. Up to 25206 conditions per place. [2023-11-30 08:58:38,352 INFO L140 encePairwiseOnDemand]: 156/175 looper letters, 2352 selfloop transitions, 327 changer transitions 103/2888 dead transitions. [2023-11-30 08:58:38,352 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 212 places, 2888 transitions, 59908 flow [2023-11-30 08:58:38,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-30 08:58:38,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-30 08:58:38,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1347 transitions. [2023-11-30 08:58:38,355 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6997402597402598 [2023-11-30 08:58:38,355 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1347 transitions. [2023-11-30 08:58:38,355 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1347 transitions. [2023-11-30 08:58:38,356 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:58:38,356 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1347 transitions. [2023-11-30 08:58:38,358 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 122.45454545454545) internal successors, (1347), 11 states have internal predecessors, (1347), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:38,359 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 175.0) internal successors, (2100), 12 states have internal predecessors, (2100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:38,360 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 175.0) internal successors, (2100), 12 states have internal predecessors, (2100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:38,360 INFO L307 CegarLoopForPetriNet]: 157 programPoint places, 55 predicate places. [2023-11-30 08:58:38,360 INFO L500 AbstractCegarLoop]: Abstraction has has 212 places, 2888 transitions, 59908 flow [2023-11-30 08:58:38,361 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 109.1) internal successors, (1091), 10 states have internal predecessors, (1091), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:38,361 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:58:38,361 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:58:38,361 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-30 08:58:38,361 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2023-11-30 08:58:38,361 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:58:38,361 INFO L85 PathProgramCache]: Analyzing trace with hash 1894353607, now seen corresponding path program 1 times [2023-11-30 08:58:38,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:58:38,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37626572] [2023-11-30 08:58:38,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:58:38,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:58:38,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:58:38,588 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:58:38,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:58:38,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37626572] [2023-11-30 08:58:38,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37626572] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 08:58:38,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 08:58:38,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-30 08:58:38,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720765702] [2023-11-30 08:58:38,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 08:58:38,589 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-30 08:58:38,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:58:38,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-30 08:58:38,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-11-30 08:58:38,590 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 175 [2023-11-30 08:58:38,591 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 212 places, 2888 transitions, 59908 flow. Second operand has 9 states, 9 states have (on average 109.33333333333333) internal successors, (984), 9 states have internal predecessors, (984), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:38,591 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:58:38,591 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 175 [2023-11-30 08:58:38,591 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:58:53,080 INFO L124 PetriNetUnfolderBase]: 22509/42341 cut-off events. [2023-11-30 08:58:53,081 INFO L125 PetriNetUnfolderBase]: For 256527/265200 co-relation queries the response was YES. [2023-11-30 08:58:53,188 INFO L83 FinitePrefix]: Finished finitePrefix Result has 389959 conditions, 42341 events. 22509/42341 cut-off events. For 256527/265200 co-relation queries the response was YES. Maximal size of possible extension queue 1461. Compared 410218 event pairs, 914 based on Foata normal form. 360/38717 useless extension candidates. Maximal degree in co-relation 354370. Up to 31421 conditions per place. [2023-11-30 08:58:53,574 INFO L140 encePairwiseOnDemand]: 161/175 looper letters, 3254 selfloop transitions, 156 changer transitions 122/3638 dead transitions. [2023-11-30 08:58:53,574 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 219 places, 3638 transitions, 82849 flow [2023-11-30 08:58:53,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-30 08:58:53,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-30 08:58:53,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 993 transitions. [2023-11-30 08:58:53,576 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7092857142857143 [2023-11-30 08:58:53,576 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 993 transitions. [2023-11-30 08:58:53,576 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 993 transitions. [2023-11-30 08:58:53,576 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:58:53,576 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 993 transitions. [2023-11-30 08:58:53,578 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 124.125) internal successors, (993), 8 states have internal predecessors, (993), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:53,579 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 175.0) internal successors, (1575), 9 states have internal predecessors, (1575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:53,580 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 175.0) internal successors, (1575), 9 states have internal predecessors, (1575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:53,580 INFO L307 CegarLoopForPetriNet]: 157 programPoint places, 62 predicate places. [2023-11-30 08:58:53,580 INFO L500 AbstractCegarLoop]: Abstraction has has 219 places, 3638 transitions, 82849 flow [2023-11-30 08:58:53,580 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 109.33333333333333) internal successors, (984), 9 states have internal predecessors, (984), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:53,580 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:58:53,580 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:58:53,581 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-30 08:58:53,581 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2023-11-30 08:58:53,581 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:58:53,581 INFO L85 PathProgramCache]: Analyzing trace with hash 855273313, now seen corresponding path program 2 times [2023-11-30 08:58:53,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:58:53,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551849770] [2023-11-30 08:58:53,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:58:53,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:58:53,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:58:53,772 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:58:53,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:58:53,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551849770] [2023-11-30 08:58:53,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551849770] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 08:58:53,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 08:58:53,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-30 08:58:53,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570000610] [2023-11-30 08:58:53,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 08:58:53,773 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-30 08:58:53,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:58:53,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-30 08:58:53,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-30 08:58:53,774 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 175 [2023-11-30 08:58:53,775 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 219 places, 3638 transitions, 82849 flow. Second operand has 8 states, 8 states have (on average 109.625) internal successors, (877), 8 states have internal predecessors, (877), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:58:53,775 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:58:53,775 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 175 [2023-11-30 08:58:53,775 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:59:14,497 INFO L124 PetriNetUnfolderBase]: 25486/47819 cut-off events. [2023-11-30 08:59:14,498 INFO L125 PetriNetUnfolderBase]: For 347863/360173 co-relation queries the response was YES. [2023-11-30 08:59:14,620 INFO L83 FinitePrefix]: Finished finitePrefix Result has 480124 conditions, 47819 events. 25486/47819 cut-off events. For 347863/360173 co-relation queries the response was YES. Maximal size of possible extension queue 1661. Compared 470586 event pairs, 914 based on Foata normal form. 392/43793 useless extension candidates. Maximal degree in co-relation 441609. Up to 35614 conditions per place. [2023-11-30 08:59:15,082 INFO L140 encePairwiseOnDemand]: 161/175 looper letters, 3905 selfloop transitions, 205 changer transitions 134/4350 dead transitions. [2023-11-30 08:59:15,082 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 226 places, 4350 transitions, 107804 flow [2023-11-30 08:59:15,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-30 08:59:15,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-30 08:59:15,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 987 transitions. [2023-11-30 08:59:15,084 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.705 [2023-11-30 08:59:15,084 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 987 transitions. [2023-11-30 08:59:15,084 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 987 transitions. [2023-11-30 08:59:15,085 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:59:15,085 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 987 transitions. [2023-11-30 08:59:15,086 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 123.375) internal successors, (987), 8 states have internal predecessors, (987), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:59:15,088 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 175.0) internal successors, (1575), 9 states have internal predecessors, (1575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:59:15,088 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 175.0) internal successors, (1575), 9 states have internal predecessors, (1575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:59:15,088 INFO L307 CegarLoopForPetriNet]: 157 programPoint places, 69 predicate places. [2023-11-30 08:59:15,088 INFO L500 AbstractCegarLoop]: Abstraction has has 226 places, 4350 transitions, 107804 flow [2023-11-30 08:59:15,089 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 109.625) internal successors, (877), 8 states have internal predecessors, (877), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:59:15,089 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:59:15,089 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:59:15,089 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-30 08:59:15,089 INFO L425 AbstractCegarLoop]: === Iteration 13 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2023-11-30 08:59:15,089 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:59:15,089 INFO L85 PathProgramCache]: Analyzing trace with hash -838531078, now seen corresponding path program 1 times [2023-11-30 08:59:15,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:59:15,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1586198200] [2023-11-30 08:59:15,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:59:15,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:59:15,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:59:15,273 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:59:15,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:59:15,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1586198200] [2023-11-30 08:59:15,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1586198200] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 08:59:15,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 08:59:15,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-30 08:59:15,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861540906] [2023-11-30 08:59:15,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 08:59:15,274 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-30 08:59:15,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:59:15,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-30 08:59:15,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-30 08:59:15,275 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 175 [2023-11-30 08:59:15,275 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 226 places, 4350 transitions, 107804 flow. Second operand has 8 states, 8 states have (on average 109.625) internal successors, (877), 8 states have internal predecessors, (877), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:59:15,275 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:59:15,275 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 175 [2023-11-30 08:59:15,276 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:59:46,154 INFO L124 PetriNetUnfolderBase]: 30028/56823 cut-off events. [2023-11-30 08:59:46,155 INFO L125 PetriNetUnfolderBase]: For 514396/528874 co-relation queries the response was YES. [2023-11-30 08:59:46,324 INFO L83 FinitePrefix]: Finished finitePrefix Result has 611351 conditions, 56823 events. 30028/56823 cut-off events. For 514396/528874 co-relation queries the response was YES. Maximal size of possible extension queue 2012. Compared 577878 event pairs, 1506 based on Foata normal form. 964/52587 useless extension candidates. Maximal degree in co-relation 605322. Up to 41909 conditions per place. [2023-11-30 08:59:46,924 INFO L140 encePairwiseOnDemand]: 161/175 looper letters, 4500 selfloop transitions, 308 changer transitions 165/5079 dead transitions. [2023-11-30 08:59:46,924 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 233 places, 5079 transitions, 136409 flow [2023-11-30 08:59:46,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-30 08:59:46,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-30 08:59:46,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 988 transitions. [2023-11-30 08:59:46,926 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7057142857142857 [2023-11-30 08:59:46,926 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 988 transitions. [2023-11-30 08:59:46,926 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 988 transitions. [2023-11-30 08:59:46,927 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:59:46,927 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 988 transitions. [2023-11-30 08:59:46,928 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 123.5) internal successors, (988), 8 states have internal predecessors, (988), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:59:46,930 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 175.0) internal successors, (1575), 9 states have internal predecessors, (1575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:59:46,930 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 175.0) internal successors, (1575), 9 states have internal predecessors, (1575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:59:46,930 INFO L307 CegarLoopForPetriNet]: 157 programPoint places, 76 predicate places. [2023-11-30 08:59:46,930 INFO L500 AbstractCegarLoop]: Abstraction has has 233 places, 5079 transitions, 136409 flow [2023-11-30 08:59:46,930 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 109.625) internal successors, (877), 8 states have internal predecessors, (877), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:59:46,931 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:59:46,931 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:59:46,931 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-30 08:59:46,931 INFO L425 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2023-11-30 08:59:46,931 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:59:46,931 INFO L85 PathProgramCache]: Analyzing trace with hash 2138555738, now seen corresponding path program 1 times [2023-11-30 08:59:46,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:59:46,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466509352] [2023-11-30 08:59:46,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:59:46,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:59:46,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:59:47,160 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:59:47,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:59:47,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466509352] [2023-11-30 08:59:47,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466509352] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 08:59:47,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 08:59:47,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-30 08:59:47,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894162351] [2023-11-30 08:59:47,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 08:59:47,161 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-30 08:59:47,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:59:47,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-30 08:59:47,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-30 08:59:47,162 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 175 [2023-11-30 08:59:47,172 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 233 places, 5079 transitions, 136409 flow. Second operand has 9 states, 9 states have (on average 109.33333333333333) internal successors, (984), 9 states have internal predecessors, (984), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:59:47,172 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:59:47,172 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 175 [2023-11-30 08:59:47,172 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:00:28,868 INFO L124 PetriNetUnfolderBase]: 31749/60254 cut-off events. [2023-11-30 09:00:28,870 INFO L125 PetriNetUnfolderBase]: For 642549/658293 co-relation queries the response was YES. [2023-11-30 09:00:29,062 INFO L83 FinitePrefix]: Finished finitePrefix Result has 694423 conditions, 60254 events. 31749/60254 cut-off events. For 642549/658293 co-relation queries the response was YES. Maximal size of possible extension queue 2163. Compared 618251 event pairs, 1557 based on Foata normal form. 1256/56072 useless extension candidates. Maximal degree in co-relation 687950. Up to 44474 conditions per place. [2023-11-30 09:00:29,809 INFO L140 encePairwiseOnDemand]: 159/175 looper letters, 4957 selfloop transitions, 426 changer transitions 166/5655 dead transitions. [2023-11-30 09:00:29,809 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 240 places, 5655 transitions, 163081 flow [2023-11-30 09:00:29,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-30 09:00:29,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-30 09:00:29,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1003 transitions. [2023-11-30 09:00:29,812 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7164285714285714 [2023-11-30 09:00:29,812 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1003 transitions. [2023-11-30 09:00:29,812 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1003 transitions. [2023-11-30 09:00:29,812 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:00:29,812 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1003 transitions. [2023-11-30 09:00:29,814 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 125.375) internal successors, (1003), 8 states have internal predecessors, (1003), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:00:29,815 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 175.0) internal successors, (1575), 9 states have internal predecessors, (1575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:00:29,815 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 175.0) internal successors, (1575), 9 states have internal predecessors, (1575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:00:29,815 INFO L307 CegarLoopForPetriNet]: 157 programPoint places, 83 predicate places. [2023-11-30 09:00:29,816 INFO L500 AbstractCegarLoop]: Abstraction has has 240 places, 5655 transitions, 163081 flow [2023-11-30 09:00:29,816 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 109.33333333333333) internal successors, (984), 9 states have internal predecessors, (984), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:00:29,816 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:00:29,816 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 09:00:29,816 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-30 09:00:29,816 INFO L425 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2023-11-30 09:00:29,816 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:00:29,816 INFO L85 PathProgramCache]: Analyzing trace with hash 873405108, now seen corresponding path program 2 times [2023-11-30 09:00:29,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:00:29,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707695338] [2023-11-30 09:00:29,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:00:29,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:00:29,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:00:30,046 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 09:00:30,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:00:30,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [707695338] [2023-11-30 09:00:30,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [707695338] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:00:30,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:00:30,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-30 09:00:30,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260569074] [2023-11-30 09:00:30,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:00:30,047 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-30 09:00:30,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:00:30,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-30 09:00:30,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-30 09:00:30,048 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 175 [2023-11-30 09:00:30,049 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 240 places, 5655 transitions, 163081 flow. Second operand has 9 states, 9 states have (on average 109.33333333333333) internal successors, (984), 9 states have internal predecessors, (984), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:00:30,049 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:00:30,049 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 175 [2023-11-30 09:00:30,049 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:01:42,758 INFO L124 PetriNetUnfolderBase]: 47354/87358 cut-off events. [2023-11-30 09:01:42,759 INFO L125 PetriNetUnfolderBase]: For 1112107/1135672 co-relation queries the response was YES. [2023-11-30 09:01:43,117 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1091961 conditions, 87358 events. 47354/87358 cut-off events. For 1112107/1135672 co-relation queries the response was YES. Maximal size of possible extension queue 3186. Compared 916732 event pairs, 1654 based on Foata normal form. 1119/80913 useless extension candidates. Maximal degree in co-relation 1085008. Up to 65292 conditions per place. [2023-11-30 09:01:44,513 INFO L140 encePairwiseOnDemand]: 161/175 looper letters, 8027 selfloop transitions, 434 changer transitions 215/8782 dead transitions. [2023-11-30 09:01:44,513 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 247 places, 8782 transitions, 271934 flow [2023-11-30 09:01:44,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-30 09:01:44,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-30 09:01:44,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 992 transitions. [2023-11-30 09:01:44,516 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7085714285714285 [2023-11-30 09:01:44,516 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 992 transitions. [2023-11-30 09:01:44,516 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 992 transitions. [2023-11-30 09:01:44,516 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:01:44,516 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 992 transitions. [2023-11-30 09:01:44,517 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 124.0) internal successors, (992), 8 states have internal predecessors, (992), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:01:44,519 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 175.0) internal successors, (1575), 9 states have internal predecessors, (1575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:01:44,519 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 175.0) internal successors, (1575), 9 states have internal predecessors, (1575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:01:44,519 INFO L307 CegarLoopForPetriNet]: 157 programPoint places, 90 predicate places. [2023-11-30 09:01:44,519 INFO L500 AbstractCegarLoop]: Abstraction has has 247 places, 8782 transitions, 271934 flow [2023-11-30 09:01:44,519 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 109.33333333333333) internal successors, (984), 9 states have internal predecessors, (984), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:01:44,520 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:01:44,520 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 09:01:44,520 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-30 09:01:44,520 INFO L425 AbstractCegarLoop]: === Iteration 16 === Targeting thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2023-11-30 09:01:44,520 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:01:44,520 INFO L85 PathProgramCache]: Analyzing trace with hash -101832146, now seen corresponding path program 1 times [2023-11-30 09:01:44,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:01:44,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062383890] [2023-11-30 09:01:44,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:01:44,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:01:44,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:01:44,558 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 09:01:44,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:01:44,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062383890] [2023-11-30 09:01:44,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2062383890] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:01:44,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:01:44,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-30 09:01:44,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582102105] [2023-11-30 09:01:44,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:01:44,559 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-30 09:01:44,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:01:44,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-30 09:01:44,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-30 09:01:44,560 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 122 out of 175 [2023-11-30 09:01:44,560 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 247 places, 8782 transitions, 271934 flow. Second operand has 5 states, 5 states have (on average 125.8) internal successors, (629), 5 states have internal predecessors, (629), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:01:44,560 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:01:44,560 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 122 of 175 [2023-11-30 09:01:44,560 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:03:56,550 INFO L124 PetriNetUnfolderBase]: 43705/81384 cut-off events. [2023-11-30 09:03:56,551 INFO L125 PetriNetUnfolderBase]: For 1185350/1216572 co-relation queries the response was YES. [2023-11-30 09:03:56,842 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1063878 conditions, 81384 events. 43705/81384 cut-off events. For 1185350/1216572 co-relation queries the response was YES. Maximal size of possible extension queue 2994. Compared 855173 event pairs, 981 based on Foata normal form. 991/76989 useless extension candidates. Maximal degree in co-relation 962562. Up to 60334 conditions per place. [2023-11-30 09:03:57,942 INFO L140 encePairwiseOnDemand]: 168/175 looper letters, 8377 selfloop transitions, 14 changer transitions 265/9637 dead transitions. [2023-11-30 09:03:57,942 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 250 places, 9637 transitions, 316743 flow [2023-11-30 09:03:57,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 09:03:57,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 09:03:57,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 672 transitions. [2023-11-30 09:03:57,943 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.768 [2023-11-30 09:03:57,943 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 672 transitions. [2023-11-30 09:03:57,943 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 672 transitions. [2023-11-30 09:03:57,943 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:03:57,943 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 672 transitions. [2023-11-30 09:03:57,944 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 134.4) internal successors, (672), 5 states have internal predecessors, (672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:03:57,945 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 175.0) internal successors, (1050), 6 states have internal predecessors, (1050), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:03:57,945 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 175.0) internal successors, (1050), 6 states have internal predecessors, (1050), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:03:57,945 INFO L307 CegarLoopForPetriNet]: 157 programPoint places, 93 predicate places. [2023-11-30 09:03:57,945 INFO L500 AbstractCegarLoop]: Abstraction has has 250 places, 9637 transitions, 316743 flow [2023-11-30 09:03:57,945 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 125.8) internal successors, (629), 5 states have internal predecessors, (629), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:03:57,945 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:03:57,946 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 09:03:57,946 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-30 09:03:57,946 INFO L425 AbstractCegarLoop]: === Iteration 17 === Targeting thread3Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2023-11-30 09:03:57,946 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:03:57,946 INFO L85 PathProgramCache]: Analyzing trace with hash -101832145, now seen corresponding path program 1 times [2023-11-30 09:03:57,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:03:57,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74926373] [2023-11-30 09:03:57,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:03:57,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:03:57,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:03:58,002 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 09:03:58,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:03:58,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74926373] [2023-11-30 09:03:58,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [74926373] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:03:58,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:03:58,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 09:03:58,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350075346] [2023-11-30 09:03:58,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:03:58,003 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 09:03:58,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:03:58,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 09:03:58,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-30 09:03:58,004 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 175 [2023-11-30 09:03:58,004 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 250 places, 9637 transitions, 316743 flow. Second operand has 6 states, 6 states have (on average 118.33333333333333) internal successors, (710), 6 states have internal predecessors, (710), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:03:58,004 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:03:58,004 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 175 [2023-11-30 09:03:58,004 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:06:43,393 INFO L124 PetriNetUnfolderBase]: 44255/85832 cut-off events. [2023-11-30 09:06:43,393 INFO L125 PetriNetUnfolderBase]: For 1424413/1464421 co-relation queries the response was YES. [2023-11-30 09:06:43,749 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1142434 conditions, 85832 events. 44255/85832 cut-off events. For 1424413/1464421 co-relation queries the response was YES. Maximal size of possible extension queue 3194. Compared 944543 event pairs, 883 based on Foata normal form. 1186/82617 useless extension candidates. Maximal degree in co-relation 1015839. Up to 61607 conditions per place. [2023-11-30 09:06:44,892 INFO L140 encePairwiseOnDemand]: 163/175 looper letters, 8512 selfloop transitions, 418 changer transitions 585/10495 dead transitions. [2023-11-30 09:06:44,892 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 256 places, 10495 transitions, 365343 flow [2023-11-30 09:06:44,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-30 09:06:44,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-30 09:06:44,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 913 transitions. [2023-11-30 09:06:44,894 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7453061224489796 [2023-11-30 09:06:44,894 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 913 transitions. [2023-11-30 09:06:44,894 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 913 transitions. [2023-11-30 09:06:44,894 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:06:44,894 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 913 transitions. [2023-11-30 09:06:44,895 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 130.42857142857142) internal successors, (913), 7 states have internal predecessors, (913), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:06:44,896 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 175.0) internal successors, (1400), 8 states have internal predecessors, (1400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:06:44,896 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 175.0) internal successors, (1400), 8 states have internal predecessors, (1400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:06:44,896 INFO L307 CegarLoopForPetriNet]: 157 programPoint places, 99 predicate places. [2023-11-30 09:06:44,896 INFO L500 AbstractCegarLoop]: Abstraction has has 256 places, 10495 transitions, 365343 flow [2023-11-30 09:06:44,897 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 118.33333333333333) internal successors, (710), 6 states have internal predecessors, (710), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:06:44,897 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:06:44,897 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 09:06:44,897 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-30 09:06:44,897 INFO L425 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2023-11-30 09:06:44,897 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:06:44,897 INFO L85 PathProgramCache]: Analyzing trace with hash 245118152, now seen corresponding path program 1 times [2023-11-30 09:06:44,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:06:44,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397338869] [2023-11-30 09:06:44,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:06:44,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:06:44,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:06:45,228 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 09:06:45,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:06:45,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397338869] [2023-11-30 09:06:45,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [397338869] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:06:45,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:06:45,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-30 09:06:45,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [754309246] [2023-11-30 09:06:45,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:06:45,229 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-30 09:06:45,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:06:45,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-30 09:06:45,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-11-30 09:06:45,231 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 175 [2023-11-30 09:06:45,231 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 256 places, 10495 transitions, 365343 flow. Second operand has 11 states, 11 states have (on average 109.0) internal successors, (1199), 11 states have internal predecessors, (1199), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:06:45,231 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:06:45,231 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 175 [2023-11-30 09:06:45,231 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:10:33,879 INFO L124 PetriNetUnfolderBase]: 53031/102354 cut-off events. [2023-11-30 09:10:33,879 INFO L125 PetriNetUnfolderBase]: For 1967554/2021715 co-relation queries the response was YES. [2023-11-30 09:10:34,364 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1445316 conditions, 102354 events. 53031/102354 cut-off events. For 1967554/2021715 co-relation queries the response was YES. Maximal size of possible extension queue 3879. Compared 1150380 event pairs, 1142 based on Foata normal form. 1933/99211 useless extension candidates. Maximal degree in co-relation 1436125. Up to 73415 conditions per place. [2023-11-30 09:10:36,064 INFO L140 encePairwiseOnDemand]: 157/175 looper letters, 11750 selfloop transitions, 956 changer transitions 831/13648 dead transitions. [2023-11-30 09:10:36,064 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 267 places, 13648 transitions, 504366 flow [2023-11-30 09:10:36,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-30 09:10:36,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-30 09:10:36,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1472 transitions. [2023-11-30 09:10:36,065 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.700952380952381 [2023-11-30 09:10:36,065 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1472 transitions. [2023-11-30 09:10:36,065 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1472 transitions. [2023-11-30 09:10:36,066 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:10:36,066 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1472 transitions. [2023-11-30 09:10:36,067 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 122.66666666666667) internal successors, (1472), 12 states have internal predecessors, (1472), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:10:36,069 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 175.0) internal successors, (2275), 13 states have internal predecessors, (2275), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:10:36,069 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 175.0) internal successors, (2275), 13 states have internal predecessors, (2275), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:10:36,069 INFO L307 CegarLoopForPetriNet]: 157 programPoint places, 110 predicate places. [2023-11-30 09:10:36,069 INFO L500 AbstractCegarLoop]: Abstraction has has 267 places, 13648 transitions, 504366 flow [2023-11-30 09:10:36,070 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 109.0) internal successors, (1199), 11 states have internal predecessors, (1199), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:10:36,070 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:10:36,070 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 09:10:36,070 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-30 09:10:36,070 INFO L425 AbstractCegarLoop]: === Iteration 19 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2023-11-30 09:10:36,070 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:10:36,070 INFO L85 PathProgramCache]: Analyzing trace with hash 33013634, now seen corresponding path program 2 times [2023-11-30 09:10:36,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:10:36,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528501307] [2023-11-30 09:10:36,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:10:36,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:10:36,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:10:36,277 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 09:10:36,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:10:36,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528501307] [2023-11-30 09:10:36,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528501307] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:10:36,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:10:36,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-30 09:10:36,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101803402] [2023-11-30 09:10:36,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:10:36,279 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-30 09:10:36,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:10:36,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-30 09:10:36,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2023-11-30 09:10:36,280 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 175 [2023-11-30 09:10:36,281 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 267 places, 13648 transitions, 504366 flow. Second operand has 11 states, 11 states have (on average 109.0) internal successors, (1199), 11 states have internal predecessors, (1199), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:10:36,281 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:10:36,281 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 175 [2023-11-30 09:10:36,281 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2023-11-30 09:11:31,611 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-11-30 09:11:31,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-30 09:11:31,630 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 27 remaining) [2023-11-30 09:11:31,630 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-11-30 09:11:31,630 WARN L624 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (11states, 107/175 universal loopers) in iteration 19,while PetriNetUnfolder was constructing finite prefix that currently has 263984 conditions, 15449 events (8662/15448 cut-off events. For 332968/341233 co-relation queries the response was YES. Maximal size of possible extension queue 2422. Compared 153666 event pairs, 83 based on Foata normal form. 99/17586 useless extension candidates. Maximal degree in co-relation 263586. Up to 12712 conditions per place.). [2023-11-30 09:11:31,631 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 27 remaining) [2023-11-30 09:11:31,631 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 27 remaining) [2023-11-30 09:11:31,631 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 27 remaining) [2023-11-30 09:11:31,631 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 27 remaining) [2023-11-30 09:11:31,632 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 27 remaining) [2023-11-30 09:11:31,632 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 27 remaining) [2023-11-30 09:11:31,632 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 27 remaining) [2023-11-30 09:11:31,632 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 27 remaining) [2023-11-30 09:11:31,632 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 27 remaining) [2023-11-30 09:11:31,632 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 27 remaining) [2023-11-30 09:11:31,632 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 27 remaining) [2023-11-30 09:11:31,632 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread3Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 27 remaining) [2023-11-30 09:11:31,632 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (13 of 27 remaining) [2023-11-30 09:11:31,632 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (12 of 27 remaining) [2023-11-30 09:11:31,632 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (11 of 27 remaining) [2023-11-30 09:11:31,632 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 27 remaining) [2023-11-30 09:11:31,632 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 27 remaining) [2023-11-30 09:11:31,632 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 27 remaining) [2023-11-30 09:11:31,632 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 27 remaining) [2023-11-30 09:11:31,632 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 27 remaining) [2023-11-30 09:11:31,632 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 27 remaining) [2023-11-30 09:11:31,632 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 27 remaining) [2023-11-30 09:11:31,632 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 27 remaining) [2023-11-30 09:11:31,633 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 27 remaining) [2023-11-30 09:11:31,633 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 27 remaining) [2023-11-30 09:11:31,633 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread3Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 27 remaining) [2023-11-30 09:11:31,633 INFO L457 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 09:11:31,636 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-30 09:11:31,636 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-11-30 09:11:31,639 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.11 09:11:31 BasicIcfg [2023-11-30 09:11:31,639 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-30 09:11:31,640 INFO L158 Benchmark]: Toolchain (without parser) took 810517.32ms. Allocated memory was 595.6MB in the beginning and 10.9GB in the end (delta: 10.3GB). Free memory was 552.8MB in the beginning and 6.5GB in the end (delta: -5.9GB). Peak memory consumption was 5.1GB. Max. memory is 16.0GB. [2023-11-30 09:11:31,640 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 388.0MB. Free memory is still 338.6MB. There was no memory consumed. Max. memory is 16.0GB. [2023-11-30 09:11:31,640 INFO L158 Benchmark]: CACSL2BoogieTranslator took 185.31ms. Allocated memory is still 595.6MB. Free memory was 552.5MB in the beginning and 539.9MB in the end (delta: 12.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. [2023-11-30 09:11:31,640 INFO L158 Benchmark]: Boogie Procedure Inliner took 32.74ms. Allocated memory is still 595.6MB. Free memory was 539.9MB in the beginning and 537.6MB in the end (delta: 2.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-30 09:11:31,640 INFO L158 Benchmark]: Boogie Preprocessor took 28.63ms. Allocated memory is still 595.6MB. Free memory was 537.6MB in the beginning and 535.7MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-30 09:11:31,640 INFO L158 Benchmark]: RCFGBuilder took 509.82ms. Allocated memory is still 595.6MB. Free memory was 535.7MB in the beginning and 560.0MB in the end (delta: -24.3MB). Peak memory consumption was 43.6MB. Max. memory is 16.0GB. [2023-11-30 09:11:31,640 INFO L158 Benchmark]: TraceAbstraction took 809757.21ms. Allocated memory was 595.6MB in the beginning and 10.9GB in the end (delta: 10.3GB). Free memory was 560.0MB in the beginning and 6.5GB in the end (delta: -5.9GB). Peak memory consumption was 5.1GB. Max. memory is 16.0GB. [2023-11-30 09:11:31,641 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 388.0MB. Free memory is still 338.6MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 185.31ms. Allocated memory is still 595.6MB. Free memory was 552.5MB in the beginning and 539.9MB in the end (delta: 12.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 32.74ms. Allocated memory is still 595.6MB. Free memory was 539.9MB in the beginning and 537.6MB in the end (delta: 2.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 28.63ms. Allocated memory is still 595.6MB. Free memory was 537.6MB in the beginning and 535.7MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 509.82ms. Allocated memory is still 595.6MB. Free memory was 535.7MB in the beginning and 560.0MB in the end (delta: -24.3MB). Peak memory consumption was 43.6MB. Max. memory is 16.0GB. * TraceAbstraction took 809757.21ms. Allocated memory was 595.6MB in the beginning and 10.9GB in the end (delta: 10.3GB). Free memory was 560.0MB in the beginning and 6.5GB in the end (delta: -5.9GB). Peak memory consumption was 5.1GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 95]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (11states, 107/175 universal loopers) in iteration 19,while PetriNetUnfolder was constructing finite prefix that currently has 263984 conditions, 15449 events (8662/15448 cut-off events. For 332968/341233 co-relation queries the response was YES. Maximal size of possible extension queue 2422. Compared 153666 event pairs, 83 based on Foata normal form. 99/17586 useless extension candidates. Maximal degree in co-relation 263586. Up to 12712 conditions per place.). - TimeoutResultAtElement [Line: 52]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (11states, 107/175 universal loopers) in iteration 19,while PetriNetUnfolder was constructing finite prefix that currently has 263984 conditions, 15449 events (8662/15448 cut-off events. For 332968/341233 co-relation queries the response was YES. Maximal size of possible extension queue 2422. Compared 153666 event pairs, 83 based on Foata normal form. 99/17586 useless extension candidates. Maximal degree in co-relation 263586. Up to 12712 conditions per place.). - TimeoutResultAtElement [Line: 52]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (11states, 107/175 universal loopers) in iteration 19,while PetriNetUnfolder was constructing finite prefix that currently has 263984 conditions, 15449 events (8662/15448 cut-off events. For 332968/341233 co-relation queries the response was YES. Maximal size of possible extension queue 2422. Compared 153666 event pairs, 83 based on Foata normal form. 99/17586 useless extension candidates. Maximal degree in co-relation 263586. Up to 12712 conditions per place.). - TimeoutResultAtElement [Line: 75]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (11states, 107/175 universal loopers) in iteration 19,while PetriNetUnfolder was constructing finite prefix that currently has 263984 conditions, 15449 events (8662/15448 cut-off events. For 332968/341233 co-relation queries the response was YES. Maximal size of possible extension queue 2422. Compared 153666 event pairs, 83 based on Foata normal form. 99/17586 useless extension candidates. Maximal degree in co-relation 263586. Up to 12712 conditions per place.). - TimeoutResultAtElement [Line: 75]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (11states, 107/175 universal loopers) in iteration 19,while PetriNetUnfolder was constructing finite prefix that currently has 263984 conditions, 15449 events (8662/15448 cut-off events. For 332968/341233 co-relation queries the response was YES. Maximal size of possible extension queue 2422. Compared 153666 event pairs, 83 based on Foata normal form. 99/17586 useless extension candidates. Maximal degree in co-relation 263586. Up to 12712 conditions per place.). - TimeoutResultAtElement [Line: 95]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (11states, 107/175 universal loopers) in iteration 19,while PetriNetUnfolder was constructing finite prefix that currently has 263984 conditions, 15449 events (8662/15448 cut-off events. For 332968/341233 co-relation queries the response was YES. Maximal size of possible extension queue 2422. Compared 153666 event pairs, 83 based on Foata normal form. 99/17586 useless extension candidates. Maximal degree in co-relation 263586. Up to 12712 conditions per place.). - TimeoutResultAtElement [Line: 118]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (11states, 107/175 universal loopers) in iteration 19,while PetriNetUnfolder was constructing finite prefix that currently has 263984 conditions, 15449 events (8662/15448 cut-off events. For 332968/341233 co-relation queries the response was YES. Maximal size of possible extension queue 2422. Compared 153666 event pairs, 83 based on Foata normal form. 99/17586 useless extension candidates. Maximal degree in co-relation 263586. Up to 12712 conditions per place.). - TimeoutResultAtElement [Line: 118]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (11states, 107/175 universal loopers) in iteration 19,while PetriNetUnfolder was constructing finite prefix that currently has 263984 conditions, 15449 events (8662/15448 cut-off events. For 332968/341233 co-relation queries the response was YES. Maximal size of possible extension queue 2422. Compared 153666 event pairs, 83 based on Foata normal form. 99/17586 useless extension candidates. Maximal degree in co-relation 263586. Up to 12712 conditions per place.). - TimeoutResultAtElement [Line: 138]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (11states, 107/175 universal loopers) in iteration 19,while PetriNetUnfolder was constructing finite prefix that currently has 263984 conditions, 15449 events (8662/15448 cut-off events. For 332968/341233 co-relation queries the response was YES. Maximal size of possible extension queue 2422. Compared 153666 event pairs, 83 based on Foata normal form. 99/17586 useless extension candidates. Maximal degree in co-relation 263586. Up to 12712 conditions per place.). - TimeoutResultAtElement [Line: 138]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (11states, 107/175 universal loopers) in iteration 19,while PetriNetUnfolder was constructing finite prefix that currently has 263984 conditions, 15449 events (8662/15448 cut-off events. For 332968/341233 co-relation queries the response was YES. Maximal size of possible extension queue 2422. Compared 153666 event pairs, 83 based on Foata normal form. 99/17586 useless extension candidates. Maximal degree in co-relation 263586. Up to 12712 conditions per place.). - TimeoutResultAtElement [Line: 161]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (11states, 107/175 universal loopers) in iteration 19,while PetriNetUnfolder was constructing finite prefix that currently has 263984 conditions, 15449 events (8662/15448 cut-off events. For 332968/341233 co-relation queries the response was YES. Maximal size of possible extension queue 2422. Compared 153666 event pairs, 83 based on Foata normal form. 99/17586 useless extension candidates. Maximal degree in co-relation 263586. Up to 12712 conditions per place.). - TimeoutResultAtElement [Line: 161]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (11states, 107/175 universal loopers) in iteration 19,while PetriNetUnfolder was constructing finite prefix that currently has 263984 conditions, 15449 events (8662/15448 cut-off events. For 332968/341233 co-relation queries the response was YES. Maximal size of possible extension queue 2422. Compared 153666 event pairs, 83 based on Foata normal form. 99/17586 useless extension candidates. Maximal degree in co-relation 263586. Up to 12712 conditions per place.). - TimeoutResultAtElement [Line: 188]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (11states, 107/175 universal loopers) in iteration 19,while PetriNetUnfolder was constructing finite prefix that currently has 263984 conditions, 15449 events (8662/15448 cut-off events. For 332968/341233 co-relation queries the response was YES. Maximal size of possible extension queue 2422. Compared 153666 event pairs, 83 based on Foata normal form. 99/17586 useless extension candidates. Maximal degree in co-relation 263586. Up to 12712 conditions per place.). - TimeoutResultAtElement [Line: 190]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (11states, 107/175 universal loopers) in iteration 19,while PetriNetUnfolder was constructing finite prefix that currently has 263984 conditions, 15449 events (8662/15448 cut-off events. For 332968/341233 co-relation queries the response was YES. Maximal size of possible extension queue 2422. Compared 153666 event pairs, 83 based on Foata normal form. 99/17586 useless extension candidates. Maximal degree in co-relation 263586. Up to 12712 conditions per place.). - TimeoutResultAtElement [Line: 189]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (11states, 107/175 universal loopers) in iteration 19,while PetriNetUnfolder was constructing finite prefix that currently has 263984 conditions, 15449 events (8662/15448 cut-off events. For 332968/341233 co-relation queries the response was YES. Maximal size of possible extension queue 2422. Compared 153666 event pairs, 83 based on Foata normal form. 99/17586 useless extension candidates. Maximal degree in co-relation 263586. Up to 12712 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 237 locations, 27 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 809.7s, OverallIterations: 19, TraceHistogramMax: 1, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 805.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1615 SdHoareTripleChecker+Valid, 3.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1615 mSDsluCounter, 432 SdHoareTripleChecker+Invalid, 2.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 214 mSDsCounter, 389 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5476 IncrementalHoareTripleChecker+Invalid, 5865 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 389 mSolverCounterUnsat, 218 mSDtfsCounter, 5476 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 178 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 138 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 89 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=504366occurred in iteration=18, InterpolantAutomatonStates: 134, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 3.5s InterpolantComputationTime, 1635 NumberOfCodeBlocks, 1635 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 1616 ConstructedInterpolants, 0 QuantifiedInterpolants, 5613 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 19 InterpolantComputations, 19 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown