/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf --traceabstraction.order.of.the.error.locations.to.be.checked TOGETHER -tc /storage/repos/CAV22/benchmarks/AutomizerCInline.xml -i /storage/repos/CAV22/benchmarks/added_bound_to_unbounded/goblint-regression_28-race_reach_61-invariant_racing_bound2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-03 15:18:51,152 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-03 15:18:51,184 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-03 15:18:51,187 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-03 15:18:51,187 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-03 15:18:51,187 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-03 15:18:51,187 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-03 15:18:51,212 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-03 15:18:51,212 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-03 15:18:51,218 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-03 15:18:51,218 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-03 15:18:51,218 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-03 15:18:51,219 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-03 15:18:51,220 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-03 15:18:51,220 INFO L153 SettingsManager]: * Use SBE=true [2023-08-03 15:18:51,221 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-03 15:18:51,221 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-03 15:18:51,221 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-03 15:18:51,221 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-03 15:18:51,221 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-03 15:18:51,221 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-03 15:18:51,222 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-03 15:18:51,222 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-03 15:18:51,222 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-03 15:18:51,223 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-03 15:18:51,223 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-03 15:18:51,223 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-03 15:18:51,223 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-03 15:18:51,223 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-03 15:18:51,224 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-03 15:18:51,224 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 15:18:51,225 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-03 15:18:51,225 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-03 15:18:51,225 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-03 15:18:51,225 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-03 15:18:51,225 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-03 15:18:51,225 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-03 15:18:51,225 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-03 15:18:51,225 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-03 15:18:51,225 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-03 15:18:51,225 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-03 15:18:51,226 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> TOGETHER [2023-08-03 15:18:51,390 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-03 15:18:51,404 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-03 15:18:51,405 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-03 15:18:51,406 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-03 15:18:51,406 INFO L274 PluginConnector]: CDTParser initialized [2023-08-03 15:18:51,407 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/added_bound_to_unbounded/goblint-regression_28-race_reach_61-invariant_racing_bound2.i [2023-08-03 15:18:52,444 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-03 15:18:52,626 INFO L384 CDTParser]: Found 1 translation units. [2023-08-03 15:18:52,627 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/added_bound_to_unbounded/goblint-regression_28-race_reach_61-invariant_racing_bound2.i [2023-08-03 15:18:52,635 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/be4cadf51/90d7a185dc4244b09c3c47e3a3d332bb/FLAG5ed6903ba [2023-08-03 15:18:52,645 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/be4cadf51/90d7a185dc4244b09c3c47e3a3d332bb [2023-08-03 15:18:52,647 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-03 15:18:52,648 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-03 15:18:52,648 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-03 15:18:52,648 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-03 15:18:52,650 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-03 15:18:52,651 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 03:18:52" (1/1) ... [2023-08-03 15:18:52,651 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@cc8fcb0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:18:52, skipping insertion in model container [2023-08-03 15:18:52,651 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 03:18:52" (1/1) ... [2023-08-03 15:18:52,689 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-03 15:18:52,899 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/added_bound_to_unbounded/goblint-regression_28-race_reach_61-invariant_racing_bound2.i[30176,30189] [2023-08-03 15:18:52,912 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 15:18:52,921 INFO L201 MainTranslator]: Completed pre-run [2023-08-03 15:18:52,943 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-03 15:18:52,944 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-03 15:18:52,951 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/added_bound_to_unbounded/goblint-regression_28-race_reach_61-invariant_racing_bound2.i[30176,30189] [2023-08-03 15:18:52,967 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 15:18:52,994 INFO L206 MainTranslator]: Completed translation [2023-08-03 15:18:52,996 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:18:52 WrapperNode [2023-08-03 15:18:52,996 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-03 15:18:52,997 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-03 15:18:52,997 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-03 15:18:52,997 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-03 15:18:53,001 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:18:52" (1/1) ... [2023-08-03 15:18:53,012 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:18:52" (1/1) ... [2023-08-03 15:18:53,025 INFO L138 Inliner]: procedures = 170, calls = 32, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 96 [2023-08-03 15:18:53,025 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-03 15:18:53,026 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-03 15:18:53,026 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-03 15:18:53,026 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-03 15:18:53,032 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:18:52" (1/1) ... [2023-08-03 15:18:53,032 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:18:52" (1/1) ... [2023-08-03 15:18:53,033 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:18:52" (1/1) ... [2023-08-03 15:18:53,034 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:18:52" (1/1) ... [2023-08-03 15:18:53,037 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:18:52" (1/1) ... [2023-08-03 15:18:53,040 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:18:52" (1/1) ... [2023-08-03 15:18:53,041 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:18:52" (1/1) ... [2023-08-03 15:18:53,042 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:18:52" (1/1) ... [2023-08-03 15:18:53,043 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-03 15:18:53,044 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-03 15:18:53,044 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-03 15:18:53,044 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-03 15:18:53,044 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:18:52" (1/1) ... [2023-08-03 15:18:53,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 15:18:53,056 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 15:18:53,069 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-03 15:18:53,085 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-03 15:18:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-03 15:18:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-03 15:18:53,094 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-03 15:18:53,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-03 15:18:53,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-03 15:18:53,094 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-08-03 15:18:53,094 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-08-03 15:18:53,094 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-03 15:18:53,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-03 15:18:53,094 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-03 15:18:53,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-03 15:18:53,095 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-03 15:18:53,189 INFO L236 CfgBuilder]: Building ICFG [2023-08-03 15:18:53,191 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-03 15:18:53,329 INFO L277 CfgBuilder]: Performing block encoding [2023-08-03 15:18:53,335 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-03 15:18:53,335 INFO L302 CfgBuilder]: Removed 16 assume(true) statements. [2023-08-03 15:18:53,336 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 03:18:53 BoogieIcfgContainer [2023-08-03 15:18:53,337 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-03 15:18:53,338 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-03 15:18:53,338 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-03 15:18:53,340 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-03 15:18:53,341 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.08 03:18:52" (1/3) ... [2023-08-03 15:18:53,341 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63549464 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 03:18:53, skipping insertion in model container [2023-08-03 15:18:53,341 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:18:52" (2/3) ... [2023-08-03 15:18:53,341 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63549464 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 03:18:53, skipping insertion in model container [2023-08-03 15:18:53,341 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 03:18:53" (3/3) ... [2023-08-03 15:18:53,342 INFO L112 eAbstractionObserver]: Analyzing ICFG goblint-regression_28-race_reach_61-invariant_racing_bound2.i [2023-08-03 15:18:53,348 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-03 15:18:53,355 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-03 15:18:53,355 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-03 15:18:53,355 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-03 15:18:53,391 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-08-03 15:18:53,416 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 108 places, 124 transitions, 256 flow [2023-08-03 15:18:53,455 INFO L124 PetriNetUnfolderBase]: 30/179 cut-off events. [2023-08-03 15:18:53,455 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-03 15:18:53,459 INFO L83 FinitePrefix]: Finished finitePrefix Result has 185 conditions, 179 events. 30/179 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 522 event pairs, 0 based on Foata normal form. 0/144 useless extension candidates. Maximal degree in co-relation 91. Up to 6 conditions per place. [2023-08-03 15:18:53,459 INFO L82 GeneralOperation]: Start removeDead. Operand has 108 places, 124 transitions, 256 flow [2023-08-03 15:18:53,462 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 104 places, 119 transitions, 243 flow [2023-08-03 15:18:53,465 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 15:18:53,472 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 104 places, 119 transitions, 243 flow [2023-08-03 15:18:53,474 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 104 places, 119 transitions, 243 flow [2023-08-03 15:18:53,475 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 104 places, 119 transitions, 243 flow [2023-08-03 15:18:53,517 INFO L124 PetriNetUnfolderBase]: 29/174 cut-off events. [2023-08-03 15:18:53,517 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 15:18:53,519 INFO L83 FinitePrefix]: Finished finitePrefix Result has 179 conditions, 174 events. 29/174 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 512 event pairs, 0 based on Foata normal form. 0/139 useless extension candidates. Maximal degree in co-relation 91. Up to 6 conditions per place. [2023-08-03 15:18:53,522 INFO L119 LiptonReduction]: Number of co-enabled transitions 3782 [2023-08-03 15:18:55,073 INFO L134 LiptonReduction]: Checked pairs total: 9323 [2023-08-03 15:18:55,073 INFO L136 LiptonReduction]: Total number of compositions: 86 [2023-08-03 15:18:55,083 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-03 15:18:55,086 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=true, 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;@4ceecf80, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 15:18:55,086 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-03 15:18:55,090 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 15:18:55,090 INFO L124 PetriNetUnfolderBase]: 3/21 cut-off events. [2023-08-03 15:18:55,090 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 15:18:55,090 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 15:18:55,091 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-03 15:18:55,091 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 15:18:55,094 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 15:18:55,094 INFO L85 PathProgramCache]: Analyzing trace with hash 449238078, now seen corresponding path program 1 times [2023-08-03 15:18:55,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 15:18:55,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1341953874] [2023-08-03 15:18:55,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:18:55,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 15:18:55,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:18:55,227 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 15:18:55,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 15:18:55,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1341953874] [2023-08-03 15:18:55,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1341953874] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 15:18:55,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 15:18:55,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 15:18:55,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [216856593] [2023-08-03 15:18:55,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 15:18:55,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 15:18:55,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 15:18:55,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 15:18:55,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 15:18:55,265 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 210 [2023-08-03 15:18:55,267 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 52 transitions, 109 flow. Second operand has 3 states, 3 states have (on average 101.66666666666667) internal successors, (305), 3 states have internal predecessors, (305), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:18:55,268 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 15:18:55,268 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 210 [2023-08-03 15:18:55,268 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 15:18:55,342 INFO L124 PetriNetUnfolderBase]: 141/350 cut-off events. [2023-08-03 15:18:55,343 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 15:18:55,343 INFO L83 FinitePrefix]: Finished finitePrefix Result has 654 conditions, 350 events. 141/350 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1471 event pairs, 65 based on Foata normal form. 53/364 useless extension candidates. Maximal degree in co-relation 631. Up to 281 conditions per place. [2023-08-03 15:18:55,345 INFO L140 encePairwiseOnDemand]: 192/210 looper letters, 31 selfloop transitions, 2 changer transitions 4/48 dead transitions. [2023-08-03 15:18:55,345 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 48 transitions, 175 flow [2023-08-03 15:18:55,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 15:18:55,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 15:18:55,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 359 transitions. [2023-08-03 15:18:55,354 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5698412698412698 [2023-08-03 15:18:55,354 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 359 transitions. [2023-08-03 15:18:55,355 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 359 transitions. [2023-08-03 15:18:55,356 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 15:18:55,357 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 359 transitions. [2023-08-03 15:18:55,359 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 119.66666666666667) internal successors, (359), 3 states have internal predecessors, (359), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:18:55,362 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:18:55,362 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 210.0) internal successors, (840), 4 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:18:55,363 INFO L175 Difference]: Start difference. First operand has 40 places, 52 transitions, 109 flow. Second operand 3 states and 359 transitions. [2023-08-03 15:18:55,364 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 48 transitions, 175 flow [2023-08-03 15:18:55,365 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 48 transitions, 175 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-03 15:18:55,366 INFO L231 Difference]: Finished difference. Result has 42 places, 33 transitions, 79 flow [2023-08-03 15:18:55,367 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=79, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=79, PETRI_PLACES=42, PETRI_TRANSITIONS=33} [2023-08-03 15:18:55,369 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 2 predicate places. [2023-08-03 15:18:55,369 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 33 transitions, 79 flow [2023-08-03 15:18:55,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 101.66666666666667) internal successors, (305), 3 states have internal predecessors, (305), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:18:55,370 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 15:18:55,370 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-03 15:18:55,370 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-03 15:18:55,370 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 15:18:55,370 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 15:18:55,370 INFO L85 PathProgramCache]: Analyzing trace with hash 1053724504, now seen corresponding path program 1 times [2023-08-03 15:18:55,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 15:18:55,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037144628] [2023-08-03 15:18:55,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:18:55,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 15:18:55,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 15:18:55,404 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-03 15:18:55,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 15:18:55,436 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-03 15:18:55,436 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-03 15:18:55,437 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-03 15:18:55,439 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2023-08-03 15:18:55,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-03 15:18:55,439 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2023-08-03 15:18:55,440 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-03 15:18:55,441 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-03 15:18:55,478 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-03 15:18:55,481 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 135 places, 157 transitions, 332 flow [2023-08-03 15:18:55,519 INFO L124 PetriNetUnfolderBase]: 51/291 cut-off events. [2023-08-03 15:18:55,519 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-03 15:18:55,526 INFO L83 FinitePrefix]: Finished finitePrefix Result has 305 conditions, 291 events. 51/291 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 965 event pairs, 0 based on Foata normal form. 0/233 useless extension candidates. Maximal degree in co-relation 181. Up to 9 conditions per place. [2023-08-03 15:18:55,526 INFO L82 GeneralOperation]: Start removeDead. Operand has 135 places, 157 transitions, 332 flow [2023-08-03 15:18:55,527 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 135 places, 157 transitions, 332 flow [2023-08-03 15:18:55,527 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 15:18:55,527 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 135 places, 157 transitions, 332 flow [2023-08-03 15:18:55,528 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 135 places, 157 transitions, 332 flow [2023-08-03 15:18:55,528 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 135 places, 157 transitions, 332 flow [2023-08-03 15:18:55,560 INFO L124 PetriNetUnfolderBase]: 51/291 cut-off events. [2023-08-03 15:18:55,561 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-03 15:18:55,562 INFO L83 FinitePrefix]: Finished finitePrefix Result has 305 conditions, 291 events. 51/291 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 965 event pairs, 0 based on Foata normal form. 0/233 useless extension candidates. Maximal degree in co-relation 181. Up to 9 conditions per place. [2023-08-03 15:18:55,572 INFO L119 LiptonReduction]: Number of co-enabled transitions 10168 [2023-08-03 15:18:57,034 INFO L134 LiptonReduction]: Checked pairs total: 31064 [2023-08-03 15:18:57,034 INFO L136 LiptonReduction]: Total number of compositions: 103 [2023-08-03 15:18:57,036 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-03 15:18:57,037 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=true, 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;@4ceecf80, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 15:18:57,037 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-03 15:18:57,038 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 15:18:57,038 INFO L124 PetriNetUnfolderBase]: 3/19 cut-off events. [2023-08-03 15:18:57,038 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 15:18:57,038 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 15:18:57,038 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-03 15:18:57,039 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 15:18:57,039 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 15:18:57,039 INFO L85 PathProgramCache]: Analyzing trace with hash 728669521, now seen corresponding path program 1 times [2023-08-03 15:18:57,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 15:18:57,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1345651954] [2023-08-03 15:18:57,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:18:57,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 15:18:57,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:18:57,089 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-03 15:18:57,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 15:18:57,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1345651954] [2023-08-03 15:18:57,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1345651954] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 15:18:57,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 15:18:57,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 15:18:57,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081361256] [2023-08-03 15:18:57,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 15:18:57,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 15:18:57,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 15:18:57,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 15:18:57,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 15:18:57,110 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 125 out of 260 [2023-08-03 15:18:57,111 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 79 transitions, 176 flow. Second operand has 3 states, 3 states have (on average 126.66666666666667) internal successors, (380), 3 states have internal predecessors, (380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:18:57,111 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 15:18:57,111 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 125 of 260 [2023-08-03 15:18:57,111 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 15:18:57,419 INFO L124 PetriNetUnfolderBase]: 2666/4603 cut-off events. [2023-08-03 15:18:57,420 INFO L125 PetriNetUnfolderBase]: For 36/36 co-relation queries the response was YES. [2023-08-03 15:18:57,425 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8797 conditions, 4603 events. 2666/4603 cut-off events. For 36/36 co-relation queries the response was YES. Maximal size of possible extension queue 166. Compared 29685 event pairs, 1116 based on Foata normal form. 1005/5140 useless extension candidates. Maximal degree in co-relation 1325. Up to 4118 conditions per place. [2023-08-03 15:18:57,438 INFO L140 encePairwiseOnDemand]: 237/260 looper letters, 39 selfloop transitions, 2 changer transitions 9/69 dead transitions. [2023-08-03 15:18:57,439 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 69 transitions, 254 flow [2023-08-03 15:18:57,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 15:18:57,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 15:18:57,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 451 transitions. [2023-08-03 15:18:57,443 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5782051282051283 [2023-08-03 15:18:57,443 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 451 transitions. [2023-08-03 15:18:57,443 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 451 transitions. [2023-08-03 15:18:57,444 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 15:18:57,444 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 451 transitions. [2023-08-03 15:18:57,445 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 150.33333333333334) internal successors, (451), 3 states have internal predecessors, (451), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:18:57,448 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 260.0) internal successors, (1040), 4 states have internal predecessors, (1040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:18:57,448 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 260.0) internal successors, (1040), 4 states have internal predecessors, (1040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:18:57,448 INFO L175 Difference]: Start difference. First operand has 60 places, 79 transitions, 176 flow. Second operand 3 states and 451 transitions. [2023-08-03 15:18:57,448 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 69 transitions, 254 flow [2023-08-03 15:18:57,450 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 69 transitions, 254 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-03 15:18:57,451 INFO L231 Difference]: Finished difference. Result has 63 places, 51 transitions, 124 flow [2023-08-03 15:18:57,452 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=260, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=124, PETRI_PLACES=63, PETRI_TRANSITIONS=51} [2023-08-03 15:18:57,452 INFO L281 CegarLoopForPetriNet]: 60 programPoint places, 3 predicate places. [2023-08-03 15:18:57,452 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 51 transitions, 124 flow [2023-08-03 15:18:57,453 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 126.66666666666667) internal successors, (380), 3 states have internal predecessors, (380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:18:57,453 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 15:18:57,453 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-03 15:18:57,453 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-03 15:18:57,453 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 15:18:57,453 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 15:18:57,454 INFO L85 PathProgramCache]: Analyzing trace with hash 964070072, now seen corresponding path program 1 times [2023-08-03 15:18:57,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 15:18:57,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383527397] [2023-08-03 15:18:57,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:18:57,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 15:18:57,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:18:57,576 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 15:18:57,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 15:18:57,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383527397] [2023-08-03 15:18:57,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1383527397] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 15:18:57,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1195803739] [2023-08-03 15:18:57,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:18:57,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 15:18:57,577 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 15:18:57,594 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-03 15:18:57,597 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-03 15:18:57,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:18:57,663 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-03 15:18:57,664 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 15:18:57,718 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 15:18:57,719 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 15:18:57,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1195803739] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 15:18:57,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 15:18:57,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2023-08-03 15:18:57,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1834770631] [2023-08-03 15:18:57,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 15:18:57,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 15:18:57,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 15:18:57,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 15:18:57,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-03 15:18:57,735 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 260 [2023-08-03 15:18:57,735 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 51 transitions, 124 flow. Second operand has 5 states, 5 states have (on average 125.6) internal successors, (628), 5 states have internal predecessors, (628), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:18:57,735 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 15:18:57,736 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 260 [2023-08-03 15:18:57,736 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 15:18:57,928 INFO L124 PetriNetUnfolderBase]: 1609/2985 cut-off events. [2023-08-03 15:18:57,928 INFO L125 PetriNetUnfolderBase]: For 105/105 co-relation queries the response was YES. [2023-08-03 15:18:57,932 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5701 conditions, 2985 events. 1609/2985 cut-off events. For 105/105 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 19334 event pairs, 55 based on Foata normal form. 80/2968 useless extension candidates. Maximal degree in co-relation 4445. Up to 2288 conditions per place. [2023-08-03 15:18:57,942 INFO L140 encePairwiseOnDemand]: 256/260 looper letters, 56 selfloop transitions, 4 changer transitions 0/78 dead transitions. [2023-08-03 15:18:57,942 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 78 transitions, 296 flow [2023-08-03 15:18:57,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 15:18:57,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 15:18:57,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 681 transitions. [2023-08-03 15:18:57,943 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5238461538461539 [2023-08-03 15:18:57,944 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 681 transitions. [2023-08-03 15:18:57,944 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 681 transitions. [2023-08-03 15:18:57,944 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 15:18:57,944 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 681 transitions. [2023-08-03 15:18:57,945 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 136.2) internal successors, (681), 5 states have internal predecessors, (681), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:18:57,947 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 260.0) internal successors, (1560), 6 states have internal predecessors, (1560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:18:57,947 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 260.0) internal successors, (1560), 6 states have internal predecessors, (1560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:18:57,947 INFO L175 Difference]: Start difference. First operand has 63 places, 51 transitions, 124 flow. Second operand 5 states and 681 transitions. [2023-08-03 15:18:57,947 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 78 transitions, 296 flow [2023-08-03 15:18:57,948 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 78 transitions, 293 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-03 15:18:57,949 INFO L231 Difference]: Finished difference. Result has 59 places, 51 transitions, 136 flow [2023-08-03 15:18:57,949 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=260, PETRI_DIFFERENCE_MINUEND_FLOW=115, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=136, PETRI_PLACES=59, PETRI_TRANSITIONS=51} [2023-08-03 15:18:57,950 INFO L281 CegarLoopForPetriNet]: 60 programPoint places, -1 predicate places. [2023-08-03 15:18:57,950 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 51 transitions, 136 flow [2023-08-03 15:18:57,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 125.6) internal successors, (628), 5 states have internal predecessors, (628), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:18:57,950 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 15:18:57,951 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 15:18:57,974 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-03 15:18:58,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 15:18:58,155 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 15:18:58,155 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 15:18:58,156 INFO L85 PathProgramCache]: Analyzing trace with hash -881081616, now seen corresponding path program 1 times [2023-08-03 15:18:58,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 15:18:58,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000201283] [2023-08-03 15:18:58,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:18:58,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 15:18:58,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:18:58,222 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-03 15:18:58,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 15:18:58,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000201283] [2023-08-03 15:18:58,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000201283] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 15:18:58,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1095652232] [2023-08-03 15:18:58,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:18:58,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 15:18:58,224 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 15:18:58,226 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-03 15:18:58,237 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-03 15:18:58,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:18:58,297 INFO L262 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 15:18:58,298 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 15:18:58,309 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-03 15:18:58,309 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 15:18:58,326 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-03 15:18:58,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1095652232] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 15:18:58,326 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 15:18:58,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-03 15:18:58,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409964657] [2023-08-03 15:18:58,327 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 15:18:58,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 15:18:58,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 15:18:58,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 15:18:58,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-03 15:18:58,338 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 260 [2023-08-03 15:18:58,338 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 51 transitions, 136 flow. Second operand has 5 states, 5 states have (on average 127.2) internal successors, (636), 5 states have internal predecessors, (636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:18:58,338 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 15:18:58,338 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 260 [2023-08-03 15:18:58,339 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 15:18:58,497 INFO L124 PetriNetUnfolderBase]: 1545/2766 cut-off events. [2023-08-03 15:18:58,497 INFO L125 PetriNetUnfolderBase]: For 685/685 co-relation queries the response was YES. [2023-08-03 15:18:58,500 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5597 conditions, 2766 events. 1545/2766 cut-off events. For 685/685 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 16946 event pairs, 375 based on Foata normal form. 8/2662 useless extension candidates. Maximal degree in co-relation 2025. Up to 2161 conditions per place. [2023-08-03 15:18:58,508 INFO L140 encePairwiseOnDemand]: 257/260 looper letters, 56 selfloop transitions, 3 changer transitions 0/77 dead transitions. [2023-08-03 15:18:58,508 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 77 transitions, 302 flow [2023-08-03 15:18:58,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 15:18:58,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 15:18:58,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 556 transitions. [2023-08-03 15:18:58,509 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5346153846153846 [2023-08-03 15:18:58,509 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 556 transitions. [2023-08-03 15:18:58,509 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 556 transitions. [2023-08-03 15:18:58,509 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 15:18:58,510 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 556 transitions. [2023-08-03 15:18:58,510 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 139.0) internal successors, (556), 4 states have internal predecessors, (556), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:18:58,512 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 260.0) internal successors, (1300), 5 states have internal predecessors, (1300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:18:58,512 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 260.0) internal successors, (1300), 5 states have internal predecessors, (1300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:18:58,512 INFO L175 Difference]: Start difference. First operand has 59 places, 51 transitions, 136 flow. Second operand 4 states and 556 transitions. [2023-08-03 15:18:58,512 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 77 transitions, 302 flow [2023-08-03 15:18:58,513 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 77 transitions, 297 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-08-03 15:18:58,514 INFO L231 Difference]: Finished difference. Result has 60 places, 50 transitions, 129 flow [2023-08-03 15:18:58,514 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=260, PETRI_DIFFERENCE_MINUEND_FLOW=123, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=129, PETRI_PLACES=60, PETRI_TRANSITIONS=50} [2023-08-03 15:18:58,515 INFO L281 CegarLoopForPetriNet]: 60 programPoint places, 0 predicate places. [2023-08-03 15:18:58,515 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 50 transitions, 129 flow [2023-08-03 15:18:58,515 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 127.2) internal successors, (636), 5 states have internal predecessors, (636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:18:58,515 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 15:18:58,516 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 15:18:58,520 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-03 15:18:58,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 15:18:58,719 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 15:18:58,720 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 15:18:58,720 INFO L85 PathProgramCache]: Analyzing trace with hash -1062968071, now seen corresponding path program 1 times [2023-08-03 15:18:58,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 15:18:58,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045686215] [2023-08-03 15:18:58,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:18:58,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 15:18:58,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:18:58,855 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-03 15:18:58,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 15:18:58,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045686215] [2023-08-03 15:18:58,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045686215] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 15:18:58,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 15:18:58,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-03 15:18:58,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832261327] [2023-08-03 15:18:58,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 15:18:58,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-03 15:18:58,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 15:18:58,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-03 15:18:58,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-08-03 15:18:58,912 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 260 [2023-08-03 15:18:58,913 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 50 transitions, 129 flow. Second operand has 6 states, 6 states have (on average 115.83333333333333) internal successors, (695), 6 states have internal predecessors, (695), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:18:58,913 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 15:18:58,913 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 260 [2023-08-03 15:18:58,913 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 15:18:59,340 INFO L124 PetriNetUnfolderBase]: 3236/5422 cut-off events. [2023-08-03 15:18:59,340 INFO L125 PetriNetUnfolderBase]: For 162/162 co-relation queries the response was YES. [2023-08-03 15:18:59,346 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10717 conditions, 5422 events. 3236/5422 cut-off events. For 162/162 co-relation queries the response was YES. Maximal size of possible extension queue 235. Compared 32580 event pairs, 905 based on Foata normal form. 121/5390 useless extension candidates. Maximal degree in co-relation 8296. Up to 2424 conditions per place. [2023-08-03 15:18:59,361 INFO L140 encePairwiseOnDemand]: 244/260 looper letters, 151 selfloop transitions, 34 changer transitions 0/195 dead transitions. [2023-08-03 15:18:59,361 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 195 transitions, 789 flow [2023-08-03 15:18:59,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-08-03 15:18:59,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-08-03 15:18:59,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1327 transitions. [2023-08-03 15:18:59,363 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5103846153846154 [2023-08-03 15:18:59,363 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1327 transitions. [2023-08-03 15:18:59,363 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1327 transitions. [2023-08-03 15:18:59,364 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 15:18:59,364 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1327 transitions. [2023-08-03 15:18:59,366 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 132.7) internal successors, (1327), 10 states have internal predecessors, (1327), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:18:59,369 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 260.0) internal successors, (2860), 11 states have internal predecessors, (2860), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:18:59,369 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 260.0) internal successors, (2860), 11 states have internal predecessors, (2860), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:18:59,369 INFO L175 Difference]: Start difference. First operand has 60 places, 50 transitions, 129 flow. Second operand 10 states and 1327 transitions. [2023-08-03 15:18:59,369 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 195 transitions, 789 flow [2023-08-03 15:18:59,371 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 195 transitions, 783 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-03 15:18:59,373 INFO L231 Difference]: Finished difference. Result has 75 places, 85 transitions, 401 flow [2023-08-03 15:18:59,373 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=260, PETRI_DIFFERENCE_MINUEND_FLOW=123, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=401, PETRI_PLACES=75, PETRI_TRANSITIONS=85} [2023-08-03 15:18:59,375 INFO L281 CegarLoopForPetriNet]: 60 programPoint places, 15 predicate places. [2023-08-03 15:18:59,375 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 85 transitions, 401 flow [2023-08-03 15:18:59,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 115.83333333333333) internal successors, (695), 6 states have internal predecessors, (695), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:18:59,376 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 15:18:59,376 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 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-03 15:18:59,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-03 15:18:59,376 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 15:18:59,376 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 15:18:59,377 INFO L85 PathProgramCache]: Analyzing trace with hash 1357813224, now seen corresponding path program 1 times [2023-08-03 15:18:59,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 15:18:59,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995666764] [2023-08-03 15:18:59,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:18:59,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 15:18:59,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:18:59,474 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-03 15:18:59,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 15:18:59,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995666764] [2023-08-03 15:18:59,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1995666764] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 15:18:59,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 15:18:59,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-03 15:18:59,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1828468785] [2023-08-03 15:18:59,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 15:18:59,475 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-03 15:18:59,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 15:18:59,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-03 15:18:59,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-03 15:18:59,519 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 260 [2023-08-03 15:18:59,520 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 85 transitions, 401 flow. Second operand has 4 states, 4 states have (on average 117.0) internal successors, (468), 4 states have internal predecessors, (468), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:18:59,520 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 15:18:59,520 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 260 [2023-08-03 15:18:59,522 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 15:18:59,658 INFO L124 PetriNetUnfolderBase]: 762/1688 cut-off events. [2023-08-03 15:18:59,658 INFO L125 PetriNetUnfolderBase]: For 1744/1823 co-relation queries the response was YES. [2023-08-03 15:18:59,662 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4414 conditions, 1688 events. 762/1688 cut-off events. For 1744/1823 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 9728 event pairs, 252 based on Foata normal form. 329/1989 useless extension candidates. Maximal degree in co-relation 3340. Up to 863 conditions per place. [2023-08-03 15:18:59,665 INFO L140 encePairwiseOnDemand]: 246/260 looper letters, 36 selfloop transitions, 15 changer transitions 0/72 dead transitions. [2023-08-03 15:18:59,665 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 72 transitions, 417 flow [2023-08-03 15:18:59,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 15:18:59,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 15:18:59,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 502 transitions. [2023-08-03 15:18:59,667 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4826923076923077 [2023-08-03 15:18:59,667 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 502 transitions. [2023-08-03 15:18:59,667 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 502 transitions. [2023-08-03 15:18:59,667 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 15:18:59,667 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 502 transitions. [2023-08-03 15:18:59,668 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 125.5) internal successors, (502), 4 states have internal predecessors, (502), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:18:59,669 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 260.0) internal successors, (1300), 5 states have internal predecessors, (1300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:18:59,669 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 260.0) internal successors, (1300), 5 states have internal predecessors, (1300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:18:59,669 INFO L175 Difference]: Start difference. First operand has 75 places, 85 transitions, 401 flow. Second operand 4 states and 502 transitions. [2023-08-03 15:18:59,669 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 72 transitions, 417 flow [2023-08-03 15:18:59,673 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 72 transitions, 407 flow, removed 3 selfloop flow, removed 3 redundant places. [2023-08-03 15:18:59,674 INFO L231 Difference]: Finished difference. Result has 73 places, 62 transitions, 295 flow [2023-08-03 15:18:59,675 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=260, PETRI_DIFFERENCE_MINUEND_FLOW=265, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=295, PETRI_PLACES=73, PETRI_TRANSITIONS=62} [2023-08-03 15:18:59,675 INFO L281 CegarLoopForPetriNet]: 60 programPoint places, 13 predicate places. [2023-08-03 15:18:59,675 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 62 transitions, 295 flow [2023-08-03 15:18:59,676 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 117.0) internal successors, (468), 4 states have internal predecessors, (468), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:18:59,676 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 15:18:59,676 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 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-03 15:18:59,676 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-03 15:18:59,676 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-03 15:18:59,676 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 15:18:59,677 INFO L85 PathProgramCache]: Analyzing trace with hash -667571686, now seen corresponding path program 1 times [2023-08-03 15:18:59,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 15:18:59,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224550330] [2023-08-03 15:18:59,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:18:59,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 15:18:59,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 15:18:59,698 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-03 15:18:59,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 15:18:59,720 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-03 15:18:59,720 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-03 15:18:59,720 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2023-08-03 15:18:59,720 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-03 15:18:59,720 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-03 15:18:59,720 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2023-08-03 15:18:59,723 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 2 thread instances [2023-08-03 15:18:59,723 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-03 15:18:59,773 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.08 03:18:59 BasicIcfg [2023-08-03 15:18:59,773 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-03 15:18:59,774 INFO L158 Benchmark]: Toolchain (without parser) took 7126.23ms. Allocated memory was 486.5MB in the beginning and 587.2MB in the end (delta: 100.7MB). Free memory was 450.1MB in the beginning and 213.9MB in the end (delta: 236.3MB). Peak memory consumption was 338.4MB. Max. memory is 16.0GB. [2023-08-03 15:18:59,774 INFO L158 Benchmark]: CDTParser took 0.08ms. Allocated memory is still 404.8MB. Free memory is still 360.6MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-03 15:18:59,774 INFO L158 Benchmark]: CACSL2BoogieTranslator took 347.63ms. Allocated memory is still 486.5MB. Free memory was 450.1MB in the beginning and 429.9MB in the end (delta: 20.2MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. [2023-08-03 15:18:59,774 INFO L158 Benchmark]: Boogie Procedure Inliner took 28.67ms. Allocated memory is still 486.5MB. Free memory was 429.9MB in the beginning and 427.8MB in the end (delta: 2.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-03 15:18:59,774 INFO L158 Benchmark]: Boogie Preprocessor took 17.88ms. Allocated memory is still 486.5MB. Free memory was 427.8MB in the beginning and 426.2MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-03 15:18:59,774 INFO L158 Benchmark]: RCFGBuilder took 292.76ms. Allocated memory is still 486.5MB. Free memory was 426.2MB in the beginning and 410.7MB in the end (delta: 15.5MB). Peak memory consumption was 14.7MB. Max. memory is 16.0GB. [2023-08-03 15:18:59,775 INFO L158 Benchmark]: TraceAbstraction took 6435.31ms. Allocated memory was 486.5MB in the beginning and 587.2MB in the end (delta: 100.7MB). Free memory was 409.8MB in the beginning and 213.9MB in the end (delta: 196.0MB). Peak memory consumption was 298.5MB. Max. memory is 16.0GB. [2023-08-03 15:18:59,776 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.08ms. Allocated memory is still 404.8MB. Free memory is still 360.6MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 347.63ms. Allocated memory is still 486.5MB. Free memory was 450.1MB in the beginning and 429.9MB in the end (delta: 20.2MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 28.67ms. Allocated memory is still 486.5MB. Free memory was 429.9MB in the beginning and 427.8MB in the end (delta: 2.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 17.88ms. Allocated memory is still 486.5MB. Free memory was 427.8MB in the beginning and 426.2MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 292.76ms. Allocated memory is still 486.5MB. Free memory was 426.2MB in the beginning and 410.7MB in the end (delta: 15.5MB). Peak memory consumption was 14.7MB. Max. memory is 16.0GB. * TraceAbstraction took 6435.31ms. Allocated memory was 486.5MB in the beginning and 587.2MB in the end (delta: 100.7MB). Free memory was 409.8MB in the beginning and 213.9MB in the end (delta: 196.0MB). Peak memory consumption was 298.5MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 244]: Unsoundness Warning unspecified type, defaulting to int C: short [244] - GenericResultAtLocation [Line: 244]: Unsoundness Warning unspecified type, defaulting to int C: short [244] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 1.6s, 104 PlacesBefore, 40 PlacesAfterwards, 119 TransitionsBefore, 52 TransitionsAfterwards, 3782 CoEnabledTransitionPairs, 5 FixpointIterations, 25 TrivialSequentialCompositions, 44 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 14 ConcurrentYvCompositions, 3 ChoiceCompositions, 86 TotalNumberOfCompositions, 9323 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 3349, independent: 3098, independent conditional: 0, independent unconditional: 3098, dependent: 251, dependent conditional: 0, dependent unconditional: 251, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1786, independent: 1736, independent conditional: 0, independent unconditional: 1736, dependent: 50, dependent conditional: 0, dependent unconditional: 50, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 3349, independent: 1362, independent conditional: 0, independent unconditional: 1362, dependent: 201, dependent conditional: 0, dependent unconditional: 201, unknown: 1786, unknown conditional: 0, unknown unconditional: 1786] , Statistics on independence cache: Total cache size (in pairs): 149, Positive cache size: 119, Positive conditional cache size: 0, Positive unconditional cache size: 119, Negative cache size: 30, Negative conditional cache size: 0, Negative unconditional cache size: 30, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 1.5s, 135 PlacesBefore, 60 PlacesAfterwards, 157 TransitionsBefore, 79 TransitionsAfterwards, 10168 CoEnabledTransitionPairs, 6 FixpointIterations, 25 TrivialSequentialCompositions, 51 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 24 ConcurrentYvCompositions, 3 ChoiceCompositions, 103 TotalNumberOfCompositions, 31064 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 9133, independent: 8686, independent conditional: 0, independent unconditional: 8686, dependent: 447, dependent conditional: 0, dependent unconditional: 447, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 4625, independent: 4541, independent conditional: 0, independent unconditional: 4541, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 9133, independent: 4145, independent conditional: 0, independent unconditional: 4145, dependent: 363, dependent conditional: 0, dependent unconditional: 363, unknown: 4625, unknown conditional: 0, unknown unconditional: 4625] , Statistics on independence cache: Total cache size (in pairs): 575, Positive cache size: 528, Positive conditional cache size: 0, Positive unconditional cache size: 528, Negative cache size: 47, Negative conditional cache size: 0, Negative unconditional cache size: 47, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - CounterExampleResult [Line: 691]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L696] 0 pthread_mutex_t __global_lock = { { 0, 0, 0, 0, 0, { { 0, 0 } } } }; [L697] 0 int x = 0; [L698] 0 pthread_mutex_t mutex = { { 0, 0, 0, 0, 0, { { 0, 0 } } } }; [L710] 0 pthread_t t_ids[2]; [L710] 0 int i=0; VAL [__global_lock={3:0}, i=0, mutex={4:0}, t_ids={5:0}, x=0] [L710] COND TRUE 0 i<2 [L710] FCALL, FORK 0 pthread_create(&t_ids[i], ((void *)0), t_fun, ((void *)0)) VAL [__global_lock={3:0}, arg={0:0}, i=0, mutex={4:0}, pthread_create(&t_ids[i], ((void *)0), t_fun, ((void *)0))=-2, t_ids={5:0}, x=0] [L710] 0 i++ VAL [__global_lock={3:0}, arg={0:0}, i=1, mutex={4:0}, t_ids={5:0}, x=0] [L710] COND TRUE 0 i<2 [L710] FCALL, FORK 0 pthread_create(&t_ids[i], ((void *)0), t_fun, ((void *)0)) VAL [__global_lock={3:0}, arg={0:0}, arg={0:0}, i=1, mutex={4:0}, pthread_create(&t_ids[i], ((void *)0), t_fun, ((void *)0))=-1, t_ids={5:0}, x=0] [L710] 0 i++ VAL [__global_lock={3:0}, arg={0:0}, arg={0:0}, i=2, mutex={4:0}, t_ids={5:0}, x=0] [L710] COND FALSE 0 !(i<2) VAL [__global_lock={3:0}, arg={0:0}, arg={0:0}, i=2, mutex={4:0}, t_ids={5:0}, x=0] [L711] 0 (x)++ [L711] 0 (x)-- VAL [(x)--=1, __global_lock={3:0}, arg={0:0}, arg={0:0}, i=2, mutex={4:0}, t_ids={5:0}, x=1] [L701] COND FALSE 1 !(x == 0) VAL [__global_lock={3:0}, arg={0:0}, arg={0:0}, mutex={4:0}, x=1] [L711] 0 (x)-- [L705] 1 (x)++ [L713] CALL 0 __VERIFIER_assert((x) == 0) [L691] COND TRUE 0 !(cond) [L691] 0 reach_error() VAL [\old(cond)=0, __global_lock={3:0}, arg={0:0}, arg={0:0}, cond=0, mutex={4:0}, x=1] - UnprovableResult [Line: 710]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 131 locations, 2 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: 2.0s, OverallIterations: 2, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 1.7s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 26 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 16 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 0.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 2 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 62 IncrementalHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2 mSolverCounterUnsat, 0 mSDtfsCounter, 62 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=109occurred in iteration=0, InterpolantAutomatonStates: 3, 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.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 11 NumberOfCodeBlocks, 11 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 4 ConstructedInterpolants, 0 QuantifiedInterpolants, 6 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 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 - StatisticsResult: Ultimate Automizer benchmark data with 2 thread instances CFG has 4 procedures, 156 locations, 2 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: 4.2s, OverallIterations: 6, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 1.6s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 432 SdHoareTripleChecker+Valid, 0.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 340 mSDsluCounter, 68 SdHoareTripleChecker+Invalid, 0.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 35 mSDsCounter, 53 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 920 IncrementalHoareTripleChecker+Invalid, 973 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 53 mSolverCounterUnsat, 33 mSDtfsCounter, 920 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 66 GetRequests, 45 SyntacticMatches, 3 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=401occurred in iteration=4, InterpolantAutomatonStates: 26, 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.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 144 NumberOfCodeBlocks, 144 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 124 ConstructedInterpolants, 0 QuantifiedInterpolants, 352 SizeOfPredicates, 0 NumberOfNonLiveVariables, 256 ConjunctsInSsa, 7 ConjunctsInUnsatCore, 8 InterpolantComputations, 4 PerfectInterpolantSequences, 23/31 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2023-08-03 15:18:59,803 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...