/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf --traceabstraction.order.of.the.error.locations.to.be.checked INSUFFICIENT_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.data.races.in.concurrent.programs true -i ../../../trunk/examples/svcomp/weaver/popl20-bad-buffer-mult-alt.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-25 19:54:41,282 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-25 19:54:41,351 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-VariableLbe.epf [2023-08-25 19:54:41,355 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-25 19:54:41,355 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-25 19:54:41,386 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-25 19:54:41,387 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-25 19:54:41,387 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-25 19:54:41,388 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-25 19:54:41,388 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-25 19:54:41,388 INFO L153 SettingsManager]: * Use SBE=true [2023-08-25 19:54:41,389 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-25 19:54:41,389 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-25 19:54:41,389 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-25 19:54:41,390 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-25 19:54:41,390 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-25 19:54:41,390 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-25 19:54:41,390 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-25 19:54:41,391 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-25 19:54:41,391 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-25 19:54:41,391 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-25 19:54:41,395 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-25 19:54:41,396 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-25 19:54:41,396 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-25 19:54:41,400 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-25 19:54:41,400 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-25 19:54:41,400 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-25 19:54:41,400 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-25 19:54:41,400 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-25 19:54:41,401 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-25 19:54:41,402 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-25 19:54:41,402 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-25 19:54:41,402 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-25 19:54:41,402 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-25 19:54:41,402 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-25 19:54:41,403 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC 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: Order of the error locations to be checked -> INSUFFICIENT_FIRST 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 data races in concurrent programs -> true [2023-08-25 19:54:41,711 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-25 19:54:41,731 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-25 19:54:41,733 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-25 19:54:41,734 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-25 19:54:41,735 INFO L274 PluginConnector]: CDTParser initialized [2023-08-25 19:54:41,736 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-bad-buffer-mult-alt.wvr.c [2023-08-25 19:54:42,931 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-25 19:54:43,135 INFO L384 CDTParser]: Found 1 translation units. [2023-08-25 19:54:43,136 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-buffer-mult-alt.wvr.c [2023-08-25 19:54:43,142 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/79a2499e1/2304c959ad2d4efa8d335f587ee6b89c/FLAG323323032 [2023-08-25 19:54:43,151 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/79a2499e1/2304c959ad2d4efa8d335f587ee6b89c [2023-08-25 19:54:43,153 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-25 19:54:43,154 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-25 19:54:43,156 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-25 19:54:43,156 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-25 19:54:43,158 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-25 19:54:43,158 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.08 07:54:43" (1/1) ... [2023-08-25 19:54:43,159 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55824639 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:54:43, skipping insertion in model container [2023-08-25 19:54:43,159 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.08 07:54:43" (1/1) ... [2023-08-25 19:54:43,181 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-25 19:54:43,332 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-25 19:54:43,339 INFO L201 MainTranslator]: Completed pre-run [2023-08-25 19:54:43,378 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-25 19:54:43,387 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-25 19:54:43,387 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-25 19:54:43,393 INFO L206 MainTranslator]: Completed translation [2023-08-25 19:54:43,393 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:54:43 WrapperNode [2023-08-25 19:54:43,393 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-25 19:54:43,394 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-25 19:54:43,394 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-25 19:54:43,394 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-25 19:54:43,400 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:54:43" (1/1) ... [2023-08-25 19:54:43,423 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:54:43" (1/1) ... [2023-08-25 19:54:43,478 INFO L138 Inliner]: procedures = 26, calls = 80, calls flagged for inlining = 18, calls inlined = 22, statements flattened = 660 [2023-08-25 19:54:43,478 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-25 19:54:43,479 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-25 19:54:43,479 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-25 19:54:43,479 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-25 19:54:43,489 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:54:43" (1/1) ... [2023-08-25 19:54:43,490 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:54:43" (1/1) ... [2023-08-25 19:54:43,505 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:54:43" (1/1) ... [2023-08-25 19:54:43,505 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:54:43" (1/1) ... [2023-08-25 19:54:43,540 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:54:43" (1/1) ... [2023-08-25 19:54:43,545 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:54:43" (1/1) ... [2023-08-25 19:54:43,548 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:54:43" (1/1) ... [2023-08-25 19:54:43,550 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:54:43" (1/1) ... [2023-08-25 19:54:43,570 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-25 19:54:43,571 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-25 19:54:43,571 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-25 19:54:43,571 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-25 19:54:43,572 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:54:43" (1/1) ... [2023-08-25 19:54:43,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-25 19:54:43,594 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 19:54:43,605 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-08-25 19:54:43,636 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-08-25 19:54:43,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-25 19:54:43,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-25 19:54:43,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-25 19:54:43,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-25 19:54:43,651 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-25 19:54:43,651 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-25 19:54:43,652 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-25 19:54:43,652 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-25 19:54:43,652 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-25 19:54:43,652 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-25 19:54:43,652 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-08-25 19:54:43,652 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-08-25 19:54:43,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-25 19:54:43,652 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-25 19:54:43,652 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-25 19:54:43,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-25 19:54:43,653 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-25 19:54:43,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-25 19:54:43,654 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-25 19:54:43,656 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-25 19:54:43,784 INFO L236 CfgBuilder]: Building ICFG [2023-08-25 19:54:43,786 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-25 19:54:44,540 INFO L277 CfgBuilder]: Performing block encoding [2023-08-25 19:54:45,159 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-25 19:54:45,159 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-08-25 19:54:45,163 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.08 07:54:45 BoogieIcfgContainer [2023-08-25 19:54:45,163 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-25 19:54:45,165 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-25 19:54:45,166 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-25 19:54:45,168 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-25 19:54:45,168 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.08 07:54:43" (1/3) ... [2023-08-25 19:54:45,169 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4048b23a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.08 07:54:45, skipping insertion in model container [2023-08-25 19:54:45,170 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.08 07:54:43" (2/3) ... [2023-08-25 19:54:45,170 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4048b23a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.08 07:54:45, skipping insertion in model container [2023-08-25 19:54:45,170 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.08 07:54:45" (3/3) ... [2023-08-25 19:54:45,171 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-buffer-mult-alt.wvr.c [2023-08-25 19:54:45,187 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-25 19:54:45,187 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 100 error locations. [2023-08-25 19:54:45,188 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-25 19:54:45,349 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-25 19:54:45,400 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 453 places, 463 transitions, 958 flow [2023-08-25 19:54:45,554 INFO L124 PetriNetUnfolderBase]: 23/459 cut-off events. [2023-08-25 19:54:45,555 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-08-25 19:54:45,562 INFO L83 FinitePrefix]: Finished finitePrefix Result has 476 conditions, 459 events. 23/459 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 641 event pairs, 0 based on Foata normal form. 0/336 useless extension candidates. Maximal degree in co-relation 374. Up to 2 conditions per place. [2023-08-25 19:54:45,562 INFO L82 GeneralOperation]: Start removeDead. Operand has 453 places, 463 transitions, 958 flow [2023-08-25 19:54:45,570 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 436 places, 446 transitions, 916 flow [2023-08-25 19:54:45,573 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-25 19:54:45,581 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 436 places, 446 transitions, 916 flow [2023-08-25 19:54:45,583 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 436 places, 446 transitions, 916 flow [2023-08-25 19:54:45,584 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 436 places, 446 transitions, 916 flow [2023-08-25 19:54:45,656 INFO L124 PetriNetUnfolderBase]: 23/446 cut-off events. [2023-08-25 19:54:45,657 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-08-25 19:54:45,659 INFO L83 FinitePrefix]: Finished finitePrefix Result has 463 conditions, 446 events. 23/446 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 647 event pairs, 0 based on Foata normal form. 0/324 useless extension candidates. Maximal degree in co-relation 374. Up to 2 conditions per place. [2023-08-25 19:54:45,665 INFO L119 LiptonReduction]: Number of co-enabled transitions 14696 [2023-08-25 19:55:01,301 INFO L134 LiptonReduction]: Checked pairs total: 85755 [2023-08-25 19:55:01,301 INFO L136 LiptonReduction]: Total number of compositions: 475 [2023-08-25 19:55:01,313 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-25 19:55:01,319 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@6030c0fa, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-25 19:55:01,319 INFO L358 AbstractCegarLoop]: Starting to check reachability of 174 error locations. [2023-08-25 19:55:01,320 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-25 19:55:01,320 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-08-25 19:55:01,320 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-25 19:55:01,320 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 19:55:01,321 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-25 19:55:01,321 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 170 more)] === [2023-08-25 19:55:01,325 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 19:55:01,325 INFO L85 PathProgramCache]: Analyzing trace with hash 2580, now seen corresponding path program 1 times [2023-08-25 19:55:01,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 19:55:01,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1546165147] [2023-08-25 19:55:01,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 19:55:01,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 19:55:01,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 19:55:01,434 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 19:55:01,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 19:55:01,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1546165147] [2023-08-25 19:55:01,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1546165147] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 19:55:01,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 19:55:01,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-25 19:55:01,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337727977] [2023-08-25 19:55:01,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 19:55:01,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-25 19:55:01,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 19:55:01,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-25 19:55:01,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-25 19:55:01,475 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 357 out of 938 [2023-08-25 19:55:01,479 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 154 transitions, 332 flow. Second operand has 2 states, 2 states have (on average 357.5) internal successors, (715), 2 states have internal predecessors, (715), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:01,480 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 19:55:01,480 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 357 of 938 [2023-08-25 19:55:01,480 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 19:55:02,340 INFO L124 PetriNetUnfolderBase]: 4065/6830 cut-off events. [2023-08-25 19:55:02,340 INFO L125 PetriNetUnfolderBase]: For 388/388 co-relation queries the response was YES. [2023-08-25 19:55:02,352 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12529 conditions, 6830 events. 4065/6830 cut-off events. For 388/388 co-relation queries the response was YES. Maximal size of possible extension queue 311. Compared 40954 event pairs, 3061 based on Foata normal form. 0/5486 useless extension candidates. Maximal degree in co-relation 10400. Up to 5331 conditions per place. [2023-08-25 19:55:02,384 INFO L140 encePairwiseOnDemand]: 843/938 looper letters, 39 selfloop transitions, 0 changer transitions 0/59 dead transitions. [2023-08-25 19:55:02,384 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 59 transitions, 220 flow [2023-08-25 19:55:02,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-25 19:55:02,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-25 19:55:02,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 848 transitions. [2023-08-25 19:55:02,403 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4520255863539446 [2023-08-25 19:55:02,403 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 848 transitions. [2023-08-25 19:55:02,404 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 848 transitions. [2023-08-25 19:55:02,407 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 19:55:02,409 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 848 transitions. [2023-08-25 19:55:02,414 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 424.0) internal successors, (848), 2 states have internal predecessors, (848), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:02,421 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 938.0) internal successors, (2814), 3 states have internal predecessors, (2814), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:02,423 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 938.0) internal successors, (2814), 3 states have internal predecessors, (2814), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:02,425 INFO L175 Difference]: Start difference. First operand has 161 places, 154 transitions, 332 flow. Second operand 2 states and 848 transitions. [2023-08-25 19:55:02,426 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 59 transitions, 220 flow [2023-08-25 19:55:02,441 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 59 transitions, 204 flow, removed 0 selfloop flow, removed 8 redundant places. [2023-08-25 19:55:02,443 INFO L231 Difference]: Finished difference. Result has 59 places, 59 transitions, 126 flow [2023-08-25 19:55:02,444 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=938, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=126, PETRI_PLACES=59, PETRI_TRANSITIONS=59} [2023-08-25 19:55:02,447 INFO L281 CegarLoopForPetriNet]: 161 programPoint places, -102 predicate places. [2023-08-25 19:55:02,448 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 59 transitions, 126 flow [2023-08-25 19:55:02,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 357.5) internal successors, (715), 2 states have internal predecessors, (715), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:02,448 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 19:55:02,448 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-25 19:55:02,449 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-25 19:55:02,449 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr24ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 170 more)] === [2023-08-25 19:55:02,456 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 19:55:02,456 INFO L85 PathProgramCache]: Analyzing trace with hash -172776256, now seen corresponding path program 1 times [2023-08-25 19:55:02,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 19:55:02,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839818973] [2023-08-25 19:55:02,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 19:55:02,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 19:55:02,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 19:55:03,195 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 19:55:03,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 19:55:03,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839818973] [2023-08-25 19:55:03,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839818973] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 19:55:03,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 19:55:03,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 19:55:03,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258384460] [2023-08-25 19:55:03,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 19:55:03,198 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-25 19:55:03,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 19:55:03,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-25 19:55:03,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-25 19:55:03,201 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 315 out of 938 [2023-08-25 19:55:03,203 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 59 transitions, 126 flow. Second operand has 6 states, 6 states have (on average 317.5) internal successors, (1905), 6 states have internal predecessors, (1905), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:03,203 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 19:55:03,203 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 315 of 938 [2023-08-25 19:55:03,203 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 19:55:04,902 INFO L124 PetriNetUnfolderBase]: 11845/15210 cut-off events. [2023-08-25 19:55:04,903 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-25 19:55:04,916 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30554 conditions, 15210 events. 11845/15210 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 376. Compared 59404 event pairs, 1399 based on Foata normal form. 0/12341 useless extension candidates. Maximal degree in co-relation 30551. Up to 6634 conditions per place. [2023-08-25 19:55:04,969 INFO L140 encePairwiseOnDemand]: 933/938 looper letters, 126 selfloop transitions, 4 changer transitions 0/130 dead transitions. [2023-08-25 19:55:04,970 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 130 transitions, 528 flow [2023-08-25 19:55:04,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 19:55:04,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 19:55:04,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2021 transitions. [2023-08-25 19:55:04,975 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35909737029140015 [2023-08-25 19:55:04,975 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2021 transitions. [2023-08-25 19:55:04,975 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2021 transitions. [2023-08-25 19:55:04,976 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 19:55:04,976 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2021 transitions. [2023-08-25 19:55:04,980 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 336.8333333333333) internal successors, (2021), 6 states have internal predecessors, (2021), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:04,988 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 938.0) internal successors, (6566), 7 states have internal predecessors, (6566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:04,991 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 938.0) internal successors, (6566), 7 states have internal predecessors, (6566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:04,991 INFO L175 Difference]: Start difference. First operand has 59 places, 59 transitions, 126 flow. Second operand 6 states and 2021 transitions. [2023-08-25 19:55:04,991 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 130 transitions, 528 flow [2023-08-25 19:55:04,992 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 130 transitions, 528 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-25 19:55:04,994 INFO L231 Difference]: Finished difference. Result has 63 places, 58 transitions, 132 flow [2023-08-25 19:55:04,994 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=938, PETRI_DIFFERENCE_MINUEND_FLOW=124, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=132, PETRI_PLACES=63, PETRI_TRANSITIONS=58} [2023-08-25 19:55:04,995 INFO L281 CegarLoopForPetriNet]: 161 programPoint places, -98 predicate places. [2023-08-25 19:55:04,995 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 58 transitions, 132 flow [2023-08-25 19:55:04,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 317.5) internal successors, (1905), 6 states have internal predecessors, (1905), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:04,996 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 19:55:04,996 INFO L208 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] [2023-08-25 19:55:04,996 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-25 19:55:04,996 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr25ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 170 more)] === [2023-08-25 19:55:04,997 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 19:55:04,997 INFO L85 PathProgramCache]: Analyzing trace with hash -1958473709, now seen corresponding path program 1 times [2023-08-25 19:55:04,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 19:55:04,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704164576] [2023-08-25 19:55:04,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 19:55:04,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 19:55:05,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 19:55:05,353 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 19:55:05,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 19:55:05,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704164576] [2023-08-25 19:55:05,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [704164576] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 19:55:05,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 19:55:05,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 19:55:05,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064185404] [2023-08-25 19:55:05,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 19:55:05,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-25 19:55:05,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 19:55:05,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-25 19:55:05,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-25 19:55:05,358 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 315 out of 938 [2023-08-25 19:55:05,360 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 58 transitions, 132 flow. Second operand has 6 states, 6 states have (on average 318.8333333333333) internal successors, (1913), 6 states have internal predecessors, (1913), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:05,360 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 19:55:05,360 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 315 of 938 [2023-08-25 19:55:05,360 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 19:55:06,934 INFO L124 PetriNetUnfolderBase]: 11605/14890 cut-off events. [2023-08-25 19:55:06,934 INFO L125 PetriNetUnfolderBase]: For 800/800 co-relation queries the response was YES. [2023-08-25 19:55:06,951 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31515 conditions, 14890 events. 11605/14890 cut-off events. For 800/800 co-relation queries the response was YES. Maximal size of possible extension queue 376. Compared 57783 event pairs, 7783 based on Foata normal form. 0/12157 useless extension candidates. Maximal degree in co-relation 31511. Up to 12897 conditions per place. [2023-08-25 19:55:06,998 INFO L140 encePairwiseOnDemand]: 933/938 looper letters, 105 selfloop transitions, 4 changer transitions 0/109 dead transitions. [2023-08-25 19:55:06,998 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 109 transitions, 452 flow [2023-08-25 19:55:06,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 19:55:06,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 19:55:07,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2000 transitions. [2023-08-25 19:55:07,004 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35536602700781805 [2023-08-25 19:55:07,004 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2000 transitions. [2023-08-25 19:55:07,004 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2000 transitions. [2023-08-25 19:55:07,005 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 19:55:07,005 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2000 transitions. [2023-08-25 19:55:07,009 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 333.3333333333333) internal successors, (2000), 6 states have internal predecessors, (2000), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:07,017 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 938.0) internal successors, (6566), 7 states have internal predecessors, (6566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:07,020 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 938.0) internal successors, (6566), 7 states have internal predecessors, (6566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:07,020 INFO L175 Difference]: Start difference. First operand has 63 places, 58 transitions, 132 flow. Second operand 6 states and 2000 transitions. [2023-08-25 19:55:07,020 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 109 transitions, 452 flow [2023-08-25 19:55:07,033 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 109 transitions, 445 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-25 19:55:07,035 INFO L231 Difference]: Finished difference. Result has 63 places, 57 transitions, 131 flow [2023-08-25 19:55:07,035 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=938, PETRI_DIFFERENCE_MINUEND_FLOW=123, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=131, PETRI_PLACES=63, PETRI_TRANSITIONS=57} [2023-08-25 19:55:07,036 INFO L281 CegarLoopForPetriNet]: 161 programPoint places, -98 predicate places. [2023-08-25 19:55:07,036 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 57 transitions, 131 flow [2023-08-25 19:55:07,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 318.8333333333333) internal successors, (1913), 6 states have internal predecessors, (1913), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:07,037 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 19:55:07,037 INFO L208 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] [2023-08-25 19:55:07,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-25 19:55:07,037 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr26ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 170 more)] === [2023-08-25 19:55:07,038 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 19:55:07,038 INFO L85 PathProgramCache]: Analyzing trace with hash -1963218916, now seen corresponding path program 1 times [2023-08-25 19:55:07,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 19:55:07,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1393192286] [2023-08-25 19:55:07,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 19:55:07,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 19:55:07,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 19:55:07,427 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 19:55:07,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 19:55:07,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1393192286] [2023-08-25 19:55:07,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1393192286] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 19:55:07,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 19:55:07,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 19:55:07,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920200510] [2023-08-25 19:55:07,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 19:55:07,428 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-25 19:55:07,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 19:55:07,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-25 19:55:07,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-25 19:55:07,430 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 315 out of 938 [2023-08-25 19:55:07,432 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 57 transitions, 131 flow. Second operand has 6 states, 6 states have (on average 320.1666666666667) internal successors, (1921), 6 states have internal predecessors, (1921), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:07,432 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 19:55:07,432 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 315 of 938 [2023-08-25 19:55:07,432 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 19:55:08,799 INFO L124 PetriNetUnfolderBase]: 11573/14842 cut-off events. [2023-08-25 19:55:08,799 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-25 19:55:08,816 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30539 conditions, 14842 events. 11573/14842 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 376. Compared 57561 event pairs, 8727 based on Foata normal form. 0/12133 useless extension candidates. Maximal degree in co-relation 30535. Up to 14545 conditions per place. [2023-08-25 19:55:08,857 INFO L140 encePairwiseOnDemand]: 933/938 looper letters, 84 selfloop transitions, 4 changer transitions 0/88 dead transitions. [2023-08-25 19:55:08,857 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 88 transitions, 369 flow [2023-08-25 19:55:08,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 19:55:08,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 19:55:08,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1979 transitions. [2023-08-25 19:55:08,862 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35163468372423595 [2023-08-25 19:55:08,862 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1979 transitions. [2023-08-25 19:55:08,862 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1979 transitions. [2023-08-25 19:55:08,863 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 19:55:08,863 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1979 transitions. [2023-08-25 19:55:08,867 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 329.8333333333333) internal successors, (1979), 6 states have internal predecessors, (1979), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:08,875 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 938.0) internal successors, (6566), 7 states have internal predecessors, (6566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:08,878 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 938.0) internal successors, (6566), 7 states have internal predecessors, (6566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:08,878 INFO L175 Difference]: Start difference. First operand has 63 places, 57 transitions, 131 flow. Second operand 6 states and 1979 transitions. [2023-08-25 19:55:08,878 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 88 transitions, 369 flow [2023-08-25 19:55:08,881 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 88 transitions, 362 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-25 19:55:08,882 INFO L231 Difference]: Finished difference. Result has 63 places, 56 transitions, 130 flow [2023-08-25 19:55:08,883 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=938, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=130, PETRI_PLACES=63, PETRI_TRANSITIONS=56} [2023-08-25 19:55:08,883 INFO L281 CegarLoopForPetriNet]: 161 programPoint places, -98 predicate places. [2023-08-25 19:55:08,883 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 56 transitions, 130 flow [2023-08-25 19:55:08,885 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 320.1666666666667) internal successors, (1921), 6 states have internal predecessors, (1921), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:08,885 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 19:55:08,885 INFO L208 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] [2023-08-25 19:55:08,885 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-25 19:55:08,885 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr27ASSERT_VIOLATIONDATA_RACE === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 170 more)] === [2023-08-25 19:55:08,886 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 19:55:08,886 INFO L85 PathProgramCache]: Analyzing trace with hash -2083739519, now seen corresponding path program 1 times [2023-08-25 19:55:08,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 19:55:08,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048387382] [2023-08-25 19:55:08,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 19:55:08,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 19:55:08,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 19:55:09,304 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 19:55:09,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 19:55:09,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048387382] [2023-08-25 19:55:09,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048387382] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 19:55:09,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 19:55:09,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 19:55:09,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982616749] [2023-08-25 19:55:09,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 19:55:09,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-25 19:55:09,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 19:55:09,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-25 19:55:09,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-25 19:55:09,307 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 315 out of 938 [2023-08-25 19:55:09,309 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 56 transitions, 130 flow. Second operand has 6 states, 6 states have (on average 321.5) internal successors, (1929), 6 states have internal predecessors, (1929), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:09,309 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 19:55:09,309 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 315 of 938 [2023-08-25 19:55:09,309 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 19:55:10,728 INFO L124 PetriNetUnfolderBase]: 11569/14834 cut-off events. [2023-08-25 19:55:10,728 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-25 19:55:10,741 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30347 conditions, 14834 events. 11569/14834 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 376. Compared 57575 event pairs, 8850 based on Foata normal form. 0/12130 useless extension candidates. Maximal degree in co-relation 30343. Up to 14793 conditions per place. [2023-08-25 19:55:10,779 INFO L140 encePairwiseOnDemand]: 933/938 looper letters, 67 selfloop transitions, 4 changer transitions 0/71 dead transitions. [2023-08-25 19:55:10,780 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 71 transitions, 302 flow [2023-08-25 19:55:10,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 19:55:10,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 19:55:10,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1962 transitions. [2023-08-25 19:55:10,785 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3486140724946695 [2023-08-25 19:55:10,785 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1962 transitions. [2023-08-25 19:55:10,785 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1962 transitions. [2023-08-25 19:55:10,786 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 19:55:10,786 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1962 transitions. [2023-08-25 19:55:10,789 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 327.0) internal successors, (1962), 6 states have internal predecessors, (1962), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:10,795 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 938.0) internal successors, (6566), 7 states have internal predecessors, (6566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:10,796 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 938.0) internal successors, (6566), 7 states have internal predecessors, (6566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:10,796 INFO L175 Difference]: Start difference. First operand has 63 places, 56 transitions, 130 flow. Second operand 6 states and 1962 transitions. [2023-08-25 19:55:10,797 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 71 transitions, 302 flow [2023-08-25 19:55:10,798 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 71 transitions, 295 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-25 19:55:10,799 INFO L231 Difference]: Finished difference. Result has 63 places, 55 transitions, 129 flow [2023-08-25 19:55:10,799 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=938, PETRI_DIFFERENCE_MINUEND_FLOW=121, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=129, PETRI_PLACES=63, PETRI_TRANSITIONS=55} [2023-08-25 19:55:10,799 INFO L281 CegarLoopForPetriNet]: 161 programPoint places, -98 predicate places. [2023-08-25 19:55:10,800 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 55 transitions, 129 flow [2023-08-25 19:55:10,800 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 321.5) internal successors, (1929), 6 states have internal predecessors, (1929), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:10,800 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 19:55:10,801 INFO L208 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] [2023-08-25 19:55:10,801 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-25 19:55:10,801 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr29ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 170 more)] === [2023-08-25 19:55:10,801 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 19:55:10,801 INFO L85 PathProgramCache]: Analyzing trace with hash -1657356713, now seen corresponding path program 1 times [2023-08-25 19:55:10,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 19:55:10,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338026051] [2023-08-25 19:55:10,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 19:55:10,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 19:55:10,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 19:55:11,062 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 19:55:11,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 19:55:11,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338026051] [2023-08-25 19:55:11,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338026051] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 19:55:11,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 19:55:11,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-25 19:55:11,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507773890] [2023-08-25 19:55:11,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 19:55:11,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-25 19:55:11,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 19:55:11,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-25 19:55:11,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-25 19:55:11,066 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 351 out of 938 [2023-08-25 19:55:11,067 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 55 transitions, 129 flow. Second operand has 5 states, 5 states have (on average 356.4) internal successors, (1782), 5 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-08-25 19:55:11,067 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 19:55:11,068 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 351 of 938 [2023-08-25 19:55:11,068 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 19:55:12,103 INFO L124 PetriNetUnfolderBase]: 7531/10912 cut-off events. [2023-08-25 19:55:12,104 INFO L125 PetriNetUnfolderBase]: For 191/1341 co-relation queries the response was YES. [2023-08-25 19:55:12,120 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21289 conditions, 10912 events. 7531/10912 cut-off events. For 191/1341 co-relation queries the response was YES. Maximal size of possible extension queue 317. Compared 55437 event pairs, 1129 based on Foata normal form. 20/9230 useless extension candidates. Maximal degree in co-relation 21285. Up to 4721 conditions per place. [2023-08-25 19:55:12,152 INFO L140 encePairwiseOnDemand]: 932/938 looper letters, 91 selfloop transitions, 6 changer transitions 10/123 dead transitions. [2023-08-25 19:55:12,153 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 123 transitions, 490 flow [2023-08-25 19:55:12,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 19:55:12,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 19:55:12,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2215 transitions. [2023-08-25 19:55:12,159 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39356787491115847 [2023-08-25 19:55:12,159 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2215 transitions. [2023-08-25 19:55:12,159 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2215 transitions. [2023-08-25 19:55:12,160 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 19:55:12,160 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2215 transitions. [2023-08-25 19:55:12,164 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 369.1666666666667) internal successors, (2215), 6 states have internal predecessors, (2215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:12,171 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 938.0) internal successors, (6566), 7 states have internal predecessors, (6566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:12,223 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 938.0) internal successors, (6566), 7 states have internal predecessors, (6566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:12,223 INFO L175 Difference]: Start difference. First operand has 63 places, 55 transitions, 129 flow. Second operand 6 states and 2215 transitions. [2023-08-25 19:55:12,225 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 123 transitions, 490 flow [2023-08-25 19:55:12,226 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 123 transitions, 483 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-25 19:55:12,227 INFO L231 Difference]: Finished difference. Result has 67 places, 59 transitions, 161 flow [2023-08-25 19:55:12,227 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=938, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=161, PETRI_PLACES=67, PETRI_TRANSITIONS=59} [2023-08-25 19:55:12,228 INFO L281 CegarLoopForPetriNet]: 161 programPoint places, -94 predicate places. [2023-08-25 19:55:12,228 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 59 transitions, 161 flow [2023-08-25 19:55:12,229 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 356.4) internal successors, (1782), 5 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-08-25 19:55:12,229 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 19:55:12,229 INFO L208 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] [2023-08-25 19:55:12,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-25 19:55:12,229 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr29ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 170 more)] === [2023-08-25 19:55:12,230 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 19:55:12,230 INFO L85 PathProgramCache]: Analyzing trace with hash 446175025, now seen corresponding path program 1 times [2023-08-25 19:55:12,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 19:55:12,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51755584] [2023-08-25 19:55:12,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 19:55:12,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 19:55:12,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 19:55:12,393 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 19:55:12,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 19:55:12,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51755584] [2023-08-25 19:55:12,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51755584] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 19:55:12,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 19:55:12,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-25 19:55:12,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728077325] [2023-08-25 19:55:12,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 19:55:12,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-25 19:55:12,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 19:55:12,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-25 19:55:12,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-25 19:55:12,396 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 318 out of 938 [2023-08-25 19:55:12,409 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 59 transitions, 161 flow. Second operand has 4 states, 4 states have (on average 325.5) internal successors, (1302), 4 states have internal predecessors, (1302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:12,409 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 19:55:12,409 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 318 of 938 [2023-08-25 19:55:12,409 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 19:55:13,638 INFO L124 PetriNetUnfolderBase]: 8581/13309 cut-off events. [2023-08-25 19:55:13,638 INFO L125 PetriNetUnfolderBase]: For 3806/3966 co-relation queries the response was YES. [2023-08-25 19:55:13,656 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29018 conditions, 13309 events. 8581/13309 cut-off events. For 3806/3966 co-relation queries the response was YES. Maximal size of possible extension queue 459. Compared 78587 event pairs, 6438 based on Foata normal form. 198/11807 useless extension candidates. Maximal degree in co-relation 29011. Up to 9873 conditions per place. [2023-08-25 19:55:13,687 INFO L140 encePairwiseOnDemand]: 933/938 looper letters, 42 selfloop transitions, 2 changer transitions 27/87 dead transitions. [2023-08-25 19:55:13,687 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 87 transitions, 372 flow [2023-08-25 19:55:13,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-25 19:55:13,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-25 19:55:13,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1341 transitions. [2023-08-25 19:55:13,691 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.357409381663113 [2023-08-25 19:55:13,691 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1341 transitions. [2023-08-25 19:55:13,692 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1341 transitions. [2023-08-25 19:55:13,692 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 19:55:13,692 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1341 transitions. [2023-08-25 19:55:13,695 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 335.25) internal successors, (1341), 4 states have internal predecessors, (1341), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:13,700 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 938.0) internal successors, (4690), 5 states have internal predecessors, (4690), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:13,701 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 938.0) internal successors, (4690), 5 states have internal predecessors, (4690), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:13,701 INFO L175 Difference]: Start difference. First operand has 67 places, 59 transitions, 161 flow. Second operand 4 states and 1341 transitions. [2023-08-25 19:55:13,703 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 87 transitions, 372 flow [2023-08-25 19:55:13,727 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 87 transitions, 366 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-25 19:55:13,730 INFO L231 Difference]: Finished difference. Result has 70 places, 60 transitions, 172 flow [2023-08-25 19:55:13,730 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=938, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=172, PETRI_PLACES=70, PETRI_TRANSITIONS=60} [2023-08-25 19:55:13,731 INFO L281 CegarLoopForPetriNet]: 161 programPoint places, -91 predicate places. [2023-08-25 19:55:13,731 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 60 transitions, 172 flow [2023-08-25 19:55:13,732 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 325.5) internal successors, (1302), 4 states have internal predecessors, (1302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:13,733 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 19:55:13,733 INFO L208 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-08-25 19:55:13,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-25 19:55:13,733 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr29ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 170 more)] === [2023-08-25 19:55:13,733 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 19:55:13,733 INFO L85 PathProgramCache]: Analyzing trace with hash -1256325510, now seen corresponding path program 1 times [2023-08-25 19:55:13,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 19:55:13,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2058829861] [2023-08-25 19:55:13,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 19:55:13,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 19:55:13,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 19:55:13,982 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-25 19:55:13,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 19:55:13,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2058829861] [2023-08-25 19:55:13,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2058829861] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 19:55:13,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 19:55:13,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-25 19:55:13,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079195164] [2023-08-25 19:55:13,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 19:55:13,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-25 19:55:13,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 19:55:13,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-25 19:55:13,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-25 19:55:13,985 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 350 out of 938 [2023-08-25 19:55:13,987 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 60 transitions, 172 flow. Second operand has 5 states, 5 states have (on average 356.2) internal successors, (1781), 5 states have internal predecessors, (1781), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:13,987 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 19:55:13,987 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 350 of 938 [2023-08-25 19:55:13,987 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 19:55:16,390 INFO L124 PetriNetUnfolderBase]: 17025/24815 cut-off events. [2023-08-25 19:55:16,390 INFO L125 PetriNetUnfolderBase]: For 7986/8676 co-relation queries the response was YES. [2023-08-25 19:55:16,429 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57353 conditions, 24815 events. 17025/24815 cut-off events. For 7986/8676 co-relation queries the response was YES. Maximal size of possible extension queue 699. Compared 146758 event pairs, 4041 based on Foata normal form. 318/22972 useless extension candidates. Maximal degree in co-relation 57344. Up to 8874 conditions per place. [2023-08-25 19:55:16,498 INFO L140 encePairwiseOnDemand]: 932/938 looper letters, 114 selfloop transitions, 11 changer transitions 0/141 dead transitions. [2023-08-25 19:55:16,498 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 141 transitions, 651 flow [2023-08-25 19:55:16,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-25 19:55:16,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-25 19:55:16,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2215 transitions. [2023-08-25 19:55:16,504 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39356787491115847 [2023-08-25 19:55:16,504 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 2215 transitions. [2023-08-25 19:55:16,504 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 2215 transitions. [2023-08-25 19:55:16,505 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 19:55:16,505 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 2215 transitions. [2023-08-25 19:55:16,509 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 369.1666666666667) internal successors, (2215), 6 states have internal predecessors, (2215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:16,516 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 938.0) internal successors, (6566), 7 states have internal predecessors, (6566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:16,517 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 938.0) internal successors, (6566), 7 states have internal predecessors, (6566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:16,517 INFO L175 Difference]: Start difference. First operand has 70 places, 60 transitions, 172 flow. Second operand 6 states and 2215 transitions. [2023-08-25 19:55:16,517 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 141 transitions, 651 flow [2023-08-25 19:55:16,524 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 141 transitions, 647 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-25 19:55:16,526 INFO L231 Difference]: Finished difference. Result has 77 places, 69 transitions, 267 flow [2023-08-25 19:55:16,526 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=938, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=267, PETRI_PLACES=77, PETRI_TRANSITIONS=69} [2023-08-25 19:55:16,526 INFO L281 CegarLoopForPetriNet]: 161 programPoint places, -84 predicate places. [2023-08-25 19:55:16,526 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 69 transitions, 267 flow [2023-08-25 19:55:16,527 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 356.2) internal successors, (1781), 5 states have internal predecessors, (1781), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:16,527 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 19:55:16,527 INFO L208 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] [2023-08-25 19:55:16,527 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-25 19:55:16,528 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr29ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 170 more)] === [2023-08-25 19:55:16,528 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 19:55:16,528 INFO L85 PathProgramCache]: Analyzing trace with hash -27584717, now seen corresponding path program 1 times [2023-08-25 19:55:16,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 19:55:16,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685585629] [2023-08-25 19:55:16,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 19:55:16,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 19:55:16,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 19:55:17,300 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 19:55:17,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 19:55:17,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685585629] [2023-08-25 19:55:17,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1685585629] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 19:55:17,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1652114015] [2023-08-25 19:55:17,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 19:55:17,301 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 19:55:17,301 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 19:55:17,304 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-08-25 19:55:17,312 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-08-25 19:55:17,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 19:55:17,603 INFO L262 TraceCheckSpWp]: Trace formula consists of 558 conjuncts, 28 conjunts are in the unsatisfiable core [2023-08-25 19:55:17,609 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 19:55:17,876 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2023-08-25 19:55:17,916 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 19:55:17,917 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 19:55:18,003 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-25 19:55:18,005 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 17 [2023-08-25 19:55:18,163 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 19:55:18,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1652114015] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 19:55:18,165 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 19:55:18,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 16 [2023-08-25 19:55:18,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [202963713] [2023-08-25 19:55:18,165 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 19:55:18,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-08-25 19:55:18,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 19:55:18,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-08-25 19:55:18,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=232, Unknown=0, NotChecked=0, Total=306 [2023-08-25 19:55:18,173 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 291 out of 938 [2023-08-25 19:55:18,177 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 69 transitions, 267 flow. Second operand has 18 states, 18 states have (on average 294.6111111111111) internal successors, (5303), 18 states have internal predecessors, (5303), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:18,177 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 19:55:18,177 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 291 of 938 [2023-08-25 19:55:18,177 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 19:55:30,664 INFO L124 PetriNetUnfolderBase]: 80708/118006 cut-off events. [2023-08-25 19:55:30,664 INFO L125 PetriNetUnfolderBase]: For 130060/131106 co-relation queries the response was YES. [2023-08-25 19:55:30,982 INFO L83 FinitePrefix]: Finished finitePrefix Result has 323374 conditions, 118006 events. 80708/118006 cut-off events. For 130060/131106 co-relation queries the response was YES. Maximal size of possible extension queue 3265. Compared 855493 event pairs, 6767 based on Foata normal form. 920/108033 useless extension candidates. Maximal degree in co-relation 323361. Up to 26933 conditions per place. [2023-08-25 19:55:31,327 INFO L140 encePairwiseOnDemand]: 927/938 looper letters, 393 selfloop transitions, 58 changer transitions 17/484 dead transitions. [2023-08-25 19:55:31,327 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 484 transitions, 2735 flow [2023-08-25 19:55:31,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-08-25 19:55:31,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-08-25 19:55:31,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 5938 transitions. [2023-08-25 19:55:31,344 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.33318370553248794 [2023-08-25 19:55:31,344 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 5938 transitions. [2023-08-25 19:55:31,344 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 5938 transitions. [2023-08-25 19:55:31,348 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 19:55:31,348 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 5938 transitions. [2023-08-25 19:55:31,360 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 312.5263157894737) internal successors, (5938), 19 states have internal predecessors, (5938), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:31,381 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 938.0) internal successors, (18760), 20 states have internal predecessors, (18760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:31,384 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 938.0) internal successors, (18760), 20 states have internal predecessors, (18760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:31,384 INFO L175 Difference]: Start difference. First operand has 77 places, 69 transitions, 267 flow. Second operand 19 states and 5938 transitions. [2023-08-25 19:55:31,385 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 484 transitions, 2735 flow [2023-08-25 19:55:31,695 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 484 transitions, 2699 flow, removed 17 selfloop flow, removed 1 redundant places. [2023-08-25 19:55:31,699 INFO L231 Difference]: Finished difference. Result has 106 places, 126 transitions, 772 flow [2023-08-25 19:55:31,700 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=938, PETRI_DIFFERENCE_MINUEND_FLOW=260, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=772, PETRI_PLACES=106, PETRI_TRANSITIONS=126} [2023-08-25 19:55:31,700 INFO L281 CegarLoopForPetriNet]: 161 programPoint places, -55 predicate places. [2023-08-25 19:55:31,700 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 126 transitions, 772 flow [2023-08-25 19:55:31,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 294.6111111111111) internal successors, (5303), 18 states have internal predecessors, (5303), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:31,702 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 19:55:31,702 INFO L208 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] [2023-08-25 19:55:31,713 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-25 19:55:31,909 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 19:55:31,909 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr29ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 170 more)] === [2023-08-25 19:55:31,910 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 19:55:31,910 INFO L85 PathProgramCache]: Analyzing trace with hash -511059989, now seen corresponding path program 2 times [2023-08-25 19:55:31,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 19:55:31,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1894934758] [2023-08-25 19:55:31,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 19:55:31,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 19:55:32,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 19:55:33,244 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 19:55:33,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 19:55:33,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1894934758] [2023-08-25 19:55:33,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1894934758] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 19:55:33,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1920520751] [2023-08-25 19:55:33,244 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-25 19:55:33,244 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 19:55:33,245 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 19:55:33,246 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-08-25 19:55:33,248 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-08-25 19:55:33,740 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-25 19:55:33,740 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 19:55:33,743 INFO L262 TraceCheckSpWp]: Trace formula consists of 558 conjuncts, 25 conjunts are in the unsatisfiable core [2023-08-25 19:55:33,746 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 19:55:33,942 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-25 19:55:33,945 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2023-08-25 19:55:33,991 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 7 [2023-08-25 19:55:34,021 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-25 19:55:34,021 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 19:55:34,098 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_720 (Array Int Int))) (< 0 (+ (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t4~0#1.base| v_ArrVal_720) c_~q1~0.base) (+ (* c_~q1_front~0 4) c_~q1~0.offset)) c_~total~0))) is different from false [2023-08-25 19:55:34,131 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-25 19:55:34,131 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 37 [2023-08-25 19:55:34,135 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 5 [2023-08-25 19:55:34,379 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 1 not checked. [2023-08-25 19:55:34,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1920520751] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 19:55:34,380 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 19:55:34,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 6] total 18 [2023-08-25 19:55:34,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218993120] [2023-08-25 19:55:34,380 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 19:55:34,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-08-25 19:55:34,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 19:55:34,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-08-25 19:55:34,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=291, Unknown=1, NotChecked=34, Total=380 [2023-08-25 19:55:34,386 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 938 [2023-08-25 19:55:34,390 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 126 transitions, 772 flow. Second operand has 20 states, 20 states have (on average 258.75) internal successors, (5175), 20 states have internal predecessors, (5175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:55:34,390 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 19:55:34,390 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 938 [2023-08-25 19:55:34,390 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 19:56:25,780 INFO L124 PetriNetUnfolderBase]: 366481/470712 cut-off events. [2023-08-25 19:56:25,780 INFO L125 PetriNetUnfolderBase]: For 908059/908059 co-relation queries the response was YES. [2023-08-25 19:56:28,169 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1494311 conditions, 470712 events. 366481/470712 cut-off events. For 908059/908059 co-relation queries the response was YES. Maximal size of possible extension queue 8926. Compared 2873130 event pairs, 71157 based on Foata normal form. 415/451117 useless extension candidates. Maximal degree in co-relation 1494286. Up to 261373 conditions per place. [2023-08-25 19:56:29,628 INFO L140 encePairwiseOnDemand]: 927/938 looper letters, 305 selfloop transitions, 65 changer transitions 28/398 dead transitions. [2023-08-25 19:56:29,628 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 398 transitions, 2739 flow [2023-08-25 19:56:29,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-25 19:56:29,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-25 19:56:29,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 3328 transitions. [2023-08-25 19:56:29,637 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2956645344705046 [2023-08-25 19:56:29,637 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 3328 transitions. [2023-08-25 19:56:29,637 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 3328 transitions. [2023-08-25 19:56:29,639 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 19:56:29,639 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 3328 transitions. [2023-08-25 19:56:29,644 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 277.3333333333333) internal successors, (3328), 12 states have internal predecessors, (3328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:29,654 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 938.0) internal successors, (12194), 13 states have internal predecessors, (12194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:29,655 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 938.0) internal successors, (12194), 13 states have internal predecessors, (12194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:29,655 INFO L175 Difference]: Start difference. First operand has 106 places, 126 transitions, 772 flow. Second operand 12 states and 3328 transitions. [2023-08-25 19:56:29,656 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 398 transitions, 2739 flow [2023-08-25 19:56:43,397 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 398 transitions, 2701 flow, removed 18 selfloop flow, removed 1 redundant places. [2023-08-25 19:56:43,400 INFO L231 Difference]: Finished difference. Result has 119 places, 168 transitions, 1317 flow [2023-08-25 19:56:43,400 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=938, PETRI_DIFFERENCE_MINUEND_FLOW=745, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1317, PETRI_PLACES=119, PETRI_TRANSITIONS=168} [2023-08-25 19:56:43,401 INFO L281 CegarLoopForPetriNet]: 161 programPoint places, -42 predicate places. [2023-08-25 19:56:43,401 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 168 transitions, 1317 flow [2023-08-25 19:56:43,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 258.75) internal successors, (5175), 20 states have internal predecessors, (5175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:43,402 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 19:56:43,403 INFO L208 CegarLoopForPetriNet]: trace histogram [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] [2023-08-25 19:56:43,416 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-08-25 19:56:43,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-08-25 19:56:43,610 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr29ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 170 more)] === [2023-08-25 19:56:43,610 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 19:56:43,610 INFO L85 PathProgramCache]: Analyzing trace with hash 910688326, now seen corresponding path program 3 times [2023-08-25 19:56:43,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 19:56:43,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048608866] [2023-08-25 19:56:43,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 19:56:43,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 19:56:43,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 19:56:45,485 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 19:56:45,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 19:56:45,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048608866] [2023-08-25 19:56:45,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048608866] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 19:56:45,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1233910738] [2023-08-25 19:56:45,486 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-25 19:56:45,486 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 19:56:45,486 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 19:56:45,487 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-08-25 19:56:45,493 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-08-25 19:56:46,080 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-08-25 19:56:46,080 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 19:56:46,084 INFO L262 TraceCheckSpWp]: Trace formula consists of 577 conjuncts, 28 conjunts are in the unsatisfiable core [2023-08-25 19:56:46,087 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 19:56:46,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-25 19:56:46,340 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2023-08-25 19:56:46,376 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-25 19:56:46,376 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2023-08-25 19:56:46,418 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 7 [2023-08-25 19:56:46,447 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-25 19:56:46,447 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 19:56:48,698 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-25 19:56:48,698 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 173 treesize of output 157 [2023-08-25 19:56:48,705 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 25 [2023-08-25 19:56:48,736 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 20 [2023-08-25 19:56:48,904 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-25 19:56:48,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1233910738] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 19:56:48,905 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 19:56:48,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 7] total 22 [2023-08-25 19:56:48,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223983796] [2023-08-25 19:56:48,905 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 19:56:48,905 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-08-25 19:56:48,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 19:56:48,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-08-25 19:56:48,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=468, Unknown=7, NotChecked=0, Total=552 [2023-08-25 19:56:48,909 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 938 [2023-08-25 19:56:48,913 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 168 transitions, 1317 flow. Second operand has 24 states, 24 states have (on average 257.875) internal successors, (6189), 24 states have internal predecessors, (6189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:56:48,913 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 19:56:48,913 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 938 [2023-08-25 19:56:48,913 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 19:58:15,185 INFO L124 PetriNetUnfolderBase]: 554269/712058 cut-off events. [2023-08-25 19:58:15,185 INFO L125 PetriNetUnfolderBase]: For 1845320/1845320 co-relation queries the response was YES. [2023-08-25 19:58:18,794 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2410522 conditions, 712058 events. 554269/712058 cut-off events. For 1845320/1845320 co-relation queries the response was YES. Maximal size of possible extension queue 13804. Compared 4545483 event pairs, 130175 based on Foata normal form. 7/681774 useless extension candidates. Maximal degree in co-relation 2410493. Up to 356485 conditions per place. [2023-08-25 19:58:21,173 INFO L140 encePairwiseOnDemand]: 928/938 looper letters, 323 selfloop transitions, 107 changer transitions 27/457 dead transitions. [2023-08-25 19:58:21,177 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 457 transitions, 3658 flow [2023-08-25 19:58:21,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-08-25 19:58:21,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-08-25 19:58:21,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 3583 transitions. [2023-08-25 19:58:21,187 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2938330326390028 [2023-08-25 19:58:21,187 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 3583 transitions. [2023-08-25 19:58:21,187 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 3583 transitions. [2023-08-25 19:58:21,189 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 19:58:21,189 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 3583 transitions. [2023-08-25 19:58:21,194 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 275.61538461538464) internal successors, (3583), 13 states have internal predecessors, (3583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:58:21,203 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 938.0) internal successors, (13132), 14 states have internal predecessors, (13132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:58:21,204 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 938.0) internal successors, (13132), 14 states have internal predecessors, (13132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:58:21,204 INFO L175 Difference]: Start difference. First operand has 119 places, 168 transitions, 1317 flow. Second operand 13 states and 3583 transitions. [2023-08-25 19:58:21,204 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 457 transitions, 3658 flow [2023-08-25 19:59:48,736 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 457 transitions, 3651 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-08-25 19:59:48,740 INFO L231 Difference]: Finished difference. Result has 132 places, 225 transitions, 2242 flow [2023-08-25 19:59:48,740 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=938, PETRI_DIFFERENCE_MINUEND_FLOW=1310, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=168, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=50, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=2242, PETRI_PLACES=132, PETRI_TRANSITIONS=225} [2023-08-25 19:59:48,741 INFO L281 CegarLoopForPetriNet]: 161 programPoint places, -29 predicate places. [2023-08-25 19:59:48,741 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 225 transitions, 2242 flow [2023-08-25 19:59:48,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 257.875) internal successors, (6189), 24 states have internal predecessors, (6189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:59:48,742 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 19:59:48,742 INFO L208 CegarLoopForPetriNet]: trace histogram [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] [2023-08-25 19:59:48,748 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-08-25 19:59:48,942 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 19:59:48,943 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr29ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 170 more)] === [2023-08-25 19:59:48,943 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 19:59:48,943 INFO L85 PathProgramCache]: Analyzing trace with hash -1944935392, now seen corresponding path program 4 times [2023-08-25 19:59:48,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 19:59:48,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524301185] [2023-08-25 19:59:48,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 19:59:48,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 19:59:49,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 19:59:50,331 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 19:59:50,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 19:59:50,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524301185] [2023-08-25 19:59:50,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [524301185] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 19:59:50,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1260410555] [2023-08-25 19:59:50,332 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-25 19:59:50,332 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 19:59:50,332 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 19:59:50,333 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-08-25 19:59:50,335 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-08-25 19:59:50,806 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-25 19:59:50,806 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 19:59:50,810 INFO L262 TraceCheckSpWp]: Trace formula consists of 577 conjuncts, 31 conjunts are in the unsatisfiable core [2023-08-25 19:59:50,814 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 19:59:51,034 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-25 19:59:51,035 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2023-08-25 19:59:51,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-25 19:59:51,074 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2023-08-25 19:59:51,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-08-25 19:59:51,122 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2023-08-25 19:59:51,160 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 7 [2023-08-25 19:59:51,192 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-25 19:59:51,192 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 19:59:51,268 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_1069 (Array Int Int))) (< 0 (+ (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t4~0#1.base| v_ArrVal_1069) c_~q1~0.base) (+ (* c_~q1_front~0 4) c_~q1~0.offset)) c_~total~0))) is different from false [2023-08-25 19:59:57,422 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-25 19:59:57,422 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 341 treesize of output 325 [2023-08-25 19:59:57,431 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 73 treesize of output 67 [2023-08-25 19:59:57,437 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 55 [2023-08-25 19:59:57,482 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 74 treesize of output 50 [2023-08-25 19:59:57,612 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-25 19:59:57,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1260410555] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 19:59:57,613 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 19:59:57,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 8] total 23 [2023-08-25 19:59:57,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595185812] [2023-08-25 19:59:57,613 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 19:59:57,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-08-25 19:59:57,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 19:59:57,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-08-25 19:59:57,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=459, Unknown=11, NotChecked=44, Total=600 [2023-08-25 19:59:57,618 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 263 out of 938 [2023-08-25 19:59:57,622 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 225 transitions, 2242 flow. Second operand has 25 states, 25 states have (on average 266.56) internal successors, (6664), 25 states have internal predecessors, (6664), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 19:59:57,622 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 19:59:57,622 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 263 of 938 [2023-08-25 19:59:57,622 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 20:00:50,431 INFO L124 PetriNetUnfolderBase]: 288068/399833 cut-off events. [2023-08-25 20:00:50,431 INFO L125 PetriNetUnfolderBase]: For 1442363/1443858 co-relation queries the response was YES. [2023-08-25 20:00:53,027 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1420981 conditions, 399833 events. 288068/399833 cut-off events. For 1442363/1443858 co-relation queries the response was YES. Maximal size of possible extension queue 9588. Compared 2959405 event pairs, 61672 based on Foata normal form. 162/381798 useless extension candidates. Maximal degree in co-relation 1420948. Up to 177312 conditions per place. [2023-08-25 20:00:54,462 INFO L140 encePairwiseOnDemand]: 930/938 looper letters, 246 selfloop transitions, 146 changer transitions 27/423 dead transitions. [2023-08-25 20:00:54,462 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 423 transitions, 4066 flow [2023-08-25 20:00:54,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-08-25 20:00:54,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-08-25 20:00:54,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 3640 transitions. [2023-08-25 20:00:54,467 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.29850746268656714 [2023-08-25 20:00:54,467 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 3640 transitions. [2023-08-25 20:00:54,467 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 3640 transitions. [2023-08-25 20:00:54,469 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 20:00:54,469 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 3640 transitions. [2023-08-25 20:00:54,474 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 280.0) internal successors, (3640), 13 states have internal predecessors, (3640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:00:54,483 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 938.0) internal successors, (13132), 14 states have internal predecessors, (13132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:00:54,484 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 938.0) internal successors, (13132), 14 states have internal predecessors, (13132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:00:54,484 INFO L175 Difference]: Start difference. First operand has 132 places, 225 transitions, 2242 flow. Second operand 13 states and 3640 transitions. [2023-08-25 20:00:54,484 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 423 transitions, 4066 flow [2023-08-25 20:01:25,103 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 423 transitions, 3957 flow, removed 8 selfloop flow, removed 5 redundant places. [2023-08-25 20:01:25,107 INFO L231 Difference]: Finished difference. Result has 140 places, 252 transitions, 2898 flow [2023-08-25 20:01:25,107 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=938, PETRI_DIFFERENCE_MINUEND_FLOW=2144, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=225, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=119, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=2898, PETRI_PLACES=140, PETRI_TRANSITIONS=252} [2023-08-25 20:01:25,108 INFO L281 CegarLoopForPetriNet]: 161 programPoint places, -21 predicate places. [2023-08-25 20:01:25,108 INFO L495 AbstractCegarLoop]: Abstraction has has 140 places, 252 transitions, 2898 flow [2023-08-25 20:01:25,109 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 266.56) internal successors, (6664), 25 states have internal predecessors, (6664), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:01:25,109 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 20:01:25,109 INFO L208 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] [2023-08-25 20:01:25,116 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-25 20:01:25,315 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 20:01:25,316 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr29ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 170 more)] === [2023-08-25 20:01:25,316 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 20:01:25,316 INFO L85 PathProgramCache]: Analyzing trace with hash -2016966101, now seen corresponding path program 1 times [2023-08-25 20:01:25,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 20:01:25,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134689153] [2023-08-25 20:01:25,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:01:25,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 20:01:25,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:01:25,397 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-25 20:01:25,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 20:01:25,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134689153] [2023-08-25 20:01:25,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134689153] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-25 20:01:25,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-25 20:01:25,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-25 20:01:25,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [563313471] [2023-08-25 20:01:25,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-25 20:01:25,399 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-25 20:01:25,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 20:01:25,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-25 20:01:25,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-25 20:01:25,401 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 352 out of 938 [2023-08-25 20:01:25,402 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 252 transitions, 2898 flow. Second operand has 3 states, 3 states have (on average 363.6666666666667) internal successors, (1091), 3 states have internal predecessors, (1091), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:01:25,402 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 20:01:25,402 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 352 of 938 [2023-08-25 20:01:25,402 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 20:02:15,572 INFO L124 PetriNetUnfolderBase]: 285653/407590 cut-off events. [2023-08-25 20:02:15,572 INFO L125 PetriNetUnfolderBase]: For 2138527/2146652 co-relation queries the response was YES. [2023-08-25 20:02:18,021 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1468389 conditions, 407590 events. 285653/407590 cut-off events. For 2138527/2146652 co-relation queries the response was YES. Maximal size of possible extension queue 10369. Compared 3311606 event pairs, 80045 based on Foata normal form. 11244/391842 useless extension candidates. Maximal degree in co-relation 1468355. Up to 241351 conditions per place. [2023-08-25 20:02:19,632 INFO L140 encePairwiseOnDemand]: 935/938 looper letters, 374 selfloop transitions, 6 changer transitions 0/396 dead transitions. [2023-08-25 20:02:19,632 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 396 transitions, 5591 flow [2023-08-25 20:02:19,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-25 20:02:19,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-25 20:02:19,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1122 transitions. [2023-08-25 20:02:19,634 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39872068230277186 [2023-08-25 20:02:19,634 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1122 transitions. [2023-08-25 20:02:19,634 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1122 transitions. [2023-08-25 20:02:19,635 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 20:02:19,635 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1122 transitions. [2023-08-25 20:02:19,636 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 374.0) internal successors, (1122), 3 states have internal predecessors, (1122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:02:19,638 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 938.0) internal successors, (3752), 4 states have internal predecessors, (3752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:02:19,638 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 938.0) internal successors, (3752), 4 states have internal predecessors, (3752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:02:19,639 INFO L175 Difference]: Start difference. First operand has 140 places, 252 transitions, 2898 flow. Second operand 3 states and 1122 transitions. [2023-08-25 20:02:19,639 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 396 transitions, 5591 flow [2023-08-25 20:02:37,838 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 396 transitions, 5394 flow, removed 22 selfloop flow, removed 5 redundant places. [2023-08-25 20:02:37,841 INFO L231 Difference]: Finished difference. Result has 138 places, 253 transitions, 2901 flow [2023-08-25 20:02:37,842 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=938, PETRI_DIFFERENCE_MINUEND_FLOW=2759, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=252, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=246, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=2901, PETRI_PLACES=138, PETRI_TRANSITIONS=253} [2023-08-25 20:02:37,842 INFO L281 CegarLoopForPetriNet]: 161 programPoint places, -23 predicate places. [2023-08-25 20:02:37,842 INFO L495 AbstractCegarLoop]: Abstraction has has 138 places, 253 transitions, 2901 flow [2023-08-25 20:02:37,842 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 363.6666666666667) internal successors, (1091), 3 states have internal predecessors, (1091), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:02:37,843 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 20:02:37,843 INFO L208 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] [2023-08-25 20:02:37,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-25 20:02:37,843 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr29ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 170 more)] === [2023-08-25 20:02:37,843 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 20:02:37,843 INFO L85 PathProgramCache]: Analyzing trace with hash -80546974, now seen corresponding path program 5 times [2023-08-25 20:02:37,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 20:02:37,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967730155] [2023-08-25 20:02:37,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:02:37,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 20:02:37,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:02:38,043 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 20:02:38,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 20:02:38,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967730155] [2023-08-25 20:02:38,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1967730155] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 20:02:38,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1168569845] [2023-08-25 20:02:38,043 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-25 20:02:38,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 20:02:38,044 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 20:02:38,048 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-08-25 20:02:38,057 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-08-25 20:02:38,704 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-08-25 20:02:38,704 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 20:02:38,707 INFO L262 TraceCheckSpWp]: Trace formula consists of 605 conjuncts, 10 conjunts are in the unsatisfiable core [2023-08-25 20:02:38,709 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 20:02:38,788 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 20:02:38,788 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 20:02:38,848 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-25 20:02:38,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1168569845] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 20:02:38,849 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 20:02:38,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2023-08-25 20:02:38,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925051807] [2023-08-25 20:02:38,849 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 20:02:38,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-25 20:02:38,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 20:02:38,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-25 20:02:38,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2023-08-25 20:02:38,853 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 313 out of 938 [2023-08-25 20:02:38,855 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 253 transitions, 2901 flow. Second operand has 12 states, 12 states have (on average 317.1666666666667) internal successors, (3806), 12 states have internal predecessors, (3806), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:02:38,855 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 20:02:38,855 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 313 of 938 [2023-08-25 20:02:38,855 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-25 20:03:25,736 INFO L124 PetriNetUnfolderBase]: 244129/383092 cut-off events. [2023-08-25 20:03:25,736 INFO L125 PetriNetUnfolderBase]: For 1860983/1863998 co-relation queries the response was YES. [2023-08-25 20:03:28,527 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1251621 conditions, 383092 events. 244129/383092 cut-off events. For 1860983/1863998 co-relation queries the response was YES. Maximal size of possible extension queue 11440. Compared 3637136 event pairs, 76312 based on Foata normal form. 15243/396856 useless extension candidates. Maximal degree in co-relation 1251586. Up to 151352 conditions per place. [2023-08-25 20:03:29,493 INFO L140 encePairwiseOnDemand]: 932/938 looper letters, 251 selfloop transitions, 32 changer transitions 15/314 dead transitions. [2023-08-25 20:03:29,493 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 314 transitions, 3263 flow [2023-08-25 20:03:29,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-25 20:03:29,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-25 20:03:29,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2964 transitions. [2023-08-25 20:03:29,496 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35110163468372424 [2023-08-25 20:03:29,496 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2964 transitions. [2023-08-25 20:03:29,496 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2964 transitions. [2023-08-25 20:03:29,497 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-25 20:03:29,497 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2964 transitions. [2023-08-25 20:03:29,499 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 329.3333333333333) internal successors, (2964), 9 states have internal predecessors, (2964), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:03:29,504 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 938.0) internal successors, (9380), 10 states have internal predecessors, (9380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:03:29,505 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 938.0) internal successors, (9380), 10 states have internal predecessors, (9380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:03:29,505 INFO L175 Difference]: Start difference. First operand has 138 places, 253 transitions, 2901 flow. Second operand 9 states and 2964 transitions. [2023-08-25 20:03:29,505 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 314 transitions, 3263 flow [2023-08-25 20:04:33,687 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 314 transitions, 3177 flow, removed 30 selfloop flow, removed 5 redundant places. [2023-08-25 20:04:33,691 INFO L231 Difference]: Finished difference. Result has 143 places, 203 transitions, 2252 flow [2023-08-25 20:04:33,691 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=938, PETRI_DIFFERENCE_MINUEND_FLOW=2102, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=201, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=170, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2252, PETRI_PLACES=143, PETRI_TRANSITIONS=203} [2023-08-25 20:04:33,691 INFO L281 CegarLoopForPetriNet]: 161 programPoint places, -18 predicate places. [2023-08-25 20:04:33,691 INFO L495 AbstractCegarLoop]: Abstraction has has 143 places, 203 transitions, 2252 flow [2023-08-25 20:04:33,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 317.1666666666667) internal successors, (3806), 12 states have internal predecessors, (3806), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:04:33,692 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-25 20:04:33,692 INFO L208 CegarLoopForPetriNet]: trace histogram [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] [2023-08-25 20:04:33,698 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-08-25 20:04:33,892 WARN L477 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-08-25 20:04:33,893 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr29ASSERT_VIOLATIONASSERT === [thread1Err0ASSERT_VIOLATIONDATA_RACE, thread1Err1ASSERT_VIOLATIONDATA_RACE, thread1Err2ASSERT_VIOLATIONDATA_RACE, thread1Err3ASSERT_VIOLATIONDATA_RACE (and 170 more)] === [2023-08-25 20:04:33,893 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-25 20:04:33,893 INFO L85 PathProgramCache]: Analyzing trace with hash 201646371, now seen corresponding path program 6 times [2023-08-25 20:04:33,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-25 20:04:33,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032745001] [2023-08-25 20:04:33,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-25 20:04:33,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-25 20:04:33,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-25 20:04:34,014 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-25 20:04:34,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-25 20:04:34,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032745001] [2023-08-25 20:04:34,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032745001] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-25 20:04:34,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [227348497] [2023-08-25 20:04:34,015 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-25 20:04:34,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-25 20:04:34,015 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-25 20:04:34,016 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-08-25 20:04:34,023 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-08-25 20:04:34,965 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2023-08-25 20:04:34,965 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-25 20:04:34,968 INFO L262 TraceCheckSpWp]: Trace formula consists of 624 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-25 20:04:34,970 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-25 20:04:34,994 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-25 20:04:34,994 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-25 20:04:35,024 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-25 20:04:35,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [227348497] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-25 20:04:35,024 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-25 20:04:35,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 4 [2023-08-25 20:04:35,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081317027] [2023-08-25 20:04:35,025 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-25 20:04:35,025 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-25 20:04:35,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-25 20:04:35,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-25 20:04:35,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-25 20:04:35,026 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 352 out of 938 [2023-08-25 20:04:35,027 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 203 transitions, 2252 flow. Second operand has 4 states, 4 states have (on average 360.75) internal successors, (1443), 4 states have internal predecessors, (1443), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-25 20:04:35,027 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-25 20:04:35,027 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 352 of 938 [2023-08-25 20:04:35,027 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand