/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_safe007_rmo.oepc_rmo.opt-thin001_rmo.oepc_rmo.opt_bound2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-03 18:04:58,356 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-03 18:04:58,394 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-03 18:04:58,397 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-03 18:04:58,398 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-03 18:04:58,398 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-03 18:04:58,398 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-03 18:04:58,413 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-03 18:04:58,413 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-03 18:04:58,413 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-03 18:04:58,414 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-03 18:04:58,414 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-03 18:04:58,414 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-03 18:04:58,415 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-03 18:04:58,415 INFO L153 SettingsManager]: * Use SBE=true [2023-08-03 18:04:58,415 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-03 18:04:58,415 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-03 18:04:58,415 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-03 18:04:58,416 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-03 18:04:58,416 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-03 18:04:58,416 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-03 18:04:58,416 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-03 18:04:58,417 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-03 18:04:58,417 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-03 18:04:58,417 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-03 18:04:58,417 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-03 18:04:58,417 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-03 18:04:58,418 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-03 18:04:58,418 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-03 18:04:58,418 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-03 18:04:58,418 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 18:04:58,418 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-03 18:04:58,418 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-03 18:04:58,418 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-03 18:04:58,419 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-03 18:04:58,419 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-03 18:04:58,419 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-03 18:04:58,419 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-03 18:04:58,419 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-03 18:04:58,419 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-03 18:04:58,419 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-03 18:04:58,420 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 18:04:58,561 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-03 18:04:58,581 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-03 18:04:58,583 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-03 18:04:58,583 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-03 18:04:58,584 INFO L274 PluginConnector]: CDTParser initialized [2023-08-03 18:04:58,585 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/increased_bounds/pthread-wmm_safe007_rmo.oepc_rmo.opt-thin001_rmo.oepc_rmo.opt_bound2.i [2023-08-03 18:04:59,599 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-03 18:04:59,843 INFO L384 CDTParser]: Found 1 translation units. [2023-08-03 18:04:59,844 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/increased_bounds/pthread-wmm_safe007_rmo.oepc_rmo.opt-thin001_rmo.oepc_rmo.opt_bound2.i [2023-08-03 18:04:59,861 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dfd1b9737/cedfd95623e74271a2cd594f86a7b281/FLAG5ff765dad [2023-08-03 18:04:59,874 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dfd1b9737/cedfd95623e74271a2cd594f86a7b281 [2023-08-03 18:04:59,876 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-03 18:04:59,877 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-03 18:04:59,878 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-03 18:04:59,878 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-03 18:04:59,881 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-03 18:04:59,881 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 06:04:59" (1/1) ... [2023-08-03 18:04:59,882 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a2526ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:04:59, skipping insertion in model container [2023-08-03 18:04:59,882 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 06:04:59" (1/1) ... [2023-08-03 18:04:59,916 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-03 18:05:00,041 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_safe007_rmo.oepc_rmo.opt-thin001_rmo.oepc_rmo.opt_bound2.i[1026,1039] [2023-08-03 18:05:00,224 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 18:05:00,234 INFO L201 MainTranslator]: Completed pre-run [2023-08-03 18:05:00,244 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_safe007_rmo.oepc_rmo.opt-thin001_rmo.oepc_rmo.opt_bound2.i[1026,1039] [2023-08-03 18:05:00,259 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [268] [2023-08-03 18:05:00,261 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [268] [2023-08-03 18:05:00,287 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 18:05:00,308 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-03 18:05:00,309 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-03 18:05:00,313 INFO L206 MainTranslator]: Completed translation [2023-08-03 18:05:00,314 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:05:00 WrapperNode [2023-08-03 18:05:00,314 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-03 18:05:00,315 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-03 18:05:00,315 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-03 18:05:00,315 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-03 18:05:00,320 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:05:00" (1/1) ... [2023-08-03 18:05:00,334 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:05:00" (1/1) ... [2023-08-03 18:05:00,351 INFO L138 Inliner]: procedures = 176, calls = 67, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 162 [2023-08-03 18:05:00,352 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-03 18:05:00,352 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-03 18:05:00,352 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-03 18:05:00,353 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-03 18:05:00,370 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:05:00" (1/1) ... [2023-08-03 18:05:00,370 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:05:00" (1/1) ... [2023-08-03 18:05:00,373 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:05:00" (1/1) ... [2023-08-03 18:05:00,373 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:05:00" (1/1) ... [2023-08-03 18:05:00,380 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:05:00" (1/1) ... [2023-08-03 18:05:00,383 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:05:00" (1/1) ... [2023-08-03 18:05:00,385 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:05:00" (1/1) ... [2023-08-03 18:05:00,386 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:05:00" (1/1) ... [2023-08-03 18:05:00,388 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-03 18:05:00,389 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-03 18:05:00,389 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-03 18:05:00,389 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-03 18:05:00,390 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:05:00" (1/1) ... [2023-08-03 18:05:00,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 18:05:00,404 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:05:00,415 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 18:05:00,427 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 18:05:00,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-03 18:05:00,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-03 18:05:00,458 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-03 18:05:00,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-03 18:05:00,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-03 18:05:00,458 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-03 18:05:00,458 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2023-08-03 18:05:00,458 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2023-08-03 18:05:00,458 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2023-08-03 18:05:00,458 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2023-08-03 18:05:00,458 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2023-08-03 18:05:00,458 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2023-08-03 18:05:00,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-03 18:05:00,458 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-03 18:05:00,459 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-03 18:05:00,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-03 18:05:00,460 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 18:05:00,597 INFO L236 CfgBuilder]: Building ICFG [2023-08-03 18:05:00,598 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-03 18:05:00,858 INFO L277 CfgBuilder]: Performing block encoding [2023-08-03 18:05:00,967 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-03 18:05:00,967 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-08-03 18:05:00,969 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 06:05:00 BoogieIcfgContainer [2023-08-03 18:05:00,969 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-03 18:05:00,971 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-03 18:05:00,971 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-03 18:05:00,973 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-03 18:05:00,973 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.08 06:04:59" (1/3) ... [2023-08-03 18:05:00,974 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6990bfed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 06:05:00, skipping insertion in model container [2023-08-03 18:05:00,974 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 06:05:00" (2/3) ... [2023-08-03 18:05:00,974 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6990bfed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 06:05:00, skipping insertion in model container [2023-08-03 18:05:00,974 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 06:05:00" (3/3) ... [2023-08-03 18:05:00,975 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread-wmm_safe007_rmo.oepc_rmo.opt-thin001_rmo.oepc_rmo.opt_bound2.i [2023-08-03 18:05:00,981 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-03 18:05:00,988 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-03 18:05:00,988 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-03 18:05:00,988 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-03 18:05:01,029 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-03 18:05:01,053 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 148 places, 146 transitions, 307 flow [2023-08-03 18:05:01,134 INFO L124 PetriNetUnfolderBase]: 30/464 cut-off events. [2023-08-03 18:05:01,135 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 18:05:01,142 INFO L83 FinitePrefix]: Finished finitePrefix Result has 489 conditions, 464 events. 30/464 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1949 event pairs, 0 based on Foata normal form. 0/412 useless extension candidates. Maximal degree in co-relation 285. Up to 16 conditions per place. [2023-08-03 18:05:01,142 INFO L82 GeneralOperation]: Start removeDead. Operand has 148 places, 146 transitions, 307 flow [2023-08-03 18:05:01,146 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 137 places, 134 transitions, 283 flow [2023-08-03 18:05:01,148 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 18:05:01,155 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 137 places, 134 transitions, 283 flow [2023-08-03 18:05:01,157 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 137 places, 134 transitions, 283 flow [2023-08-03 18:05:01,157 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 137 places, 134 transitions, 283 flow [2023-08-03 18:05:01,196 INFO L124 PetriNetUnfolderBase]: 22/368 cut-off events. [2023-08-03 18:05:01,196 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 18:05:01,197 INFO L83 FinitePrefix]: Finished finitePrefix Result has 393 conditions, 368 events. 22/368 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1391 event pairs, 0 based on Foata normal form. 0/332 useless extension candidates. Maximal degree in co-relation 237. Up to 16 conditions per place. [2023-08-03 18:05:01,200 INFO L119 LiptonReduction]: Number of co-enabled transitions 1806 [2023-08-03 18:05:05,715 INFO L134 LiptonReduction]: Checked pairs total: 4888 [2023-08-03 18:05:05,715 INFO L136 LiptonReduction]: Total number of compositions: 111 [2023-08-03 18:05:05,724 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-03 18:05:05,728 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=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;@141f930d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 18:05:05,728 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-08-03 18:05:05,731 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 18:05:05,731 INFO L124 PetriNetUnfolderBase]: 1/21 cut-off events. [2023-08-03 18:05:05,731 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 18:05:05,731 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:05:05,732 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-03 18:05:05,732 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:05:05,735 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:05:05,735 INFO L85 PathProgramCache]: Analyzing trace with hash -1038737302, now seen corresponding path program 1 times [2023-08-03 18:05:05,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:05:05,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208898780] [2023-08-03 18:05:05,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:05:05,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:05:05,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 18:05:05,825 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-03 18:05:05,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 18:05:05,855 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-03 18:05:05,856 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-03 18:05:05,856 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 4 remaining) [2023-08-03 18:05:05,858 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 4 remaining) [2023-08-03 18:05:05,858 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2023-08-03 18:05:05,858 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2023-08-03 18:05:05,858 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-03 18:05:05,858 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-03 18:05:05,860 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-03 18:05:05,860 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-03 18:05:05,887 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-03 18:05:05,889 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 176 places, 168 transitions, 372 flow [2023-08-03 18:05:06,036 INFO L124 PetriNetUnfolderBase]: 93/1387 cut-off events. [2023-08-03 18:05:06,037 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2023-08-03 18:05:06,040 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1485 conditions, 1387 events. 93/1387 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 9385 event pairs, 0 based on Foata normal form. 0/1228 useless extension candidates. Maximal degree in co-relation 1010. Up to 54 conditions per place. [2023-08-03 18:05:06,040 INFO L82 GeneralOperation]: Start removeDead. Operand has 176 places, 168 transitions, 372 flow [2023-08-03 18:05:06,045 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 165 places, 156 transitions, 348 flow [2023-08-03 18:05:06,045 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 18:05:06,045 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 165 places, 156 transitions, 348 flow [2023-08-03 18:05:06,045 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 165 places, 156 transitions, 348 flow [2023-08-03 18:05:06,045 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 165 places, 156 transitions, 348 flow [2023-08-03 18:05:06,128 INFO L124 PetriNetUnfolderBase]: 66/1063 cut-off events. [2023-08-03 18:05:06,129 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2023-08-03 18:05:06,134 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1161 conditions, 1063 events. 66/1063 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 6589 event pairs, 0 based on Foata normal form. 0/958 useless extension candidates. Maximal degree in co-relation 794. Up to 54 conditions per place. [2023-08-03 18:05:06,147 INFO L119 LiptonReduction]: Number of co-enabled transitions 4444 [2023-08-03 18:05:10,848 INFO L134 LiptonReduction]: Checked pairs total: 13342 [2023-08-03 18:05:10,848 INFO L136 LiptonReduction]: Total number of compositions: 117 [2023-08-03 18:05:10,850 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-03 18:05:10,851 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;@141f930d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 18:05:10,851 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-08-03 18:05:10,855 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 18:05:10,855 INFO L124 PetriNetUnfolderBase]: 1/32 cut-off events. [2023-08-03 18:05:10,855 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-03 18:05:10,855 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:05:10,855 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:05:10,856 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:05:10,856 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:05:10,856 INFO L85 PathProgramCache]: Analyzing trace with hash 662696063, now seen corresponding path program 1 times [2023-08-03 18:05:10,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:05:10,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [290600111] [2023-08-03 18:05:10,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:05:10,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:05:10,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:05:10,987 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 18:05:10,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:05:10,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [290600111] [2023-08-03 18:05:10,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [290600111] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:05:10,988 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 18:05:10,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 18:05:10,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417000802] [2023-08-03 18:05:10,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:05:10,993 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 18:05:10,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:05:11,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 18:05:11,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 18:05:11,020 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 146 out of 285 [2023-08-03 18:05:11,022 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 47 transitions, 130 flow. Second operand has 3 states, 3 states have (on average 148.33333333333334) internal successors, (445), 3 states have internal predecessors, (445), 0 states have call successors, (0), 0 states 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 18:05:11,022 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:05:11,022 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 146 of 285 [2023-08-03 18:05:11,023 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:05:22,777 INFO L124 PetriNetUnfolderBase]: 90780/125284 cut-off events. [2023-08-03 18:05:22,777 INFO L125 PetriNetUnfolderBase]: For 2424/2424 co-relation queries the response was YES. [2023-08-03 18:05:23,001 INFO L83 FinitePrefix]: Finished finitePrefix Result has 245959 conditions, 125284 events. 90780/125284 cut-off events. For 2424/2424 co-relation queries the response was YES. Maximal size of possible extension queue 3785. Compared 882712 event pairs, 73086 based on Foata normal form. 3276/121293 useless extension candidates. Maximal degree in co-relation 70184. Up to 117322 conditions per place. [2023-08-03 18:05:23,453 INFO L140 encePairwiseOnDemand]: 281/285 looper letters, 35 selfloop transitions, 2 changer transitions 1/50 dead transitions. [2023-08-03 18:05:23,454 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 50 transitions, 212 flow [2023-08-03 18:05:23,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 18:05:23,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 18:05:23,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 478 transitions. [2023-08-03 18:05:23,464 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5590643274853802 [2023-08-03 18:05:23,464 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 478 transitions. [2023-08-03 18:05:23,464 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 478 transitions. [2023-08-03 18:05:23,466 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:05:23,467 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 478 transitions. [2023-08-03 18:05:23,469 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 159.33333333333334) internal successors, (478), 3 states have internal predecessors, (478), 0 states have call successors, (0), 0 states 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 18:05:23,473 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 285.0) internal successors, (1140), 4 states have internal predecessors, (1140), 0 states have call successors, (0), 0 states 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 18:05:23,473 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 285.0) internal successors, (1140), 4 states have internal predecessors, (1140), 0 states have call successors, (0), 0 states 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 18:05:23,474 INFO L175 Difference]: Start difference. First operand has 59 places, 47 transitions, 130 flow. Second operand 3 states and 478 transitions. [2023-08-03 18:05:23,475 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 50 transitions, 212 flow [2023-08-03 18:05:23,483 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 50 transitions, 206 flow, removed 3 selfloop flow, removed 0 redundant places. [2023-08-03 18:05:23,484 INFO L231 Difference]: Finished difference. Result has 62 places, 46 transitions, 132 flow [2023-08-03 18:05:23,485 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=285, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=132, PETRI_PLACES=62, PETRI_TRANSITIONS=46} [2023-08-03 18:05:23,488 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 3 predicate places. [2023-08-03 18:05:23,488 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 46 transitions, 132 flow [2023-08-03 18:05:23,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 148.33333333333334) internal successors, (445), 3 states have internal predecessors, (445), 0 states have call successors, (0), 0 states 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 18:05:23,489 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:05:23,489 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-03 18:05:23,489 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-03 18:05:23,489 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:05:23,489 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:05:23,489 INFO L85 PathProgramCache]: Analyzing trace with hash -1422200421, now seen corresponding path program 1 times [2023-08-03 18:05:23,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:05:23,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136234194] [2023-08-03 18:05:23,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:05:23,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:05:23,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:05:23,563 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 18:05:23,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:05:23,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136234194] [2023-08-03 18:05:23,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2136234194] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:05:23,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1484324810] [2023-08-03 18:05:23,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:05:23,564 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:05:23,565 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:05:23,571 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 18:05:23,572 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 18:05:23,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:05:23,682 INFO L262 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-03 18:05:23,684 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:05:23,724 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 18:05:23,725 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 18:05:23,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1484324810] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:05:23,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 18:05:23,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2023-08-03 18:05:23,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634555014] [2023-08-03 18:05:23,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:05:23,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 18:05:23,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:05:23,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 18:05:23,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-03 18:05:23,742 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 285 [2023-08-03 18:05:23,743 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 46 transitions, 132 flow. Second operand has 5 states, 5 states have (on average 146.6) internal successors, (733), 5 states have internal predecessors, (733), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:05:23,743 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:05:23,744 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 285 [2023-08-03 18:05:23,744 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:05:33,791 INFO L124 PetriNetUnfolderBase]: 79206/109519 cut-off events. [2023-08-03 18:05:33,791 INFO L125 PetriNetUnfolderBase]: For 1899/1899 co-relation queries the response was YES. [2023-08-03 18:05:33,975 INFO L83 FinitePrefix]: Finished finitePrefix Result has 214855 conditions, 109519 events. 79206/109519 cut-off events. For 1899/1899 co-relation queries the response was YES. Maximal size of possible extension queue 3277. Compared 763692 event pairs, 52080 based on Foata normal form. 9/105615 useless extension candidates. Maximal degree in co-relation 76775. Up to 102437 conditions per place. [2023-08-03 18:05:34,332 INFO L140 encePairwiseOnDemand]: 281/285 looper letters, 38 selfloop transitions, 4 changer transitions 0/53 dead transitions. [2023-08-03 18:05:34,333 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 53 transitions, 230 flow [2023-08-03 18:05:34,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 18:05:34,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 18:05:34,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 768 transitions. [2023-08-03 18:05:34,336 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5389473684210526 [2023-08-03 18:05:34,336 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 768 transitions. [2023-08-03 18:05:34,336 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 768 transitions. [2023-08-03 18:05:34,337 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:05:34,337 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 768 transitions. [2023-08-03 18:05:34,339 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 153.6) internal successors, (768), 5 states have internal predecessors, (768), 0 states have call successors, (0), 0 states 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 18:05:34,342 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 285.0) internal successors, (1710), 6 states have internal predecessors, (1710), 0 states have call successors, (0), 0 states 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 18:05:34,342 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 285.0) internal successors, (1710), 6 states have internal predecessors, (1710), 0 states have call successors, (0), 0 states 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 18:05:34,343 INFO L175 Difference]: Start difference. First operand has 62 places, 46 transitions, 132 flow. Second operand 5 states and 768 transitions. [2023-08-03 18:05:34,343 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 53 transitions, 230 flow [2023-08-03 18:05:34,344 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 53 transitions, 227 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-03 18:05:34,344 INFO L231 Difference]: Finished difference. Result has 64 places, 46 transitions, 146 flow [2023-08-03 18:05:34,345 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=285, PETRI_DIFFERENCE_MINUEND_FLOW=125, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=146, PETRI_PLACES=64, PETRI_TRANSITIONS=46} [2023-08-03 18:05:34,345 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 5 predicate places. [2023-08-03 18:05:34,345 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 46 transitions, 146 flow [2023-08-03 18:05:34,346 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 146.6) internal successors, (733), 5 states have internal predecessors, (733), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:05:34,347 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:05:34,347 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:05:34,359 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 18:05:34,552 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 18:05:34,552 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:05:34,552 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:05:34,552 INFO L85 PathProgramCache]: Analyzing trace with hash -982857310, now seen corresponding path program 1 times [2023-08-03 18:05:34,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:05:34,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695750216] [2023-08-03 18:05:34,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:05:34,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:05:34,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:05:34,615 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 18:05:34,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:05:34,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695750216] [2023-08-03 18:05:34,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695750216] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:05:34,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1942162112] [2023-08-03 18:05:34,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:05:34,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:05:34,616 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:05:34,617 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 18:05:34,619 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 18:05:34,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:05:34,714 INFO L262 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-03 18:05:34,715 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:05:34,719 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 18:05:34,720 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 18:05:34,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1942162112] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:05:34,720 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 18:05:34,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-03 18:05:34,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306846238] [2023-08-03 18:05:34,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:05:34,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 18:05:34,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:05:34,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 18:05:34,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-03 18:05:34,728 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 146 out of 285 [2023-08-03 18:05:34,728 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 46 transitions, 146 flow. Second operand has 3 states, 3 states have (on average 149.33333333333334) internal successors, (448), 3 states have internal predecessors, (448), 0 states have call successors, (0), 0 states 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 18:05:34,728 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:05:34,728 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 146 of 285 [2023-08-03 18:05:34,728 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:05:43,596 INFO L124 PetriNetUnfolderBase]: 75074/102812 cut-off events. [2023-08-03 18:05:43,596 INFO L125 PetriNetUnfolderBase]: For 1654/1654 co-relation queries the response was YES. [2023-08-03 18:05:43,798 INFO L83 FinitePrefix]: Finished finitePrefix Result has 202099 conditions, 102812 events. 75074/102812 cut-off events. For 1654/1654 co-relation queries the response was YES. Maximal size of possible extension queue 3240. Compared 703810 event pairs, 60724 based on Foata normal form. 0/99415 useless extension candidates. Maximal degree in co-relation 57800. Up to 96454 conditions per place. [2023-08-03 18:05:44,095 INFO L140 encePairwiseOnDemand]: 282/285 looper letters, 40 selfloop transitions, 3 changer transitions 0/54 dead transitions. [2023-08-03 18:05:44,095 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 54 transitions, 248 flow [2023-08-03 18:05:44,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 18:05:44,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 18:05:44,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 480 transitions. [2023-08-03 18:05:44,097 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5614035087719298 [2023-08-03 18:05:44,097 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 480 transitions. [2023-08-03 18:05:44,097 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 480 transitions. [2023-08-03 18:05:44,097 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:05:44,097 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 480 transitions. [2023-08-03 18:05:44,098 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 160.0) internal successors, (480), 3 states have internal predecessors, (480), 0 states have call successors, (0), 0 states 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 18:05:44,099 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 285.0) internal successors, (1140), 4 states have internal predecessors, (1140), 0 states have call successors, (0), 0 states 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 18:05:44,100 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 285.0) internal successors, (1140), 4 states have internal predecessors, (1140), 0 states have call successors, (0), 0 states 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 18:05:44,100 INFO L175 Difference]: Start difference. First operand has 64 places, 46 transitions, 146 flow. Second operand 3 states and 480 transitions. [2023-08-03 18:05:44,100 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 54 transitions, 248 flow [2023-08-03 18:05:44,101 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 54 transitions, 241 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-08-03 18:05:44,101 INFO L231 Difference]: Finished difference. Result has 65 places, 47 transitions, 154 flow [2023-08-03 18:05:44,101 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=285, PETRI_DIFFERENCE_MINUEND_FLOW=139, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=154, PETRI_PLACES=65, PETRI_TRANSITIONS=47} [2023-08-03 18:05:44,102 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 6 predicate places. [2023-08-03 18:05:44,102 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 47 transitions, 154 flow [2023-08-03 18:05:44,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 149.33333333333334) internal successors, (448), 3 states have internal predecessors, (448), 0 states have call successors, (0), 0 states 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 18:05:44,102 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:05:44,102 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:05:44,109 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 18:05:44,306 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 18:05:44,307 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:05:44,307 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:05:44,307 INFO L85 PathProgramCache]: Analyzing trace with hash 1390753468, now seen corresponding path program 1 times [2023-08-03 18:05:44,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:05:44,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16054686] [2023-08-03 18:05:44,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:05:44,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:05:44,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:05:44,387 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 18:05:44,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:05:44,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16054686] [2023-08-03 18:05:44,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16054686] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:05:44,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [160665977] [2023-08-03 18:05:44,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:05:44,387 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:05:44,388 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:05:44,389 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 18:05:44,391 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 18:05:44,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:05:44,488 INFO L262 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-03 18:05:44,488 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:05:44,494 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-03 18:05:44,494 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 18:05:44,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [160665977] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:05:44,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 18:05:44,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-03 18:05:44,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675837380] [2023-08-03 18:05:44,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:05:44,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 18:05:44,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:05:44,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 18:05:44,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-03 18:05:44,503 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 146 out of 285 [2023-08-03 18:05:44,503 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 47 transitions, 154 flow. Second operand has 3 states, 3 states have (on average 150.33333333333334) internal successors, (451), 3 states have internal predecessors, (451), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:05:44,503 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:05:44,504 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 146 of 285 [2023-08-03 18:05:44,504 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:05:53,123 INFO L124 PetriNetUnfolderBase]: 73730/99944 cut-off events. [2023-08-03 18:05:53,124 INFO L125 PetriNetUnfolderBase]: For 1032/1032 co-relation queries the response was YES. [2023-08-03 18:05:53,321 INFO L83 FinitePrefix]: Finished finitePrefix Result has 197779 conditions, 99944 events. 73730/99944 cut-off events. For 1032/1032 co-relation queries the response was YES. Maximal size of possible extension queue 3250. Compared 671646 event pairs, 57026 based on Foata normal form. 0/96475 useless extension candidates. Maximal degree in co-relation 56616. Up to 91784 conditions per place. [2023-08-03 18:05:53,606 INFO L140 encePairwiseOnDemand]: 282/285 looper letters, 47 selfloop transitions, 2 changer transitions 0/60 dead transitions. [2023-08-03 18:05:53,606 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 60 transitions, 278 flow [2023-08-03 18:05:53,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 18:05:53,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 18:05:53,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 485 transitions. [2023-08-03 18:05:53,608 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5672514619883041 [2023-08-03 18:05:53,608 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 485 transitions. [2023-08-03 18:05:53,608 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 485 transitions. [2023-08-03 18:05:53,608 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:05:53,608 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 485 transitions. [2023-08-03 18:05:53,609 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 161.66666666666666) internal successors, (485), 3 states have internal predecessors, (485), 0 states have call successors, (0), 0 states 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 18:05:53,610 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 285.0) internal successors, (1140), 4 states have internal predecessors, (1140), 0 states have call successors, (0), 0 states 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 18:05:53,611 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 285.0) internal successors, (1140), 4 states have internal predecessors, (1140), 0 states have call successors, (0), 0 states 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 18:05:53,611 INFO L175 Difference]: Start difference. First operand has 65 places, 47 transitions, 154 flow. Second operand 3 states and 485 transitions. [2023-08-03 18:05:53,611 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 60 transitions, 278 flow [2023-08-03 18:05:53,613 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 60 transitions, 275 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 18:05:53,614 INFO L231 Difference]: Finished difference. Result has 67 places, 48 transitions, 163 flow [2023-08-03 18:05:53,614 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=285, PETRI_DIFFERENCE_MINUEND_FLOW=151, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=163, PETRI_PLACES=67, PETRI_TRANSITIONS=48} [2023-08-03 18:05:53,615 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 8 predicate places. [2023-08-03 18:05:53,615 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 48 transitions, 163 flow [2023-08-03 18:05:53,615 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 150.33333333333334) internal successors, (451), 3 states have internal predecessors, (451), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:05:53,615 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:05:53,615 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:05:53,620 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-08-03 18:05:53,819 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 18:05:53,820 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:05:53,820 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:05:53,820 INFO L85 PathProgramCache]: Analyzing trace with hash -111157229, now seen corresponding path program 1 times [2023-08-03 18:05:53,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:05:53,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860016710] [2023-08-03 18:05:53,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:05:53,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:05:53,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:05:53,857 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-03 18:05:53,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:05:53,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860016710] [2023-08-03 18:05:53,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860016710] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:05:53,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [876191850] [2023-08-03 18:05:53,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:05:53,862 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:05:53,862 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:05:53,863 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 18:05:53,865 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 18:05:53,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:05:53,951 INFO L262 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 18:05:53,952 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:05:53,961 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-03 18:05:53,961 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 18:05:53,975 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-03 18:05:53,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [876191850] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 18:05:53,975 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 18:05:53,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-03 18:05:53,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968026409] [2023-08-03 18:05:53,976 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 18:05:53,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 18:05:53,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:05:53,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 18:05:53,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-03 18:05:53,986 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 285 [2023-08-03 18:05:53,987 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 48 transitions, 163 flow. Second operand has 5 states, 5 states have (on average 147.6) internal successors, (738), 5 states have internal predecessors, (738), 0 states have call successors, (0), 0 states 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 18:05:53,987 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:05:53,987 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 285 [2023-08-03 18:05:53,987 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:06:01,059 INFO L124 PetriNetUnfolderBase]: 57916/77096 cut-off events. [2023-08-03 18:06:01,059 INFO L125 PetriNetUnfolderBase]: For 5709/5709 co-relation queries the response was YES. [2023-08-03 18:06:01,237 INFO L83 FinitePrefix]: Finished finitePrefix Result has 157837 conditions, 77096 events. 57916/77096 cut-off events. For 5709/5709 co-relation queries the response was YES. Maximal size of possible extension queue 2570. Compared 478399 event pairs, 36990 based on Foata normal form. 3/76630 useless extension candidates. Maximal degree in co-relation 56077. Up to 73594 conditions per place. [2023-08-03 18:06:01,481 INFO L140 encePairwiseOnDemand]: 282/285 looper letters, 40 selfloop transitions, 3 changer transitions 0/54 dead transitions. [2023-08-03 18:06:01,482 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 54 transitions, 257 flow [2023-08-03 18:06:01,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 18:06:01,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 18:06:01,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 622 transitions. [2023-08-03 18:06:01,483 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5456140350877193 [2023-08-03 18:06:01,483 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 622 transitions. [2023-08-03 18:06:01,484 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 622 transitions. [2023-08-03 18:06:01,484 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:06:01,484 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 622 transitions. [2023-08-03 18:06:01,485 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 155.5) internal successors, (622), 4 states have internal predecessors, (622), 0 states have call successors, (0), 0 states 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 18:06:01,486 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 285.0) internal successors, (1425), 5 states have internal predecessors, (1425), 0 states have call successors, (0), 0 states 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 18:06:01,487 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 285.0) internal successors, (1425), 5 states have internal predecessors, (1425), 0 states have call successors, (0), 0 states 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 18:06:01,487 INFO L175 Difference]: Start difference. First operand has 67 places, 48 transitions, 163 flow. Second operand 4 states and 622 transitions. [2023-08-03 18:06:01,488 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 54 transitions, 257 flow [2023-08-03 18:06:01,496 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 54 transitions, 255 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 18:06:01,497 INFO L231 Difference]: Finished difference. Result has 69 places, 47 transitions, 159 flow [2023-08-03 18:06:01,500 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=285, PETRI_DIFFERENCE_MINUEND_FLOW=153, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=159, PETRI_PLACES=69, PETRI_TRANSITIONS=47} [2023-08-03 18:06:01,503 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 10 predicate places. [2023-08-03 18:06:01,503 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 47 transitions, 159 flow [2023-08-03 18:06:01,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 147.6) internal successors, (738), 5 states have internal predecessors, (738), 0 states have call successors, (0), 0 states 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 18:06:01,505 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:06:01,505 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:06:01,515 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 18:06:01,710 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 18:06:01,710 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:06:01,710 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:06:01,710 INFO L85 PathProgramCache]: Analyzing trace with hash -343840785, now seen corresponding path program 1 times [2023-08-03 18:06:01,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:06:01,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272075041] [2023-08-03 18:06:01,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:06:01,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:06:01,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:06:01,781 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 18:06:01,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:06:01,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [272075041] [2023-08-03 18:06:01,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [272075041] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:06:01,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1201486507] [2023-08-03 18:06:01,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:06:01,781 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:06:01,781 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:06:01,783 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 18:06:01,785 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 18:06:01,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:06:01,870 INFO L262 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-03 18:06:01,871 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:06:01,886 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 18:06:01,886 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 18:06:01,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1201486507] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:06:01,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 18:06:01,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2023-08-03 18:06:01,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75164823] [2023-08-03 18:06:01,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:06:01,887 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 18:06:01,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:06:01,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 18:06:01,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-03 18:06:01,897 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 285 [2023-08-03 18:06:01,898 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 47 transitions, 159 flow. Second operand has 5 states, 5 states have (on average 147.6) internal successors, (738), 5 states have internal predecessors, (738), 0 states have call successors, (0), 0 states 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 18:06:01,898 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:06:01,898 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 285 [2023-08-03 18:06:01,898 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:06:09,017 INFO L124 PetriNetUnfolderBase]: 57700/76651 cut-off events. [2023-08-03 18:06:09,017 INFO L125 PetriNetUnfolderBase]: For 5218/5218 co-relation queries the response was YES. [2023-08-03 18:06:09,170 INFO L83 FinitePrefix]: Finished finitePrefix Result has 156649 conditions, 76651 events. 57700/76651 cut-off events. For 5218/5218 co-relation queries the response was YES. Maximal size of possible extension queue 2565. Compared 474837 event pairs, 18814 based on Foata normal form. 81/76290 useless extension candidates. Maximal degree in co-relation 55661. Up to 72765 conditions per place. [2023-08-03 18:06:09,391 INFO L140 encePairwiseOnDemand]: 281/285 looper letters, 52 selfloop transitions, 4 changer transitions 0/66 dead transitions. [2023-08-03 18:06:09,391 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 66 transitions, 311 flow [2023-08-03 18:06:09,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 18:06:09,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 18:06:09,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 780 transitions. [2023-08-03 18:06:09,393 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5473684210526316 [2023-08-03 18:06:09,393 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 780 transitions. [2023-08-03 18:06:09,393 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 780 transitions. [2023-08-03 18:06:09,393 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:06:09,394 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 780 transitions. [2023-08-03 18:06:09,395 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 156.0) internal successors, (780), 5 states have internal predecessors, (780), 0 states have call successors, (0), 0 states 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 18:06:09,396 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 285.0) internal successors, (1710), 6 states have internal predecessors, (1710), 0 states have call successors, (0), 0 states 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 18:06:09,397 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 285.0) internal successors, (1710), 6 states have internal predecessors, (1710), 0 states have call successors, (0), 0 states 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 18:06:09,397 INFO L175 Difference]: Start difference. First operand has 69 places, 47 transitions, 159 flow. Second operand 5 states and 780 transitions. [2023-08-03 18:06:09,397 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 66 transitions, 311 flow [2023-08-03 18:06:09,400 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 66 transitions, 304 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-03 18:06:09,401 INFO L231 Difference]: Finished difference. Result has 70 places, 47 transitions, 171 flow [2023-08-03 18:06:09,401 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=285, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=171, PETRI_PLACES=70, PETRI_TRANSITIONS=47} [2023-08-03 18:06:09,401 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 11 predicate places. [2023-08-03 18:06:09,401 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 47 transitions, 171 flow [2023-08-03 18:06:09,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 147.6) internal successors, (738), 5 states have internal predecessors, (738), 0 states have call successors, (0), 0 states 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 18:06:09,402 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:06:09,402 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:06:09,407 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 18:06:09,606 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 18:06:09,607 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:06:09,607 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:06:09,607 INFO L85 PathProgramCache]: Analyzing trace with hash 17084027, now seen corresponding path program 1 times [2023-08-03 18:06:09,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:06:09,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586471135] [2023-08-03 18:06:09,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:06:09,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:06:09,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:06:09,653 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-03 18:06:09,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:06:09,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586471135] [2023-08-03 18:06:09,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586471135] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:06:09,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [431347233] [2023-08-03 18:06:09,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:06:09,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:06:09,654 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:06:09,655 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 18:06:09,657 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-03 18:06:09,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:06:09,760 INFO L262 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 18:06:09,761 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:06:09,771 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-03 18:06:09,771 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 18:06:09,786 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-03 18:06:09,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [431347233] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 18:06:09,787 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 18:06:09,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-03 18:06:09,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039401047] [2023-08-03 18:06:09,787 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 18:06:09,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 18:06:09,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:06:09,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 18:06:09,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-03 18:06:09,797 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 285 [2023-08-03 18:06:09,797 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 47 transitions, 171 flow. Second operand has 5 states, 5 states have (on average 149.2) internal successors, (746), 5 states have internal predecessors, (746), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:06:09,797 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:06:09,797 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 285 [2023-08-03 18:06:09,797 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:06:15,286 INFO L124 PetriNetUnfolderBase]: 45334/59641 cut-off events. [2023-08-03 18:06:15,286 INFO L125 PetriNetUnfolderBase]: For 4510/4510 co-relation queries the response was YES. [2023-08-03 18:06:15,407 INFO L83 FinitePrefix]: Finished finitePrefix Result has 122149 conditions, 59641 events. 45334/59641 cut-off events. For 4510/4510 co-relation queries the response was YES. Maximal size of possible extension queue 2186. Compared 355968 event pairs, 29560 based on Foata normal form. 27/59334 useless extension candidates. Maximal degree in co-relation 43310. Up to 56617 conditions per place. [2023-08-03 18:06:15,586 INFO L140 encePairwiseOnDemand]: 282/285 looper letters, 48 selfloop transitions, 3 changer transitions 0/61 dead transitions. [2023-08-03 18:06:15,586 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 61 transitions, 295 flow [2023-08-03 18:06:15,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 18:06:15,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 18:06:15,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 630 transitions. [2023-08-03 18:06:15,589 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5526315789473685 [2023-08-03 18:06:15,589 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 630 transitions. [2023-08-03 18:06:15,589 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 630 transitions. [2023-08-03 18:06:15,589 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:06:15,589 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 630 transitions. [2023-08-03 18:06:15,590 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 157.5) internal successors, (630), 4 states have internal predecessors, (630), 0 states have call successors, (0), 0 states 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 18:06:15,591 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 285.0) internal successors, (1425), 5 states have internal predecessors, (1425), 0 states have call successors, (0), 0 states 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 18:06:15,592 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 285.0) internal successors, (1425), 5 states have internal predecessors, (1425), 0 states have call successors, (0), 0 states 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 18:06:15,592 INFO L175 Difference]: Start difference. First operand has 70 places, 47 transitions, 171 flow. Second operand 4 states and 630 transitions. [2023-08-03 18:06:15,593 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 61 transitions, 295 flow [2023-08-03 18:06:15,595 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 61 transitions, 290 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-08-03 18:06:15,596 INFO L231 Difference]: Finished difference. Result has 71 places, 46 transitions, 162 flow [2023-08-03 18:06:15,597 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=285, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=162, PETRI_PLACES=71, PETRI_TRANSITIONS=46} [2023-08-03 18:06:15,598 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 12 predicate places. [2023-08-03 18:06:15,598 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 46 transitions, 162 flow [2023-08-03 18:06:15,598 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 149.2) internal successors, (746), 5 states have internal predecessors, (746), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:06:15,598 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:06:15,598 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:06:15,604 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-08-03 18:06:15,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:06:15,804 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:06:15,804 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:06:15,804 INFO L85 PathProgramCache]: Analyzing trace with hash 1028723956, now seen corresponding path program 1 times [2023-08-03 18:06:15,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:06:15,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072579595] [2023-08-03 18:06:15,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:06:15,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:06:15,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:06:15,859 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 18:06:15,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:06:15,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1072579595] [2023-08-03 18:06:15,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1072579595] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:06:15,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1725538406] [2023-08-03 18:06:15,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:06:15,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:06:15,860 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:06:15,861 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 18:06:15,863 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-03 18:06:15,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:06:15,969 INFO L262 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 18:06:15,970 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:06:15,979 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 18:06:15,979 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 18:06:15,992 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 18:06:15,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1725538406] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 18:06:15,992 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 18:06:15,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-03 18:06:15,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446775243] [2023-08-03 18:06:15,994 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 18:06:15,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 18:06:15,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:06:15,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 18:06:15,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-03 18:06:16,007 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 285 [2023-08-03 18:06:16,007 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 46 transitions, 162 flow. Second operand has 5 states, 5 states have (on average 149.4) internal successors, (747), 5 states have internal predecessors, (747), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:06:16,007 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:06:16,007 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 285 [2023-08-03 18:06:16,007 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:06:20,913 INFO L124 PetriNetUnfolderBase]: 40906/52990 cut-off events. [2023-08-03 18:06:20,913 INFO L125 PetriNetUnfolderBase]: For 3088/3088 co-relation queries the response was YES. [2023-08-03 18:06:21,012 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109558 conditions, 52990 events. 40906/52990 cut-off events. For 3088/3088 co-relation queries the response was YES. Maximal size of possible extension queue 1961. Compared 298925 event pairs, 18820 based on Foata normal form. 324/53304 useless extension candidates. Maximal degree in co-relation 38825. Up to 34339 conditions per place. [2023-08-03 18:06:21,163 INFO L140 encePairwiseOnDemand]: 281/285 looper letters, 59 selfloop transitions, 4 changer transitions 0/73 dead transitions. [2023-08-03 18:06:21,164 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 73 transitions, 342 flow [2023-08-03 18:06:21,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-03 18:06:21,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-03 18:06:21,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 642 transitions. [2023-08-03 18:06:21,165 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5631578947368421 [2023-08-03 18:06:21,165 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 642 transitions. [2023-08-03 18:06:21,165 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 642 transitions. [2023-08-03 18:06:21,166 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:06:21,166 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 642 transitions. [2023-08-03 18:06:21,167 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 160.5) internal successors, (642), 4 states have internal predecessors, (642), 0 states have call successors, (0), 0 states 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 18:06:21,168 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 285.0) internal successors, (1425), 5 states have internal predecessors, (1425), 0 states have call successors, (0), 0 states 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 18:06:21,168 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 285.0) internal successors, (1425), 5 states have internal predecessors, (1425), 0 states have call successors, (0), 0 states 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 18:06:21,168 INFO L175 Difference]: Start difference. First operand has 71 places, 46 transitions, 162 flow. Second operand 4 states and 642 transitions. [2023-08-03 18:06:21,168 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 73 transitions, 342 flow [2023-08-03 18:06:21,170 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 73 transitions, 336 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-03 18:06:21,171 INFO L231 Difference]: Finished difference. Result has 73 places, 47 transitions, 176 flow [2023-08-03 18:06:21,171 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=285, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=176, PETRI_PLACES=73, PETRI_TRANSITIONS=47} [2023-08-03 18:06:21,171 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 14 predicate places. [2023-08-03 18:06:21,172 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 47 transitions, 176 flow [2023-08-03 18:06:21,172 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 149.4) internal successors, (747), 5 states have internal predecessors, (747), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:06:21,172 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:06:21,172 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:06:21,179 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-03 18:06:21,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:06:21,377 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:06:21,377 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:06:21,377 INFO L85 PathProgramCache]: Analyzing trace with hash 67636998, now seen corresponding path program 1 times [2023-08-03 18:06:21,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:06:21,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966030385] [2023-08-03 18:06:21,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:06:21,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:06:21,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:06:21,427 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 18:06:21,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:06:21,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966030385] [2023-08-03 18:06:21,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966030385] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:06:21,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1468045155] [2023-08-03 18:06:21,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:06:21,428 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:06:21,428 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:06:21,429 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 18:06:21,431 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-03 18:06:21,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:06:21,533 INFO L262 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-03 18:06:21,534 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:06:21,550 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-03 18:06:21,550 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 18:06:21,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1468045155] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:06:21,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 18:06:21,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2023-08-03 18:06:21,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268441022] [2023-08-03 18:06:21,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:06:21,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 18:06:21,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:06:21,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 18:06:21,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-03 18:06:21,560 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 285 [2023-08-03 18:06:21,561 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 47 transitions, 176 flow. Second operand has 5 states, 5 states have (on average 148.6) internal successors, (743), 5 states have internal predecessors, (743), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:06:21,561 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:06:21,561 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 285 [2023-08-03 18:06:21,561 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:06:25,671 INFO L124 PetriNetUnfolderBase]: 35506/45646 cut-off events. [2023-08-03 18:06:25,671 INFO L125 PetriNetUnfolderBase]: For 11104/11104 co-relation queries the response was YES. [2023-08-03 18:06:25,780 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99857 conditions, 45646 events. 35506/45646 cut-off events. For 11104/11104 co-relation queries the response was YES. Maximal size of possible extension queue 1583. Compared 244246 event pairs, 568 based on Foata normal form. 1296/46932 useless extension candidates. Maximal degree in co-relation 35303. Up to 33480 conditions per place. [2023-08-03 18:06:25,917 INFO L140 encePairwiseOnDemand]: 282/285 looper letters, 67 selfloop transitions, 3 changer transitions 0/79 dead transitions. [2023-08-03 18:06:25,917 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 79 transitions, 376 flow [2023-08-03 18:06:25,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 18:06:25,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 18:06:25,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 794 transitions. [2023-08-03 18:06:25,919 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5571929824561404 [2023-08-03 18:06:25,919 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 794 transitions. [2023-08-03 18:06:25,919 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 794 transitions. [2023-08-03 18:06:25,919 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:06:25,919 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 794 transitions. [2023-08-03 18:06:25,920 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 158.8) internal successors, (794), 5 states have internal predecessors, (794), 0 states have call successors, (0), 0 states 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 18:06:25,921 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 285.0) internal successors, (1710), 6 states have internal predecessors, (1710), 0 states have call successors, (0), 0 states 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 18:06:25,922 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 285.0) internal successors, (1710), 6 states have internal predecessors, (1710), 0 states have call successors, (0), 0 states 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 18:06:25,922 INFO L175 Difference]: Start difference. First operand has 73 places, 47 transitions, 176 flow. Second operand 5 states and 794 transitions. [2023-08-03 18:06:25,922 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 79 transitions, 376 flow [2023-08-03 18:06:25,948 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 79 transitions, 369 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-08-03 18:06:25,949 INFO L231 Difference]: Finished difference. Result has 73 places, 45 transitions, 165 flow [2023-08-03 18:06:25,949 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=285, PETRI_DIFFERENCE_MINUEND_FLOW=159, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=165, PETRI_PLACES=73, PETRI_TRANSITIONS=45} [2023-08-03 18:06:25,949 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 14 predicate places. [2023-08-03 18:06:25,950 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 45 transitions, 165 flow [2023-08-03 18:06:25,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 148.6) internal successors, (743), 5 states have internal predecessors, (743), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:06:25,950 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:06:25,950 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:06:25,956 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-08-03 18:06:26,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-08-03 18:06:26,152 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:06:26,152 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:06:26,152 INFO L85 PathProgramCache]: Analyzing trace with hash 575394128, now seen corresponding path program 1 times [2023-08-03 18:06:26,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:06:26,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145594157] [2023-08-03 18:06:26,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:06:26,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:06:26,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:06:26,501 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-03 18:06:26,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:06:26,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145594157] [2023-08-03 18:06:26,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145594157] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:06:26,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 18:06:26,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 18:06:26,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443915888] [2023-08-03 18:06:26,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:06:26,502 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-03 18:06:26,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:06:26,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-03 18:06:26,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-03 18:06:26,507 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 146 out of 285 [2023-08-03 18:06:26,508 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 45 transitions, 165 flow. Second operand has 4 states, 4 states have (on average 150.75) internal successors, (603), 4 states have internal predecessors, (603), 0 states have call successors, (0), 0 states 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 18:06:26,508 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:06:26,508 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 146 of 285 [2023-08-03 18:06:26,508 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:06:31,148 INFO L124 PetriNetUnfolderBase]: 38362/50203 cut-off events. [2023-08-03 18:06:31,149 INFO L125 PetriNetUnfolderBase]: For 15343/15343 co-relation queries the response was YES. [2023-08-03 18:06:31,250 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107305 conditions, 50203 events. 38362/50203 cut-off events. For 15343/15343 co-relation queries the response was YES. Maximal size of possible extension queue 1830. Compared 282738 event pairs, 12508 based on Foata normal form. 1296/51417 useless extension candidates. Maximal degree in co-relation 38010. Up to 40381 conditions per place. [2023-08-03 18:06:31,378 INFO L140 encePairwiseOnDemand]: 280/285 looper letters, 57 selfloop transitions, 3 changer transitions 27/96 dead transitions. [2023-08-03 18:06:31,378 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 96 transitions, 488 flow [2023-08-03 18:06:31,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 18:06:31,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 18:06:31,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 814 transitions. [2023-08-03 18:06:31,380 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5712280701754386 [2023-08-03 18:06:31,380 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 814 transitions. [2023-08-03 18:06:31,380 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 814 transitions. [2023-08-03 18:06:31,380 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:06:31,380 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 814 transitions. [2023-08-03 18:06:31,381 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 162.8) internal successors, (814), 5 states have internal predecessors, (814), 0 states have call successors, (0), 0 states 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 18:06:31,383 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 285.0) internal successors, (1710), 6 states have internal predecessors, (1710), 0 states have call successors, (0), 0 states 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 18:06:31,383 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 285.0) internal successors, (1710), 6 states have internal predecessors, (1710), 0 states have call successors, (0), 0 states 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 18:06:31,383 INFO L175 Difference]: Start difference. First operand has 73 places, 45 transitions, 165 flow. Second operand 5 states and 814 transitions. [2023-08-03 18:06:31,383 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 96 transitions, 488 flow [2023-08-03 18:06:31,388 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 96 transitions, 478 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-03 18:06:31,389 INFO L231 Difference]: Finished difference. Result has 77 places, 47 transitions, 187 flow [2023-08-03 18:06:31,389 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=285, PETRI_DIFFERENCE_MINUEND_FLOW=160, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=187, PETRI_PLACES=77, PETRI_TRANSITIONS=47} [2023-08-03 18:06:31,389 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 18 predicate places. [2023-08-03 18:06:31,389 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 47 transitions, 187 flow [2023-08-03 18:06:31,390 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 150.75) internal successors, (603), 4 states have internal predecessors, (603), 0 states have call successors, (0), 0 states 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 18:06:31,390 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:06:31,390 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:06:31,390 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-03 18:06:31,390 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:06:31,390 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:06:31,390 INFO L85 PathProgramCache]: Analyzing trace with hash 657385328, now seen corresponding path program 1 times [2023-08-03 18:06:31,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:06:31,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411007889] [2023-08-03 18:06:31,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:06:31,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:06:31,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:06:31,494 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-03 18:06:31,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:06:31,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411007889] [2023-08-03 18:06:31,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1411007889] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:06:31,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 18:06:31,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 18:06:31,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100728307] [2023-08-03 18:06:31,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:06:31,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-03 18:06:31,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:06:31,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-03 18:06:31,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-03 18:06:31,501 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 146 out of 285 [2023-08-03 18:06:31,501 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 47 transitions, 187 flow. Second operand has 4 states, 4 states have (on average 151.0) internal successors, (604), 4 states have internal predecessors, (604), 0 states have call successors, (0), 0 states 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 18:06:31,501 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:06:31,501 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 146 of 285 [2023-08-03 18:06:31,501 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:06:36,432 INFO L124 PetriNetUnfolderBase]: 37078/49441 cut-off events. [2023-08-03 18:06:36,433 INFO L125 PetriNetUnfolderBase]: For 28006/28006 co-relation queries the response was YES. [2023-08-03 18:06:36,549 INFO L83 FinitePrefix]: Finished finitePrefix Result has 119888 conditions, 49441 events. 37078/49441 cut-off events. For 28006/28006 co-relation queries the response was YES. Maximal size of possible extension queue 1896. Compared 296783 event pairs, 7426 based on Foata normal form. 1152/50592 useless extension candidates. Maximal degree in co-relation 105723. Up to 38692 conditions per place. [2023-08-03 18:06:36,693 INFO L140 encePairwiseOnDemand]: 280/285 looper letters, 53 selfloop transitions, 3 changer transitions 25/90 dead transitions. [2023-08-03 18:06:36,693 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 90 transitions, 485 flow [2023-08-03 18:06:36,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 18:06:36,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 18:06:36,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 805 transitions. [2023-08-03 18:06:36,695 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5649122807017544 [2023-08-03 18:06:36,695 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 805 transitions. [2023-08-03 18:06:36,695 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 805 transitions. [2023-08-03 18:06:36,695 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:06:36,695 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 805 transitions. [2023-08-03 18:06:36,697 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 161.0) internal successors, (805), 5 states have internal predecessors, (805), 0 states have call successors, (0), 0 states 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 18:06:36,698 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 285.0) internal successors, (1710), 6 states have internal predecessors, (1710), 0 states have call successors, (0), 0 states 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 18:06:36,698 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 285.0) internal successors, (1710), 6 states have internal predecessors, (1710), 0 states have call successors, (0), 0 states 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 18:06:36,699 INFO L175 Difference]: Start difference. First operand has 77 places, 47 transitions, 187 flow. Second operand 5 states and 805 transitions. [2023-08-03 18:06:36,699 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 90 transitions, 485 flow [2023-08-03 18:06:36,728 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 90 transitions, 478 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-08-03 18:06:36,729 INFO L231 Difference]: Finished difference. Result has 80 places, 49 transitions, 209 flow [2023-08-03 18:06:36,729 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=285, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=209, PETRI_PLACES=80, PETRI_TRANSITIONS=49} [2023-08-03 18:06:36,730 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 21 predicate places. [2023-08-03 18:06:36,730 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 49 transitions, 209 flow [2023-08-03 18:06:36,730 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 151.0) internal successors, (604), 4 states have internal predecessors, (604), 0 states have call successors, (0), 0 states 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 18:06:36,730 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:06:36,730 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:06:36,730 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-03 18:06:36,730 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:06:36,731 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:06:36,731 INFO L85 PathProgramCache]: Analyzing trace with hash 472457005, now seen corresponding path program 1 times [2023-08-03 18:06:36,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:06:36,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469144165] [2023-08-03 18:06:36,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:06:36,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:06:36,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:06:36,883 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-03 18:06:36,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:06:36,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469144165] [2023-08-03 18:06:36,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469144165] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:06:36,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 18:06:36,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-03 18:06:36,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079276367] [2023-08-03 18:06:36,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:06:36,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 18:06:36,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:06:36,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 18:06:36,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-03 18:06:36,895 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 285 [2023-08-03 18:06:36,896 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 49 transitions, 209 flow. Second operand has 5 states, 5 states have (on average 147.2) internal successors, (736), 5 states have internal predecessors, (736), 0 states have call successors, (0), 0 states 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 18:06:36,896 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:06:36,896 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 285 [2023-08-03 18:06:36,896 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:06:49,597 INFO L124 PetriNetUnfolderBase]: 99088/127840 cut-off events. [2023-08-03 18:06:49,597 INFO L125 PetriNetUnfolderBase]: For 98782/98782 co-relation queries the response was YES. [2023-08-03 18:06:50,045 INFO L83 FinitePrefix]: Finished finitePrefix Result has 326144 conditions, 127840 events. 99088/127840 cut-off events. For 98782/98782 co-relation queries the response was YES. Maximal size of possible extension queue 4479. Compared 787185 event pairs, 12526 based on Foata normal form. 2997/130665 useless extension candidates. Maximal degree in co-relation 302257. Up to 56269 conditions per place. [2023-08-03 18:06:50,338 INFO L140 encePairwiseOnDemand]: 278/285 looper letters, 83 selfloop transitions, 7 changer transitions 48/145 dead transitions. [2023-08-03 18:06:50,338 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 145 transitions, 823 flow [2023-08-03 18:06:50,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-03 18:06:50,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-03 18:06:50,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1130 transitions. [2023-08-03 18:06:50,341 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5664160401002506 [2023-08-03 18:06:50,341 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1130 transitions. [2023-08-03 18:06:50,341 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1130 transitions. [2023-08-03 18:06:50,341 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:06:50,341 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1130 transitions. [2023-08-03 18:06:50,343 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 161.42857142857142) internal successors, (1130), 7 states have internal predecessors, (1130), 0 states have call successors, (0), 0 states 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 18:06:50,344 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 285.0) internal successors, (2280), 8 states have internal predecessors, (2280), 0 states have call successors, (0), 0 states 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 18:06:50,345 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 285.0) internal successors, (2280), 8 states have internal predecessors, (2280), 0 states have call successors, (0), 0 states 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 18:06:50,345 INFO L175 Difference]: Start difference. First operand has 80 places, 49 transitions, 209 flow. Second operand 7 states and 1130 transitions. [2023-08-03 18:06:50,345 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 145 transitions, 823 flow [2023-08-03 18:06:50,861 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 145 transitions, 816 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-08-03 18:06:50,862 INFO L231 Difference]: Finished difference. Result has 87 places, 55 transitions, 281 flow [2023-08-03 18:06:50,863 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=285, PETRI_DIFFERENCE_MINUEND_FLOW=204, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=281, PETRI_PLACES=87, PETRI_TRANSITIONS=55} [2023-08-03 18:06:50,863 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 28 predicate places. [2023-08-03 18:06:50,863 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 55 transitions, 281 flow [2023-08-03 18:06:50,863 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 147.2) internal successors, (736), 5 states have internal predecessors, (736), 0 states have call successors, (0), 0 states 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 18:06:50,863 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:06:50,863 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:06:50,864 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-03 18:06:50,864 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:06:50,864 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:06:50,864 INFO L85 PathProgramCache]: Analyzing trace with hash 1759064603, now seen corresponding path program 1 times [2023-08-03 18:06:50,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:06:50,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [878978422] [2023-08-03 18:06:50,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:06:50,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:06:50,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:06:50,966 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-08-03 18:06:50,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:06:50,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [878978422] [2023-08-03 18:06:50,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [878978422] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:06:50,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [259326774] [2023-08-03 18:06:50,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:06:50,967 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:06:50,967 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:06:50,969 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 18:06:50,971 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-08-03 18:06:51,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:06:51,092 INFO L262 TraceCheckSpWp]: Trace formula consists of 316 conjuncts, 12 conjunts are in the unsatisfiable core [2023-08-03 18:06:51,094 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:06:51,131 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-08-03 18:06:51,131 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 18:06:51,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [259326774] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 18:06:51,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 18:06:51,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 5 [2023-08-03 18:06:51,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158242893] [2023-08-03 18:06:51,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 18:06:51,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 18:06:51,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:06:51,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 18:06:51,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-08-03 18:06:51,139 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 143 out of 285 [2023-08-03 18:06:51,139 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 55 transitions, 281 flow. Second operand has 3 states, 3 states have (on average 150.0) internal successors, (450), 3 states have internal predecessors, (450), 0 states have call successors, (0), 0 states 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 18:06:51,139 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:06:51,139 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 143 of 285 [2023-08-03 18:06:51,140 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:06:58,882 INFO L124 PetriNetUnfolderBase]: 57989/74525 cut-off events. [2023-08-03 18:06:58,882 INFO L125 PetriNetUnfolderBase]: For 115359/115874 co-relation queries the response was YES. [2023-08-03 18:06:59,166 INFO L83 FinitePrefix]: Finished finitePrefix Result has 218713 conditions, 74525 events. 57989/74525 cut-off events. For 115359/115874 co-relation queries the response was YES. Maximal size of possible extension queue 2749. Compared 430288 event pairs, 13325 based on Foata normal form. 581/73956 useless extension candidates. Maximal degree in co-relation 193298. Up to 69620 conditions per place. [2023-08-03 18:06:59,373 INFO L140 encePairwiseOnDemand]: 277/285 looper letters, 75 selfloop transitions, 7 changer transitions 0/93 dead transitions. [2023-08-03 18:06:59,374 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 93 transitions, 642 flow [2023-08-03 18:06:59,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 18:06:59,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 18:06:59,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 490 transitions. [2023-08-03 18:06:59,375 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5730994152046783 [2023-08-03 18:06:59,375 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 490 transitions. [2023-08-03 18:06:59,375 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 490 transitions. [2023-08-03 18:06:59,375 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:06:59,375 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 490 transitions. [2023-08-03 18:06:59,376 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 163.33333333333334) internal successors, (490), 3 states have internal predecessors, (490), 0 states have call successors, (0), 0 states 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 18:06:59,377 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 285.0) internal successors, (1140), 4 states have internal predecessors, (1140), 0 states have call successors, (0), 0 states 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 18:06:59,377 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 285.0) internal successors, (1140), 4 states have internal predecessors, (1140), 0 states have call successors, (0), 0 states 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 18:06:59,377 INFO L175 Difference]: Start difference. First operand has 87 places, 55 transitions, 281 flow. Second operand 3 states and 490 transitions. [2023-08-03 18:06:59,377 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 93 transitions, 642 flow [2023-08-03 18:06:59,643 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 93 transitions, 613 flow, removed 10 selfloop flow, removed 3 redundant places. [2023-08-03 18:06:59,644 INFO L231 Difference]: Finished difference. Result has 84 places, 61 transitions, 311 flow [2023-08-03 18:06:59,644 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=285, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=311, PETRI_PLACES=84, PETRI_TRANSITIONS=61} [2023-08-03 18:06:59,645 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 25 predicate places. [2023-08-03 18:06:59,645 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 61 transitions, 311 flow [2023-08-03 18:06:59,645 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 150.0) internal successors, (450), 3 states have internal predecessors, (450), 0 states have call successors, (0), 0 states 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 18:06:59,645 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:06:59,645 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:06:59,652 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-08-03 18:06:59,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-08-03 18:06:59,848 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:06:59,848 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:06:59,848 INFO L85 PathProgramCache]: Analyzing trace with hash 1037216254, now seen corresponding path program 1 times [2023-08-03 18:06:59,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:06:59,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463659891] [2023-08-03 18:06:59,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:06:59,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:06:59,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:06:59,957 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-08-03 18:06:59,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:06:59,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463659891] [2023-08-03 18:06:59,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463659891] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:06:59,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [272009160] [2023-08-03 18:06:59,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:06:59,958 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:06:59,958 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:06:59,960 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 18:06:59,962 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-08-03 18:07:00,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:07:00,082 INFO L262 TraceCheckSpWp]: Trace formula consists of 322 conjuncts, 13 conjunts are in the unsatisfiable core [2023-08-03 18:07:00,083 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:07:00,121 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-08-03 18:07:00,121 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 18:07:00,169 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-08-03 18:07:00,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [272009160] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 18:07:00,169 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 18:07:00,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2023-08-03 18:07:00,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931616636] [2023-08-03 18:07:00,170 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 18:07:00,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-03 18:07:00,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:07:00,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-03 18:07:00,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-08-03 18:07:00,204 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 285 [2023-08-03 18:07:00,205 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 61 transitions, 311 flow. Second operand has 8 states, 8 states have (on average 144.0) internal successors, (1152), 8 states have internal predecessors, (1152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:07:00,205 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:07:00,205 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 285 [2023-08-03 18:07:00,205 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:07:13,595 INFO L124 PetriNetUnfolderBase]: 102158/136129 cut-off events. [2023-08-03 18:07:13,596 INFO L125 PetriNetUnfolderBase]: For 180410/181563 co-relation queries the response was YES. [2023-08-03 18:07:14,094 INFO L83 FinitePrefix]: Finished finitePrefix Result has 430281 conditions, 136129 events. 102158/136129 cut-off events. For 180410/181563 co-relation queries the response was YES. Maximal size of possible extension queue 4797. Compared 905690 event pairs, 3642 based on Foata normal form. 6806/141495 useless extension candidates. Maximal degree in co-relation 341490. Up to 49776 conditions per place. [2023-08-03 18:07:14,357 INFO L140 encePairwiseOnDemand]: 271/285 looper letters, 299 selfloop transitions, 73 changer transitions 74/455 dead transitions. [2023-08-03 18:07:14,357 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 455 transitions, 3120 flow [2023-08-03 18:07:14,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-08-03 18:07:14,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-08-03 18:07:14,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 2532 transitions. [2023-08-03 18:07:14,361 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5552631578947368 [2023-08-03 18:07:14,361 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 2532 transitions. [2023-08-03 18:07:14,361 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 2532 transitions. [2023-08-03 18:07:14,362 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:07:14,362 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 2532 transitions. [2023-08-03 18:07:14,365 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 158.25) internal successors, (2532), 16 states have internal predecessors, (2532), 0 states have call successors, (0), 0 states 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 18:07:14,369 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 285.0) internal successors, (4845), 17 states have internal predecessors, (4845), 0 states have call successors, (0), 0 states 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 18:07:14,369 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 285.0) internal successors, (4845), 17 states have internal predecessors, (4845), 0 states have call successors, (0), 0 states 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 18:07:14,369 INFO L175 Difference]: Start difference. First operand has 84 places, 61 transitions, 311 flow. Second operand 16 states and 2532 transitions. [2023-08-03 18:07:14,369 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 455 transitions, 3120 flow [2023-08-03 18:07:14,521 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 455 transitions, 3103 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 18:07:14,523 INFO L231 Difference]: Finished difference. Result has 111 places, 135 transitions, 965 flow [2023-08-03 18:07:14,523 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=285, PETRI_DIFFERENCE_MINUEND_FLOW=304, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=965, PETRI_PLACES=111, PETRI_TRANSITIONS=135} [2023-08-03 18:07:14,524 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 52 predicate places. [2023-08-03 18:07:14,524 INFO L495 AbstractCegarLoop]: Abstraction has has 111 places, 135 transitions, 965 flow [2023-08-03 18:07:14,524 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 144.0) internal successors, (1152), 8 states have internal predecessors, (1152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 18:07:14,524 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:07:14,525 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:07:14,530 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-08-03 18:07:14,728 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-08-03 18:07:14,729 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:07:14,729 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:07:14,729 INFO L85 PathProgramCache]: Analyzing trace with hash 612364045, now seen corresponding path program 1 times [2023-08-03 18:07:14,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:07:14,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2103237714] [2023-08-03 18:07:14,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:07:14,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:07:14,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:07:16,130 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-03 18:07:16,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:07:16,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2103237714] [2023-08-03 18:07:16,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2103237714] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:07:16,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [613458226] [2023-08-03 18:07:16,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:07:16,130 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:07:16,131 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:07:16,132 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 18:07:16,134 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-08-03 18:07:16,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:07:16,275 INFO L262 TraceCheckSpWp]: Trace formula consists of 402 conjuncts, 85 conjunts are in the unsatisfiable core [2023-08-03 18:07:16,283 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:07:16,318 INFO L322 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2023-08-03 18:07:16,319 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2023-08-03 18:07:16,358 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-03 18:07:16,436 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-03 18:07:16,509 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2023-08-03 18:07:16,622 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2023-08-03 18:07:16,684 INFO L322 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2023-08-03 18:07:16,684 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2023-08-03 18:07:16,738 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-03 18:07:16,848 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-03 18:07:17,015 INFO L322 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2023-08-03 18:07:17,016 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 16 treesize of output 18 [2023-08-03 18:07:17,070 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-03 18:07:17,145 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-03 18:07:17,490 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2023-08-03 18:07:17,562 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-03 18:07:17,562 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 18:07:26,035 WARN L233 SmtUtils]: Spent 7.32s on a formula simplification that was a NOOP. DAG size: 59 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-03 18:07:27,925 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-03 18:07:27,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [613458226] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 18:07:27,925 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 18:07:27,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 14, 14] total 37 [2023-08-03 18:07:27,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617631547] [2023-08-03 18:07:27,926 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 18:07:27,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2023-08-03 18:07:27,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:07:27,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2023-08-03 18:07:27,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=264, Invalid=1211, Unknown=7, NotChecked=0, Total=1482 [2023-08-03 18:07:28,794 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 285 [2023-08-03 18:07:28,797 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 135 transitions, 965 flow. Second operand has 39 states, 39 states have (on average 109.46153846153847) internal successors, (4269), 39 states have internal predecessors, (4269), 0 states have call successors, (0), 0 states 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 18:07:28,798 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:07:28,798 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 285 [2023-08-03 18:07:28,798 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:07:41,558 WARN L233 SmtUtils]: Spent 9.28s on a formula simplification. DAG size of input: 84 DAG size of output: 73 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-03 18:07:54,859 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 18:08:15,031 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 18:08:30,837 INFO L124 PetriNetUnfolderBase]: 220988/301082 cut-off events. [2023-08-03 18:08:30,837 INFO L125 PetriNetUnfolderBase]: For 1314204/1320495 co-relation queries the response was YES. [2023-08-03 18:08:32,827 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1249429 conditions, 301082 events. 220988/301082 cut-off events. For 1314204/1320495 co-relation queries the response was YES. Maximal size of possible extension queue 11617. Compared 2238822 event pairs, 44796 based on Foata normal form. 883/296516 useless extension candidates. Maximal degree in co-relation 1249312. Up to 191939 conditions per place. [2023-08-03 18:08:33,820 INFO L140 encePairwiseOnDemand]: 259/285 looper letters, 575 selfloop transitions, 460 changer transitions 131/1183 dead transitions. [2023-08-03 18:08:33,820 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 1183 transitions, 10462 flow [2023-08-03 18:08:33,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2023-08-03 18:08:33,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2023-08-03 18:08:33,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 5461 transitions. [2023-08-03 18:08:33,827 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4258089668615984 [2023-08-03 18:08:33,827 INFO L72 ComplementDD]: Start complementDD. Operand 45 states and 5461 transitions. [2023-08-03 18:08:33,827 INFO L73 IsDeterministic]: Start isDeterministic. Operand 45 states and 5461 transitions. [2023-08-03 18:08:33,829 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 18:08:33,829 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 45 states and 5461 transitions. [2023-08-03 18:08:33,835 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 46 states, 45 states have (on average 121.35555555555555) internal successors, (5461), 45 states have internal predecessors, (5461), 0 states have call successors, (0), 0 states 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 18:08:33,844 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 46 states, 46 states have (on average 285.0) internal successors, (13110), 46 states have internal predecessors, (13110), 0 states have call successors, (0), 0 states 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 18:08:33,847 INFO L81 ComplementDD]: Finished complementDD. Result has 46 states, 46 states have (on average 285.0) internal successors, (13110), 46 states have internal predecessors, (13110), 0 states have call successors, (0), 0 states 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 18:08:33,847 INFO L175 Difference]: Start difference. First operand has 111 places, 135 transitions, 965 flow. Second operand 45 states and 5461 transitions. [2023-08-03 18:08:33,847 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 1183 transitions, 10462 flow [2023-08-03 18:10:59,453 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 1183 transitions, 9713 flow, removed 350 selfloop flow, removed 3 redundant places. [2023-08-03 18:10:59,461 INFO L231 Difference]: Finished difference. Result has 171 places, 626 transitions, 4872 flow [2023-08-03 18:10:59,461 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=285, PETRI_DIFFERENCE_MINUEND_FLOW=860, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=50, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=4872, PETRI_PLACES=171, PETRI_TRANSITIONS=626} [2023-08-03 18:10:59,461 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 112 predicate places. [2023-08-03 18:10:59,461 INFO L495 AbstractCegarLoop]: Abstraction has has 171 places, 626 transitions, 4872 flow [2023-08-03 18:10:59,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 109.46153846153847) internal successors, (4269), 39 states have internal predecessors, (4269), 0 states have call successors, (0), 0 states 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 18:10:59,462 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 18:10:59,462 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 18:10:59,467 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-08-03 18:10:59,662 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-08-03 18:10:59,663 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-08-03 18:10:59,663 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 18:10:59,663 INFO L85 PathProgramCache]: Analyzing trace with hash 63950509, now seen corresponding path program 2 times [2023-08-03 18:10:59,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 18:10:59,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1579973480] [2023-08-03 18:10:59,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 18:10:59,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 18:10:59,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 18:11:00,910 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-03 18:11:00,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 18:11:00,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1579973480] [2023-08-03 18:11:00,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1579973480] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 18:11:00,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1765932821] [2023-08-03 18:11:00,911 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-03 18:11:00,911 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 18:11:00,911 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 18:11:00,912 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 18:11:00,914 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-08-03 18:11:01,062 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-03 18:11:01,062 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-03 18:11:01,064 INFO L262 TraceCheckSpWp]: Trace formula consists of 402 conjuncts, 68 conjunts are in the unsatisfiable core [2023-08-03 18:11:01,070 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 18:11:01,087 INFO L322 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2023-08-03 18:11:01,088 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2023-08-03 18:11:01,141 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-03 18:11:01,196 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-03 18:11:01,278 INFO L322 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2023-08-03 18:11:01,278 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2023-08-03 18:11:01,335 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2023-08-03 18:11:01,402 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2023-08-03 18:11:01,507 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-03 18:11:01,624 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-03 18:11:01,755 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-03 18:11:01,756 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-08-03 18:11:01,792 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-03 18:11:01,868 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-03 18:11:01,982 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2023-08-03 18:11:02,050 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-03 18:11:02,050 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 18:11:15,664 WARN L233 SmtUtils]: Spent 7.64s on a formula simplification. DAG size of input: 51 DAG size of output: 48 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-08-03 18:11:15,928 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-03 18:11:15,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1765932821] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 18:11:15,928 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 18:11:15,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 30 [2023-08-03 18:11:15,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480126553] [2023-08-03 18:11:15,929 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 18:11:15,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-08-03 18:11:15,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 18:11:15,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-08-03 18:11:15,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=843, Unknown=4, NotChecked=0, Total=992 [2023-08-03 18:11:17,960 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 18:11:20,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-08-03 18:11:20,169 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 116 out of 285 [2023-08-03 18:11:20,170 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 626 transitions, 4872 flow. Second operand has 32 states, 32 states have (on average 119.0) internal successors, (3808), 32 states have internal predecessors, (3808), 0 states have call successors, (0), 0 states 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 18:11:20,171 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 18:11:20,171 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 116 of 285 [2023-08-03 18:11:20,171 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 18:11:22,429 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]