/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-misc-5.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-175f719-m [2023-11-30 09:07:02,641 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-30 09:07:02,675 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 09:07:02,689 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-30 09:07:02,690 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-30 09:07:02,690 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-30 09:07:02,690 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-30 09:07:02,690 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-30 09:07:02,691 INFO L153 SettingsManager]: * Use SBE=true [2023-11-30 09:07:02,691 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-30 09:07:02,691 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-30 09:07:02,691 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-30 09:07:02,692 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-30 09:07:02,692 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-30 09:07:02,692 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-30 09:07:02,692 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-30 09:07:02,692 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-30 09:07:02,693 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-30 09:07:02,693 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-30 09:07:02,693 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-30 09:07:02,693 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-30 09:07:02,694 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-30 09:07:02,694 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-30 09:07:02,694 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-30 09:07:02,694 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-30 09:07:02,694 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 09:07:02,695 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-30 09:07:02,695 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-30 09:07:02,695 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-30 09:07:02,695 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-30 09:07:02,695 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-30 09:07:02,695 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-30 09:07:02,696 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-30 09:07:02,696 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 09:07:02,813 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-30 09:07:02,824 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-30 09:07:02,825 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-30 09:07:02,826 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-30 09:07:02,827 INFO L274 PluginConnector]: CDTParser initialized [2023-11-30 09:07:02,827 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-misc-5.wvr.c [2023-11-30 09:07:03,714 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-30 09:07:03,849 INFO L384 CDTParser]: Found 1 translation units. [2023-11-30 09:07:03,850 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-misc-5.wvr.c [2023-11-30 09:07:03,855 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3e4546e32/29d8206818414172b2e8181b71afc2b1/FLAGbece6be2e [2023-11-30 09:07:03,864 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3e4546e32/29d8206818414172b2e8181b71afc2b1 [2023-11-30 09:07:03,865 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-30 09:07:03,866 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-30 09:07:03,867 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-30 09:07:03,867 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-30 09:07:03,870 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-30 09:07:03,870 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 09:07:03" (1/1) ... [2023-11-30 09:07:03,871 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@333bf2e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:07:03, skipping insertion in model container [2023-11-30 09:07:03,871 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 09:07:03" (1/1) ... [2023-11-30 09:07:03,885 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-30 09:07:03,982 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 09:07:03,988 INFO L202 MainTranslator]: Completed pre-run [2023-11-30 09:07:04,002 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 09:07:04,006 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-30 09:07:04,006 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-30 09:07:04,010 INFO L206 MainTranslator]: Completed translation [2023-11-30 09:07:04,011 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:07:04 WrapperNode [2023-11-30 09:07:04,011 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-30 09:07:04,011 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-30 09:07:04,011 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-30 09:07:04,011 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-30 09:07:04,017 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:07:04" (1/1) ... [2023-11-30 09:07:04,021 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:07:04" (1/1) ... [2023-11-30 09:07:04,034 INFO L138 Inliner]: procedures = 22, calls = 46, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 168 [2023-11-30 09:07:04,034 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-30 09:07:04,034 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-30 09:07:04,034 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-30 09:07:04,034 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-30 09:07:04,039 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:07:04" (1/1) ... [2023-11-30 09:07:04,040 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:07:04" (1/1) ... [2023-11-30 09:07:04,041 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:07:04" (1/1) ... [2023-11-30 09:07:04,041 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:07:04" (1/1) ... [2023-11-30 09:07:04,044 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:07:04" (1/1) ... [2023-11-30 09:07:04,046 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:07:04" (1/1) ... [2023-11-30 09:07:04,047 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:07:04" (1/1) ... [2023-11-30 09:07:04,048 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:07:04" (1/1) ... [2023-11-30 09:07:04,050 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-30 09:07:04,050 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-30 09:07:04,050 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-30 09:07:04,050 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-30 09:07:04,051 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:07:04" (1/1) ... [2023-11-30 09:07:04,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 09:07:04,063 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 09:07:04,089 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 09:07:04,109 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 09:07:04,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-30 09:07:04,113 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-30 09:07:04,113 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-30 09:07:04,113 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-30 09:07:04,113 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-30 09:07:04,114 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-30 09:07:04,114 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-30 09:07:04,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-30 09:07:04,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-30 09:07:04,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-30 09:07:04,114 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-30 09:07:04,114 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-30 09:07:04,115 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-30 09:07:04,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-30 09:07:04,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-30 09:07:04,115 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-30 09:07:04,116 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 09:07:04,185 INFO L241 CfgBuilder]: Building ICFG [2023-11-30 09:07:04,186 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-30 09:07:04,428 INFO L282 CfgBuilder]: Performing block encoding [2023-11-30 09:07:04,521 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-30 09:07:04,521 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-30 09:07:04,522 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 09:07:04 BoogieIcfgContainer [2023-11-30 09:07:04,522 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-30 09:07:04,524 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-30 09:07:04,524 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-30 09:07:04,526 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-30 09:07:04,526 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.11 09:07:03" (1/3) ... [2023-11-30 09:07:04,526 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a671d9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 09:07:04, skipping insertion in model container [2023-11-30 09:07:04,526 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 09:07:04" (2/3) ... [2023-11-30 09:07:04,526 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a671d9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 09:07:04, skipping insertion in model container [2023-11-30 09:07:04,527 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 09:07:04" (3/3) ... [2023-11-30 09:07:04,527 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-misc-5.wvr.c [2023-11-30 09:07:04,538 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-30 09:07:04,538 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2023-11-30 09:07:04,538 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-30 09:07:04,583 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-30 09:07:04,605 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 135 places, 132 transitions, 285 flow [2023-11-30 09:07:04,661 INFO L124 PetriNetUnfolderBase]: 7/129 cut-off events. [2023-11-30 09:07:04,661 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-30 09:07:04,666 INFO L83 FinitePrefix]: Finished finitePrefix Result has 142 conditions, 129 events. 7/129 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 179 event pairs, 0 based on Foata normal form. 0/106 useless extension candidates. Maximal degree in co-relation 103. Up to 2 conditions per place. [2023-11-30 09:07:04,666 INFO L82 GeneralOperation]: Start removeDead. Operand has 135 places, 132 transitions, 285 flow [2023-11-30 09:07:04,669 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 113 places, 110 transitions, 232 flow [2023-11-30 09:07:04,676 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 09:07:04,679 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;@4a4a7424, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 09:07:04,680 INFO L363 AbstractCegarLoop]: Starting to check reachability of 35 error locations. [2023-11-30 09:07:04,696 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 09:07:04,696 INFO L124 PetriNetUnfolderBase]: 3/61 cut-off events. [2023-11-30 09:07:04,696 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 09:07:04,696 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:07:04,697 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] [2023-11-30 09:07:04,697 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-30 09:07:04,700 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:07:04,701 INFO L85 PathProgramCache]: Analyzing trace with hash -1640932139, now seen corresponding path program 1 times [2023-11-30 09:07:04,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:07:04,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110763846] [2023-11-30 09:07:04,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:07:04,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:07:04,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:07:04,967 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:07:04,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:07:04,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110763846] [2023-11-30 09:07:04,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110763846] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:07:04,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:07:04,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 09:07:04,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931903993] [2023-11-30 09:07:04,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:07:04,977 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 09:07:04,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:07:04,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 09:07:04,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-30 09:07:05,001 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 132 [2023-11-30 09:07:05,005 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 110 transitions, 232 flow. Second operand has 4 states, 4 states have (on average 95.25) internal successors, (381), 4 states have internal predecessors, (381), 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:07:05,005 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:07:05,005 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 132 [2023-11-30 09:07:05,006 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:07:05,233 INFO L124 PetriNetUnfolderBase]: 362/1178 cut-off events. [2023-11-30 09:07:05,233 INFO L125 PetriNetUnfolderBase]: For 121/121 co-relation queries the response was YES. [2023-11-30 09:07:05,238 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1921 conditions, 1178 events. 362/1178 cut-off events. For 121/121 co-relation queries the response was YES. Maximal size of possible extension queue 161. Compared 10138 event pairs, 302 based on Foata normal form. 52/881 useless extension candidates. Maximal degree in co-relation 1737. Up to 574 conditions per place. [2023-11-30 09:07:05,245 INFO L140 encePairwiseOnDemand]: 122/132 looper letters, 25 selfloop transitions, 3 changer transitions 1/103 dead transitions. [2023-11-30 09:07:05,245 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 103 transitions, 274 flow [2023-11-30 09:07:05,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-30 09:07:05,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-30 09:07:05,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 407 transitions. [2023-11-30 09:07:05,260 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7708333333333334 [2023-11-30 09:07:05,260 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 407 transitions. [2023-11-30 09:07:05,260 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 407 transitions. [2023-11-30 09:07:05,263 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:07:05,264 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 407 transitions. [2023-11-30 09:07:05,269 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 101.75) internal successors, (407), 4 states have internal predecessors, (407), 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:07:05,272 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 132.0) internal successors, (660), 5 states have internal predecessors, (660), 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:07:05,273 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 132.0) internal successors, (660), 5 states have internal predecessors, (660), 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:07:05,275 INFO L307 CegarLoopForPetriNet]: 113 programPoint places, -1 predicate places. [2023-11-30 09:07:05,276 INFO L500 AbstractCegarLoop]: Abstraction has has 112 places, 103 transitions, 274 flow [2023-11-30 09:07:05,276 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 95.25) internal successors, (381), 4 states have internal predecessors, (381), 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:07:05,276 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:07:05,276 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] [2023-11-30 09:07:05,277 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-30 09:07:05,277 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-30 09:07:05,279 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:07:05,279 INFO L85 PathProgramCache]: Analyzing trace with hash -1640932138, now seen corresponding path program 1 times [2023-11-30 09:07:05,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:07:05,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848660031] [2023-11-30 09:07:05,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:07:05,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:07:05,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:07:05,463 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:07:05,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:07:05,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848660031] [2023-11-30 09:07:05,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848660031] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:07:05,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:07:05,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-30 09:07:05,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860165418] [2023-11-30 09:07:05,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:07:05,465 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-30 09:07:05,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:07:05,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-30 09:07:05,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-30 09:07:05,467 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 132 [2023-11-30 09:07:05,467 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 103 transitions, 274 flow. Second operand has 5 states, 5 states have (on average 94.0) internal successors, (470), 5 states have internal predecessors, (470), 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:07:05,468 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:07:05,468 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 132 [2023-11-30 09:07:05,468 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:07:05,709 INFO L124 PetriNetUnfolderBase]: 840/1676 cut-off events. [2023-11-30 09:07:05,709 INFO L125 PetriNetUnfolderBase]: For 360/384 co-relation queries the response was YES. [2023-11-30 09:07:05,713 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4168 conditions, 1676 events. 840/1676 cut-off events. For 360/384 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 10381 event pairs, 105 based on Foata normal form. 0/939 useless extension candidates. Maximal degree in co-relation 3733. Up to 1126 conditions per place. [2023-11-30 09:07:05,724 INFO L140 encePairwiseOnDemand]: 115/132 looper letters, 32 selfloop transitions, 13 changer transitions 1/119 dead transitions. [2023-11-30 09:07:05,724 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 119 transitions, 439 flow [2023-11-30 09:07:05,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 09:07:05,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 09:07:05,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 510 transitions. [2023-11-30 09:07:05,726 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7727272727272727 [2023-11-30 09:07:05,726 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 510 transitions. [2023-11-30 09:07:05,727 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 510 transitions. [2023-11-30 09:07:05,727 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:07:05,727 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 510 transitions. [2023-11-30 09:07:05,728 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 102.0) internal successors, (510), 5 states have internal predecessors, (510), 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:07:05,729 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 132.0) internal successors, (792), 6 states have internal predecessors, (792), 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:07:05,730 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 132.0) internal successors, (792), 6 states have internal predecessors, (792), 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:07:05,730 INFO L307 CegarLoopForPetriNet]: 113 programPoint places, 3 predicate places. [2023-11-30 09:07:05,730 INFO L500 AbstractCegarLoop]: Abstraction has has 116 places, 119 transitions, 439 flow [2023-11-30 09:07:05,731 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 94.0) internal successors, (470), 5 states have internal predecessors, (470), 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:07:05,731 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:07:05,731 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] [2023-11-30 09:07:05,731 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-30 09:07:05,731 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-30 09:07:05,732 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:07:05,732 INFO L85 PathProgramCache]: Analyzing trace with hash -1640932137, now seen corresponding path program 1 times [2023-11-30 09:07:05,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:07:05,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411358840] [2023-11-30 09:07:05,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:07:05,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:07:05,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:07:05,789 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:07:05,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:07:05,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411358840] [2023-11-30 09:07:05,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1411358840] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:07:05,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:07:05,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 09:07:05,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2112800880] [2023-11-30 09:07:05,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:07:05,792 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 09:07:05,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:07:05,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 09:07:05,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-30 09:07:05,797 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 132 [2023-11-30 09:07:05,797 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 119 transitions, 439 flow. Second operand has 4 states, 4 states have (on average 96.25) internal successors, (385), 4 states have internal predecessors, (385), 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:07:05,797 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:07:05,800 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 132 [2023-11-30 09:07:05,800 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:07:05,959 INFO L124 PetriNetUnfolderBase]: 742/1520 cut-off events. [2023-11-30 09:07:05,959 INFO L125 PetriNetUnfolderBase]: For 591/631 co-relation queries the response was YES. [2023-11-30 09:07:05,961 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4656 conditions, 1520 events. 742/1520 cut-off events. For 591/631 co-relation queries the response was YES. Maximal size of possible extension queue 141. Compared 9412 event pairs, 103 based on Foata normal form. 0/884 useless extension candidates. Maximal degree in co-relation 4130. Up to 1000 conditions per place. [2023-11-30 09:07:05,971 INFO L140 encePairwiseOnDemand]: 128/132 looper letters, 37 selfloop transitions, 3 changer transitions 1/117 dead transitions. [2023-11-30 09:07:05,971 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 117 transitions, 507 flow [2023-11-30 09:07:05,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-30 09:07:05,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-30 09:07:05,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 403 transitions. [2023-11-30 09:07:05,972 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7632575757575758 [2023-11-30 09:07:05,972 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 403 transitions. [2023-11-30 09:07:05,972 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 403 transitions. [2023-11-30 09:07:05,973 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:07:05,973 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 403 transitions. [2023-11-30 09:07:05,973 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 100.75) internal successors, (403), 4 states have internal predecessors, (403), 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:07:05,974 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 132.0) internal successors, (660), 5 states have internal predecessors, (660), 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:07:05,974 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 132.0) internal successors, (660), 5 states have internal predecessors, (660), 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:07:05,976 INFO L307 CegarLoopForPetriNet]: 113 programPoint places, 5 predicate places. [2023-11-30 09:07:05,976 INFO L500 AbstractCegarLoop]: Abstraction has has 118 places, 117 transitions, 507 flow [2023-11-30 09:07:05,976 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 96.25) internal successors, (385), 4 states have internal predecessors, (385), 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:07:05,976 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:07:05,977 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] [2023-11-30 09:07:05,977 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-30 09:07:05,977 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-30 09:07:05,977 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:07:05,977 INFO L85 PathProgramCache]: Analyzing trace with hash -1640932136, now seen corresponding path program 1 times [2023-11-30 09:07:05,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:07:05,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196428962] [2023-11-30 09:07:05,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:07:05,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:07:05,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:07:06,097 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:07:06,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:07:06,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196428962] [2023-11-30 09:07:06,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [196428962] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:07:06,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:07:06,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-30 09:07:06,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104417330] [2023-11-30 09:07:06,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:07:06,099 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-30 09:07:06,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:07:06,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-30 09:07:06,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-30 09:07:06,104 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 132 [2023-11-30 09:07:06,104 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 117 transitions, 507 flow. Second operand has 5 states, 5 states have (on average 92.4) internal successors, (462), 5 states have internal predecessors, (462), 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:07:06,104 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:07:06,105 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 132 [2023-11-30 09:07:06,105 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:07:06,414 INFO L124 PetriNetUnfolderBase]: 966/1859 cut-off events. [2023-11-30 09:07:06,414 INFO L125 PetriNetUnfolderBase]: For 1058/1090 co-relation queries the response was YES. [2023-11-30 09:07:06,418 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7264 conditions, 1859 events. 966/1859 cut-off events. For 1058/1090 co-relation queries the response was YES. Maximal size of possible extension queue 161. Compared 11327 event pairs, 43 based on Foata normal form. 0/1079 useless extension candidates. Maximal degree in co-relation 6829. Up to 1307 conditions per place. [2023-11-30 09:07:06,431 INFO L140 encePairwiseOnDemand]: 124/132 looper letters, 64 selfloop transitions, 7 changer transitions 1/143 dead transitions. [2023-11-30 09:07:06,432 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 143 transitions, 867 flow [2023-11-30 09:07:06,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 09:07:06,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 09:07:06,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 499 transitions. [2023-11-30 09:07:06,433 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7560606060606061 [2023-11-30 09:07:06,433 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 499 transitions. [2023-11-30 09:07:06,433 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 499 transitions. [2023-11-30 09:07:06,434 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:07:06,434 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 499 transitions. [2023-11-30 09:07:06,435 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 99.8) internal successors, (499), 5 states have internal predecessors, (499), 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:07:06,436 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 132.0) internal successors, (792), 6 states have internal predecessors, (792), 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:07:06,437 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 132.0) internal successors, (792), 6 states have internal predecessors, (792), 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:07:06,438 INFO L307 CegarLoopForPetriNet]: 113 programPoint places, 9 predicate places. [2023-11-30 09:07:06,439 INFO L500 AbstractCegarLoop]: Abstraction has has 122 places, 143 transitions, 867 flow [2023-11-30 09:07:06,439 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 92.4) internal successors, (462), 5 states have internal predecessors, (462), 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:07:06,439 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:07:06,440 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 09:07:06,440 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-30 09:07:06,440 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-30 09:07:06,440 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:07:06,440 INFO L85 PathProgramCache]: Analyzing trace with hash 900055242, now seen corresponding path program 1 times [2023-11-30 09:07:06,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:07:06,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [85904160] [2023-11-30 09:07:06,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:07:06,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:07:06,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:07:06,554 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:07:06,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:07:06,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [85904160] [2023-11-30 09:07:06,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [85904160] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 09:07:06,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1925877627] [2023-11-30 09:07:06,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:07:06,554 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 09:07:06,555 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 09:07:06,573 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 09:07:06,574 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-30 09:07:06,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:07:06,635 INFO L262 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-30 09:07:06,638 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 09:07:06,748 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:07:06,748 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 09:07:06,817 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:07:06,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1925877627] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 09:07:06,817 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 09:07:06,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2023-11-30 09:07:06,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541152667] [2023-11-30 09:07:06,817 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 09:07:06,819 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-30 09:07:06,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:07:06,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-30 09:07:06,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2023-11-30 09:07:06,821 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 132 [2023-11-30 09:07:06,822 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 143 transitions, 867 flow. Second operand has 13 states, 13 states have (on average 94.15384615384616) internal successors, (1224), 13 states have internal predecessors, (1224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:07:06,822 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:07:06,822 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 132 [2023-11-30 09:07:06,822 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:07:07,388 INFO L124 PetriNetUnfolderBase]: 2355/5088 cut-off events. [2023-11-30 09:07:07,388 INFO L125 PetriNetUnfolderBase]: For 5480/5502 co-relation queries the response was YES. [2023-11-30 09:07:07,396 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20976 conditions, 5088 events. 2355/5088 cut-off events. For 5480/5502 co-relation queries the response was YES. Maximal size of possible extension queue 234. Compared 39128 event pairs, 29 based on Foata normal form. 0/3260 useless extension candidates. Maximal degree in co-relation 20643. Up to 3101 conditions per place. [2023-11-30 09:07:07,434 INFO L140 encePairwiseOnDemand]: 110/132 looper letters, 99 selfloop transitions, 85 changer transitions 1/258 dead transitions. [2023-11-30 09:07:07,434 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 258 transitions, 2438 flow [2023-11-30 09:07:07,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-30 09:07:07,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-30 09:07:07,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1129 transitions. [2023-11-30 09:07:07,436 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7775482093663911 [2023-11-30 09:07:07,437 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1129 transitions. [2023-11-30 09:07:07,437 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1129 transitions. [2023-11-30 09:07:07,437 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:07:07,437 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1129 transitions. [2023-11-30 09:07:07,439 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 102.63636363636364) internal successors, (1129), 11 states have internal predecessors, (1129), 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:07:07,443 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 132.0) internal successors, (1584), 12 states have internal predecessors, (1584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:07:07,445 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 132.0) internal successors, (1584), 12 states have internal predecessors, (1584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:07:07,446 INFO L307 CegarLoopForPetriNet]: 113 programPoint places, 19 predicate places. [2023-11-30 09:07:07,446 INFO L500 AbstractCegarLoop]: Abstraction has has 132 places, 258 transitions, 2438 flow [2023-11-30 09:07:07,447 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 94.15384615384616) internal successors, (1224), 13 states have internal predecessors, (1224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:07:07,447 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:07:07,447 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] [2023-11-30 09:07:07,458 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-30 09:07:07,654 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 09:07:07,655 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-30 09:07:07,655 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:07:07,655 INFO L85 PathProgramCache]: Analyzing trace with hash 1220711526, now seen corresponding path program 1 times [2023-11-30 09:07:07,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:07:07,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790545947] [2023-11-30 09:07:07,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:07:07,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:07:07,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:07:07,745 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:07:07,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:07:07,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790545947] [2023-11-30 09:07:07,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [790545947] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:07:07,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:07:07,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 09:07:07,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266669853] [2023-11-30 09:07:07,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:07:07,746 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 09:07:07,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:07:07,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 09:07:07,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-30 09:07:07,747 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 132 [2023-11-30 09:07:07,747 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 258 transitions, 2438 flow. Second operand has 6 states, 6 states have (on average 94.0) internal successors, (564), 6 states have internal predecessors, (564), 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:07:07,747 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:07:07,747 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 132 [2023-11-30 09:07:07,747 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:07:08,809 INFO L124 PetriNetUnfolderBase]: 4360/10063 cut-off events. [2023-11-30 09:07:08,810 INFO L125 PetriNetUnfolderBase]: For 17256/17284 co-relation queries the response was YES. [2023-11-30 09:07:08,826 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44830 conditions, 10063 events. 4360/10063 cut-off events. For 17256/17284 co-relation queries the response was YES. Maximal size of possible extension queue 429. Compared 91121 event pairs, 22 based on Foata normal form. 0/6643 useless extension candidates. Maximal degree in co-relation 44169. Up to 5686 conditions per place. [2023-11-30 09:07:08,887 INFO L140 encePairwiseOnDemand]: 112/132 looper letters, 268 selfloop transitions, 116 changer transitions 1/458 dead transitions. [2023-11-30 09:07:08,887 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 458 transitions, 5696 flow [2023-11-30 09:07:08,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-30 09:07:08,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-30 09:07:08,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 619 transitions. [2023-11-30 09:07:08,889 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7815656565656566 [2023-11-30 09:07:08,889 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 619 transitions. [2023-11-30 09:07:08,889 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 619 transitions. [2023-11-30 09:07:08,889 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:07:08,889 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 619 transitions. [2023-11-30 09:07:08,890 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 103.16666666666667) internal successors, (619), 6 states have internal predecessors, (619), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:07:08,891 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 132.0) internal successors, (924), 7 states have internal predecessors, (924), 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:07:08,891 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 132.0) internal successors, (924), 7 states have internal predecessors, (924), 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:07:08,891 INFO L307 CegarLoopForPetriNet]: 113 programPoint places, 24 predicate places. [2023-11-30 09:07:08,892 INFO L500 AbstractCegarLoop]: Abstraction has has 137 places, 458 transitions, 5696 flow [2023-11-30 09:07:08,892 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 94.0) internal successors, (564), 6 states have internal predecessors, (564), 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:07:08,892 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:07:08,892 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] [2023-11-30 09:07:08,892 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-30 09:07:08,892 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-30 09:07:08,892 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:07:08,892 INFO L85 PathProgramCache]: Analyzing trace with hash -515890078, now seen corresponding path program 1 times [2023-11-30 09:07:08,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:07:08,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26940812] [2023-11-30 09:07:08,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:07:08,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:07:08,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:07:08,923 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:07:08,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:07:08,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26940812] [2023-11-30 09:07:08,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26940812] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:07:08,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:07:08,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 09:07:08,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956671574] [2023-11-30 09:07:08,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:07:08,924 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 09:07:08,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:07:08,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 09:07:08,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-30 09:07:08,925 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 132 [2023-11-30 09:07:08,926 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 458 transitions, 5696 flow. Second operand has 4 states, 4 states have (on average 96.5) internal successors, (386), 4 states have internal predecessors, (386), 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:07:08,926 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:07:08,926 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 132 [2023-11-30 09:07:08,926 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:07:09,916 INFO L124 PetriNetUnfolderBase]: 3583/8697 cut-off events. [2023-11-30 09:07:09,916 INFO L125 PetriNetUnfolderBase]: For 21098/21130 co-relation queries the response was YES. [2023-11-30 09:07:09,931 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41470 conditions, 8697 events. 3583/8697 cut-off events. For 21098/21130 co-relation queries the response was YES. Maximal size of possible extension queue 352. Compared 78370 event pairs, 22 based on Foata normal form. 0/5917 useless extension candidates. Maximal degree in co-relation 40747. Up to 4660 conditions per place. [2023-11-30 09:07:09,989 INFO L140 encePairwiseOnDemand]: 128/132 looper letters, 322 selfloop transitions, 3 changer transitions 1/429 dead transitions. [2023-11-30 09:07:09,990 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 429 transitions, 5940 flow [2023-11-30 09:07:09,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-30 09:07:09,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-30 09:07:09,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 402 transitions. [2023-11-30 09:07:09,992 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7613636363636364 [2023-11-30 09:07:09,992 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 402 transitions. [2023-11-30 09:07:09,992 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 402 transitions. [2023-11-30 09:07:09,992 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:07:09,994 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 402 transitions. [2023-11-30 09:07:09,995 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 100.5) internal successors, (402), 4 states have internal predecessors, (402), 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:07:09,997 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 132.0) internal successors, (660), 5 states have internal predecessors, (660), 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:07:09,997 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 132.0) internal successors, (660), 5 states have internal predecessors, (660), 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:07:09,998 INFO L307 CegarLoopForPetriNet]: 113 programPoint places, 26 predicate places. [2023-11-30 09:07:09,998 INFO L500 AbstractCegarLoop]: Abstraction has has 139 places, 429 transitions, 5940 flow [2023-11-30 09:07:09,999 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 96.5) internal successors, (386), 4 states have internal predecessors, (386), 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:07:09,999 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:07:09,999 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] [2023-11-30 09:07:09,999 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-30 09:07:09,999 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-30 09:07:09,999 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:07:09,999 INFO L85 PathProgramCache]: Analyzing trace with hash -515890077, now seen corresponding path program 1 times [2023-11-30 09:07:10,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:07:10,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973158125] [2023-11-30 09:07:10,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:07:10,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:07:10,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:07:10,132 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:07:10,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:07:10,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973158125] [2023-11-30 09:07:10,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973158125] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:07:10,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:07:10,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-30 09:07:10,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399811025] [2023-11-30 09:07:10,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:07:10,133 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-30 09:07:10,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:07:10,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-30 09:07:10,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-30 09:07:10,134 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 132 [2023-11-30 09:07:10,134 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 429 transitions, 5940 flow. Second operand has 5 states, 5 states have (on average 92.6) internal successors, (463), 5 states have internal predecessors, (463), 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:07:10,134 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:07:10,135 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 132 [2023-11-30 09:07:10,135 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:07:11,159 INFO L124 PetriNetUnfolderBase]: 3897/10391 cut-off events. [2023-11-30 09:07:11,159 INFO L125 PetriNetUnfolderBase]: For 34712/34750 co-relation queries the response was YES. [2023-11-30 09:07:11,180 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51751 conditions, 10391 events. 3897/10391 cut-off events. For 34712/34750 co-relation queries the response was YES. Maximal size of possible extension queue 449. Compared 102809 event pairs, 22 based on Foata normal form. 0/7389 useless extension candidates. Maximal degree in co-relation 50766. Up to 5154 conditions per place. [2023-11-30 09:07:11,275 INFO L140 encePairwiseOnDemand]: 124/132 looper letters, 488 selfloop transitions, 36 changer transitions 1/596 dead transitions. [2023-11-30 09:07:11,276 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 596 transitions, 9708 flow [2023-11-30 09:07:11,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 09:07:11,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 09:07:11,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 498 transitions. [2023-11-30 09:07:11,277 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7545454545454545 [2023-11-30 09:07:11,277 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 498 transitions. [2023-11-30 09:07:11,277 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 498 transitions. [2023-11-30 09:07:11,278 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:07:11,278 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 498 transitions. [2023-11-30 09:07:11,279 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 99.6) internal successors, (498), 5 states have internal predecessors, (498), 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:07:11,279 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 132.0) internal successors, (792), 6 states have internal predecessors, (792), 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:07:11,280 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 132.0) internal successors, (792), 6 states have internal predecessors, (792), 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:07:11,280 INFO L307 CegarLoopForPetriNet]: 113 programPoint places, 30 predicate places. [2023-11-30 09:07:11,280 INFO L500 AbstractCegarLoop]: Abstraction has has 143 places, 596 transitions, 9708 flow [2023-11-30 09:07:11,280 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 92.6) internal successors, (463), 5 states have internal predecessors, (463), 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:07:11,281 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:07:11,281 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 09:07:11,281 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-30 09:07:11,281 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-30 09:07:11,281 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:07:11,281 INFO L85 PathProgramCache]: Analyzing trace with hash 981651728, now seen corresponding path program 1 times [2023-11-30 09:07:11,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:07:11,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321923952] [2023-11-30 09:07:11,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:07:11,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:07:11,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:07:11,453 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:07:11,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:07:11,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321923952] [2023-11-30 09:07:11,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1321923952] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 09:07:11,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1056808813] [2023-11-30 09:07:11,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:07:11,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 09:07:11,454 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 09:07:11,454 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 09:07:11,459 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-30 09:07:11,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:07:11,516 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-30 09:07:11,517 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 09:07:11,579 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-30 09:07:11,579 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 09:07:11,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1056808813] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:07:11,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-30 09:07:11,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2023-11-30 09:07:11,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765807779] [2023-11-30 09:07:11,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:07:11,579 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-30 09:07:11,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:07:11,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-30 09:07:11,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-11-30 09:07:11,580 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 132 [2023-11-30 09:07:11,581 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 596 transitions, 9708 flow. Second operand has 5 states, 5 states have (on average 95.6) internal successors, (478), 5 states have internal predecessors, (478), 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:07:11,581 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:07:11,581 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 132 [2023-11-30 09:07:11,581 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:07:12,628 INFO L124 PetriNetUnfolderBase]: 3505/9935 cut-off events. [2023-11-30 09:07:12,628 INFO L125 PetriNetUnfolderBase]: For 43576/43618 co-relation queries the response was YES. [2023-11-30 09:07:12,646 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52526 conditions, 9935 events. 3505/9935 cut-off events. For 43576/43618 co-relation queries the response was YES. Maximal size of possible extension queue 484. Compared 101130 event pairs, 21 based on Foata normal form. 106/7305 useless extension candidates. Maximal degree in co-relation 51461. Up to 4768 conditions per place. [2023-11-30 09:07:12,707 INFO L140 encePairwiseOnDemand]: 119/132 looper letters, 524 selfloop transitions, 26 changer transitions 1/669 dead transitions. [2023-11-30 09:07:12,707 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 669 transitions, 12221 flow [2023-11-30 09:07:12,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-30 09:07:12,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-30 09:07:12,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 691 transitions. [2023-11-30 09:07:12,709 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7478354978354979 [2023-11-30 09:07:12,709 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 691 transitions. [2023-11-30 09:07:12,709 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 691 transitions. [2023-11-30 09:07:12,709 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:07:12,709 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 691 transitions. [2023-11-30 09:07:12,711 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 98.71428571428571) internal successors, (691), 7 states have internal predecessors, (691), 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:07:12,712 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 132.0) internal successors, (1056), 8 states have internal predecessors, (1056), 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:07:12,712 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 132.0) internal successors, (1056), 8 states have internal predecessors, (1056), 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:07:12,713 INFO L307 CegarLoopForPetriNet]: 113 programPoint places, 36 predicate places. [2023-11-30 09:07:12,713 INFO L500 AbstractCegarLoop]: Abstraction has has 149 places, 669 transitions, 12221 flow [2023-11-30 09:07:12,713 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 95.6) internal successors, (478), 5 states have internal predecessors, (478), 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:07:12,713 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:07:12,713 INFO L232 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 09:07:12,722 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-30 09:07:12,917 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-30 09:07:12,920 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-30 09:07:12,920 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:07:12,920 INFO L85 PathProgramCache]: Analyzing trace with hash -1829805266, now seen corresponding path program 1 times [2023-11-30 09:07:12,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:07:12,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740260675] [2023-11-30 09:07:12,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:07:12,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:07:12,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:07:12,970 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-30 09:07:12,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:07:12,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740260675] [2023-11-30 09:07:12,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [740260675] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:07:12,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:07:12,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 09:07:12,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963212700] [2023-11-30 09:07:12,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:07:12,971 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 09:07:12,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:07:12,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 09:07:12,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-30 09:07:12,972 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 132 [2023-11-30 09:07:12,972 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 669 transitions, 12221 flow. Second operand has 4 states, 4 states have (on average 97.0) internal successors, (388), 4 states have internal predecessors, (388), 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:07:12,972 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:07:12,972 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 132 [2023-11-30 09:07:12,972 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:07:14,008 INFO L124 PetriNetUnfolderBase]: 3140/9270 cut-off events. [2023-11-30 09:07:14,008 INFO L125 PetriNetUnfolderBase]: For 52121/52149 co-relation queries the response was YES. [2023-11-30 09:07:14,030 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51408 conditions, 9270 events. 3140/9270 cut-off events. For 52121/52149 co-relation queries the response was YES. Maximal size of possible extension queue 449. Compared 94937 event pairs, 21 based on Foata normal form. 0/6903 useless extension candidates. Maximal degree in co-relation 50265. Up to 4283 conditions per place. [2023-11-30 09:07:14,104 INFO L140 encePairwiseOnDemand]: 128/132 looper letters, 521 selfloop transitions, 3 changer transitions 1/644 dead transitions. [2023-11-30 09:07:14,104 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 644 transitions, 12769 flow [2023-11-30 09:07:14,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-30 09:07:14,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-30 09:07:14,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 401 transitions. [2023-11-30 09:07:14,106 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.759469696969697 [2023-11-30 09:07:14,106 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 401 transitions. [2023-11-30 09:07:14,106 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 401 transitions. [2023-11-30 09:07:14,106 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:07:14,106 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 401 transitions. [2023-11-30 09:07:14,107 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 100.25) internal successors, (401), 4 states have internal predecessors, (401), 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:07:14,107 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 132.0) internal successors, (660), 5 states have internal predecessors, (660), 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:07:14,108 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 132.0) internal successors, (660), 5 states have internal predecessors, (660), 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:07:14,108 INFO L307 CegarLoopForPetriNet]: 113 programPoint places, 38 predicate places. [2023-11-30 09:07:14,108 INFO L500 AbstractCegarLoop]: Abstraction has has 151 places, 644 transitions, 12769 flow [2023-11-30 09:07:14,109 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 97.0) internal successors, (388), 4 states have internal predecessors, (388), 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:07:14,109 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:07:14,109 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 09:07:14,109 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-30 09:07:14,109 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-30 09:07:14,109 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:07:14,109 INFO L85 PathProgramCache]: Analyzing trace with hash 1956505266, now seen corresponding path program 1 times [2023-11-30 09:07:14,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:07:14,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1014412906] [2023-11-30 09:07:14,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:07:14,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:07:14,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:07:14,141 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-30 09:07:14,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:07:14,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1014412906] [2023-11-30 09:07:14,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1014412906] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:07:14,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:07:14,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-30 09:07:14,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704470188] [2023-11-30 09:07:14,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:07:14,142 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 09:07:14,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:07:14,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 09:07:14,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 09:07:14,143 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 132 [2023-11-30 09:07:14,143 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 644 transitions, 12769 flow. Second operand has 3 states, 3 states have (on average 101.66666666666667) internal successors, (305), 3 states have internal predecessors, (305), 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:07:14,144 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:07:14,144 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 132 [2023-11-30 09:07:14,144 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:07:15,278 INFO L124 PetriNetUnfolderBase]: 2823/8623 cut-off events. [2023-11-30 09:07:15,278 INFO L125 PetriNetUnfolderBase]: For 60175/60205 co-relation queries the response was YES. [2023-11-30 09:07:15,295 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49894 conditions, 8623 events. 2823/8623 cut-off events. For 60175/60205 co-relation queries the response was YES. Maximal size of possible extension queue 407. Compared 87895 event pairs, 21 based on Foata normal form. 0/6559 useless extension candidates. Maximal degree in co-relation 48677. Up to 3840 conditions per place. [2023-11-30 09:07:15,355 INFO L140 encePairwiseOnDemand]: 128/132 looper letters, 474 selfloop transitions, 21 changer transitions 1/619 dead transitions. [2023-11-30 09:07:15,355 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 619 transitions, 13209 flow [2023-11-30 09:07:15,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 09:07:15,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 09:07:15,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 325 transitions. [2023-11-30 09:07:15,357 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8207070707070707 [2023-11-30 09:07:15,357 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 325 transitions. [2023-11-30 09:07:15,357 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 325 transitions. [2023-11-30 09:07:15,357 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:07:15,357 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 325 transitions. [2023-11-30 09:07:15,358 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 108.33333333333333) internal successors, (325), 3 states have internal predecessors, (325), 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:07:15,358 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 132.0) internal successors, (528), 4 states have internal predecessors, (528), 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:07:15,359 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 132.0) internal successors, (528), 4 states have internal predecessors, (528), 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:07:15,359 INFO L307 CegarLoopForPetriNet]: 113 programPoint places, 39 predicate places. [2023-11-30 09:07:15,359 INFO L500 AbstractCegarLoop]: Abstraction has has 152 places, 619 transitions, 13209 flow [2023-11-30 09:07:15,359 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 101.66666666666667) internal successors, (305), 3 states have internal predecessors, (305), 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:07:15,359 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:07:15,359 INFO L232 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 09:07:15,360 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-30 09:07:15,360 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-30 09:07:15,360 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:07:15,360 INFO L85 PathProgramCache]: Analyzing trace with hash -299030770, now seen corresponding path program 1 times [2023-11-30 09:07:15,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:07:15,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1198514261] [2023-11-30 09:07:15,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:07:15,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:07:15,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:07:15,456 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:07:15,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:07:15,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1198514261] [2023-11-30 09:07:15,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1198514261] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 09:07:15,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1412186891] [2023-11-30 09:07:15,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:07:15,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 09:07:15,456 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 09:07:15,472 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 09:07:15,473 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-30 09:07:15,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:07:15,552 INFO L262 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-30 09:07:15,555 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 09:07:15,638 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-30 09:07:15,638 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 09:07:15,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1412186891] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:07:15,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-30 09:07:15,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2023-11-30 09:07:15,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290316900] [2023-11-30 09:07:15,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:07:15,639 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-30 09:07:15,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:07:15,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-30 09:07:15,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-11-30 09:07:15,640 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 132 [2023-11-30 09:07:15,640 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 619 transitions, 13209 flow. Second operand has 5 states, 5 states have (on average 95.6) internal successors, (478), 5 states have internal predecessors, (478), 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:07:15,641 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:07:15,641 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 132 [2023-11-30 09:07:15,641 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:07:16,693 INFO L124 PetriNetUnfolderBase]: 2749/8931 cut-off events. [2023-11-30 09:07:16,693 INFO L125 PetriNetUnfolderBase]: For 76040/76072 co-relation queries the response was YES. [2023-11-30 09:07:16,723 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53257 conditions, 8931 events. 2749/8931 cut-off events. For 76040/76072 co-relation queries the response was YES. Maximal size of possible extension queue 453. Compared 93953 event pairs, 27 based on Foata normal form. 64/6904 useless extension candidates. Maximal degree in co-relation 52075. Up to 3816 conditions per place. [2023-11-30 09:07:16,799 INFO L140 encePairwiseOnDemand]: 120/132 looper letters, 549 selfloop transitions, 24 changer transitions 1/691 dead transitions. [2023-11-30 09:07:16,799 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 691 transitions, 16167 flow [2023-11-30 09:07:16,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-30 09:07:16,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-30 09:07:16,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 689 transitions. [2023-11-30 09:07:16,803 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7456709956709957 [2023-11-30 09:07:16,803 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 689 transitions. [2023-11-30 09:07:16,803 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 689 transitions. [2023-11-30 09:07:16,803 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:07:16,803 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 689 transitions. [2023-11-30 09:07:16,805 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 98.42857142857143) internal successors, (689), 7 states have internal predecessors, (689), 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:07:16,806 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 132.0) internal successors, (1056), 8 states have internal predecessors, (1056), 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:07:16,806 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 132.0) internal successors, (1056), 8 states have internal predecessors, (1056), 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:07:16,806 INFO L307 CegarLoopForPetriNet]: 113 programPoint places, 45 predicate places. [2023-11-30 09:07:16,806 INFO L500 AbstractCegarLoop]: Abstraction has has 158 places, 691 transitions, 16167 flow [2023-11-30 09:07:16,807 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 95.6) internal successors, (478), 5 states have internal predecessors, (478), 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:07:16,807 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:07:16,807 INFO L232 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 09:07:16,811 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-30 09:07:17,011 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 09:07:17,012 INFO L425 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-30 09:07:17,013 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:07:17,013 INFO L85 PathProgramCache]: Analyzing trace with hash -252362074, now seen corresponding path program 2 times [2023-11-30 09:07:17,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:07:17,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1412350635] [2023-11-30 09:07:17,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:07:17,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:07:17,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:07:17,131 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:07:17,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:07:17,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1412350635] [2023-11-30 09:07:17,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1412350635] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 09:07:17,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [637789767] [2023-11-30 09:07:17,132 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-30 09:07:17,132 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 09:07:17,132 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 09:07:17,149 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 09:07:17,178 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-30 09:07:17,219 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-30 09:07:17,220 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 09:07:17,221 INFO L262 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-30 09:07:17,229 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 09:07:17,312 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:07:17,313 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 09:07:17,416 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:07:17,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [637789767] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 09:07:17,417 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 09:07:17,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 18 [2023-11-30 09:07:17,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486252289] [2023-11-30 09:07:17,418 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 09:07:17,419 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-30 09:07:17,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:07:17,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-30 09:07:17,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=228, Unknown=0, NotChecked=0, Total=342 [2023-11-30 09:07:17,421 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 132 [2023-11-30 09:07:17,422 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 691 transitions, 16167 flow. Second operand has 19 states, 19 states have (on average 93.78947368421052) internal successors, (1782), 19 states have internal predecessors, (1782), 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:07:17,422 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:07:17,422 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 132 [2023-11-30 09:07:17,422 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:07:21,387 INFO L124 PetriNetUnfolderBase]: 7166/25469 cut-off events. [2023-11-30 09:07:21,387 INFO L125 PetriNetUnfolderBase]: For 273460/273496 co-relation queries the response was YES. [2023-11-30 09:07:21,448 INFO L83 FinitePrefix]: Finished finitePrefix Result has 150200 conditions, 25469 events. 7166/25469 cut-off events. For 273460/273496 co-relation queries the response was YES. Maximal size of possible extension queue 761. Compared 309445 event pairs, 27 based on Foata normal form. 0/20280 useless extension candidates. Maximal degree in co-relation 147055. Up to 9894 conditions per place. [2023-11-30 09:07:21,634 INFO L140 encePairwiseOnDemand]: 113/132 looper letters, 884 selfloop transitions, 941 changer transitions 1/1899 dead transitions. [2023-11-30 09:07:21,635 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 1899 transitions, 51194 flow [2023-11-30 09:07:21,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-30 09:07:21,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-11-30 09:07:21,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 1756 transitions. [2023-11-30 09:07:21,638 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7825311942959001 [2023-11-30 09:07:21,638 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 1756 transitions. [2023-11-30 09:07:21,638 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 1756 transitions. [2023-11-30 09:07:21,639 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:07:21,639 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 1756 transitions. [2023-11-30 09:07:21,641 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 103.29411764705883) internal successors, (1756), 17 states have internal predecessors, (1756), 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:07:21,643 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 132.0) internal successors, (2376), 18 states have internal predecessors, (2376), 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:07:21,644 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 132.0) internal successors, (2376), 18 states have internal predecessors, (2376), 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:07:21,644 INFO L307 CegarLoopForPetriNet]: 113 programPoint places, 61 predicate places. [2023-11-30 09:07:21,644 INFO L500 AbstractCegarLoop]: Abstraction has has 174 places, 1899 transitions, 51194 flow [2023-11-30 09:07:21,645 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 93.78947368421052) internal successors, (1782), 19 states have internal predecessors, (1782), 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:07:21,645 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:07:21,645 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 09:07:21,653 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-30 09:07:21,850 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 09:07:21,850 INFO L425 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-30 09:07:21,851 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:07:21,851 INFO L85 PathProgramCache]: Analyzing trace with hash -446579658, now seen corresponding path program 1 times [2023-11-30 09:07:21,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:07:21,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [461275649] [2023-11-30 09:07:21,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:07:21,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:07:21,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:07:22,126 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 09:07:22,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:07:22,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [461275649] [2023-11-30 09:07:22,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [461275649] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 09:07:22,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1519638963] [2023-11-30 09:07:22,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:07:22,134 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 09:07:22,135 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 09:07:22,135 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 09:07:22,138 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-30 09:07:22,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:07:22,196 INFO L262 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-30 09:07:22,197 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 09:07:22,264 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-30 09:07:22,264 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 09:07:22,329 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-30 09:07:22,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1519638963] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 09:07:22,330 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 09:07:22,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2023-11-30 09:07:22,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312486890] [2023-11-30 09:07:22,331 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 09:07:22,332 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-30 09:07:22,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:07:22,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-30 09:07:22,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2023-11-30 09:07:22,333 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 132 [2023-11-30 09:07:22,334 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 1899 transitions, 51194 flow. Second operand has 13 states, 13 states have (on average 92.92307692307692) internal successors, (1208), 13 states have internal predecessors, (1208), 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:07:22,334 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:07:22,334 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 132 [2023-11-30 09:07:22,334 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:07:36,929 INFO L124 PetriNetUnfolderBase]: 19267/68317 cut-off events. [2023-11-30 09:07:36,929 INFO L125 PetriNetUnfolderBase]: For 841329/841369 co-relation queries the response was YES. [2023-11-30 09:07:37,209 INFO L83 FinitePrefix]: Finished finitePrefix Result has 426353 conditions, 68317 events. 19267/68317 cut-off events. For 841329/841369 co-relation queries the response was YES. Maximal size of possible extension queue 2031. Compared 974142 event pairs, 99 based on Foata normal form. 406/54465 useless extension candidates. Maximal degree in co-relation 423271. Up to 26328 conditions per place. [2023-11-30 09:07:37,817 INFO L140 encePairwiseOnDemand]: 113/132 looper letters, 4183 selfloop transitions, 1111 changer transitions 1/5366 dead transitions. [2023-11-30 09:07:37,817 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 188 places, 5366 transitions, 155617 flow [2023-11-30 09:07:37,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-30 09:07:37,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-30 09:07:37,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1513 transitions. [2023-11-30 09:07:37,836 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7641414141414141 [2023-11-30 09:07:37,836 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1513 transitions. [2023-11-30 09:07:37,836 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1513 transitions. [2023-11-30 09:07:37,837 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:07:37,837 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1513 transitions. [2023-11-30 09:07:37,839 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 100.86666666666666) internal successors, (1513), 15 states have internal predecessors, (1513), 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:07:37,847 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 132.0) internal successors, (2112), 16 states have internal predecessors, (2112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:07:37,848 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 132.0) internal successors, (2112), 16 states have internal predecessors, (2112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 09:07:37,848 INFO L307 CegarLoopForPetriNet]: 113 programPoint places, 75 predicate places. [2023-11-30 09:07:37,848 INFO L500 AbstractCegarLoop]: Abstraction has has 188 places, 5366 transitions, 155617 flow [2023-11-30 09:07:37,848 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 92.92307692307692) internal successors, (1208), 13 states have internal predecessors, (1208), 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:07:37,848 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:07:37,849 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 09:07:37,861 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-30 09:07:38,061 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-30 09:07:38,062 INFO L425 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-30 09:07:38,062 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:07:38,062 INFO L85 PathProgramCache]: Analyzing trace with hash -1627681884, now seen corresponding path program 1 times [2023-11-30 09:07:38,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:07:38,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707224153] [2023-11-30 09:07:38,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:07:38,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:07:38,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:07:38,177 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-30 09:07:38,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:07:38,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [707224153] [2023-11-30 09:07:38,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [707224153] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:07:38,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:07:38,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 09:07:38,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102609567] [2023-11-30 09:07:38,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:07:38,178 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 09:07:38,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:07:38,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 09:07:38,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-30 09:07:38,179 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 132 [2023-11-30 09:07:38,179 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 5366 transitions, 155617 flow. Second operand has 6 states, 6 states have (on average 92.66666666666667) internal successors, (556), 6 states have internal predecessors, (556), 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:07:38,179 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:07:38,179 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 132 [2023-11-30 09:07:38,179 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:08:19,090 INFO L124 PetriNetUnfolderBase]: 25274/93170 cut-off events. [2023-11-30 09:08:19,091 INFO L125 PetriNetUnfolderBase]: For 1334680/1334724 co-relation queries the response was YES. [2023-11-30 09:08:19,554 INFO L83 FinitePrefix]: Finished finitePrefix Result has 593170 conditions, 93170 events. 25274/93170 cut-off events. For 1334680/1334724 co-relation queries the response was YES. Maximal size of possible extension queue 2587. Compared 1393628 event pairs, 145 based on Foata normal form. 0/75002 useless extension candidates. Maximal degree in co-relation 589849. Up to 34223 conditions per place. [2023-11-30 09:08:20,638 INFO L140 encePairwiseOnDemand]: 124/132 looper letters, 6700 selfloop transitions, 896 changer transitions 1/7668 dead transitions. [2023-11-30 09:08:20,638 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 193 places, 7668 transitions, 237939 flow [2023-11-30 09:08:20,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-30 09:08:20,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-30 09:08:20,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 600 transitions. [2023-11-30 09:08:20,641 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7575757575757576 [2023-11-30 09:08:20,641 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 600 transitions. [2023-11-30 09:08:20,641 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 600 transitions. [2023-11-30 09:08:20,661 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:08:20,661 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 600 transitions. [2023-11-30 09:08:20,662 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 100.0) internal successors, (600), 6 states have internal predecessors, (600), 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:08:20,663 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 132.0) internal successors, (924), 7 states have internal predecessors, (924), 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:08:20,663 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 132.0) internal successors, (924), 7 states have internal predecessors, (924), 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:08:20,663 INFO L307 CegarLoopForPetriNet]: 113 programPoint places, 80 predicate places. [2023-11-30 09:08:20,663 INFO L500 AbstractCegarLoop]: Abstraction has has 193 places, 7668 transitions, 237939 flow [2023-11-30 09:08:20,663 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 92.66666666666667) internal successors, (556), 6 states have internal predecessors, (556), 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:08:20,663 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:08:20,664 INFO L232 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 09:08:20,664 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-30 09:08:20,664 INFO L425 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-30 09:08:20,664 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:08:20,664 INFO L85 PathProgramCache]: Analyzing trace with hash 1241149023, now seen corresponding path program 1 times [2023-11-30 09:08:20,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:08:20,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1069012423] [2023-11-30 09:08:20,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:08:20,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:08:20,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:08:20,697 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-30 09:08:20,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:08:20,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1069012423] [2023-11-30 09:08:20,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1069012423] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 09:08:20,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 09:08:20,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 09:08:20,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320433210] [2023-11-30 09:08:20,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 09:08:20,698 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 09:08:20,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:08:20,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 09:08:20,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-30 09:08:20,699 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 132 [2023-11-30 09:08:20,699 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 193 places, 7668 transitions, 237939 flow. Second operand has 4 states, 4 states have (on average 100.5) internal successors, (402), 4 states have internal predecessors, (402), 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:08:20,699 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:08:20,699 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 132 [2023-11-30 09:08:20,699 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:09:35,215 INFO L124 PetriNetUnfolderBase]: 29714/114031 cut-off events. [2023-11-30 09:09:35,216 INFO L125 PetriNetUnfolderBase]: For 1896867/1896915 co-relation queries the response was YES. [2023-11-30 09:09:35,785 INFO L83 FinitePrefix]: Finished finitePrefix Result has 743789 conditions, 114031 events. 29714/114031 cut-off events. For 1896867/1896915 co-relation queries the response was YES. Maximal size of possible extension queue 3110. Compared 1766086 event pairs, 145 based on Foata normal form. 0/92433 useless extension candidates. Maximal degree in co-relation 739767. Up to 40352 conditions per place. [2023-11-30 09:09:37,185 INFO L140 encePairwiseOnDemand]: 118/132 looper letters, 6305 selfloop transitions, 2484 changer transitions 1/8868 dead transitions. [2023-11-30 09:09:37,185 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 196 places, 8868 transitions, 293008 flow [2023-11-30 09:09:37,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-30 09:09:37,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-30 09:09:37,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 434 transitions. [2023-11-30 09:09:37,187 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.821969696969697 [2023-11-30 09:09:37,187 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 434 transitions. [2023-11-30 09:09:37,187 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 434 transitions. [2023-11-30 09:09:37,187 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:09:37,187 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 434 transitions. [2023-11-30 09:09:37,188 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 108.5) internal successors, (434), 4 states have internal predecessors, (434), 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:09:37,188 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 132.0) internal successors, (660), 5 states have internal predecessors, (660), 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:09:37,189 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 132.0) internal successors, (660), 5 states have internal predecessors, (660), 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:09:37,189 INFO L307 CegarLoopForPetriNet]: 113 programPoint places, 83 predicate places. [2023-11-30 09:09:37,189 INFO L500 AbstractCegarLoop]: Abstraction has has 196 places, 8868 transitions, 293008 flow [2023-11-30 09:09:37,189 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 100.5) internal successors, (402), 4 states have internal predecessors, (402), 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:09:37,189 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:09:37,189 INFO L232 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 09:09:37,189 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-30 09:09:37,189 INFO L425 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-30 09:09:37,190 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:09:37,190 INFO L85 PathProgramCache]: Analyzing trace with hash -1863597595, now seen corresponding path program 2 times [2023-11-30 09:09:37,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:09:37,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090536829] [2023-11-30 09:09:37,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:09:37,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:09:37,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:09:37,293 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-30 09:09:37,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:09:37,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090536829] [2023-11-30 09:09:37,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2090536829] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 09:09:37,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [731202788] [2023-11-30 09:09:37,294 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-30 09:09:37,294 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 09:09:37,294 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 09:09:37,296 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 09:09:37,297 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-30 09:09:37,373 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-30 09:09:37,373 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 09:09:37,374 INFO L262 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-30 09:09:37,375 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 09:09:37,438 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-30 09:09:37,438 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 09:09:37,528 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-30 09:09:37,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [731202788] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 09:09:37,528 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 09:09:37,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 6] total 14 [2023-11-30 09:09:37,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980738278] [2023-11-30 09:09:37,528 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 09:09:37,529 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-30 09:09:37,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:09:37,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-30 09:09:37,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=136, Unknown=0, NotChecked=0, Total=210 [2023-11-30 09:09:37,530 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 132 [2023-11-30 09:09:37,531 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 196 places, 8868 transitions, 293008 flow. Second operand has 15 states, 15 states have (on average 94.46666666666667) internal successors, (1417), 15 states have internal predecessors, (1417), 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:09:37,531 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:09:37,531 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 132 [2023-11-30 09:09:37,531 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 09:13:19,768 INFO L124 PetriNetUnfolderBase]: 70690/266047 cut-off events. [2023-11-30 09:13:19,768 INFO L125 PetriNetUnfolderBase]: For 5038279/5038331 co-relation queries the response was YES. [2023-11-30 09:13:21,272 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1829962 conditions, 266047 events. 70690/266047 cut-off events. For 5038279/5038331 co-relation queries the response was YES. Maximal size of possible extension queue 7246. Compared 4517119 event pairs, 145 based on Foata normal form. 0/216152 useless extension candidates. Maximal degree in co-relation 1820405. Up to 94084 conditions per place. [2023-11-30 09:13:24,598 INFO L140 encePairwiseOnDemand]: 113/132 looper letters, 13548 selfloop transitions, 8299 changer transitions 1/21921 dead transitions. [2023-11-30 09:13:24,598 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 208 places, 21921 transitions, 771506 flow [2023-11-30 09:13:24,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-30 09:13:24,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-30 09:13:24,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1322 transitions. [2023-11-30 09:13:24,600 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7703962703962703 [2023-11-30 09:13:24,600 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1322 transitions. [2023-11-30 09:13:24,600 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1322 transitions. [2023-11-30 09:13:24,600 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 09:13:24,601 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1322 transitions. [2023-11-30 09:13:24,602 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 101.6923076923077) internal successors, (1322), 13 states have internal predecessors, (1322), 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:13:24,604 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 132.0) internal successors, (1848), 14 states have internal predecessors, (1848), 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:13:24,604 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 132.0) internal successors, (1848), 14 states have internal predecessors, (1848), 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:13:24,604 INFO L307 CegarLoopForPetriNet]: 113 programPoint places, 95 predicate places. [2023-11-30 09:13:24,604 INFO L500 AbstractCegarLoop]: Abstraction has has 208 places, 21921 transitions, 771506 flow [2023-11-30 09:13:24,605 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 94.46666666666667) internal successors, (1417), 15 states have internal predecessors, (1417), 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:13:24,605 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 09:13:24,605 INFO L232 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 09:13:24,610 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-30 09:13:24,810 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-30 09:13:24,811 INFO L425 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 32 more)] === [2023-11-30 09:13:24,811 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 09:13:24,811 INFO L85 PathProgramCache]: Analyzing trace with hash 1319694263, now seen corresponding path program 2 times [2023-11-30 09:13:24,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 09:13:24,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700908873] [2023-11-30 09:13:24,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 09:13:24,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 09:13:24,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 09:13:24,950 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 5 proven. 19 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-30 09:13:24,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 09:13:24,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700908873] [2023-11-30 09:13:24,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700908873] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 09:13:24,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [387429915] [2023-11-30 09:13:24,951 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-30 09:13:24,952 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 09:13:24,952 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 09:13:24,952 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 09:13:24,954 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-30 09:13:25,111 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-30 09:13:25,111 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 09:13:25,112 INFO L262 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-30 09:13:25,114 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 09:13:25,190 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-30 09:13:25,190 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 09:13:25,267 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-30 09:13:25,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [387429915] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 09:13:25,268 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 09:13:25,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 13 [2023-11-30 09:13:25,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637011282] [2023-11-30 09:13:25,269 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 09:13:25,269 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-30 09:13:25,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 09:13:25,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-30 09:13:25,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2023-11-30 09:13:25,270 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 132 [2023-11-30 09:13:25,280 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 208 places, 21921 transitions, 771506 flow. Second operand has 14 states, 14 states have (on average 92.71428571428571) internal successors, (1298), 14 states have internal predecessors, (1298), 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:13:25,280 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 09:13:25,280 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 132 [2023-11-30 09:13:25,280 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2023-11-30 09:20:08,309 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:20:08,310 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-11-30 09:20:09,320 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-30 09:20:09,323 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 [2023-11-30 09:20:09,437 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (34 of 35 remaining) [2023-11-30 09:20:09,438 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-30 09:20:09,438 WARN L624 AbstractCegarLoop]: Verification canceled: while executing Executor. [2023-11-30 09:20:09,439 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (33 of 35 remaining) [2023-11-30 09:20:09,439 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (32 of 35 remaining) [2023-11-30 09:20:09,440 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (31 of 35 remaining) [2023-11-30 09:20:09,440 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (30 of 35 remaining) [2023-11-30 09:20:09,440 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (29 of 35 remaining) [2023-11-30 09:20:09,440 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (28 of 35 remaining) [2023-11-30 09:20:09,440 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW (27 of 35 remaining) [2023-11-30 09:20:09,456 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW (26 of 35 remaining) [2023-11-30 09:20:09,456 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (25 of 35 remaining) [2023-11-30 09:20:09,456 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 35 remaining) [2023-11-30 09:20:09,456 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 35 remaining) [2023-11-30 09:20:09,456 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 35 remaining) [2023-11-30 09:20:09,457 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 35 remaining) [2023-11-30 09:20:09,457 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 35 remaining) [2023-11-30 09:20:09,457 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err6ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 35 remaining) [2023-11-30 09:20:09,457 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err7ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 35 remaining) [2023-11-30 09:20:09,457 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (17 of 35 remaining) [2023-11-30 09:20:09,457 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (16 of 35 remaining) [2023-11-30 09:20:09,457 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (15 of 35 remaining) [2023-11-30 09:20:09,457 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 35 remaining) [2023-11-30 09:20:09,457 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 35 remaining) [2023-11-30 09:20:09,457 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 35 remaining) [2023-11-30 09:20:09,457 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 35 remaining) [2023-11-30 09:20:09,457 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 35 remaining) [2023-11-30 09:20:09,457 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 35 remaining) [2023-11-30 09:20:09,457 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 35 remaining) [2023-11-30 09:20:09,457 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 35 remaining) [2023-11-30 09:20:09,457 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 35 remaining) [2023-11-30 09:20:09,458 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 35 remaining) [2023-11-30 09:20:09,458 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 35 remaining) [2023-11-30 09:20:09,458 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 35 remaining) [2023-11-30 09:20:09,458 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 35 remaining) [2023-11-30 09:20:09,458 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err6ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 35 remaining) [2023-11-30 09:20:09,458 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err7ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 35 remaining) [2023-11-30 09:20:09,458 INFO L457 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 09:20:09,476 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-30 09:20:09,477 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-11-30 09:20:09,480 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.11 09:20:09 BasicIcfg [2023-11-30 09:20:09,480 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-30 09:20:09,480 INFO L158 Benchmark]: Toolchain (without parser) took 785614.08ms. Allocated memory was 388.0MB in the beginning and 13.6GB in the end (delta: 13.2GB). Free memory was 351.9MB in the beginning and 7.0GB in the end (delta: -6.7GB). Peak memory consumption was 7.6GB. Max. memory is 16.0GB. [2023-11-30 09:20:09,480 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 388.0MB. Free memory is still 343.6MB. There was no memory consumed. Max. memory is 16.0GB. [2023-11-30 09:20:09,481 INFO L158 Benchmark]: CACSL2BoogieTranslator took 144.03ms. Allocated memory is still 388.0MB. Free memory was 351.5MB in the beginning and 340.2MB in the end (delta: 11.3MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. [2023-11-30 09:20:09,481 INFO L158 Benchmark]: Boogie Procedure Inliner took 22.67ms. Allocated memory is still 388.0MB. Free memory was 340.2MB in the beginning and 338.0MB in the end (delta: 2.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-30 09:20:09,481 INFO L158 Benchmark]: Boogie Preprocessor took 15.35ms. Allocated memory is still 388.0MB. Free memory was 338.0MB in the beginning and 336.8MB in the end (delta: 1.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-30 09:20:09,481 INFO L158 Benchmark]: RCFGBuilder took 472.39ms. Allocated memory is still 388.0MB. Free memory was 336.4MB in the beginning and 304.6MB in the end (delta: 31.9MB). Peak memory consumption was 31.5MB. Max. memory is 16.0GB. [2023-11-30 09:20:09,481 INFO L158 Benchmark]: TraceAbstraction took 784956.18ms. Allocated memory was 388.0MB in the beginning and 13.6GB in the end (delta: 13.2GB). Free memory was 303.7MB in the beginning and 7.0GB in the end (delta: -6.7GB). Peak memory consumption was 7.6GB. Max. memory is 16.0GB. [2023-11-30 09:20:09,483 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 343.6MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 144.03ms. Allocated memory is still 388.0MB. Free memory was 351.5MB in the beginning and 340.2MB in the end (delta: 11.3MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 22.67ms. Allocated memory is still 388.0MB. Free memory was 340.2MB in the beginning and 338.0MB in the end (delta: 2.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 15.35ms. Allocated memory is still 388.0MB. Free memory was 338.0MB in the beginning and 336.8MB in the end (delta: 1.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 472.39ms. Allocated memory is still 388.0MB. Free memory was 336.4MB in the beginning and 304.6MB in the end (delta: 31.9MB). Peak memory consumption was 31.5MB. Max. memory is 16.0GB. * TraceAbstraction took 784956.18ms. Allocated memory was 388.0MB in the beginning and 13.6GB in the end (delta: 13.2GB). Free memory was 303.7MB in the beginning and 7.0GB in the end (delta: -6.7GB). Peak memory consumption was 7.6GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 75]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 48]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 48]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 49]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 49]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 55]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 55]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 56]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 56]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 74]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 74]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 75]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 81]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 81]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 82]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 82]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 115]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while executing Executor. - TimeoutResultAtElement [Line: 114]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while executing Executor. - TimeoutResultAtElement [Line: 113]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 176 locations, 35 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: 784.9s, OverallIterations: 18, TraceHistogramMax: 5, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 779.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1082 SdHoareTripleChecker+Valid, 1.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1082 mSDsluCounter, 156 SdHoareTripleChecker+Invalid, 1.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 47 mSDsCounter, 790 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1949 IncrementalHoareTripleChecker+Invalid, 2739 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 790 mSolverCounterUnsat, 109 mSDtfsCounter, 1949 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 972 GetRequests, 818 SyntacticMatches, 3 SemanticMatches, 151 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 388 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=771506occurred in iteration=17, InterpolantAutomatonStates: 120, 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.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 2.7s InterpolantComputationTime, 1640 NumberOfCodeBlocks, 1640 NumberOfCodeBlocksAsserted, 28 NumberOfCheckSat, 1968 ConstructedInterpolants, 0 QuantifiedInterpolants, 4836 SizeOfPredicates, 35 NumberOfNonLiveVariables, 1320 ConjunctsInSsa, 60 ConjunctsInUnsatCore, 30 InterpolantComputations, 13 PerfectInterpolantSequences, 154/415 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