/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf --traceabstraction.order.of.the.error.locations.to.be.checked INSUFFICIENT_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/parallel-misc-3-extended.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-24 08:15:23,470 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-24 08:15:23,545 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-24 08:15:23,553 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-24 08:15:23,554 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-24 08:15:23,582 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-24 08:15:23,583 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-24 08:15:23,583 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-24 08:15:23,584 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-24 08:15:23,584 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-24 08:15:23,585 INFO L153 SettingsManager]: * Use SBE=true [2023-08-24 08:15:23,585 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-24 08:15:23,585 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-24 08:15:23,586 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-24 08:15:23,586 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-24 08:15:23,586 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-24 08:15:23,587 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-24 08:15:23,587 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-24 08:15:23,587 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-24 08:15:23,588 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-24 08:15:23,588 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-24 08:15:23,588 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-24 08:15:23,588 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-24 08:15:23,589 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-24 08:15:23,589 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-24 08:15:23,589 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-24 08:15:23,589 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-24 08:15:23,590 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 08:15:23,590 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-24 08:15:23,590 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-24 08:15:23,591 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-24 08:15:23,591 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-24 08:15:23,592 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-24 08:15:23,592 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-24 08:15:23,592 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-24 08:15:23,592 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> INSUFFICIENT_FIRST [2023-08-24 08:15:23,914 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-24 08:15:23,937 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-24 08:15:23,940 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-24 08:15:23,941 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-24 08:15:23,941 INFO L274 PluginConnector]: CDTParser initialized [2023-08-24 08:15:23,942 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-misc-3-extended.wvr.c [2023-08-24 08:15:25,064 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-24 08:15:25,259 INFO L384 CDTParser]: Found 1 translation units. [2023-08-24 08:15:25,260 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-misc-3-extended.wvr.c [2023-08-24 08:15:25,267 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/444ea7a0d/1fe0f24412e043dda751c37825c0cb0c/FLAGaf98052ad [2023-08-24 08:15:25,284 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/444ea7a0d/1fe0f24412e043dda751c37825c0cb0c [2023-08-24 08:15:25,288 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-24 08:15:25,289 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-24 08:15:25,290 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-24 08:15:25,290 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-24 08:15:25,293 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-24 08:15:25,293 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 08:15:25" (1/1) ... [2023-08-24 08:15:25,294 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f16a035 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:15:25, skipping insertion in model container [2023-08-24 08:15:25,295 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 08:15:25" (1/1) ... [2023-08-24 08:15:25,319 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-24 08:15:25,494 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-misc-3-extended.wvr.c[2856,2869] [2023-08-24 08:15:25,499 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 08:15:25,507 INFO L201 MainTranslator]: Completed pre-run [2023-08-24 08:15:25,542 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-misc-3-extended.wvr.c[2856,2869] [2023-08-24 08:15:25,543 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 08:15:25,551 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-24 08:15:25,551 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-24 08:15:25,557 INFO L206 MainTranslator]: Completed translation [2023-08-24 08:15:25,558 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:15:25 WrapperNode [2023-08-24 08:15:25,558 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-24 08:15:25,559 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-24 08:15:25,559 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-24 08:15:25,560 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-24 08:15:25,565 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:15:25" (1/1) ... [2023-08-24 08:15:25,579 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:15:25" (1/1) ... [2023-08-24 08:15:25,601 INFO L138 Inliner]: procedures = 22, calls = 37, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 71 [2023-08-24 08:15:25,602 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-24 08:15:25,602 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-24 08:15:25,602 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-24 08:15:25,602 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-24 08:15:25,609 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:15:25" (1/1) ... [2023-08-24 08:15:25,610 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:15:25" (1/1) ... [2023-08-24 08:15:25,621 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:15:25" (1/1) ... [2023-08-24 08:15:25,622 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:15:25" (1/1) ... [2023-08-24 08:15:25,627 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:15:25" (1/1) ... [2023-08-24 08:15:25,630 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:15:25" (1/1) ... [2023-08-24 08:15:25,631 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:15:25" (1/1) ... [2023-08-24 08:15:25,631 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:15:25" (1/1) ... [2023-08-24 08:15:25,633 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-24 08:15:25,634 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-24 08:15:25,634 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-24 08:15:25,634 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-24 08:15:25,634 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:15:25" (1/1) ... [2023-08-24 08:15:25,650 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 08:15:25,664 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 08:15:25,676 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-24 08:15:25,690 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-24 08:15:25,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-24 08:15:25,708 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-24 08:15:25,709 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-24 08:15:25,709 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-24 08:15:25,709 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-24 08:15:25,709 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-24 08:15:25,709 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-24 08:15:25,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-24 08:15:25,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-24 08:15:25,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-24 08:15:25,709 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-24 08:15:25,710 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-24 08:15:25,710 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-24 08:15:25,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-24 08:15:25,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-24 08:15:25,710 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-24 08:15:25,711 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-24 08:15:25,803 INFO L236 CfgBuilder]: Building ICFG [2023-08-24 08:15:25,805 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-24 08:15:26,082 INFO L277 CfgBuilder]: Performing block encoding [2023-08-24 08:15:26,101 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-24 08:15:26,101 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-08-24 08:15:26,103 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 08:15:26 BoogieIcfgContainer [2023-08-24 08:15:26,103 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-24 08:15:26,105 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-24 08:15:26,106 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-24 08:15:26,110 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-24 08:15:26,110 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.08 08:15:25" (1/3) ... [2023-08-24 08:15:26,111 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20969151 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 08:15:26, skipping insertion in model container [2023-08-24 08:15:26,111 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 08:15:25" (2/3) ... [2023-08-24 08:15:26,111 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20969151 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 08:15:26, skipping insertion in model container [2023-08-24 08:15:26,112 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 08:15:26" (3/3) ... [2023-08-24 08:15:26,113 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-misc-3-extended.wvr.c [2023-08-24 08:15:26,129 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-24 08:15:26,130 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-24 08:15:26,130 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-24 08:15:26,234 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-24 08:15:26,274 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 121 places, 127 transitions, 278 flow [2023-08-24 08:15:26,352 INFO L124 PetriNetUnfolderBase]: 16/124 cut-off events. [2023-08-24 08:15:26,352 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-24 08:15:26,359 INFO L83 FinitePrefix]: Finished finitePrefix Result has 137 conditions, 124 events. 16/124 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 145 event pairs, 0 based on Foata normal form. 0/107 useless extension candidates. Maximal degree in co-relation 80. Up to 4 conditions per place. [2023-08-24 08:15:26,359 INFO L82 GeneralOperation]: Start removeDead. Operand has 121 places, 127 transitions, 278 flow [2023-08-24 08:15:26,364 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 108 places, 114 transitions, 246 flow [2023-08-24 08:15:26,368 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 08:15:26,381 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 108 places, 114 transitions, 246 flow [2023-08-24 08:15:26,385 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 108 places, 114 transitions, 246 flow [2023-08-24 08:15:26,385 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 108 places, 114 transitions, 246 flow [2023-08-24 08:15:26,446 INFO L124 PetriNetUnfolderBase]: 16/114 cut-off events. [2023-08-24 08:15:26,446 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-24 08:15:26,448 INFO L83 FinitePrefix]: Finished finitePrefix Result has 127 conditions, 114 events. 16/114 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 144 event pairs, 0 based on Foata normal form. 0/98 useless extension candidates. Maximal degree in co-relation 80. Up to 4 conditions per place. [2023-08-24 08:15:26,450 INFO L119 LiptonReduction]: Number of co-enabled transitions 3240 [2023-08-24 08:15:30,205 INFO L134 LiptonReduction]: Checked pairs total: 3005 [2023-08-24 08:15:30,206 INFO L136 LiptonReduction]: Total number of compositions: 113 [2023-08-24 08:15:30,218 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 08:15:30,222 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;@112f1a86, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 08:15:30,222 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-08-24 08:15:30,226 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 08:15:30,226 INFO L124 PetriNetUnfolderBase]: 3/18 cut-off events. [2023-08-24 08:15:30,226 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-24 08:15:30,227 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:15:30,227 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:15:30,228 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 08:15:30,231 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:15:30,231 INFO L85 PathProgramCache]: Analyzing trace with hash -135806213, now seen corresponding path program 1 times [2023-08-24 08:15:30,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:15:30,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098096386] [2023-08-24 08:15:30,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:15:30,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:15:30,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:15:30,581 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-24 08:15:30,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:15:30,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098096386] [2023-08-24 08:15:30,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2098096386] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 08:15:30,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 08:15:30,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 08:15:30,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983963749] [2023-08-24 08:15:30,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 08:15:30,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 08:15:30,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:15:30,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 08:15:30,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 08:15:30,618 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 240 [2023-08-24 08:15:30,623 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 19 transitions, 56 flow. Second operand has 3 states, 3 states have (on average 114.33333333333333) internal successors, (343), 3 states have internal predecessors, (343), 0 states have call successors, (0), 0 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-24 08:15:30,623 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:15:30,624 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 240 [2023-08-24 08:15:30,624 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 08:15:30,716 INFO L124 PetriNetUnfolderBase]: 111/168 cut-off events. [2023-08-24 08:15:30,716 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2023-08-24 08:15:30,717 INFO L83 FinitePrefix]: Finished finitePrefix Result has 365 conditions, 168 events. 111/168 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 334 event pairs, 17 based on Foata normal form. 0/114 useless extension candidates. Maximal degree in co-relation 244. Up to 105 conditions per place. [2023-08-24 08:15:30,720 INFO L140 encePairwiseOnDemand]: 237/240 looper letters, 27 selfloop transitions, 2 changer transitions 0/29 dead transitions. [2023-08-24 08:15:30,720 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 29 transitions, 140 flow [2023-08-24 08:15:30,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 08:15:30,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 08:15:30,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 357 transitions. [2023-08-24 08:15:30,742 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49583333333333335 [2023-08-24 08:15:30,743 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 357 transitions. [2023-08-24 08:15:30,743 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 357 transitions. [2023-08-24 08:15:30,746 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 08:15:30,749 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 357 transitions. [2023-08-24 08:15:30,755 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 119.0) internal successors, (357), 3 states have internal predecessors, (357), 0 states have call successors, (0), 0 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-24 08:15:30,761 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 240.0) internal successors, (960), 4 states have internal predecessors, (960), 0 states have call successors, (0), 0 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-24 08:15:30,762 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 240.0) internal successors, (960), 4 states have internal predecessors, (960), 0 states have call successors, (0), 0 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-24 08:15:30,763 INFO L175 Difference]: Start difference. First operand has 26 places, 19 transitions, 56 flow. Second operand 3 states and 357 transitions. [2023-08-24 08:15:30,764 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 29 transitions, 140 flow [2023-08-24 08:15:30,767 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 29 transitions, 124 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-08-24 08:15:30,769 INFO L231 Difference]: Finished difference. Result has 23 places, 20 transitions, 56 flow [2023-08-24 08:15:30,770 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=240, PETRI_DIFFERENCE_MINUEND_FLOW=44, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=56, PETRI_PLACES=23, PETRI_TRANSITIONS=20} [2023-08-24 08:15:30,775 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, -3 predicate places. [2023-08-24 08:15:30,775 INFO L495 AbstractCegarLoop]: Abstraction has has 23 places, 20 transitions, 56 flow [2023-08-24 08:15:30,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 114.33333333333333) internal successors, (343), 3 states have internal predecessors, (343), 0 states have call successors, (0), 0 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-24 08:15:30,776 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:15:30,776 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:15:30,777 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-24 08:15:30,777 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 08:15:30,785 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:15:30,785 INFO L85 PathProgramCache]: Analyzing trace with hash 1305020753, now seen corresponding path program 1 times [2023-08-24 08:15:30,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:15:30,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597626636] [2023-08-24 08:15:30,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:15:30,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:15:30,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:15:30,906 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 08:15:30,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:15:30,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597626636] [2023-08-24 08:15:30,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597626636] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 08:15:30,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 08:15:30,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 08:15:30,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256444047] [2023-08-24 08:15:30,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 08:15:30,908 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 08:15:30,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:15:30,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 08:15:30,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 08:15:30,910 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 240 [2023-08-24 08:15:30,911 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 20 transitions, 56 flow. Second operand has 3 states, 3 states have (on average 114.66666666666667) internal successors, (344), 3 states have internal predecessors, (344), 0 states have call successors, (0), 0 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-24 08:15:30,911 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:15:30,911 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 240 [2023-08-24 08:15:30,911 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 08:15:31,006 INFO L124 PetriNetUnfolderBase]: 151/226 cut-off events. [2023-08-24 08:15:31,007 INFO L125 PetriNetUnfolderBase]: For 32/32 co-relation queries the response was YES. [2023-08-24 08:15:31,007 INFO L83 FinitePrefix]: Finished finitePrefix Result has 539 conditions, 226 events. 151/226 cut-off events. For 32/32 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 549 event pairs, 11 based on Foata normal form. 0/160 useless extension candidates. Maximal degree in co-relation 188. Up to 185 conditions per place. [2023-08-24 08:15:31,009 INFO L140 encePairwiseOnDemand]: 237/240 looper letters, 29 selfloop transitions, 2 changer transitions 0/31 dead transitions. [2023-08-24 08:15:31,009 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 31 transitions, 149 flow [2023-08-24 08:15:31,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 08:15:31,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 08:15:31,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 357 transitions. [2023-08-24 08:15:31,012 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49583333333333335 [2023-08-24 08:15:31,012 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 357 transitions. [2023-08-24 08:15:31,012 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 357 transitions. [2023-08-24 08:15:31,012 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 08:15:31,012 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 357 transitions. [2023-08-24 08:15:31,015 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 119.0) internal successors, (357), 3 states have internal predecessors, (357), 0 states have call successors, (0), 0 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-24 08:15:31,019 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 240.0) internal successors, (960), 4 states have internal predecessors, (960), 0 states have call successors, (0), 0 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-24 08:15:31,020 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 240.0) internal successors, (960), 4 states have internal predecessors, (960), 0 states have call successors, (0), 0 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-24 08:15:31,020 INFO L175 Difference]: Start difference. First operand has 23 places, 20 transitions, 56 flow. Second operand 3 states and 357 transitions. [2023-08-24 08:15:31,020 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 31 transitions, 149 flow [2023-08-24 08:15:31,021 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 31 transitions, 146 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-24 08:15:31,022 INFO L231 Difference]: Finished difference. Result has 25 places, 21 transitions, 66 flow [2023-08-24 08:15:31,022 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=240, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=66, PETRI_PLACES=25, PETRI_TRANSITIONS=21} [2023-08-24 08:15:31,023 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, -1 predicate places. [2023-08-24 08:15:31,023 INFO L495 AbstractCegarLoop]: Abstraction has has 25 places, 21 transitions, 66 flow [2023-08-24 08:15:31,023 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 114.66666666666667) internal successors, (344), 3 states have internal predecessors, (344), 0 states have call successors, (0), 0 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-24 08:15:31,023 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:15:31,024 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:15:31,024 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-24 08:15:31,024 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 08:15:31,024 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:15:31,025 INFO L85 PathProgramCache]: Analyzing trace with hash -1756026437, now seen corresponding path program 1 times [2023-08-24 08:15:31,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:15:31,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385152076] [2023-08-24 08:15:31,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:15:31,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:15:31,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:15:31,158 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 08:15:31,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:15:31,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385152076] [2023-08-24 08:15:31,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385152076] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 08:15:31,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 08:15:31,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 08:15:31,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386251644] [2023-08-24 08:15:31,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 08:15:31,161 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-24 08:15:31,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:15:31,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-24 08:15:31,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-24 08:15:31,163 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 240 [2023-08-24 08:15:31,164 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 21 transitions, 66 flow. Second operand has 3 states, 3 states have (on average 115.0) internal successors, (345), 3 states have internal predecessors, (345), 0 states have call successors, (0), 0 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-24 08:15:31,164 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:15:31,164 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 240 [2023-08-24 08:15:31,164 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 08:15:31,258 INFO L124 PetriNetUnfolderBase]: 220/325 cut-off events. [2023-08-24 08:15:31,258 INFO L125 PetriNetUnfolderBase]: For 103/103 co-relation queries the response was YES. [2023-08-24 08:15:31,260 INFO L83 FinitePrefix]: Finished finitePrefix Result has 852 conditions, 325 events. 220/325 cut-off events. For 103/103 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 867 event pairs, 28 based on Foata normal form. 0/243 useless extension candidates. Maximal degree in co-relation 596. Up to 243 conditions per place. [2023-08-24 08:15:31,263 INFO L140 encePairwiseOnDemand]: 237/240 looper letters, 31 selfloop transitions, 2 changer transitions 0/33 dead transitions. [2023-08-24 08:15:31,263 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 33 transitions, 171 flow [2023-08-24 08:15:31,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-24 08:15:31,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-24 08:15:31,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 357 transitions. [2023-08-24 08:15:31,265 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49583333333333335 [2023-08-24 08:15:31,265 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 357 transitions. [2023-08-24 08:15:31,265 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 357 transitions. [2023-08-24 08:15:31,265 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 08:15:31,265 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 357 transitions. [2023-08-24 08:15:31,266 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 119.0) internal successors, (357), 3 states have internal predecessors, (357), 0 states have call successors, (0), 0 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-24 08:15:31,268 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 240.0) internal successors, (960), 4 states have internal predecessors, (960), 0 states have call successors, (0), 0 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-24 08:15:31,269 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 240.0) internal successors, (960), 4 states have internal predecessors, (960), 0 states have call successors, (0), 0 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-24 08:15:31,269 INFO L175 Difference]: Start difference. First operand has 25 places, 21 transitions, 66 flow. Second operand 3 states and 357 transitions. [2023-08-24 08:15:31,269 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 33 transitions, 171 flow [2023-08-24 08:15:31,270 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 33 transitions, 168 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-24 08:15:31,271 INFO L231 Difference]: Finished difference. Result has 27 places, 22 transitions, 76 flow [2023-08-24 08:15:31,271 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=240, PETRI_DIFFERENCE_MINUEND_FLOW=64, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=76, PETRI_PLACES=27, PETRI_TRANSITIONS=22} [2023-08-24 08:15:31,272 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 1 predicate places. [2023-08-24 08:15:31,275 INFO L495 AbstractCegarLoop]: Abstraction has has 27 places, 22 transitions, 76 flow [2023-08-24 08:15:31,276 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 115.0) internal successors, (345), 3 states have internal predecessors, (345), 0 states have call successors, (0), 0 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-24 08:15:31,276 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:15:31,276 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:15:31,276 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-24 08:15:31,276 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 08:15:31,277 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:15:31,277 INFO L85 PathProgramCache]: Analyzing trace with hash -170860382, now seen corresponding path program 1 times [2023-08-24 08:15:31,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:15:31,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762556461] [2023-08-24 08:15:31,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:15:31,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:15:31,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:15:31,524 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 08:15:31,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:15:31,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762556461] [2023-08-24 08:15:31,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1762556461] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 08:15:31,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [56366151] [2023-08-24 08:15:31,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:15:31,526 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 08:15:31,526 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 08:15:31,533 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 08:15:31,554 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-24 08:15:31,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:15:31,640 INFO L262 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 12 conjunts are in the unsatisfiable core [2023-08-24 08:15:31,645 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 08:15:31,900 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 08:15:31,900 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 08:15:32,267 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 08:15:32,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [56366151] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 08:15:32,268 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 08:15:32,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 5, 4] total 10 [2023-08-24 08:15:32,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457017027] [2023-08-24 08:15:32,269 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 08:15:32,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-08-24 08:15:32,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:15:32,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-08-24 08:15:32,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2023-08-24 08:15:32,273 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 240 [2023-08-24 08:15:32,275 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 22 transitions, 76 flow. Second operand has 11 states, 11 states have (on average 87.45454545454545) internal successors, (962), 11 states have internal predecessors, (962), 0 states have call successors, (0), 0 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-24 08:15:32,275 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:15:32,275 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 240 [2023-08-24 08:15:32,275 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 08:15:32,628 INFO L124 PetriNetUnfolderBase]: 397/582 cut-off events. [2023-08-24 08:15:32,629 INFO L125 PetriNetUnfolderBase]: For 223/223 co-relation queries the response was YES. [2023-08-24 08:15:32,630 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1677 conditions, 582 events. 397/582 cut-off events. For 223/223 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1756 event pairs, 0 based on Foata normal form. 0/456 useless extension candidates. Maximal degree in co-relation 489. Up to 177 conditions per place. [2023-08-24 08:15:32,633 INFO L140 encePairwiseOnDemand]: 234/240 looper letters, 116 selfloop transitions, 29 changer transitions 0/145 dead transitions. [2023-08-24 08:15:32,633 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 145 transitions, 772 flow [2023-08-24 08:15:32,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-08-24 08:15:32,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-08-24 08:15:32,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 1553 transitions. [2023-08-24 08:15:32,639 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38063725490196076 [2023-08-24 08:15:32,639 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 1553 transitions. [2023-08-24 08:15:32,639 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 1553 transitions. [2023-08-24 08:15:32,640 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 08:15:32,640 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 1553 transitions. [2023-08-24 08:15:32,644 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 91.3529411764706) internal successors, (1553), 17 states have internal predecessors, (1553), 0 states have call successors, (0), 0 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-24 08:15:32,650 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 240.0) internal successors, (4320), 18 states have internal predecessors, (4320), 0 states have call successors, (0), 0 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-24 08:15:32,652 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 240.0) internal successors, (4320), 18 states have internal predecessors, (4320), 0 states have call successors, (0), 0 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-24 08:15:32,652 INFO L175 Difference]: Start difference. First operand has 27 places, 22 transitions, 76 flow. Second operand 17 states and 1553 transitions. [2023-08-24 08:15:32,652 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 145 transitions, 772 flow [2023-08-24 08:15:32,654 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 145 transitions, 766 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-24 08:15:32,656 INFO L231 Difference]: Finished difference. Result has 50 places, 52 transitions, 319 flow [2023-08-24 08:15:32,656 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=240, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=319, PETRI_PLACES=50, PETRI_TRANSITIONS=52} [2023-08-24 08:15:32,657 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 24 predicate places. [2023-08-24 08:15:32,657 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 52 transitions, 319 flow [2023-08-24 08:15:32,657 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 87.45454545454545) internal successors, (962), 11 states have internal predecessors, (962), 0 states have call successors, (0), 0 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-24 08:15:32,658 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:15:32,658 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:15:32,666 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-24 08:15:32,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 08:15:32,864 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 08:15:32,864 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:15:32,864 INFO L85 PathProgramCache]: Analyzing trace with hash 1244112525, now seen corresponding path program 2 times [2023-08-24 08:15:32,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:15:32,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022376430] [2023-08-24 08:15:32,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:15:32,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:15:32,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:15:33,097 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-24 08:15:33,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:15:33,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1022376430] [2023-08-24 08:15:33,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1022376430] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 08:15:33,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1372399764] [2023-08-24 08:15:33,098 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-24 08:15:33,098 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 08:15:33,098 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 08:15:33,099 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 08:15:33,112 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-24 08:15:33,194 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-24 08:15:33,194 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 08:15:33,196 INFO L262 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 11 conjunts are in the unsatisfiable core [2023-08-24 08:15:33,198 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 08:15:33,248 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-24 08:15:33,248 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 08:15:33,475 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-24 08:15:33,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1372399764] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 08:15:33,475 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 08:15:33,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 4] total 8 [2023-08-24 08:15:33,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569173414] [2023-08-24 08:15:33,476 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 08:15:33,476 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-08-24 08:15:33,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:15:33,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-08-24 08:15:33,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2023-08-24 08:15:33,478 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 240 [2023-08-24 08:15:33,479 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 52 transitions, 319 flow. Second operand has 9 states, 9 states have (on average 101.88888888888889) internal successors, (917), 9 states have internal predecessors, (917), 0 states have call successors, (0), 0 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-24 08:15:33,479 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:15:33,479 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 240 [2023-08-24 08:15:33,479 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 08:15:33,726 INFO L124 PetriNetUnfolderBase]: 503/734 cut-off events. [2023-08-24 08:15:33,726 INFO L125 PetriNetUnfolderBase]: For 1625/1625 co-relation queries the response was YES. [2023-08-24 08:15:33,728 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2833 conditions, 734 events. 503/734 cut-off events. For 1625/1625 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 2366 event pairs, 9 based on Foata normal form. 0/630 useless extension candidates. Maximal degree in co-relation 2162. Up to 223 conditions per place. [2023-08-24 08:15:33,732 INFO L140 encePairwiseOnDemand]: 235/240 looper letters, 148 selfloop transitions, 30 changer transitions 0/178 dead transitions. [2023-08-24 08:15:33,732 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 178 transitions, 1451 flow [2023-08-24 08:15:33,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-08-24 08:15:33,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-08-24 08:15:33,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1048 transitions. [2023-08-24 08:15:33,735 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43666666666666665 [2023-08-24 08:15:33,735 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1048 transitions. [2023-08-24 08:15:33,735 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1048 transitions. [2023-08-24 08:15:33,736 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 08:15:33,736 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1048 transitions. [2023-08-24 08:15:33,738 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 104.8) internal successors, (1048), 10 states have internal predecessors, (1048), 0 states have call successors, (0), 0 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-24 08:15:33,741 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 240.0) internal successors, (2640), 11 states have internal predecessors, (2640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:15:33,741 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 240.0) internal successors, (2640), 11 states have internal predecessors, (2640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 08:15:33,741 INFO L175 Difference]: Start difference. First operand has 50 places, 52 transitions, 319 flow. Second operand 10 states and 1048 transitions. [2023-08-24 08:15:33,742 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 178 transitions, 1451 flow [2023-08-24 08:15:33,753 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 178 transitions, 1116 flow, removed 143 selfloop flow, removed 3 redundant places. [2023-08-24 08:15:33,757 INFO L231 Difference]: Finished difference. Result has 61 places, 75 transitions, 511 flow [2023-08-24 08:15:33,757 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=240, PETRI_DIFFERENCE_MINUEND_FLOW=227, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=511, PETRI_PLACES=61, PETRI_TRANSITIONS=75} [2023-08-24 08:15:33,759 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 35 predicate places. [2023-08-24 08:15:33,760 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 75 transitions, 511 flow [2023-08-24 08:15:33,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 101.88888888888889) internal successors, (917), 9 states have internal predecessors, (917), 0 states have call successors, (0), 0 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-24 08:15:33,760 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:15:33,760 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:15:33,775 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-24 08:15:33,966 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 08:15:33,966 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 08:15:33,967 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:15:33,967 INFO L85 PathProgramCache]: Analyzing trace with hash 1158182375, now seen corresponding path program 3 times [2023-08-24 08:15:33,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:15:33,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555405886] [2023-08-24 08:15:33,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:15:33,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:15:34,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:15:35,314 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 08:15:35,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:15:35,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555405886] [2023-08-24 08:15:35,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555405886] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 08:15:35,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1431945320] [2023-08-24 08:15:35,314 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-24 08:15:35,315 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 08:15:35,315 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 08:15:35,317 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 08:15:35,340 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-24 08:15:35,418 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-08-24 08:15:35,419 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 08:15:35,420 INFO L262 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 22 conjunts are in the unsatisfiable core [2023-08-24 08:15:35,424 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 08:15:35,742 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 08:15:35,743 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 08:15:36,831 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 08:15:36,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1431945320] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 08:15:36,831 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 08:15:36,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 6] total 20 [2023-08-24 08:15:36,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284974126] [2023-08-24 08:15:36,832 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 08:15:36,832 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-08-24 08:15:36,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:15:36,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-08-24 08:15:36,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=344, Unknown=0, NotChecked=0, Total=462 [2023-08-24 08:15:36,835 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 240 [2023-08-24 08:15:36,836 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 75 transitions, 511 flow. Second operand has 22 states, 22 states have (on average 74.81818181818181) internal successors, (1646), 22 states have internal predecessors, (1646), 0 states have call successors, (0), 0 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-24 08:15:36,837 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:15:36,837 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 240 [2023-08-24 08:15:36,837 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 08:15:39,575 INFO L124 PetriNetUnfolderBase]: 2467/3512 cut-off events. [2023-08-24 08:15:39,575 INFO L125 PetriNetUnfolderBase]: For 12642/12642 co-relation queries the response was YES. [2023-08-24 08:15:39,582 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13933 conditions, 3512 events. 2467/3512 cut-off events. For 12642/12642 co-relation queries the response was YES. Maximal size of possible extension queue 168. Compared 15114 event pairs, 18 based on Foata normal form. 32/3210 useless extension candidates. Maximal degree in co-relation 12410. Up to 801 conditions per place. [2023-08-24 08:15:39,600 INFO L140 encePairwiseOnDemand]: 232/240 looper letters, 224 selfloop transitions, 410 changer transitions 24/658 dead transitions. [2023-08-24 08:15:39,600 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 658 transitions, 5364 flow [2023-08-24 08:15:39,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-08-24 08:15:39,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2023-08-24 08:15:39,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 2933 transitions. [2023-08-24 08:15:39,608 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.33946759259259257 [2023-08-24 08:15:39,608 INFO L72 ComplementDD]: Start complementDD. Operand 36 states and 2933 transitions. [2023-08-24 08:15:39,608 INFO L73 IsDeterministic]: Start isDeterministic. Operand 36 states and 2933 transitions. [2023-08-24 08:15:39,609 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 08:15:39,609 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 36 states and 2933 transitions. [2023-08-24 08:15:39,614 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 37 states, 36 states have (on average 81.47222222222223) internal successors, (2933), 36 states have internal predecessors, (2933), 0 states have call successors, (0), 0 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-24 08:15:39,624 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 37 states, 37 states have (on average 240.0) internal successors, (8880), 37 states have internal predecessors, (8880), 0 states have call successors, (0), 0 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-24 08:15:39,626 INFO L81 ComplementDD]: Finished complementDD. Result has 37 states, 37 states have (on average 240.0) internal successors, (8880), 37 states have internal predecessors, (8880), 0 states have call successors, (0), 0 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-24 08:15:39,626 INFO L175 Difference]: Start difference. First operand has 61 places, 75 transitions, 511 flow. Second operand 36 states and 2933 transitions. [2023-08-24 08:15:39,626 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 658 transitions, 5364 flow [2023-08-24 08:15:39,719 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 658 transitions, 4976 flow, removed 183 selfloop flow, removed 1 redundant places. [2023-08-24 08:15:39,727 INFO L231 Difference]: Finished difference. Result has 107 places, 472 transitions, 4389 flow [2023-08-24 08:15:39,727 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=240, PETRI_DIFFERENCE_MINUEND_FLOW=469, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=36, PETRI_FLOW=4389, PETRI_PLACES=107, PETRI_TRANSITIONS=472} [2023-08-24 08:15:39,728 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 81 predicate places. [2023-08-24 08:15:39,728 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 472 transitions, 4389 flow [2023-08-24 08:15:39,729 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 74.81818181818181) internal successors, (1646), 22 states have internal predecessors, (1646), 0 states have call successors, (0), 0 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-24 08:15:39,729 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:15:39,729 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:15:39,737 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-08-24 08:15:39,934 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 08:15:39,935 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 08:15:39,935 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:15:39,935 INFO L85 PathProgramCache]: Analyzing trace with hash -1565513747, now seen corresponding path program 4 times [2023-08-24 08:15:39,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:15:39,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940597966] [2023-08-24 08:15:39,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:15:39,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:15:39,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:15:41,025 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 08:15:41,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:15:41,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940597966] [2023-08-24 08:15:41,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940597966] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 08:15:41,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [922991211] [2023-08-24 08:15:41,026 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-24 08:15:41,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 08:15:41,026 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 08:15:41,028 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 08:15:41,036 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-24 08:15:41,121 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-24 08:15:41,122 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 08:15:41,123 INFO L262 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 22 conjunts are in the unsatisfiable core [2023-08-24 08:15:41,127 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 08:15:41,416 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 08:15:41,417 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 08:15:42,210 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-24 08:15:42,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [922991211] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 08:15:42,211 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 08:15:42,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 6] total 22 [2023-08-24 08:15:42,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890555289] [2023-08-24 08:15:42,211 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 08:15:42,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-08-24 08:15:42,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:15:42,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-08-24 08:15:42,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=140, Invalid=412, Unknown=0, NotChecked=0, Total=552 [2023-08-24 08:15:42,214 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 240 [2023-08-24 08:15:42,215 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 472 transitions, 4389 flow. Second operand has 24 states, 24 states have (on average 74.58333333333333) internal successors, (1790), 24 states have internal predecessors, (1790), 0 states have call successors, (0), 0 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-24 08:15:42,216 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:15:42,216 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 240 [2023-08-24 08:15:42,216 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 08:15:46,278 INFO L124 PetriNetUnfolderBase]: 6206/8902 cut-off events. [2023-08-24 08:15:46,279 INFO L125 PetriNetUnfolderBase]: For 40470/40470 co-relation queries the response was YES. [2023-08-24 08:15:46,312 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42649 conditions, 8902 events. 6206/8902 cut-off events. For 40470/40470 co-relation queries the response was YES. Maximal size of possible extension queue 438. Compared 46320 event pairs, 26 based on Foata normal form. 54/8540 useless extension candidates. Maximal degree in co-relation 41148. Up to 2127 conditions per place. [2023-08-24 08:15:46,375 INFO L140 encePairwiseOnDemand]: 232/240 looper letters, 500 selfloop transitions, 1094 changer transitions 63/1657 dead transitions. [2023-08-24 08:15:46,375 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 1657 transitions, 17162 flow [2023-08-24 08:15:46,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2023-08-24 08:15:46,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2023-08-24 08:15:46,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 3834 transitions. [2023-08-24 08:15:46,387 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3398936170212766 [2023-08-24 08:15:46,387 INFO L72 ComplementDD]: Start complementDD. Operand 47 states and 3834 transitions. [2023-08-24 08:15:46,388 INFO L73 IsDeterministic]: Start isDeterministic. Operand 47 states and 3834 transitions. [2023-08-24 08:15:46,390 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 08:15:46,390 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 47 states and 3834 transitions. [2023-08-24 08:15:46,398 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 48 states, 47 states have (on average 81.57446808510639) internal successors, (3834), 47 states have internal predecessors, (3834), 0 states have call successors, (0), 0 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-24 08:15:46,412 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 48 states, 48 states have (on average 240.0) internal successors, (11520), 48 states have internal predecessors, (11520), 0 states have call successors, (0), 0 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-24 08:15:46,415 INFO L81 ComplementDD]: Finished complementDD. Result has 48 states, 48 states have (on average 240.0) internal successors, (11520), 48 states have internal predecessors, (11520), 0 states have call successors, (0), 0 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-24 08:15:46,415 INFO L175 Difference]: Start difference. First operand has 107 places, 472 transitions, 4389 flow. Second operand 47 states and 3834 transitions. [2023-08-24 08:15:46,415 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 1657 transitions, 17162 flow [2023-08-24 08:15:47,000 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 1657 transitions, 15778 flow, removed 690 selfloop flow, removed 1 redundant places. [2023-08-24 08:15:47,021 INFO L231 Difference]: Finished difference. Result has 172 places, 1354 transitions, 15630 flow [2023-08-24 08:15:47,022 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=240, PETRI_DIFFERENCE_MINUEND_FLOW=3817, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=472, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=349, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=47, PETRI_FLOW=15630, PETRI_PLACES=172, PETRI_TRANSITIONS=1354} [2023-08-24 08:15:47,022 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 146 predicate places. [2023-08-24 08:15:47,022 INFO L495 AbstractCegarLoop]: Abstraction has has 172 places, 1354 transitions, 15630 flow [2023-08-24 08:15:47,023 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 74.58333333333333) internal successors, (1790), 24 states have internal predecessors, (1790), 0 states have call successors, (0), 0 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-24 08:15:47,023 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:15:47,023 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:15:47,036 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-24 08:15:47,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 08:15:47,230 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 08:15:47,230 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:15:47,230 INFO L85 PathProgramCache]: Analyzing trace with hash 1531481615, now seen corresponding path program 5 times [2023-08-24 08:15:47,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:15:47,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604889682] [2023-08-24 08:15:47,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:15:47,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:15:47,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:15:48,532 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 08:15:48,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:15:48,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [604889682] [2023-08-24 08:15:48,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [604889682] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 08:15:48,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [169686419] [2023-08-24 08:15:48,533 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-24 08:15:48,533 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 08:15:48,533 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 08:15:48,535 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 08:15:48,537 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-24 08:15:48,620 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2023-08-24 08:15:48,620 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 08:15:48,621 INFO L262 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 22 conjunts are in the unsatisfiable core [2023-08-24 08:15:48,624 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 08:15:48,910 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 08:15:48,910 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 08:15:49,615 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 08:15:49,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [169686419] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 08:15:49,615 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 08:15:49,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8, 7] total 24 [2023-08-24 08:15:49,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1711385125] [2023-08-24 08:15:49,615 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 08:15:49,616 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-08-24 08:15:49,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:15:49,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-08-24 08:15:49,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=501, Unknown=0, NotChecked=0, Total=650 [2023-08-24 08:15:49,618 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 240 [2023-08-24 08:15:49,619 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 1354 transitions, 15630 flow. Second operand has 26 states, 26 states have (on average 69.26923076923077) internal successors, (1801), 26 states have internal predecessors, (1801), 0 states have call successors, (0), 0 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-24 08:15:49,620 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:15:49,620 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 240 [2023-08-24 08:15:49,620 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 08:16:01,217 INFO L124 PetriNetUnfolderBase]: 17734/24832 cut-off events. [2023-08-24 08:16:01,218 INFO L125 PetriNetUnfolderBase]: For 146156/146156 co-relation queries the response was YES. [2023-08-24 08:16:01,399 INFO L83 FinitePrefix]: Finished finitePrefix Result has 148649 conditions, 24832 events. 17734/24832 cut-off events. For 146156/146156 co-relation queries the response was YES. Maximal size of possible extension queue 1176. Compared 143648 event pairs, 28 based on Foata normal form. 57/24713 useless extension candidates. Maximal degree in co-relation 145971. Up to 7423 conditions per place. [2023-08-24 08:16:01,548 INFO L140 encePairwiseOnDemand]: 232/240 looper letters, 1184 selfloop transitions, 3774 changer transitions 43/5001 dead transitions. [2023-08-24 08:16:01,548 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 259 places, 5001 transitions, 66210 flow [2023-08-24 08:16:01,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2023-08-24 08:16:01,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2023-08-24 08:16:01,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 6756 transitions. [2023-08-24 08:16:01,561 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3162921348314607 [2023-08-24 08:16:01,561 INFO L72 ComplementDD]: Start complementDD. Operand 89 states and 6756 transitions. [2023-08-24 08:16:01,561 INFO L73 IsDeterministic]: Start isDeterministic. Operand 89 states and 6756 transitions. [2023-08-24 08:16:01,566 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 08:16:01,566 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 89 states and 6756 transitions. [2023-08-24 08:16:01,683 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 90 states, 89 states have (on average 75.91011235955057) internal successors, (6756), 89 states have internal predecessors, (6756), 0 states have call successors, (0), 0 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-24 08:16:01,716 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 90 states, 90 states have (on average 240.0) internal successors, (21600), 90 states have internal predecessors, (21600), 0 states have call successors, (0), 0 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-24 08:16:01,722 INFO L81 ComplementDD]: Finished complementDD. Result has 90 states, 90 states have (on average 240.0) internal successors, (21600), 90 states have internal predecessors, (21600), 0 states have call successors, (0), 0 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-24 08:16:01,723 INFO L175 Difference]: Start difference. First operand has 172 places, 1354 transitions, 15630 flow. Second operand 89 states and 6756 transitions. [2023-08-24 08:16:01,723 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 259 places, 5001 transitions, 66210 flow [2023-08-24 08:16:10,494 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 257 places, 5001 transitions, 63967 flow, removed 1112 selfloop flow, removed 2 redundant places. [2023-08-24 08:16:10,555 INFO L231 Difference]: Finished difference. Result has 293 places, 4504 transitions, 66708 flow [2023-08-24 08:16:10,556 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=240, PETRI_DIFFERENCE_MINUEND_FLOW=15061, PETRI_DIFFERENCE_MINUEND_PLACES=169, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1354, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1055, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=89, PETRI_FLOW=66708, PETRI_PLACES=293, PETRI_TRANSITIONS=4504} [2023-08-24 08:16:10,557 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 267 predicate places. [2023-08-24 08:16:10,557 INFO L495 AbstractCegarLoop]: Abstraction has has 293 places, 4504 transitions, 66708 flow [2023-08-24 08:16:10,557 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 69.26923076923077) internal successors, (1801), 26 states have internal predecessors, (1801), 0 states have call successors, (0), 0 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-24 08:16:10,558 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:16:10,558 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:16:10,563 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-08-24 08:16:10,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 08:16:10,760 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 08:16:10,760 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:16:10,760 INFO L85 PathProgramCache]: Analyzing trace with hash -1711291265, now seen corresponding path program 6 times [2023-08-24 08:16:10,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:16:10,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010828737] [2023-08-24 08:16:10,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:16:10,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:16:10,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:16:11,938 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 08:16:11,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:16:11,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2010828737] [2023-08-24 08:16:11,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2010828737] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 08:16:11,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1878636578] [2023-08-24 08:16:11,938 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-24 08:16:11,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 08:16:11,938 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 08:16:11,939 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 08:16:11,941 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-24 08:16:12,021 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2023-08-24 08:16:12,021 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 08:16:12,022 INFO L262 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 22 conjunts are in the unsatisfiable core [2023-08-24 08:16:12,024 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 08:16:12,330 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 08:16:12,330 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 08:16:12,933 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 08:16:12,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1878636578] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 08:16:12,934 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 08:16:12,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 7] total 23 [2023-08-24 08:16:12,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1928952311] [2023-08-24 08:16:12,934 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 08:16:12,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-08-24 08:16:12,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:16:12,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-08-24 08:16:12,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=126, Invalid=474, Unknown=0, NotChecked=0, Total=600 [2023-08-24 08:16:12,936 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 240 [2023-08-24 08:16:12,938 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 293 places, 4504 transitions, 66708 flow. Second operand has 25 states, 25 states have (on average 74.16) internal successors, (1854), 25 states have internal predecessors, (1854), 0 states have call successors, (0), 0 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-24 08:16:12,938 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:16:12,938 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 240 [2023-08-24 08:16:12,938 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 08:16:42,075 INFO L124 PetriNetUnfolderBase]: 30522/43870 cut-off events. [2023-08-24 08:16:42,075 INFO L125 PetriNetUnfolderBase]: For 400834/400834 co-relation queries the response was YES. [2023-08-24 08:16:42,861 INFO L83 FinitePrefix]: Finished finitePrefix Result has 313607 conditions, 43870 events. 30522/43870 cut-off events. For 400834/400834 co-relation queries the response was YES. Maximal size of possible extension queue 2154. Compared 290556 event pairs, 82 based on Foata normal form. 68/43938 useless extension candidates. Maximal degree in co-relation 312221. Up to 13621 conditions per place. [2023-08-24 08:16:43,309 INFO L140 encePairwiseOnDemand]: 232/240 looper letters, 2759 selfloop transitions, 6119 changer transitions 90/8968 dead transitions. [2023-08-24 08:16:43,309 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 373 places, 8968 transitions, 147419 flow [2023-08-24 08:16:43,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2023-08-24 08:16:43,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 83 states. [2023-08-24 08:16:43,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 6706 transitions. [2023-08-24 08:16:43,325 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3366465863453815 [2023-08-24 08:16:43,325 INFO L72 ComplementDD]: Start complementDD. Operand 83 states and 6706 transitions. [2023-08-24 08:16:43,326 INFO L73 IsDeterministic]: Start isDeterministic. Operand 83 states and 6706 transitions. [2023-08-24 08:16:43,329 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 08:16:43,330 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 83 states and 6706 transitions. [2023-08-24 08:16:43,343 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 84 states, 83 states have (on average 80.79518072289157) internal successors, (6706), 83 states have internal predecessors, (6706), 0 states have call successors, (0), 0 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-24 08:16:43,361 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 84 states, 84 states have (on average 240.0) internal successors, (20160), 84 states have internal predecessors, (20160), 0 states have call successors, (0), 0 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-24 08:16:43,365 INFO L81 ComplementDD]: Finished complementDD. Result has 84 states, 84 states have (on average 240.0) internal successors, (20160), 84 states have internal predecessors, (20160), 0 states have call successors, (0), 0 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-24 08:16:43,366 INFO L175 Difference]: Start difference. First operand has 293 places, 4504 transitions, 66708 flow. Second operand 83 states and 6706 transitions. [2023-08-24 08:16:43,366 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 373 places, 8968 transitions, 147419 flow [2023-08-24 08:17:46,031 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 360 places, 8968 transitions, 140951 flow, removed 3062 selfloop flow, removed 13 redundant places. [2023-08-24 08:17:46,165 INFO L231 Difference]: Finished difference. Result has 399 places, 7918 transitions, 138546 flow [2023-08-24 08:17:46,169 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=240, PETRI_DIFFERENCE_MINUEND_FLOW=63804, PETRI_DIFFERENCE_MINUEND_PLACES=278, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=4497, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3098, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=837, PETRI_DIFFERENCE_SUBTRAHEND_STATES=83, PETRI_FLOW=138546, PETRI_PLACES=399, PETRI_TRANSITIONS=7918} [2023-08-24 08:17:46,169 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 373 predicate places. [2023-08-24 08:17:46,169 INFO L495 AbstractCegarLoop]: Abstraction has has 399 places, 7918 transitions, 138546 flow [2023-08-24 08:17:46,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 74.16) internal successors, (1854), 25 states have internal predecessors, (1854), 0 states have call successors, (0), 0 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-24 08:17:46,170 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:17:46,170 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:17:46,179 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-24 08:17:46,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 08:17:46,376 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 08:17:46,376 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:17:46,376 INFO L85 PathProgramCache]: Analyzing trace with hash 1401432863, now seen corresponding path program 7 times [2023-08-24 08:17:46,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:17:46,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [933938242] [2023-08-24 08:17:46,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:17:46,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:17:46,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:17:47,209 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 08:17:47,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:17:47,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [933938242] [2023-08-24 08:17:47,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [933938242] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 08:17:47,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1703774764] [2023-08-24 08:17:47,209 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-08-24 08:17:47,210 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 08:17:47,210 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 08:17:47,211 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 08:17:47,213 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-24 08:17:47,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:17:47,305 INFO L262 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 22 conjunts are in the unsatisfiable core [2023-08-24 08:17:47,309 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 08:17:47,582 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 08:17:47,583 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 08:17:48,259 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 08:17:48,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1703774764] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 08:17:48,259 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 08:17:48,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 7] total 22 [2023-08-24 08:17:48,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [870385013] [2023-08-24 08:17:48,260 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 08:17:48,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-08-24 08:17:48,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:17:48,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-08-24 08:17:48,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2023-08-24 08:17:48,263 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 240 [2023-08-24 08:17:48,264 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 399 places, 7918 transitions, 138546 flow. Second operand has 24 states, 24 states have (on average 74.16666666666667) internal successors, (1780), 24 states have internal predecessors, (1780), 0 states have call successors, (0), 0 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-24 08:17:48,264 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:17:48,264 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 240 [2023-08-24 08:17:48,264 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 08:19:30,685 INFO L124 PetriNetUnfolderBase]: 55768/80973 cut-off events. [2023-08-24 08:19:30,685 INFO L125 PetriNetUnfolderBase]: For 912151/912151 co-relation queries the response was YES. [2023-08-24 08:19:33,099 INFO L83 FinitePrefix]: Finished finitePrefix Result has 660732 conditions, 80973 events. 55768/80973 cut-off events. For 912151/912151 co-relation queries the response was YES. Maximal size of possible extension queue 3859. Compared 591688 event pairs, 148 based on Foata normal form. 188/81161 useless extension candidates. Maximal degree in co-relation 658230. Up to 23873 conditions per place. [2023-08-24 08:19:33,508 INFO L140 encePairwiseOnDemand]: 232/240 looper letters, 4311 selfloop transitions, 11241 changer transitions 238/15790 dead transitions. [2023-08-24 08:19:33,508 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 484 places, 15790 transitions, 304628 flow [2023-08-24 08:19:33,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2023-08-24 08:19:33,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 86 states. [2023-08-24 08:19:33,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 6895 transitions. [2023-08-24 08:19:33,517 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3340600775193798 [2023-08-24 08:19:33,517 INFO L72 ComplementDD]: Start complementDD. Operand 86 states and 6895 transitions. [2023-08-24 08:19:33,517 INFO L73 IsDeterministic]: Start isDeterministic. Operand 86 states and 6895 transitions. [2023-08-24 08:19:33,519 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 08:19:33,519 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 86 states and 6895 transitions. [2023-08-24 08:19:33,527 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 87 states, 86 states have (on average 80.17441860465117) internal successors, (6895), 86 states have internal predecessors, (6895), 0 states have call successors, (0), 0 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-24 08:19:33,542 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 87 states, 87 states have (on average 240.0) internal successors, (20880), 87 states have internal predecessors, (20880), 0 states have call successors, (0), 0 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-24 08:19:33,544 INFO L81 ComplementDD]: Finished complementDD. Result has 87 states, 87 states have (on average 240.0) internal successors, (20880), 87 states have internal predecessors, (20880), 0 states have call successors, (0), 0 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-24 08:19:33,545 INFO L175 Difference]: Start difference. First operand has 399 places, 7918 transitions, 138546 flow. Second operand 86 states and 6895 transitions. [2023-08-24 08:19:33,545 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 484 places, 15790 transitions, 304628 flow [2023-08-24 08:26:23,980 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 473 places, 15790 transitions, 300255 flow, removed 2035 selfloop flow, removed 11 redundant places. [2023-08-24 08:26:24,317 INFO L231 Difference]: Finished difference. Result has 531 places, 14680 transitions, 302938 flow [2023-08-24 08:26:24,323 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=240, PETRI_DIFFERENCE_MINUEND_FLOW=136732, PETRI_DIFFERENCE_MINUEND_PLACES=388, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=7918, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5380, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1209, PETRI_DIFFERENCE_SUBTRAHEND_STATES=86, PETRI_FLOW=302938, PETRI_PLACES=531, PETRI_TRANSITIONS=14680} [2023-08-24 08:26:24,324 INFO L281 CegarLoopForPetriNet]: 26 programPoint places, 505 predicate places. [2023-08-24 08:26:24,324 INFO L495 AbstractCegarLoop]: Abstraction has has 531 places, 14680 transitions, 302938 flow [2023-08-24 08:26:24,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 74.16666666666667) internal successors, (1780), 24 states have internal predecessors, (1780), 0 states have call successors, (0), 0 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-24 08:26:24,325 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 08:26:24,325 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 08:26:24,332 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-24 08:26:24,532 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 08:26:24,532 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-24 08:26:24,533 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 08:26:24,533 INFO L85 PathProgramCache]: Analyzing trace with hash -1908179027, now seen corresponding path program 8 times [2023-08-24 08:26:24,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 08:26:24,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444993959] [2023-08-24 08:26:24,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 08:26:24,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 08:26:24,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 08:26:25,407 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 08:26:25,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 08:26:25,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444993959] [2023-08-24 08:26:25,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1444993959] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 08:26:25,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1690335727] [2023-08-24 08:26:25,407 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-24 08:26:25,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 08:26:25,408 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 08:26:25,409 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 08:26:25,413 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-24 08:26:25,514 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-24 08:26:25,515 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 08:26:25,516 INFO L262 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 22 conjunts are in the unsatisfiable core [2023-08-24 08:26:25,521 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 08:26:25,806 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 08:26:25,806 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 08:26:26,693 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 08:26:26,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1690335727] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 08:26:26,693 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 08:26:26,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 21 [2023-08-24 08:26:26,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186442766] [2023-08-24 08:26:26,693 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 08:26:26,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-08-24 08:26:26,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 08:26:26,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-08-24 08:26:26,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=382, Unknown=0, NotChecked=0, Total=506 [2023-08-24 08:26:26,696 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 240 [2023-08-24 08:26:26,697 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 531 places, 14680 transitions, 302938 flow. Second operand has 23 states, 23 states have (on average 74.69565217391305) internal successors, (1718), 23 states have internal predecessors, (1718), 0 states have call successors, (0), 0 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-24 08:26:26,697 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 08:26:26,697 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 240 [2023-08-24 08:26:26,697 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2023-08-24 08:29:19,642 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-24 08:29:19,642 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-24 08:29:20,655 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 [2023-08-24 08:29:20,656 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-08-24 08:29:22,309 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2023-08-24 08:29:22,310 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-24 08:29:22,310 WARN L619 AbstractCegarLoop]: Verification canceled: while executing Executor. [2023-08-24 08:29:22,311 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2023-08-24 08:29:22,311 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2023-08-24 08:29:22,311 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2023-08-24 08:29:22,311 INFO L445 BasicCegarLoop]: Path program histogram: [8, 1, 1, 1] [2023-08-24 08:29:22,313 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-24 08:29:22,313 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-24 08:29:22,315 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.08 08:29:22 BasicIcfg [2023-08-24 08:29:22,315 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-24 08:29:22,315 INFO L158 Benchmark]: Toolchain (without parser) took 837026.37ms. Allocated memory was 438.3MB in the beginning and 6.9GB in the end (delta: 6.5GB). Free memory was 414.3MB in the beginning and 4.0GB in the end (delta: -3.6GB). Peak memory consumption was 4.9GB. Max. memory is 16.0GB. [2023-08-24 08:29:22,316 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 438.3MB. Free memory is still 414.5MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-24 08:29:22,316 INFO L158 Benchmark]: CACSL2BoogieTranslator took 268.67ms. Allocated memory is still 438.3MB. Free memory was 414.0MB in the beginning and 402.7MB in the end (delta: 11.3MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. [2023-08-24 08:29:22,316 INFO L158 Benchmark]: Boogie Procedure Inliner took 42.35ms. Allocated memory is still 438.3MB. Free memory was 402.7MB in the beginning and 401.0MB in the end (delta: 1.7MB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-24 08:29:22,316 INFO L158 Benchmark]: Boogie Preprocessor took 30.94ms. Allocated memory is still 438.3MB. Free memory was 401.0MB in the beginning and 399.7MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-24 08:29:22,316 INFO L158 Benchmark]: RCFGBuilder took 469.97ms. Allocated memory is still 438.3MB. Free memory was 399.7MB in the beginning and 383.9MB in the end (delta: 15.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. [2023-08-24 08:29:22,317 INFO L158 Benchmark]: TraceAbstraction took 836209.53ms. Allocated memory was 438.3MB in the beginning and 6.9GB in the end (delta: 6.5GB). Free memory was 383.2MB in the beginning and 4.0GB in the end (delta: -3.7GB). Peak memory consumption was 4.8GB. Max. memory is 16.0GB. [2023-08-24 08:29:22,318 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14ms. Allocated memory is still 438.3MB. Free memory is still 414.5MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 268.67ms. Allocated memory is still 438.3MB. Free memory was 414.0MB in the beginning and 402.7MB in the end (delta: 11.3MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 42.35ms. Allocated memory is still 438.3MB. Free memory was 402.7MB in the beginning and 401.0MB in the end (delta: 1.7MB). There was no memory consumed. Max. memory is 16.0GB. * Boogie Preprocessor took 30.94ms. Allocated memory is still 438.3MB. Free memory was 401.0MB in the beginning and 399.7MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 469.97ms. Allocated memory is still 438.3MB. Free memory was 399.7MB in the beginning and 383.9MB in the end (delta: 15.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. * TraceAbstraction took 836209.53ms. Allocated memory was 438.3MB in the beginning and 6.9GB in the end (delta: 6.5GB). Free memory was 383.2MB in the beginning and 4.0GB in the end (delta: -3.7GB). Peak memory consumption was 4.8GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 3.8s, 108 PlacesBefore, 26 PlacesAfterwards, 114 TransitionsBefore, 19 TransitionsAfterwards, 3240 CoEnabledTransitionPairs, 6 FixpointIterations, 36 TrivialSequentialCompositions, 53 ConcurrentSequentialCompositions, 3 TrivialYvCompositions, 8 ConcurrentYvCompositions, 13 ChoiceCompositions, 113 TotalNumberOfCompositions, 3005 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2864, independent: 2855, independent conditional: 0, independent unconditional: 2855, dependent: 9, dependent conditional: 0, dependent unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1659, independent: 1653, independent conditional: 0, independent unconditional: 1653, dependent: 6, dependent conditional: 0, dependent unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 2864, independent: 1202, independent conditional: 0, independent unconditional: 1202, dependent: 3, dependent conditional: 0, dependent unconditional: 3, unknown: 1659, unknown conditional: 0, unknown unconditional: 1659] , Statistics on independence cache: Total cache size (in pairs): 33, Positive cache size: 33, Positive conditional cache size: 0, Positive unconditional cache size: 33, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 127]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while executing Executor. - TimeoutResultAtElement [Line: 119]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing Executor. - TimeoutResultAtElement [Line: 120]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing Executor. - TimeoutResultAtElement [Line: 121]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 157 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 836.0s, OverallIterations: 11, TraceHistogramMax: 2, PathProgramHistogramMax: 8, EmptinessCheckTime: 0.0s, AutomataDifference: 814.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 4.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2979 SdHoareTripleChecker+Valid, 6.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2979 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 5.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 889 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 8243 IncrementalHoareTripleChecker+Invalid, 9132 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 889 mSolverCounterUnsat, 0 mSDtfsCounter, 8243 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 779 GetRequests, 227 SyntacticMatches, 19 SemanticMatches, 533 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16927 ImplicationChecksByTransitivity, 26.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=302938occurred in iteration=10, InterpolantAutomatonStates: 377, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 14.5s InterpolantComputationTime, 395 NumberOfCodeBlocks, 395 NumberOfCodeBlocksAsserted, 28 NumberOfCheckSat, 540 ConstructedInterpolants, 0 QuantifiedInterpolants, 9060 SizeOfPredicates, 86 NumberOfNonLiveVariables, 1316 ConjunctsInSsa, 155 ConjunctsInUnsatCore, 27 InterpolantComputations, 3 PerfectInterpolantSequences, 34/195 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown