/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/increased_bounds/pthread-wmm_mix003_power.opt_pso.opt_rmo.opt_tso.opt_bound2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-03 16:57:29,615 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-03 16:57:29,689 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-03 16:57:29,693 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-03 16:57:29,693 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-03 16:57:29,694 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-03 16:57:29,694 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-03 16:57:29,720 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-03 16:57:29,720 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-03 16:57:29,724 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-03 16:57:29,724 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-03 16:57:29,724 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-03 16:57:29,725 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-03 16:57:29,726 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-03 16:57:29,726 INFO L153 SettingsManager]: * Use SBE=true [2023-08-03 16:57:29,727 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-03 16:57:29,727 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-03 16:57:29,727 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-03 16:57:29,727 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-03 16:57:29,727 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-03 16:57:29,728 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-03 16:57:29,728 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-03 16:57:29,728 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-03 16:57:29,728 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-03 16:57:29,728 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-03 16:57:29,729 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-03 16:57:29,729 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-03 16:57:29,729 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-03 16:57:29,730 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-03 16:57:29,730 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-03 16:57:29,731 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 16:57:29,731 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-03 16:57:29,731 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-03 16:57:29,731 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-03 16:57:29,731 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-03 16:57:29,731 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-03 16:57:29,732 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-03 16:57:29,732 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-03 16:57:29,732 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-03 16:57:29,732 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-03 16:57:29,732 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-03 16:57:29,732 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 16:57:29,953 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-03 16:57:29,976 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-03 16:57:29,978 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-03 16:57:29,979 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-03 16:57:29,980 INFO L274 PluginConnector]: CDTParser initialized [2023-08-03 16:57:29,981 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/increased_bounds/pthread-wmm_mix003_power.opt_pso.opt_rmo.opt_tso.opt_bound2.i [2023-08-03 16:57:31,060 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-03 16:57:31,275 INFO L384 CDTParser]: Found 1 translation units. [2023-08-03 16:57:31,276 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/increased_bounds/pthread-wmm_mix003_power.opt_pso.opt_rmo.opt_tso.opt_bound2.i [2023-08-03 16:57:31,289 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3276c2d45/337e08791b054c8c8449118360267ad9/FLAGce31dafd2 [2023-08-03 16:57:31,300 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3276c2d45/337e08791b054c8c8449118360267ad9 [2023-08-03 16:57:31,302 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-03 16:57:31,303 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-03 16:57:31,304 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-03 16:57:31,304 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-03 16:57:31,306 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-03 16:57:31,307 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 04:57:31" (1/1) ... [2023-08-03 16:57:31,308 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b79d133 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 04:57:31, skipping insertion in model container [2023-08-03 16:57:31,308 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 04:57:31" (1/1) ... [2023-08-03 16:57:31,359 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-03 16:57:31,535 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/increased_bounds/pthread-wmm_mix003_power.opt_pso.opt_rmo.opt_tso.opt_bound2.i[974,987] [2023-08-03 16:57:31,758 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 16:57:31,766 INFO L201 MainTranslator]: Completed pre-run [2023-08-03 16:57:31,775 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/increased_bounds/pthread-wmm_mix003_power.opt_pso.opt_rmo.opt_tso.opt_bound2.i[974,987] [2023-08-03 16:57:31,781 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [267] [2023-08-03 16:57:31,783 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [267] [2023-08-03 16:57:31,807 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 16:57:31,831 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-03 16:57:31,832 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-03 16:57:31,837 INFO L206 MainTranslator]: Completed translation [2023-08-03 16:57:31,838 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 04:57:31 WrapperNode [2023-08-03 16:57:31,838 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-03 16:57:31,853 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-03 16:57:31,854 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-03 16:57:31,854 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-03 16:57:31,862 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 04:57:31" (1/1) ... [2023-08-03 16:57:31,875 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 04:57:31" (1/1) ... [2023-08-03 16:57:31,899 INFO L138 Inliner]: procedures = 176, calls = 58, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 175 [2023-08-03 16:57:31,900 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-03 16:57:31,900 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-03 16:57:31,900 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-03 16:57:31,900 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-03 16:57:31,908 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 04:57:31" (1/1) ... [2023-08-03 16:57:31,908 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 04:57:31" (1/1) ... [2023-08-03 16:57:31,911 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 04:57:31" (1/1) ... [2023-08-03 16:57:31,911 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 04:57:31" (1/1) ... [2023-08-03 16:57:31,919 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 04:57:31" (1/1) ... [2023-08-03 16:57:31,921 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 04:57:31" (1/1) ... [2023-08-03 16:57:31,923 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 04:57:31" (1/1) ... [2023-08-03 16:57:31,924 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 04:57:31" (1/1) ... [2023-08-03 16:57:31,927 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-03 16:57:31,928 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-03 16:57:31,928 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-03 16:57:31,928 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-03 16:57:31,929 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 04:57:31" (1/1) ... [2023-08-03 16:57:31,933 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 16:57:31,944 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 16:57:31,955 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 16:57:31,992 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 16:57:32,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-03 16:57:32,004 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-03 16:57:32,004 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-03 16:57:32,004 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-03 16:57:32,004 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-03 16:57:32,006 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2023-08-03 16:57:32,006 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2023-08-03 16:57:32,006 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2023-08-03 16:57:32,006 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2023-08-03 16:57:32,007 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2023-08-03 16:57:32,007 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2023-08-03 16:57:32,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-03 16:57:32,007 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-03 16:57:32,007 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-03 16:57:32,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-03 16:57:32,009 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 16:57:32,146 INFO L236 CfgBuilder]: Building ICFG [2023-08-03 16:57:32,147 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-03 16:57:32,408 INFO L277 CfgBuilder]: Performing block encoding [2023-08-03 16:57:32,514 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-03 16:57:32,514 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-08-03 16:57:32,516 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 04:57:32 BoogieIcfgContainer [2023-08-03 16:57:32,517 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-03 16:57:32,518 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-03 16:57:32,518 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-03 16:57:32,521 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-03 16:57:32,521 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.08 04:57:31" (1/3) ... [2023-08-03 16:57:32,522 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e8a9161 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 04:57:32, skipping insertion in model container [2023-08-03 16:57:32,522 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 04:57:31" (2/3) ... [2023-08-03 16:57:32,522 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e8a9161 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 04:57:32, skipping insertion in model container [2023-08-03 16:57:32,522 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 04:57:32" (3/3) ... [2023-08-03 16:57:32,523 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread-wmm_mix003_power.opt_pso.opt_rmo.opt_tso.opt_bound2.i [2023-08-03 16:57:32,530 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-03 16:57:32,538 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-03 16:57:32,538 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-08-03 16:57:32,538 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-03 16:57:32,580 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-03 16:57:32,610 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 134 places, 132 transitions, 279 flow [2023-08-03 16:57:32,720 INFO L124 PetriNetUnfolderBase]: 30/457 cut-off events. [2023-08-03 16:57:32,720 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 16:57:32,725 INFO L83 FinitePrefix]: Finished finitePrefix Result has 482 conditions, 457 events. 30/457 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2025 event pairs, 0 based on Foata normal form. 0/401 useless extension candidates. Maximal degree in co-relation 270. Up to 16 conditions per place. [2023-08-03 16:57:32,726 INFO L82 GeneralOperation]: Start removeDead. Operand has 134 places, 132 transitions, 279 flow [2023-08-03 16:57:32,733 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 134 places, 132 transitions, 279 flow [2023-08-03 16:57:32,736 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 16:57:32,746 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 134 places, 132 transitions, 279 flow [2023-08-03 16:57:32,750 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 134 places, 132 transitions, 279 flow [2023-08-03 16:57:32,750 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 134 places, 132 transitions, 279 flow [2023-08-03 16:57:32,842 INFO L124 PetriNetUnfolderBase]: 30/457 cut-off events. [2023-08-03 16:57:32,842 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 16:57:32,844 INFO L83 FinitePrefix]: Finished finitePrefix Result has 482 conditions, 457 events. 30/457 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2025 event pairs, 0 based on Foata normal form. 0/401 useless extension candidates. Maximal degree in co-relation 270. Up to 16 conditions per place. [2023-08-03 16:57:32,850 INFO L119 LiptonReduction]: Number of co-enabled transitions 2604 [2023-08-03 16:57:36,085 INFO L134 LiptonReduction]: Checked pairs total: 6275 [2023-08-03 16:57:36,085 INFO L136 LiptonReduction]: Total number of compositions: 113 [2023-08-03 16:57:36,096 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-03 16:57:36,101 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;@54a2a74a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 16:57:36,102 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-08-03 16:57:36,105 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 16:57:36,105 INFO L124 PetriNetUnfolderBase]: 1/21 cut-off events. [2023-08-03 16:57:36,105 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 16:57:36,105 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 16:57:36,106 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-03 16:57:36,106 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-08-03 16:57:36,110 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 16:57:36,110 INFO L85 PathProgramCache]: Analyzing trace with hash 209940332, now seen corresponding path program 1 times [2023-08-03 16:57:36,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 16:57:36,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232979166] [2023-08-03 16:57:36,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 16:57:36,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 16:57:36,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 16:57:36,215 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-03 16:57:36,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 16:57:36,249 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-03 16:57:36,250 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-03 16:57:36,251 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2023-08-03 16:57:36,253 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location P2Err0ASSERT_VIOLATIONERROR_FUNCTION (4 of 6 remaining) [2023-08-03 16:57:36,254 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 6 remaining) [2023-08-03 16:57:36,254 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 6 remaining) [2023-08-03 16:57:36,254 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 6 remaining) [2023-08-03 16:57:36,254 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location P2Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2023-08-03 16:57:36,255 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-03 16:57:36,255 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-03 16:57:36,261 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-03 16:57:36,261 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-03 16:57:36,300 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-03 16:57:36,308 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 165 places, 157 transitions, 350 flow [2023-08-03 16:57:36,566 INFO L124 PetriNetUnfolderBase]: 93/1412 cut-off events. [2023-08-03 16:57:36,567 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2023-08-03 16:57:36,576 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1510 conditions, 1412 events. 93/1412 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 9841 event pairs, 0 based on Foata normal form. 0/1235 useless extension candidates. Maximal degree in co-relation 1017. Up to 54 conditions per place. [2023-08-03 16:57:36,576 INFO L82 GeneralOperation]: Start removeDead. Operand has 165 places, 157 transitions, 350 flow [2023-08-03 16:57:36,581 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 165 places, 157 transitions, 350 flow [2023-08-03 16:57:36,581 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 16:57:36,582 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 165 places, 157 transitions, 350 flow [2023-08-03 16:57:36,582 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 165 places, 157 transitions, 350 flow [2023-08-03 16:57:36,582 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 165 places, 157 transitions, 350 flow [2023-08-03 16:57:36,738 INFO L124 PetriNetUnfolderBase]: 93/1412 cut-off events. [2023-08-03 16:57:36,738 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2023-08-03 16:57:36,743 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1510 conditions, 1412 events. 93/1412 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 9841 event pairs, 0 based on Foata normal form. 0/1235 useless extension candidates. Maximal degree in co-relation 1017. Up to 54 conditions per place. [2023-08-03 16:57:36,766 INFO L119 LiptonReduction]: Number of co-enabled transitions 6296 [2023-08-03 16:57:39,934 INFO L134 LiptonReduction]: Checked pairs total: 18265 [2023-08-03 16:57:39,934 INFO L136 LiptonReduction]: Total number of compositions: 118 [2023-08-03 16:57:39,937 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-03 16:57:39,938 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;@54a2a74a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 16:57:39,938 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2023-08-03 16:57:39,941 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 16:57:39,941 INFO L124 PetriNetUnfolderBase]: 1/20 cut-off events. [2023-08-03 16:57:39,941 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 16:57:39,941 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 16:57:39,942 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-03 16:57:39,942 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting P2Err0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-03 16:57:39,942 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 16:57:39,942 INFO L85 PathProgramCache]: Analyzing trace with hash 507000348, now seen corresponding path program 1 times [2023-08-03 16:57:39,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 16:57:39,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238056414] [2023-08-03 16:57:39,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 16:57:39,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 16:57:39,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 16:57:40,046 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 16:57:40,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 16:57:40,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238056414] [2023-08-03 16:57:40,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238056414] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 16:57:40,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 16:57:40,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 16:57:40,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2010154902] [2023-08-03 16:57:40,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 16:57:40,054 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 16:57:40,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 16:57:40,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 16:57:40,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 16:57:40,093 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 275 [2023-08-03 16:57:40,095 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 54 transitions, 144 flow. Second operand has 3 states, 3 states have (on average 132.0) internal successors, (396), 3 states have internal predecessors, (396), 0 states have call successors, (0), 0 states 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 16:57:40,096 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 16:57:40,096 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 275 [2023-08-03 16:57:40,096 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 16:58:22,582 INFO L124 PetriNetUnfolderBase]: 378842/494790 cut-off events. [2023-08-03 16:58:22,582 INFO L125 PetriNetUnfolderBase]: For 5340/5340 co-relation queries the response was YES. [2023-08-03 16:58:23,774 INFO L83 FinitePrefix]: Finished finitePrefix Result has 978071 conditions, 494790 events. 378842/494790 cut-off events. For 5340/5340 co-relation queries the response was YES. Maximal size of possible extension queue 13082. Compared 3458356 event pairs, 313476 based on Foata normal form. 10836/437681 useless extension candidates. Maximal degree in co-relation 282440. Up to 476892 conditions per place. [2023-08-03 16:58:25,521 INFO L140 encePairwiseOnDemand]: 271/275 looper letters, 43 selfloop transitions, 2 changer transitions 0/57 dead transitions. [2023-08-03 16:58:25,521 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 57 transitions, 240 flow [2023-08-03 16:58:25,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 16:58:25,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 16:58:25,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 437 transitions. [2023-08-03 16:58:25,532 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5296969696969697 [2023-08-03 16:58:25,533 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 437 transitions. [2023-08-03 16:58:25,533 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 437 transitions. [2023-08-03 16:58:25,534 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 16:58:25,536 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 437 transitions. [2023-08-03 16:58:25,540 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 145.66666666666666) internal successors, (437), 3 states have internal predecessors, (437), 0 states have call successors, (0), 0 states 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 16:58:25,543 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 275.0) internal successors, (1100), 4 states have internal predecessors, (1100), 0 states have call successors, (0), 0 states 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 16:58:25,544 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 275.0) internal successors, (1100), 4 states have internal predecessors, (1100), 0 states have call successors, (0), 0 states 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 16:58:25,545 INFO L175 Difference]: Start difference. First operand has 66 places, 54 transitions, 144 flow. Second operand 3 states and 437 transitions. [2023-08-03 16:58:25,546 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 57 transitions, 240 flow [2023-08-03 16:58:25,560 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 57 transitions, 234 flow, removed 3 selfloop flow, removed 0 redundant places. [2023-08-03 16:58:25,561 INFO L231 Difference]: Finished difference. Result has 69 places, 54 transitions, 148 flow [2023-08-03 16:58:25,563 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=275, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=148, PETRI_PLACES=69, PETRI_TRANSITIONS=54} [2023-08-03 16:58:25,566 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 3 predicate places. [2023-08-03 16:58:25,566 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 54 transitions, 148 flow [2023-08-03 16:58:25,566 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 132.0) internal successors, (396), 3 states have internal predecessors, (396), 0 states have call successors, (0), 0 states 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 16:58:25,566 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 16:58:25,567 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 16:58:25,567 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-03 16:58:25,567 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting P2Err0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-03 16:58:25,567 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 16:58:25,567 INFO L85 PathProgramCache]: Analyzing trace with hash 601353614, now seen corresponding path program 1 times [2023-08-03 16:58:25,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 16:58:25,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344281886] [2023-08-03 16:58:25,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 16:58:25,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 16:58:25,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 16:58:25,658 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 16:58:25,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 16:58:25,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344281886] [2023-08-03 16:58:25,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [344281886] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 16:58:25,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [380865517] [2023-08-03 16:58:25,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 16:58:25,659 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 16:58:25,659 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 16:58:25,663 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 16:58:25,669 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 16:58:25,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 16:58:25,789 INFO L262 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-03 16:58:25,791 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 16:58:25,812 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-03 16:58:25,812 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 16:58:25,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [380865517] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 16:58:25,812 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 16:58:25,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-03 16:58:25,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [751162350] [2023-08-03 16:58:25,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 16:58:25,813 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 16:58:25,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 16:58:25,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 16:58:25,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-03 16:58:25,829 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 275 [2023-08-03 16:58:25,830 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 54 transitions, 148 flow. Second operand has 3 states, 3 states have (on average 133.0) internal successors, (399), 3 states have internal predecessors, (399), 0 states have call successors, (0), 0 states 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 16:58:25,830 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 16:58:25,830 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 275 [2023-08-03 16:58:25,830 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 16:59:04,434 INFO L124 PetriNetUnfolderBase]: 366838/477883 cut-off events. [2023-08-03 16:59:04,434 INFO L125 PetriNetUnfolderBase]: For 4347/4347 co-relation queries the response was YES. [2023-08-03 16:59:05,722 INFO L83 FinitePrefix]: Finished finitePrefix Result has 944411 conditions, 477883 events. 366838/477883 cut-off events. For 4347/4347 co-relation queries the response was YES. Maximal size of possible extension queue 13065. Compared 3335371 event pairs, 296770 based on Foata normal form. 0/417306 useless extension candidates. Maximal degree in co-relation 944374. Up to 460105 conditions per place. [2023-08-03 16:59:07,356 INFO L140 encePairwiseOnDemand]: 272/275 looper letters, 49 selfloop transitions, 2 changer transitions 0/63 dead transitions. [2023-08-03 16:59:07,357 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 63 transitions, 268 flow [2023-08-03 16:59:07,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 16:59:07,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 16:59:07,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 441 transitions. [2023-08-03 16:59:07,361 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5345454545454545 [2023-08-03 16:59:07,361 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 441 transitions. [2023-08-03 16:59:07,362 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 441 transitions. [2023-08-03 16:59:07,362 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 16:59:07,362 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 441 transitions. [2023-08-03 16:59:07,364 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 147.0) internal successors, (441), 3 states have internal predecessors, (441), 0 states have call successors, (0), 0 states 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 16:59:07,367 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 275.0) internal successors, (1100), 4 states have internal predecessors, (1100), 0 states have call successors, (0), 0 states 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 16:59:07,367 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 275.0) internal successors, (1100), 4 states have internal predecessors, (1100), 0 states have call successors, (0), 0 states 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 16:59:07,367 INFO L175 Difference]: Start difference. First operand has 69 places, 54 transitions, 148 flow. Second operand 3 states and 441 transitions. [2023-08-03 16:59:07,367 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 63 transitions, 268 flow [2023-08-03 16:59:07,370 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 63 transitions, 266 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 16:59:07,371 INFO L231 Difference]: Finished difference. Result has 71 places, 55 transitions, 158 flow [2023-08-03 16:59:07,371 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=275, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=158, PETRI_PLACES=71, PETRI_TRANSITIONS=55} [2023-08-03 16:59:07,372 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 5 predicate places. [2023-08-03 16:59:07,372 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 55 transitions, 158 flow [2023-08-03 16:59:07,372 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 133.0) internal successors, (399), 3 states have internal predecessors, (399), 0 states have call successors, (0), 0 states 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 16:59:07,372 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 16:59:07,372 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-03 16:59:07,378 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 16:59:07,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 16:59:07,577 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-03 16:59:07,577 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 16:59:07,577 INFO L85 PathProgramCache]: Analyzing trace with hash 1335988469, now seen corresponding path program 1 times [2023-08-03 16:59:07,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 16:59:07,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814441723] [2023-08-03 16:59:07,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 16:59:07,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 16:59:07,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 16:59:07,671 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 16:59:07,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 16:59:07,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814441723] [2023-08-03 16:59:07,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814441723] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 16:59:07,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1153577440] [2023-08-03 16:59:07,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 16:59:07,672 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 16:59:07,672 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 16:59:07,674 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 16:59:07,676 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 16:59:07,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 16:59:07,755 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-03 16:59:07,756 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 16:59:07,803 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 16:59:07,803 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 16:59:07,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1153577440] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 16:59:07,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 16:59:07,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2023-08-03 16:59:07,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454100750] [2023-08-03 16:59:07,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 16:59:07,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 16:59:07,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 16:59:07,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 16:59:07,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-03 16:59:07,817 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 275 [2023-08-03 16:59:07,818 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 55 transitions, 158 flow. Second operand has 5 states, 5 states have (on average 130.6) internal successors, (653), 5 states have internal predecessors, (653), 0 states have call successors, (0), 0 states 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 16:59:07,818 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 16:59:07,818 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 275 [2023-08-03 16:59:07,818 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 16:59:46,622 INFO L124 PetriNetUnfolderBase]: 366826/477599 cut-off events. [2023-08-03 16:59:46,622 INFO L125 PetriNetUnfolderBase]: For 4683/4683 co-relation queries the response was YES. [2023-08-03 16:59:48,049 INFO L83 FinitePrefix]: Finished finitePrefix Result has 944629 conditions, 477599 events. 366826/477599 cut-off events. For 4683/4683 co-relation queries the response was YES. Maximal size of possible extension queue 12996. Compared 3311663 event pairs, 257856 based on Foata normal form. 9/417367 useless extension candidates. Maximal degree in co-relation 273354. Up to 460209 conditions per place. [2023-08-03 16:59:49,694 INFO L140 encePairwiseOnDemand]: 271/275 looper letters, 47 selfloop transitions, 4 changer transitions 0/62 dead transitions. [2023-08-03 16:59:49,695 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 62 transitions, 277 flow [2023-08-03 16:59:49,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 16:59:49,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 16:59:49,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 696 transitions. [2023-08-03 16:59:49,697 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5061818181818182 [2023-08-03 16:59:49,697 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 696 transitions. [2023-08-03 16:59:49,697 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 696 transitions. [2023-08-03 16:59:49,698 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 16:59:49,698 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 696 transitions. [2023-08-03 16:59:49,700 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 139.2) internal successors, (696), 5 states have internal predecessors, (696), 0 states have call successors, (0), 0 states 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 16:59:49,702 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 275.0) internal successors, (1650), 6 states have internal predecessors, (1650), 0 states have call successors, (0), 0 states 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 16:59:49,703 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 275.0) internal successors, (1650), 6 states have internal predecessors, (1650), 0 states have call successors, (0), 0 states 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 16:59:49,703 INFO L175 Difference]: Start difference. First operand has 71 places, 55 transitions, 158 flow. Second operand 5 states and 696 transitions. [2023-08-03 16:59:49,703 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 62 transitions, 277 flow [2023-08-03 16:59:49,704 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 62 transitions, 273 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-03 16:59:49,705 INFO L231 Difference]: Finished difference. Result has 74 places, 55 transitions, 174 flow [2023-08-03 16:59:49,705 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=275, PETRI_DIFFERENCE_MINUEND_FLOW=151, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=174, PETRI_PLACES=74, PETRI_TRANSITIONS=55} [2023-08-03 16:59:49,706 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 8 predicate places. [2023-08-03 16:59:49,706 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 55 transitions, 174 flow [2023-08-03 16:59:49,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 130.6) internal successors, (653), 5 states have internal predecessors, (653), 0 states have call successors, (0), 0 states 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 16:59:49,707 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 16:59:49,707 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 16:59:49,715 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 16:59:49,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-08-03 16:59:49,912 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting P2Err0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-03 16:59:49,912 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 16:59:49,912 INFO L85 PathProgramCache]: Analyzing trace with hash -136248690, now seen corresponding path program 1 times [2023-08-03 16:59:49,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 16:59:49,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473388688] [2023-08-03 16:59:49,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 16:59:49,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 16:59:49,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 16:59:50,032 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-03 16:59:50,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 16:59:50,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473388688] [2023-08-03 16:59:50,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [473388688] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 16:59:50,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1483139496] [2023-08-03 16:59:50,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 16:59:50,036 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 16:59:50,036 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 16:59:50,038 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 16:59:50,040 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-03 16:59:50,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 16:59:50,133 INFO L262 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 16:59:50,134 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 16:59:50,146 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-03 16:59:50,146 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 16:59:50,164 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-03 16:59:50,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1483139496] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 16:59:50,165 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 16:59:50,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-03 16:59:50,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1236380883] [2023-08-03 16:59:50,165 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 16:59:50,166 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 16:59:50,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 16:59:50,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 16:59:50,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-03 16:59:50,180 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 275 [2023-08-03 16:59:50,181 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 55 transitions, 174 flow. Second operand has 5 states, 5 states have (on average 132.2) internal successors, (661), 5 states have internal predecessors, (661), 0 states have call successors, (0), 0 states 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 16:59:50,181 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 16:59:50,182 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 275 [2023-08-03 16:59:50,182 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 17:00:20,400 INFO L124 PetriNetUnfolderBase]: 286798/369887 cut-off events. [2023-08-03 17:00:20,400 INFO L125 PetriNetUnfolderBase]: For 3567/3567 co-relation queries the response was YES. [2023-08-03 17:00:21,711 INFO L83 FinitePrefix]: Finished finitePrefix Result has 731854 conditions, 369887 events. 286798/369887 cut-off events. For 3567/3567 co-relation queries the response was YES. Maximal size of possible extension queue 10476. Compared 2446428 event pairs, 193392 based on Foata normal form. 3/324709 useless extension candidates. Maximal degree in co-relation 259496. Up to 356836 conditions per place. [2023-08-03 17:00:23,026 INFO L140 encePairwiseOnDemand]: 272/275 looper letters, 47 selfloop transitions, 3 changer transitions 0/61 dead transitions. [2023-08-03 17:00:23,026 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 61 transitions, 280 flow [2023-08-03 17:00:23,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 17:00:23,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 17:00:23,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 566 transitions. [2023-08-03 17:00:23,029 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5145454545454545 [2023-08-03 17:00:23,029 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 566 transitions. [2023-08-03 17:00:23,029 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 566 transitions. [2023-08-03 17:00:23,029 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 17:00:23,029 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 566 transitions. [2023-08-03 17:00:23,031 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 141.5) internal successors, (566), 4 states have internal predecessors, (566), 0 states have call successors, (0), 0 states 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 17:00:23,033 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 275.0) internal successors, (1375), 5 states have internal predecessors, (1375), 0 states have call successors, (0), 0 states 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 17:00:23,033 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 275.0) internal successors, (1375), 5 states have internal predecessors, (1375), 0 states have call successors, (0), 0 states 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 17:00:23,033 INFO L175 Difference]: Start difference. First operand has 74 places, 55 transitions, 174 flow. Second operand 4 states and 566 transitions. [2023-08-03 17:00:23,034 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 61 transitions, 280 flow [2023-08-03 17:00:23,037 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 61 transitions, 275 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-08-03 17:00:23,038 INFO L231 Difference]: Finished difference. Result has 75 places, 54 transitions, 165 flow [2023-08-03 17:00:23,039 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=275, PETRI_DIFFERENCE_MINUEND_FLOW=159, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=165, PETRI_PLACES=75, PETRI_TRANSITIONS=54} [2023-08-03 17:00:23,041 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 9 predicate places. [2023-08-03 17:00:23,041 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 54 transitions, 165 flow [2023-08-03 17:00:23,041 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 132.2) internal successors, (661), 5 states have internal predecessors, (661), 0 states have call successors, (0), 0 states 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 17:00:23,041 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 17:00:23,041 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 17:00:23,049 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-03 17:00:23,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 17:00:23,253 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting P2Err0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-03 17:00:23,253 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 17:00:23,253 INFO L85 PathProgramCache]: Analyzing trace with hash -402338465, now seen corresponding path program 1 times [2023-08-03 17:00:23,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 17:00:23,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [635580638] [2023-08-03 17:00:23,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 17:00:23,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 17:00:23,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 17:00:23,311 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-03 17:00:23,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 17:00:23,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [635580638] [2023-08-03 17:00:23,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [635580638] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 17:00:23,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1200980795] [2023-08-03 17:00:23,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 17:00:23,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 17:00:23,312 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 17:00:23,314 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 17:00:23,316 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-03 17:00:23,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 17:00:23,406 INFO L262 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 17:00:23,406 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 17:00:23,426 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-03 17:00:23,427 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 17:00:23,440 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-03 17:00:23,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1200980795] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 17:00:23,441 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 17:00:23,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-03 17:00:23,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [133926978] [2023-08-03 17:00:23,441 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 17:00:23,441 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 17:00:23,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 17:00:23,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 17:00:23,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-03 17:00:23,454 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 275 [2023-08-03 17:00:23,455 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 54 transitions, 165 flow. Second operand has 5 states, 5 states have (on average 132.4) internal successors, (662), 5 states have internal predecessors, (662), 0 states have call successors, (0), 0 states 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 17:00:23,455 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 17:00:23,455 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 275 [2023-08-03 17:00:23,455 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 17:00:50,668 INFO L124 PetriNetUnfolderBase]: 238048/304762 cut-off events. [2023-08-03 17:00:50,668 INFO L125 PetriNetUnfolderBase]: For 2635/2635 co-relation queries the response was YES. [2023-08-03 17:00:51,802 INFO L83 FinitePrefix]: Finished finitePrefix Result has 603159 conditions, 304762 events. 238048/304762 cut-off events. For 2635/2635 co-relation queries the response was YES. Maximal size of possible extension queue 9370. Compared 1968100 event pairs, 153634 based on Foata normal form. 36/268797 useless extension candidates. Maximal degree in co-relation 213508. Up to 292876 conditions per place. [2023-08-03 17:00:52,902 INFO L140 encePairwiseOnDemand]: 271/275 looper letters, 58 selfloop transitions, 4 changer transitions 0/73 dead transitions. [2023-08-03 17:00:52,902 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 73 transitions, 327 flow [2023-08-03 17:00:52,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 17:00:52,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 17:00:52,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 578 transitions. [2023-08-03 17:00:52,903 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5254545454545455 [2023-08-03 17:00:52,904 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 578 transitions. [2023-08-03 17:00:52,904 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 578 transitions. [2023-08-03 17:00:52,904 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 17:00:52,904 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 578 transitions. [2023-08-03 17:00:52,905 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 144.5) internal successors, (578), 4 states have internal predecessors, (578), 0 states have call successors, (0), 0 states 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 17:00:52,907 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 275.0) internal successors, (1375), 5 states have internal predecessors, (1375), 0 states have call successors, (0), 0 states 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 17:00:52,908 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 275.0) internal successors, (1375), 5 states have internal predecessors, (1375), 0 states have call successors, (0), 0 states 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 17:00:52,908 INFO L175 Difference]: Start difference. First operand has 75 places, 54 transitions, 165 flow. Second operand 4 states and 578 transitions. [2023-08-03 17:00:52,908 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 73 transitions, 327 flow [2023-08-03 17:00:52,909 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 73 transitions, 321 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-03 17:00:52,910 INFO L231 Difference]: Finished difference. Result has 77 places, 55 transitions, 179 flow [2023-08-03 17:00:52,910 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=275, PETRI_DIFFERENCE_MINUEND_FLOW=159, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=179, PETRI_PLACES=77, PETRI_TRANSITIONS=55} [2023-08-03 17:00:52,911 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 11 predicate places. [2023-08-03 17:00:52,911 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 55 transitions, 179 flow [2023-08-03 17:00:52,912 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 132.4) internal successors, (662), 5 states have internal predecessors, (662), 0 states have call successors, (0), 0 states 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 17:00:52,912 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 17:00:52,912 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 17:00:52,925 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-03 17:00:53,112 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 17:00:53,113 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-03 17:00:53,113 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 17:00:53,113 INFO L85 PathProgramCache]: Analyzing trace with hash -266813297, now seen corresponding path program 1 times [2023-08-03 17:00:53,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 17:00:53,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215330602] [2023-08-03 17:00:53,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 17:00:53,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 17:00:53,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 17:00:53,180 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-03 17:00:53,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 17:00:53,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [215330602] [2023-08-03 17:00:53,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [215330602] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 17:00:53,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [444730836] [2023-08-03 17:00:53,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 17:00:53,181 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 17:00:53,181 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 17:00:53,182 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 17:00:53,185 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-03 17:00:53,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 17:00:53,275 INFO L262 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-03 17:00:53,276 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 17:00:53,299 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-03 17:00:53,299 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 17:00:53,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [444730836] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 17:00:53,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 17:00:53,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2023-08-03 17:00:53,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1339282163] [2023-08-03 17:00:53,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 17:00:53,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 17:00:53,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 17:00:53,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 17:00:53,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-03 17:00:53,313 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 275 [2023-08-03 17:00:53,314 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 55 transitions, 179 flow. Second operand has 5 states, 5 states have (on average 131.6) internal successors, (658), 5 states have internal predecessors, (658), 0 states have call successors, (0), 0 states 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 17:00:53,315 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 17:00:53,315 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 275 [2023-08-03 17:00:53,315 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 17:01:17,981 INFO L124 PetriNetUnfolderBase]: 237640/304138 cut-off events. [2023-08-03 17:01:17,981 INFO L125 PetriNetUnfolderBase]: For 3529/3529 co-relation queries the response was YES. [2023-08-03 17:01:19,099 INFO L83 FinitePrefix]: Finished finitePrefix Result has 602466 conditions, 304138 events. 237640/304138 cut-off events. For 3529/3529 co-relation queries the response was YES. Maximal size of possible extension queue 9370. Compared 1940598 event pairs, 79222 based on Foata normal form. 144/268281 useless extension candidates. Maximal degree in co-relation 213246. Up to 292824 conditions per place. [2023-08-03 17:01:20,189 INFO L140 encePairwiseOnDemand]: 272/275 looper letters, 62 selfloop transitions, 3 changer transitions 0/75 dead transitions. [2023-08-03 17:01:20,190 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 75 transitions, 345 flow [2023-08-03 17:01:20,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 17:01:20,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 17:01:20,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 710 transitions. [2023-08-03 17:01:20,194 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5163636363636364 [2023-08-03 17:01:20,195 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 710 transitions. [2023-08-03 17:01:20,195 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 710 transitions. [2023-08-03 17:01:20,195 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 17:01:20,195 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 710 transitions. [2023-08-03 17:01:20,197 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 142.0) internal successors, (710), 5 states have internal predecessors, (710), 0 states have call successors, (0), 0 states 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 17:01:20,198 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 275.0) internal successors, (1650), 6 states have internal predecessors, (1650), 0 states have call successors, (0), 0 states 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 17:01:20,199 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 275.0) internal successors, (1650), 6 states have internal predecessors, (1650), 0 states have call successors, (0), 0 states 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 17:01:20,199 INFO L175 Difference]: Start difference. First operand has 77 places, 55 transitions, 179 flow. Second operand 5 states and 710 transitions. [2023-08-03 17:01:20,199 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 75 transitions, 345 flow [2023-08-03 17:01:20,201 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 75 transitions, 338 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-08-03 17:01:20,202 INFO L231 Difference]: Finished difference. Result has 77 places, 53 transitions, 168 flow [2023-08-03 17:01:20,202 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=275, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=168, PETRI_PLACES=77, PETRI_TRANSITIONS=53} [2023-08-03 17:01:20,202 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 11 predicate places. [2023-08-03 17:01:20,203 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 53 transitions, 168 flow [2023-08-03 17:01:20,203 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 131.6) internal successors, (658), 5 states have internal predecessors, (658), 0 states have call successors, (0), 0 states 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 17:01:20,203 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 17:01:20,203 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 17:01:20,208 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-08-03 17:01:20,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 17:01:20,408 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting P2Err0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-03 17:01:20,408 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 17:01:20,409 INFO L85 PathProgramCache]: Analyzing trace with hash 1290652960, now seen corresponding path program 1 times [2023-08-03 17:01:20,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 17:01:20,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1831932958] [2023-08-03 17:01:20,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 17:01:20,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 17:01:20,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 17:01:20,561 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 17:01:20,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 17:01:20,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1831932958] [2023-08-03 17:01:20,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1831932958] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 17:01:20,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 17:01:20,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-03 17:01:20,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943834755] [2023-08-03 17:01:20,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 17:01:20,562 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 17:01:20,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 17:01:20,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 17:01:20,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 17:01:20,565 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 275 [2023-08-03 17:01:20,566 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 53 transitions, 168 flow. Second operand has 3 states, 3 states have (on average 137.66666666666666) internal successors, (413), 3 states have internal predecessors, (413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 17:01:20,566 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 17:01:20,566 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 275 [2023-08-03 17:01:20,566 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 17:01:42,717 INFO L124 PetriNetUnfolderBase]: 214312/275815 cut-off events. [2023-08-03 17:01:42,718 INFO L125 PetriNetUnfolderBase]: For 3502/3502 co-relation queries the response was YES. [2023-08-03 17:01:43,740 INFO L83 FinitePrefix]: Finished finitePrefix Result has 544514 conditions, 275815 events. 214312/275815 cut-off events. For 3502/3502 co-relation queries the response was YES. Maximal size of possible extension queue 8775. Compared 1770082 event pairs, 39640 based on Foata normal form. 0/248598 useless extension candidates. Maximal degree in co-relation 192777. Up to 249409 conditions per place. [2023-08-03 17:01:44,564 INFO L140 encePairwiseOnDemand]: 270/275 looper letters, 61 selfloop transitions, 3 changer transitions 0/74 dead transitions. [2023-08-03 17:01:44,564 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 74 transitions, 343 flow [2023-08-03 17:01:44,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 17:01:44,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 17:01:44,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 463 transitions. [2023-08-03 17:01:44,566 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5612121212121212 [2023-08-03 17:01:44,566 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 463 transitions. [2023-08-03 17:01:44,566 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 463 transitions. [2023-08-03 17:01:44,566 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 17:01:44,566 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 463 transitions. [2023-08-03 17:01:44,567 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 154.33333333333334) internal successors, (463), 3 states have internal predecessors, (463), 0 states have call successors, (0), 0 states 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 17:01:44,569 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 275.0) internal successors, (1100), 4 states have internal predecessors, (1100), 0 states have call successors, (0), 0 states 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 17:01:44,569 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 275.0) internal successors, (1100), 4 states have internal predecessors, (1100), 0 states have call successors, (0), 0 states 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 17:01:44,569 INFO L175 Difference]: Start difference. First operand has 77 places, 53 transitions, 168 flow. Second operand 3 states and 463 transitions. [2023-08-03 17:01:44,569 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 74 transitions, 343 flow [2023-08-03 17:01:44,571 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 74 transitions, 338 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-03 17:01:44,572 INFO L231 Difference]: Finished difference. Result has 77 places, 55 transitions, 184 flow [2023-08-03 17:01:44,572 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=275, PETRI_DIFFERENCE_MINUEND_FLOW=163, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=184, PETRI_PLACES=77, PETRI_TRANSITIONS=55} [2023-08-03 17:01:44,573 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 11 predicate places. [2023-08-03 17:01:44,573 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 55 transitions, 184 flow [2023-08-03 17:01:44,573 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 137.66666666666666) internal successors, (413), 3 states have internal predecessors, (413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 17:01:44,574 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 17:01:44,574 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 17:01:44,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-03 17:01:44,574 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-03 17:01:44,574 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 17:01:44,574 INFO L85 PathProgramCache]: Analyzing trace with hash 1356223865, now seen corresponding path program 1 times [2023-08-03 17:01:44,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 17:01:44,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1040330816] [2023-08-03 17:01:44,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 17:01:44,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 17:01:44,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 17:01:44,637 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 17:01:44,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 17:01:44,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1040330816] [2023-08-03 17:01:44,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1040330816] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 17:01:44,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 17:01:44,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-03 17:01:44,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787468493] [2023-08-03 17:01:44,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 17:01:44,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 17:01:44,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 17:01:44,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 17:01:44,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 17:01:44,646 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 275 [2023-08-03 17:01:44,647 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 55 transitions, 184 flow. Second operand has 3 states, 3 states have (on average 135.0) internal successors, (405), 3 states have internal predecessors, (405), 0 states have call successors, (0), 0 states 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 17:01:44,647 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 17:01:44,647 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 275 [2023-08-03 17:01:44,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 17:02:10,824 INFO L124 PetriNetUnfolderBase]: 211864/268759 cut-off events. [2023-08-03 17:02:10,824 INFO L125 PetriNetUnfolderBase]: For 14272/14272 co-relation queries the response was YES. [2023-08-03 17:02:11,982 INFO L83 FinitePrefix]: Finished finitePrefix Result has 563191 conditions, 268759 events. 211864/268759 cut-off events. For 14272/14272 co-relation queries the response was YES. Maximal size of possible extension queue 8512. Compared 1671158 event pairs, 174592 based on Foata normal form. 0/239526 useless extension candidates. Maximal degree in co-relation 198810. Up to 257980 conditions per place. [2023-08-03 17:02:12,846 INFO L140 encePairwiseOnDemand]: 271/275 looper letters, 59 selfloop transitions, 2 changer transitions 0/71 dead transitions. [2023-08-03 17:02:12,847 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 71 transitions, 341 flow [2023-08-03 17:02:12,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 17:02:12,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 17:02:12,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 449 transitions. [2023-08-03 17:02:12,848 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5442424242424242 [2023-08-03 17:02:12,848 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 449 transitions. [2023-08-03 17:02:12,848 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 449 transitions. [2023-08-03 17:02:12,848 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 17:02:12,848 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 449 transitions. [2023-08-03 17:02:12,849 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 149.66666666666666) internal successors, (449), 3 states have internal predecessors, (449), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 17:02:12,850 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 275.0) internal successors, (1100), 4 states have internal predecessors, (1100), 0 states have call successors, (0), 0 states 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 17:02:12,851 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 275.0) internal successors, (1100), 4 states have internal predecessors, (1100), 0 states have call successors, (0), 0 states 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 17:02:12,851 INFO L175 Difference]: Start difference. First operand has 77 places, 55 transitions, 184 flow. Second operand 3 states and 449 transitions. [2023-08-03 17:02:12,851 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 71 transitions, 341 flow [2023-08-03 17:02:12,853 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 71 transitions, 337 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 17:02:12,854 INFO L231 Difference]: Finished difference. Result has 79 places, 56 transitions, 195 flow [2023-08-03 17:02:12,854 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=275, PETRI_DIFFERENCE_MINUEND_FLOW=181, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=195, PETRI_PLACES=79, PETRI_TRANSITIONS=56} [2023-08-03 17:02:12,855 INFO L281 CegarLoopForPetriNet]: 66 programPoint places, 13 predicate places. [2023-08-03 17:02:12,855 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 56 transitions, 195 flow [2023-08-03 17:02:12,855 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 135.0) internal successors, (405), 3 states have internal predecessors, (405), 0 states have call successors, (0), 0 states 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 17:02:12,855 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 17:02:12,856 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 17:02:12,856 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-03 17:02:12,856 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting P2Err0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-08-03 17:02:12,856 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 17:02:12,856 INFO L85 PathProgramCache]: Analyzing trace with hash -304265293, now seen corresponding path program 1 times [2023-08-03 17:02:12,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 17:02:12,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512447719] [2023-08-03 17:02:12,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 17:02:12,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 17:02:12,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 17:02:12,886 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-03 17:02:12,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 17:02:12,909 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-03 17:02:12,909 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-03 17:02:12,909 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location P2Err0ASSERT_VIOLATIONERROR_FUNCTION (6 of 7 remaining) [2023-08-03 17:02:12,910 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location P2Err0ASSERT_VIOLATIONERROR_FUNCTION (5 of 7 remaining) [2023-08-03 17:02:12,910 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 7 remaining) [2023-08-03 17:02:12,910 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 7 remaining) [2023-08-03 17:02:12,910 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 7 remaining) [2023-08-03 17:02:12,910 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 7 remaining) [2023-08-03 17:02:12,910 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location P2Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 7 remaining) [2023-08-03 17:02:12,910 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-03 17:02:12,911 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 17:02:12,914 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 2 thread instances [2023-08-03 17:02:12,914 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-03 17:02:12,992 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.08 05:02:12 BasicIcfg [2023-08-03 17:02:12,992 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-03 17:02:12,999 INFO L158 Benchmark]: Toolchain (without parser) took 281696.28ms. Allocated memory was 335.5MB in the beginning and 16.0GB in the end (delta: 15.7GB). Free memory was 278.7MB in the beginning and 13.0GB in the end (delta: -12.8GB). Peak memory consumption was 2.9GB. Max. memory is 16.0GB. [2023-08-03 17:02:12,999 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 335.5MB. Free memory was 288.3MB in the beginning and 288.1MB in the end (delta: 139.9kB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-03 17:02:13,000 INFO L158 Benchmark]: CACSL2BoogieTranslator took 534.56ms. Allocated memory is still 335.5MB. Free memory was 278.5MB in the beginning and 254.4MB in the end (delta: 24.1MB). Peak memory consumption was 23.1MB. Max. memory is 16.0GB. [2023-08-03 17:02:13,000 INFO L158 Benchmark]: Boogie Procedure Inliner took 46.29ms. Allocated memory is still 467.7MB. Free memory was 437.8MB in the beginning and 434.9MB in the end (delta: 2.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-03 17:02:13,000 INFO L158 Benchmark]: Boogie Preprocessor took 27.21ms. Allocated memory is still 467.7MB. Free memory was 434.9MB in the beginning and 432.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-03 17:02:13,000 INFO L158 Benchmark]: RCFGBuilder took 588.76ms. Allocated memory is still 467.7MB. Free memory was 432.8MB in the beginning and 391.6MB in the end (delta: 41.1MB). Peak memory consumption was 41.9MB. Max. memory is 16.0GB. [2023-08-03 17:02:13,001 INFO L158 Benchmark]: TraceAbstraction took 280473.96ms. Allocated memory was 467.7MB in the beginning and 16.0GB in the end (delta: 15.5GB). Free memory was 391.6MB in the beginning and 13.0GB in the end (delta: -12.6GB). Peak memory consumption was 2.9GB. Max. memory is 16.0GB. [2023-08-03 17:02:13,006 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 335.5MB. Free memory was 288.3MB in the beginning and 288.1MB in the end (delta: 139.9kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 534.56ms. Allocated memory is still 335.5MB. Free memory was 278.5MB in the beginning and 254.4MB in the end (delta: 24.1MB). Peak memory consumption was 23.1MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 46.29ms. Allocated memory is still 467.7MB. Free memory was 437.8MB in the beginning and 434.9MB in the end (delta: 2.9MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 27.21ms. Allocated memory is still 467.7MB. Free memory was 434.9MB in the beginning and 432.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 588.76ms. Allocated memory is still 467.7MB. Free memory was 432.8MB in the beginning and 391.6MB in the end (delta: 41.1MB). Peak memory consumption was 41.9MB. Max. memory is 16.0GB. * TraceAbstraction took 280473.96ms. Allocated memory was 467.7MB in the beginning and 16.0GB in the end (delta: 15.5GB). Free memory was 391.6MB in the beginning and 13.0GB in the end (delta: -12.6GB). Peak memory consumption was 2.9GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 267]: Unsoundness Warning unspecified type, defaulting to int C: short [267] - GenericResultAtLocation [Line: 267]: Unsoundness Warning unspecified type, defaulting to int C: short [267] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 3.3s, 134 PlacesBefore, 41 PlacesAfterwards, 132 TransitionsBefore, 35 TransitionsAfterwards, 2604 CoEnabledTransitionPairs, 6 FixpointIterations, 39 TrivialSequentialCompositions, 55 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 15 ConcurrentYvCompositions, 4 ChoiceCompositions, 113 TotalNumberOfCompositions, 6275 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 3635, independent: 3474, independent conditional: 0, independent unconditional: 3474, dependent: 161, dependent conditional: 0, dependent unconditional: 161, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1398, independent: 1374, independent conditional: 0, independent unconditional: 1374, dependent: 24, dependent conditional: 0, dependent unconditional: 24, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 3635, independent: 2100, independent conditional: 0, independent unconditional: 2100, dependent: 137, dependent conditional: 0, dependent unconditional: 137, unknown: 1398, unknown conditional: 0, unknown unconditional: 1398] , Statistics on independence cache: Total cache size (in pairs): 166, Positive cache size: 152, Positive conditional cache size: 0, Positive unconditional cache size: 152, Negative cache size: 14, Negative conditional cache size: 0, Negative unconditional cache size: 14, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 3.4s, 165 PlacesBefore, 66 PlacesAfterwards, 157 TransitionsBefore, 54 TransitionsAfterwards, 6296 CoEnabledTransitionPairs, 6 FixpointIterations, 39 TrivialSequentialCompositions, 59 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 16 ConcurrentYvCompositions, 4 ChoiceCompositions, 118 TotalNumberOfCompositions, 18265 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 6710, independent: 6421, independent conditional: 0, independent unconditional: 6421, dependent: 289, dependent conditional: 0, dependent unconditional: 289, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 3106, independent: 3044, independent conditional: 0, independent unconditional: 3044, dependent: 62, dependent conditional: 0, dependent unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 6710, independent: 3377, independent conditional: 0, independent unconditional: 3377, dependent: 227, dependent conditional: 0, dependent unconditional: 227, unknown: 3106, unknown conditional: 0, unknown unconditional: 3106] , Statistics on independence cache: Total cache size (in pairs): 312, Positive cache size: 279, Positive conditional cache size: 0, Positive unconditional cache size: 279, Negative cache size: 33, Negative conditional cache size: 0, Negative unconditional cache size: 33, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - CounterExampleResult [Line: 18]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L709] 0 int __unbuffered_cnt = 0; [L711] 0 int __unbuffered_p0_EAX = 0; [L713] 0 int __unbuffered_p1_EAX = 0; [L715] 0 int __unbuffered_p1_EBX = 0; [L717] 0 int __unbuffered_p2_EAX = 0; [L719] 0 int __unbuffered_p2_EBX = 0; [L720] 0 _Bool main$tmp_guard0; [L721] 0 _Bool main$tmp_guard1; [L723] 0 int x = 0; [L725] 0 int y = 0; [L726] 0 _Bool y$flush_delayed; [L727] 0 int y$mem_tmp; [L728] 0 _Bool y$r_buff0_thd0; [L729] 0 _Bool y$r_buff0_thd1; [L730] 0 _Bool y$r_buff0_thd2; [L731] 0 _Bool y$r_buff0_thd3; [L732] 0 _Bool y$r_buff1_thd0; [L733] 0 _Bool y$r_buff1_thd1; [L734] 0 _Bool y$r_buff1_thd2; [L735] 0 _Bool y$r_buff1_thd3; [L736] 0 _Bool y$read_delayed; [L737] 0 int *y$read_delayed_var; [L738] 0 int y$w_buff0; [L739] 0 _Bool y$w_buff0_used; [L740] 0 int y$w_buff1; [L741] 0 _Bool y$w_buff1_used; [L743] 0 int z = 0; [L744] 0 _Bool weak$$choice0; [L745] 0 _Bool weak$$choice2; [L848] 0 pthread_t t65[2]; [L849] 0 int asdf=0; VAL [__unbuffered_cnt=0, __unbuffered_p0_EAX=0, __unbuffered_p1_EAX=0, __unbuffered_p1_EBX=0, __unbuffered_p2_EAX=0, __unbuffered_p2_EBX=0, asdf=0, main$tmp_guard0=0, main$tmp_guard1=0, t65={5:0}, weak$$choice0=0, weak$$choice2=0, x=0, y$flush_delayed=0, y$mem_tmp=0, y$r_buff0_thd0=0, y$r_buff0_thd1=0, y$r_buff0_thd2=0, y$r_buff0_thd3=0, y$r_buff1_thd0=0, y$r_buff1_thd1=0, y$r_buff1_thd2=0, y$r_buff1_thd3=0, y$read_delayed=0, y$read_delayed_var={0:0}, y$w_buff0=0, y$w_buff0_used=0, y$w_buff1=0, y$w_buff1_used=0, y=0, z=0] [L849] COND TRUE 0 asdf<2 [L849] FCALL, FORK 0 pthread_create(&t65[asdf], ((void *)0), P0, ((void *)0)) VAL [__unbuffered_cnt=0, __unbuffered_p0_EAX=0, __unbuffered_p1_EAX=0, __unbuffered_p1_EBX=0, __unbuffered_p2_EAX=0, __unbuffered_p2_EBX=0, arg={0:0}, asdf=0, main$tmp_guard0=0, main$tmp_guard1=0, pthread_create(&t65[asdf], ((void *)0), P0, ((void *)0))=-5, t65={5:0}, weak$$choice0=0, weak$$choice2=0, x=0, y$flush_delayed=0, y$mem_tmp=0, y$r_buff0_thd0=0, y$r_buff0_thd1=0, y$r_buff0_thd2=0, y$r_buff0_thd3=0, y$r_buff1_thd0=0, y$r_buff1_thd1=0, y$r_buff1_thd2=0, y$r_buff1_thd3=0, y$read_delayed=0, y$read_delayed_var={0:0}, y$w_buff0=0, y$w_buff0_used=0, y$w_buff1=0, y$w_buff1_used=0, y=0, z=0] [L849] 0 asdf++ VAL [__unbuffered_cnt=0, __unbuffered_p0_EAX=0, __unbuffered_p1_EAX=0, __unbuffered_p1_EBX=0, __unbuffered_p2_EAX=0, __unbuffered_p2_EBX=0, arg={0:0}, asdf=1, main$tmp_guard0=0, main$tmp_guard1=0, t65={5:0}, weak$$choice0=0, weak$$choice2=0, x=0, y$flush_delayed=0, y$mem_tmp=0, y$r_buff0_thd0=0, y$r_buff0_thd1=0, y$r_buff0_thd2=0, y$r_buff0_thd3=0, y$r_buff1_thd0=0, y$r_buff1_thd1=0, y$r_buff1_thd2=0, y$r_buff1_thd3=0, y$read_delayed=0, y$read_delayed_var={0:0}, y$w_buff0=0, y$w_buff0_used=0, y$w_buff1=0, y$w_buff1_used=0, y=0, z=0] [L849] COND TRUE 0 asdf<2 [L849] FCALL, FORK 0 pthread_create(&t65[asdf], ((void *)0), P0, ((void *)0)) VAL [__unbuffered_cnt=0, __unbuffered_p0_EAX=0, __unbuffered_p1_EAX=0, __unbuffered_p1_EBX=0, __unbuffered_p2_EAX=0, __unbuffered_p2_EBX=0, arg={0:0}, asdf=1, main$tmp_guard0=0, main$tmp_guard1=0, pthread_create(&t65[asdf], ((void *)0), P0, ((void *)0))=-4, t65={5:0}, weak$$choice0=0, weak$$choice2=0, x=0, y$flush_delayed=0, y$mem_tmp=0, y$r_buff0_thd0=0, y$r_buff0_thd1=0, y$r_buff0_thd2=0, y$r_buff0_thd3=0, y$r_buff1_thd0=0, y$r_buff1_thd1=0, y$r_buff1_thd2=0, y$r_buff1_thd3=0, y$read_delayed=0, y$read_delayed_var={0:0}, y$w_buff0=0, y$w_buff0_used=0, y$w_buff1=0, y$w_buff1_used=0, y=0, z=0] [L849] 0 asdf++ VAL [__unbuffered_cnt=0, __unbuffered_p0_EAX=0, __unbuffered_p1_EAX=0, __unbuffered_p1_EBX=0, __unbuffered_p2_EAX=0, __unbuffered_p2_EBX=0, arg={0:0}, asdf=2, main$tmp_guard0=0, main$tmp_guard1=0, t65={5:0}, weak$$choice0=0, weak$$choice2=0, x=0, y$flush_delayed=0, y$mem_tmp=0, y$r_buff0_thd0=0, y$r_buff0_thd1=0, y$r_buff0_thd2=0, y$r_buff0_thd3=0, y$r_buff1_thd0=0, y$r_buff1_thd1=0, y$r_buff1_thd2=0, y$r_buff1_thd3=0, y$read_delayed=0, y$read_delayed_var={0:0}, y$w_buff0=0, y$w_buff0_used=0, y$w_buff1=0, y$w_buff1_used=0, y=0, z=0] [L849] COND FALSE 0 !(asdf<2) [L850] 0 pthread_t t66[2]; [L851] 0 int asdf=0; VAL [__unbuffered_cnt=0, __unbuffered_p0_EAX=0, __unbuffered_p1_EAX=0, __unbuffered_p1_EBX=0, __unbuffered_p2_EAX=0, __unbuffered_p2_EBX=0, arg={0:0}, asdf=0, asdf=2, main$tmp_guard0=0, main$tmp_guard1=0, t65={5:0}, t66={6:0}, weak$$choice0=0, weak$$choice2=0, x=0, y$flush_delayed=0, y$mem_tmp=0, y$r_buff0_thd0=0, y$r_buff0_thd1=0, y$r_buff0_thd2=0, y$r_buff0_thd3=0, y$r_buff1_thd0=0, y$r_buff1_thd1=0, y$r_buff1_thd2=0, y$r_buff1_thd3=0, y$read_delayed=0, y$read_delayed_var={0:0}, y$w_buff0=0, y$w_buff0_used=0, y$w_buff1=0, y$w_buff1_used=0, y=0, z=0] [L851] COND TRUE 0 asdf<2 [L851] FCALL, FORK 0 pthread_create(&t66[asdf], ((void *)0), P1, ((void *)0)) VAL [__unbuffered_cnt=0, __unbuffered_p0_EAX=0, __unbuffered_p1_EAX=0, __unbuffered_p1_EBX=0, __unbuffered_p2_EAX=0, __unbuffered_p2_EBX=0, arg={0:0}, arg={0:0}, asdf=0, asdf=2, main$tmp_guard0=0, main$tmp_guard1=0, pthread_create(&t66[asdf], ((void *)0), P1, ((void *)0))=-3, t65={5:0}, t66={6:0}, weak$$choice0=0, weak$$choice2=0, x=0, y$flush_delayed=0, y$mem_tmp=0, y$r_buff0_thd0=0, y$r_buff0_thd1=0, y$r_buff0_thd2=0, y$r_buff0_thd3=0, y$r_buff1_thd0=0, y$r_buff1_thd1=0, y$r_buff1_thd2=0, y$r_buff1_thd3=0, y$read_delayed=0, y$read_delayed_var={0:0}, y$w_buff0=0, y$w_buff0_used=0, y$w_buff1=0, y$w_buff1_used=0, y=0, z=0] [L851] 0 asdf++ VAL [__unbuffered_cnt=0, __unbuffered_p0_EAX=0, __unbuffered_p1_EAX=0, __unbuffered_p1_EBX=0, __unbuffered_p2_EAX=0, __unbuffered_p2_EBX=0, arg={0:0}, arg={0:0}, asdf=1, asdf=2, main$tmp_guard0=0, main$tmp_guard1=0, t65={5:0}, t66={6:0}, weak$$choice0=0, weak$$choice2=0, x=0, y$flush_delayed=0, y$mem_tmp=0, y$r_buff0_thd0=0, y$r_buff0_thd1=0, y$r_buff0_thd2=0, y$r_buff0_thd3=0, y$r_buff1_thd0=0, y$r_buff1_thd1=0, y$r_buff1_thd2=0, y$r_buff1_thd3=0, y$read_delayed=0, y$read_delayed_var={0:0}, y$w_buff0=0, y$w_buff0_used=0, y$w_buff1=0, y$w_buff1_used=0, y=0, z=0] [L851] COND TRUE 0 asdf<2 [L851] FCALL, FORK 0 pthread_create(&t66[asdf], ((void *)0), P1, ((void *)0)) VAL [__unbuffered_cnt=0, __unbuffered_p0_EAX=0, __unbuffered_p1_EAX=0, __unbuffered_p1_EBX=0, __unbuffered_p2_EAX=0, __unbuffered_p2_EBX=0, arg={0:0}, arg={0:0}, asdf=1, asdf=2, main$tmp_guard0=0, main$tmp_guard1=0, pthread_create(&t66[asdf], ((void *)0), P1, ((void *)0))=-2, t65={5:0}, t66={6:0}, weak$$choice0=0, weak$$choice2=0, x=0, y$flush_delayed=0, y$mem_tmp=0, y$r_buff0_thd0=0, y$r_buff0_thd1=0, y$r_buff0_thd2=0, y$r_buff0_thd3=0, y$r_buff1_thd0=0, y$r_buff1_thd1=0, y$r_buff1_thd2=0, y$r_buff1_thd3=0, y$read_delayed=0, y$read_delayed_var={0:0}, y$w_buff0=0, y$w_buff0_used=0, y$w_buff1=0, y$w_buff1_used=0, y=0, z=0] [L851] 0 asdf++ VAL [__unbuffered_cnt=0, __unbuffered_p0_EAX=0, __unbuffered_p1_EAX=0, __unbuffered_p1_EBX=0, __unbuffered_p2_EAX=0, __unbuffered_p2_EBX=0, arg={0:0}, arg={0:0}, asdf=2, asdf=2, main$tmp_guard0=0, main$tmp_guard1=0, t65={5:0}, t66={6:0}, weak$$choice0=0, weak$$choice2=0, x=0, y$flush_delayed=0, y$mem_tmp=0, y$r_buff0_thd0=0, y$r_buff0_thd1=0, y$r_buff0_thd2=0, y$r_buff0_thd3=0, y$r_buff1_thd0=0, y$r_buff1_thd1=0, y$r_buff1_thd2=0, y$r_buff1_thd3=0, y$read_delayed=0, y$read_delayed_var={0:0}, y$w_buff0=0, y$w_buff0_used=0, y$w_buff1=0, y$w_buff1_used=0, y=0, z=0] [L851] COND FALSE 0 !(asdf<2) [L852] 0 pthread_t t67[2]; [L853] 0 int asdf=0; VAL [__unbuffered_cnt=0, __unbuffered_p0_EAX=0, __unbuffered_p1_EAX=0, __unbuffered_p1_EBX=0, __unbuffered_p2_EAX=0, __unbuffered_p2_EBX=0, arg={0:0}, arg={0:0}, asdf=0, asdf=2, asdf=2, main$tmp_guard0=0, main$tmp_guard1=0, t65={5:0}, t66={6:0}, t67={3:0}, weak$$choice0=0, weak$$choice2=0, x=0, y$flush_delayed=0, y$mem_tmp=0, y$r_buff0_thd0=0, y$r_buff0_thd1=0, y$r_buff0_thd2=0, y$r_buff0_thd3=0, y$r_buff1_thd0=0, y$r_buff1_thd1=0, y$r_buff1_thd2=0, y$r_buff1_thd3=0, y$read_delayed=0, y$read_delayed_var={0:0}, y$w_buff0=0, y$w_buff0_used=0, y$w_buff1=0, y$w_buff1_used=0, y=0, z=0] [L853] COND TRUE 0 asdf<2 [L853] FCALL, FORK 0 pthread_create(&t67[asdf], ((void *)0), P2, ((void *)0)) VAL [__unbuffered_cnt=0, __unbuffered_p0_EAX=0, __unbuffered_p1_EAX=0, __unbuffered_p1_EBX=0, __unbuffered_p2_EAX=0, __unbuffered_p2_EBX=0, arg={0:0}, arg={0:0}, asdf=0, asdf=2, asdf=2, main$tmp_guard0=0, main$tmp_guard1=0, pthread_create(&t67[asdf], ((void *)0), P2, ((void *)0))=-1, t65={5:0}, t66={6:0}, t67={3:0}, weak$$choice0=0, weak$$choice2=0, x=0, y$flush_delayed=0, y$mem_tmp=0, y$r_buff0_thd0=0, y$r_buff0_thd1=0, y$r_buff0_thd2=0, y$r_buff0_thd3=0, y$r_buff1_thd0=0, y$r_buff1_thd1=0, y$r_buff1_thd2=0, y$r_buff1_thd3=0, y$read_delayed=0, y$read_delayed_var={0:0}, y$w_buff0=0, y$w_buff0_used=0, y$w_buff1=0, y$w_buff1_used=0, y=0, z=0] [L795] 5 y$w_buff1 = y$w_buff0 [L796] 5 y$w_buff0 = 1 [L797] 5 y$w_buff1_used = y$w_buff0_used [L798] 5 y$w_buff0_used = (_Bool)1 [L799] CALL 5 __VERIFIER_assert(!(y$w_buff1_used && y$w_buff0_used)) [L18] COND FALSE 5 !(!expression) [L799] RET 5 __VERIFIER_assert(!(y$w_buff1_used && y$w_buff0_used)) [L800] 5 y$r_buff1_thd0 = y$r_buff0_thd0 [L801] 5 y$r_buff1_thd1 = y$r_buff0_thd1 [L802] 5 y$r_buff1_thd2 = y$r_buff0_thd2 [L803] 5 y$r_buff1_thd3 = y$r_buff0_thd3 [L804] 5 y$r_buff0_thd3 = (_Bool)1 VAL [__unbuffered_cnt=0, __unbuffered_p0_EAX=0, __unbuffered_p1_EAX=0, __unbuffered_p1_EBX=0, __unbuffered_p2_EAX=0, __unbuffered_p2_EBX=0, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, main$tmp_guard0=0, main$tmp_guard1=0, weak$$choice0=0, weak$$choice2=0, x=0, y$flush_delayed=0, y$mem_tmp=0, y$r_buff0_thd0=0, y$r_buff0_thd1=0, y$r_buff0_thd2=0, y$r_buff0_thd3=1, y$r_buff1_thd0=0, y$r_buff1_thd1=0, y$r_buff1_thd2=0, y$r_buff1_thd3=0, y$read_delayed=0, y$read_delayed_var={0:0}, y$w_buff0=1, y$w_buff0_used=1, y$w_buff1=0, y$w_buff1_used=0, y=0, z=0] [L853] 0 asdf++ VAL [__unbuffered_cnt=0, __unbuffered_p0_EAX=0, __unbuffered_p1_EAX=0, __unbuffered_p1_EBX=0, __unbuffered_p2_EAX=0, __unbuffered_p2_EBX=0, arg={0:0}, arg={0:0}, asdf=1, asdf=2, asdf=2, main$tmp_guard0=0, main$tmp_guard1=0, t65={5:0}, t66={6:0}, t67={3:0}, weak$$choice0=0, weak$$choice2=0, x=0, y$flush_delayed=0, y$mem_tmp=0, y$r_buff0_thd0=0, y$r_buff0_thd1=0, y$r_buff0_thd2=0, y$r_buff0_thd3=1, y$r_buff1_thd0=0, y$r_buff1_thd1=0, y$r_buff1_thd2=0, y$r_buff1_thd3=0, y$read_delayed=0, y$read_delayed_var={0:0}, y$w_buff0=1, y$w_buff0_used=1, y$w_buff1=0, y$w_buff1_used=0, y=0, z=0] [L853] COND TRUE 0 asdf<2 [L853] FCALL, FORK 0 pthread_create(&t67[asdf], ((void *)0), P2, ((void *)0)) VAL [__unbuffered_cnt=0, __unbuffered_p0_EAX=0, __unbuffered_p1_EAX=0, __unbuffered_p1_EBX=0, __unbuffered_p2_EAX=0, __unbuffered_p2_EBX=0, arg={0:0}, arg={0:0}, asdf=1, asdf=2, asdf=2, main$tmp_guard0=0, main$tmp_guard1=0, pthread_create(&t67[asdf], ((void *)0), P2, ((void *)0))=0, t65={5:0}, t66={6:0}, t67={3:0}, weak$$choice0=0, weak$$choice2=0, x=0, y$flush_delayed=0, y$mem_tmp=0, y$r_buff0_thd0=0, y$r_buff0_thd1=0, y$r_buff0_thd2=0, y$r_buff0_thd3=1, y$r_buff1_thd0=0, y$r_buff1_thd1=0, y$r_buff1_thd2=0, y$r_buff1_thd3=0, y$read_delayed=0, y$read_delayed_var={0:0}, y$w_buff0=1, y$w_buff0_used=1, y$w_buff1=0, y$w_buff1_used=0, y=0, z=0] [L795] 6 y$w_buff1 = y$w_buff0 [L796] 6 y$w_buff0 = 1 [L797] 6 y$w_buff1_used = y$w_buff0_used [L798] 6 y$w_buff0_used = (_Bool)1 [L799] CALL 6 __VERIFIER_assert(!(y$w_buff1_used && y$w_buff0_used)) [L18] COND TRUE 6 !expression [L18] 6 reach_error() VAL [\old(expression)=0, __unbuffered_cnt=0, __unbuffered_p0_EAX=0, __unbuffered_p1_EAX=0, __unbuffered_p1_EBX=0, __unbuffered_p2_EAX=0, __unbuffered_p2_EBX=0, arg={0:0}, arg={0:0}, expression=0, main$tmp_guard0=0, main$tmp_guard1=0, weak$$choice0=0, weak$$choice2=0, x=0, y$flush_delayed=0, y$mem_tmp=0, y$r_buff0_thd0=0, y$r_buff0_thd1=0, y$r_buff0_thd2=0, y$r_buff0_thd3=1, y$r_buff1_thd0=0, y$r_buff1_thd1=0, y$r_buff1_thd2=0, y$r_buff1_thd3=0, y$read_delayed=0, y$read_delayed_var={0:0}, y$w_buff0=1, y$w_buff0_used=1, y$w_buff1=1, y$w_buff1_used=1, y=0, z=0] - UnprovableResult [Line: 18]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: Not analyzed. - UnprovableResult [Line: 849]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 853]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 851]: 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 7 procedures, 153 locations, 6 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: 3.7s, OverallIterations: 1, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 3.5s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=85occurred in iteration=0, InterpolantAutomatonStates: 0, 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.0s InterpolantComputationTime, 6 NumberOfCodeBlocks, 6 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 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 10 procedures, 178 locations, 7 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 276.6s, OverallIterations: 9, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 270.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 3.6s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 282 SdHoareTripleChecker+Valid, 0.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 233 mSDsluCounter, 4 SdHoareTripleChecker+Invalid, 0.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 30 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 837 IncrementalHoareTripleChecker+Invalid, 867 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 30 mSolverCounterUnsat, 4 mSDtfsCounter, 837 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 123 GetRequests, 99 SyntacticMatches, 4 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=195occurred in iteration=8, InterpolantAutomatonStates: 30, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.8s InterpolantComputationTime, 224 NumberOfCodeBlocks, 224 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 214 ConstructedInterpolants, 0 QuantifiedInterpolants, 404 SizeOfPredicates, 0 NumberOfNonLiveVariables, 910 ConjunctsInSsa, 16 ConjunctsInUnsatCore, 15 InterpolantComputations, 6 PerfectInterpolantSequences, 80/97 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 17:02:13,037 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...