/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 -i ../../../trunk/examples/svcomp/pthread/triangular-2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-24 11:13:26,565 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-24 11:13:26,614 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-08-24 11:13:26,619 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-24 11:13:26,619 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-24 11:13:26,639 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-24 11:13:26,639 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-24 11:13:26,640 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-24 11:13:26,640 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-24 11:13:26,640 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-24 11:13:26,641 INFO L153 SettingsManager]: * Use SBE=true [2023-08-24 11:13:26,641 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-24 11:13:26,641 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-24 11:13:26,642 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-24 11:13:26,642 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-24 11:13:26,642 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-24 11:13:26,643 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-24 11:13:26,643 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-24 11:13:26,643 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-24 11:13:26,644 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-24 11:13:26,644 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-24 11:13:26,644 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-24 11:13:26,645 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-24 11:13:26,645 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-24 11:13:26,645 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-24 11:13:26,646 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-24 11:13:26,646 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-24 11:13:26,646 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 11:13:26,647 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-24 11:13:26,647 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-24 11:13:26,647 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-24 11:13:26,648 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-24 11:13:26,648 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-24 11:13:26,648 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-24 11:13:26,649 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-24 11:13:26,649 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 [2023-08-24 11:13:26,958 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-24 11:13:26,979 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-24 11:13:26,981 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-24 11:13:26,983 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-24 11:13:26,983 INFO L274 PluginConnector]: CDTParser initialized [2023-08-24 11:13:26,985 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/triangular-2.i [2023-08-24 11:13:28,253 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-24 11:13:28,494 INFO L384 CDTParser]: Found 1 translation units. [2023-08-24 11:13:28,494 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-2.i [2023-08-24 11:13:28,506 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ef76de6e5/d89d7cd7ed75435dbb69ee407026c644/FLAGbd4c75b56 [2023-08-24 11:13:28,518 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ef76de6e5/d89d7cd7ed75435dbb69ee407026c644 [2023-08-24 11:13:28,520 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-24 11:13:28,521 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-24 11:13:28,522 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-24 11:13:28,523 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-24 11:13:28,525 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-24 11:13:28,525 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 11:13:28" (1/1) ... [2023-08-24 11:13:28,526 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37d1594d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 11:13:28, skipping insertion in model container [2023-08-24 11:13:28,526 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.08 11:13:28" (1/1) ... [2023-08-24 11:13:28,575 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-24 11:13:28,891 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-2.i[30952,30965] [2023-08-24 11:13:28,892 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 11:13:28,900 INFO L201 MainTranslator]: Completed pre-run [2023-08-24 11:13:28,927 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [245] [2023-08-24 11:13:28,928 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [245] [2023-08-24 11:13:28,955 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-2.i[30952,30965] [2023-08-24 11:13:28,956 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-24 11:13:28,991 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-24 11:13:28,995 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-24 11:13:29,002 INFO L206 MainTranslator]: Completed translation [2023-08-24 11:13:29,004 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 11:13:29 WrapperNode [2023-08-24 11:13:29,004 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-24 11:13:29,005 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-24 11:13:29,005 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-24 11:13:29,005 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-24 11:13:29,011 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 11:13:29" (1/1) ... [2023-08-24 11:13:29,041 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 11:13:29" (1/1) ... [2023-08-24 11:13:29,056 INFO L138 Inliner]: procedures = 169, calls = 24, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 47 [2023-08-24 11:13:29,056 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-24 11:13:29,057 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-24 11:13:29,057 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-24 11:13:29,057 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-24 11:13:29,065 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 11:13:29" (1/1) ... [2023-08-24 11:13:29,065 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 11:13:29" (1/1) ... [2023-08-24 11:13:29,070 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 11:13:29" (1/1) ... [2023-08-24 11:13:29,071 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 11:13:29" (1/1) ... [2023-08-24 11:13:29,082 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 11:13:29" (1/1) ... [2023-08-24 11:13:29,085 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 11:13:29" (1/1) ... [2023-08-24 11:13:29,086 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 11:13:29" (1/1) ... [2023-08-24 11:13:29,087 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 11:13:29" (1/1) ... [2023-08-24 11:13:29,089 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-24 11:13:29,090 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-24 11:13:29,090 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-24 11:13:29,090 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-24 11:13:29,091 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 11:13:29" (1/1) ... [2023-08-24 11:13:29,097 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-24 11:13:29,108 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 11:13:29,119 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-24 11:13:29,128 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-24 11:13:29,150 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-08-24 11:13:29,150 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-08-24 11:13:29,150 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-08-24 11:13:29,151 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-08-24 11:13:29,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-24 11:13:29,151 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-24 11:13:29,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-24 11:13:29,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-24 11:13:29,151 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-24 11:13:29,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-24 11:13:29,151 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-24 11:13:29,151 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-24 11:13:29,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-24 11:13:29,153 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-24 11:13:29,299 INFO L236 CfgBuilder]: Building ICFG [2023-08-24 11:13:29,300 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-24 11:13:29,487 INFO L277 CfgBuilder]: Performing block encoding [2023-08-24 11:13:29,494 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-24 11:13:29,495 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-08-24 11:13:29,496 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 11:13:29 BoogieIcfgContainer [2023-08-24 11:13:29,497 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-24 11:13:29,499 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-24 11:13:29,500 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-24 11:13:29,502 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-24 11:13:29,503 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.08 11:13:28" (1/3) ... [2023-08-24 11:13:29,504 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f474d55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 11:13:29, skipping insertion in model container [2023-08-24 11:13:29,504 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.08 11:13:29" (2/3) ... [2023-08-24 11:13:29,505 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f474d55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.08 11:13:29, skipping insertion in model container [2023-08-24 11:13:29,505 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.08 11:13:29" (3/3) ... [2023-08-24 11:13:29,506 INFO L112 eAbstractionObserver]: Analyzing ICFG triangular-2.i [2023-08-24 11:13:29,522 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-24 11:13:29,523 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-24 11:13:29,523 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-24 11:13:29,605 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-24 11:13:29,646 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 70 places, 68 transitions, 146 flow [2023-08-24 11:13:29,697 INFO L124 PetriNetUnfolderBase]: 5/66 cut-off events. [2023-08-24 11:13:29,697 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 11:13:29,702 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73 conditions, 66 events. 5/66 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 73 event pairs, 0 based on Foata normal form. 0/60 useless extension candidates. Maximal degree in co-relation 48. Up to 2 conditions per place. [2023-08-24 11:13:29,702 INFO L82 GeneralOperation]: Start removeDead. Operand has 70 places, 68 transitions, 146 flow [2023-08-24 11:13:29,707 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 68 places, 66 transitions, 138 flow [2023-08-24 11:13:29,711 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-24 11:13:29,723 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 68 places, 66 transitions, 138 flow [2023-08-24 11:13:29,726 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 68 places, 66 transitions, 138 flow [2023-08-24 11:13:29,727 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 68 places, 66 transitions, 138 flow [2023-08-24 11:13:29,758 INFO L124 PetriNetUnfolderBase]: 5/66 cut-off events. [2023-08-24 11:13:29,758 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 11:13:29,759 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73 conditions, 66 events. 5/66 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 73 event pairs, 0 based on Foata normal form. 0/60 useless extension candidates. Maximal degree in co-relation 48. Up to 2 conditions per place. [2023-08-24 11:13:29,760 INFO L119 LiptonReduction]: Number of co-enabled transitions 1200 [2023-08-24 11:13:31,703 INFO L134 LiptonReduction]: Checked pairs total: 1095 [2023-08-24 11:13:31,704 INFO L136 LiptonReduction]: Total number of compositions: 60 [2023-08-24 11:13:31,722 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-24 11:13:31,728 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;@54761e7e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-24 11:13:31,728 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-08-24 11:13:31,735 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-24 11:13:31,735 INFO L124 PetriNetUnfolderBase]: 3/13 cut-off events. [2023-08-24 11:13:31,735 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-24 11:13:31,736 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 11:13:31,736 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-24 11:13:31,737 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 11:13:31,741 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 11:13:31,741 INFO L85 PathProgramCache]: Analyzing trace with hash -541533417, now seen corresponding path program 1 times [2023-08-24 11:13:31,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 11:13:31,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090981107] [2023-08-24 11:13:31,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 11:13:31,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 11:13:31,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 11:13:32,132 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 11:13:32,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 11:13:32,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090981107] [2023-08-24 11:13:32,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2090981107] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 11:13:32,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 11:13:32,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-24 11:13:32,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1032066772] [2023-08-24 11:13:32,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 11:13:32,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-24 11:13:32,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 11:13:32,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-24 11:13:32,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-24 11:13:32,165 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 128 [2023-08-24 11:13:32,167 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 18 places, 14 transitions, 34 flow. Second operand has 4 states, 4 states have (on average 54.5) internal successors, (218), 4 states have internal predecessors, (218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:32,168 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 11:13:32,168 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 128 [2023-08-24 11:13:32,169 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 11:13:32,255 INFO L124 PetriNetUnfolderBase]: 94/152 cut-off events. [2023-08-24 11:13:32,256 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-24 11:13:32,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 316 conditions, 152 events. 94/152 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 396 event pairs, 11 based on Foata normal form. 0/106 useless extension candidates. Maximal degree in co-relation 306. Up to 76 conditions per place. [2023-08-24 11:13:32,258 INFO L140 encePairwiseOnDemand]: 123/128 looper letters, 18 selfloop transitions, 4 changer transitions 4/26 dead transitions. [2023-08-24 11:13:32,258 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 21 places, 26 transitions, 110 flow [2023-08-24 11:13:32,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-24 11:13:32,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-24 11:13:32,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 241 transitions. [2023-08-24 11:13:32,270 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.470703125 [2023-08-24 11:13:32,271 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 241 transitions. [2023-08-24 11:13:32,271 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 241 transitions. [2023-08-24 11:13:32,273 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 11:13:32,275 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 241 transitions. [2023-08-24 11:13:32,277 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 60.25) internal successors, (241), 4 states have internal predecessors, (241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:32,281 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 128.0) internal successors, (640), 5 states have internal predecessors, (640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:32,282 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 128.0) internal successors, (640), 5 states have internal predecessors, (640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:32,283 INFO L175 Difference]: Start difference. First operand has 18 places, 14 transitions, 34 flow. Second operand 4 states and 241 transitions. [2023-08-24 11:13:32,284 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 21 places, 26 transitions, 110 flow [2023-08-24 11:13:32,286 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 19 places, 26 transitions, 108 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-24 11:13:32,287 INFO L231 Difference]: Finished difference. Result has 21 places, 15 transitions, 53 flow [2023-08-24 11:13:32,288 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=30, PETRI_DIFFERENCE_MINUEND_PLACES=16, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=13, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=10, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=53, PETRI_PLACES=21, PETRI_TRANSITIONS=15} [2023-08-24 11:13:32,292 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 3 predicate places. [2023-08-24 11:13:32,292 INFO L495 AbstractCegarLoop]: Abstraction has has 21 places, 15 transitions, 53 flow [2023-08-24 11:13:32,292 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 54.5) internal successors, (218), 4 states have internal predecessors, (218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:32,293 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 11:13:32,293 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 11:13:32,293 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-24 11:13:32,293 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 11:13:32,294 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 11:13:32,294 INFO L85 PathProgramCache]: Analyzing trace with hash -722991115, now seen corresponding path program 1 times [2023-08-24 11:13:32,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 11:13:32,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [786976501] [2023-08-24 11:13:32,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 11:13:32,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 11:13:32,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 11:13:32,410 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 11:13:32,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 11:13:32,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [786976501] [2023-08-24 11:13:32,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [786976501] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 11:13:32,411 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 11:13:32,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-24 11:13:32,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794622719] [2023-08-24 11:13:32,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 11:13:32,412 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-24 11:13:32,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 11:13:32,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-24 11:13:32,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-24 11:13:32,414 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 128 [2023-08-24 11:13:32,414 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 21 places, 15 transitions, 53 flow. Second operand has 5 states, 5 states have (on average 54.6) internal successors, (273), 5 states have internal predecessors, (273), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:32,415 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 11:13:32,415 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 128 [2023-08-24 11:13:32,415 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 11:13:32,522 INFO L124 PetriNetUnfolderBase]: 126/217 cut-off events. [2023-08-24 11:13:32,523 INFO L125 PetriNetUnfolderBase]: For 73/73 co-relation queries the response was YES. [2023-08-24 11:13:32,526 INFO L83 FinitePrefix]: Finished finitePrefix Result has 547 conditions, 217 events. 126/217 cut-off events. For 73/73 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 658 event pairs, 19 based on Foata normal form. 10/191 useless extension candidates. Maximal degree in co-relation 535. Up to 89 conditions per place. [2023-08-24 11:13:32,528 INFO L140 encePairwiseOnDemand]: 123/128 looper letters, 33 selfloop transitions, 9 changer transitions 0/42 dead transitions. [2023-08-24 11:13:32,528 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 42 transitions, 215 flow [2023-08-24 11:13:32,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-24 11:13:32,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-24 11:13:32,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 356 transitions. [2023-08-24 11:13:32,535 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4635416666666667 [2023-08-24 11:13:32,535 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 356 transitions. [2023-08-24 11:13:32,535 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 356 transitions. [2023-08-24 11:13:32,537 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 11:13:32,537 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 356 transitions. [2023-08-24 11:13:32,539 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 59.333333333333336) internal successors, (356), 6 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:32,543 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 128.0) internal successors, (896), 7 states have internal predecessors, (896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:32,543 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 128.0) internal successors, (896), 7 states have internal predecessors, (896), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:32,543 INFO L175 Difference]: Start difference. First operand has 21 places, 15 transitions, 53 flow. Second operand 6 states and 356 transitions. [2023-08-24 11:13:32,543 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 42 transitions, 215 flow [2023-08-24 11:13:32,545 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 25 places, 42 transitions, 215 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-24 11:13:32,546 INFO L231 Difference]: Finished difference. Result has 29 places, 24 transitions, 134 flow [2023-08-24 11:13:32,546 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=53, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=15, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=9, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=134, PETRI_PLACES=29, PETRI_TRANSITIONS=24} [2023-08-24 11:13:32,547 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 11 predicate places. [2023-08-24 11:13:32,547 INFO L495 AbstractCegarLoop]: Abstraction has has 29 places, 24 transitions, 134 flow [2023-08-24 11:13:32,548 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 54.6) internal successors, (273), 5 states have internal predecessors, (273), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:32,549 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 11:13:32,552 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 11:13:32,553 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-24 11:13:32,557 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 11:13:32,558 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 11:13:32,558 INFO L85 PathProgramCache]: Analyzing trace with hash -722976235, now seen corresponding path program 2 times [2023-08-24 11:13:32,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 11:13:32,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699968462] [2023-08-24 11:13:32,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 11:13:32,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 11:13:32,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 11:13:32,697 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 11:13:32,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 11:13:32,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [699968462] [2023-08-24 11:13:32,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [699968462] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 11:13:32,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 11:13:32,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-24 11:13:32,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449033625] [2023-08-24 11:13:32,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 11:13:32,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-24 11:13:32,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 11:13:32,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-24 11:13:32,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-24 11:13:32,700 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 128 [2023-08-24 11:13:32,700 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 24 transitions, 134 flow. Second operand has 5 states, 5 states have (on average 54.6) internal successors, (273), 5 states have internal predecessors, (273), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:32,701 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 11:13:32,701 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 128 [2023-08-24 11:13:32,701 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 11:13:32,803 INFO L124 PetriNetUnfolderBase]: 126/219 cut-off events. [2023-08-24 11:13:32,803 INFO L125 PetriNetUnfolderBase]: For 298/298 co-relation queries the response was YES. [2023-08-24 11:13:32,804 INFO L83 FinitePrefix]: Finished finitePrefix Result has 722 conditions, 219 events. 126/219 cut-off events. For 298/298 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 681 event pairs, 31 based on Foata normal form. 10/229 useless extension candidates. Maximal degree in co-relation 704. Up to 87 conditions per place. [2023-08-24 11:13:32,805 INFO L140 encePairwiseOnDemand]: 123/128 looper letters, 29 selfloop transitions, 15 changer transitions 8/52 dead transitions. [2023-08-24 11:13:32,805 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 52 transitions, 348 flow [2023-08-24 11:13:32,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-24 11:13:32,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-24 11:13:32,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 413 transitions. [2023-08-24 11:13:32,807 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4609375 [2023-08-24 11:13:32,807 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 413 transitions. [2023-08-24 11:13:32,807 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 413 transitions. [2023-08-24 11:13:32,808 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 11:13:32,808 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 413 transitions. [2023-08-24 11:13:32,809 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 59.0) internal successors, (413), 7 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-24 11:13:32,810 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 128.0) internal successors, (1024), 8 states have internal predecessors, (1024), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:32,811 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 128.0) internal successors, (1024), 8 states have internal predecessors, (1024), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:32,811 INFO L175 Difference]: Start difference. First operand has 29 places, 24 transitions, 134 flow. Second operand 7 states and 413 transitions. [2023-08-24 11:13:32,811 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 52 transitions, 348 flow [2023-08-24 11:13:32,813 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 52 transitions, 344 flow, removed 2 selfloop flow, removed 0 redundant places. [2023-08-24 11:13:32,814 INFO L231 Difference]: Finished difference. Result has 39 places, 32 transitions, 240 flow [2023-08-24 11:13:32,815 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=240, PETRI_PLACES=39, PETRI_TRANSITIONS=32} [2023-08-24 11:13:32,815 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 21 predicate places. [2023-08-24 11:13:32,815 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 32 transitions, 240 flow [2023-08-24 11:13:32,816 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 54.6) internal successors, (273), 5 states have internal predecessors, (273), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:32,816 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 11:13:32,816 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 11:13:32,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-24 11:13:32,816 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 11:13:32,817 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 11:13:32,817 INFO L85 PathProgramCache]: Analyzing trace with hash 1288779972, now seen corresponding path program 1 times [2023-08-24 11:13:32,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 11:13:32,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820357889] [2023-08-24 11:13:32,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 11:13:32,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 11:13:32,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 11:13:32,908 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 11:13:32,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 11:13:32,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820357889] [2023-08-24 11:13:32,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1820357889] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 11:13:32,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 11:13:32,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-24 11:13:32,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182982322] [2023-08-24 11:13:32,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 11:13:32,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-24 11:13:32,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 11:13:32,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-24 11:13:32,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-08-24 11:13:32,911 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 128 [2023-08-24 11:13:32,911 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 32 transitions, 240 flow. Second operand has 6 states, 6 states have (on average 54.666666666666664) internal successors, (328), 6 states have internal predecessors, (328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:32,911 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 11:13:32,911 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 128 [2023-08-24 11:13:32,911 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 11:13:33,028 INFO L124 PetriNetUnfolderBase]: 162/283 cut-off events. [2023-08-24 11:13:33,029 INFO L125 PetriNetUnfolderBase]: For 777/777 co-relation queries the response was YES. [2023-08-24 11:13:33,030 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1082 conditions, 283 events. 162/283 cut-off events. For 777/777 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 942 event pairs, 20 based on Foata normal form. 8/291 useless extension candidates. Maximal degree in co-relation 1058. Up to 71 conditions per place. [2023-08-24 11:13:33,031 INFO L140 encePairwiseOnDemand]: 123/128 looper letters, 37 selfloop transitions, 21 changer transitions 3/61 dead transitions. [2023-08-24 11:13:33,031 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 61 transitions, 488 flow [2023-08-24 11:13:33,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-24 11:13:33,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-24 11:13:33,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 470 transitions. [2023-08-24 11:13:33,033 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.458984375 [2023-08-24 11:13:33,033 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 470 transitions. [2023-08-24 11:13:33,033 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 470 transitions. [2023-08-24 11:13:33,034 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 11:13:33,034 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 470 transitions. [2023-08-24 11:13:33,035 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 58.75) internal successors, (470), 8 states have internal predecessors, (470), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:33,037 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 128.0) internal successors, (1152), 9 states have internal predecessors, (1152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:33,037 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 128.0) internal successors, (1152), 9 states have internal predecessors, (1152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:33,037 INFO L175 Difference]: Start difference. First operand has 39 places, 32 transitions, 240 flow. Second operand 8 states and 470 transitions. [2023-08-24 11:13:33,037 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 61 transitions, 488 flow [2023-08-24 11:13:33,042 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 61 transitions, 467 flow, removed 7 selfloop flow, removed 1 redundant places. [2023-08-24 11:13:33,043 INFO L231 Difference]: Finished difference. Result has 49 places, 38 transitions, 346 flow [2023-08-24 11:13:33,043 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=219, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=346, PETRI_PLACES=49, PETRI_TRANSITIONS=38} [2023-08-24 11:13:33,044 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 31 predicate places. [2023-08-24 11:13:33,044 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 38 transitions, 346 flow [2023-08-24 11:13:33,044 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 54.666666666666664) internal successors, (328), 6 states have internal predecessors, (328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:33,044 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 11:13:33,044 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 11:13:33,045 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-24 11:13:33,045 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 11:13:33,045 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 11:13:33,045 INFO L85 PathProgramCache]: Analyzing trace with hash 1319181672, now seen corresponding path program 2 times [2023-08-24 11:13:33,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 11:13:33,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1150798558] [2023-08-24 11:13:33,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 11:13:33,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 11:13:33,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 11:13:33,148 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 11:13:33,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 11:13:33,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1150798558] [2023-08-24 11:13:33,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1150798558] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-24 11:13:33,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-24 11:13:33,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-24 11:13:33,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785408332] [2023-08-24 11:13:33,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-24 11:13:33,149 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-24 11:13:33,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 11:13:33,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-24 11:13:33,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-08-24 11:13:33,151 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 128 [2023-08-24 11:13:33,156 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 38 transitions, 346 flow. Second operand has 6 states, 6 states have (on average 54.666666666666664) internal successors, (328), 6 states have internal predecessors, (328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:33,156 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 11:13:33,156 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 128 [2023-08-24 11:13:33,157 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 11:13:33,265 INFO L124 PetriNetUnfolderBase]: 154/271 cut-off events. [2023-08-24 11:13:33,265 INFO L125 PetriNetUnfolderBase]: For 1323/1323 co-relation queries the response was YES. [2023-08-24 11:13:33,266 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1208 conditions, 271 events. 154/271 cut-off events. For 1323/1323 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 923 event pairs, 22 based on Foata normal form. 8/279 useless extension candidates. Maximal degree in co-relation 1179. Up to 67 conditions per place. [2023-08-24 11:13:33,267 INFO L140 encePairwiseOnDemand]: 123/128 looper letters, 30 selfloop transitions, 21 changer transitions 8/59 dead transitions. [2023-08-24 11:13:33,267 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 59 transitions, 576 flow [2023-08-24 11:13:33,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-24 11:13:33,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-24 11:13:33,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 411 transitions. [2023-08-24 11:13:33,269 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45870535714285715 [2023-08-24 11:13:33,270 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 411 transitions. [2023-08-24 11:13:33,270 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 411 transitions. [2023-08-24 11:13:33,270 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 11:13:33,270 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 411 transitions. [2023-08-24 11:13:33,271 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 58.714285714285715) internal successors, (411), 7 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:33,272 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 128.0) internal successors, (1024), 8 states have internal predecessors, (1024), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:33,273 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 128.0) internal successors, (1024), 8 states have internal predecessors, (1024), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:33,273 INFO L175 Difference]: Start difference. First operand has 49 places, 38 transitions, 346 flow. Second operand 7 states and 411 transitions. [2023-08-24 11:13:33,273 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 59 transitions, 576 flow [2023-08-24 11:13:33,279 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 59 transitions, 537 flow, removed 9 selfloop flow, removed 4 redundant places. [2023-08-24 11:13:33,281 INFO L231 Difference]: Finished difference. Result has 53 places, 40 transitions, 398 flow [2023-08-24 11:13:33,281 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=307, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=398, PETRI_PLACES=53, PETRI_TRANSITIONS=40} [2023-08-24 11:13:33,284 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 35 predicate places. [2023-08-24 11:13:33,284 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 40 transitions, 398 flow [2023-08-24 11:13:33,284 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 54.666666666666664) internal successors, (328), 6 states have internal predecessors, (328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:33,284 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 11:13:33,284 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 11:13:33,284 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-24 11:13:33,285 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 11:13:33,285 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 11:13:33,285 INFO L85 PathProgramCache]: Analyzing trace with hash -2055022021, now seen corresponding path program 3 times [2023-08-24 11:13:33,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 11:13:33,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089134010] [2023-08-24 11:13:33,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 11:13:33,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 11:13:33,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 11:13:33,432 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-24 11:13:33,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 11:13:33,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089134010] [2023-08-24 11:13:33,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1089134010] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 11:13:33,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1579441172] [2023-08-24 11:13:33,433 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-24 11:13:33,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 11:13:33,433 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 11:13:33,441 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 11:13:33,471 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-24 11:13:33,538 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-08-24 11:13:33,538 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 11:13:33,540 INFO L262 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 10 conjunts are in the unsatisfiable core [2023-08-24 11:13:33,543 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 11:13:33,605 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-24 11:13:33,605 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 11:13:33,678 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-24 11:13:33,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1579441172] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 11:13:33,678 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 11:13:33,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-08-24 11:13:33,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954122917] [2023-08-24 11:13:33,678 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 11:13:33,679 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-24 11:13:33,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 11:13:33,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-24 11:13:33,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2023-08-24 11:13:33,680 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 128 [2023-08-24 11:13:33,681 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 40 transitions, 398 flow. Second operand has 12 states, 12 states have (on average 54.916666666666664) internal successors, (659), 12 states have internal predecessors, (659), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:33,681 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 11:13:33,681 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 128 [2023-08-24 11:13:33,681 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 11:13:34,024 INFO L124 PetriNetUnfolderBase]: 202/351 cut-off events. [2023-08-24 11:13:34,025 INFO L125 PetriNetUnfolderBase]: For 2187/2187 co-relation queries the response was YES. [2023-08-24 11:13:34,026 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1677 conditions, 351 events. 202/351 cut-off events. For 2187/2187 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1213 event pairs, 10 based on Foata normal form. 16/367 useless extension candidates. Maximal degree in co-relation 1647. Up to 87 conditions per place. [2023-08-24 11:13:34,028 INFO L140 encePairwiseOnDemand]: 123/128 looper letters, 36 selfloop transitions, 38 changer transitions 26/100 dead transitions. [2023-08-24 11:13:34,028 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 100 transitions, 992 flow [2023-08-24 11:13:34,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-08-24 11:13:34,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-08-24 11:13:34,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 935 transitions. [2023-08-24 11:13:34,031 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45654296875 [2023-08-24 11:13:34,031 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 935 transitions. [2023-08-24 11:13:34,031 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 935 transitions. [2023-08-24 11:13:34,032 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 11:13:34,032 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 935 transitions. [2023-08-24 11:13:34,034 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 58.4375) internal successors, (935), 16 states have internal predecessors, (935), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:34,037 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 128.0) internal successors, (2176), 17 states have internal predecessors, (2176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:34,038 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 128.0) internal successors, (2176), 17 states have internal predecessors, (2176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:34,038 INFO L175 Difference]: Start difference. First operand has 53 places, 40 transitions, 398 flow. Second operand 16 states and 935 transitions. [2023-08-24 11:13:34,038 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 100 transitions, 992 flow [2023-08-24 11:13:34,044 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 100 transitions, 927 flow, removed 15 selfloop flow, removed 6 redundant places. [2023-08-24 11:13:34,046 INFO L231 Difference]: Finished difference. Result has 67 places, 56 transitions, 705 flow [2023-08-24 11:13:34,046 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=353, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=11, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=705, PETRI_PLACES=67, PETRI_TRANSITIONS=56} [2023-08-24 11:13:34,047 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 49 predicate places. [2023-08-24 11:13:34,047 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 56 transitions, 705 flow [2023-08-24 11:13:34,047 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 54.916666666666664) internal successors, (659), 12 states have internal predecessors, (659), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:34,047 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 11:13:34,047 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 11:13:34,056 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-24 11:13:34,253 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-08-24 11:13:34,254 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 11:13:34,254 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 11:13:34,254 INFO L85 PathProgramCache]: Analyzing trace with hash -728579416, now seen corresponding path program 4 times [2023-08-24 11:13:34,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 11:13:34,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136158958] [2023-08-24 11:13:34,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 11:13:34,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 11:13:34,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 11:13:34,394 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 11:13:34,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 11:13:34,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136158958] [2023-08-24 11:13:34,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [136158958] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 11:13:34,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [455792043] [2023-08-24 11:13:34,395 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-24 11:13:34,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 11:13:34,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 11:13:34,396 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 11:13:34,399 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-24 11:13:34,477 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-24 11:13:34,478 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 11:13:34,479 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 11 conjunts are in the unsatisfiable core [2023-08-24 11:13:34,481 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 11:13:34,530 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 11:13:34,530 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 11:13:34,693 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 11:13:34,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [455792043] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 11:13:34,693 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 11:13:34,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2023-08-24 11:13:34,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270416841] [2023-08-24 11:13:34,694 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 11:13:34,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-08-24 11:13:34,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 11:13:34,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-08-24 11:13:34,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2023-08-24 11:13:34,697 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 128 [2023-08-24 11:13:34,699 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 56 transitions, 705 flow. Second operand has 16 states, 16 states have (on average 54.75) internal successors, (876), 16 states have internal predecessors, (876), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:34,699 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 11:13:34,699 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 128 [2023-08-24 11:13:34,700 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 11:13:34,991 INFO L124 PetriNetUnfolderBase]: 258/463 cut-off events. [2023-08-24 11:13:34,991 INFO L125 PetriNetUnfolderBase]: For 4314/4314 co-relation queries the response was YES. [2023-08-24 11:13:34,993 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2453 conditions, 463 events. 258/463 cut-off events. For 4314/4314 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1669 event pairs, 55 based on Foata normal form. 32/495 useless extension candidates. Maximal degree in co-relation 2419. Up to 237 conditions per place. [2023-08-24 11:13:34,995 INFO L140 encePairwiseOnDemand]: 123/128 looper letters, 64 selfloop transitions, 27 changer transitions 27/118 dead transitions. [2023-08-24 11:13:34,995 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 118 transitions, 1473 flow [2023-08-24 11:13:34,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-08-24 11:13:34,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-08-24 11:13:34,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 931 transitions. [2023-08-24 11:13:34,999 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45458984375 [2023-08-24 11:13:34,999 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 931 transitions. [2023-08-24 11:13:34,999 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 931 transitions. [2023-08-24 11:13:35,000 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 11:13:35,000 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 931 transitions. [2023-08-24 11:13:35,002 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 58.1875) internal successors, (931), 16 states have internal predecessors, (931), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:35,005 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 128.0) internal successors, (2176), 17 states have internal predecessors, (2176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:35,006 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 128.0) internal successors, (2176), 17 states have internal predecessors, (2176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:35,006 INFO L175 Difference]: Start difference. First operand has 67 places, 56 transitions, 705 flow. Second operand 16 states and 931 transitions. [2023-08-24 11:13:35,006 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 118 transitions, 1473 flow [2023-08-24 11:13:35,017 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 118 transitions, 1098 flow, removed 170 selfloop flow, removed 7 redundant places. [2023-08-24 11:13:35,020 INFO L231 Difference]: Finished difference. Result has 85 places, 70 transitions, 769 flow [2023-08-24 11:13:35,020 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=494, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=769, PETRI_PLACES=85, PETRI_TRANSITIONS=70} [2023-08-24 11:13:35,020 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 67 predicate places. [2023-08-24 11:13:35,021 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 70 transitions, 769 flow [2023-08-24 11:13:35,021 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 54.75) internal successors, (876), 16 states have internal predecessors, (876), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:35,021 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 11:13:35,021 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 11:13:35,027 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-24 11:13:35,227 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,SelfDestructingSolverStorable6 [2023-08-24 11:13:35,228 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 11:13:35,228 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 11:13:35,228 INFO L85 PathProgramCache]: Analyzing trace with hash 71425160, now seen corresponding path program 5 times [2023-08-24 11:13:35,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 11:13:35,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [822583841] [2023-08-24 11:13:35,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 11:13:35,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 11:13:35,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 11:13:35,352 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 11:13:35,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 11:13:35,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [822583841] [2023-08-24 11:13:35,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [822583841] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 11:13:35,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1403130231] [2023-08-24 11:13:35,353 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-24 11:13:35,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 11:13:35,353 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 11:13:35,354 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 11:13:35,358 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-24 11:13:35,430 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2023-08-24 11:13:35,430 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 11:13:35,431 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 11 conjunts are in the unsatisfiable core [2023-08-24 11:13:35,433 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 11:13:35,495 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 11:13:35,495 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 11:13:35,623 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 11:13:35,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1403130231] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 11:13:35,623 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 11:13:35,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2023-08-24 11:13:35,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000389992] [2023-08-24 11:13:35,624 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 11:13:35,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-08-24 11:13:35,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 11:13:35,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-08-24 11:13:35,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2023-08-24 11:13:35,628 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 128 [2023-08-24 11:13:35,629 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 70 transitions, 769 flow. Second operand has 17 states, 17 states have (on average 54.8235294117647) internal successors, (932), 17 states have internal predecessors, (932), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:35,629 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 11:13:35,629 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 128 [2023-08-24 11:13:35,629 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 11:13:36,105 INFO L124 PetriNetUnfolderBase]: 412/755 cut-off events. [2023-08-24 11:13:36,105 INFO L125 PetriNetUnfolderBase]: For 12083/12083 co-relation queries the response was YES. [2023-08-24 11:13:36,108 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3999 conditions, 755 events. 412/755 cut-off events. For 12083/12083 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 3334 event pairs, 42 based on Foata normal form. 32/787 useless extension candidates. Maximal degree in co-relation 3958. Up to 227 conditions per place. [2023-08-24 11:13:36,111 INFO L140 encePairwiseOnDemand]: 123/128 looper letters, 73 selfloop transitions, 72 changer transitions 37/182 dead transitions. [2023-08-24 11:13:36,112 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 182 transitions, 2087 flow [2023-08-24 11:13:36,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-08-24 11:13:36,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-08-24 11:13:36,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 1280 transitions. [2023-08-24 11:13:36,116 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45454545454545453 [2023-08-24 11:13:36,116 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 1280 transitions. [2023-08-24 11:13:36,116 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 1280 transitions. [2023-08-24 11:13:36,117 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 11:13:36,117 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 1280 transitions. [2023-08-24 11:13:36,119 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 58.18181818181818) internal successors, (1280), 22 states have internal predecessors, (1280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:36,123 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 128.0) internal successors, (2944), 23 states have internal predecessors, (2944), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:36,124 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 128.0) internal successors, (2944), 23 states have internal predecessors, (2944), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:36,124 INFO L175 Difference]: Start difference. First operand has 85 places, 70 transitions, 769 flow. Second operand 22 states and 1280 transitions. [2023-08-24 11:13:36,124 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 182 transitions, 2087 flow [2023-08-24 11:13:36,154 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 182 transitions, 1966 flow, removed 51 selfloop flow, removed 4 redundant places. [2023-08-24 11:13:36,157 INFO L231 Difference]: Finished difference. Result has 116 places, 108 transitions, 1476 flow [2023-08-24 11:13:36,158 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=666, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1476, PETRI_PLACES=116, PETRI_TRANSITIONS=108} [2023-08-24 11:13:36,158 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 98 predicate places. [2023-08-24 11:13:36,158 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 108 transitions, 1476 flow [2023-08-24 11:13:36,159 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 54.8235294117647) internal successors, (932), 17 states have internal predecessors, (932), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:36,159 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 11:13:36,159 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 11:13:36,167 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-24 11:13:36,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 11:13:36,365 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 11:13:36,366 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 11:13:36,366 INFO L85 PathProgramCache]: Analyzing trace with hash 527212936, now seen corresponding path program 6 times [2023-08-24 11:13:36,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 11:13:36,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1910516262] [2023-08-24 11:13:36,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 11:13:36,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 11:13:36,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 11:13:36,491 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 11:13:36,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 11:13:36,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1910516262] [2023-08-24 11:13:36,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1910516262] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 11:13:36,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1335935028] [2023-08-24 11:13:36,492 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-08-24 11:13:36,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 11:13:36,492 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 11:13:36,493 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 11:13:36,495 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-24 11:13:36,561 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2023-08-24 11:13:36,561 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 11:13:36,562 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 11 conjunts are in the unsatisfiable core [2023-08-24 11:13:36,563 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 11:13:36,590 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 11:13:36,591 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 11:13:36,689 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 11:13:36,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1335935028] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 11:13:36,690 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 11:13:36,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2023-08-24 11:13:36,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [558274503] [2023-08-24 11:13:36,690 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 11:13:36,690 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-08-24 11:13:36,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 11:13:36,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-08-24 11:13:36,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2023-08-24 11:13:36,693 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 128 [2023-08-24 11:13:36,694 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 108 transitions, 1476 flow. Second operand has 16 states, 16 states have (on average 54.75) internal successors, (876), 16 states have internal predecessors, (876), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:36,694 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 11:13:36,694 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 128 [2023-08-24 11:13:36,694 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 11:13:37,325 INFO L124 PetriNetUnfolderBase]: 612/1111 cut-off events. [2023-08-24 11:13:37,326 INFO L125 PetriNetUnfolderBase]: For 37886/37886 co-relation queries the response was YES. [2023-08-24 11:13:37,332 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7810 conditions, 1111 events. 612/1111 cut-off events. For 37886/37886 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 5377 event pairs, 31 based on Foata normal form. 36/1147 useless extension candidates. Maximal degree in co-relation 7754. Up to 355 conditions per place. [2023-08-24 11:13:37,337 INFO L140 encePairwiseOnDemand]: 123/128 looper letters, 71 selfloop transitions, 134 changer transitions 41/246 dead transitions. [2023-08-24 11:13:37,338 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 246 transitions, 3750 flow [2023-08-24 11:13:37,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-08-24 11:13:37,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2023-08-24 11:13:37,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 1571 transitions. [2023-08-24 11:13:37,344 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45457175925925924 [2023-08-24 11:13:37,344 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 1571 transitions. [2023-08-24 11:13:37,344 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 1571 transitions. [2023-08-24 11:13:37,346 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 11:13:37,346 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 1571 transitions. [2023-08-24 11:13:37,351 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 58.18518518518518) internal successors, (1571), 27 states have internal predecessors, (1571), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:37,356 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 128.0) internal successors, (3584), 28 states have internal predecessors, (3584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:37,357 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 128.0) internal successors, (3584), 28 states have internal predecessors, (3584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:37,357 INFO L175 Difference]: Start difference. First operand has 116 places, 108 transitions, 1476 flow. Second operand 27 states and 1571 transitions. [2023-08-24 11:13:37,358 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 246 transitions, 3750 flow [2023-08-24 11:13:37,437 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 246 transitions, 3445 flow, removed 144 selfloop flow, removed 4 redundant places. [2023-08-24 11:13:37,443 INFO L231 Difference]: Finished difference. Result has 153 places, 158 transitions, 2639 flow [2023-08-24 11:13:37,443 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=1253, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=88, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=2639, PETRI_PLACES=153, PETRI_TRANSITIONS=158} [2023-08-24 11:13:37,444 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 135 predicate places. [2023-08-24 11:13:37,444 INFO L495 AbstractCegarLoop]: Abstraction has has 153 places, 158 transitions, 2639 flow [2023-08-24 11:13:37,445 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 54.75) internal successors, (876), 16 states have internal predecessors, (876), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:37,445 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 11:13:37,445 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 11:13:37,454 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-24 11:13:37,651 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 11:13:37,651 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 11:13:37,651 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 11:13:37,652 INFO L85 PathProgramCache]: Analyzing trace with hash 1394490875, now seen corresponding path program 7 times [2023-08-24 11:13:37,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 11:13:37,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914960587] [2023-08-24 11:13:37,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 11:13:37,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 11:13:37,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 11:13:37,780 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 11:13:37,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 11:13:37,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914960587] [2023-08-24 11:13:37,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914960587] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 11:13:37,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1545759612] [2023-08-24 11:13:37,780 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-08-24 11:13:37,780 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 11:13:37,781 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 11:13:37,782 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 11:13:37,808 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-24 11:13:37,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 11:13:37,857 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 12 conjunts are in the unsatisfiable core [2023-08-24 11:13:37,860 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 11:13:37,902 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 11:13:37,903 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 11:13:37,997 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-24 11:13:37,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1545759612] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 11:13:37,998 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 11:13:37,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 16 [2023-08-24 11:13:37,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52090542] [2023-08-24 11:13:37,998 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 11:13:37,998 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-08-24 11:13:37,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 11:13:37,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-08-24 11:13:38,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=236, Unknown=0, NotChecked=0, Total=306 [2023-08-24 11:13:38,000 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 128 [2023-08-24 11:13:38,001 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 158 transitions, 2639 flow. Second operand has 18 states, 18 states have (on average 54.72222222222222) internal successors, (985), 18 states have internal predecessors, (985), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:38,002 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 11:13:38,002 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 128 [2023-08-24 11:13:38,002 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 11:13:38,607 INFO L124 PetriNetUnfolderBase]: 716/1307 cut-off events. [2023-08-24 11:13:38,608 INFO L125 PetriNetUnfolderBase]: For 72988/72988 co-relation queries the response was YES. [2023-08-24 11:13:38,616 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11789 conditions, 1307 events. 716/1307 cut-off events. For 72988/72988 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 6601 event pairs, 46 based on Foata normal form. 20/1327 useless extension candidates. Maximal degree in co-relation 11718. Up to 430 conditions per place. [2023-08-24 11:13:38,624 INFO L140 encePairwiseOnDemand]: 123/128 looper letters, 71 selfloop transitions, 145 changer transitions 38/254 dead transitions. [2023-08-24 11:13:38,624 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 254 transitions, 5001 flow [2023-08-24 11:13:38,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-08-24 11:13:38,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-08-24 11:13:38,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 1280 transitions. [2023-08-24 11:13:38,626 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45454545454545453 [2023-08-24 11:13:38,626 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 1280 transitions. [2023-08-24 11:13:38,627 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 1280 transitions. [2023-08-24 11:13:38,627 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 11:13:38,627 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 1280 transitions. [2023-08-24 11:13:38,629 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 58.18181818181818) internal successors, (1280), 22 states have internal predecessors, (1280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:38,633 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 128.0) internal successors, (2944), 23 states have internal predecessors, (2944), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:38,634 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 128.0) internal successors, (2944), 23 states have internal predecessors, (2944), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:38,634 INFO L175 Difference]: Start difference. First operand has 153 places, 158 transitions, 2639 flow. Second operand 22 states and 1280 transitions. [2023-08-24 11:13:38,634 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 254 transitions, 5001 flow [2023-08-24 11:13:38,810 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 254 transitions, 3818 flow, removed 562 selfloop flow, removed 11 redundant places. [2023-08-24 11:13:38,818 INFO L231 Difference]: Finished difference. Result has 171 places, 188 transitions, 3035 flow [2023-08-24 11:13:38,819 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=2032, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=120, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=3035, PETRI_PLACES=171, PETRI_TRANSITIONS=188} [2023-08-24 11:13:38,819 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 153 predicate places. [2023-08-24 11:13:38,819 INFO L495 AbstractCegarLoop]: Abstraction has has 171 places, 188 transitions, 3035 flow [2023-08-24 11:13:38,820 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 54.72222222222222) internal successors, (985), 18 states have internal predecessors, (985), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:38,820 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 11:13:38,820 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 11:13:38,828 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-24 11:13:39,025 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,SelfDestructingSolverStorable9 [2023-08-24 11:13:39,026 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 11:13:39,026 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 11:13:39,026 INFO L85 PathProgramCache]: Analyzing trace with hash -779348309, now seen corresponding path program 8 times [2023-08-24 11:13:39,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 11:13:39,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458203393] [2023-08-24 11:13:39,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 11:13:39,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 11:13:39,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 11:13:39,252 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 11:13:39,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 11:13:39,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458203393] [2023-08-24 11:13:39,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458203393] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 11:13:39,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1181976277] [2023-08-24 11:13:39,253 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-24 11:13:39,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 11:13:39,253 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 11:13:39,254 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 11:13:39,256 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-24 11:13:39,324 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-24 11:13:39,324 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 11:13:39,325 INFO L262 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 15 conjunts are in the unsatisfiable core [2023-08-24 11:13:39,327 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 11:13:39,380 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 11:13:39,380 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 11:13:39,456 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 11:13:39,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1181976277] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 11:13:39,457 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 11:13:39,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 13 [2023-08-24 11:13:39,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288327275] [2023-08-24 11:13:39,459 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 11:13:39,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-08-24 11:13:39,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 11:13:39,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-08-24 11:13:39,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2023-08-24 11:13:39,462 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 128 [2023-08-24 11:13:39,462 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 188 transitions, 3035 flow. Second operand has 15 states, 15 states have (on average 54.333333333333336) internal successors, (815), 15 states have internal predecessors, (815), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:39,462 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 11:13:39,462 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 128 [2023-08-24 11:13:39,463 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 11:13:39,974 INFO L124 PetriNetUnfolderBase]: 732/1335 cut-off events. [2023-08-24 11:13:39,975 INFO L125 PetriNetUnfolderBase]: For 55413/55413 co-relation queries the response was YES. [2023-08-24 11:13:39,985 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11038 conditions, 1335 events. 732/1335 cut-off events. For 55413/55413 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 6744 event pairs, 40 based on Foata normal form. 4/1339 useless extension candidates. Maximal degree in co-relation 10961. Up to 430 conditions per place. [2023-08-24 11:13:39,992 INFO L140 encePairwiseOnDemand]: 123/128 looper letters, 67 selfloop transitions, 149 changer transitions 34/250 dead transitions. [2023-08-24 11:13:39,992 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 250 transitions, 4449 flow [2023-08-24 11:13:39,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-08-24 11:13:39,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-08-24 11:13:39,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1158 transitions. [2023-08-24 11:13:39,996 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45234375 [2023-08-24 11:13:39,996 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 1158 transitions. [2023-08-24 11:13:39,996 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 1158 transitions. [2023-08-24 11:13:39,998 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 11:13:39,998 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 1158 transitions. [2023-08-24 11:13:40,002 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 57.9) internal successors, (1158), 20 states have internal predecessors, (1158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:40,005 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 128.0) internal successors, (2688), 21 states have internal predecessors, (2688), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:40,006 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 128.0) internal successors, (2688), 21 states have internal predecessors, (2688), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:40,006 INFO L175 Difference]: Start difference. First operand has 171 places, 188 transitions, 3035 flow. Second operand 20 states and 1158 transitions. [2023-08-24 11:13:40,006 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 250 transitions, 4449 flow [2023-08-24 11:13:40,137 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 182 places, 250 transitions, 4181 flow, removed 107 selfloop flow, removed 8 redundant places. [2023-08-24 11:13:40,141 INFO L231 Difference]: Finished difference. Result has 184 places, 192 transitions, 3207 flow [2023-08-24 11:13:40,142 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=2767, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=188, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=145, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=3207, PETRI_PLACES=184, PETRI_TRANSITIONS=192} [2023-08-24 11:13:40,142 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 166 predicate places. [2023-08-24 11:13:40,142 INFO L495 AbstractCegarLoop]: Abstraction has has 184 places, 192 transitions, 3207 flow [2023-08-24 11:13:40,143 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 54.333333333333336) internal successors, (815), 15 states have internal predecessors, (815), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:40,143 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 11:13:40,143 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 11:13:40,149 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-24 11:13:40,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 11:13:40,349 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 11:13:40,350 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 11:13:40,350 INFO L85 PathProgramCache]: Analyzing trace with hash -795483769, now seen corresponding path program 9 times [2023-08-24 11:13:40,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 11:13:40,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1421413473] [2023-08-24 11:13:40,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 11:13:40,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 11:13:40,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-24 11:13:40,493 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 11:13:40,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-24 11:13:40,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1421413473] [2023-08-24 11:13:40,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1421413473] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-24 11:13:40,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1507005627] [2023-08-24 11:13:40,494 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-24 11:13:40,494 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 11:13:40,494 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-24 11:13:40,495 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-24 11:13:40,497 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-24 11:13:40,566 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2023-08-24 11:13:40,566 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-24 11:13:40,567 INFO L262 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 15 conjunts are in the unsatisfiable core [2023-08-24 11:13:40,568 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-24 11:13:40,613 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 11:13:40,613 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-24 11:13:40,790 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-24 11:13:40,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1507005627] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-24 11:13:40,790 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-24 11:13:40,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2023-08-24 11:13:40,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932367328] [2023-08-24 11:13:40,791 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-24 11:13:40,792 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-08-24 11:13:40,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-24 11:13:40,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-08-24 11:13:40,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=470, Unknown=0, NotChecked=0, Total=600 [2023-08-24 11:13:40,795 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 128 [2023-08-24 11:13:40,796 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 192 transitions, 3207 flow. Second operand has 25 states, 25 states have (on average 54.44) internal successors, (1361), 25 states have internal predecessors, (1361), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:40,796 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-24 11:13:40,796 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 128 [2023-08-24 11:13:40,797 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-24 11:13:41,620 INFO L124 PetriNetUnfolderBase]: 752/1371 cut-off events. [2023-08-24 11:13:41,620 INFO L125 PetriNetUnfolderBase]: For 65440/65440 co-relation queries the response was YES. [2023-08-24 11:13:41,630 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11687 conditions, 1371 events. 752/1371 cut-off events. For 65440/65440 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 6950 event pairs, 25 based on Foata normal form. 16/1387 useless extension candidates. Maximal degree in co-relation 11607. Up to 450 conditions per place. [2023-08-24 11:13:41,642 INFO L140 encePairwiseOnDemand]: 123/128 looper letters, 68 selfloop transitions, 172 changer transitions 48/288 dead transitions. [2023-08-24 11:13:41,642 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 210 places, 288 transitions, 5213 flow [2023-08-24 11:13:41,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-08-24 11:13:41,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2023-08-24 11:13:41,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 1567 transitions. [2023-08-24 11:13:41,645 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45341435185185186 [2023-08-24 11:13:41,645 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 1567 transitions. [2023-08-24 11:13:41,645 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 1567 transitions. [2023-08-24 11:13:41,646 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-24 11:13:41,646 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 1567 transitions. [2023-08-24 11:13:41,649 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 58.03703703703704) internal successors, (1567), 27 states have internal predecessors, (1567), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:41,654 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 128.0) internal successors, (3584), 28 states have internal predecessors, (3584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:41,654 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 128.0) internal successors, (3584), 28 states have internal predecessors, (3584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:41,654 INFO L175 Difference]: Start difference. First operand has 184 places, 192 transitions, 3207 flow. Second operand 27 states and 1567 transitions. [2023-08-24 11:13:41,655 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 210 places, 288 transitions, 5213 flow [2023-08-24 11:13:41,806 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 193 places, 288 transitions, 4847 flow, removed 46 selfloop flow, removed 17 redundant places. [2023-08-24 11:13:41,811 INFO L231 Difference]: Finished difference. Result has 199 places, 201 transitions, 3600 flow [2023-08-24 11:13:41,811 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=2841, PETRI_DIFFERENCE_MINUEND_PLACES=167, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=192, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=164, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=3600, PETRI_PLACES=199, PETRI_TRANSITIONS=201} [2023-08-24 11:13:41,812 INFO L281 CegarLoopForPetriNet]: 18 programPoint places, 181 predicate places. [2023-08-24 11:13:41,812 INFO L495 AbstractCegarLoop]: Abstraction has has 199 places, 201 transitions, 3600 flow [2023-08-24 11:13:41,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 54.44) internal successors, (1361), 25 states have internal predecessors, (1361), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-24 11:13:41,813 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-24 11:13:41,813 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-24 11:13:41,818 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-24 11:13:42,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-24 11:13:42,018 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-24 11:13:42,019 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-24 11:13:42,019 INFO L85 PathProgramCache]: Analyzing trace with hash -1089521068, now seen corresponding path program 10 times [2023-08-24 11:13:42,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-24 11:13:42,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2076581683] [2023-08-24 11:13:42,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-24 11:13:42,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-24 11:13:42,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 11:13:42,037 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-24 11:13:42,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-24 11:13:42,065 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-24 11:13:42,065 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-24 11:13:42,066 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2023-08-24 11:13:42,067 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2023-08-24 11:13:42,067 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-08-24 11:13:42,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-24 11:13:42,068 INFO L445 BasicCegarLoop]: Path program histogram: [10, 2, 1] [2023-08-24 11:13:42,072 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-24 11:13:42,072 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-24 11:13:42,121 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.08 11:13:42 BasicIcfg [2023-08-24 11:13:42,121 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-24 11:13:42,122 INFO L158 Benchmark]: Toolchain (without parser) took 13600.30ms. Allocated memory was 331.4MB in the beginning and 539.0MB in the end (delta: 207.6MB). Free memory was 305.3MB in the beginning and 366.8MB in the end (delta: -61.5MB). Peak memory consumption was 148.1MB. Max. memory is 16.0GB. [2023-08-24 11:13:42,122 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 331.4MB. Free memory is still 308.7MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-24 11:13:42,122 INFO L158 Benchmark]: CACSL2BoogieTranslator took 481.92ms. Allocated memory is still 331.4MB. Free memory was 305.3MB in the beginning and 285.8MB in the end (delta: 19.4MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. [2023-08-24 11:13:42,122 INFO L158 Benchmark]: Boogie Procedure Inliner took 51.22ms. Allocated memory is still 331.4MB. Free memory was 285.8MB in the beginning and 283.8MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-24 11:13:42,122 INFO L158 Benchmark]: Boogie Preprocessor took 32.22ms. Allocated memory is still 331.4MB. Free memory was 283.8MB in the beginning and 282.4MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-24 11:13:42,123 INFO L158 Benchmark]: RCFGBuilder took 406.99ms. Allocated memory is still 331.4MB. Free memory was 282.4MB in the beginning and 269.8MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. [2023-08-24 11:13:42,123 INFO L158 Benchmark]: TraceAbstraction took 12621.82ms. Allocated memory was 331.4MB in the beginning and 539.0MB in the end (delta: 207.6MB). Free memory was 269.1MB in the beginning and 366.8MB in the end (delta: -97.7MB). Peak memory consumption was 112.4MB. Max. memory is 16.0GB. [2023-08-24 11:13:42,124 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14ms. Allocated memory is still 331.4MB. Free memory is still 308.7MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 481.92ms. Allocated memory is still 331.4MB. Free memory was 305.3MB in the beginning and 285.8MB in the end (delta: 19.4MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 51.22ms. Allocated memory is still 331.4MB. Free memory was 285.8MB in the beginning and 283.8MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 32.22ms. Allocated memory is still 331.4MB. Free memory was 283.8MB in the beginning and 282.4MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 406.99ms. Allocated memory is still 331.4MB. Free memory was 282.4MB in the beginning and 269.8MB in the end (delta: 12.6MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. * TraceAbstraction took 12621.82ms. Allocated memory was 331.4MB in the beginning and 539.0MB in the end (delta: 207.6MB). Free memory was 269.1MB in the beginning and 366.8MB in the end (delta: -97.7MB). Peak memory consumption was 112.4MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 245]: Unsoundness Warning unspecified type, defaulting to int C: short [245] - GenericResultAtLocation [Line: 245]: Unsoundness Warning unspecified type, defaulting to int C: short [245] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 2.0s, 68 PlacesBefore, 18 PlacesAfterwards, 66 TransitionsBefore, 14 TransitionsAfterwards, 1200 CoEnabledTransitionPairs, 5 FixpointIterations, 18 TrivialSequentialCompositions, 33 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 7 ConcurrentYvCompositions, 2 ChoiceCompositions, 60 TotalNumberOfCompositions, 1095 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 977, independent: 951, independent conditional: 0, independent unconditional: 951, dependent: 26, dependent conditional: 0, dependent unconditional: 26, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 646, independent: 636, independent conditional: 0, independent unconditional: 636, dependent: 10, dependent conditional: 0, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 977, independent: 315, independent conditional: 0, independent unconditional: 315, dependent: 16, dependent conditional: 0, dependent unconditional: 16, unknown: 646, unknown conditional: 0, unknown unconditional: 646] , Statistics on independence cache: Total cache size (in pairs): 21, Positive cache size: 18, Positive conditional cache size: 0, Positive unconditional cache size: 18, Negative cache size: 3, Negative conditional cache size: 0, Negative unconditional cache size: 3, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - CounterExampleResult [Line: 722]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L694] 0 int i = 3, j = 6; [L712] 0 pthread_t id1, id2; [L713] FCALL, FORK 0 pthread_create(&id1, ((void *)0), t1, ((void *)0)) VAL [\old(argc)=49, arg={0:0}, argc=49, argv={51:50}, argv={51:50}, i=3, id1={3:0}, id2={5:0}, j=6, pthread_create(&id1, ((void *)0), t1, ((void *)0))=-2] [L696] 1 int k = 0; VAL [arg={0:0}, arg={0:0}, i=3, j=6, k=0] [L714] FCALL, FORK 0 pthread_create(&id2, ((void *)0), t2, ((void *)0)) VAL [\old(argc)=49, arg={0:0}, arg={0:0}, arg={0:0}, argc=49, argv={51:50}, argv={51:50}, i=3, id1={3:0}, id2={5:0}, j=6, k=0, pthread_create(&id2, ((void *)0), t2, ((void *)0))=-1] [L704] 2 int k = 0; VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=3, j=6, k=0, k=0] [L696] COND TRUE 1 k < 5 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=6, k=0, k=1] [L716] 0 int condI = i >= (2*5 +6); VAL [\old(argc)=49, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, argc=49, argv={51:50}, argv={51:50}, condI=0, i=7, id1={3:0}, id2={5:0}, j=6, k=0, k=1] [L704] COND TRUE 2 k < 5 [L706] 2 j = i + 1 [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=8, k=1, k=1] [L696] COND TRUE 1 k < 5 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=8, k=1, k=2] [L704] COND TRUE 2 k < 5 [L706] 2 j = i + 1 [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=10, k=2, k=2] [L696] COND TRUE 1 k < 5 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=11, j=10, k=2, k=3] [L704] COND TRUE 2 k < 5 [L706] 2 j = i + 1 [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=11, j=12, k=3, k=3] [L696] COND TRUE 1 k < 5 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=12, k=3, k=4] [L704] COND TRUE 2 k < 5 [L706] 2 j = i + 1 [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=14, k=4, k=4] [L696] COND TRUE 1 k < 5 [L698] 1 i = j + 1 [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=15, j=14, k=4, k=5] [L704] COND TRUE 2 k < 5 [L706] 2 j = i + 1 [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=15, j=16, k=5, k=5] [L719] 0 int condJ = j >= (2*5 +6); [L721] COND TRUE 0 condI || condJ [L722] 0 reach_error() VAL [\old(argc)=49, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, argc=49, argv={51:50}, argv={51:50}, condI=0, condJ=1, i=15, id1={3:0}, id2={5:0}, j=16, k=5, k=5] - UnprovableResult [Line: 713]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 714]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 88 locations, 3 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: 12.4s, OverallIterations: 13, TraceHistogramMax: 5, PathProgramHistogramMax: 10, EmptinessCheckTime: 0.0s, AutomataDifference: 5.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 2.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1365 SdHoareTripleChecker+Valid, 1.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1365 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 1.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 145 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1696 IncrementalHoareTripleChecker+Invalid, 1841 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 145 mSolverCounterUnsat, 0 mSDtfsCounter, 1696 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 395 GetRequests, 132 SyntacticMatches, 9 SemanticMatches, 254 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1851 ImplicationChecksByTransitivity, 2.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3600occurred in iteration=12, InterpolantAutomatonStates: 182, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 2.7s InterpolantComputationTime, 264 NumberOfCodeBlocks, 264 NumberOfCodeBlocksAsserted, 33 NumberOfCheckSat, 322 ConstructedInterpolants, 0 QuantifiedInterpolants, 1316 SizeOfPredicates, 42 NumberOfNonLiveVariables, 1000 ConjunctsInSsa, 85 ConjunctsInUnsatCore, 26 InterpolantComputations, 5 PerfectInterpolantSequences, 12/189 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 proved your program to be incorrect! [2023-08-24 11:13:42,139 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...