/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf --traceabstraction.order.of.the.error.locations.to.be.checked PROGRAM_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.signed.integer.overflows true -i ../../../trunk/examples/svcomp/weaver/bench-exp3x3-opt.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-27 12:22:36,541 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-27 12:22:36,578 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-08-27 12:22:36,581 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-27 12:22:36,581 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-27 12:22:36,604 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-27 12:22:36,605 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-27 12:22:36,606 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-27 12:22:36,606 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-27 12:22:36,609 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-27 12:22:36,609 INFO L153 SettingsManager]: * Use SBE=true [2023-08-27 12:22:36,610 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-27 12:22:36,610 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-27 12:22:36,611 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-27 12:22:36,611 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-27 12:22:36,611 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-27 12:22:36,611 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-27 12:22:36,611 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-27 12:22:36,612 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-27 12:22:36,612 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-27 12:22:36,612 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-27 12:22:36,612 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-27 12:22:36,612 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-27 12:22:36,613 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-27 12:22:36,613 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-27 12:22:36,613 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-27 12:22:36,613 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-27 12:22:36,613 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 12:22:36,614 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-27 12:22:36,614 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-27 12:22:36,615 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-27 12:22:36,615 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-27 12:22:36,615 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-27 12:22:36,615 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-27 12:22:36,615 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-27 12:22:36,616 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> PROGRAM_FIRST Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of signed integer overflows -> true [2023-08-27 12:22:36,883 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-27 12:22:36,902 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-27 12:22:36,904 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-27 12:22:36,904 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-27 12:22:36,905 INFO L274 PluginConnector]: CDTParser initialized [2023-08-27 12:22:36,906 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/bench-exp3x3-opt.wvr.c [2023-08-27 12:22:37,834 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-27 12:22:38,031 INFO L384 CDTParser]: Found 1 translation units. [2023-08-27 12:22:38,031 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/bench-exp3x3-opt.wvr.c [2023-08-27 12:22:38,037 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6c24effa1/4e348137c3424ceeaa399c916693e4e8/FLAGc76bd24ff [2023-08-27 12:22:38,048 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6c24effa1/4e348137c3424ceeaa399c916693e4e8 [2023-08-27 12:22:38,051 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-27 12:22:38,053 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-27 12:22:38,056 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-27 12:22:38,056 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-27 12:22:38,057 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-27 12:22:38,058 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 12:22:38" (1/1) ... [2023-08-27 12:22:38,059 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6a1e3cf8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:22:38, skipping insertion in model container [2023-08-27 12:22:38,059 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 12:22:38" (1/1) ... [2023-08-27 12:22:38,076 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-27 12:22:38,206 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 12:22:38,213 INFO L201 MainTranslator]: Completed pre-run [2023-08-27 12:22:38,246 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 12:22:38,254 INFO L206 MainTranslator]: Completed translation [2023-08-27 12:22:38,254 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:22:38 WrapperNode [2023-08-27 12:22:38,254 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-27 12:22:38,255 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-27 12:22:38,255 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-27 12:22:38,255 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-27 12:22:38,263 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:22:38" (1/1) ... [2023-08-27 12:22:38,276 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:22:38" (1/1) ... [2023-08-27 12:22:38,298 INFO L138 Inliner]: procedures = 25, calls = 45, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 134 [2023-08-27 12:22:38,298 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-27 12:22:38,299 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-27 12:22:38,299 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-27 12:22:38,299 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-27 12:22:38,304 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:22:38" (1/1) ... [2023-08-27 12:22:38,304 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:22:38" (1/1) ... [2023-08-27 12:22:38,317 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:22:38" (1/1) ... [2023-08-27 12:22:38,317 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:22:38" (1/1) ... [2023-08-27 12:22:38,321 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:22:38" (1/1) ... [2023-08-27 12:22:38,324 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:22:38" (1/1) ... [2023-08-27 12:22:38,325 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:22:38" (1/1) ... [2023-08-27 12:22:38,326 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:22:38" (1/1) ... [2023-08-27 12:22:38,328 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-27 12:22:38,328 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-27 12:22:38,328 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-27 12:22:38,328 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-27 12:22:38,329 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:22:38" (1/1) ... [2023-08-27 12:22:38,333 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 12:22:38,344 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 12:22:38,371 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-27 12:22:38,387 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-27 12:22:38,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-27 12:22:38,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-27 12:22:38,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-27 12:22:38,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-27 12:22:38,400 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-27 12:22:38,400 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-27 12:22:38,401 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-27 12:22:38,401 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-27 12:22:38,401 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-27 12:22:38,401 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-27 12:22:38,401 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-08-27 12:22:38,401 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-08-27 12:22:38,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-27 12:22:38,402 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2023-08-27 12:22:38,402 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2023-08-27 12:22:38,402 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2023-08-27 12:22:38,402 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2023-08-27 12:22:38,402 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-27 12:22:38,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-27 12:22:38,402 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-27 12:22:38,405 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-27 12:22:38,484 INFO L236 CfgBuilder]: Building ICFG [2023-08-27 12:22:38,485 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-27 12:22:38,685 INFO L277 CfgBuilder]: Performing block encoding [2023-08-27 12:22:38,690 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-27 12:22:38,690 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-08-27 12:22:38,691 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 12:22:38 BoogieIcfgContainer [2023-08-27 12:22:38,691 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-27 12:22:38,693 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-27 12:22:38,693 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-27 12:22:38,695 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-27 12:22:38,695 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.08 12:22:38" (1/3) ... [2023-08-27 12:22:38,695 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59e40b06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 12:22:38, skipping insertion in model container [2023-08-27 12:22:38,695 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:22:38" (2/3) ... [2023-08-27 12:22:38,696 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59e40b06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 12:22:38, skipping insertion in model container [2023-08-27 12:22:38,696 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 12:22:38" (3/3) ... [2023-08-27 12:22:38,697 INFO L112 eAbstractionObserver]: Analyzing ICFG bench-exp3x3-opt.wvr.c [2023-08-27 12:22:38,707 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-27 12:22:38,707 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-27 12:22:38,707 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-27 12:22:38,757 INFO L144 ThreadInstanceAdder]: Constructed 6 joinOtherThreadTransitions. [2023-08-27 12:22:38,793 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 175 places, 170 transitions, 388 flow [2023-08-27 12:22:38,886 INFO L124 PetriNetUnfolderBase]: 14/164 cut-off events. [2023-08-27 12:22:38,886 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-27 12:22:38,891 INFO L83 FinitePrefix]: Finished finitePrefix Result has 189 conditions, 164 events. 14/164 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 67 event pairs, 0 based on Foata normal form. 0/149 useless extension candidates. Maximal degree in co-relation 122. Up to 2 conditions per place. [2023-08-27 12:22:38,891 INFO L82 GeneralOperation]: Start removeDead. Operand has 175 places, 170 transitions, 388 flow [2023-08-27 12:22:38,897 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 152 places, 147 transitions, 330 flow [2023-08-27 12:22:38,899 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 12:22:38,907 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 152 places, 147 transitions, 330 flow [2023-08-27 12:22:38,911 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 152 places, 147 transitions, 330 flow [2023-08-27 12:22:38,912 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 152 places, 147 transitions, 330 flow [2023-08-27 12:22:38,952 INFO L124 PetriNetUnfolderBase]: 14/147 cut-off events. [2023-08-27 12:22:38,952 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-27 12:22:38,953 INFO L83 FinitePrefix]: Finished finitePrefix Result has 172 conditions, 147 events. 14/147 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 66 event pairs, 0 based on Foata normal form. 0/133 useless extension candidates. Maximal degree in co-relation 122. Up to 2 conditions per place. [2023-08-27 12:22:38,955 INFO L119 LiptonReduction]: Number of co-enabled transitions 2916 [2023-08-27 12:22:42,676 INFO L134 LiptonReduction]: Checked pairs total: 3547 [2023-08-27 12:22:42,676 INFO L136 LiptonReduction]: Total number of compositions: 123 [2023-08-27 12:22:42,685 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-27 12:22:42,689 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;@59f7488, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 12:22:42,689 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2023-08-27 12:22:42,694 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 12:22:42,694 INFO L124 PetriNetUnfolderBase]: 6/36 cut-off events. [2023-08-27 12:22:42,694 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-27 12:22:42,695 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 12:22:42,695 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 12:22:42,695 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-27 12:22:42,698 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 12:22:42,698 INFO L85 PathProgramCache]: Analyzing trace with hash 1237917385, now seen corresponding path program 1 times [2023-08-27 12:22:42,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 12:22:42,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981023662] [2023-08-27 12:22:42,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:22:42,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 12:22:42,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 12:22:43,290 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 12:22:43,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 12:22:43,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981023662] [2023-08-27 12:22:43,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [981023662] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 12:22:43,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 12:22:43,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 12:22:43,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445160083] [2023-08-27 12:22:43,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 12:22:43,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 12:22:43,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 12:22:43,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 12:22:43,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 12:22:43,326 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 293 [2023-08-27 12:22:43,330 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 37 transitions, 110 flow. Second operand has 3 states, 3 states have (on average 127.33333333333333) internal successors, (382), 3 states have internal predecessors, (382), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:43,330 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 12:22:43,330 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 293 [2023-08-27 12:22:43,331 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 12:22:43,692 INFO L124 PetriNetUnfolderBase]: 3473/4229 cut-off events. [2023-08-27 12:22:43,692 INFO L125 PetriNetUnfolderBase]: For 198/198 co-relation queries the response was YES. [2023-08-27 12:22:43,699 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8842 conditions, 4229 events. 3473/4229 cut-off events. For 198/198 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 11633 event pairs, 837 based on Foata normal form. 1/2430 useless extension candidates. Maximal degree in co-relation 6136. Up to 3015 conditions per place. [2023-08-27 12:22:43,715 INFO L140 encePairwiseOnDemand]: 285/293 looper letters, 63 selfloop transitions, 7 changer transitions 1/71 dead transitions. [2023-08-27 12:22:43,716 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 71 transitions, 353 flow [2023-08-27 12:22:43,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 12:22:43,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 12:22:43,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 423 transitions. [2023-08-27 12:22:43,732 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4812286689419795 [2023-08-27 12:22:43,733 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 423 transitions. [2023-08-27 12:22:43,733 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 423 transitions. [2023-08-27 12:22:43,736 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 12:22:43,737 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 423 transitions. [2023-08-27 12:22:43,741 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 141.0) internal successors, (423), 3 states have internal predecessors, (423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:43,746 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 293.0) internal successors, (1172), 4 states have internal predecessors, (1172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:43,747 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 293.0) internal successors, (1172), 4 states have internal predecessors, (1172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:43,748 INFO L175 Difference]: Start difference. First operand has 50 places, 37 transitions, 110 flow. Second operand 3 states and 423 transitions. [2023-08-27 12:22:43,749 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 71 transitions, 353 flow [2023-08-27 12:22:43,759 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 71 transitions, 307 flow, removed 0 selfloop flow, removed 12 redundant places. [2023-08-27 12:22:43,760 INFO L231 Difference]: Finished difference. Result has 41 places, 43 transitions, 133 flow [2023-08-27 12:22:43,762 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=293, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=133, PETRI_PLACES=41, PETRI_TRANSITIONS=43} [2023-08-27 12:22:43,764 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, -9 predicate places. [2023-08-27 12:22:43,765 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 43 transitions, 133 flow [2023-08-27 12:22:43,765 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 127.33333333333333) internal successors, (382), 3 states have internal predecessors, (382), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:43,765 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 12:22:43,765 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 12:22:43,766 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-27 12:22:43,766 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-27 12:22:43,772 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 12:22:43,772 INFO L85 PathProgramCache]: Analyzing trace with hash 76827272, now seen corresponding path program 1 times [2023-08-27 12:22:43,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 12:22:43,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254560421] [2023-08-27 12:22:43,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:22:43,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 12:22:43,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 12:22:44,014 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 12:22:44,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 12:22:44,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254560421] [2023-08-27 12:22:44,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1254560421] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 12:22:44,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 12:22:44,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-27 12:22:44,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1806953593] [2023-08-27 12:22:44,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 12:22:44,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 12:22:44,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 12:22:44,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 12:22:44,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-27 12:22:44,018 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 293 [2023-08-27 12:22:44,018 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 43 transitions, 133 flow. Second operand has 4 states, 4 states have (on average 135.0) internal successors, (540), 4 states have internal predecessors, (540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:44,018 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 12:22:44,018 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 293 [2023-08-27 12:22:44,019 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 12:22:44,491 INFO L124 PetriNetUnfolderBase]: 5067/6189 cut-off events. [2023-08-27 12:22:44,492 INFO L125 PetriNetUnfolderBase]: For 2464/2464 co-relation queries the response was YES. [2023-08-27 12:22:44,497 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15972 conditions, 6189 events. 5067/6189 cut-off events. For 2464/2464 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 18977 event pairs, 259 based on Foata normal form. 122/6311 useless extension candidates. Maximal degree in co-relation 5966. Up to 3157 conditions per place. [2023-08-27 12:22:44,520 INFO L140 encePairwiseOnDemand]: 288/293 looper letters, 116 selfloop transitions, 10 changer transitions 0/126 dead transitions. [2023-08-27 12:22:44,520 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 126 transitions, 621 flow [2023-08-27 12:22:44,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-27 12:22:44,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-27 12:22:44,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 751 transitions. [2023-08-27 12:22:44,522 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5126279863481229 [2023-08-27 12:22:44,522 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 751 transitions. [2023-08-27 12:22:44,522 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 751 transitions. [2023-08-27 12:22:44,523 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 12:22:44,523 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 751 transitions. [2023-08-27 12:22:44,524 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 150.2) internal successors, (751), 5 states have internal predecessors, (751), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:44,526 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 293.0) internal successors, (1758), 6 states have internal predecessors, (1758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:44,527 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 293.0) internal successors, (1758), 6 states have internal predecessors, (1758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:44,527 INFO L175 Difference]: Start difference. First operand has 41 places, 43 transitions, 133 flow. Second operand 5 states and 751 transitions. [2023-08-27 12:22:44,527 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 126 transitions, 621 flow [2023-08-27 12:22:44,528 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 126 transitions, 609 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 12:22:44,529 INFO L231 Difference]: Finished difference. Result has 46 places, 50 transitions, 191 flow [2023-08-27 12:22:44,529 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=293, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=191, PETRI_PLACES=46, PETRI_TRANSITIONS=50} [2023-08-27 12:22:44,530 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, -4 predicate places. [2023-08-27 12:22:44,530 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 50 transitions, 191 flow [2023-08-27 12:22:44,530 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 135.0) internal successors, (540), 4 states have internal predecessors, (540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:44,530 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 12:22:44,531 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 12:22:44,531 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-27 12:22:44,531 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-27 12:22:44,531 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 12:22:44,531 INFO L85 PathProgramCache]: Analyzing trace with hash 811949634, now seen corresponding path program 2 times [2023-08-27 12:22:44,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 12:22:44,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592109462] [2023-08-27 12:22:44,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:22:44,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 12:22:44,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 12:22:44,756 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 12:22:44,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 12:22:44,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592109462] [2023-08-27 12:22:44,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592109462] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 12:22:44,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 12:22:44,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-27 12:22:44,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20376765] [2023-08-27 12:22:44,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 12:22:44,759 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 12:22:44,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 12:22:44,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 12:22:44,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-27 12:22:44,760 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 293 [2023-08-27 12:22:44,760 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 50 transitions, 191 flow. Second operand has 4 states, 4 states have (on average 135.0) internal successors, (540), 4 states have internal predecessors, (540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:44,761 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 12:22:44,761 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 293 [2023-08-27 12:22:44,761 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 12:22:45,212 INFO L124 PetriNetUnfolderBase]: 5835/7113 cut-off events. [2023-08-27 12:22:45,213 INFO L125 PetriNetUnfolderBase]: For 5021/5021 co-relation queries the response was YES. [2023-08-27 12:22:45,234 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20501 conditions, 7113 events. 5835/7113 cut-off events. For 5021/5021 co-relation queries the response was YES. Maximal size of possible extension queue 163. Compared 21780 event pairs, 1709 based on Foata normal form. 156/7269 useless extension candidates. Maximal degree in co-relation 5963. Up to 3643 conditions per place. [2023-08-27 12:22:45,272 INFO L140 encePairwiseOnDemand]: 288/293 looper letters, 114 selfloop transitions, 10 changer transitions 0/124 dead transitions. [2023-08-27 12:22:45,272 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 124 transitions, 656 flow [2023-08-27 12:22:45,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-27 12:22:45,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-27 12:22:45,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 751 transitions. [2023-08-27 12:22:45,290 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5126279863481229 [2023-08-27 12:22:45,290 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 751 transitions. [2023-08-27 12:22:45,290 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 751 transitions. [2023-08-27 12:22:45,291 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 12:22:45,291 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 751 transitions. [2023-08-27 12:22:45,292 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 150.2) internal successors, (751), 5 states have internal predecessors, (751), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:45,293 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 293.0) internal successors, (1758), 6 states have internal predecessors, (1758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:45,294 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 293.0) internal successors, (1758), 6 states have internal predecessors, (1758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:45,294 INFO L175 Difference]: Start difference. First operand has 46 places, 50 transitions, 191 flow. Second operand 5 states and 751 transitions. [2023-08-27 12:22:45,294 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 124 transitions, 656 flow [2023-08-27 12:22:45,297 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 124 transitions, 656 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-27 12:22:45,298 INFO L231 Difference]: Finished difference. Result has 52 places, 53 transitions, 245 flow [2023-08-27 12:22:45,298 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=293, PETRI_DIFFERENCE_MINUEND_FLOW=191, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=245, PETRI_PLACES=52, PETRI_TRANSITIONS=53} [2023-08-27 12:22:45,299 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 2 predicate places. [2023-08-27 12:22:45,299 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 53 transitions, 245 flow [2023-08-27 12:22:45,299 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 135.0) internal successors, (540), 4 states have internal predecessors, (540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:45,299 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 12:22:45,300 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 12:22:45,300 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-27 12:22:45,300 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-27 12:22:45,300 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 12:22:45,300 INFO L85 PathProgramCache]: Analyzing trace with hash 874465755, now seen corresponding path program 1 times [2023-08-27 12:22:45,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 12:22:45,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1164728539] [2023-08-27 12:22:45,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:22:45,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 12:22:45,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 12:22:45,482 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 12:22:45,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 12:22:45,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1164728539] [2023-08-27 12:22:45,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1164728539] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 12:22:45,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 12:22:45,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-27 12:22:45,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1853332619] [2023-08-27 12:22:45,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 12:22:45,484 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 12:22:45,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 12:22:45,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 12:22:45,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-27 12:22:45,486 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 293 [2023-08-27 12:22:45,486 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 53 transitions, 245 flow. Second operand has 4 states, 4 states have (on average 135.0) internal successors, (540), 4 states have internal predecessors, (540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:45,486 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 12:22:45,486 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 293 [2023-08-27 12:22:45,487 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 12:22:45,887 INFO L124 PetriNetUnfolderBase]: 5649/6927 cut-off events. [2023-08-27 12:22:45,888 INFO L125 PetriNetUnfolderBase]: For 8634/8634 co-relation queries the response was YES. [2023-08-27 12:22:45,895 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21225 conditions, 6927 events. 5649/6927 cut-off events. For 8634/8634 co-relation queries the response was YES. Maximal size of possible extension queue 163. Compared 22315 event pairs, 259 based on Foata normal form. 186/7113 useless extension candidates. Maximal degree in co-relation 11607. Up to 3157 conditions per place. [2023-08-27 12:22:45,913 INFO L140 encePairwiseOnDemand]: 288/293 looper letters, 119 selfloop transitions, 8 changer transitions 0/127 dead transitions. [2023-08-27 12:22:45,913 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 127 transitions, 704 flow [2023-08-27 12:22:45,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-27 12:22:45,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-27 12:22:45,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 750 transitions. [2023-08-27 12:22:45,915 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5119453924914675 [2023-08-27 12:22:45,915 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 750 transitions. [2023-08-27 12:22:45,915 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 750 transitions. [2023-08-27 12:22:45,915 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 12:22:45,915 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 750 transitions. [2023-08-27 12:22:45,916 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 150.0) internal successors, (750), 5 states have internal predecessors, (750), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:45,918 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 293.0) internal successors, (1758), 6 states have internal predecessors, (1758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:45,919 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 293.0) internal successors, (1758), 6 states have internal predecessors, (1758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:45,919 INFO L175 Difference]: Start difference. First operand has 52 places, 53 transitions, 245 flow. Second operand 5 states and 750 transitions. [2023-08-27 12:22:45,919 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 127 transitions, 704 flow [2023-08-27 12:22:45,939 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 127 transitions, 695 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-08-27 12:22:45,940 INFO L231 Difference]: Finished difference. Result has 56 places, 52 transitions, 250 flow [2023-08-27 12:22:45,940 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=293, PETRI_DIFFERENCE_MINUEND_FLOW=218, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=250, PETRI_PLACES=56, PETRI_TRANSITIONS=52} [2023-08-27 12:22:45,940 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 6 predicate places. [2023-08-27 12:22:45,941 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 52 transitions, 250 flow [2023-08-27 12:22:45,941 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 135.0) internal successors, (540), 4 states have internal predecessors, (540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:45,941 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 12:22:45,941 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 12:22:45,941 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-27 12:22:45,941 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-27 12:22:45,942 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 12:22:45,942 INFO L85 PathProgramCache]: Analyzing trace with hash 1769544943, now seen corresponding path program 1 times [2023-08-27 12:22:45,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 12:22:45,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861253929] [2023-08-27 12:22:45,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:22:45,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 12:22:45,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 12:22:46,101 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 12:22:46,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 12:22:46,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861253929] [2023-08-27 12:22:46,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861253929] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 12:22:46,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2018167256] [2023-08-27 12:22:46,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:22:46,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 12:22:46,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 12:22:46,104 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-27 12:22:46,105 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-27 12:22:46,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 12:22:46,207 INFO L262 TraceCheckSpWp]: Trace formula consists of 318 conjuncts, 10 conjunts are in the unsatisfiable core [2023-08-27 12:22:46,212 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 12:22:46,417 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-27 12:22:46,417 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 12:22:46,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2018167256] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 12:22:46,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-27 12:22:46,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [3] total 4 [2023-08-27 12:22:46,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183262934] [2023-08-27 12:22:46,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 12:22:46,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 12:22:46,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 12:22:46,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 12:22:46,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-27 12:22:46,419 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 293 [2023-08-27 12:22:46,419 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 52 transitions, 250 flow. Second operand has 3 states, 3 states have (on average 137.66666666666666) internal successors, (413), 3 states have internal predecessors, (413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:46,419 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 12:22:46,419 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 293 [2023-08-27 12:22:46,420 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 12:22:46,803 INFO L124 PetriNetUnfolderBase]: 7061/8656 cut-off events. [2023-08-27 12:22:46,804 INFO L125 PetriNetUnfolderBase]: For 13273/13273 co-relation queries the response was YES. [2023-08-27 12:22:46,814 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27233 conditions, 8656 events. 7061/8656 cut-off events. For 13273/13273 co-relation queries the response was YES. Maximal size of possible extension queue 205. Compared 28108 event pairs, 1803 based on Foata normal form. 1/8657 useless extension candidates. Maximal degree in co-relation 15316. Up to 5579 conditions per place. [2023-08-27 12:22:46,837 INFO L140 encePairwiseOnDemand]: 287/293 looper letters, 78 selfloop transitions, 9 changer transitions 1/88 dead transitions. [2023-08-27 12:22:46,837 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 88 transitions, 558 flow [2023-08-27 12:22:46,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 12:22:46,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 12:22:46,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 453 transitions. [2023-08-27 12:22:46,838 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.515358361774744 [2023-08-27 12:22:46,839 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 453 transitions. [2023-08-27 12:22:46,839 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 453 transitions. [2023-08-27 12:22:46,839 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 12:22:46,839 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 453 transitions. [2023-08-27 12:22:46,840 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 151.0) internal successors, (453), 3 states have internal predecessors, (453), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:46,841 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 293.0) internal successors, (1172), 4 states have internal predecessors, (1172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:46,841 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 293.0) internal successors, (1172), 4 states have internal predecessors, (1172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:46,841 INFO L175 Difference]: Start difference. First operand has 56 places, 52 transitions, 250 flow. Second operand 3 states and 453 transitions. [2023-08-27 12:22:46,841 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 88 transitions, 558 flow [2023-08-27 12:22:46,864 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 88 transitions, 543 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-08-27 12:22:46,865 INFO L231 Difference]: Finished difference. Result has 58 places, 56 transitions, 307 flow [2023-08-27 12:22:46,866 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=293, PETRI_DIFFERENCE_MINUEND_FLOW=241, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=307, PETRI_PLACES=58, PETRI_TRANSITIONS=56} [2023-08-27 12:22:46,866 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 8 predicate places. [2023-08-27 12:22:46,866 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 56 transitions, 307 flow [2023-08-27 12:22:46,866 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 137.66666666666666) internal successors, (413), 3 states have internal predecessors, (413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:46,866 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 12:22:46,867 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 12:22:46,874 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-27 12:22:47,071 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 12:22:47,071 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-27 12:22:47,071 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 12:22:47,072 INFO L85 PathProgramCache]: Analyzing trace with hash -1304372893, now seen corresponding path program 1 times [2023-08-27 12:22:47,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 12:22:47,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330122743] [2023-08-27 12:22:47,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:22:47,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 12:22:47,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 12:22:47,233 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 12:22:47,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 12:22:47,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330122743] [2023-08-27 12:22:47,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330122743] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 12:22:47,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 12:22:47,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-27 12:22:47,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129594432] [2023-08-27 12:22:47,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 12:22:47,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 12:22:47,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 12:22:47,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 12:22:47,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-27 12:22:47,235 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 293 [2023-08-27 12:22:47,236 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 56 transitions, 307 flow. Second operand has 4 states, 4 states have (on average 135.0) internal successors, (540), 4 states have internal predecessors, (540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:47,236 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 12:22:47,236 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 293 [2023-08-27 12:22:47,236 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 12:22:47,909 INFO L124 PetriNetUnfolderBase]: 9063/11104 cut-off events. [2023-08-27 12:22:47,909 INFO L125 PetriNetUnfolderBase]: For 21770/21770 co-relation queries the response was YES. [2023-08-27 12:22:47,919 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37377 conditions, 11104 events. 9063/11104 cut-off events. For 21770/21770 co-relation queries the response was YES. Maximal size of possible extension queue 275. Compared 37410 event pairs, 883 based on Foata normal form. 210/11314 useless extension candidates. Maximal degree in co-relation 26589. Up to 4546 conditions per place. [2023-08-27 12:22:47,945 INFO L140 encePairwiseOnDemand]: 288/293 looper letters, 144 selfloop transitions, 13 changer transitions 0/157 dead transitions. [2023-08-27 12:22:47,946 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 157 transitions, 1148 flow [2023-08-27 12:22:47,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-27 12:22:47,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-27 12:22:47,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 743 transitions. [2023-08-27 12:22:47,948 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5071672354948805 [2023-08-27 12:22:47,948 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 743 transitions. [2023-08-27 12:22:47,948 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 743 transitions. [2023-08-27 12:22:47,948 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 12:22:47,948 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 743 transitions. [2023-08-27 12:22:47,949 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 148.6) internal successors, (743), 5 states have internal predecessors, (743), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:47,950 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 293.0) internal successors, (1758), 6 states have internal predecessors, (1758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:47,951 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 293.0) internal successors, (1758), 6 states have internal predecessors, (1758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:47,951 INFO L175 Difference]: Start difference. First operand has 58 places, 56 transitions, 307 flow. Second operand 5 states and 743 transitions. [2023-08-27 12:22:47,951 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 157 transitions, 1148 flow [2023-08-27 12:22:47,956 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 157 transitions, 1133 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 12:22:47,957 INFO L231 Difference]: Finished difference. Result has 63 places, 64 transitions, 386 flow [2023-08-27 12:22:47,957 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=293, PETRI_DIFFERENCE_MINUEND_FLOW=298, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=386, PETRI_PLACES=63, PETRI_TRANSITIONS=64} [2023-08-27 12:22:47,958 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 13 predicate places. [2023-08-27 12:22:47,958 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 64 transitions, 386 flow [2023-08-27 12:22:47,958 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 135.0) internal successors, (540), 4 states have internal predecessors, (540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:47,958 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 12:22:47,958 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 12:22:47,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-27 12:22:47,959 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-27 12:22:47,959 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 12:22:47,959 INFO L85 PathProgramCache]: Analyzing trace with hash 2002155711, now seen corresponding path program 2 times [2023-08-27 12:22:47,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 12:22:47,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2074912563] [2023-08-27 12:22:47,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:22:47,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 12:22:47,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 12:22:48,093 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 12:22:48,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 12:22:48,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2074912563] [2023-08-27 12:22:48,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2074912563] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 12:22:48,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 12:22:48,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-27 12:22:48,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635562458] [2023-08-27 12:22:48,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 12:22:48,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 12:22:48,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 12:22:48,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 12:22:48,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-27 12:22:48,095 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 293 [2023-08-27 12:22:48,096 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 64 transitions, 386 flow. Second operand has 4 states, 4 states have (on average 123.0) internal successors, (492), 4 states have internal predecessors, (492), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:48,096 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 12:22:48,096 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 293 [2023-08-27 12:22:48,096 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 12:22:48,798 INFO L124 PetriNetUnfolderBase]: 11259/13760 cut-off events. [2023-08-27 12:22:48,798 INFO L125 PetriNetUnfolderBase]: For 28701/28701 co-relation queries the response was YES. [2023-08-27 12:22:48,816 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52168 conditions, 13760 events. 11259/13760 cut-off events. For 28701/28701 co-relation queries the response was YES. Maximal size of possible extension queue 356. Compared 47879 event pairs, 1449 based on Foata normal form. 300/14060 useless extension candidates. Maximal degree in co-relation 36260. Up to 10096 conditions per place. [2023-08-27 12:22:48,851 INFO L140 encePairwiseOnDemand]: 285/293 looper letters, 119 selfloop transitions, 9 changer transitions 1/129 dead transitions. [2023-08-27 12:22:48,851 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 129 transitions, 929 flow [2023-08-27 12:22:48,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-27 12:22:48,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-27 12:22:48,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 556 transitions. [2023-08-27 12:22:48,853 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47440273037542663 [2023-08-27 12:22:48,853 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 556 transitions. [2023-08-27 12:22:48,853 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 556 transitions. [2023-08-27 12:22:48,853 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 12:22:48,853 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 556 transitions. [2023-08-27 12:22:48,854 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 139.0) internal successors, (556), 4 states have internal predecessors, (556), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:48,855 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 293.0) internal successors, (1465), 5 states have internal predecessors, (1465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:48,855 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 293.0) internal successors, (1465), 5 states have internal predecessors, (1465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:48,856 INFO L175 Difference]: Start difference. First operand has 63 places, 64 transitions, 386 flow. Second operand 4 states and 556 transitions. [2023-08-27 12:22:48,856 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 129 transitions, 929 flow [2023-08-27 12:22:48,878 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 129 transitions, 929 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-27 12:22:48,879 INFO L231 Difference]: Finished difference. Result has 67 places, 65 transitions, 420 flow [2023-08-27 12:22:48,879 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=293, PETRI_DIFFERENCE_MINUEND_FLOW=386, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=420, PETRI_PLACES=67, PETRI_TRANSITIONS=65} [2023-08-27 12:22:48,879 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 17 predicate places. [2023-08-27 12:22:48,879 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 65 transitions, 420 flow [2023-08-27 12:22:48,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 123.0) internal successors, (492), 4 states have internal predecessors, (492), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:48,880 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 12:22:48,880 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 12:22:48,880 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-27 12:22:48,880 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-27 12:22:48,880 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 12:22:48,880 INFO L85 PathProgramCache]: Analyzing trace with hash -1145390955, now seen corresponding path program 1 times [2023-08-27 12:22:48,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 12:22:48,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070979153] [2023-08-27 12:22:48,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:22:48,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 12:22:48,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 12:22:49,041 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 12:22:49,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 12:22:49,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070979153] [2023-08-27 12:22:49,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2070979153] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 12:22:49,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 12:22:49,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-27 12:22:49,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995222882] [2023-08-27 12:22:49,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 12:22:49,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 12:22:49,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 12:22:49,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 12:22:49,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-27 12:22:49,042 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 293 [2023-08-27 12:22:49,043 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 65 transitions, 420 flow. Second operand has 4 states, 4 states have (on average 123.0) internal successors, (492), 4 states have internal predecessors, (492), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:49,043 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 12:22:49,043 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 293 [2023-08-27 12:22:49,043 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 12:22:49,802 INFO L124 PetriNetUnfolderBase]: 11195/13696 cut-off events. [2023-08-27 12:22:49,802 INFO L125 PetriNetUnfolderBase]: For 37115/37115 co-relation queries the response was YES. [2023-08-27 12:22:49,835 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53821 conditions, 13696 events. 11195/13696 cut-off events. For 37115/37115 co-relation queries the response was YES. Maximal size of possible extension queue 355. Compared 47952 event pairs, 1393 based on Foata normal form. 64/13760 useless extension candidates. Maximal degree in co-relation 37415. Up to 12482 conditions per place. [2023-08-27 12:22:49,889 INFO L140 encePairwiseOnDemand]: 284/293 looper letters, 99 selfloop transitions, 13 changer transitions 5/117 dead transitions. [2023-08-27 12:22:49,889 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 117 transitions, 848 flow [2023-08-27 12:22:49,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-27 12:22:49,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-27 12:22:49,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 553 transitions. [2023-08-27 12:22:49,891 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4718430034129693 [2023-08-27 12:22:49,891 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 553 transitions. [2023-08-27 12:22:49,891 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 553 transitions. [2023-08-27 12:22:49,891 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 12:22:49,891 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 553 transitions. [2023-08-27 12:22:49,893 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 138.25) internal successors, (553), 4 states have internal predecessors, (553), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:49,894 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 293.0) internal successors, (1465), 5 states have internal predecessors, (1465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:49,895 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 293.0) internal successors, (1465), 5 states have internal predecessors, (1465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:49,895 INFO L175 Difference]: Start difference. First operand has 67 places, 65 transitions, 420 flow. Second operand 4 states and 553 transitions. [2023-08-27 12:22:49,895 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 117 transitions, 848 flow [2023-08-27 12:22:49,918 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 117 transitions, 826 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 12:22:49,921 INFO L231 Difference]: Finished difference. Result has 69 places, 70 transitions, 479 flow [2023-08-27 12:22:49,921 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=293, PETRI_DIFFERENCE_MINUEND_FLOW=395, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=479, PETRI_PLACES=69, PETRI_TRANSITIONS=70} [2023-08-27 12:22:49,923 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 19 predicate places. [2023-08-27 12:22:49,923 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 70 transitions, 479 flow [2023-08-27 12:22:49,923 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 123.0) internal successors, (492), 4 states have internal predecessors, (492), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:49,924 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 12:22:49,924 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 12:22:49,924 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-27 12:22:49,924 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-27 12:22:49,924 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 12:22:49,924 INFO L85 PathProgramCache]: Analyzing trace with hash 2093786957, now seen corresponding path program 2 times [2023-08-27 12:22:49,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 12:22:49,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143543822] [2023-08-27 12:22:49,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:22:49,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 12:22:49,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 12:22:50,192 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 12:22:50,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 12:22:50,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2143543822] [2023-08-27 12:22:50,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2143543822] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 12:22:50,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 12:22:50,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-27 12:22:50,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168160013] [2023-08-27 12:22:50,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 12:22:50,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 12:22:50,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 12:22:50,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 12:22:50,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-27 12:22:50,194 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 293 [2023-08-27 12:22:50,194 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 70 transitions, 479 flow. Second operand has 4 states, 4 states have (on average 135.0) internal successors, (540), 4 states have internal predecessors, (540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:50,195 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 12:22:50,195 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 293 [2023-08-27 12:22:50,195 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 12:22:51,145 INFO L124 PetriNetUnfolderBase]: 13755/16858 cut-off events. [2023-08-27 12:22:51,145 INFO L125 PetriNetUnfolderBase]: For 45732/45732 co-relation queries the response was YES. [2023-08-27 12:22:51,169 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67348 conditions, 16858 events. 13755/16858 cut-off events. For 45732/45732 co-relation queries the response was YES. Maximal size of possible extension queue 434. Compared 59992 event pairs, 2921 based on Foata normal form. 298/17156 useless extension candidates. Maximal degree in co-relation 46275. Up to 7663 conditions per place. [2023-08-27 12:22:51,204 INFO L140 encePairwiseOnDemand]: 287/293 looper letters, 145 selfloop transitions, 10 changer transitions 7/162 dead transitions. [2023-08-27 12:22:51,204 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 162 transitions, 1292 flow [2023-08-27 12:22:51,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-27 12:22:51,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-27 12:22:51,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 745 transitions. [2023-08-27 12:22:51,206 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5085324232081911 [2023-08-27 12:22:51,206 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 745 transitions. [2023-08-27 12:22:51,206 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 745 transitions. [2023-08-27 12:22:51,207 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 12:22:51,207 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 745 transitions. [2023-08-27 12:22:51,208 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 149.0) internal successors, (745), 5 states have internal predecessors, (745), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:51,209 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 293.0) internal successors, (1758), 6 states have internal predecessors, (1758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:51,210 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 293.0) internal successors, (1758), 6 states have internal predecessors, (1758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:51,210 INFO L175 Difference]: Start difference. First operand has 69 places, 70 transitions, 479 flow. Second operand 5 states and 745 transitions. [2023-08-27 12:22:51,210 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 162 transitions, 1292 flow [2023-08-27 12:22:51,242 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 162 transitions, 1270 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 12:22:51,243 INFO L231 Difference]: Finished difference. Result has 73 places, 71 transitions, 502 flow [2023-08-27 12:22:51,244 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=293, PETRI_DIFFERENCE_MINUEND_FLOW=457, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=502, PETRI_PLACES=73, PETRI_TRANSITIONS=71} [2023-08-27 12:22:51,244 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 23 predicate places. [2023-08-27 12:22:51,244 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 71 transitions, 502 flow [2023-08-27 12:22:51,244 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 135.0) internal successors, (540), 4 states have internal predecessors, (540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:51,245 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 12:22:51,245 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 12:22:51,245 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-27 12:22:51,245 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-27 12:22:51,245 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 12:22:51,245 INFO L85 PathProgramCache]: Analyzing trace with hash 680585569, now seen corresponding path program 2 times [2023-08-27 12:22:51,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 12:22:51,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [188442928] [2023-08-27 12:22:51,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:22:51,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 12:22:51,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 12:22:51,357 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 12:22:51,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 12:22:51,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [188442928] [2023-08-27 12:22:51,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [188442928] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 12:22:51,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1550929934] [2023-08-27 12:22:51,358 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-27 12:22:51,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 12:22:51,358 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 12:22:51,374 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-27 12:22:51,375 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-27 12:22:51,470 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-27 12:22:51,470 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 12:22:51,471 INFO L262 TraceCheckSpWp]: Trace formula consists of 307 conjuncts, 10 conjunts are in the unsatisfiable core [2023-08-27 12:22:51,473 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 12:22:51,596 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-27 12:22:51,596 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 12:22:51,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1550929934] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 12:22:51,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-27 12:22:51,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [3] total 4 [2023-08-27 12:22:51,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902393212] [2023-08-27 12:22:51,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 12:22:51,597 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 12:22:51,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 12:22:51,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 12:22:51,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-27 12:22:51,598 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 293 [2023-08-27 12:22:51,598 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 71 transitions, 502 flow. Second operand has 3 states, 3 states have (on average 137.66666666666666) internal successors, (413), 3 states have internal predecessors, (413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:51,598 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 12:22:51,598 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 293 [2023-08-27 12:22:51,598 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 12:22:52,645 INFO L124 PetriNetUnfolderBase]: 14769/18083 cut-off events. [2023-08-27 12:22:52,645 INFO L125 PetriNetUnfolderBase]: For 55101/55101 co-relation queries the response was YES. [2023-08-27 12:22:52,675 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75299 conditions, 18083 events. 14769/18083 cut-off events. For 55101/55101 co-relation queries the response was YES. Maximal size of possible extension queue 466. Compared 65850 event pairs, 2437 based on Foata normal form. 1/18084 useless extension candidates. Maximal degree in co-relation 56857. Up to 14584 conditions per place. [2023-08-27 12:22:52,717 INFO L140 encePairwiseOnDemand]: 287/293 looper letters, 96 selfloop transitions, 11 changer transitions 3/110 dead transitions. [2023-08-27 12:22:52,717 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 110 transitions, 917 flow [2023-08-27 12:22:52,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 12:22:52,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 12:22:52,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 449 transitions. [2023-08-27 12:22:52,719 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5108077360637088 [2023-08-27 12:22:52,719 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 449 transitions. [2023-08-27 12:22:52,719 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 449 transitions. [2023-08-27 12:22:52,719 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 12:22:52,719 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 449 transitions. [2023-08-27 12:22:52,720 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 149.66666666666666) internal successors, (449), 3 states have internal predecessors, (449), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:52,721 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 293.0) internal successors, (1172), 4 states have internal predecessors, (1172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:52,721 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 293.0) internal successors, (1172), 4 states have internal predecessors, (1172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:52,721 INFO L175 Difference]: Start difference. First operand has 73 places, 71 transitions, 502 flow. Second operand 3 states and 449 transitions. [2023-08-27 12:22:52,721 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 110 transitions, 917 flow [2023-08-27 12:22:52,888 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 110 transitions, 898 flow, removed 5 selfloop flow, removed 1 redundant places. [2023-08-27 12:22:52,889 INFO L231 Difference]: Finished difference. Result has 75 places, 75 transitions, 557 flow [2023-08-27 12:22:52,889 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=293, PETRI_DIFFERENCE_MINUEND_FLOW=485, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=557, PETRI_PLACES=75, PETRI_TRANSITIONS=75} [2023-08-27 12:22:52,890 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 25 predicate places. [2023-08-27 12:22:52,890 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 75 transitions, 557 flow [2023-08-27 12:22:52,890 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 137.66666666666666) internal successors, (413), 3 states have internal predecessors, (413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:52,890 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 12:22:52,890 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 12:22:52,895 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-08-27 12:22:53,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-08-27 12:22:53,095 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-27 12:22:53,096 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 12:22:53,096 INFO L85 PathProgramCache]: Analyzing trace with hash -1256250937, now seen corresponding path program 1 times [2023-08-27 12:22:53,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 12:22:53,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375965493] [2023-08-27 12:22:53,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:22:53,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 12:22:53,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 12:22:53,223 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 12:22:53,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 12:22:53,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375965493] [2023-08-27 12:22:53,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [375965493] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 12:22:53,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 12:22:53,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-27 12:22:53,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98913062] [2023-08-27 12:22:53,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 12:22:53,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 12:22:53,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 12:22:53,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 12:22:53,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-27 12:22:53,225 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 293 [2023-08-27 12:22:53,225 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 75 transitions, 557 flow. Second operand has 4 states, 4 states have (on average 135.25) internal successors, (541), 4 states have internal predecessors, (541), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:53,225 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 12:22:53,225 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 293 [2023-08-27 12:22:53,225 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 12:22:54,714 INFO L124 PetriNetUnfolderBase]: 21193/25963 cut-off events. [2023-08-27 12:22:54,714 INFO L125 PetriNetUnfolderBase]: For 105310/105310 co-relation queries the response was YES. [2023-08-27 12:22:54,756 INFO L83 FinitePrefix]: Finished finitePrefix Result has 114681 conditions, 25963 events. 21193/25963 cut-off events. For 105310/105310 co-relation queries the response was YES. Maximal size of possible extension queue 672. Compared 101737 event pairs, 1619 based on Foata normal form. 532/26495 useless extension candidates. Maximal degree in co-relation 78648. Up to 11128 conditions per place. [2023-08-27 12:22:54,818 INFO L140 encePairwiseOnDemand]: 288/293 looper letters, 200 selfloop transitions, 16 changer transitions 0/216 dead transitions. [2023-08-27 12:22:54,819 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 216 transitions, 1987 flow [2023-08-27 12:22:54,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-27 12:22:54,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-27 12:22:54,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 747 transitions. [2023-08-27 12:22:54,821 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5098976109215017 [2023-08-27 12:22:54,821 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 747 transitions. [2023-08-27 12:22:54,821 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 747 transitions. [2023-08-27 12:22:54,822 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 12:22:54,822 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 747 transitions. [2023-08-27 12:22:54,823 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 149.4) internal successors, (747), 5 states have internal predecessors, (747), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:54,824 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 293.0) internal successors, (1758), 6 states have internal predecessors, (1758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:54,825 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 293.0) internal successors, (1758), 6 states have internal predecessors, (1758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:54,825 INFO L175 Difference]: Start difference. First operand has 75 places, 75 transitions, 557 flow. Second operand 5 states and 747 transitions. [2023-08-27 12:22:54,825 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 216 transitions, 1987 flow [2023-08-27 12:22:54,944 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 216 transitions, 1969 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 12:22:54,946 INFO L231 Difference]: Finished difference. Result has 80 places, 84 transitions, 650 flow [2023-08-27 12:22:54,946 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=293, PETRI_DIFFERENCE_MINUEND_FLOW=546, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=650, PETRI_PLACES=80, PETRI_TRANSITIONS=84} [2023-08-27 12:22:54,946 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 30 predicate places. [2023-08-27 12:22:54,946 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 84 transitions, 650 flow [2023-08-27 12:22:54,947 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 135.25) internal successors, (541), 4 states have internal predecessors, (541), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:54,947 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 12:22:54,947 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 12:22:54,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-27 12:22:54,948 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-27 12:22:54,949 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 12:22:54,949 INFO L85 PathProgramCache]: Analyzing trace with hash -952621722, now seen corresponding path program 1 times [2023-08-27 12:22:54,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 12:22:54,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499114292] [2023-08-27 12:22:54,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:22:54,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 12:22:54,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 12:22:55,056 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 12:22:55,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 12:22:55,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499114292] [2023-08-27 12:22:55,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499114292] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 12:22:55,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 12:22:55,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-27 12:22:55,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146023203] [2023-08-27 12:22:55,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 12:22:55,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 12:22:55,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 12:22:55,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 12:22:55,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-27 12:22:55,058 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 293 [2023-08-27 12:22:55,058 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 84 transitions, 650 flow. Second operand has 4 states, 4 states have (on average 135.25) internal successors, (541), 4 states have internal predecessors, (541), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:55,058 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 12:22:55,058 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 293 [2023-08-27 12:22:55,058 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 12:22:56,605 INFO L124 PetriNetUnfolderBase]: 20613/25383 cut-off events. [2023-08-27 12:22:56,606 INFO L125 PetriNetUnfolderBase]: For 131942/131942 co-relation queries the response was YES. [2023-08-27 12:22:56,662 INFO L83 FinitePrefix]: Finished finitePrefix Result has 123560 conditions, 25383 events. 20613/25383 cut-off events. For 131942/131942 co-relation queries the response was YES. Maximal size of possible extension queue 671. Compared 102163 event pairs, 1213 based on Foata normal form. 580/25963 useless extension candidates. Maximal degree in co-relation 84405. Up to 10548 conditions per place. [2023-08-27 12:22:56,746 INFO L140 encePairwiseOnDemand]: 288/293 looper letters, 193 selfloop transitions, 12 changer transitions 7/212 dead transitions. [2023-08-27 12:22:56,746 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 212 transitions, 1993 flow [2023-08-27 12:22:56,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-27 12:22:56,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-27 12:22:56,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 746 transitions. [2023-08-27 12:22:56,749 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5092150170648464 [2023-08-27 12:22:56,749 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 746 transitions. [2023-08-27 12:22:56,749 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 746 transitions. [2023-08-27 12:22:56,750 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 12:22:56,750 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 746 transitions. [2023-08-27 12:22:56,751 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 149.2) internal successors, (746), 5 states have internal predecessors, (746), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:56,754 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 293.0) internal successors, (1758), 6 states have internal predecessors, (1758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:56,754 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 293.0) internal successors, (1758), 6 states have internal predecessors, (1758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:56,754 INFO L175 Difference]: Start difference. First operand has 80 places, 84 transitions, 650 flow. Second operand 5 states and 746 transitions. [2023-08-27 12:22:56,754 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 212 transitions, 1993 flow [2023-08-27 12:22:56,856 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 212 transitions, 1993 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-27 12:22:56,858 INFO L231 Difference]: Finished difference. Result has 85 places, 81 transitions, 653 flow [2023-08-27 12:22:56,858 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=293, PETRI_DIFFERENCE_MINUEND_FLOW=613, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=653, PETRI_PLACES=85, PETRI_TRANSITIONS=81} [2023-08-27 12:22:56,859 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 35 predicate places. [2023-08-27 12:22:56,859 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 81 transitions, 653 flow [2023-08-27 12:22:56,859 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 135.25) internal successors, (541), 4 states have internal predecessors, (541), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:56,859 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 12:22:56,859 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 12:22:56,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-27 12:22:56,859 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-27 12:22:56,860 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 12:22:56,860 INFO L85 PathProgramCache]: Analyzing trace with hash 5744071, now seen corresponding path program 2 times [2023-08-27 12:22:56,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 12:22:56,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1579572188] [2023-08-27 12:22:56,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:22:56,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 12:22:56,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 12:22:56,986 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 12:22:56,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 12:22:56,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1579572188] [2023-08-27 12:22:56,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1579572188] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 12:22:56,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1506745773] [2023-08-27 12:22:56,986 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-27 12:22:56,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 12:22:56,987 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 12:22:56,988 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-27 12:22:56,989 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-27 12:22:57,089 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-27 12:22:57,090 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 12:22:57,091 INFO L262 TraceCheckSpWp]: Trace formula consists of 315 conjuncts, 10 conjunts are in the unsatisfiable core [2023-08-27 12:22:57,092 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 12:22:57,145 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-27 12:22:57,145 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 12:22:57,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1506745773] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 12:22:57,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-27 12:22:57,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [3] total 4 [2023-08-27 12:22:57,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862135359] [2023-08-27 12:22:57,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 12:22:57,146 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 12:22:57,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 12:22:57,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 12:22:57,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-27 12:22:57,147 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 137 out of 293 [2023-08-27 12:22:57,147 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 81 transitions, 653 flow. Second operand has 3 states, 3 states have (on average 148.0) internal successors, (444), 3 states have internal predecessors, (444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:57,147 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 12:22:57,147 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 137 of 293 [2023-08-27 12:22:57,147 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 12:22:58,617 INFO L124 PetriNetUnfolderBase]: 20613/25381 cut-off events. [2023-08-27 12:22:58,617 INFO L125 PetriNetUnfolderBase]: For 138355/138355 co-relation queries the response was YES. [2023-08-27 12:22:58,671 INFO L83 FinitePrefix]: Finished finitePrefix Result has 128589 conditions, 25381 events. 20613/25381 cut-off events. For 138355/138355 co-relation queries the response was YES. Maximal size of possible extension queue 671. Compared 97173 event pairs, 7375 based on Foata normal form. 2/25383 useless extension candidates. Maximal degree in co-relation 87851. Up to 16230 conditions per place. [2023-08-27 12:22:58,724 INFO L140 encePairwiseOnDemand]: 289/293 looper letters, 100 selfloop transitions, 9 changer transitions 15/124 dead transitions. [2023-08-27 12:22:58,724 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 124 transitions, 1137 flow [2023-08-27 12:22:58,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 12:22:58,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 12:22:58,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 483 transitions. [2023-08-27 12:22:58,726 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5494880546075085 [2023-08-27 12:22:58,726 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 483 transitions. [2023-08-27 12:22:58,726 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 483 transitions. [2023-08-27 12:22:58,726 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 12:22:58,726 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 483 transitions. [2023-08-27 12:22:58,727 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 161.0) internal successors, (483), 3 states have internal predecessors, (483), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:58,728 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 293.0) internal successors, (1172), 4 states have internal predecessors, (1172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:58,728 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 293.0) internal successors, (1172), 4 states have internal predecessors, (1172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:58,728 INFO L175 Difference]: Start difference. First operand has 85 places, 81 transitions, 653 flow. Second operand 3 states and 483 transitions. [2023-08-27 12:22:58,728 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 124 transitions, 1137 flow [2023-08-27 12:22:59,046 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 124 transitions, 1122 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 12:22:59,048 INFO L231 Difference]: Finished difference. Result has 87 places, 77 transitions, 645 flow [2023-08-27 12:22:59,048 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=293, PETRI_DIFFERENCE_MINUEND_FLOW=642, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=645, PETRI_PLACES=87, PETRI_TRANSITIONS=77} [2023-08-27 12:22:59,048 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 37 predicate places. [2023-08-27 12:22:59,048 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 77 transitions, 645 flow [2023-08-27 12:22:59,049 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 148.0) internal successors, (444), 3 states have internal predecessors, (444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:59,049 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 12:22:59,049 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 12:22:59,056 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-27 12:22:59,253 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 12:22:59,253 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-27 12:22:59,254 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 12:22:59,254 INFO L85 PathProgramCache]: Analyzing trace with hash -377686049, now seen corresponding path program 1 times [2023-08-27 12:22:59,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 12:22:59,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521992868] [2023-08-27 12:22:59,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:22:59,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 12:22:59,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 12:22:59,461 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 12:22:59,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 12:22:59,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521992868] [2023-08-27 12:22:59,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1521992868] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 12:22:59,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1807124121] [2023-08-27 12:22:59,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:22:59,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 12:22:59,462 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 12:22:59,478 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-27 12:22:59,479 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-27 12:22:59,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 12:22:59,584 INFO L262 TraceCheckSpWp]: Trace formula consists of 321 conjuncts, 10 conjunts are in the unsatisfiable core [2023-08-27 12:22:59,585 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 12:22:59,638 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-27 12:22:59,638 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 12:22:59,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1807124121] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 12:22:59,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-27 12:22:59,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [3] total 4 [2023-08-27 12:22:59,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11126448] [2023-08-27 12:22:59,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 12:22:59,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 12:22:59,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 12:22:59,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 12:22:59,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-27 12:22:59,639 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 137 out of 293 [2023-08-27 12:22:59,640 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 77 transitions, 645 flow. Second operand has 3 states, 3 states have (on average 148.0) internal successors, (444), 3 states have internal predecessors, (444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:22:59,640 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 12:22:59,640 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 137 of 293 [2023-08-27 12:22:59,640 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 12:23:00,658 INFO L124 PetriNetUnfolderBase]: 14255/17382 cut-off events. [2023-08-27 12:23:00,658 INFO L125 PetriNetUnfolderBase]: For 92208/92208 co-relation queries the response was YES. [2023-08-27 12:23:00,697 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91054 conditions, 17382 events. 14255/17382 cut-off events. For 92208/92208 co-relation queries the response was YES. Maximal size of possible extension queue 459. Compared 61678 event pairs, 4083 based on Foata normal form. 1/17383 useless extension candidates. Maximal degree in co-relation 79190. Up to 9813 conditions per place. [2023-08-27 12:23:00,736 INFO L140 encePairwiseOnDemand]: 289/293 looper letters, 95 selfloop transitions, 9 changer transitions 11/115 dead transitions. [2023-08-27 12:23:00,736 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 115 transitions, 1112 flow [2023-08-27 12:23:00,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 12:23:00,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 12:23:00,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 479 transitions. [2023-08-27 12:23:00,737 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5449374288964732 [2023-08-27 12:23:00,738 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 479 transitions. [2023-08-27 12:23:00,738 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 479 transitions. [2023-08-27 12:23:00,738 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 12:23:00,738 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 479 transitions. [2023-08-27 12:23:00,739 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 159.66666666666666) internal successors, (479), 3 states have internal predecessors, (479), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:23:00,740 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 293.0) internal successors, (1172), 4 states have internal predecessors, (1172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:23:00,740 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 293.0) internal successors, (1172), 4 states have internal predecessors, (1172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:23:00,740 INFO L175 Difference]: Start difference. First operand has 87 places, 77 transitions, 645 flow. Second operand 3 states and 479 transitions. [2023-08-27 12:23:00,740 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 115 transitions, 1112 flow [2023-08-27 12:23:01,124 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 115 transitions, 1044 flow, removed 11 selfloop flow, removed 5 redundant places. [2023-08-27 12:23:01,125 INFO L231 Difference]: Finished difference. Result has 83 places, 73 transitions, 597 flow [2023-08-27 12:23:01,125 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=293, PETRI_DIFFERENCE_MINUEND_FLOW=592, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=597, PETRI_PLACES=83, PETRI_TRANSITIONS=73} [2023-08-27 12:23:01,125 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 33 predicate places. [2023-08-27 12:23:01,125 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 73 transitions, 597 flow [2023-08-27 12:23:01,126 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 148.0) internal successors, (444), 3 states have internal predecessors, (444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:23:01,126 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 12:23:01,126 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 12:23:01,132 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-27 12:23:01,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 12:23:01,330 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-27 12:23:01,331 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 12:23:01,331 INFO L85 PathProgramCache]: Analyzing trace with hash -182039251, now seen corresponding path program 1 times [2023-08-27 12:23:01,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 12:23:01,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53703638] [2023-08-27 12:23:01,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:23:01,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 12:23:01,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 12:23:01,431 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 12:23:01,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 12:23:01,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53703638] [2023-08-27 12:23:01,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53703638] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 12:23:01,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1492022435] [2023-08-27 12:23:01,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:23:01,432 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 12:23:01,432 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 12:23:01,433 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-27 12:23:01,435 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-27 12:23:01,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 12:23:01,539 INFO L262 TraceCheckSpWp]: Trace formula consists of 321 conjuncts, 10 conjunts are in the unsatisfiable core [2023-08-27 12:23:01,540 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 12:23:01,591 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-27 12:23:01,591 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 12:23:01,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1492022435] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 12:23:01,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-27 12:23:01,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [3] total 4 [2023-08-27 12:23:01,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353040491] [2023-08-27 12:23:01,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 12:23:01,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 12:23:01,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 12:23:01,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 12:23:01,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-27 12:23:01,592 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 137 out of 293 [2023-08-27 12:23:01,593 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 73 transitions, 597 flow. Second operand has 3 states, 3 states have (on average 148.0) internal successors, (444), 3 states have internal predecessors, (444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:23:01,593 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 12:23:01,593 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 137 of 293 [2023-08-27 12:23:01,593 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 12:23:02,239 INFO L124 PetriNetUnfolderBase]: 9389/11343 cut-off events. [2023-08-27 12:23:02,239 INFO L125 PetriNetUnfolderBase]: For 58388/58388 co-relation queries the response was YES. [2023-08-27 12:23:02,258 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59416 conditions, 11343 events. 9389/11343 cut-off events. For 58388/58388 co-relation queries the response was YES. Maximal size of possible extension queue 277. Compared 35889 event pairs, 2107 based on Foata normal form. 1/11344 useless extension candidates. Maximal degree in co-relation 50475. Up to 7629 conditions per place. [2023-08-27 12:23:02,285 INFO L140 encePairwiseOnDemand]: 289/293 looper letters, 77 selfloop transitions, 9 changer transitions 13/99 dead transitions. [2023-08-27 12:23:02,285 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 99 transitions, 923 flow [2023-08-27 12:23:02,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 12:23:02,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 12:23:02,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 475 transitions. [2023-08-27 12:23:02,286 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.540386803185438 [2023-08-27 12:23:02,286 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 475 transitions. [2023-08-27 12:23:02,286 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 475 transitions. [2023-08-27 12:23:02,287 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 12:23:02,287 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 475 transitions. [2023-08-27 12:23:02,288 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 158.33333333333334) internal successors, (475), 3 states have internal predecessors, (475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:23:02,288 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 293.0) internal successors, (1172), 4 states have internal predecessors, (1172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:23:02,289 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 293.0) internal successors, (1172), 4 states have internal predecessors, (1172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:23:02,289 INFO L175 Difference]: Start difference. First operand has 83 places, 73 transitions, 597 flow. Second operand 3 states and 475 transitions. [2023-08-27 12:23:02,289 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 99 transitions, 923 flow [2023-08-27 12:23:02,408 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 99 transitions, 869 flow, removed 8 selfloop flow, removed 5 redundant places. [2023-08-27 12:23:02,409 INFO L231 Difference]: Finished difference. Result has 79 places, 64 transitions, 504 flow [2023-08-27 12:23:02,409 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=293, PETRI_DIFFERENCE_MINUEND_FLOW=548, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=504, PETRI_PLACES=79, PETRI_TRANSITIONS=64} [2023-08-27 12:23:02,410 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 29 predicate places. [2023-08-27 12:23:02,410 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 64 transitions, 504 flow [2023-08-27 12:23:02,410 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 148.0) internal successors, (444), 3 states have internal predecessors, (444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:23:02,410 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 12:23:02,410 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 12:23:02,415 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-27 12:23:02,614 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-08-27 12:23:02,615 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-27 12:23:02,615 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 12:23:02,615 INFO L85 PathProgramCache]: Analyzing trace with hash -1740003305, now seen corresponding path program 1 times [2023-08-27 12:23:02,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 12:23:02,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437609043] [2023-08-27 12:23:02,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:23:02,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 12:23:02,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 12:23:02,716 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-27 12:23:02,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 12:23:02,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437609043] [2023-08-27 12:23:02,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437609043] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 12:23:02,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2072182266] [2023-08-27 12:23:02,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:23:02,716 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 12:23:02,716 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 12:23:02,730 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-27 12:23:02,731 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-27 12:23:02,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 12:23:02,840 INFO L262 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-27 12:23:02,844 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 12:23:02,875 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-27 12:23:02,875 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 12:23:02,904 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-27 12:23:02,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2072182266] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 12:23:02,905 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 12:23:02,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-27 12:23:02,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728671337] [2023-08-27 12:23:02,905 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 12:23:02,905 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-27 12:23:02,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 12:23:02,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-27 12:23:02,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-27 12:23:02,906 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 293 [2023-08-27 12:23:02,906 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 64 transitions, 504 flow. Second operand has 5 states, 5 states have (on average 134.8) internal successors, (674), 5 states have internal predecessors, (674), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:23:02,906 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 12:23:02,906 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 293 [2023-08-27 12:23:02,906 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 12:23:03,632 INFO L124 PetriNetUnfolderBase]: 9110/10957 cut-off events. [2023-08-27 12:23:03,632 INFO L125 PetriNetUnfolderBase]: For 49245/49245 co-relation queries the response was YES. [2023-08-27 12:23:03,653 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55402 conditions, 10957 events. 9110/10957 cut-off events. For 49245/49245 co-relation queries the response was YES. Maximal size of possible extension queue 258. Compared 34256 event pairs, 2056 based on Foata normal form. 316/11273 useless extension candidates. Maximal degree in co-relation 45248. Up to 8553 conditions per place. [2023-08-27 12:23:03,689 INFO L140 encePairwiseOnDemand]: 288/293 looper letters, 141 selfloop transitions, 10 changer transitions 0/151 dead transitions. [2023-08-27 12:23:03,689 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 151 transitions, 1449 flow [2023-08-27 12:23:03,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-27 12:23:03,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-27 12:23:03,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 733 transitions. [2023-08-27 12:23:03,691 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5003412969283276 [2023-08-27 12:23:03,691 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 733 transitions. [2023-08-27 12:23:03,691 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 733 transitions. [2023-08-27 12:23:03,692 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 12:23:03,692 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 733 transitions. [2023-08-27 12:23:03,693 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 146.6) internal successors, (733), 5 states have internal predecessors, (733), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:23:03,695 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 293.0) internal successors, (1758), 6 states have internal predecessors, (1758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:23:03,696 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 293.0) internal successors, (1758), 6 states have internal predecessors, (1758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:23:03,696 INFO L175 Difference]: Start difference. First operand has 79 places, 64 transitions, 504 flow. Second operand 5 states and 733 transitions. [2023-08-27 12:23:03,696 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 151 transitions, 1449 flow [2023-08-27 12:23:03,815 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 151 transitions, 1357 flow, removed 17 selfloop flow, removed 5 redundant places. [2023-08-27 12:23:03,816 INFO L231 Difference]: Finished difference. Result has 78 places, 67 transitions, 517 flow [2023-08-27 12:23:03,817 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=293, PETRI_DIFFERENCE_MINUEND_FLOW=460, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=517, PETRI_PLACES=78, PETRI_TRANSITIONS=67} [2023-08-27 12:23:03,818 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 28 predicate places. [2023-08-27 12:23:03,818 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 67 transitions, 517 flow [2023-08-27 12:23:03,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 134.8) internal successors, (674), 5 states have internal predecessors, (674), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:23:03,818 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 12:23:03,818 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 12:23:03,823 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-27 12:23:04,023 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-08-27 12:23:04,023 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-27 12:23:04,024 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 12:23:04,024 INFO L85 PathProgramCache]: Analyzing trace with hash 1487648148, now seen corresponding path program 1 times [2023-08-27 12:23:04,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 12:23:04,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1478784491] [2023-08-27 12:23:04,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:23:04,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 12:23:04,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 12:23:04,163 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-27 12:23:04,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 12:23:04,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1478784491] [2023-08-27 12:23:04,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1478784491] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 12:23:04,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [200578433] [2023-08-27 12:23:04,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:23:04,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 12:23:04,164 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 12:23:04,165 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-27 12:23:04,167 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-27 12:23:04,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 12:23:04,281 INFO L262 TraceCheckSpWp]: Trace formula consists of 327 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-27 12:23:04,282 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 12:23:04,327 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-27 12:23:04,327 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 12:23:04,375 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-27 12:23:04,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [200578433] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 12:23:04,375 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 12:23:04,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-27 12:23:04,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949066894] [2023-08-27 12:23:04,375 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 12:23:04,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-27 12:23:04,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 12:23:04,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-27 12:23:04,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-27 12:23:04,377 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 293 [2023-08-27 12:23:04,377 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 67 transitions, 517 flow. Second operand has 5 states, 5 states have (on average 137.6) internal successors, (688), 5 states have internal predecessors, (688), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:23:04,377 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 12:23:04,377 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 293 [2023-08-27 12:23:04,377 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 12:23:05,315 INFO L124 PetriNetUnfolderBase]: 12674/15223 cut-off events. [2023-08-27 12:23:05,315 INFO L125 PetriNetUnfolderBase]: For 73261/73261 co-relation queries the response was YES. [2023-08-27 12:23:05,353 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77438 conditions, 15223 events. 12674/15223 cut-off events. For 73261/73261 co-relation queries the response was YES. Maximal size of possible extension queue 368. Compared 50811 event pairs, 1574 based on Foata normal form. 702/15925 useless extension candidates. Maximal degree in co-relation 67477. Up to 9641 conditions per place. [2023-08-27 12:23:05,414 INFO L140 encePairwiseOnDemand]: 288/293 looper letters, 166 selfloop transitions, 10 changer transitions 0/176 dead transitions. [2023-08-27 12:23:05,414 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 176 transitions, 1708 flow [2023-08-27 12:23:05,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-27 12:23:05,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-27 12:23:05,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 737 transitions. [2023-08-27 12:23:05,416 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5030716723549488 [2023-08-27 12:23:05,416 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 737 transitions. [2023-08-27 12:23:05,416 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 737 transitions. [2023-08-27 12:23:05,416 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 12:23:05,417 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 737 transitions. [2023-08-27 12:23:05,418 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 147.4) internal successors, (737), 5 states have internal predecessors, (737), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:23:05,419 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 293.0) internal successors, (1758), 6 states have internal predecessors, (1758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:23:05,419 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 293.0) internal successors, (1758), 6 states have internal predecessors, (1758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:23:05,420 INFO L175 Difference]: Start difference. First operand has 78 places, 67 transitions, 517 flow. Second operand 5 states and 737 transitions. [2023-08-27 12:23:05,420 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 176 transitions, 1708 flow [2023-08-27 12:23:05,509 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 176 transitions, 1651 flow, removed 20 selfloop flow, removed 1 redundant places. [2023-08-27 12:23:05,511 INFO L231 Difference]: Finished difference. Result has 83 places, 70 transitions, 555 flow [2023-08-27 12:23:05,511 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=293, PETRI_DIFFERENCE_MINUEND_FLOW=500, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=555, PETRI_PLACES=83, PETRI_TRANSITIONS=70} [2023-08-27 12:23:05,512 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 33 predicate places. [2023-08-27 12:23:05,512 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 70 transitions, 555 flow [2023-08-27 12:23:05,512 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 137.6) internal successors, (688), 5 states have internal predecessors, (688), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:23:05,512 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 12:23:05,512 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 12:23:05,519 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-27 12:23:05,717 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 12:23:05,717 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-27 12:23:05,717 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 12:23:05,718 INFO L85 PathProgramCache]: Analyzing trace with hash 1271448813, now seen corresponding path program 1 times [2023-08-27 12:23:05,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 12:23:05,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967616624] [2023-08-27 12:23:05,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:23:05,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 12:23:05,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 12:23:05,839 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-27 12:23:05,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 12:23:05,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967616624] [2023-08-27 12:23:05,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [967616624] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 12:23:05,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 12:23:05,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-27 12:23:05,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224919538] [2023-08-27 12:23:05,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 12:23:05,841 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 12:23:05,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 12:23:05,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 12:23:05,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-27 12:23:05,842 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 293 [2023-08-27 12:23:05,843 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 70 transitions, 555 flow. Second operand has 4 states, 4 states have (on average 135.75) internal successors, (543), 4 states have internal predecessors, (543), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:23:05,843 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 12:23:05,843 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 293 [2023-08-27 12:23:05,843 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 12:23:06,953 INFO L124 PetriNetUnfolderBase]: 16184/19417 cut-off events. [2023-08-27 12:23:06,954 INFO L125 PetriNetUnfolderBase]: For 93857/93857 co-relation queries the response was YES. [2023-08-27 12:23:07,011 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104127 conditions, 19417 events. 16184/19417 cut-off events. For 93857/93857 co-relation queries the response was YES. Maximal size of possible extension queue 449. Compared 66846 event pairs, 1700 based on Foata normal form. 684/20101 useless extension candidates. Maximal degree in co-relation 91929. Up to 14051 conditions per place. [2023-08-27 12:23:07,081 INFO L140 encePairwiseOnDemand]: 288/293 looper letters, 165 selfloop transitions, 10 changer transitions 0/175 dead transitions. [2023-08-27 12:23:07,082 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 175 transitions, 1702 flow [2023-08-27 12:23:07,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-27 12:23:07,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-27 12:23:07,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 733 transitions. [2023-08-27 12:23:07,083 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5003412969283276 [2023-08-27 12:23:07,083 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 733 transitions. [2023-08-27 12:23:07,083 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 733 transitions. [2023-08-27 12:23:07,084 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 12:23:07,084 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 733 transitions. [2023-08-27 12:23:07,095 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 146.6) internal successors, (733), 5 states have internal predecessors, (733), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:23:07,097 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 293.0) internal successors, (1758), 6 states have internal predecessors, (1758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:23:07,097 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 293.0) internal successors, (1758), 6 states have internal predecessors, (1758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:23:07,097 INFO L175 Difference]: Start difference. First operand has 83 places, 70 transitions, 555 flow. Second operand 5 states and 733 transitions. [2023-08-27 12:23:07,098 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 175 transitions, 1702 flow [2023-08-27 12:23:07,244 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 175 transitions, 1693 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-27 12:23:07,245 INFO L231 Difference]: Finished difference. Result has 88 places, 73 transitions, 607 flow [2023-08-27 12:23:07,246 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=293, PETRI_DIFFERENCE_MINUEND_FLOW=546, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=607, PETRI_PLACES=88, PETRI_TRANSITIONS=73} [2023-08-27 12:23:07,246 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 38 predicate places. [2023-08-27 12:23:07,246 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 73 transitions, 607 flow [2023-08-27 12:23:07,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 135.75) internal successors, (543), 4 states have internal predecessors, (543), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:23:07,246 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 12:23:07,246 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 12:23:07,246 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-27 12:23:07,246 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-27 12:23:07,247 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 12:23:07,247 INFO L85 PathProgramCache]: Analyzing trace with hash 517860741, now seen corresponding path program 1 times [2023-08-27 12:23:07,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 12:23:07,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1245414260] [2023-08-27 12:23:07,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:23:07,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 12:23:07,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 12:23:07,362 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-27 12:23:07,363 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 12:23:07,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1245414260] [2023-08-27 12:23:07,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1245414260] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 12:23:07,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [792493553] [2023-08-27 12:23:07,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:23:07,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 12:23:07,363 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 12:23:07,364 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-27 12:23:07,383 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-27 12:23:07,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 12:23:07,502 INFO L262 TraceCheckSpWp]: Trace formula consists of 330 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-27 12:23:07,514 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 12:23:07,571 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-27 12:23:07,571 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 12:23:07,629 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-27 12:23:07,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [792493553] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 12:23:07,629 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 12:23:07,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-27 12:23:07,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317418906] [2023-08-27 12:23:07,630 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 12:23:07,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-27 12:23:07,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 12:23:07,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-27 12:23:07,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-27 12:23:07,631 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 293 [2023-08-27 12:23:07,632 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 73 transitions, 607 flow. Second operand has 5 states, 5 states have (on average 139.4) internal successors, (697), 5 states have internal predecessors, (697), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:23:07,632 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 12:23:07,632 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 293 [2023-08-27 12:23:07,632 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 12:23:09,142 INFO L124 PetriNetUnfolderBase]: 18674/22389 cut-off events. [2023-08-27 12:23:09,142 INFO L125 PetriNetUnfolderBase]: For 134573/134573 co-relation queries the response was YES. [2023-08-27 12:23:09,283 INFO L83 FinitePrefix]: Finished finitePrefix Result has 126370 conditions, 22389 events. 18674/22389 cut-off events. For 134573/134573 co-relation queries the response was YES. Maximal size of possible extension queue 489. Compared 76851 event pairs, 1266 based on Foata normal form. 482/22871 useless extension candidates. Maximal degree in co-relation 107227. Up to 13059 conditions per place. [2023-08-27 12:23:09,392 INFO L140 encePairwiseOnDemand]: 288/293 looper letters, 165 selfloop transitions, 14 changer transitions 0/179 dead transitions. [2023-08-27 12:23:09,392 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 179 transitions, 1772 flow [2023-08-27 12:23:09,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-27 12:23:09,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-27 12:23:09,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 737 transitions. [2023-08-27 12:23:09,394 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5030716723549488 [2023-08-27 12:23:09,394 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 737 transitions. [2023-08-27 12:23:09,394 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 737 transitions. [2023-08-27 12:23:09,394 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 12:23:09,395 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 737 transitions. [2023-08-27 12:23:09,396 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 147.4) internal successors, (737), 5 states have internal predecessors, (737), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:23:09,397 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 293.0) internal successors, (1758), 6 states have internal predecessors, (1758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:23:09,397 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 293.0) internal successors, (1758), 6 states have internal predecessors, (1758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:23:09,397 INFO L175 Difference]: Start difference. First operand has 88 places, 73 transitions, 607 flow. Second operand 5 states and 737 transitions. [2023-08-27 12:23:09,397 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 179 transitions, 1772 flow [2023-08-27 12:23:09,632 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 179 transitions, 1721 flow, removed 20 selfloop flow, removed 1 redundant places. [2023-08-27 12:23:09,634 INFO L231 Difference]: Finished difference. Result has 93 places, 77 transitions, 674 flow [2023-08-27 12:23:09,634 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=293, PETRI_DIFFERENCE_MINUEND_FLOW=590, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=674, PETRI_PLACES=93, PETRI_TRANSITIONS=77} [2023-08-27 12:23:09,634 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 43 predicate places. [2023-08-27 12:23:09,634 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 77 transitions, 674 flow [2023-08-27 12:23:09,634 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 139.4) internal successors, (697), 5 states have internal predecessors, (697), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:23:09,635 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 12:23:09,635 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 12:23:09,641 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-08-27 12:23:09,841 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 12:23:09,841 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-27 12:23:09,841 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 12:23:09,841 INFO L85 PathProgramCache]: Analyzing trace with hash -1484920607, now seen corresponding path program 1 times [2023-08-27 12:23:09,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 12:23:09,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084108457] [2023-08-27 12:23:09,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:23:09,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 12:23:09,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 12:23:10,281 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-27 12:23:10,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 12:23:10,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084108457] [2023-08-27 12:23:10,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1084108457] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 12:23:10,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [207712628] [2023-08-27 12:23:10,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:23:10,282 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 12:23:10,282 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 12:23:10,285 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 12:23:10,314 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-08-27 12:23:11,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 12:23:11,223 INFO L262 TraceCheckSpWp]: Trace formula consists of 333 conjuncts, 20 conjunts are in the unsatisfiable core [2023-08-27 12:23:11,225 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 12:23:37,566 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-27 12:23:37,566 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 12:23:49,588 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-27 12:23:49,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [207712628] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 12:23:49,589 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 12:23:49,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 8, 6] total 18 [2023-08-27 12:23:49,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775511318] [2023-08-27 12:23:49,589 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 12:23:49,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-08-27 12:23:49,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 12:23:49,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-08-27 12:23:49,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=274, Unknown=7, NotChecked=0, Total=380 [2023-08-27 12:23:49,591 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 293 [2023-08-27 12:23:49,592 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 77 transitions, 674 flow. Second operand has 20 states, 20 states have (on average 126.55) internal successors, (2531), 20 states have internal predecessors, (2531), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:23:49,592 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 12:23:49,592 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 293 [2023-08-27 12:23:49,592 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 12:23:59,547 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:24:02,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:24:04,835 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:24:07,250 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:24:12,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:24:14,155 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:24:18,354 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:24:24,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:24:26,735 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:24:45,437 WARN L234 SmtUtils]: Spent 18.50s on a formula simplification. DAG size of input: 64 DAG size of output: 63 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-27 12:24:47,456 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:24:49,468 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:24:59,118 WARN L234 SmtUtils]: Spent 9.41s on a formula simplification. DAG size of input: 57 DAG size of output: 56 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-27 12:25:01,121 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:25:14,579 WARN L234 SmtUtils]: Spent 7.61s on a formula simplification. DAG size of input: 54 DAG size of output: 53 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-27 12:25:21,443 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:25:23,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:25:47,214 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:25:49,340 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:25:51,021 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:25:53,037 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:26:04,140 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:26:27,855 WARN L234 SmtUtils]: Spent 7.74s on a formula simplification. DAG size of input: 40 DAG size of output: 27 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-27 12:26:29,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:26:39,645 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:26:44,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:26:50,926 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:26:52,958 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:27:00,143 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:27:01,717 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:27:04,221 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:27:09,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:27:12,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:27:14,146 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:27:16,155 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:27:18,163 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:27:20,457 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:27:29,590 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-08-27 12:27:30,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:27:33,664 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:27:38,800 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:27:40,810 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-08-27 12:27:42,902 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:27:44,906 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:27:46,912 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:27:48,917 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:27:52,527 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:27:53,960 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:28:00,441 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:28:02,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-08-27 12:28:04,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:28:08,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:28:10,799 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:28:12,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:28:14,887 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-08-27 12:28:24,878 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:28:26,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:28:28,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:28:31,834 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:28:34,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:28:36,885 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:28:40,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:28:42,530 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:28:44,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:28:46,190 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:28:48,358 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:28:50,366 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:28:52,376 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:28:54,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:28:56,427 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:28:59,148 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:29:01,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:29:03,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-08-27 12:29:05,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:29:07,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:29:08,664 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:29:09,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:29:12,071 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:29:14,255 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:29:17,536 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:29:20,953 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:29:23,593 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:29:42,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:29:50,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:29:55,392 INFO L124 PetriNetUnfolderBase]: 114278/137567 cut-off events. [2023-08-27 12:29:55,392 INFO L125 PetriNetUnfolderBase]: For 890921/890921 co-relation queries the response was YES. [2023-08-27 12:29:56,151 INFO L83 FinitePrefix]: Finished finitePrefix Result has 792948 conditions, 137567 events. 114278/137567 cut-off events. For 890921/890921 co-relation queries the response was YES. Maximal size of possible extension queue 3135. Compared 601626 event pairs, 1496 based on Foata normal form. 393/137960 useless extension candidates. Maximal degree in co-relation 681414. Up to 77667 conditions per place. [2023-08-27 12:29:56,837 INFO L140 encePairwiseOnDemand]: 281/293 looper letters, 1241 selfloop transitions, 365 changer transitions 251/1857 dead transitions. [2023-08-27 12:29:56,837 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 1857 transitions, 18539 flow [2023-08-27 12:29:56,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2023-08-27 12:29:56,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2023-08-27 12:29:56,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 8892 transitions. [2023-08-27 12:29:56,850 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47418941979522183 [2023-08-27 12:29:56,850 INFO L72 ComplementDD]: Start complementDD. Operand 64 states and 8892 transitions. [2023-08-27 12:29:56,850 INFO L73 IsDeterministic]: Start isDeterministic. Operand 64 states and 8892 transitions. [2023-08-27 12:29:56,853 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 12:29:56,853 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 64 states and 8892 transitions. [2023-08-27 12:29:56,862 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 65 states, 64 states have (on average 138.9375) internal successors, (8892), 64 states have internal predecessors, (8892), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:29:56,877 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 65 states, 65 states have (on average 293.0) internal successors, (19045), 65 states have internal predecessors, (19045), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:29:56,881 INFO L81 ComplementDD]: Finished complementDD. Result has 65 states, 65 states have (on average 293.0) internal successors, (19045), 65 states have internal predecessors, (19045), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:29:56,881 INFO L175 Difference]: Start difference. First operand has 93 places, 77 transitions, 674 flow. Second operand 64 states and 8892 transitions. [2023-08-27 12:29:56,881 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 1857 transitions, 18539 flow [2023-08-27 12:30:04,422 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 1857 transitions, 18302 flow, removed 96 selfloop flow, removed 1 redundant places. [2023-08-27 12:30:04,434 INFO L231 Difference]: Finished difference. Result has 170 places, 479 transitions, 5623 flow [2023-08-27 12:30:04,434 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=293, PETRI_DIFFERENCE_MINUEND_FLOW=657, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=64, PETRI_FLOW=5623, PETRI_PLACES=170, PETRI_TRANSITIONS=479} [2023-08-27 12:30:04,435 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 120 predicate places. [2023-08-27 12:30:04,435 INFO L495 AbstractCegarLoop]: Abstraction has has 170 places, 479 transitions, 5623 flow [2023-08-27 12:30:04,435 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 126.55) internal successors, (2531), 20 states have internal predecessors, (2531), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:30:04,435 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 12:30:04,435 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 12:30:04,441 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-08-27 12:30:04,637 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 12:30:04,637 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-27 12:30:04,637 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 12:30:04,637 INFO L85 PathProgramCache]: Analyzing trace with hash -220613215, now seen corresponding path program 2 times [2023-08-27 12:30:04,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 12:30:04,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852030162] [2023-08-27 12:30:04,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:30:04,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 12:30:04,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 12:30:05,047 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-27 12:30:05,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 12:30:05,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852030162] [2023-08-27 12:30:05,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [852030162] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 12:30:05,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [622214813] [2023-08-27 12:30:05,048 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-27 12:30:05,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 12:30:05,048 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 12:30:05,053 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 12:30:05,077 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-08-27 12:30:07,645 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-27 12:30:07,645 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 12:30:07,649 INFO L262 TraceCheckSpWp]: Trace formula consists of 333 conjuncts, 24 conjunts are in the unsatisfiable core [2023-08-27 12:30:07,650 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 12:30:57,096 WARN L234 SmtUtils]: Spent 9.04s on a formula simplification that was a NOOP. DAG size: 39 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-27 12:31:20,427 WARN L234 SmtUtils]: Spent 7.42s on a formula simplification that was a NOOP. DAG size: 41 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-27 12:32:19,391 WARN L234 SmtUtils]: Spent 10.30s on a formula simplification that was a NOOP. DAG size: 44 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-27 12:33:00,000 WARN L234 SmtUtils]: Spent 15.25s on a formula simplification that was a NOOP. DAG size: 46 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-27 12:35:47,815 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 1 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-27 12:35:47,815 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 12:36:46,652 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-27 12:36:46,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [622214813] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 12:36:46,652 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 12:36:46,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 9, 6] total 19 [2023-08-27 12:36:46,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565970240] [2023-08-27 12:36:46,653 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 12:36:46,653 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-08-27 12:36:46,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 12:36:46,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-08-27 12:36:46,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=282, Unknown=53, NotChecked=0, Total=420 [2023-08-27 12:36:46,655 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 293 [2023-08-27 12:36:46,656 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 479 transitions, 5623 flow. Second operand has 21 states, 21 states have (on average 126.28571428571429) internal successors, (2652), 21 states have internal predecessors, (2652), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 12:36:46,656 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 12:36:46,656 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 293 [2023-08-27 12:36:46,656 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 12:36:55,108 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-08-27 12:36:57,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] Received shutdown request... [2023-08-27 12:37:08,844 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-27 12:37:08,844 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-27 12:37:08,921 WARN L266 SmtUtils]: Removed 9 from assertion stack [2023-08-27 12:37:08,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-27 12:37:08,922 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (6 of 7 remaining) [2023-08-27 12:37:08,929 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-08-27 12:37:09,123 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2023-08-27 12:37:09,123 WARN L619 AbstractCegarLoop]: Verification canceled: while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 53 for 3576ms.. [2023-08-27 12:37:09,124 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 7 remaining) [2023-08-27 12:37:09,125 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 7 remaining) [2023-08-27 12:37:09,125 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 7 remaining) [2023-08-27 12:37:09,125 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 7 remaining) [2023-08-27 12:37:09,125 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr4INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 7 remaining) [2023-08-27 12:37:09,125 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 7 remaining) [2023-08-27 12:37:09,125 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 12:37:09,127 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-27 12:37:09,127 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-27 12:37:09,129 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.08 12:37:09 BasicIcfg [2023-08-27 12:37:09,129 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-27 12:37:09,129 INFO L158 Benchmark]: Toolchain (without parser) took 871076.27ms. Allocated memory was 341.8MB in the beginning and 10.3GB in the end (delta: 9.9GB). Free memory was 317.3MB in the beginning and 7.4GB in the end (delta: -7.1GB). Peak memory consumption was 2.8GB. Max. memory is 16.0GB. [2023-08-27 12:37:09,129 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 341.8MB. Free memory is still 318.5MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-27 12:37:09,130 INFO L158 Benchmark]: CACSL2BoogieTranslator took 198.97ms. Allocated memory is still 341.8MB. Free memory was 317.3MB in the beginning and 305.5MB in the end (delta: 11.8MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. [2023-08-27 12:37:09,130 INFO L158 Benchmark]: Boogie Procedure Inliner took 42.83ms. Allocated memory is still 341.8MB. Free memory was 305.5MB in the beginning and 303.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-27 12:37:09,130 INFO L158 Benchmark]: Boogie Preprocessor took 29.17ms. Allocated memory is still 341.8MB. Free memory was 303.4MB in the beginning and 301.9MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-27 12:37:09,130 INFO L158 Benchmark]: RCFGBuilder took 363.26ms. Allocated memory is still 341.8MB. Free memory was 301.9MB in the beginning and 284.6MB in the end (delta: 17.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. [2023-08-27 12:37:09,130 INFO L158 Benchmark]: TraceAbstraction took 870435.92ms. Allocated memory was 341.8MB in the beginning and 10.3GB in the end (delta: 9.9GB). Free memory was 283.5MB in the beginning and 7.4GB in the end (delta: -7.1GB). Peak memory consumption was 2.8GB. Max. memory is 16.0GB. [2023-08-27 12:37:09,132 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.09ms. Allocated memory is still 341.8MB. Free memory is still 318.5MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 198.97ms. Allocated memory is still 341.8MB. Free memory was 317.3MB in the beginning and 305.5MB in the end (delta: 11.8MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 42.83ms. Allocated memory is still 341.8MB. Free memory was 305.5MB in the beginning and 303.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 29.17ms. Allocated memory is still 341.8MB. Free memory was 303.4MB in the beginning and 301.9MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 363.26ms. Allocated memory is still 341.8MB. Free memory was 301.9MB in the beginning and 284.6MB in the end (delta: 17.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. * TraceAbstraction took 870435.92ms. Allocated memory was 341.8MB in the beginning and 10.3GB in the end (delta: 9.9GB). Free memory was 283.5MB in the beginning and 7.4GB in the end (delta: -7.1GB). Peak memory consumption was 2.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, 152 PlacesBefore, 50 PlacesAfterwards, 147 TransitionsBefore, 37 TransitionsAfterwards, 2916 CoEnabledTransitionPairs, 7 FixpointIterations, 58 TrivialSequentialCompositions, 39 ConcurrentSequentialCompositions, 6 TrivialYvCompositions, 12 ConcurrentYvCompositions, 8 ChoiceCompositions, 123 TotalNumberOfCompositions, 3547 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 3547, independent: 3547, independent conditional: 0, independent unconditional: 3547, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1563, independent: 1563, independent conditional: 0, independent unconditional: 1563, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 3547, independent: 1984, independent conditional: 0, independent unconditional: 1984, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 1563, unknown conditional: 0, unknown unconditional: 1563] , Statistics on independence cache: Total cache size (in pairs): 147, Positive cache size: 147, Positive conditional cache size: 0, Positive unconditional cache size: 147, 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: 21]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 53 for 3576ms.. - TimeoutResultAtElement [Line: 108]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 53 for 3576ms.. - TimeoutResultAtElement [Line: 106]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 53 for 3576ms.. - TimeoutResultAtElement [Line: 104]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 53 for 3576ms.. - TimeoutResultAtElement [Line: 103]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 53 for 3576ms.. - TimeoutResultAtElement [Line: 107]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 53 for 3576ms.. - TimeoutResultAtElement [Line: 105]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 53 for 3576ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 13 procedures, 193 locations, 7 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: 870.3s, OverallIterations: 21, TraceHistogramMax: 1, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 417.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 3.9s, HoareTripleCheckerStatistics: 60 mSolverCounterUnknown, 1737 SdHoareTripleChecker+Valid, 203.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1737 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 202.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 108 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4897 IncrementalHoareTripleChecker+Invalid, 5065 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 108 mSolverCounterUnsat, 0 mSDtfsCounter, 4897 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 640 GetRequests, 481 SyntacticMatches, 12 SemanticMatches, 146 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1829 ImplicationChecksByTransitivity, 369.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=5623occurred in iteration=20, InterpolantAutomatonStates: 145, 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.2s SsaConstructionTime, 4.5s SatisfiabilityAnalysisTime, 441.2s InterpolantComputationTime, 1040 NumberOfCodeBlocks, 1036 NumberOfCodeBlocksAsserted, 32 NumberOfCheckSat, 1183 ConstructedInterpolants, 0 QuantifiedInterpolants, 21602 SizeOfPredicates, 62 NumberOfNonLiveVariables, 3229 ConjunctsInSsa, 115 ConjunctsInUnsatCore, 36 InterpolantComputations, 16 PerfectInterpolantSequences, 72/103 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