/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 PROGRAM_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.signed.integer.overflows true -i ../../../trunk/examples/svcomp/weaver/test-easy10.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-27 15:19:15,643 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-27 15:19:15,708 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-27 15:19:15,712 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-27 15:19:15,713 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-27 15:19:15,736 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-27 15:19:15,736 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-27 15:19:15,737 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-27 15:19:15,737 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-27 15:19:15,740 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-27 15:19:15,740 INFO L153 SettingsManager]: * Use SBE=true [2023-08-27 15:19:15,740 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-27 15:19:15,740 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-27 15:19:15,741 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-27 15:19:15,741 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-27 15:19:15,742 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-27 15:19:15,742 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-27 15:19:15,742 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-27 15:19:15,742 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-27 15:19:15,742 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-27 15:19:15,742 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-27 15:19:15,743 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-27 15:19:15,743 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-27 15:19:15,743 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-27 15:19:15,743 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-27 15:19:15,744 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-27 15:19:15,744 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-27 15:19:15,744 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 15:19:15,744 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-27 15:19:15,744 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-27 15:19:15,745 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-27 15:19:15,745 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-27 15:19:15,745 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-27 15:19:15,745 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-27 15:19:15,745 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-27 15:19:15,746 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 -> PROGRAM_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 signed integer overflows -> true [2023-08-27 15:19:16,012 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-27 15:19:16,030 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-27 15:19:16,032 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-27 15:19:16,032 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-27 15:19:16,034 INFO L274 PluginConnector]: CDTParser initialized [2023-08-27 15:19:16,035 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/test-easy10.wvr.c [2023-08-27 15:19:16,969 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-27 15:19:17,131 INFO L384 CDTParser]: Found 1 translation units. [2023-08-27 15:19:17,132 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/test-easy10.wvr.c [2023-08-27 15:19:17,137 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7dedd6a64/19a6d6a314be4502b705197655d860e8/FLAG7d7d9ebdf [2023-08-27 15:19:17,145 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7dedd6a64/19a6d6a314be4502b705197655d860e8 [2023-08-27 15:19:17,149 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-27 15:19:17,150 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-27 15:19:17,152 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-27 15:19:17,152 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-27 15:19:17,154 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-27 15:19:17,155 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 03:19:17" (1/1) ... [2023-08-27 15:19:17,155 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a5e6f87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:19:17, skipping insertion in model container [2023-08-27 15:19:17,155 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 03:19:17" (1/1) ... [2023-08-27 15:19:17,180 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-27 15:19:17,275 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 15:19:17,282 INFO L201 MainTranslator]: Completed pre-run [2023-08-27 15:19:17,309 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 15:19:17,314 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-27 15:19:17,314 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-27 15:19:17,318 INFO L206 MainTranslator]: Completed translation [2023-08-27 15:19:17,319 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:19:17 WrapperNode [2023-08-27 15:19:17,319 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-27 15:19:17,319 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-27 15:19:17,319 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-27 15:19:17,320 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-27 15:19:17,328 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:19:17" (1/1) ... [2023-08-27 15:19:17,341 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:19:17" (1/1) ... [2023-08-27 15:19:17,366 INFO L138 Inliner]: procedures = 23, calls = 85, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 194 [2023-08-27 15:19:17,367 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-27 15:19:17,367 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-27 15:19:17,367 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-27 15:19:17,367 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-27 15:19:17,373 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:19:17" (1/1) ... [2023-08-27 15:19:17,373 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:19:17" (1/1) ... [2023-08-27 15:19:17,382 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:19:17" (1/1) ... [2023-08-27 15:19:17,383 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:19:17" (1/1) ... [2023-08-27 15:19:17,394 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:19:17" (1/1) ... [2023-08-27 15:19:17,396 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:19:17" (1/1) ... [2023-08-27 15:19:17,397 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:19:17" (1/1) ... [2023-08-27 15:19:17,397 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:19:17" (1/1) ... [2023-08-27 15:19:17,399 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-27 15:19:17,399 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-27 15:19:17,399 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-27 15:19:17,399 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-27 15:19:17,400 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:19:17" (1/1) ... [2023-08-27 15:19:17,407 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 15:19:17,414 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 15:19:17,422 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-27 15:19:17,454 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-27 15:19:17,472 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-27 15:19:17,473 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-27 15:19:17,473 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-27 15:19:17,473 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-27 15:19:17,473 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-27 15:19:17,474 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-27 15:19:17,474 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-27 15:19:17,474 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-08-27 15:19:17,474 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-08-27 15:19:17,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-27 15:19:17,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-27 15:19:17,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-27 15:19:17,474 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-27 15:19:17,474 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-27 15:19:17,475 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-27 15:19:17,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-27 15:19:17,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-27 15:19:17,475 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-27 15:19:17,477 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-27 15:19:17,560 INFO L236 CfgBuilder]: Building ICFG [2023-08-27 15:19:17,562 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-27 15:19:17,745 INFO L277 CfgBuilder]: Performing block encoding [2023-08-27 15:19:17,806 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-27 15:19:17,806 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-08-27 15:19:17,808 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 03:19:17 BoogieIcfgContainer [2023-08-27 15:19:17,808 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-27 15:19:17,809 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-27 15:19:17,809 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-27 15:19:17,811 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-27 15:19:17,811 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.08 03:19:17" (1/3) ... [2023-08-27 15:19:17,812 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60352514 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 03:19:17, skipping insertion in model container [2023-08-27 15:19:17,812 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:19:17" (2/3) ... [2023-08-27 15:19:17,812 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60352514 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 03:19:17, skipping insertion in model container [2023-08-27 15:19:17,812 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 03:19:17" (3/3) ... [2023-08-27 15:19:17,813 INFO L112 eAbstractionObserver]: Analyzing ICFG test-easy10.wvr.c [2023-08-27 15:19:17,830 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-27 15:19:17,830 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-27 15:19:17,831 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-27 15:19:17,885 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-27 15:19:17,910 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 147 places, 136 transitions, 304 flow [2023-08-27 15:19:17,974 INFO L124 PetriNetUnfolderBase]: 2/132 cut-off events. [2023-08-27 15:19:17,975 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-08-27 15:19:17,977 INFO L83 FinitePrefix]: Finished finitePrefix Result has 149 conditions, 132 events. 2/132 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 76 event pairs, 0 based on Foata normal form. 0/129 useless extension candidates. Maximal degree in co-relation 94. Up to 2 conditions per place. [2023-08-27 15:19:17,978 INFO L82 GeneralOperation]: Start removeDead. Operand has 147 places, 136 transitions, 304 flow [2023-08-27 15:19:17,980 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 130 places, 119 transitions, 262 flow [2023-08-27 15:19:17,982 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 15:19:17,988 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 130 places, 119 transitions, 262 flow [2023-08-27 15:19:17,989 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 130 places, 119 transitions, 262 flow [2023-08-27 15:19:17,990 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 130 places, 119 transitions, 262 flow [2023-08-27 15:19:18,034 INFO L124 PetriNetUnfolderBase]: 2/119 cut-off events. [2023-08-27 15:19:18,034 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-08-27 15:19:18,037 INFO L83 FinitePrefix]: Finished finitePrefix Result has 136 conditions, 119 events. 2/119 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 75 event pairs, 0 based on Foata normal form. 0/117 useless extension candidates. Maximal degree in co-relation 94. Up to 2 conditions per place. [2023-08-27 15:19:18,039 INFO L119 LiptonReduction]: Number of co-enabled transitions 1824 [2023-08-27 15:19:20,601 INFO L134 LiptonReduction]: Checked pairs total: 11417 [2023-08-27 15:19:20,601 INFO L136 LiptonReduction]: Total number of compositions: 86 [2023-08-27 15:19:20,615 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-27 15:19:20,621 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;@7ada1322, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 15:19:20,621 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-08-27 15:19:20,641 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 15:19:20,641 INFO L124 PetriNetUnfolderBase]: 0/40 cut-off events. [2023-08-27 15:19:20,641 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-08-27 15:19:20,641 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 15:19:20,641 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] [2023-08-27 15:19:20,642 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-27 15:19:20,644 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 15:19:20,644 INFO L85 PathProgramCache]: Analyzing trace with hash 1275873043, now seen corresponding path program 1 times [2023-08-27 15:19:20,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 15:19:20,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217797099] [2023-08-27 15:19:20,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 15:19:20,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 15:19:20,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 15:19:21,227 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-27 15:19:21,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 15:19:21,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217797099] [2023-08-27 15:19:21,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217797099] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 15:19:21,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 15:19:21,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 15:19:21,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [218327450] [2023-08-27 15:19:21,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 15:19:21,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 15:19:21,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 15:19:21,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 15:19:21,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 15:19:21,254 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 222 [2023-08-27 15:19:21,257 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 41 transitions, 106 flow. Second operand has 3 states, 3 states have (on average 127.66666666666667) internal successors, (383), 3 states have internal predecessors, (383), 0 states have call successors, (0), 0 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-27 15:19:21,257 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 15:19:21,257 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 222 [2023-08-27 15:19:21,257 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 15:19:21,409 INFO L124 PetriNetUnfolderBase]: 665/1133 cut-off events. [2023-08-27 15:19:21,409 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-08-27 15:19:21,414 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2271 conditions, 1133 events. 665/1133 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 6398 event pairs, 160 based on Foata normal form. 25/1121 useless extension candidates. Maximal degree in co-relation 2132. Up to 960 conditions per place. [2023-08-27 15:19:21,420 INFO L140 encePairwiseOnDemand]: 219/222 looper letters, 33 selfloop transitions, 2 changer transitions 0/50 dead transitions. [2023-08-27 15:19:21,420 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 50 transitions, 200 flow [2023-08-27 15:19:21,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 15:19:21,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 15:19:21,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 393 transitions. [2023-08-27 15:19:21,437 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5900900900900901 [2023-08-27 15:19:21,437 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 393 transitions. [2023-08-27 15:19:21,438 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 393 transitions. [2023-08-27 15:19:21,441 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 15:19:21,442 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 393 transitions. [2023-08-27 15:19:21,446 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 131.0) internal successors, (393), 3 states have internal predecessors, (393), 0 states have call successors, (0), 0 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-27 15:19:21,449 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 222.0) internal successors, (888), 4 states have internal predecessors, (888), 0 states have call successors, (0), 0 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-27 15:19:21,450 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 222.0) internal successors, (888), 4 states have internal predecessors, (888), 0 states have call successors, (0), 0 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-27 15:19:21,451 INFO L175 Difference]: Start difference. First operand has 54 places, 41 transitions, 106 flow. Second operand 3 states and 393 transitions. [2023-08-27 15:19:21,452 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 50 transitions, 200 flow [2023-08-27 15:19:21,454 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 50 transitions, 180 flow, removed 0 selfloop flow, removed 8 redundant places. [2023-08-27 15:19:21,456 INFO L231 Difference]: Finished difference. Result has 49 places, 41 transitions, 98 flow [2023-08-27 15:19:21,457 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=222, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=98, PETRI_PLACES=49, PETRI_TRANSITIONS=41} [2023-08-27 15:19:21,459 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, -5 predicate places. [2023-08-27 15:19:21,459 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 41 transitions, 98 flow [2023-08-27 15:19:21,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 127.66666666666667) internal successors, (383), 3 states have internal predecessors, (383), 0 states have call successors, (0), 0 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-27 15:19:21,459 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 15:19:21,459 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] [2023-08-27 15:19:21,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-27 15:19:21,460 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-27 15:19:21,460 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 15:19:21,460 INFO L85 PathProgramCache]: Analyzing trace with hash -437399193, now seen corresponding path program 2 times [2023-08-27 15:19:21,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 15:19:21,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332254711] [2023-08-27 15:19:21,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 15:19:21,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 15:19:21,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 15:19:21,639 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-27 15:19:21,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 15:19:21,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332254711] [2023-08-27 15:19:21,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1332254711] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 15:19:21,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 15:19:21,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 15:19:21,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938545893] [2023-08-27 15:19:21,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 15:19:21,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 15:19:21,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 15:19:21,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 15:19:21,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 15:19:21,643 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 222 [2023-08-27 15:19:21,644 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 41 transitions, 98 flow. Second operand has 3 states, 3 states have (on average 127.66666666666667) internal successors, (383), 3 states have internal predecessors, (383), 0 states have call successors, (0), 0 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-27 15:19:21,644 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 15:19:21,644 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 222 [2023-08-27 15:19:21,644 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 15:19:21,764 INFO L124 PetriNetUnfolderBase]: 581/1041 cut-off events. [2023-08-27 15:19:21,764 INFO L125 PetriNetUnfolderBase]: For 108/108 co-relation queries the response was YES. [2023-08-27 15:19:21,765 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2028 conditions, 1041 events. 581/1041 cut-off events. For 108/108 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 5579 event pairs, 176 based on Foata normal form. 23/1043 useless extension candidates. Maximal degree in co-relation 2008. Up to 756 conditions per place. [2023-08-27 15:19:21,768 INFO L140 encePairwiseOnDemand]: 219/222 looper letters, 33 selfloop transitions, 2 changer transitions 0/50 dead transitions. [2023-08-27 15:19:21,768 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 50 transitions, 190 flow [2023-08-27 15:19:21,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 15:19:21,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 15:19:21,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 393 transitions. [2023-08-27 15:19:21,770 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5900900900900901 [2023-08-27 15:19:21,770 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 393 transitions. [2023-08-27 15:19:21,770 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 393 transitions. [2023-08-27 15:19:21,770 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 15:19:21,770 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 393 transitions. [2023-08-27 15:19:21,771 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 131.0) internal successors, (393), 3 states have internal predecessors, (393), 0 states have call successors, (0), 0 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-27 15:19:21,772 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 222.0) internal successors, (888), 4 states have internal predecessors, (888), 0 states have call successors, (0), 0 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-27 15:19:21,773 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 222.0) internal successors, (888), 4 states have internal predecessors, (888), 0 states have call successors, (0), 0 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-27 15:19:21,773 INFO L175 Difference]: Start difference. First operand has 49 places, 41 transitions, 98 flow. Second operand 3 states and 393 transitions. [2023-08-27 15:19:21,773 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 50 transitions, 190 flow [2023-08-27 15:19:21,773 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 50 transitions, 186 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 15:19:21,774 INFO L231 Difference]: Finished difference. Result has 50 places, 41 transitions, 102 flow [2023-08-27 15:19:21,774 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=222, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=102, PETRI_PLACES=50, PETRI_TRANSITIONS=41} [2023-08-27 15:19:21,775 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, -4 predicate places. [2023-08-27 15:19:21,775 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 41 transitions, 102 flow [2023-08-27 15:19:21,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 127.66666666666667) internal successors, (383), 3 states have internal predecessors, (383), 0 states have call successors, (0), 0 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-27 15:19:21,775 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 15:19:21,775 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] [2023-08-27 15:19:21,775 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-27 15:19:21,775 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-27 15:19:21,776 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 15:19:21,776 INFO L85 PathProgramCache]: Analyzing trace with hash 1062859939, now seen corresponding path program 3 times [2023-08-27 15:19:21,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 15:19:21,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202225893] [2023-08-27 15:19:21,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 15:19:21,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 15:19:21,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 15:19:23,462 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-27 15:19:23,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 15:19:23,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202225893] [2023-08-27 15:19:23,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1202225893] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 15:19:23,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 15:19:23,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-08-27 15:19:23,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [172807755] [2023-08-27 15:19:23,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 15:19:23,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-08-27 15:19:23,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 15:19:23,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-08-27 15:19:23,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2023-08-27 15:19:23,467 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 222 [2023-08-27 15:19:23,468 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 41 transitions, 102 flow. Second operand has 14 states, 14 states have (on average 93.64285714285714) internal successors, (1311), 14 states have internal predecessors, (1311), 0 states have call successors, (0), 0 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-27 15:19:23,468 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 15:19:23,468 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 222 [2023-08-27 15:19:23,468 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 15:19:25,924 INFO L124 PetriNetUnfolderBase]: 11015/16375 cut-off events. [2023-08-27 15:19:25,924 INFO L125 PetriNetUnfolderBase]: For 1403/1403 co-relation queries the response was YES. [2023-08-27 15:19:25,936 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33716 conditions, 16375 events. 11015/16375 cut-off events. For 1403/1403 co-relation queries the response was YES. Maximal size of possible extension queue 468. Compared 98331 event pairs, 1939 based on Foata normal form. 1/16366 useless extension candidates. Maximal degree in co-relation 10522. Up to 4048 conditions per place. [2023-08-27 15:19:25,984 INFO L140 encePairwiseOnDemand]: 208/222 looper letters, 225 selfloop transitions, 16 changer transitions 16/261 dead transitions. [2023-08-27 15:19:25,984 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 261 transitions, 1126 flow [2023-08-27 15:19:25,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-08-27 15:19:25,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-08-27 15:19:25,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1623 transitions. [2023-08-27 15:19:25,988 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4873873873873874 [2023-08-27 15:19:25,988 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1623 transitions. [2023-08-27 15:19:25,988 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1623 transitions. [2023-08-27 15:19:25,989 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 15:19:25,989 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1623 transitions. [2023-08-27 15:19:25,992 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 108.2) internal successors, (1623), 15 states have internal predecessors, (1623), 0 states have call successors, (0), 0 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-27 15:19:25,996 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 222.0) internal successors, (3552), 16 states have internal predecessors, (3552), 0 states have call successors, (0), 0 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-27 15:19:25,997 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 222.0) internal successors, (3552), 16 states have internal predecessors, (3552), 0 states have call successors, (0), 0 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-27 15:19:25,997 INFO L175 Difference]: Start difference. First operand has 50 places, 41 transitions, 102 flow. Second operand 15 states and 1623 transitions. [2023-08-27 15:19:25,997 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 261 transitions, 1126 flow [2023-08-27 15:19:26,000 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 261 transitions, 1122 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 15:19:26,002 INFO L231 Difference]: Finished difference. Result has 73 places, 56 transitions, 217 flow [2023-08-27 15:19:26,002 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=222, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=217, PETRI_PLACES=73, PETRI_TRANSITIONS=56} [2023-08-27 15:19:26,002 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 19 predicate places. [2023-08-27 15:19:26,003 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 56 transitions, 217 flow [2023-08-27 15:19:26,003 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 93.64285714285714) internal successors, (1311), 14 states have internal predecessors, (1311), 0 states have call successors, (0), 0 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-27 15:19:26,003 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 15:19:26,004 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] [2023-08-27 15:19:26,004 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-27 15:19:26,004 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-27 15:19:26,004 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 15:19:26,004 INFO L85 PathProgramCache]: Analyzing trace with hash -1699748241, now seen corresponding path program 4 times [2023-08-27 15:19:26,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 15:19:26,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1616175945] [2023-08-27 15:19:26,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 15:19:26,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 15:19:26,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 15:19:26,149 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-27 15:19:26,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 15:19:26,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1616175945] [2023-08-27 15:19:26,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1616175945] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 15:19:26,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 15:19:26,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 15:19:26,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72534284] [2023-08-27 15:19:26,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 15:19:26,151 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 15:19:26,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 15:19:26,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 15:19:26,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 15:19:26,153 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 222 [2023-08-27 15:19:26,154 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 56 transitions, 217 flow. Second operand has 3 states, 3 states have (on average 127.66666666666667) internal successors, (383), 3 states have internal predecessors, (383), 0 states have call successors, (0), 0 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-27 15:19:26,154 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 15:19:26,154 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 222 [2023-08-27 15:19:26,154 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 15:19:26,339 INFO L124 PetriNetUnfolderBase]: 1769/3048 cut-off events. [2023-08-27 15:19:26,339 INFO L125 PetriNetUnfolderBase]: For 3192/3249 co-relation queries the response was YES. [2023-08-27 15:19:26,344 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8611 conditions, 3048 events. 1769/3048 cut-off events. For 3192/3249 co-relation queries the response was YES. Maximal size of possible extension queue 234. Compared 20371 event pairs, 567 based on Foata normal form. 42/2873 useless extension candidates. Maximal degree in co-relation 8578. Up to 2685 conditions per place. [2023-08-27 15:19:26,358 INFO L140 encePairwiseOnDemand]: 219/222 looper letters, 40 selfloop transitions, 2 changer transitions 0/63 dead transitions. [2023-08-27 15:19:26,358 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 63 transitions, 316 flow [2023-08-27 15:19:26,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 15:19:26,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 15:19:26,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 395 transitions. [2023-08-27 15:19:26,359 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5930930930930931 [2023-08-27 15:19:26,360 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 395 transitions. [2023-08-27 15:19:26,360 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 395 transitions. [2023-08-27 15:19:26,360 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 15:19:26,360 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 395 transitions. [2023-08-27 15:19:26,361 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 131.66666666666666) internal successors, (395), 3 states have internal predecessors, (395), 0 states have call successors, (0), 0 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-27 15:19:26,362 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 222.0) internal successors, (888), 4 states have internal predecessors, (888), 0 states have call successors, (0), 0 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-27 15:19:26,362 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 222.0) internal successors, (888), 4 states have internal predecessors, (888), 0 states have call successors, (0), 0 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-27 15:19:26,362 INFO L175 Difference]: Start difference. First operand has 73 places, 56 transitions, 217 flow. Second operand 3 states and 395 transitions. [2023-08-27 15:19:26,362 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 63 transitions, 316 flow [2023-08-27 15:19:26,383 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 63 transitions, 306 flow, removed 4 selfloop flow, removed 4 redundant places. [2023-08-27 15:19:26,384 INFO L231 Difference]: Finished difference. Result has 69 places, 52 transitions, 197 flow [2023-08-27 15:19:26,384 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=222, PETRI_DIFFERENCE_MINUEND_FLOW=189, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=197, PETRI_PLACES=69, PETRI_TRANSITIONS=52} [2023-08-27 15:19:26,385 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 15 predicate places. [2023-08-27 15:19:26,385 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 52 transitions, 197 flow [2023-08-27 15:19:26,385 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 127.66666666666667) internal successors, (383), 3 states have internal predecessors, (383), 0 states have call successors, (0), 0 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-27 15:19:26,385 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 15:19:26,386 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] [2023-08-27 15:19:26,386 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-27 15:19:26,386 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-27 15:19:26,386 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 15:19:26,386 INFO L85 PathProgramCache]: Analyzing trace with hash -288774345, now seen corresponding path program 5 times [2023-08-27 15:19:26,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 15:19:26,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2114198973] [2023-08-27 15:19:26,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 15:19:26,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 15:19:26,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 15:19:26,601 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-27 15:19:26,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 15:19:26,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2114198973] [2023-08-27 15:19:26,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2114198973] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 15:19:26,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 15:19:26,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 15:19:26,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084935360] [2023-08-27 15:19:26,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 15:19:26,602 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 15:19:26,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 15:19:26,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 15:19:26,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 15:19:26,605 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 222 [2023-08-27 15:19:26,606 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 52 transitions, 197 flow. Second operand has 3 states, 3 states have (on average 127.66666666666667) internal successors, (383), 3 states have internal predecessors, (383), 0 states have call successors, (0), 0 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-27 15:19:26,606 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 15:19:26,609 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 222 [2023-08-27 15:19:26,609 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 15:19:26,850 INFO L124 PetriNetUnfolderBase]: 1762/3140 cut-off events. [2023-08-27 15:19:26,850 INFO L125 PetriNetUnfolderBase]: For 2468/2749 co-relation queries the response was YES. [2023-08-27 15:19:26,856 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8417 conditions, 3140 events. 1762/3140 cut-off events. For 2468/2749 co-relation queries the response was YES. Maximal size of possible extension queue 197. Compared 20542 event pairs, 530 based on Foata normal form. 90/3002 useless extension candidates. Maximal degree in co-relation 6301. Up to 2425 conditions per place. [2023-08-27 15:19:26,865 INFO L140 encePairwiseOnDemand]: 219/222 looper letters, 42 selfloop transitions, 2 changer transitions 0/65 dead transitions. [2023-08-27 15:19:26,865 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 65 transitions, 330 flow [2023-08-27 15:19:26,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 15:19:26,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 15:19:26,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 395 transitions. [2023-08-27 15:19:26,867 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5930930930930931 [2023-08-27 15:19:26,867 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 395 transitions. [2023-08-27 15:19:26,867 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 395 transitions. [2023-08-27 15:19:26,867 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 15:19:26,867 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 395 transitions. [2023-08-27 15:19:26,868 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 131.66666666666666) internal successors, (395), 3 states have internal predecessors, (395), 0 states have call successors, (0), 0 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-27 15:19:26,869 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 222.0) internal successors, (888), 4 states have internal predecessors, (888), 0 states have call successors, (0), 0 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-27 15:19:26,869 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 222.0) internal successors, (888), 4 states have internal predecessors, (888), 0 states have call successors, (0), 0 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-27 15:19:26,869 INFO L175 Difference]: Start difference. First operand has 69 places, 52 transitions, 197 flow. Second operand 3 states and 395 transitions. [2023-08-27 15:19:26,869 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 65 transitions, 330 flow [2023-08-27 15:19:26,879 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 65 transitions, 326 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 15:19:26,880 INFO L231 Difference]: Finished difference. Result has 70 places, 52 transitions, 201 flow [2023-08-27 15:19:26,881 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=222, PETRI_DIFFERENCE_MINUEND_FLOW=193, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=201, PETRI_PLACES=70, PETRI_TRANSITIONS=52} [2023-08-27 15:19:26,882 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 16 predicate places. [2023-08-27 15:19:26,882 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 52 transitions, 201 flow [2023-08-27 15:19:26,883 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 127.66666666666667) internal successors, (383), 3 states have internal predecessors, (383), 0 states have call successors, (0), 0 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-27 15:19:26,883 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 15:19:26,883 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] [2023-08-27 15:19:26,883 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-27 15:19:26,883 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-27 15:19:26,883 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 15:19:26,883 INFO L85 PathProgramCache]: Analyzing trace with hash 1308912759, now seen corresponding path program 6 times [2023-08-27 15:19:26,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 15:19:26,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094597903] [2023-08-27 15:19:26,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 15:19:26,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 15:19:26,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 15:19:28,211 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-27 15:19:28,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 15:19:28,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094597903] [2023-08-27 15:19:28,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2094597903] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 15:19:28,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 15:19:28,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-08-27 15:19:28,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028447092] [2023-08-27 15:19:28,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 15:19:28,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-08-27 15:19:28,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 15:19:28,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-08-27 15:19:28,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2023-08-27 15:19:28,215 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 222 [2023-08-27 15:19:28,216 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 52 transitions, 201 flow. Second operand has 14 states, 14 states have (on average 93.64285714285714) internal successors, (1311), 14 states have internal predecessors, (1311), 0 states have call successors, (0), 0 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-27 15:19:28,216 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 15:19:28,216 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 222 [2023-08-27 15:19:28,216 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 15:19:30,259 INFO L124 PetriNetUnfolderBase]: 9161/13967 cut-off events. [2023-08-27 15:19:30,259 INFO L125 PetriNetUnfolderBase]: For 9796/9796 co-relation queries the response was YES. [2023-08-27 15:19:30,281 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39130 conditions, 13967 events. 9161/13967 cut-off events. For 9796/9796 co-relation queries the response was YES. Maximal size of possible extension queue 379. Compared 82275 event pairs, 1659 based on Foata normal form. 1/13968 useless extension candidates. Maximal degree in co-relation 32795. Up to 3064 conditions per place. [2023-08-27 15:19:30,319 INFO L140 encePairwiseOnDemand]: 209/222 looper letters, 210 selfloop transitions, 18 changer transitions 16/248 dead transitions. [2023-08-27 15:19:30,319 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 248 transitions, 1319 flow [2023-08-27 15:19:30,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-08-27 15:19:30,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-08-27 15:19:30,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1508 transitions. [2023-08-27 15:19:30,323 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4851994851994852 [2023-08-27 15:19:30,323 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1508 transitions. [2023-08-27 15:19:30,323 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1508 transitions. [2023-08-27 15:19:30,323 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 15:19:30,323 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1508 transitions. [2023-08-27 15:19:30,326 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 107.71428571428571) internal successors, (1508), 14 states have internal predecessors, (1508), 0 states have call successors, (0), 0 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-27 15:19:30,329 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 222.0) internal successors, (3330), 15 states have internal predecessors, (3330), 0 states have call successors, (0), 0 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-27 15:19:30,329 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 222.0) internal successors, (3330), 15 states have internal predecessors, (3330), 0 states have call successors, (0), 0 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-27 15:19:30,329 INFO L175 Difference]: Start difference. First operand has 70 places, 52 transitions, 201 flow. Second operand 14 states and 1508 transitions. [2023-08-27 15:19:30,329 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 248 transitions, 1319 flow [2023-08-27 15:19:30,397 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 248 transitions, 1315 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 15:19:30,400 INFO L231 Difference]: Finished difference. Result has 91 places, 65 transitions, 359 flow [2023-08-27 15:19:30,400 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=222, PETRI_DIFFERENCE_MINUEND_FLOW=197, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=359, PETRI_PLACES=91, PETRI_TRANSITIONS=65} [2023-08-27 15:19:30,403 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 37 predicate places. [2023-08-27 15:19:30,405 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 65 transitions, 359 flow [2023-08-27 15:19:30,407 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 93.64285714285714) internal successors, (1311), 14 states have internal predecessors, (1311), 0 states have call successors, (0), 0 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-27 15:19:30,407 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 15:19:30,407 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] [2023-08-27 15:19:30,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-27 15:19:30,408 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-27 15:19:30,408 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 15:19:30,408 INFO L85 PathProgramCache]: Analyzing trace with hash 973477795, now seen corresponding path program 7 times [2023-08-27 15:19:30,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 15:19:30,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112880899] [2023-08-27 15:19:30,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 15:19:30,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 15:19:30,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 15:19:31,439 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-27 15:19:31,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 15:19:31,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112880899] [2023-08-27 15:19:31,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112880899] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 15:19:31,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 15:19:31,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-08-27 15:19:31,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109845875] [2023-08-27 15:19:31,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 15:19:31,441 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-08-27 15:19:31,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 15:19:31,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-08-27 15:19:31,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2023-08-27 15:19:31,443 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 222 [2023-08-27 15:19:31,444 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 65 transitions, 359 flow. Second operand has 14 states, 14 states have (on average 93.64285714285714) internal successors, (1311), 14 states have internal predecessors, (1311), 0 states have call successors, (0), 0 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-27 15:19:31,444 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 15:19:31,444 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 222 [2023-08-27 15:19:31,444 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 15:19:35,121 INFO L124 PetriNetUnfolderBase]: 19856/30973 cut-off events. [2023-08-27 15:19:35,121 INFO L125 PetriNetUnfolderBase]: For 63306/63306 co-relation queries the response was YES. [2023-08-27 15:19:35,190 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106312 conditions, 30973 events. 19856/30973 cut-off events. For 63306/63306 co-relation queries the response was YES. Maximal size of possible extension queue 1031. Compared 217349 event pairs, 3765 based on Foata normal form. 1/30974 useless extension candidates. Maximal degree in co-relation 106032. Up to 7804 conditions per place. [2023-08-27 15:19:35,343 INFO L140 encePairwiseOnDemand]: 209/222 looper letters, 282 selfloop transitions, 38 changer transitions 9/333 dead transitions. [2023-08-27 15:19:35,343 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 333 transitions, 2428 flow [2023-08-27 15:19:35,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-08-27 15:19:35,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-08-27 15:19:35,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1505 transitions. [2023-08-27 15:19:35,347 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48423423423423423 [2023-08-27 15:19:35,347 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1505 transitions. [2023-08-27 15:19:35,347 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1505 transitions. [2023-08-27 15:19:35,347 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 15:19:35,347 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1505 transitions. [2023-08-27 15:19:35,350 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 107.5) internal successors, (1505), 14 states have internal predecessors, (1505), 0 states have call successors, (0), 0 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-27 15:19:35,354 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 222.0) internal successors, (3330), 15 states have internal predecessors, (3330), 0 states have call successors, (0), 0 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-27 15:19:35,354 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 222.0) internal successors, (3330), 15 states have internal predecessors, (3330), 0 states have call successors, (0), 0 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-27 15:19:35,354 INFO L175 Difference]: Start difference. First operand has 91 places, 65 transitions, 359 flow. Second operand 14 states and 1505 transitions. [2023-08-27 15:19:35,356 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 333 transitions, 2428 flow [2023-08-27 15:19:36,074 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 333 transitions, 2336 flow, removed 22 selfloop flow, removed 5 redundant places. [2023-08-27 15:19:36,076 INFO L231 Difference]: Finished difference. Result has 109 places, 95 transitions, 784 flow [2023-08-27 15:19:36,076 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=222, PETRI_DIFFERENCE_MINUEND_FLOW=346, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=784, PETRI_PLACES=109, PETRI_TRANSITIONS=95} [2023-08-27 15:19:36,077 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 55 predicate places. [2023-08-27 15:19:36,077 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 95 transitions, 784 flow [2023-08-27 15:19:36,077 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 93.64285714285714) internal successors, (1311), 14 states have internal predecessors, (1311), 0 states have call successors, (0), 0 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-27 15:19:36,077 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 15:19:36,077 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] [2023-08-27 15:19:36,078 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-27 15:19:36,078 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-27 15:19:36,078 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 15:19:36,078 INFO L85 PathProgramCache]: Analyzing trace with hash -1282829233, now seen corresponding path program 8 times [2023-08-27 15:19:36,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 15:19:36,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238677181] [2023-08-27 15:19:36,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 15:19:36,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 15:19:36,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 15:19:37,251 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-27 15:19:37,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 15:19:37,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238677181] [2023-08-27 15:19:37,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238677181] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 15:19:37,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 15:19:37,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-08-27 15:19:37,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969712056] [2023-08-27 15:19:37,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 15:19:37,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-08-27 15:19:37,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 15:19:37,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-08-27 15:19:37,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2023-08-27 15:19:37,254 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 222 [2023-08-27 15:19:37,255 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 95 transitions, 784 flow. Second operand has 14 states, 14 states have (on average 93.64285714285714) internal successors, (1311), 14 states have internal predecessors, (1311), 0 states have call successors, (0), 0 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-27 15:19:37,255 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 15:19:37,255 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 222 [2023-08-27 15:19:37,255 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 15:19:42,817 INFO L124 PetriNetUnfolderBase]: 29757/46877 cut-off events. [2023-08-27 15:19:42,818 INFO L125 PetriNetUnfolderBase]: For 181712/181712 co-relation queries the response was YES. [2023-08-27 15:19:42,979 INFO L83 FinitePrefix]: Finished finitePrefix Result has 189166 conditions, 46877 events. 29757/46877 cut-off events. For 181712/181712 co-relation queries the response was YES. Maximal size of possible extension queue 1604. Compared 357349 event pairs, 6187 based on Foata normal form. 1/46878 useless extension candidates. Maximal degree in co-relation 188660. Up to 12800 conditions per place. [2023-08-27 15:19:43,112 INFO L140 encePairwiseOnDemand]: 209/222 looper letters, 331 selfloop transitions, 52 changer transitions 9/396 dead transitions. [2023-08-27 15:19:43,112 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 396 transitions, 3517 flow [2023-08-27 15:19:43,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-08-27 15:19:43,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-08-27 15:19:43,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1512 transitions. [2023-08-27 15:19:43,116 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4864864864864865 [2023-08-27 15:19:43,116 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1512 transitions. [2023-08-27 15:19:43,116 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1512 transitions. [2023-08-27 15:19:43,117 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 15:19:43,117 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1512 transitions. [2023-08-27 15:19:43,119 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 108.0) internal successors, (1512), 14 states have internal predecessors, (1512), 0 states have call successors, (0), 0 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-27 15:19:43,122 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 222.0) internal successors, (3330), 15 states have internal predecessors, (3330), 0 states have call successors, (0), 0 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-27 15:19:43,122 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 222.0) internal successors, (3330), 15 states have internal predecessors, (3330), 0 states have call successors, (0), 0 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-27 15:19:43,122 INFO L175 Difference]: Start difference. First operand has 109 places, 95 transitions, 784 flow. Second operand 14 states and 1512 transitions. [2023-08-27 15:19:43,122 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 396 transitions, 3517 flow [2023-08-27 15:19:45,415 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 396 transitions, 3467 flow, removed 21 selfloop flow, removed 2 redundant places. [2023-08-27 15:19:45,421 INFO L231 Difference]: Finished difference. Result has 131 places, 130 transitions, 1401 flow [2023-08-27 15:19:45,421 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=222, PETRI_DIFFERENCE_MINUEND_FLOW=770, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1401, PETRI_PLACES=131, PETRI_TRANSITIONS=130} [2023-08-27 15:19:45,422 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 77 predicate places. [2023-08-27 15:19:45,422 INFO L495 AbstractCegarLoop]: Abstraction has has 131 places, 130 transitions, 1401 flow [2023-08-27 15:19:45,423 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 93.64285714285714) internal successors, (1311), 14 states have internal predecessors, (1311), 0 states have call successors, (0), 0 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-27 15:19:45,426 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 15:19:45,426 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] [2023-08-27 15:19:45,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-27 15:19:45,426 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-27 15:19:45,426 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 15:19:45,426 INFO L85 PathProgramCache]: Analyzing trace with hash 1073719877, now seen corresponding path program 9 times [2023-08-27 15:19:45,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 15:19:45,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246966784] [2023-08-27 15:19:45,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 15:19:45,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 15:19:45,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 15:19:46,582 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-27 15:19:46,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 15:19:46,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246966784] [2023-08-27 15:19:46,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246966784] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 15:19:46,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 15:19:46,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-08-27 15:19:46,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682709496] [2023-08-27 15:19:46,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 15:19:46,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-08-27 15:19:46,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 15:19:46,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-08-27 15:19:46,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2023-08-27 15:19:46,587 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 222 [2023-08-27 15:19:46,588 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 130 transitions, 1401 flow. Second operand has 14 states, 14 states have (on average 93.64285714285714) internal successors, (1311), 14 states have internal predecessors, (1311), 0 states have call successors, (0), 0 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-27 15:19:46,588 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 15:19:46,588 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 222 [2023-08-27 15:19:46,588 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 15:19:54,119 INFO L124 PetriNetUnfolderBase]: 37688/60335 cut-off events. [2023-08-27 15:19:54,119 INFO L125 PetriNetUnfolderBase]: For 390753/390753 co-relation queries the response was YES. [2023-08-27 15:19:54,428 INFO L83 FinitePrefix]: Finished finitePrefix Result has 280336 conditions, 60335 events. 37688/60335 cut-off events. For 390753/390753 co-relation queries the response was YES. Maximal size of possible extension queue 2199. Compared 487849 event pairs, 9491 based on Foata normal form. 1/60336 useless extension candidates. Maximal degree in co-relation 279552. Up to 15976 conditions per place. [2023-08-27 15:19:54,595 INFO L140 encePairwiseOnDemand]: 209/222 looper letters, 353 selfloop transitions, 77 changer transitions 10/444 dead transitions. [2023-08-27 15:19:54,595 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 444 transitions, 4716 flow [2023-08-27 15:19:54,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-08-27 15:19:54,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-08-27 15:19:54,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1508 transitions. [2023-08-27 15:19:54,599 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4851994851994852 [2023-08-27 15:19:54,599 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1508 transitions. [2023-08-27 15:19:54,599 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1508 transitions. [2023-08-27 15:19:54,599 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 15:19:54,599 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1508 transitions. [2023-08-27 15:19:54,601 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 107.71428571428571) internal successors, (1508), 14 states have internal predecessors, (1508), 0 states have call successors, (0), 0 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-27 15:19:54,604 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 222.0) internal successors, (3330), 15 states have internal predecessors, (3330), 0 states have call successors, (0), 0 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-27 15:19:54,605 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 222.0) internal successors, (3330), 15 states have internal predecessors, (3330), 0 states have call successors, (0), 0 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-27 15:19:54,605 INFO L175 Difference]: Start difference. First operand has 131 places, 130 transitions, 1401 flow. Second operand 14 states and 1508 transitions. [2023-08-27 15:19:54,605 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 444 transitions, 4716 flow [2023-08-27 15:19:58,433 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 444 transitions, 4676 flow, removed 20 selfloop flow, removed 1 redundant places. [2023-08-27 15:19:58,436 INFO L231 Difference]: Finished difference. Result has 154 places, 171 transitions, 2286 flow [2023-08-27 15:19:58,437 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=222, PETRI_DIFFERENCE_MINUEND_FLOW=1385, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=2286, PETRI_PLACES=154, PETRI_TRANSITIONS=171} [2023-08-27 15:19:58,437 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 100 predicate places. [2023-08-27 15:19:58,437 INFO L495 AbstractCegarLoop]: Abstraction has has 154 places, 171 transitions, 2286 flow [2023-08-27 15:19:58,438 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 93.64285714285714) internal successors, (1311), 14 states have internal predecessors, (1311), 0 states have call successors, (0), 0 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-27 15:19:58,438 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 15:19:58,438 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] [2023-08-27 15:19:58,438 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-27 15:19:58,438 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-27 15:19:58,438 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 15:19:58,438 INFO L85 PathProgramCache]: Analyzing trace with hash 1214152429, now seen corresponding path program 10 times [2023-08-27 15:19:58,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 15:19:58,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1292728708] [2023-08-27 15:19:58,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 15:19:58,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 15:19:58,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 15:19:59,506 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-27 15:19:59,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 15:19:59,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1292728708] [2023-08-27 15:19:59,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1292728708] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 15:19:59,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 15:19:59,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-08-27 15:19:59,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191540135] [2023-08-27 15:19:59,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 15:19:59,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-08-27 15:19:59,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 15:19:59,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-08-27 15:19:59,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2023-08-27 15:19:59,509 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 222 [2023-08-27 15:19:59,510 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 171 transitions, 2286 flow. Second operand has 14 states, 14 states have (on average 93.64285714285714) internal successors, (1311), 14 states have internal predecessors, (1311), 0 states have call successors, (0), 0 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-27 15:19:59,510 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 15:19:59,510 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 222 [2023-08-27 15:19:59,510 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 15:20:12,492 INFO L124 PetriNetUnfolderBase]: 56985/94452 cut-off events. [2023-08-27 15:20:12,492 INFO L125 PetriNetUnfolderBase]: For 1039185/1039185 co-relation queries the response was YES. [2023-08-27 15:20:13,181 INFO L83 FinitePrefix]: Finished finitePrefix Result has 509086 conditions, 94452 events. 56985/94452 cut-off events. For 1039185/1039185 co-relation queries the response was YES. Maximal size of possible extension queue 3709. Compared 864331 event pairs, 14845 based on Foata normal form. 1/94445 useless extension candidates. Maximal degree in co-relation 507294. Up to 26347 conditions per place. [2023-08-27 15:20:13,527 INFO L140 encePairwiseOnDemand]: 209/222 looper letters, 510 selfloop transitions, 88 changer transitions 10/612 dead transitions. [2023-08-27 15:20:13,528 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 612 transitions, 8908 flow [2023-08-27 15:20:13,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-08-27 15:20:13,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-08-27 15:20:13,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1506 transitions. [2023-08-27 15:20:13,531 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48455598455598453 [2023-08-27 15:20:13,531 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1506 transitions. [2023-08-27 15:20:13,531 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1506 transitions. [2023-08-27 15:20:13,532 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 15:20:13,532 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1506 transitions. [2023-08-27 15:20:13,534 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 107.57142857142857) internal successors, (1506), 14 states have internal predecessors, (1506), 0 states have call successors, (0), 0 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-27 15:20:13,536 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 222.0) internal successors, (3330), 15 states have internal predecessors, (3330), 0 states have call successors, (0), 0 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-27 15:20:13,537 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 222.0) internal successors, (3330), 15 states have internal predecessors, (3330), 0 states have call successors, (0), 0 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-27 15:20:13,537 INFO L175 Difference]: Start difference. First operand has 154 places, 171 transitions, 2286 flow. Second operand 14 states and 1506 transitions. [2023-08-27 15:20:13,537 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 612 transitions, 8908 flow [2023-08-27 15:20:27,309 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 612 transitions, 8674 flow, removed 108 selfloop flow, removed 2 redundant places. [2023-08-27 15:20:27,316 INFO L231 Difference]: Finished difference. Result has 176 places, 223 transitions, 3437 flow [2023-08-27 15:20:27,317 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=222, PETRI_DIFFERENCE_MINUEND_FLOW=2216, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=171, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=3437, PETRI_PLACES=176, PETRI_TRANSITIONS=223} [2023-08-27 15:20:27,317 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 122 predicate places. [2023-08-27 15:20:27,317 INFO L495 AbstractCegarLoop]: Abstraction has has 176 places, 223 transitions, 3437 flow [2023-08-27 15:20:27,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 93.64285714285714) internal successors, (1311), 14 states have internal predecessors, (1311), 0 states have call successors, (0), 0 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-27 15:20:27,318 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 15:20:27,318 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] [2023-08-27 15:20:27,318 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-27 15:20:27,319 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-27 15:20:27,319 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 15:20:27,319 INFO L85 PathProgramCache]: Analyzing trace with hash 444804075, now seen corresponding path program 11 times [2023-08-27 15:20:27,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 15:20:27,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017362580] [2023-08-27 15:20:27,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 15:20:27,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 15:20:27,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 15:20:28,239 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-27 15:20:28,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 15:20:28,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017362580] [2023-08-27 15:20:28,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017362580] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 15:20:28,240 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 15:20:28,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-08-27 15:20:28,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417349028] [2023-08-27 15:20:28,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 15:20:28,240 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-08-27 15:20:28,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 15:20:28,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-08-27 15:20:28,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2023-08-27 15:20:28,241 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 222 [2023-08-27 15:20:28,242 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 223 transitions, 3437 flow. Second operand has 14 states, 14 states have (on average 93.64285714285714) internal successors, (1311), 14 states have internal predecessors, (1311), 0 states have call successors, (0), 0 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-27 15:20:28,242 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 15:20:28,242 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 222 [2023-08-27 15:20:28,243 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 15:20:45,726 INFO L124 PetriNetUnfolderBase]: 66991/113986 cut-off events. [2023-08-27 15:20:45,726 INFO L125 PetriNetUnfolderBase]: For 1634902/1634902 co-relation queries the response was YES. [2023-08-27 15:20:46,654 INFO L83 FinitePrefix]: Finished finitePrefix Result has 669239 conditions, 113986 events. 66991/113986 cut-off events. For 1634902/1634902 co-relation queries the response was YES. Maximal size of possible extension queue 4717. Compared 1105364 event pairs, 21343 based on Foata normal form. 1/113987 useless extension candidates. Maximal degree in co-relation 666722. Up to 46417 conditions per place. [2023-08-27 15:20:47,179 INFO L140 encePairwiseOnDemand]: 209/222 looper letters, 467 selfloop transitions, 107 changer transitions 9/587 dead transitions. [2023-08-27 15:20:47,179 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 188 places, 587 transitions, 8662 flow [2023-08-27 15:20:47,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-08-27 15:20:47,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-08-27 15:20:47,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1506 transitions. [2023-08-27 15:20:47,182 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48455598455598453 [2023-08-27 15:20:47,182 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1506 transitions. [2023-08-27 15:20:47,182 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1506 transitions. [2023-08-27 15:20:47,183 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 15:20:47,183 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1506 transitions. [2023-08-27 15:20:47,185 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 107.57142857142857) internal successors, (1506), 14 states have internal predecessors, (1506), 0 states have call successors, (0), 0 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-27 15:20:47,187 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 222.0) internal successors, (3330), 15 states have internal predecessors, (3330), 0 states have call successors, (0), 0 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-27 15:20:47,188 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 222.0) internal successors, (3330), 15 states have internal predecessors, (3330), 0 states have call successors, (0), 0 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-27 15:20:47,188 INFO L175 Difference]: Start difference. First operand has 176 places, 223 transitions, 3437 flow. Second operand 14 states and 1506 transitions. [2023-08-27 15:20:47,188 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 188 places, 587 transitions, 8662 flow [2023-08-27 15:21:06,311 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 587 transitions, 8377 flow, removed 134 selfloop flow, removed 2 redundant places. [2023-08-27 15:21:06,316 INFO L231 Difference]: Finished difference. Result has 197 places, 291 transitions, 4965 flow [2023-08-27 15:21:06,317 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=222, PETRI_DIFFERENCE_MINUEND_FLOW=3340, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=223, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=53, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=131, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=4965, PETRI_PLACES=197, PETRI_TRANSITIONS=291} [2023-08-27 15:21:06,317 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 143 predicate places. [2023-08-27 15:21:06,317 INFO L495 AbstractCegarLoop]: Abstraction has has 197 places, 291 transitions, 4965 flow [2023-08-27 15:21:06,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 93.64285714285714) internal successors, (1311), 14 states have internal predecessors, (1311), 0 states have call successors, (0), 0 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-27 15:21:06,318 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 15:21:06,318 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] [2023-08-27 15:21:06,318 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-27 15:21:06,318 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-27 15:21:06,318 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 15:21:06,318 INFO L85 PathProgramCache]: Analyzing trace with hash 411984913, now seen corresponding path program 12 times [2023-08-27 15:21:06,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 15:21:06,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825220214] [2023-08-27 15:21:06,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 15:21:06,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 15:21:06,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 15:21:07,297 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-27 15:21:07,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 15:21:07,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825220214] [2023-08-27 15:21:07,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1825220214] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 15:21:07,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 15:21:07,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-08-27 15:21:07,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406882121] [2023-08-27 15:21:07,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 15:21:07,298 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-08-27 15:21:07,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 15:21:07,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-08-27 15:21:07,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2023-08-27 15:21:07,299 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 222 [2023-08-27 15:21:07,300 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 291 transitions, 4965 flow. Second operand has 14 states, 14 states have (on average 93.64285714285714) internal successors, (1311), 14 states have internal predecessors, (1311), 0 states have call successors, (0), 0 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-27 15:21:07,300 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 15:21:07,300 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 222 [2023-08-27 15:21:07,300 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 15:21:32,077 INFO L124 PetriNetUnfolderBase]: 80311/142824 cut-off events. [2023-08-27 15:21:32,077 INFO L125 PetriNetUnfolderBase]: For 2511386/2511386 co-relation queries the response was YES. [2023-08-27 15:21:33,620 INFO L83 FinitePrefix]: Finished finitePrefix Result has 885891 conditions, 142824 events. 80311/142824 cut-off events. For 2511386/2511386 co-relation queries the response was YES. Maximal size of possible extension queue 6305. Compared 1514364 event pairs, 22971 based on Foata normal form. 1/142825 useless extension candidates. Maximal degree in co-relation 881825. Up to 40089 conditions per place. [2023-08-27 15:21:34,095 INFO L140 encePairwiseOnDemand]: 209/222 looper letters, 664 selfloop transitions, 112 changer transitions 11/791 dead transitions. [2023-08-27 15:21:34,095 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 791 transitions, 13690 flow [2023-08-27 15:21:34,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-08-27 15:21:34,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-08-27 15:21:34,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1516 transitions. [2023-08-27 15:21:34,097 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4877734877734878 [2023-08-27 15:21:34,097 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1516 transitions. [2023-08-27 15:21:34,097 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1516 transitions. [2023-08-27 15:21:34,098 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 15:21:34,098 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1516 transitions. [2023-08-27 15:21:34,121 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 108.28571428571429) internal successors, (1516), 14 states have internal predecessors, (1516), 0 states have call successors, (0), 0 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-27 15:21:34,124 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 222.0) internal successors, (3330), 15 states have internal predecessors, (3330), 0 states have call successors, (0), 0 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-27 15:21:34,125 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 222.0) internal successors, (3330), 15 states have internal predecessors, (3330), 0 states have call successors, (0), 0 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-27 15:21:34,125 INFO L175 Difference]: Start difference. First operand has 197 places, 291 transitions, 4965 flow. Second operand 14 states and 1516 transitions. [2023-08-27 15:21:34,125 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 209 places, 791 transitions, 13690 flow [2023-08-27 15:22:30,265 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 207 places, 791 transitions, 13239 flow, removed 213 selfloop flow, removed 2 redundant places. [2023-08-27 15:22:30,272 INFO L231 Difference]: Finished difference. Result has 219 places, 370 transitions, 6677 flow [2023-08-27 15:22:30,272 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=222, PETRI_DIFFERENCE_MINUEND_FLOW=4765, PETRI_DIFFERENCE_MINUEND_PLACES=194, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=291, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=190, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=6677, PETRI_PLACES=219, PETRI_TRANSITIONS=370} [2023-08-27 15:22:30,273 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 165 predicate places. [2023-08-27 15:22:30,273 INFO L495 AbstractCegarLoop]: Abstraction has has 219 places, 370 transitions, 6677 flow [2023-08-27 15:22:30,273 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 93.64285714285714) internal successors, (1311), 14 states have internal predecessors, (1311), 0 states have call successors, (0), 0 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-27 15:22:30,273 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 15:22:30,273 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] [2023-08-27 15:22:30,273 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-27 15:22:30,274 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-27 15:22:30,274 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 15:22:30,274 INFO L85 PathProgramCache]: Analyzing trace with hash -1417658221, now seen corresponding path program 13 times [2023-08-27 15:22:30,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 15:22:30,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712329963] [2023-08-27 15:22:30,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 15:22:30,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 15:22:30,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 15:22:31,134 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-27 15:22:31,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 15:22:31,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712329963] [2023-08-27 15:22:31,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712329963] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 15:22:31,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 15:22:31,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-08-27 15:22:31,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077464644] [2023-08-27 15:22:31,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 15:22:31,134 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-08-27 15:22:31,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 15:22:31,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-08-27 15:22:31,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2023-08-27 15:22:31,136 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 222 [2023-08-27 15:22:31,136 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 219 places, 370 transitions, 6677 flow. Second operand has 14 states, 14 states have (on average 93.64285714285714) internal successors, (1311), 14 states have internal predecessors, (1311), 0 states have call successors, (0), 0 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-27 15:22:31,136 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 15:22:31,136 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 222 [2023-08-27 15:22:31,136 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 15:23:15,317 INFO L124 PetriNetUnfolderBase]: 118428/217763 cut-off events. [2023-08-27 15:23:15,317 INFO L125 PetriNetUnfolderBase]: For 4363308/4363308 co-relation queries the response was YES. [2023-08-27 15:23:17,867 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1405630 conditions, 217763 events. 118428/217763 cut-off events. For 4363308/4363308 co-relation queries the response was YES. Maximal size of possible extension queue 10890. Compared 2532631 event pairs, 36523 based on Foata normal form. 1/217756 useless extension candidates. Maximal degree in co-relation 1398325. Up to 67452 conditions per place. [2023-08-27 15:23:18,619 INFO L140 encePairwiseOnDemand]: 209/222 looper letters, 883 selfloop transitions, 186 changer transitions 11/1084 dead transitions. [2023-08-27 15:23:18,620 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 231 places, 1084 transitions, 20698 flow [2023-08-27 15:23:18,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-08-27 15:23:18,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-08-27 15:23:18,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1505 transitions. [2023-08-27 15:23:18,622 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48423423423423423 [2023-08-27 15:23:18,622 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1505 transitions. [2023-08-27 15:23:18,622 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1505 transitions. [2023-08-27 15:23:18,622 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 15:23:18,622 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1505 transitions. [2023-08-27 15:23:18,623 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 107.5) internal successors, (1505), 14 states have internal predecessors, (1505), 0 states have call successors, (0), 0 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-27 15:23:18,625 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 222.0) internal successors, (3330), 15 states have internal predecessors, (3330), 0 states have call successors, (0), 0 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-27 15:23:18,625 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 222.0) internal successors, (3330), 15 states have internal predecessors, (3330), 0 states have call successors, (0), 0 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-27 15:23:18,626 INFO L175 Difference]: Start difference. First operand has 219 places, 370 transitions, 6677 flow. Second operand 14 states and 1505 transitions. [2023-08-27 15:23:18,626 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 231 places, 1084 transitions, 20698 flow [2023-08-27 15:25:59,739 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 229 places, 1084 transitions, 20286 flow, removed 194 selfloop flow, removed 2 redundant places. [2023-08-27 15:25:59,749 INFO L231 Difference]: Finished difference. Result has 240 places, 490 transitions, 9776 flow [2023-08-27 15:25:59,750 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=222, PETRI_DIFFERENCE_MINUEND_FLOW=6450, PETRI_DIFFERENCE_MINUEND_PLACES=216, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=370, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=185, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=9776, PETRI_PLACES=240, PETRI_TRANSITIONS=490} [2023-08-27 15:25:59,750 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 186 predicate places. [2023-08-27 15:25:59,750 INFO L495 AbstractCegarLoop]: Abstraction has has 240 places, 490 transitions, 9776 flow [2023-08-27 15:25:59,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 93.64285714285714) internal successors, (1311), 14 states have internal predecessors, (1311), 0 states have call successors, (0), 0 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-27 15:25:59,750 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 15:25:59,750 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] [2023-08-27 15:25:59,751 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-27 15:25:59,751 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-27 15:25:59,751 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 15:25:59,751 INFO L85 PathProgramCache]: Analyzing trace with hash -1398355335, now seen corresponding path program 14 times [2023-08-27 15:25:59,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 15:25:59,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909586647] [2023-08-27 15:25:59,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 15:25:59,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 15:25:59,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 15:26:00,552 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-27 15:26:00,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 15:26:00,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909586647] [2023-08-27 15:26:00,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1909586647] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 15:26:00,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 15:26:00,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-08-27 15:26:00,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113162338] [2023-08-27 15:26:00,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 15:26:00,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-08-27 15:26:00,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 15:26:00,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-08-27 15:26:00,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2023-08-27 15:26:00,554 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 222 [2023-08-27 15:26:00,555 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 240 places, 490 transitions, 9776 flow. Second operand has 14 states, 14 states have (on average 93.64285714285714) internal successors, (1311), 14 states have internal predecessors, (1311), 0 states have call successors, (0), 0 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-27 15:26:00,555 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 15:26:00,555 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 222 [2023-08-27 15:26:00,555 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand