/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf --traceabstraction.order.of.the.error.locations.to.be.checked PROGRAM_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.signed.integer.overflows true -i ../../../trunk/examples/svcomp/weaver/popl20-threaded-sum-3.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-27 15:07:45,653 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-27 15:07:45,737 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-08-27 15:07:45,742 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-27 15:07:45,742 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-27 15:07:45,772 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-27 15:07:45,772 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-27 15:07:45,773 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-27 15:07:45,773 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-27 15:07:45,777 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-27 15:07:45,777 INFO L153 SettingsManager]: * Use SBE=true [2023-08-27 15:07:45,777 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-27 15:07:45,778 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-27 15:07:45,779 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-27 15:07:45,779 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-27 15:07:45,779 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-27 15:07:45,779 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-27 15:07:45,780 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-27 15:07:45,780 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-27 15:07:45,780 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-27 15:07:45,780 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-27 15:07:45,781 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-27 15:07:45,781 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-27 15:07:45,782 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-27 15:07:45,782 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-27 15:07:45,782 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-27 15:07:45,782 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-27 15:07:45,783 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 15:07:45,783 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-27 15:07:45,783 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-27 15:07:45,784 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-27 15:07:45,784 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-27 15:07:45,784 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-27 15:07:45,784 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-27 15:07:45,784 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-27 15:07:45,785 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> PROGRAM_FIRST Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of signed integer overflows -> true [2023-08-27 15:07:46,060 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-27 15:07:46,083 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-27 15:07:46,085 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-27 15:07:46,086 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-27 15:07:46,087 INFO L274 PluginConnector]: CDTParser initialized [2023-08-27 15:07:46,088 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-threaded-sum-3.wvr.c [2023-08-27 15:07:47,315 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-27 15:07:47,559 INFO L384 CDTParser]: Found 1 translation units. [2023-08-27 15:07:47,560 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-threaded-sum-3.wvr.c [2023-08-27 15:07:47,570 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1087cc75d/4f194f790bfb442c809da961336e0959/FLAG8e79dacd7 [2023-08-27 15:07:47,586 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1087cc75d/4f194f790bfb442c809da961336e0959 [2023-08-27 15:07:47,590 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-27 15:07:47,591 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-27 15:07:47,594 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-27 15:07:47,594 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-27 15:07:47,596 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-27 15:07:47,597 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 03:07:47" (1/1) ... [2023-08-27 15:07:47,598 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@99a26bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:07:47, skipping insertion in model container [2023-08-27 15:07:47,598 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 03:07:47" (1/1) ... [2023-08-27 15:07:47,621 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-27 15:07:47,811 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 15:07:47,821 INFO L201 MainTranslator]: Completed pre-run [2023-08-27 15:07:47,861 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 15:07:47,867 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-27 15:07:47,868 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-27 15:07:47,876 INFO L206 MainTranslator]: Completed translation [2023-08-27 15:07:47,877 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:07:47 WrapperNode [2023-08-27 15:07:47,877 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-27 15:07:47,878 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-27 15:07:47,878 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-27 15:07:47,878 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-27 15:07:47,884 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:07:47" (1/1) ... [2023-08-27 15:07:47,897 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:07:47" (1/1) ... [2023-08-27 15:07:47,914 INFO L138 Inliner]: procedures = 22, calls = 47, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 84 [2023-08-27 15:07:47,915 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-27 15:07:47,915 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-27 15:07:47,915 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-27 15:07:47,915 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-27 15:07:47,923 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:07:47" (1/1) ... [2023-08-27 15:07:47,923 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:07:47" (1/1) ... [2023-08-27 15:07:47,936 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:07:47" (1/1) ... [2023-08-27 15:07:47,936 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:07:47" (1/1) ... [2023-08-27 15:07:47,942 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:07:47" (1/1) ... [2023-08-27 15:07:47,960 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:07:47" (1/1) ... [2023-08-27 15:07:47,962 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:07:47" (1/1) ... [2023-08-27 15:07:47,963 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:07:47" (1/1) ... [2023-08-27 15:07:47,965 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-27 15:07:47,966 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-27 15:07:47,966 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-27 15:07:47,966 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-27 15:07:47,967 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:07:47" (1/1) ... [2023-08-27 15:07:47,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 15:07:47,995 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 15:07:48,014 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-27 15:07:48,028 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-27 15:07:48,050 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-27 15:07:48,051 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-27 15:07:48,051 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-27 15:07:48,051 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-27 15:07:48,051 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-27 15:07:48,051 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-27 15:07:48,051 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-27 15:07:48,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-27 15:07:48,051 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-27 15:07:48,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-27 15:07:48,051 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-27 15:07:48,052 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-27 15:07:48,052 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-27 15:07:48,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-27 15:07:48,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-27 15:07:48,052 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-27 15:07:48,053 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-27 15:07:48,151 INFO L236 CfgBuilder]: Building ICFG [2023-08-27 15:07:48,155 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-27 15:07:48,343 INFO L277 CfgBuilder]: Performing block encoding [2023-08-27 15:07:48,395 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-27 15:07:48,395 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-08-27 15:07:48,397 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 03:07:48 BoogieIcfgContainer [2023-08-27 15:07:48,398 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-27 15:07:48,399 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-27 15:07:48,399 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-27 15:07:48,402 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-27 15:07:48,402 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.08 03:07:47" (1/3) ... [2023-08-27 15:07:48,403 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@731197e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 03:07:48, skipping insertion in model container [2023-08-27 15:07:48,403 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:07:47" (2/3) ... [2023-08-27 15:07:48,403 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@731197e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 03:07:48, skipping insertion in model container [2023-08-27 15:07:48,403 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 03:07:48" (3/3) ... [2023-08-27 15:07:48,404 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-threaded-sum-3.wvr.c [2023-08-27 15:07:48,419 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-27 15:07:48,419 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-27 15:07:48,419 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-27 15:07:48,477 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-27 15:07:48,507 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 114 places, 112 transitions, 248 flow [2023-08-27 15:07:48,558 INFO L124 PetriNetUnfolderBase]: 8/109 cut-off events. [2023-08-27 15:07:48,558 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-27 15:07:48,562 INFO L83 FinitePrefix]: Finished finitePrefix Result has 122 conditions, 109 events. 8/109 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 59 event pairs, 0 based on Foata normal form. 0/100 useless extension candidates. Maximal degree in co-relation 73. Up to 2 conditions per place. [2023-08-27 15:07:48,563 INFO L82 GeneralOperation]: Start removeDead. Operand has 114 places, 112 transitions, 248 flow [2023-08-27 15:07:48,566 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 100 places, 98 transitions, 214 flow [2023-08-27 15:07:48,569 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 15:07:48,585 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 100 places, 98 transitions, 214 flow [2023-08-27 15:07:48,593 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 100 places, 98 transitions, 214 flow [2023-08-27 15:07:48,593 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 100 places, 98 transitions, 214 flow [2023-08-27 15:07:48,651 INFO L124 PetriNetUnfolderBase]: 8/98 cut-off events. [2023-08-27 15:07:48,651 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-27 15:07:48,652 INFO L83 FinitePrefix]: Finished finitePrefix Result has 111 conditions, 98 events. 8/98 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 58 event pairs, 0 based on Foata normal form. 0/90 useless extension candidates. Maximal degree in co-relation 73. Up to 2 conditions per place. [2023-08-27 15:07:48,653 INFO L119 LiptonReduction]: Number of co-enabled transitions 1010 [2023-08-27 15:07:51,523 INFO L134 LiptonReduction]: Checked pairs total: 1886 [2023-08-27 15:07:51,524 INFO L136 LiptonReduction]: Total number of compositions: 85 [2023-08-27 15:07:51,539 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-27 15:07:51,545 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;@77cc7fad, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 15:07:51,546 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-08-27 15:07:51,560 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 15:07:51,560 INFO L124 PetriNetUnfolderBase]: 3/24 cut-off events. [2023-08-27 15:07:51,560 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-27 15:07:51,560 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 15:07:51,561 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 15:07:51,561 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-27 15:07:51,567 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 15:07:51,568 INFO L85 PathProgramCache]: Analyzing trace with hash 1953897991, now seen corresponding path program 1 times [2023-08-27 15:07:51,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 15:07:51,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008342797] [2023-08-27 15:07:51,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 15:07:51,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 15:07:51,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 15:07:52,420 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 15:07:52,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 15:07:52,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2008342797] [2023-08-27 15:07:52,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2008342797] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 15:07:52,422 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 15:07:52,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-27 15:07:52,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297205586] [2023-08-27 15:07:52,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 15:07:52,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 15:07:52,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 15:07:52,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 15:07:52,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-27 15:07:52,459 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 197 [2023-08-27 15:07:52,464 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 25 transitions, 68 flow. Second operand has 4 states, 4 states have (on average 88.75) internal successors, (355), 4 states have internal predecessors, (355), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:07:52,464 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 15:07:52,464 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 197 [2023-08-27 15:07:52,465 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 15:07:52,699 INFO L124 PetriNetUnfolderBase]: 601/870 cut-off events. [2023-08-27 15:07:52,700 INFO L125 PetriNetUnfolderBase]: For 83/83 co-relation queries the response was YES. [2023-08-27 15:07:52,702 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1821 conditions, 870 events. 601/870 cut-off events. For 83/83 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 2998 event pairs, 39 based on Foata normal form. 0/706 useless extension candidates. Maximal degree in co-relation 1496. Up to 659 conditions per place. [2023-08-27 15:07:52,707 INFO L140 encePairwiseOnDemand]: 192/197 looper letters, 46 selfloop transitions, 5 changer transitions 0/51 dead transitions. [2023-08-27 15:07:52,707 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 51 transitions, 234 flow [2023-08-27 15:07:52,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-27 15:07:52,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-27 15:07:52,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 388 transitions. [2023-08-27 15:07:52,720 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49238578680203043 [2023-08-27 15:07:52,720 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 388 transitions. [2023-08-27 15:07:52,721 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 388 transitions. [2023-08-27 15:07:52,722 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 15:07:52,724 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 388 transitions. [2023-08-27 15:07:52,727 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 97.0) internal successors, (388), 4 states have internal predecessors, (388), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:07:52,732 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 197.0) internal successors, (985), 5 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-27 15:07:52,732 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 197.0) internal successors, (985), 5 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-27 15:07:52,734 INFO L175 Difference]: Start difference. First operand has 32 places, 25 transitions, 68 flow. Second operand 4 states and 388 transitions. [2023-08-27 15:07:52,735 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 51 transitions, 234 flow [2023-08-27 15:07:52,738 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 51 transitions, 214 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-08-27 15:07:52,739 INFO L231 Difference]: Finished difference. Result has 31 places, 29 transitions, 88 flow [2023-08-27 15:07:52,741 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=197, PETRI_DIFFERENCE_MINUEND_FLOW=56, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=88, PETRI_PLACES=31, PETRI_TRANSITIONS=29} [2023-08-27 15:07:52,743 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, -1 predicate places. [2023-08-27 15:07:52,743 INFO L495 AbstractCegarLoop]: Abstraction has has 31 places, 29 transitions, 88 flow [2023-08-27 15:07:52,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 88.75) internal successors, (355), 4 states have internal predecessors, (355), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:07:52,744 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 15:07:52,744 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 15:07:52,744 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-27 15:07:52,745 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-27 15:07:52,745 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 15:07:52,745 INFO L85 PathProgramCache]: Analyzing trace with hash -1520674202, now seen corresponding path program 1 times [2023-08-27 15:07:52,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 15:07:52,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [295432242] [2023-08-27 15:07:52,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 15:07:52,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 15:07:52,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 15:07:53,135 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 15:07:53,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 15:07:53,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [295432242] [2023-08-27 15:07:53,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [295432242] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 15:07:53,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [216992391] [2023-08-27 15:07:53,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 15:07:53,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 15:07:53,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 15:07:53,145 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 15:07:53,172 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-27 15:07:53,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 15:07:53,293 INFO L262 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 14 conjunts are in the unsatisfiable core [2023-08-27 15:07:53,298 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 15:07:53,502 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 15:07:53,502 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 15:07:53,703 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 15:07:53,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [216992391] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 15:07:53,704 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 15:07:53,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 13 [2023-08-27 15:07:53,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [631114242] [2023-08-27 15:07:53,705 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 15:07:53,706 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-27 15:07:53,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 15:07:53,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-27 15:07:53,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2023-08-27 15:07:53,710 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 197 [2023-08-27 15:07:53,711 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 29 transitions, 88 flow. Second operand has 13 states, 13 states have (on average 83.23076923076923) internal successors, (1082), 13 states have internal predecessors, (1082), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:07:53,712 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 15:07:53,712 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 197 [2023-08-27 15:07:53,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 15:07:55,386 INFO L124 PetriNetUnfolderBase]: 1469/2212 cut-off events. [2023-08-27 15:07:55,386 INFO L125 PetriNetUnfolderBase]: For 468/468 co-relation queries the response was YES. [2023-08-27 15:07:55,390 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5132 conditions, 2212 events. 1469/2212 cut-off events. For 468/468 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 9530 event pairs, 71 based on Foata normal form. 0/2044 useless extension candidates. Maximal degree in co-relation 1468. Up to 373 conditions per place. [2023-08-27 15:07:55,397 INFO L140 encePairwiseOnDemand]: 186/197 looper letters, 206 selfloop transitions, 104 changer transitions 10/320 dead transitions. [2023-08-27 15:07:55,398 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 320 transitions, 1478 flow [2023-08-27 15:07:55,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-08-27 15:07:55,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2023-08-27 15:07:55,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 3130 transitions. [2023-08-27 15:07:55,407 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45395213923132705 [2023-08-27 15:07:55,407 INFO L72 ComplementDD]: Start complementDD. Operand 35 states and 3130 transitions. [2023-08-27 15:07:55,407 INFO L73 IsDeterministic]: Start isDeterministic. Operand 35 states and 3130 transitions. [2023-08-27 15:07:55,408 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 15:07:55,409 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 35 states and 3130 transitions. [2023-08-27 15:07:55,415 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 36 states, 35 states have (on average 89.42857142857143) internal successors, (3130), 35 states have internal predecessors, (3130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:07:55,426 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 36 states, 36 states have (on average 197.0) internal successors, (7092), 36 states have internal predecessors, (7092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:07:55,427 INFO L81 ComplementDD]: Finished complementDD. Result has 36 states, 36 states have (on average 197.0) internal successors, (7092), 36 states have internal predecessors, (7092), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:07:55,428 INFO L175 Difference]: Start difference. First operand has 31 places, 29 transitions, 88 flow. Second operand 35 states and 3130 transitions. [2023-08-27 15:07:55,428 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 320 transitions, 1478 flow [2023-08-27 15:07:55,431 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 320 transitions, 1478 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-27 15:07:55,434 INFO L231 Difference]: Finished difference. Result has 72 places, 150 transitions, 781 flow [2023-08-27 15:07:55,434 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=197, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=781, PETRI_PLACES=72, PETRI_TRANSITIONS=150} [2023-08-27 15:07:55,435 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 40 predicate places. [2023-08-27 15:07:55,435 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 150 transitions, 781 flow [2023-08-27 15:07:55,436 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 83.23076923076923) internal successors, (1082), 13 states have internal predecessors, (1082), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:07:55,436 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 15:07:55,436 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 15:07:55,448 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-27 15:07:55,647 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 15:07:55,648 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-27 15:07:55,649 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 15:07:55,649 INFO L85 PathProgramCache]: Analyzing trace with hash 650865985, now seen corresponding path program 1 times [2023-08-27 15:07:55,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 15:07:55,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612097420] [2023-08-27 15:07:55,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 15:07:55,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 15:07:55,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 15:07:55,867 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 15:07:55,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 15:07:55,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612097420] [2023-08-27 15:07:55,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [612097420] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 15:07:55,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1764369680] [2023-08-27 15:07:55,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 15:07:55,868 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 15:07:55,868 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 15:07:55,869 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 15:07:55,878 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-27 15:07:55,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 15:07:55,950 INFO L262 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 13 conjunts are in the unsatisfiable core [2023-08-27 15:07:55,952 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 15:07:56,041 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 15:07:56,041 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 15:07:56,123 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 15:07:56,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1764369680] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 15:07:56,123 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 15:07:56,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 5] total 9 [2023-08-27 15:07:56,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258654376] [2023-08-27 15:07:56,124 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 15:07:56,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-08-27 15:07:56,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 15:07:56,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-08-27 15:07:56,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-08-27 15:07:56,126 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 197 [2023-08-27 15:07:56,127 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 150 transitions, 781 flow. Second operand has 9 states, 9 states have (on average 88.77777777777777) internal successors, (799), 9 states have internal predecessors, (799), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:07:56,127 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 15:07:56,127 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 197 [2023-08-27 15:07:56,127 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 15:07:56,514 INFO L124 PetriNetUnfolderBase]: 1314/1937 cut-off events. [2023-08-27 15:07:56,514 INFO L125 PetriNetUnfolderBase]: For 4445/4445 co-relation queries the response was YES. [2023-08-27 15:07:56,517 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6631 conditions, 1937 events. 1314/1937 cut-off events. For 4445/4445 co-relation queries the response was YES. Maximal size of possible extension queue 109. Compared 7794 event pairs, 189 based on Foata normal form. 66/1909 useless extension candidates. Maximal degree in co-relation 4728. Up to 780 conditions per place. [2023-08-27 15:07:56,527 INFO L140 encePairwiseOnDemand]: 188/197 looper letters, 155 selfloop transitions, 82 changer transitions 0/237 dead transitions. [2023-08-27 15:07:56,527 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 237 transitions, 1701 flow [2023-08-27 15:07:56,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-08-27 15:07:56,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-08-27 15:07:56,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 930 transitions. [2023-08-27 15:07:56,530 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4720812182741117 [2023-08-27 15:07:56,530 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 930 transitions. [2023-08-27 15:07:56,530 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 930 transitions. [2023-08-27 15:07:56,530 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 15:07:56,531 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 930 transitions. [2023-08-27 15:07:56,534 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 93.0) internal successors, (930), 10 states have internal predecessors, (930), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:07:56,536 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 197.0) internal successors, (2167), 11 states have internal predecessors, (2167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:07:56,537 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 197.0) internal successors, (2167), 11 states have internal predecessors, (2167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:07:56,537 INFO L175 Difference]: Start difference. First operand has 72 places, 150 transitions, 781 flow. Second operand 10 states and 930 transitions. [2023-08-27 15:07:56,537 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 237 transitions, 1701 flow [2023-08-27 15:07:56,563 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 237 transitions, 1542 flow, removed 75 selfloop flow, removed 1 redundant places. [2023-08-27 15:07:56,568 INFO L231 Difference]: Finished difference. Result has 76 places, 166 transitions, 1098 flow [2023-08-27 15:07:56,568 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=197, PETRI_DIFFERENCE_MINUEND_FLOW=560, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1098, PETRI_PLACES=76, PETRI_TRANSITIONS=166} [2023-08-27 15:07:56,569 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 44 predicate places. [2023-08-27 15:07:56,569 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 166 transitions, 1098 flow [2023-08-27 15:07:56,570 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 88.77777777777777) internal successors, (799), 9 states have internal predecessors, (799), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:07:56,570 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 15:07:56,570 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 15:07:56,578 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-08-27 15:07:56,775 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,SelfDestructingSolverStorable2 [2023-08-27 15:07:56,776 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-27 15:07:56,776 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 15:07:56,776 INFO L85 PathProgramCache]: Analyzing trace with hash -347385879, now seen corresponding path program 2 times [2023-08-27 15:07:56,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 15:07:56,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111062378] [2023-08-27 15:07:56,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 15:07:56,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 15:07:56,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 15:07:57,053 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 15:07:57,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 15:07:57,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111062378] [2023-08-27 15:07:57,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111062378] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 15:07:57,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 15:07:57,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-27 15:07:57,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229267256] [2023-08-27 15:07:57,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 15:07:57,055 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 15:07:57,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 15:07:57,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 15:07:57,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-27 15:07:57,056 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 197 [2023-08-27 15:07:57,057 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 166 transitions, 1098 flow. Second operand has 4 states, 4 states have (on average 84.75) internal successors, (339), 4 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:07:57,057 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 15:07:57,057 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 197 [2023-08-27 15:07:57,057 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 15:07:57,400 INFO L124 PetriNetUnfolderBase]: 1915/2836 cut-off events. [2023-08-27 15:07:57,400 INFO L125 PetriNetUnfolderBase]: For 10822/10907 co-relation queries the response was YES. [2023-08-27 15:07:57,409 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11543 conditions, 2836 events. 1915/2836 cut-off events. For 10822/10907 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 13046 event pairs, 187 based on Foata normal form. 115/2776 useless extension candidates. Maximal degree in co-relation 8580. Up to 1719 conditions per place. [2023-08-27 15:07:57,426 INFO L140 encePairwiseOnDemand]: 191/197 looper letters, 227 selfloop transitions, 49 changer transitions 0/301 dead transitions. [2023-08-27 15:07:57,427 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 301 transitions, 2577 flow [2023-08-27 15:07:57,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-27 15:07:57,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-27 15:07:57,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 458 transitions. [2023-08-27 15:07:57,429 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4649746192893401 [2023-08-27 15:07:57,429 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 458 transitions. [2023-08-27 15:07:57,429 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 458 transitions. [2023-08-27 15:07:57,429 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 15:07:57,430 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 458 transitions. [2023-08-27 15:07:57,430 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 91.6) internal successors, (458), 5 states have internal predecessors, (458), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:07:57,432 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 197.0) internal successors, (1182), 6 states have internal predecessors, (1182), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:07:57,432 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 197.0) internal successors, (1182), 6 states have internal predecessors, (1182), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:07:57,432 INFO L175 Difference]: Start difference. First operand has 76 places, 166 transitions, 1098 flow. Second operand 5 states and 458 transitions. [2023-08-27 15:07:57,432 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 301 transitions, 2577 flow [2023-08-27 15:07:57,511 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 301 transitions, 2576 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 15:07:57,516 INFO L231 Difference]: Finished difference. Result has 82 places, 210 transitions, 1697 flow [2023-08-27 15:07:57,519 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=197, PETRI_DIFFERENCE_MINUEND_FLOW=1097, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1697, PETRI_PLACES=82, PETRI_TRANSITIONS=210} [2023-08-27 15:07:57,521 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 50 predicate places. [2023-08-27 15:07:57,521 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 210 transitions, 1697 flow [2023-08-27 15:07:57,521 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 84.75) internal successors, (339), 4 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:07:57,523 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 15:07:57,523 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 15:07:57,523 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-27 15:07:57,523 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-27 15:07:57,523 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 15:07:57,524 INFO L85 PathProgramCache]: Analyzing trace with hash -753917611, now seen corresponding path program 1 times [2023-08-27 15:07:57,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 15:07:57,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1215078620] [2023-08-27 15:07:57,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 15:07:57,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 15:07:57,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 15:07:59,258 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 15:07:59,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 15:07:59,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1215078620] [2023-08-27 15:07:59,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1215078620] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 15:07:59,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1420973431] [2023-08-27 15:07:59,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 15:07:59,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 15:07:59,260 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 15:07:59,260 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 15:07:59,287 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-27 15:07:59,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 15:07:59,473 INFO L262 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 29 conjunts are in the unsatisfiable core [2023-08-27 15:07:59,476 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 15:08:00,149 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 15:08:00,150 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 15:08:03,753 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 15:08:03,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1420973431] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 15:08:03,754 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 15:08:03,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 21 [2023-08-27 15:08:03,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1199357196] [2023-08-27 15:08:03,754 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 15:08:03,755 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-08-27 15:08:03,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 15:08:03,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-08-27 15:08:03,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=388, Unknown=0, NotChecked=0, Total=506 [2023-08-27 15:08:03,757 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 197 [2023-08-27 15:08:03,759 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 210 transitions, 1697 flow. Second operand has 23 states, 23 states have (on average 76.0) internal successors, (1748), 23 states have internal predecessors, (1748), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:08:03,759 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 15:08:03,759 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 197 [2023-08-27 15:08:03,759 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 15:08:18,204 INFO L124 PetriNetUnfolderBase]: 11190/16476 cut-off events. [2023-08-27 15:08:18,204 INFO L125 PetriNetUnfolderBase]: For 82885/82885 co-relation queries the response was YES. [2023-08-27 15:08:18,266 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74867 conditions, 16476 events. 11190/16476 cut-off events. For 82885/82885 co-relation queries the response was YES. Maximal size of possible extension queue 770. Compared 98966 event pairs, 345 based on Foata normal form. 33/16357 useless extension candidates. Maximal degree in co-relation 51347. Up to 3897 conditions per place. [2023-08-27 15:08:18,356 INFO L140 encePairwiseOnDemand]: 188/197 looper letters, 492 selfloop transitions, 720 changer transitions 498/1710 dead transitions. [2023-08-27 15:08:18,356 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 1710 transitions, 15625 flow [2023-08-27 15:08:18,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2023-08-27 15:08:18,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 62 states. [2023-08-27 15:08:18,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 5199 transitions. [2023-08-27 15:08:18,372 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4256590797445554 [2023-08-27 15:08:18,372 INFO L72 ComplementDD]: Start complementDD. Operand 62 states and 5199 transitions. [2023-08-27 15:08:18,372 INFO L73 IsDeterministic]: Start isDeterministic. Operand 62 states and 5199 transitions. [2023-08-27 15:08:18,375 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 15:08:18,375 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 62 states and 5199 transitions. [2023-08-27 15:08:18,386 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 63 states, 62 states have (on average 83.85483870967742) internal successors, (5199), 62 states have internal predecessors, (5199), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:08:18,404 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 63 states, 63 states have (on average 197.0) internal successors, (12411), 63 states have internal predecessors, (12411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:08:18,408 INFO L81 ComplementDD]: Finished complementDD. Result has 63 states, 63 states have (on average 197.0) internal successors, (12411), 63 states have internal predecessors, (12411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:08:18,408 INFO L175 Difference]: Start difference. First operand has 82 places, 210 transitions, 1697 flow. Second operand 62 states and 5199 transitions. [2023-08-27 15:08:18,408 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 1710 transitions, 15625 flow [2023-08-27 15:08:18,607 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 1710 transitions, 15483 flow, removed 13 selfloop flow, removed 1 redundant places. [2023-08-27 15:08:18,627 INFO L231 Difference]: Finished difference. Result has 166 places, 908 transitions, 9899 flow [2023-08-27 15:08:18,628 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=197, PETRI_DIFFERENCE_MINUEND_FLOW=1667, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=210, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=143, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=62, PETRI_FLOW=9899, PETRI_PLACES=166, PETRI_TRANSITIONS=908} [2023-08-27 15:08:18,630 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 134 predicate places. [2023-08-27 15:08:18,630 INFO L495 AbstractCegarLoop]: Abstraction has has 166 places, 908 transitions, 9899 flow [2023-08-27 15:08:18,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 76.0) internal successors, (1748), 23 states have internal predecessors, (1748), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:08:18,631 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 15:08:18,631 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 15:08:18,638 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-08-27 15:08:18,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 15:08:18,836 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-27 15:08:18,836 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 15:08:18,836 INFO L85 PathProgramCache]: Analyzing trace with hash 1753047214, now seen corresponding path program 1 times [2023-08-27 15:08:18,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 15:08:18,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861111009] [2023-08-27 15:08:18,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 15:08:18,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 15:08:18,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 15:08:19,413 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 15:08:19,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 15:08:19,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861111009] [2023-08-27 15:08:19,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [861111009] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 15:08:19,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1544034356] [2023-08-27 15:08:19,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 15:08:19,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 15:08:19,414 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 15:08:19,415 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 15:08:19,421 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-27 15:08:19,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 15:08:19,490 INFO L262 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 16 conjunts are in the unsatisfiable core [2023-08-27 15:08:19,491 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 15:08:19,566 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 15:08:19,566 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 15:08:19,682 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 15:08:19,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1544034356] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 15:08:19,682 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 15:08:19,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 14 [2023-08-27 15:08:19,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038253081] [2023-08-27 15:08:19,682 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 15:08:19,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-08-27 15:08:19,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 15:08:19,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-08-27 15:08:19,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2023-08-27 15:08:19,685 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 197 [2023-08-27 15:08:19,686 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 908 transitions, 9899 flow. Second operand has 14 states, 14 states have (on average 80.07142857142857) internal successors, (1121), 14 states have internal predecessors, (1121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:08:19,686 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 15:08:19,686 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 197 [2023-08-27 15:08:19,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 15:08:24,684 INFO L124 PetriNetUnfolderBase]: 17808/25675 cut-off events. [2023-08-27 15:08:24,684 INFO L125 PetriNetUnfolderBase]: For 171733/171733 co-relation queries the response was YES. [2023-08-27 15:08:24,893 INFO L83 FinitePrefix]: Finished finitePrefix Result has 136669 conditions, 25675 events. 17808/25675 cut-off events. For 171733/171733 co-relation queries the response was YES. Maximal size of possible extension queue 1274. Compared 159237 event pairs, 1085 based on Foata normal form. 674/26349 useless extension candidates. Maximal degree in co-relation 136597. Up to 6333 conditions per place. [2023-08-27 15:08:25,014 INFO L140 encePairwiseOnDemand]: 187/197 looper letters, 1180 selfloop transitions, 1517 changer transitions 0/2697 dead transitions. [2023-08-27 15:08:25,014 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 2697 transitions, 34372 flow [2023-08-27 15:08:25,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-08-27 15:08:25,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-08-27 15:08:25,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 2563 transitions. [2023-08-27 15:08:25,025 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43367174280879867 [2023-08-27 15:08:25,025 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 2563 transitions. [2023-08-27 15:08:25,026 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 2563 transitions. [2023-08-27 15:08:25,031 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 15:08:25,031 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 2563 transitions. [2023-08-27 15:08:25,037 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 85.43333333333334) internal successors, (2563), 30 states have internal predecessors, (2563), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:08:25,045 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 197.0) internal successors, (6107), 31 states have internal predecessors, (6107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:08:25,047 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 197.0) internal successors, (6107), 31 states have internal predecessors, (6107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:08:25,049 INFO L175 Difference]: Start difference. First operand has 166 places, 908 transitions, 9899 flow. Second operand 30 states and 2563 transitions. [2023-08-27 15:08:25,049 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 2697 transitions, 34372 flow [2023-08-27 15:08:27,318 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 2697 transitions, 31680 flow, removed 1346 selfloop flow, removed 19 redundant places. [2023-08-27 15:08:27,346 INFO L231 Difference]: Finished difference. Result has 177 places, 2125 transitions, 27954 flow [2023-08-27 15:08:27,347 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=197, PETRI_DIFFERENCE_MINUEND_FLOW=9101, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=908, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=506, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=270, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=27954, PETRI_PLACES=177, PETRI_TRANSITIONS=2125} [2023-08-27 15:08:27,348 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 145 predicate places. [2023-08-27 15:08:27,348 INFO L495 AbstractCegarLoop]: Abstraction has has 177 places, 2125 transitions, 27954 flow [2023-08-27 15:08:27,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 80.07142857142857) internal successors, (1121), 14 states have internal predecessors, (1121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:08:27,349 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 15:08:27,349 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 15:08:27,361 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-08-27 15:08:27,560 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 15:08:27,560 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-27 15:08:27,561 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 15:08:27,561 INFO L85 PathProgramCache]: Analyzing trace with hash 900751248, now seen corresponding path program 2 times [2023-08-27 15:08:27,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 15:08:27,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126566195] [2023-08-27 15:08:27,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 15:08:27,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 15:08:27,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 15:08:27,931 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 15:08:27,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 15:08:27,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126566195] [2023-08-27 15:08:27,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2126566195] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 15:08:27,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1531407154] [2023-08-27 15:08:27,932 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-27 15:08:27,932 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 15:08:27,932 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 15:08:27,937 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 15:08:27,956 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-27 15:08:28,067 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-27 15:08:28,067 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 15:08:28,069 INFO L262 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 15 conjunts are in the unsatisfiable core [2023-08-27 15:08:28,070 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 15:08:28,340 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 15:08:28,340 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 15:08:28,710 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 15:08:28,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1531407154] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 15:08:28,712 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 15:08:28,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 13 [2023-08-27 15:08:28,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445288268] [2023-08-27 15:08:28,714 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 15:08:28,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-08-27 15:08:28,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 15:08:28,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-08-27 15:08:28,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2023-08-27 15:08:28,716 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 197 [2023-08-27 15:08:28,717 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 2125 transitions, 27954 flow. Second operand has 14 states, 14 states have (on average 83.85714285714286) internal successors, (1174), 14 states have internal predecessors, (1174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:08:28,717 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 15:08:28,718 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 197 [2023-08-27 15:08:28,718 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 15:08:40,836 INFO L124 PetriNetUnfolderBase]: 28905/41608 cut-off events. [2023-08-27 15:08:40,836 INFO L125 PetriNetUnfolderBase]: For 408616/408799 co-relation queries the response was YES. [2023-08-27 15:08:41,198 INFO L83 FinitePrefix]: Finished finitePrefix Result has 262631 conditions, 41608 events. 28905/41608 cut-off events. For 408616/408799 co-relation queries the response was YES. Maximal size of possible extension queue 1992. Compared 274888 event pairs, 2033 based on Foata normal form. 469/42077 useless extension candidates. Maximal degree in co-relation 257488. Up to 15914 conditions per place. [2023-08-27 15:08:41,437 INFO L140 encePairwiseOnDemand]: 190/197 looper letters, 2180 selfloop transitions, 1726 changer transitions 0/3908 dead transitions. [2023-08-27 15:08:41,437 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 195 places, 3908 transitions, 58862 flow [2023-08-27 15:08:41,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-08-27 15:08:41,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-08-27 15:08:41,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1725 transitions. [2023-08-27 15:08:41,441 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4608602725086829 [2023-08-27 15:08:41,441 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1725 transitions. [2023-08-27 15:08:41,441 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1725 transitions. [2023-08-27 15:08:41,442 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 15:08:41,442 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1725 transitions. [2023-08-27 15:08:41,445 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 90.78947368421052) internal successors, (1725), 19 states have internal predecessors, (1725), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:08:41,450 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 197.0) internal successors, (3940), 20 states have internal predecessors, (3940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:08:41,451 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 197.0) internal successors, (3940), 20 states have internal predecessors, (3940), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:08:41,451 INFO L175 Difference]: Start difference. First operand has 177 places, 2125 transitions, 27954 flow. Second operand 19 states and 1725 transitions. [2023-08-27 15:08:41,451 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 195 places, 3908 transitions, 58862 flow [2023-08-27 15:08:53,409 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 189 places, 3908 transitions, 58474 flow, removed 152 selfloop flow, removed 6 redundant places. [2023-08-27 15:08:53,461 INFO L231 Difference]: Finished difference. Result has 201 places, 3140 transitions, 49770 flow [2023-08-27 15:08:53,463 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=197, PETRI_DIFFERENCE_MINUEND_FLOW=27683, PETRI_DIFFERENCE_MINUEND_PLACES=171, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=847, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=951, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=49770, PETRI_PLACES=201, PETRI_TRANSITIONS=3140} [2023-08-27 15:08:53,464 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 169 predicate places. [2023-08-27 15:08:53,464 INFO L495 AbstractCegarLoop]: Abstraction has has 201 places, 3140 transitions, 49770 flow [2023-08-27 15:08:53,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 83.85714285714286) internal successors, (1174), 14 states have internal predecessors, (1174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:08:53,464 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 15:08:53,465 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 15:08:53,470 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-27 15:08:53,669 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 15:08:53,669 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-27 15:08:53,670 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 15:08:53,670 INFO L85 PathProgramCache]: Analyzing trace with hash 1242978533, now seen corresponding path program 2 times [2023-08-27 15:08:53,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 15:08:53,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519744141] [2023-08-27 15:08:53,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 15:08:53,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 15:08:53,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 15:08:55,727 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 15:08:55,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 15:08:55,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519744141] [2023-08-27 15:08:55,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [519744141] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 15:08:55,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1312019865] [2023-08-27 15:08:55,727 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-27 15:08:55,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 15:08:55,728 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 15:08:55,729 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 15:08:55,734 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-27 15:08:55,899 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-27 15:08:55,900 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 15:08:55,901 INFO L262 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 26 conjunts are in the unsatisfiable core [2023-08-27 15:08:55,902 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 15:08:56,373 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 15:08:56,373 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 15:08:57,193 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 15:08:57,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1312019865] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 15:08:57,193 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 15:08:57,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 19 [2023-08-27 15:08:57,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809041263] [2023-08-27 15:08:57,194 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 15:08:57,194 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-08-27 15:08:57,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 15:08:57,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-08-27 15:08:57,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=329, Unknown=0, NotChecked=0, Total=420 [2023-08-27 15:08:57,196 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 197 [2023-08-27 15:08:57,197 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 3140 transitions, 49770 flow. Second operand has 21 states, 21 states have (on average 76.28571428571429) internal successors, (1602), 21 states have internal predecessors, (1602), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:08:57,198 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 15:08:57,198 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 197 [2023-08-27 15:08:57,198 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 15:09:48,067 INFO L124 PetriNetUnfolderBase]: 47827/69895 cut-off events. [2023-08-27 15:09:48,068 INFO L125 PetriNetUnfolderBase]: For 897334/897334 co-relation queries the response was YES. [2023-08-27 15:09:48,861 INFO L83 FinitePrefix]: Finished finitePrefix Result has 473772 conditions, 69895 events. 47827/69895 cut-off events. For 897334/897334 co-relation queries the response was YES. Maximal size of possible extension queue 3138. Compared 505123 event pairs, 2877 based on Foata normal form. 103/69998 useless extension candidates. Maximal degree in co-relation 468192. Up to 16938 conditions per place. [2023-08-27 15:09:49,161 INFO L140 encePairwiseOnDemand]: 188/197 looper letters, 1692 selfloop transitions, 3581 changer transitions 832/6105 dead transitions. [2023-08-27 15:09:49,161 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 266 places, 6105 transitions, 101313 flow [2023-08-27 15:09:49,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2023-08-27 15:09:49,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2023-08-27 15:09:49,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 5474 transitions. [2023-08-27 15:09:49,170 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.421012151976619 [2023-08-27 15:09:49,170 INFO L72 ComplementDD]: Start complementDD. Operand 66 states and 5474 transitions. [2023-08-27 15:09:49,170 INFO L73 IsDeterministic]: Start isDeterministic. Operand 66 states and 5474 transitions. [2023-08-27 15:09:49,171 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 15:09:49,171 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 66 states and 5474 transitions. [2023-08-27 15:09:49,179 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 67 states, 66 states have (on average 82.93939393939394) internal successors, (5474), 66 states have internal predecessors, (5474), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:09:49,193 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 67 states, 67 states have (on average 197.0) internal successors, (13199), 67 states have internal predecessors, (13199), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:09:49,195 INFO L81 ComplementDD]: Finished complementDD. Result has 67 states, 67 states have (on average 197.0) internal successors, (13199), 67 states have internal predecessors, (13199), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:09:49,196 INFO L175 Difference]: Start difference. First operand has 201 places, 3140 transitions, 49770 flow. Second operand 66 states and 5474 transitions. [2023-08-27 15:09:49,196 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 266 places, 6105 transitions, 101313 flow [2023-08-27 15:10:16,750 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 262 places, 6105 transitions, 100970 flow, removed 141 selfloop flow, removed 4 redundant places. [2023-08-27 15:10:16,830 INFO L231 Difference]: Finished difference. Result has 307 places, 4647 transitions, 86964 flow [2023-08-27 15:10:16,833 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=197, PETRI_DIFFERENCE_MINUEND_FLOW=49485, PETRI_DIFFERENCE_MINUEND_PLACES=197, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=3140, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2175, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=676, PETRI_DIFFERENCE_SUBTRAHEND_STATES=66, PETRI_FLOW=86964, PETRI_PLACES=307, PETRI_TRANSITIONS=4647} [2023-08-27 15:10:16,834 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 275 predicate places. [2023-08-27 15:10:16,834 INFO L495 AbstractCegarLoop]: Abstraction has has 307 places, 4647 transitions, 86964 flow [2023-08-27 15:10:16,834 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 76.28571428571429) internal successors, (1602), 21 states have internal predecessors, (1602), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:10:16,834 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 15:10:16,834 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 15:10:16,842 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-27 15:10:17,039 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 15:10:17,039 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-27 15:10:17,040 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 15:10:17,040 INFO L85 PathProgramCache]: Analyzing trace with hash 579655211, now seen corresponding path program 3 times [2023-08-27 15:10:17,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 15:10:17,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792528905] [2023-08-27 15:10:17,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 15:10:17,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 15:10:17,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 15:10:21,303 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 15:10:21,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 15:10:21,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792528905] [2023-08-27 15:10:21,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792528905] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 15:10:21,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1004660145] [2023-08-27 15:10:21,304 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-27 15:10:21,304 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 15:10:21,304 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 15:10:21,305 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 15:10:21,306 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-27 15:10:21,475 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-08-27 15:10:21,475 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 15:10:21,476 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 30 conjunts are in the unsatisfiable core [2023-08-27 15:10:21,478 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 15:10:22,609 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 15:10:22,609 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 15:10:26,797 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 15:10:26,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1004660145] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 15:10:26,797 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 15:10:26,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 8] total 26 [2023-08-27 15:10:26,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875299899] [2023-08-27 15:10:26,798 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 15:10:26,798 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-08-27 15:10:26,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 15:10:26,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-08-27 15:10:26,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=608, Unknown=0, NotChecked=0, Total=756 [2023-08-27 15:10:26,800 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 197 [2023-08-27 15:10:26,802 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 307 places, 4647 transitions, 86964 flow. Second operand has 28 states, 28 states have (on average 71.67857142857143) internal successors, (2007), 28 states have internal predecessors, (2007), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:10:26,802 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 15:10:26,802 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 197 [2023-08-27 15:10:26,802 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 15:10:30,494 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-08-27 15:10:50,816 WARN L234 SmtUtils]: Spent 5.34s on a formula simplification. DAG size of input: 226 DAG size of output: 145 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-27 15:11:02,705 WARN L234 SmtUtils]: Spent 7.40s on a formula simplification. DAG size of input: 229 DAG size of output: 152 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-27 15:11:34,293 WARN L234 SmtUtils]: Spent 5.01s on a formula simplification. DAG size of input: 231 DAG size of output: 152 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-27 15:12:49,379 WARN L234 SmtUtils]: Spent 5.75s on a formula simplification. DAG size of input: 133 DAG size of output: 90 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-27 15:13:47,163 WARN L234 SmtUtils]: Spent 5.25s on a formula simplification. DAG size of input: 169 DAG size of output: 152 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-27 15:14:47,190 INFO L124 PetriNetUnfolderBase]: 63466/92219 cut-off events. [2023-08-27 15:14:47,190 INFO L125 PetriNetUnfolderBase]: For 1717584/1717584 co-relation queries the response was YES. [2023-08-27 15:14:49,360 INFO L83 FinitePrefix]: Finished finitePrefix Result has 725569 conditions, 92219 events. 63466/92219 cut-off events. For 1717584/1717584 co-relation queries the response was YES. Maximal size of possible extension queue 3988. Compared 677322 event pairs, 2472 based on Foata normal form. 118/92337 useless extension candidates. Maximal degree in co-relation 724571. Up to 22105 conditions per place. [2023-08-27 15:14:49,939 INFO L140 encePairwiseOnDemand]: 184/197 looper letters, 2164 selfloop transitions, 5921 changer transitions 763/8848 dead transitions. [2023-08-27 15:14:49,939 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 429 places, 8848 transitions, 171125 flow [2023-08-27 15:14:49,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 140 states. [2023-08-27 15:14:49,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 140 states. [2023-08-27 15:14:49,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 10762 transitions. [2023-08-27 15:14:49,961 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3902102973168963 [2023-08-27 15:14:49,961 INFO L72 ComplementDD]: Start complementDD. Operand 140 states and 10762 transitions. [2023-08-27 15:14:49,962 INFO L73 IsDeterministic]: Start isDeterministic. Operand 140 states and 10762 transitions. [2023-08-27 15:14:49,966 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 15:14:49,966 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 140 states and 10762 transitions. [2023-08-27 15:14:49,985 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 141 states, 140 states have (on average 76.87142857142857) internal successors, (10762), 140 states have internal predecessors, (10762), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:14:50,019 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 141 states, 141 states have (on average 197.0) internal successors, (27777), 141 states have internal predecessors, (27777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:14:50,025 INFO L81 ComplementDD]: Finished complementDD. Result has 141 states, 141 states have (on average 197.0) internal successors, (27777), 141 states have internal predecessors, (27777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:14:50,025 INFO L175 Difference]: Start difference. First operand has 307 places, 4647 transitions, 86964 flow. Second operand 140 states and 10762 transitions. [2023-08-27 15:14:50,025 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 429 places, 8848 transitions, 171125 flow [2023-08-27 15:16:34,139 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 405 places, 8848 transitions, 167018 flow, removed 1291 selfloop flow, removed 24 redundant places. [2023-08-27 15:16:34,294 INFO L231 Difference]: Finished difference. Result has 490 places, 7228 transitions, 154580 flow [2023-08-27 15:16:34,298 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=197, PETRI_DIFFERENCE_MINUEND_FLOW=84563, PETRI_DIFFERENCE_MINUEND_PLACES=266, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=4647, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3488, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=784, PETRI_DIFFERENCE_SUBTRAHEND_STATES=140, PETRI_FLOW=154580, PETRI_PLACES=490, PETRI_TRANSITIONS=7228} [2023-08-27 15:16:34,299 INFO L281 CegarLoopForPetriNet]: 32 programPoint places, 458 predicate places. [2023-08-27 15:16:34,299 INFO L495 AbstractCegarLoop]: Abstraction has has 490 places, 7228 transitions, 154580 flow [2023-08-27 15:16:34,300 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 71.67857142857143) internal successors, (2007), 28 states have internal predecessors, (2007), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:16:34,300 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 15:16:34,300 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 15:16:34,311 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-27 15:16:34,505 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 15:16:34,505 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-27 15:16:34,505 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 15:16:34,505 INFO L85 PathProgramCache]: Analyzing trace with hash -1823557458, now seen corresponding path program 1 times [2023-08-27 15:16:34,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 15:16:34,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [849943674] [2023-08-27 15:16:34,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 15:16:34,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 15:16:34,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 15:16:36,292 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 15:16:36,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 15:16:36,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [849943674] [2023-08-27 15:16:36,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [849943674] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 15:16:36,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [588416367] [2023-08-27 15:16:36,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 15:16:36,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 15:16:36,293 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 15:16:36,297 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 15:16:36,301 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-27 15:16:36,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 15:16:36,501 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 30 conjunts are in the unsatisfiable core [2023-08-27 15:16:36,503 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 15:16:37,191 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 15:16:37,192 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 15:16:38,572 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 15:16:38,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [588416367] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 15:16:38,572 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 15:16:38,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 24 [2023-08-27 15:16:38,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686570226] [2023-08-27 15:16:38,573 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 15:16:38,573 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-08-27 15:16:38,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 15:16:38,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-08-27 15:16:38,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=511, Unknown=0, NotChecked=0, Total=650 [2023-08-27 15:16:38,575 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 197 [2023-08-27 15:16:38,576 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 490 places, 7228 transitions, 154580 flow. Second operand has 26 states, 26 states have (on average 73.88461538461539) internal successors, (1921), 26 states have internal predecessors, (1921), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:16:38,577 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 15:16:38,577 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 197 [2023-08-27 15:16:38,577 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 15:16:45,681 WARN L234 SmtUtils]: Spent 6.25s on a formula simplification. DAG size of input: 99 DAG size of output: 97 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-27 15:20:17,875 INFO L124 PetriNetUnfolderBase]: 80829/117089 cut-off events. [2023-08-27 15:20:17,876 INFO L125 PetriNetUnfolderBase]: For 3616128/3616128 co-relation queries the response was YES. [2023-08-27 15:20:23,048 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1108614 conditions, 117089 events. 80829/117089 cut-off events. For 3616128/3616128 co-relation queries the response was YES. Maximal size of possible extension queue 5277. Compared 885484 event pairs, 3327 based on Foata normal form. 99/117188 useless extension candidates. Maximal degree in co-relation 1107110. Up to 31850 conditions per place. [2023-08-27 15:20:23,781 INFO L140 encePairwiseOnDemand]: 187/197 looper letters, 3319 selfloop transitions, 7306 changer transitions 776/11401 dead transitions. [2023-08-27 15:20:23,781 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 544 places, 11401 transitions, 258171 flow [2023-08-27 15:20:23,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2023-08-27 15:20:23,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 77 states. [2023-08-27 15:20:23,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 6248 transitions. [2023-08-27 15:20:23,789 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41189267585206674 [2023-08-27 15:20:23,789 INFO L72 ComplementDD]: Start complementDD. Operand 77 states and 6248 transitions. [2023-08-27 15:20:23,789 INFO L73 IsDeterministic]: Start isDeterministic. Operand 77 states and 6248 transitions. [2023-08-27 15:20:23,791 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 15:20:23,791 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 77 states and 6248 transitions. [2023-08-27 15:20:23,798 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 78 states, 77 states have (on average 81.14285714285714) internal successors, (6248), 77 states have internal predecessors, (6248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:20:23,810 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 78 states, 78 states have (on average 197.0) internal successors, (15366), 78 states have internal predecessors, (15366), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:20:23,811 INFO L81 ComplementDD]: Finished complementDD. Result has 78 states, 78 states have (on average 197.0) internal successors, (15366), 78 states have internal predecessors, (15366), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 15:20:23,812 INFO L175 Difference]: Start difference. First operand has 490 places, 7228 transitions, 154580 flow. Second operand 77 states and 6248 transitions. [2023-08-27 15:20:23,812 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 544 places, 11401 transitions, 258171 flow Received shutdown request... [2023-08-27 15:21:23,701 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-27 15:21:23,701 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-27 15:21:23,789 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (3 of 4 remaining) [2023-08-27 15:21:23,795 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-08-27 15:21:23,994 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-08-27 15:21:23,995 WARN L619 AbstractCegarLoop]: Verification canceled: while executing RemoveRedundantFlow. [2023-08-27 15:21:23,997 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2023-08-27 15:21:23,997 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2023-08-27 15:21:23,997 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2023-08-27 15:21:23,997 INFO L445 BasicCegarLoop]: Path program histogram: [3, 2, 2, 1, 1, 1] [2023-08-27 15:21:24,000 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-27 15:21:24,000 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-27 15:21:24,002 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.08 03:21:24 BasicIcfg [2023-08-27 15:21:24,002 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-27 15:21:24,003 INFO L158 Benchmark]: Toolchain (without parser) took 816411.66ms. Allocated memory was 381.7MB in the beginning and 8.2GB in the end (delta: 7.8GB). Free memory was 357.9MB in the beginning and 4.3GB in the end (delta: -3.9GB). Peak memory consumption was 4.9GB. Max. memory is 16.0GB. [2023-08-27 15:21:24,003 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 381.7MB. Free memory is still 357.9MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-27 15:21:24,003 INFO L158 Benchmark]: CACSL2BoogieTranslator took 283.54ms. Allocated memory is still 381.7MB. Free memory was 357.4MB in the beginning and 346.0MB in the end (delta: 11.4MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. [2023-08-27 15:21:24,003 INFO L158 Benchmark]: Boogie Procedure Inliner took 36.80ms. Allocated memory is still 381.7MB. Free memory was 346.0MB in the beginning and 344.5MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-27 15:21:24,004 INFO L158 Benchmark]: Boogie Preprocessor took 49.84ms. Allocated memory is still 381.7MB. Free memory was 344.5MB in the beginning and 342.9MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-27 15:21:24,004 INFO L158 Benchmark]: RCFGBuilder took 431.88ms. Allocated memory is still 381.7MB. Free memory was 342.9MB in the beginning and 324.1MB in the end (delta: 18.8MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. [2023-08-27 15:21:24,004 INFO L158 Benchmark]: TraceAbstraction took 815603.02ms. Allocated memory was 381.7MB in the beginning and 8.2GB in the end (delta: 7.8GB). Free memory was 323.6MB in the beginning and 4.3GB in the end (delta: -4.0GB). Peak memory consumption was 4.9GB. Max. memory is 16.0GB. [2023-08-27 15:21:24,006 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.13ms. Allocated memory is still 381.7MB. Free memory is still 357.9MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 283.54ms. Allocated memory is still 381.7MB. Free memory was 357.4MB in the beginning and 346.0MB in the end (delta: 11.4MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 36.80ms. Allocated memory is still 381.7MB. Free memory was 346.0MB in the beginning and 344.5MB in the end (delta: 1.5MB). There was no memory consumed. Max. memory is 16.0GB. * Boogie Preprocessor took 49.84ms. Allocated memory is still 381.7MB. Free memory was 344.5MB in the beginning and 342.9MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 431.88ms. Allocated memory is still 381.7MB. Free memory was 342.9MB in the beginning and 324.1MB in the end (delta: 18.8MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. * TraceAbstraction took 815603.02ms. Allocated memory was 381.7MB in the beginning and 8.2GB in the end (delta: 7.8GB). Free memory was 323.6MB in the beginning and 4.3GB in the end (delta: -4.0GB). Peak memory consumption was 4.9GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 2.9s, 100 PlacesBefore, 32 PlacesAfterwards, 98 TransitionsBefore, 25 TransitionsAfterwards, 1010 CoEnabledTransitionPairs, 7 FixpointIterations, 49 TrivialSequentialCompositions, 19 ConcurrentSequentialCompositions, 6 TrivialYvCompositions, 6 ConcurrentYvCompositions, 5 ChoiceCompositions, 85 TotalNumberOfCompositions, 1886 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1553, independent: 1506, independent conditional: 0, independent unconditional: 1506, dependent: 47, dependent conditional: 0, dependent unconditional: 47, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 537, independent: 528, independent conditional: 0, independent unconditional: 528, dependent: 9, dependent conditional: 0, dependent unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1553, independent: 978, independent conditional: 0, independent unconditional: 978, dependent: 38, dependent conditional: 0, dependent unconditional: 38, unknown: 537, unknown conditional: 0, unknown unconditional: 537] , Statistics on independence cache: Total cache size (in pairs): 84, Positive cache size: 79, Positive conditional cache size: 0, Positive unconditional cache size: 79, Negative cache size: 5, Negative conditional cache size: 0, Negative unconditional cache size: 5, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 21]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 111]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 112]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing RemoveRedundantFlow. - TimeoutResultAtElement [Line: 110]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while executing RemoveRedundantFlow. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 130 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 815.5s, OverallIterations: 10, TraceHistogramMax: 2, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 782.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 3.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3061 SdHoareTripleChecker+Valid, 41.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3061 mSDsluCounter, 46 SdHoareTripleChecker+Invalid, 38.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 36 mSDsCounter, 481 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 12481 IncrementalHoareTripleChecker+Invalid, 12962 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 481 mSolverCounterUnsat, 10 mSDtfsCounter, 12481 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 788 GetRequests, 300 SyntacticMatches, 7 SemanticMatches, 481 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15190 ImplicationChecksByTransitivity, 252.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=154580occurred in iteration=9, InterpolantAutomatonStates: 371, 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, 1.3s SatisfiabilityAnalysisTime, 26.2s InterpolantComputationTime, 408 NumberOfCodeBlocks, 408 NumberOfCodeBlocksAsserted, 23 NumberOfCheckSat, 566 ConstructedInterpolants, 0 QuantifiedInterpolants, 22790 SizeOfPredicates, 84 NumberOfNonLiveVariables, 1413 ConjunctsInSsa, 173 ConjunctsInUnsatCore, 26 InterpolantComputations, 2 PerfectInterpolantSequences, 2/55 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown