/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf --traceabstraction.order.of.the.error.locations.to.be.checked TOGETHER -tc /storage/repos/CAV22/benchmarks/AutomizerCInline.xml -i /storage/repos/CAV22/benchmarks/added_bound_to_unbounded/goblint-regression_28-race_reach_72-funloop_hard_racing_bound2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-03 15:19:01,210 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-03 15:19:01,265 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-03 15:19:01,267 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-03 15:19:01,267 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-03 15:19:01,268 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-03 15:19:01,268 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-03 15:19:01,282 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-03 15:19:01,282 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-03 15:19:01,282 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-03 15:19:01,283 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-03 15:19:01,283 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-03 15:19:01,283 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-03 15:19:01,283 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-03 15:19:01,284 INFO L153 SettingsManager]: * Use SBE=true [2023-08-03 15:19:01,284 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-03 15:19:01,284 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-03 15:19:01,284 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-03 15:19:01,285 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-03 15:19:01,285 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-03 15:19:01,285 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-03 15:19:01,285 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-03 15:19:01,285 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-03 15:19:01,286 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-03 15:19:01,286 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-03 15:19:01,286 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-03 15:19:01,286 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-03 15:19:01,286 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-03 15:19:01,287 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-03 15:19:01,287 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-03 15:19:01,287 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 15:19:01,287 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-03 15:19:01,287 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-03 15:19:01,288 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-03 15:19:01,288 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-03 15:19:01,288 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-03 15:19:01,288 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-03 15:19:01,288 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-03 15:19:01,288 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-03 15:19:01,289 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-03 15:19:01,289 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-03 15:19:01,296 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> TOGETHER [2023-08-03 15:19:01,464 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-03 15:19:01,481 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-03 15:19:01,482 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-03 15:19:01,483 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-03 15:19:01,483 INFO L274 PluginConnector]: CDTParser initialized [2023-08-03 15:19:01,484 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/added_bound_to_unbounded/goblint-regression_28-race_reach_72-funloop_hard_racing_bound2.i [2023-08-03 15:19:02,386 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-03 15:19:02,586 INFO L384 CDTParser]: Found 1 translation units. [2023-08-03 15:19:02,588 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/added_bound_to_unbounded/goblint-regression_28-race_reach_72-funloop_hard_racing_bound2.i [2023-08-03 15:19:02,601 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5bd551258/5bf8cffe2da443b8a44b56c768732954/FLAG64fd2872b [2023-08-03 15:19:02,614 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5bd551258/5bf8cffe2da443b8a44b56c768732954 [2023-08-03 15:19:02,619 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-03 15:19:02,622 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-03 15:19:02,623 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-03 15:19:02,624 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-03 15:19:02,626 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-03 15:19:02,627 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 03:19:02" (1/1) ... [2023-08-03 15:19:02,627 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b58d232 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:19:02, skipping insertion in model container [2023-08-03 15:19:02,627 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.08 03:19:02" (1/1) ... [2023-08-03 15:19:02,665 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-03 15:19:02,937 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/added_bound_to_unbounded/goblint-regression_28-race_reach_72-funloop_hard_racing_bound2.i[41323,41336] [2023-08-03 15:19:02,954 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 15:19:02,966 INFO L201 MainTranslator]: Completed pre-run [2023-08-03 15:19:02,975 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-03 15:19:02,977 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-03 15:19:02,982 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned short [736] [2023-08-03 15:19:02,997 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/added_bound_to_unbounded/goblint-regression_28-race_reach_72-funloop_hard_racing_bound2.i[41323,41336] [2023-08-03 15:19:03,004 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-03 15:19:03,055 INFO L206 MainTranslator]: Completed translation [2023-08-03 15:19:03,055 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:19:03 WrapperNode [2023-08-03 15:19:03,055 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-03 15:19:03,056 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-03 15:19:03,056 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-03 15:19:03,056 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-03 15:19:03,060 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:19:03" (1/1) ... [2023-08-03 15:19:03,071 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:19:03" (1/1) ... [2023-08-03 15:19:03,088 INFO L138 Inliner]: procedures = 271, calls = 41, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 250 [2023-08-03 15:19:03,088 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-03 15:19:03,089 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-03 15:19:03,089 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-03 15:19:03,089 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-03 15:19:03,095 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:19:03" (1/1) ... [2023-08-03 15:19:03,097 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:19:03" (1/1) ... [2023-08-03 15:19:03,101 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:19:03" (1/1) ... [2023-08-03 15:19:03,101 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:19:03" (1/1) ... [2023-08-03 15:19:03,106 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:19:03" (1/1) ... [2023-08-03 15:19:03,110 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:19:03" (1/1) ... [2023-08-03 15:19:03,111 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:19:03" (1/1) ... [2023-08-03 15:19:03,112 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:19:03" (1/1) ... [2023-08-03 15:19:03,115 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-03 15:19:03,115 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-03 15:19:03,115 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-03 15:19:03,115 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-03 15:19:03,116 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:19:03" (1/1) ... [2023-08-03 15:19:03,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-03 15:19:03,143 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 15:19:03,166 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-03 15:19:03,176 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-03 15:19:03,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-03 15:19:03,195 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-03 15:19:03,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-03 15:19:03,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-03 15:19:03,195 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-03 15:19:03,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-03 15:19:03,196 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-08-03 15:19:03,196 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-08-03 15:19:03,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-03 15:19:03,197 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-03 15:19:03,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-03 15:19:03,198 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-03 15:19:03,327 INFO L236 CfgBuilder]: Building ICFG [2023-08-03 15:19:03,329 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-03 15:19:03,605 INFO L277 CfgBuilder]: Performing block encoding [2023-08-03 15:19:03,611 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-03 15:19:03,612 INFO L302 CfgBuilder]: Removed 35 assume(true) statements. [2023-08-03 15:19:03,613 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 03:19:03 BoogieIcfgContainer [2023-08-03 15:19:03,613 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-03 15:19:03,614 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-03 15:19:03,614 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-03 15:19:03,616 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-03 15:19:03,616 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.08 03:19:02" (1/3) ... [2023-08-03 15:19:03,617 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e027034 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 03:19:03, skipping insertion in model container [2023-08-03 15:19:03,617 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.08 03:19:03" (2/3) ... [2023-08-03 15:19:03,617 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e027034 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.08 03:19:03, skipping insertion in model container [2023-08-03 15:19:03,617 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.08 03:19:03" (3/3) ... [2023-08-03 15:19:03,618 INFO L112 eAbstractionObserver]: Analyzing ICFG goblint-regression_28-race_reach_72-funloop_hard_racing_bound2.i [2023-08-03 15:19:03,622 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-03 15:19:03,629 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-03 15:19:03,629 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-08-03 15:19:03,629 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-03 15:19:03,675 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-08-03 15:19:03,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 204 places, 246 transitions, 500 flow [2023-08-03 15:19:03,796 INFO L124 PetriNetUnfolderBase]: 73/381 cut-off events. [2023-08-03 15:19:03,796 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-03 15:19:03,803 INFO L83 FinitePrefix]: Finished finitePrefix Result has 387 conditions, 381 events. 73/381 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1706 event pairs, 0 based on Foata normal form. 0/300 useless extension candidates. Maximal degree in co-relation 209. Up to 8 conditions per place. [2023-08-03 15:19:03,803 INFO L82 GeneralOperation]: Start removeDead. Operand has 204 places, 246 transitions, 500 flow [2023-08-03 15:19:03,811 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 200 places, 241 transitions, 487 flow [2023-08-03 15:19:03,813 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 15:19:03,826 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 200 places, 241 transitions, 487 flow [2023-08-03 15:19:03,828 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 200 places, 241 transitions, 487 flow [2023-08-03 15:19:03,828 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 200 places, 241 transitions, 487 flow [2023-08-03 15:19:03,871 INFO L124 PetriNetUnfolderBase]: 72/376 cut-off events. [2023-08-03 15:19:03,871 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 15:19:03,875 INFO L83 FinitePrefix]: Finished finitePrefix Result has 381 conditions, 376 events. 72/376 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1659 event pairs, 0 based on Foata normal form. 0/295 useless extension candidates. Maximal degree in co-relation 209. Up to 8 conditions per place. [2023-08-03 15:19:03,882 INFO L119 LiptonReduction]: Number of co-enabled transitions 19458 [2023-08-03 15:19:05,925 INFO L134 LiptonReduction]: Checked pairs total: 28650 [2023-08-03 15:19:05,926 INFO L136 LiptonReduction]: Total number of compositions: 184 [2023-08-03 15:19:05,934 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-03 15:19:05,938 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6b2ae2ad, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 15:19:05,938 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2023-08-03 15:19:05,942 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 15:19:05,942 INFO L124 PetriNetUnfolderBase]: 9/35 cut-off events. [2023-08-03 15:19:05,942 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 15:19:05,942 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 15:19:05,942 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-03 15:19:05,943 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-03 15:19:05,945 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 15:19:05,945 INFO L85 PathProgramCache]: Analyzing trace with hash -454048497, now seen corresponding path program 1 times [2023-08-03 15:19:05,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 15:19:05,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [228936348] [2023-08-03 15:19:05,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:19:05,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 15:19:06,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:19:06,086 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 15:19:06,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 15:19:06,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [228936348] [2023-08-03 15:19:06,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [228936348] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 15:19:06,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 15:19:06,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 15:19:06,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510115804] [2023-08-03 15:19:06,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 15:19:06,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 15:19:06,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 15:19:06,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 15:19:06,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 15:19:06,129 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 430 [2023-08-03 15:19:06,133 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 96 transitions, 197 flow. Second operand has 3 states, 3 states have (on average 201.0) internal successors, (603), 3 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 15:19:06,133 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 15:19:06,133 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 430 [2023-08-03 15:19:06,134 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 15:19:06,275 INFO L124 PetriNetUnfolderBase]: 579/1212 cut-off events. [2023-08-03 15:19:06,276 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 15:19:06,277 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2278 conditions, 1212 events. 579/1212 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 6864 event pairs, 465 based on Foata normal form. 213/1209 useless extension candidates. Maximal degree in co-relation 2191. Up to 1060 conditions per place. [2023-08-03 15:19:06,281 INFO L140 encePairwiseOnDemand]: 396/430 looper letters, 51 selfloop transitions, 2 changer transitions 0/66 dead transitions. [2023-08-03 15:19:06,281 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 66 transitions, 243 flow [2023-08-03 15:19:06,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 15:19:06,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 15:19:06,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 682 transitions. [2023-08-03 15:19:06,291 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5286821705426357 [2023-08-03 15:19:06,292 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 682 transitions. [2023-08-03 15:19:06,292 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 682 transitions. [2023-08-03 15:19:06,293 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 15:19:06,295 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 682 transitions. [2023-08-03 15:19:06,298 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 227.33333333333334) internal successors, (682), 3 states have internal predecessors, (682), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:06,301 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 430.0) internal successors, (1720), 4 states have internal predecessors, (1720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:06,302 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 430.0) internal successors, (1720), 4 states have internal predecessors, (1720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:06,303 INFO L175 Difference]: Start difference. First operand has 63 places, 96 transitions, 197 flow. Second operand 3 states and 682 transitions. [2023-08-03 15:19:06,304 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 66 transitions, 243 flow [2023-08-03 15:19:06,306 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 66 transitions, 243 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-03 15:19:06,307 INFO L231 Difference]: Finished difference. Result has 65 places, 66 transitions, 147 flow [2023-08-03 15:19:06,308 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=430, PETRI_DIFFERENCE_MINUEND_FLOW=135, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=147, PETRI_PLACES=65, PETRI_TRANSITIONS=66} [2023-08-03 15:19:06,310 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 2 predicate places. [2023-08-03 15:19:06,310 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 66 transitions, 147 flow [2023-08-03 15:19:06,311 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 201.0) internal successors, (603), 3 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 15:19:06,311 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 15:19:06,311 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2023-08-03 15:19:06,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-03 15:19:06,311 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-03 15:19:06,312 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 15:19:06,312 INFO L85 PathProgramCache]: Analyzing trace with hash 584833530, now seen corresponding path program 1 times [2023-08-03 15:19:06,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 15:19:06,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2147009638] [2023-08-03 15:19:06,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:19:06,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 15:19:06,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:19:06,385 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-03 15:19:06,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 15:19:06,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2147009638] [2023-08-03 15:19:06,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2147009638] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 15:19:06,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1283027809] [2023-08-03 15:19:06,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:19:06,386 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 15:19:06,387 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 15:19:06,397 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 15:19:06,397 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-03 15:19:06,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:19:06,453 INFO L262 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 15:19:06,456 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 15:19:06,490 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-03 15:19:06,490 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 15:19:06,502 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-03 15:19:06,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1283027809] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 15:19:06,503 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 15:19:06,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-03 15:19:06,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670932753] [2023-08-03 15:19:06,505 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 15:19:06,505 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-03 15:19:06,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 15:19:06,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-03 15:19:06,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-03 15:19:06,524 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 198 out of 430 [2023-08-03 15:19:06,526 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 66 transitions, 147 flow. Second operand has 7 states, 7 states have (on average 199.57142857142858) internal successors, (1397), 7 states have internal predecessors, (1397), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:06,526 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 15:19:06,526 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 198 of 430 [2023-08-03 15:19:06,526 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 15:19:06,687 INFO L124 PetriNetUnfolderBase]: 579/1215 cut-off events. [2023-08-03 15:19:06,687 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 15:19:06,689 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2294 conditions, 1215 events. 579/1215 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 6863 event pairs, 465 based on Foata normal form. 0/999 useless extension candidates. Maximal degree in co-relation 2282. Up to 1060 conditions per place. [2023-08-03 15:19:06,692 INFO L140 encePairwiseOnDemand]: 427/430 looper letters, 51 selfloop transitions, 5 changer transitions 0/69 dead transitions. [2023-08-03 15:19:06,692 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 69 transitions, 271 flow [2023-08-03 15:19:06,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-03 15:19:06,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-03 15:19:06,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1247 transitions. [2023-08-03 15:19:06,698 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48333333333333334 [2023-08-03 15:19:06,699 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1247 transitions. [2023-08-03 15:19:06,701 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1247 transitions. [2023-08-03 15:19:06,702 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 15:19:06,702 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1247 transitions. [2023-08-03 15:19:06,705 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 207.83333333333334) internal successors, (1247), 6 states have internal predecessors, (1247), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:06,708 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 430.0) internal successors, (3010), 7 states have internal predecessors, (3010), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:06,709 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 430.0) internal successors, (3010), 7 states have internal predecessors, (3010), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:06,709 INFO L175 Difference]: Start difference. First operand has 65 places, 66 transitions, 147 flow. Second operand 6 states and 1247 transitions. [2023-08-03 15:19:06,709 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 69 transitions, 271 flow [2023-08-03 15:19:06,711 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 69 transitions, 267 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-03 15:19:06,712 INFO L231 Difference]: Finished difference. Result has 72 places, 69 transitions, 179 flow [2023-08-03 15:19:06,712 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=430, PETRI_DIFFERENCE_MINUEND_FLOW=143, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=179, PETRI_PLACES=72, PETRI_TRANSITIONS=69} [2023-08-03 15:19:06,713 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 9 predicate places. [2023-08-03 15:19:06,713 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 69 transitions, 179 flow [2023-08-03 15:19:06,714 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 199.57142857142858) internal successors, (1397), 7 states have internal predecessors, (1397), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:06,714 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 15:19:06,714 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1] [2023-08-03 15:19:06,724 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-03 15:19:06,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 15:19:06,924 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-03 15:19:06,925 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 15:19:06,925 INFO L85 PathProgramCache]: Analyzing trace with hash -451628733, now seen corresponding path program 2 times [2023-08-03 15:19:06,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 15:19:06,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334167549] [2023-08-03 15:19:06,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:19:06,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 15:19:06,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:19:07,036 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-03 15:19:07,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 15:19:07,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334167549] [2023-08-03 15:19:07,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [334167549] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 15:19:07,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1807684835] [2023-08-03 15:19:07,037 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-03 15:19:07,037 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 15:19:07,037 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 15:19:07,043 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-03 15:19:07,060 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-03 15:19:07,111 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-03 15:19:07,112 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-03 15:19:07,113 INFO L262 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-03 15:19:07,115 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 15:19:07,129 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-03 15:19:07,129 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 15:19:07,168 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-03 15:19:07,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1807684835] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 15:19:07,169 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 15:19:07,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-03 15:19:07,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776904205] [2023-08-03 15:19:07,169 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 15:19:07,169 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-03 15:19:07,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 15:19:07,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-03 15:19:07,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-08-03 15:19:07,198 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 198 out of 430 [2023-08-03 15:19:07,201 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 69 transitions, 179 flow. Second operand has 13 states, 13 states have (on average 199.30769230769232) internal successors, (2591), 13 states have internal predecessors, (2591), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:07,201 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 15:19:07,201 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 198 of 430 [2023-08-03 15:19:07,201 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 15:19:07,388 INFO L124 PetriNetUnfolderBase]: 579/1221 cut-off events. [2023-08-03 15:19:07,388 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2023-08-03 15:19:07,389 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2331 conditions, 1221 events. 579/1221 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 6856 event pairs, 465 based on Foata normal form. 6/1012 useless extension candidates. Maximal degree in co-relation 2273. Up to 1060 conditions per place. [2023-08-03 15:19:07,392 INFO L140 encePairwiseOnDemand]: 427/430 looper letters, 51 selfloop transitions, 11 changer transitions 0/75 dead transitions. [2023-08-03 15:19:07,392 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 75 transitions, 339 flow [2023-08-03 15:19:07,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-03 15:19:07,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-03 15:19:07,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2444 transitions. [2023-08-03 15:19:07,396 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47364341085271316 [2023-08-03 15:19:07,396 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2444 transitions. [2023-08-03 15:19:07,397 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2444 transitions. [2023-08-03 15:19:07,397 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 15:19:07,397 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2444 transitions. [2023-08-03 15:19:07,401 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 203.66666666666666) internal successors, (2444), 12 states have internal predecessors, (2444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:07,406 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 430.0) internal successors, (5590), 13 states have internal predecessors, (5590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:07,408 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 430.0) internal successors, (5590), 13 states have internal predecessors, (5590), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:07,408 INFO L175 Difference]: Start difference. First operand has 72 places, 69 transitions, 179 flow. Second operand 12 states and 2444 transitions. [2023-08-03 15:19:07,408 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 75 transitions, 339 flow [2023-08-03 15:19:07,409 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 75 transitions, 325 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-08-03 15:19:07,410 INFO L231 Difference]: Finished difference. Result has 88 places, 75 transitions, 249 flow [2023-08-03 15:19:07,410 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=430, PETRI_DIFFERENCE_MINUEND_FLOW=165, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=249, PETRI_PLACES=88, PETRI_TRANSITIONS=75} [2023-08-03 15:19:07,411 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 25 predicate places. [2023-08-03 15:19:07,411 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 75 transitions, 249 flow [2023-08-03 15:19:07,412 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 199.30769230769232) internal successors, (2591), 13 states have internal predecessors, (2591), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:07,412 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 15:19:07,412 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1] [2023-08-03 15:19:07,419 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-03 15:19:07,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-08-03 15:19:07,619 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2023-08-03 15:19:07,620 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 15:19:07,620 INFO L85 PathProgramCache]: Analyzing trace with hash 1666983395, now seen corresponding path program 3 times [2023-08-03 15:19:07,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 15:19:07,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [87484981] [2023-08-03 15:19:07,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:19:07,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 15:19:07,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 15:19:07,653 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-03 15:19:07,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-03 15:19:07,690 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-03 15:19:07,691 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-03 15:19:07,691 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2023-08-03 15:19:07,692 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2023-08-03 15:19:07,693 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 5 remaining) [2023-08-03 15:19:07,693 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2023-08-03 15:19:07,693 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2023-08-03 15:19:07,693 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-03 15:19:07,693 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1] [2023-08-03 15:19:07,695 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-03 15:19:07,695 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-03 15:19:07,730 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-03 15:19:07,734 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 262 places, 317 transitions, 652 flow [2023-08-03 15:19:07,776 INFO L124 PetriNetUnfolderBase]: 118/611 cut-off events. [2023-08-03 15:19:07,776 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-03 15:19:07,781 INFO L83 FinitePrefix]: Finished finitePrefix Result has 625 conditions, 611 events. 118/611 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 3087 event pairs, 0 based on Foata normal form. 0/481 useless extension candidates. Maximal degree in co-relation 383. Up to 12 conditions per place. [2023-08-03 15:19:07,781 INFO L82 GeneralOperation]: Start removeDead. Operand has 262 places, 317 transitions, 652 flow [2023-08-03 15:19:07,786 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 262 places, 317 transitions, 652 flow [2023-08-03 15:19:07,786 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-03 15:19:07,786 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 262 places, 317 transitions, 652 flow [2023-08-03 15:19:07,786 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 262 places, 317 transitions, 652 flow [2023-08-03 15:19:07,786 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 262 places, 317 transitions, 652 flow [2023-08-03 15:19:07,824 INFO L124 PetriNetUnfolderBase]: 118/611 cut-off events. [2023-08-03 15:19:07,824 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-03 15:19:07,827 INFO L83 FinitePrefix]: Finished finitePrefix Result has 625 conditions, 611 events. 118/611 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 3087 event pairs, 0 based on Foata normal form. 0/481 useless extension candidates. Maximal degree in co-relation 383. Up to 12 conditions per place. [2023-08-03 15:19:07,844 INFO L119 LiptonReduction]: Number of co-enabled transitions 49956 [2023-08-03 15:19:10,298 INFO L134 LiptonReduction]: Checked pairs total: 86365 [2023-08-03 15:19:10,298 INFO L136 LiptonReduction]: Total number of compositions: 242 [2023-08-03 15:19:10,299 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-03 15:19:10,300 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;@6b2ae2ad, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-03 15:19:10,300 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-08-03 15:19:10,302 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-03 15:19:10,302 INFO L124 PetriNetUnfolderBase]: 9/34 cut-off events. [2023-08-03 15:19:10,302 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-03 15:19:10,302 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 15:19:10,302 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-03 15:19:10,302 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-08-03 15:19:10,302 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 15:19:10,302 INFO L85 PathProgramCache]: Analyzing trace with hash 1440537533, now seen corresponding path program 1 times [2023-08-03 15:19:10,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 15:19:10,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914720000] [2023-08-03 15:19:10,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:19:10,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 15:19:10,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:19:10,328 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 15:19:10,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 15:19:10,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914720000] [2023-08-03 15:19:10,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914720000] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 15:19:10,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 15:19:10,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-03 15:19:10,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318508197] [2023-08-03 15:19:10,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 15:19:10,329 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 15:19:10,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 15:19:10,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 15:19:10,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-03 15:19:10,336 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 255 out of 559 [2023-08-03 15:19:10,337 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 132 transitions, 282 flow. Second operand has 3 states, 3 states have (on average 257.0) internal successors, (771), 3 states have internal predecessors, (771), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:10,337 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 15:19:10,337 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 255 of 559 [2023-08-03 15:19:10,337 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 15:19:11,854 INFO L124 PetriNetUnfolderBase]: 19961/30642 cut-off events. [2023-08-03 15:19:11,854 INFO L125 PetriNetUnfolderBase]: For 124/124 co-relation queries the response was YES. [2023-08-03 15:19:11,886 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58969 conditions, 30642 events. 19961/30642 cut-off events. For 124/124 co-relation queries the response was YES. Maximal size of possible extension queue 947. Compared 212680 event pairs, 17166 based on Foata normal form. 5462/30473 useless extension candidates. Maximal degree in co-relation 20159. Up to 28224 conditions per place. [2023-08-03 15:19:11,987 INFO L140 encePairwiseOnDemand]: 516/559 looper letters, 73 selfloop transitions, 2 changer transitions 0/93 dead transitions. [2023-08-03 15:19:11,987 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 93 transitions, 354 flow [2023-08-03 15:19:11,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 15:19:11,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 15:19:11,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 881 transitions. [2023-08-03 15:19:11,989 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5253428741800835 [2023-08-03 15:19:11,989 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 881 transitions. [2023-08-03 15:19:11,989 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 881 transitions. [2023-08-03 15:19:11,989 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 15:19:11,989 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 881 transitions. [2023-08-03 15:19:11,991 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 293.6666666666667) internal successors, (881), 3 states have internal predecessors, (881), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:11,993 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 559.0) internal successors, (2236), 4 states have internal predecessors, (2236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:11,993 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 559.0) internal successors, (2236), 4 states have internal predecessors, (2236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:11,993 INFO L175 Difference]: Start difference. First operand has 87 places, 132 transitions, 282 flow. Second operand 3 states and 881 transitions. [2023-08-03 15:19:11,993 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 93 transitions, 354 flow [2023-08-03 15:19:12,082 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 93 transitions, 354 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-03 15:19:12,083 INFO L231 Difference]: Finished difference. Result has 90 places, 93 transitions, 214 flow [2023-08-03 15:19:12,083 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=559, PETRI_DIFFERENCE_MINUEND_FLOW=202, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=214, PETRI_PLACES=90, PETRI_TRANSITIONS=93} [2023-08-03 15:19:12,084 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 3 predicate places. [2023-08-03 15:19:12,084 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 93 transitions, 214 flow [2023-08-03 15:19:12,084 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 257.0) internal successors, (771), 3 states have internal predecessors, (771), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:12,084 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 15:19:12,084 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 15:19:12,085 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-03 15:19:12,085 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-08-03 15:19:12,085 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 15:19:12,085 INFO L85 PathProgramCache]: Analyzing trace with hash 38811947, now seen corresponding path program 1 times [2023-08-03 15:19:12,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 15:19:12,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104304683] [2023-08-03 15:19:12,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:19:12,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 15:19:12,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:19:12,125 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 15:19:12,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 15:19:12,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104304683] [2023-08-03 15:19:12,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2104304683] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 15:19:12,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [906176607] [2023-08-03 15:19:12,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:19:12,129 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 15:19:12,129 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 15:19:12,130 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 15:19:12,179 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 15:19:12,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:19:12,266 INFO L262 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-03 15:19:12,266 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 15:19:12,271 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 15:19:12,271 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 15:19:12,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [906176607] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 15:19:12,272 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 15:19:12,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-03 15:19:12,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213204674] [2023-08-03 15:19:12,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 15:19:12,272 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-03 15:19:12,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 15:19:12,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-03 15:19:12,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-03 15:19:12,279 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 255 out of 559 [2023-08-03 15:19:12,280 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 93 transitions, 214 flow. Second operand has 3 states, 3 states have (on average 257.6666666666667) internal successors, (773), 3 states have internal predecessors, (773), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:12,280 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 15:19:12,280 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 255 of 559 [2023-08-03 15:19:12,280 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 15:19:13,849 INFO L124 PetriNetUnfolderBase]: 19644/30266 cut-off events. [2023-08-03 15:19:13,849 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-08-03 15:19:13,880 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58589 conditions, 30266 events. 19644/30266 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 955. Compared 213381 event pairs, 8256 based on Foata normal form. 0/24593 useless extension candidates. Maximal degree in co-relation 58576. Up to 28177 conditions per place. [2023-08-03 15:19:13,949 INFO L140 encePairwiseOnDemand]: 556/559 looper letters, 91 selfloop transitions, 2 changer transitions 0/111 dead transitions. [2023-08-03 15:19:13,950 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 111 transitions, 436 flow [2023-08-03 15:19:13,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-03 15:19:13,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-03 15:19:13,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 858 transitions. [2023-08-03 15:19:13,952 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5116279069767442 [2023-08-03 15:19:13,952 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 858 transitions. [2023-08-03 15:19:13,952 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 858 transitions. [2023-08-03 15:19:13,952 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 15:19:13,952 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 858 transitions. [2023-08-03 15:19:13,953 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 286.0) internal successors, (858), 3 states have internal predecessors, (858), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:13,955 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 559.0) internal successors, (2236), 4 states have internal predecessors, (2236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:13,955 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 559.0) internal successors, (2236), 4 states have internal predecessors, (2236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:13,955 INFO L175 Difference]: Start difference. First operand has 90 places, 93 transitions, 214 flow. Second operand 3 states and 858 transitions. [2023-08-03 15:19:13,955 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 111 transitions, 436 flow [2023-08-03 15:19:13,956 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 111 transitions, 432 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-03 15:19:13,958 INFO L231 Difference]: Finished difference. Result has 92 places, 94 transitions, 222 flow [2023-08-03 15:19:13,959 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=559, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=222, PETRI_PLACES=92, PETRI_TRANSITIONS=94} [2023-08-03 15:19:13,961 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 5 predicate places. [2023-08-03 15:19:13,961 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 94 transitions, 222 flow [2023-08-03 15:19:13,962 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 257.6666666666667) internal successors, (773), 3 states have internal predecessors, (773), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:13,962 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 15:19:13,962 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 15:19:13,966 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 15:19:14,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 15:19:14,166 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-08-03 15:19:14,166 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 15:19:14,166 INFO L85 PathProgramCache]: Analyzing trace with hash 762694548, now seen corresponding path program 1 times [2023-08-03 15:19:14,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 15:19:14,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1696587487] [2023-08-03 15:19:14,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:19:14,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 15:19:14,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:19:14,193 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 15:19:14,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 15:19:14,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1696587487] [2023-08-03 15:19:14,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1696587487] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 15:19:14,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1003055375] [2023-08-03 15:19:14,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:19:14,193 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 15:19:14,193 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 15:19:14,195 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 15:19:14,196 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 15:19:14,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:19:14,256 INFO L262 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-03 15:19:14,256 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 15:19:14,264 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 15:19:14,264 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 15:19:14,277 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 15:19:14,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1003055375] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 15:19:14,277 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 15:19:14,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-03 15:19:14,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156255312] [2023-08-03 15:19:14,278 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 15:19:14,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-03 15:19:14,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 15:19:14,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-03 15:19:14,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-03 15:19:14,292 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 559 [2023-08-03 15:19:14,294 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 94 transitions, 222 flow. Second operand has 7 states, 7 states have (on average 256.14285714285717) internal successors, (1793), 7 states have internal predecessors, (1793), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:14,296 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 15:19:14,296 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 559 [2023-08-03 15:19:14,296 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 15:19:15,795 INFO L124 PetriNetUnfolderBase]: 20049/30556 cut-off events. [2023-08-03 15:19:15,795 INFO L125 PetriNetUnfolderBase]: For 676/676 co-relation queries the response was YES. [2023-08-03 15:19:15,836 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59459 conditions, 30556 events. 20049/30556 cut-off events. For 676/676 co-relation queries the response was YES. Maximal size of possible extension queue 960. Compared 209770 event pairs, 17166 based on Foata normal form. 3/25146 useless extension candidates. Maximal degree in co-relation 59431. Up to 28195 conditions per place. [2023-08-03 15:19:15,903 INFO L140 encePairwiseOnDemand]: 556/559 looper letters, 74 selfloop transitions, 5 changer transitions 0/97 dead transitions. [2023-08-03 15:19:15,904 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 97 transitions, 392 flow [2023-08-03 15:19:15,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-03 15:19:15,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-03 15:19:15,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1605 transitions. [2023-08-03 15:19:15,912 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4785330948121646 [2023-08-03 15:19:15,912 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1605 transitions. [2023-08-03 15:19:15,912 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1605 transitions. [2023-08-03 15:19:15,912 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 15:19:15,912 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1605 transitions. [2023-08-03 15:19:15,915 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 267.5) internal successors, (1605), 6 states have internal predecessors, (1605), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:15,918 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 559.0) internal successors, (3913), 7 states have internal predecessors, (3913), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:15,919 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 559.0) internal successors, (3913), 7 states have internal predecessors, (3913), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:15,919 INFO L175 Difference]: Start difference. First operand has 92 places, 94 transitions, 222 flow. Second operand 6 states and 1605 transitions. [2023-08-03 15:19:15,919 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 97 transitions, 392 flow [2023-08-03 15:19:15,921 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 97 transitions, 390 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 15:19:15,922 INFO L231 Difference]: Finished difference. Result has 99 places, 97 transitions, 256 flow [2023-08-03 15:19:15,922 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=559, PETRI_DIFFERENCE_MINUEND_FLOW=220, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=256, PETRI_PLACES=99, PETRI_TRANSITIONS=97} [2023-08-03 15:19:15,923 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 12 predicate places. [2023-08-03 15:19:15,924 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 97 transitions, 256 flow [2023-08-03 15:19:15,924 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 256.14285714285717) internal successors, (1793), 7 states have internal predecessors, (1793), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:15,924 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 15:19:15,924 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 15:19:15,929 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-08-03 15:19:16,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 15:19:16,129 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-08-03 15:19:16,129 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 15:19:16,129 INFO L85 PathProgramCache]: Analyzing trace with hash 73730964, now seen corresponding path program 2 times [2023-08-03 15:19:16,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 15:19:16,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13713809] [2023-08-03 15:19:16,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:19:16,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 15:19:16,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:19:16,187 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-03 15:19:16,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 15:19:16,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13713809] [2023-08-03 15:19:16,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13713809] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 15:19:16,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [409295569] [2023-08-03 15:19:16,187 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-03 15:19:16,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 15:19:16,188 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 15:19:16,189 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 15:19:16,191 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 15:19:16,250 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-03 15:19:16,251 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-03 15:19:16,251 INFO L262 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 21 conjunts are in the unsatisfiable core [2023-08-03 15:19:16,253 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 15:19:16,275 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2023-08-03 15:19:16,310 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-03 15:19:16,311 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 15:19:16,325 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 13 treesize of output 15 [2023-08-03 15:19:16,357 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-03 15:19:16,357 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 15:19:16,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [409295569] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 15:19:16,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 15:19:16,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 10 [2023-08-03 15:19:16,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266715615] [2023-08-03 15:19:16,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 15:19:16,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-03 15:19:16,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 15:19:16,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-03 15:19:16,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-08-03 15:19:16,477 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 242 out of 559 [2023-08-03 15:19:16,479 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 97 transitions, 256 flow. Second operand has 6 states, 6 states have (on average 243.66666666666666) internal successors, (1462), 6 states have internal predecessors, (1462), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:16,479 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 15:19:16,479 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 242 of 559 [2023-08-03 15:19:16,479 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 15:19:18,585 INFO L124 PetriNetUnfolderBase]: 25470/39959 cut-off events. [2023-08-03 15:19:18,585 INFO L125 PetriNetUnfolderBase]: For 1007/1007 co-relation queries the response was YES. [2023-08-03 15:19:18,654 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78013 conditions, 39959 events. 25470/39959 cut-off events. For 1007/1007 co-relation queries the response was YES. Maximal size of possible extension queue 1193. Compared 299103 event pairs, 4099 based on Foata normal form. 0/32862 useless extension candidates. Maximal degree in co-relation 77977. Up to 27989 conditions per place. [2023-08-03 15:19:18,752 INFO L140 encePairwiseOnDemand]: 549/559 looper letters, 193 selfloop transitions, 16 changer transitions 0/227 dead transitions. [2023-08-03 15:19:18,753 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 227 transitions, 968 flow [2023-08-03 15:19:18,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-03 15:19:18,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-03 15:19:18,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1658 transitions. [2023-08-03 15:19:18,756 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49433512224209897 [2023-08-03 15:19:18,756 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1658 transitions. [2023-08-03 15:19:18,756 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1658 transitions. [2023-08-03 15:19:18,757 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 15:19:18,757 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1658 transitions. [2023-08-03 15:19:18,762 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 276.3333333333333) internal successors, (1658), 6 states have internal predecessors, (1658), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:18,766 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 559.0) internal successors, (3913), 7 states have internal predecessors, (3913), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:18,766 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 559.0) internal successors, (3913), 7 states have internal predecessors, (3913), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:18,767 INFO L175 Difference]: Start difference. First operand has 99 places, 97 transitions, 256 flow. Second operand 6 states and 1658 transitions. [2023-08-03 15:19:18,767 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 227 transitions, 968 flow [2023-08-03 15:19:18,769 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 227 transitions, 954 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-08-03 15:19:18,772 INFO L231 Difference]: Finished difference. Result has 107 places, 111 transitions, 345 flow [2023-08-03 15:19:18,772 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=559, PETRI_DIFFERENCE_MINUEND_FLOW=242, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=345, PETRI_PLACES=107, PETRI_TRANSITIONS=111} [2023-08-03 15:19:18,773 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 20 predicate places. [2023-08-03 15:19:18,773 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 111 transitions, 345 flow [2023-08-03 15:19:18,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 243.66666666666666) internal successors, (1462), 6 states have internal predecessors, (1462), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:18,773 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 15:19:18,773 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 15:19:18,777 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 15:19:18,977 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 15:19:18,977 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-08-03 15:19:18,977 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 15:19:18,977 INFO L85 PathProgramCache]: Analyzing trace with hash 1832831312, now seen corresponding path program 1 times [2023-08-03 15:19:18,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 15:19:18,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928716692] [2023-08-03 15:19:18,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:19:18,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 15:19:18,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:19:19,020 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-03 15:19:19,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 15:19:19,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928716692] [2023-08-03 15:19:19,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928716692] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 15:19:19,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1061285066] [2023-08-03 15:19:19,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:19:19,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 15:19:19,022 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 15:19:19,025 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 15:19:19,027 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 15:19:19,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:19:19,097 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-03 15:19:19,098 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 15:19:19,121 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-03 15:19:19,121 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 15:19:19,161 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-03 15:19:19,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1061285066] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 15:19:19,161 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 15:19:19,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 6] total 14 [2023-08-03 15:19:19,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511102449] [2023-08-03 15:19:19,161 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 15:19:19,161 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-08-03 15:19:19,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 15:19:19,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-08-03 15:19:19,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2023-08-03 15:19:19,201 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 250 out of 559 [2023-08-03 15:19:19,203 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 111 transitions, 345 flow. Second operand has 14 states, 14 states have (on average 251.92857142857142) internal successors, (3527), 14 states have internal predecessors, (3527), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:19,203 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 15:19:19,203 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 250 of 559 [2023-08-03 15:19:19,203 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 15:19:21,731 INFO L124 PetriNetUnfolderBase]: 25466/39971 cut-off events. [2023-08-03 15:19:21,731 INFO L125 PetriNetUnfolderBase]: For 7968/7972 co-relation queries the response was YES. [2023-08-03 15:19:21,812 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85431 conditions, 39971 events. 25466/39971 cut-off events. For 7968/7972 co-relation queries the response was YES. Maximal size of possible extension queue 1166. Compared 300937 event pairs, 1096 based on Foata normal form. 32/35261 useless extension candidates. Maximal degree in co-relation 85372. Up to 34783 conditions per place. [2023-08-03 15:19:21,904 INFO L140 encePairwiseOnDemand]: 553/559 looper letters, 141 selfloop transitions, 15 changer transitions 0/174 dead transitions. [2023-08-03 15:19:21,905 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 174 transitions, 849 flow [2023-08-03 15:19:21,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-08-03 15:19:21,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-08-03 15:19:21,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 3643 transitions. [2023-08-03 15:19:21,911 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46549961666240736 [2023-08-03 15:19:21,911 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 3643 transitions. [2023-08-03 15:19:21,911 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 3643 transitions. [2023-08-03 15:19:21,913 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 15:19:21,913 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 3643 transitions. [2023-08-03 15:19:21,918 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 260.2142857142857) internal successors, (3643), 14 states have internal predecessors, (3643), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:21,925 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 559.0) internal successors, (8385), 15 states have internal predecessors, (8385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:21,926 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 559.0) internal successors, (8385), 15 states have internal predecessors, (8385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:21,926 INFO L175 Difference]: Start difference. First operand has 107 places, 111 transitions, 345 flow. Second operand 14 states and 3643 transitions. [2023-08-03 15:19:21,926 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 174 transitions, 849 flow [2023-08-03 15:19:21,935 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 174 transitions, 849 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-03 15:19:21,936 INFO L231 Difference]: Finished difference. Result has 122 places, 118 transitions, 427 flow [2023-08-03 15:19:21,936 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=559, PETRI_DIFFERENCE_MINUEND_FLOW=345, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=427, PETRI_PLACES=122, PETRI_TRANSITIONS=118} [2023-08-03 15:19:21,937 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 35 predicate places. [2023-08-03 15:19:21,937 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 118 transitions, 427 flow [2023-08-03 15:19:21,938 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 251.92857142857142) internal successors, (3527), 14 states have internal predecessors, (3527), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:21,938 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 15:19:21,938 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 3, 2, 2, 1, 1, 1, 1, 1] [2023-08-03 15:19:21,942 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 15:19:22,142 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 15:19:22,145 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-08-03 15:19:22,145 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 15:19:22,145 INFO L85 PathProgramCache]: Analyzing trace with hash -1872804745, now seen corresponding path program 1 times [2023-08-03 15:19:22,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 15:19:22,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244461966] [2023-08-03 15:19:22,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:19:22,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 15:19:22,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:19:22,195 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-03 15:19:22,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 15:19:22,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244461966] [2023-08-03 15:19:22,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244461966] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 15:19:22,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [501396821] [2023-08-03 15:19:22,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:19:22,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 15:19:22,196 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 15:19:22,197 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 15:19:22,199 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 15:19:22,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:19:22,275 INFO L262 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-03 15:19:22,275 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 15:19:22,290 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-03 15:19:22,290 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 15:19:22,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [501396821] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 15:19:22,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 15:19:22,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2023-08-03 15:19:22,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976580819] [2023-08-03 15:19:22,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 15:19:22,292 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-03 15:19:22,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 15:19:22,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-03 15:19:22,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-03 15:19:22,301 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 559 [2023-08-03 15:19:22,301 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 118 transitions, 427 flow. Second operand has 5 states, 5 states have (on average 256.0) internal successors, (1280), 5 states have internal predecessors, (1280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:22,302 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 15:19:22,302 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 559 [2023-08-03 15:19:22,302 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 15:19:24,651 INFO L124 PetriNetUnfolderBase]: 24627/38663 cut-off events. [2023-08-03 15:19:24,651 INFO L125 PetriNetUnfolderBase]: For 9808/9810 co-relation queries the response was YES. [2023-08-03 15:19:24,719 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83924 conditions, 38663 events. 24627/38663 cut-off events. For 9808/9810 co-relation queries the response was YES. Maximal size of possible extension queue 1138. Compared 290219 event pairs, 599 based on Foata normal form. 403/34432 useless extension candidates. Maximal degree in co-relation 83850. Up to 34780 conditions per place. [2023-08-03 15:19:24,799 INFO L140 encePairwiseOnDemand]: 556/559 looper letters, 152 selfloop transitions, 3 changer transitions 0/172 dead transitions. [2023-08-03 15:19:24,799 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 172 transitions, 881 flow [2023-08-03 15:19:24,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-03 15:19:24,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-03 15:19:24,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1396 transitions. [2023-08-03 15:19:24,805 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49946332737030413 [2023-08-03 15:19:24,805 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1396 transitions. [2023-08-03 15:19:24,805 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1396 transitions. [2023-08-03 15:19:24,806 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 15:19:24,806 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1396 transitions. [2023-08-03 15:19:24,807 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 279.2) internal successors, (1396), 5 states have internal predecessors, (1396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:24,810 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 559.0) internal successors, (3354), 6 states have internal predecessors, (3354), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:24,810 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 559.0) internal successors, (3354), 6 states have internal predecessors, (3354), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:24,810 INFO L175 Difference]: Start difference. First operand has 122 places, 118 transitions, 427 flow. Second operand 5 states and 1396 transitions. [2023-08-03 15:19:24,810 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 172 transitions, 881 flow [2023-08-03 15:19:24,819 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 172 transitions, 807 flow, removed 25 selfloop flow, removed 12 redundant places. [2023-08-03 15:19:24,821 INFO L231 Difference]: Finished difference. Result has 113 places, 116 transitions, 347 flow [2023-08-03 15:19:24,822 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=559, PETRI_DIFFERENCE_MINUEND_FLOW=341, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=347, PETRI_PLACES=113, PETRI_TRANSITIONS=116} [2023-08-03 15:19:24,822 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 26 predicate places. [2023-08-03 15:19:24,822 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 116 transitions, 347 flow [2023-08-03 15:19:24,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 256.0) internal successors, (1280), 5 states have internal predecessors, (1280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:19:24,823 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 15:19:24,823 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 15:19:24,827 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 15:19:25,026 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 15:19:25,027 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-08-03 15:19:25,027 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 15:19:25,027 INFO L85 PathProgramCache]: Analyzing trace with hash -1791065350, now seen corresponding path program 1 times [2023-08-03 15:19:25,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 15:19:25,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013897647] [2023-08-03 15:19:25,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:19:25,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 15:19:25,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:19:25,192 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-08-03 15:19:25,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 15:19:25,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013897647] [2023-08-03 15:19:25,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013897647] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 15:19:25,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [232111360] [2023-08-03 15:19:25,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:19:25,193 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 15:19:25,193 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 15:19:25,194 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 15:19:25,196 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 15:19:25,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:19:25,280 INFO L262 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 22 conjunts are in the unsatisfiable core [2023-08-03 15:19:25,281 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 15:19:25,285 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2023-08-03 15:19:25,332 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-03 15:19:25,332 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 15:19:25,347 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 13 treesize of output 15 [2023-08-03 15:19:25,366 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 13 treesize of output 15 [2023-08-03 15:19:25,395 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-08-03 15:19:25,395 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 15:19:37,534 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-08-03 15:19:37,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [232111360] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 15:19:37,534 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 15:19:37,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2023-08-03 15:19:37,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072470054] [2023-08-03 15:19:37,534 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 15:19:37,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-03 15:19:37,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 15:19:37,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-03 15:19:37,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=94, Unknown=3, NotChecked=0, Total=132 [2023-08-03 15:19:39,563 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 15:19:41,660 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 15:19:43,675 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 15:19:45,691 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 15:19:47,742 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 15:19:49,769 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 15:19:51,838 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 15:19:53,848 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 15:19:55,860 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 15:19:57,872 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 15:19:59,896 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 15:20:01,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 15:20:04,009 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 15:20:06,021 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 15:20:06,022 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 559 [2023-08-03 15:20:06,023 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 116 transitions, 347 flow. Second operand has 12 states, 12 states have (on average 211.91666666666666) internal successors, (2543), 12 states have internal predecessors, (2543), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:20:06,023 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 15:20:06,023 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 559 [2023-08-03 15:20:06,023 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 15:20:09,152 INFO L124 PetriNetUnfolderBase]: 31496/48350 cut-off events. [2023-08-03 15:20:09,152 INFO L125 PetriNetUnfolderBase]: For 13451/13455 co-relation queries the response was YES. [2023-08-03 15:20:09,242 INFO L83 FinitePrefix]: Finished finitePrefix Result has 105753 conditions, 48350 events. 31496/48350 cut-off events. For 13451/13455 co-relation queries the response was YES. Maximal size of possible extension queue 1421. Compared 358599 event pairs, 4796 based on Foata normal form. 4/42587 useless extension candidates. Maximal degree in co-relation 98433. Up to 29319 conditions per place. [2023-08-03 15:20:09,347 INFO L140 encePairwiseOnDemand]: 546/559 looper letters, 250 selfloop transitions, 32 changer transitions 0/297 dead transitions. [2023-08-03 15:20:09,347 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 297 transitions, 1396 flow [2023-08-03 15:20:09,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-03 15:20:09,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-03 15:20:09,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1723 transitions. [2023-08-03 15:20:09,350 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4403271147457194 [2023-08-03 15:20:09,350 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1723 transitions. [2023-08-03 15:20:09,350 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1723 transitions. [2023-08-03 15:20:09,351 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 15:20:09,351 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1723 transitions. [2023-08-03 15:20:09,353 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 246.14285714285714) internal successors, (1723), 7 states have internal predecessors, (1723), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:20:09,356 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 559.0) internal successors, (4472), 8 states have internal predecessors, (4472), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:20:09,357 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 559.0) internal successors, (4472), 8 states have internal predecessors, (4472), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:20:09,357 INFO L175 Difference]: Start difference. First operand has 113 places, 116 transitions, 347 flow. Second operand 7 states and 1723 transitions. [2023-08-03 15:20:09,357 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 297 transitions, 1396 flow [2023-08-03 15:20:09,369 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 297 transitions, 1386 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-03 15:20:09,371 INFO L231 Difference]: Finished difference. Result has 122 places, 134 transitions, 562 flow [2023-08-03 15:20:09,371 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=559, PETRI_DIFFERENCE_MINUEND_FLOW=342, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=562, PETRI_PLACES=122, PETRI_TRANSITIONS=134} [2023-08-03 15:20:09,371 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 35 predicate places. [2023-08-03 15:20:09,371 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 134 transitions, 562 flow [2023-08-03 15:20:09,372 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 211.91666666666666) internal successors, (2543), 12 states have internal predecessors, (2543), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:20:09,372 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 15:20:09,372 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 15:20:09,377 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 15:20:09,576 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,SelfDestructingSolverStorable10 [2023-08-03 15:20:09,576 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-08-03 15:20:09,576 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 15:20:09,576 INFO L85 PathProgramCache]: Analyzing trace with hash -1132942380, now seen corresponding path program 1 times [2023-08-03 15:20:09,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 15:20:09,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600912758] [2023-08-03 15:20:09,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:20:09,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 15:20:09,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:20:09,718 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-08-03 15:20:09,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 15:20:09,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1600912758] [2023-08-03 15:20:09,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1600912758] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 15:20:09,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2040982497] [2023-08-03 15:20:09,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:20:09,718 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 15:20:09,719 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 15:20:09,720 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 15:20:09,722 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 15:20:09,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:20:09,809 INFO L262 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 22 conjunts are in the unsatisfiable core [2023-08-03 15:20:09,811 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 15:20:09,816 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2023-08-03 15:20:09,854 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-03 15:20:09,854 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 15:20:09,873 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 13 treesize of output 15 [2023-08-03 15:20:09,893 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 13 treesize of output 15 [2023-08-03 15:20:09,922 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-08-03 15:20:09,922 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-03 15:20:26,030 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-08-03 15:20:26,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2040982497] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-03 15:20:26,031 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-03 15:20:26,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2023-08-03 15:20:26,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493964635] [2023-08-03 15:20:26,031 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-03 15:20:26,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-03 15:20:26,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 15:20:26,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-03 15:20:26,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=90, Unknown=7, NotChecked=0, Total=132 [2023-08-03 15:20:28,052 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 15:20:30,073 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 15:20:32,095 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 15:20:34,122 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 15:20:36,142 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 15:20:38,174 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 15:20:40,196 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 15:20:42,216 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 15:20:44,237 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 15:20:46,254 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 15:20:48,271 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 15:20:50,282 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 15:20:52,308 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 15:20:54,329 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 15:20:56,366 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 15:20:58,391 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 15:21:00,409 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 15:21:02,429 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 15:21:04,452 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 15:21:06,469 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 15:21:08,485 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 15:21:10,502 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 15:21:12,534 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 15:21:14,547 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 15:21:16,589 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 15:21:18,610 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 15:21:20,634 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 15:21:22,664 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 15:21:24,685 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 15:21:24,685 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 559 [2023-08-03 15:21:24,686 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 134 transitions, 562 flow. Second operand has 12 states, 12 states have (on average 212.08333333333334) internal successors, (2545), 12 states have internal predecessors, (2545), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:21:24,686 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 15:21:24,686 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 559 [2023-08-03 15:21:24,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 15:21:33,175 INFO L124 PetriNetUnfolderBase]: 46111/71144 cut-off events. [2023-08-03 15:21:33,176 INFO L125 PetriNetUnfolderBase]: For 40993/40996 co-relation queries the response was YES. [2023-08-03 15:21:33,368 INFO L83 FinitePrefix]: Finished finitePrefix Result has 171984 conditions, 71144 events. 46111/71144 cut-off events. For 40993/40996 co-relation queries the response was YES. Maximal size of possible extension queue 1906. Compared 543223 event pairs, 9361 based on Foata normal form. 3/65679 useless extension candidates. Maximal degree in co-relation 161737. Up to 37288 conditions per place. [2023-08-03 15:21:33,544 INFO L140 encePairwiseOnDemand]: 547/559 looper letters, 267 selfloop transitions, 49 changer transitions 0/331 dead transitions. [2023-08-03 15:21:33,544 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 331 transitions, 1856 flow [2023-08-03 15:21:33,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-03 15:21:33,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-03 15:21:33,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1726 transitions. [2023-08-03 15:21:33,547 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44109378993099924 [2023-08-03 15:21:33,547 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1726 transitions. [2023-08-03 15:21:33,547 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1726 transitions. [2023-08-03 15:21:33,548 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 15:21:33,548 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1726 transitions. [2023-08-03 15:21:33,550 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 246.57142857142858) internal successors, (1726), 7 states have internal predecessors, (1726), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:21:33,553 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 559.0) internal successors, (4472), 8 states have internal predecessors, (4472), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:21:33,553 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 559.0) internal successors, (4472), 8 states have internal predecessors, (4472), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:21:33,553 INFO L175 Difference]: Start difference. First operand has 122 places, 134 transitions, 562 flow. Second operand 7 states and 1726 transitions. [2023-08-03 15:21:33,553 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 331 transitions, 1856 flow [2023-08-03 15:21:33,657 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 331 transitions, 1856 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-03 15:21:33,660 INFO L231 Difference]: Finished difference. Result has 132 places, 161 transitions, 962 flow [2023-08-03 15:21:33,660 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=559, PETRI_DIFFERENCE_MINUEND_FLOW=562, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=962, PETRI_PLACES=132, PETRI_TRANSITIONS=161} [2023-08-03 15:21:33,661 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 45 predicate places. [2023-08-03 15:21:33,661 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 161 transitions, 962 flow [2023-08-03 15:21:33,662 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 212.08333333333334) internal successors, (2545), 12 states have internal predecessors, (2545), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:21:33,662 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 15:21:33,662 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 15:21:33,666 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-08-03 15:21:33,866 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 15:21:33,866 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-08-03 15:21:33,867 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 15:21:33,867 INFO L85 PathProgramCache]: Analyzing trace with hash -1580496400, now seen corresponding path program 1 times [2023-08-03 15:21:33,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 15:21:33,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984837782] [2023-08-03 15:21:33,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:21:33,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 15:21:33,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:21:34,039 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-08-03 15:21:34,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 15:21:34,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1984837782] [2023-08-03 15:21:34,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1984837782] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 15:21:34,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 15:21:34,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-03 15:21:34,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676967728] [2023-08-03 15:21:34,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 15:21:34,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-03 15:21:34,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 15:21:34,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-03 15:21:34,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-03 15:21:34,180 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 226 out of 559 [2023-08-03 15:21:34,181 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 161 transitions, 962 flow. Second operand has 6 states, 6 states have (on average 228.83333333333334) internal successors, (1373), 6 states have internal predecessors, (1373), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:21:34,181 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 15:21:34,181 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 226 of 559 [2023-08-03 15:21:34,181 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 15:21:42,909 INFO L124 PetriNetUnfolderBase]: 80292/126421 cut-off events. [2023-08-03 15:21:42,909 INFO L125 PetriNetUnfolderBase]: For 131791/131791 co-relation queries the response was YES. [2023-08-03 15:21:43,373 INFO L83 FinitePrefix]: Finished finitePrefix Result has 333324 conditions, 126421 events. 80292/126421 cut-off events. For 131791/131791 co-relation queries the response was YES. Maximal size of possible extension queue 2600. Compared 1055182 event pairs, 13620 based on Foata normal form. 7149/126438 useless extension candidates. Maximal degree in co-relation 312257. Up to 60246 conditions per place. [2023-08-03 15:21:43,724 INFO L140 encePairwiseOnDemand]: 531/559 looper letters, 347 selfloop transitions, 53 changer transitions 0/412 dead transitions. [2023-08-03 15:21:43,724 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 412 transitions, 3069 flow [2023-08-03 15:21:43,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-03 15:21:43,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-03 15:21:43,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1625 transitions. [2023-08-03 15:21:43,727 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4844961240310077 [2023-08-03 15:21:43,727 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1625 transitions. [2023-08-03 15:21:43,727 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1625 transitions. [2023-08-03 15:21:43,727 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 15:21:43,727 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1625 transitions. [2023-08-03 15:21:43,729 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 270.8333333333333) internal successors, (1625), 6 states have internal predecessors, (1625), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:21:43,732 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 559.0) internal successors, (3913), 7 states have internal predecessors, (3913), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:21:43,733 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 559.0) internal successors, (3913), 7 states have internal predecessors, (3913), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:21:43,733 INFO L175 Difference]: Start difference. First operand has 132 places, 161 transitions, 962 flow. Second operand 6 states and 1625 transitions. [2023-08-03 15:21:43,733 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 412 transitions, 3069 flow [2023-08-03 15:21:44,145 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 412 transitions, 3069 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-03 15:21:44,148 INFO L231 Difference]: Finished difference. Result has 140 places, 199 transitions, 1290 flow [2023-08-03 15:21:44,148 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=559, PETRI_DIFFERENCE_MINUEND_FLOW=962, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=131, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1290, PETRI_PLACES=140, PETRI_TRANSITIONS=199} [2023-08-03 15:21:44,148 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 53 predicate places. [2023-08-03 15:21:44,148 INFO L495 AbstractCegarLoop]: Abstraction has has 140 places, 199 transitions, 1290 flow [2023-08-03 15:21:44,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 228.83333333333334) internal successors, (1373), 6 states have internal predecessors, (1373), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:21:44,149 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 15:21:44,149 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 15:21:44,149 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-03 15:21:44,149 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-08-03 15:21:44,149 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 15:21:44,149 INFO L85 PathProgramCache]: Analyzing trace with hash 1104422085, now seen corresponding path program 1 times [2023-08-03 15:21:44,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 15:21:44,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619557623] [2023-08-03 15:21:44,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:21:44,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 15:21:44,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:21:44,373 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-08-03 15:21:44,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 15:21:44,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619557623] [2023-08-03 15:21:44,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619557623] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 15:21:44,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 15:21:44,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-03 15:21:44,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1754084139] [2023-08-03 15:21:44,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 15:21:44,374 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-03 15:21:44,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 15:21:44,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-03 15:21:44,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-08-03 15:21:44,595 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 243 out of 559 [2023-08-03 15:21:44,596 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 199 transitions, 1290 flow. Second operand has 6 states, 6 states have (on average 246.0) internal successors, (1476), 6 states have internal predecessors, (1476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:21:44,596 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 15:21:44,596 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 243 of 559 [2023-08-03 15:21:44,596 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 15:22:01,739 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([1536] L941-36-->L946-8: Formula: (and (= (+ |v_t_funThread2of2ForFork0_~i~0#1_40| 1) |v_t_funThread2of2ForFork0_~i~0#1_39|) (= (store |v_#pthreadsMutex_527| |v_t_funThread2of2ForFork0_cache_entry_addref_~entry#1.base_45| (store (select |v_#pthreadsMutex_527| |v_t_funThread2of2ForFork0_cache_entry_addref_~entry#1.base_45|) (+ |v_t_funThread2of2ForFork0_cache_entry_addref_~entry#1.offset_45| 4) 0)) |v_#pthreadsMutex_526|)) InVars {#pthreadsMutex=|v_#pthreadsMutex_527|, t_funThread2of2ForFork0_cache_entry_addref_~entry#1.offset=|v_t_funThread2of2ForFork0_cache_entry_addref_~entry#1.offset_45|, t_funThread2of2ForFork0_cache_entry_addref_~entry#1.base=|v_t_funThread2of2ForFork0_cache_entry_addref_~entry#1.base_45|, t_funThread2of2ForFork0_~i~0#1=|v_t_funThread2of2ForFork0_~i~0#1_40|} OutVars{#pthreadsMutex=|v_#pthreadsMutex_526|, t_funThread2of2ForFork0_cache_entry_addref_~entry#1.offset=|v_t_funThread2of2ForFork0_cache_entry_addref_~entry#1.offset_45|, t_funThread2of2ForFork0_cache_entry_addref_~entry#1.base=|v_t_funThread2of2ForFork0_cache_entry_addref_~entry#1.base_45|, t_funThread2of2ForFork0_~i~0#1=|v_t_funThread2of2ForFork0_~i~0#1_39|, t_funThread2of2ForFork0_#t~post41#1=|v_t_funThread2of2ForFork0_#t~post41#1_15|} AuxVars[] AssignedVars[#pthreadsMutex, t_funThread2of2ForFork0_~i~0#1, t_funThread2of2ForFork0_#t~post41#1][238], [931#(and (<= |~#__global_lock~0.offset| 0) (= |t_funThread1of2ForFork0_~i~0#1| 0) (= |~#cache~0.offset| 0) (<= 0 |~#__global_lock~0.offset|)), 592#true, t_funThread1of2ForFork0InUse, Black: 424#(<= |ULTIMATE.start_main_~i~3#1| 1), Black: 908#(and (= |ULTIMATE.start_cache_entry_addref_~entry#1.base| 4) (= |~#cache~0.base| 4) (= (select |#valid| 4) 1) (= ((as const (Array Int Int)) 0) (select |#memory_int| 4)) (not (= |ULTIMATE.start_main_~#t_ids~0#1.base| 4))), Black: 906#(and (= |~#cache~0.base| 4) (= (select |#valid| 4) 1) (= ((as const (Array Int Int)) 0) (select |#memory_int| 4)) (not (= |ULTIMATE.start_main_~#t_ids~0#1.base| 4))), Black: 754#(= (select (select |#memory_int| |ULTIMATE.start_cache_entry_addref_~entry#1.base|) |ULTIMATE.start_cache_entry_addref_~entry#1.offset|) 0), 421#true, Black: 923#(and (not (= |~#cache~0.base| |~#__global_lock~0.base|)) (= (select (select |#pthreadsMutex| |~#__global_lock~0.base|) |~#__global_lock~0.offset|) 1)), Black: 918#(not (= |~#cache~0.base| |~#__global_lock~0.base|)), 256#L956-9true, Black: 920#(and (= |~#cache~0.base| |t_funThread1of2ForFork0_cache_entry_addref_~entry#1.base|) (not (= |t_funThread1of2ForFork0_cache_entry_addref_~entry#1.base| |~#__global_lock~0.base|)) (= (select (select |#pthreadsMutex| |~#__global_lock~0.base|) |~#__global_lock~0.offset|) 1)), Black: 411#(and (= |~#cache~0.base| 4) (= (select |#valid| 4) 1) (= ((as const (Array Int Int)) 0) (select |#memory_int| 4)) (not (= |ULTIMATE.start_main_~#t_ids~0#1.base| 4))), 749#true, Black: 373#(and (= |~#cache~0.base| 4) (= (select |#valid| 4) 1) (= ((as const (Array Int Int)) 0) (select |#memory_int| 4))), Black: 413#(and (= |~#cache~0.base| 4) (= (select |#valid| 4) 1) (= |t_funThread1of2ForFork0_cache_entry_addref_~entry#1.base| 4) (= ((as const (Array Int Int)) 0) (select |#memory_int| 4)) (not (= |ULTIMATE.start_main_~#t_ids~0#1.base| 4))), 132#L946-8true, Black: 415#(and (= |~#cache~0.base| 4) (= (select |#valid| 4) 1) (= |t_funThread1of2ForFork0_cache_entry_addref_~entry#1.base| 4) (= ((as const (Array Int Int)) 0) (select |#memory_int| 4))), 77#L941-5true, Black: 739#(and (= |t_funThread2of2ForFork0_cache_entry_addref_~entry#1.base| 4) (= |~#cache~0.base| 4) (= (select |#valid| 4) 1) (= ((as const (Array Int Int)) 0) (select |#memory_int| 4)) (not (= |ULTIMATE.start_main_~#t_ids~0#1.base| 4))), Black: 741#(and (= |t_funThread2of2ForFork0_cache_entry_addref_~entry#1.base| 4) (= |~#cache~0.base| 4) (= (select |#valid| 4) 1) (= ((as const (Array Int Int)) 0) (select |#memory_int| 4))), Black: 283#(<= |ULTIMATE.start_main_~i~3#1| 0), Black: 737#(and (= |~#cache~0.base| 4) (= (select |#valid| 4) 1) (= ((as const (Array Int Int)) 0) (select |#memory_int| 4)) (not (= |ULTIMATE.start_main_~#t_ids~0#1.base| 4))), Black: 597#(= (select (select |#memory_int| |t_funThread2of2ForFork0_cache_entry_addref_~entry#1.base|) |t_funThread2of2ForFork0_cache_entry_addref_~entry#1.offset|) 0), Black: 594#(and (= |~#cache~0.base| 4) (= (select |#valid| 4) 1) (= ((as const (Array Int Int)) 0) (select |#memory_int| 4))), 363#true, 526#(<= 2 |ULTIMATE.start_main_~i~3#1|), 919#(and (= |~#cache~0.base| |t_funThread1of2ForFork0_cache_entry_addref_~entry#1.base|) (not (= |t_funThread1of2ForFork0_cache_entry_addref_~entry#1.base| |~#__global_lock~0.base|)))]) [2023-08-03 15:22:01,739 INFO L294 olderBase$Statistics]: this new event has 52 ancestors and is cut-off event [2023-08-03 15:22:01,740 INFO L297 olderBase$Statistics]: existing Event has 52 ancestors and is cut-off event [2023-08-03 15:22:01,740 INFO L297 olderBase$Statistics]: existing Event has 45 ancestors and is cut-off event [2023-08-03 15:22:01,740 INFO L297 olderBase$Statistics]: existing Event has 52 ancestors and is cut-off event [2023-08-03 15:22:09,960 INFO L124 PetriNetUnfolderBase]: 182239/292893 cut-off events. [2023-08-03 15:22:09,960 INFO L125 PetriNetUnfolderBase]: For 413863/414283 co-relation queries the response was YES. [2023-08-03 15:22:11,297 INFO L83 FinitePrefix]: Finished finitePrefix Result has 918642 conditions, 292893 events. 182239/292893 cut-off events. For 413863/414283 co-relation queries the response was YES. Maximal size of possible extension queue 6726. Compared 2796433 event pairs, 62766 based on Foata normal form. 5439/278787 useless extension candidates. Maximal degree in co-relation 887273. Up to 105331 conditions per place. [2023-08-03 15:22:12,379 INFO L140 encePairwiseOnDemand]: 549/559 looper letters, 589 selfloop transitions, 18 changer transitions 0/627 dead transitions. [2023-08-03 15:22:12,379 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 627 transitions, 5420 flow [2023-08-03 15:22:12,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-03 15:22:12,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-03 15:22:12,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1724 transitions. [2023-08-03 15:22:12,382 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5140131186642815 [2023-08-03 15:22:12,382 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1724 transitions. [2023-08-03 15:22:12,382 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1724 transitions. [2023-08-03 15:22:12,382 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 15:22:12,382 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1724 transitions. [2023-08-03 15:22:12,384 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 287.3333333333333) internal successors, (1724), 6 states have internal predecessors, (1724), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:22:12,387 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 559.0) internal successors, (3913), 7 states have internal predecessors, (3913), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:22:12,387 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 559.0) internal successors, (3913), 7 states have internal predecessors, (3913), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:22:12,387 INFO L175 Difference]: Start difference. First operand has 140 places, 199 transitions, 1290 flow. Second operand 6 states and 1724 transitions. [2023-08-03 15:22:12,387 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 627 transitions, 5420 flow [2023-08-03 15:22:16,959 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 627 transitions, 5419 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 15:22:16,963 INFO L231 Difference]: Finished difference. Result has 147 places, 215 transitions, 1482 flow [2023-08-03 15:22:16,963 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=559, PETRI_DIFFERENCE_MINUEND_FLOW=1289, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=199, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=186, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1482, PETRI_PLACES=147, PETRI_TRANSITIONS=215} [2023-08-03 15:22:16,964 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 60 predicate places. [2023-08-03 15:22:16,964 INFO L495 AbstractCegarLoop]: Abstraction has has 147 places, 215 transitions, 1482 flow [2023-08-03 15:22:16,964 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 246.0) internal successors, (1476), 6 states have internal predecessors, (1476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:22:16,964 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 15:22:16,964 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 15:22:16,964 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-03 15:22:16,965 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-08-03 15:22:16,965 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 15:22:16,965 INFO L85 PathProgramCache]: Analyzing trace with hash 1172707469, now seen corresponding path program 2 times [2023-08-03 15:22:16,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 15:22:16,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271605092] [2023-08-03 15:22:16,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:22:16,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 15:22:16,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:22:17,314 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-08-03 15:22:17,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 15:22:17,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271605092] [2023-08-03 15:22:17,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271605092] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-03 15:22:17,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1296816170] [2023-08-03 15:22:17,315 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-03 15:22:17,315 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-03 15:22:17,315 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-03 15:22:17,316 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 15:22:17,320 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 15:22:17,409 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-03 15:22:17,409 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-03 15:22:17,410 INFO L262 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 28 conjunts are in the unsatisfiable core [2023-08-03 15:22:17,415 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-03 15:22:17,449 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2023-08-03 15:22:17,482 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2023-08-03 15:22:17,482 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-03 15:22:17,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1296816170] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 15:22:17,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-03 15:22:17,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 12 [2023-08-03 15:22:17,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1471163685] [2023-08-03 15:22:17,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 15:22:17,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-03 15:22:17,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 15:22:17,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-03 15:22:17,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2023-08-03 15:22:17,598 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 234 out of 559 [2023-08-03 15:22:17,599 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 215 transitions, 1482 flow. Second operand has 6 states, 6 states have (on average 237.0) internal successors, (1422), 6 states have internal predecessors, (1422), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:22:17,599 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 15:22:17,599 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 234 of 559 [2023-08-03 15:22:17,599 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-03 15:23:04,225 INFO L124 PetriNetUnfolderBase]: 297686/480888 cut-off events. [2023-08-03 15:23:04,225 INFO L125 PetriNetUnfolderBase]: For 882709/883672 co-relation queries the response was YES. [2023-08-03 15:23:06,775 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1616141 conditions, 480888 events. 297686/480888 cut-off events. For 882709/883672 co-relation queries the response was YES. Maximal size of possible extension queue 11681. Compared 4899382 event pairs, 109788 based on Foata normal form. 3256/450114 useless extension candidates. Maximal degree in co-relation 1511944. Up to 205324 conditions per place. [2023-08-03 15:23:08,548 INFO L140 encePairwiseOnDemand]: 539/559 looper letters, 476 selfloop transitions, 66 changer transitions 0/562 dead transitions. [2023-08-03 15:23:08,549 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 562 transitions, 5013 flow [2023-08-03 15:23:08,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-03 15:23:08,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-03 15:23:08,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1645 transitions. [2023-08-03 15:23:08,551 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4904591532498509 [2023-08-03 15:23:08,551 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1645 transitions. [2023-08-03 15:23:08,551 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1645 transitions. [2023-08-03 15:23:08,552 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-03 15:23:08,552 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1645 transitions. [2023-08-03 15:23:08,554 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 274.1666666666667) internal successors, (1645), 6 states have internal predecessors, (1645), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:23:08,556 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 559.0) internal successors, (3913), 7 states have internal predecessors, (3913), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:23:08,556 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 559.0) internal successors, (3913), 7 states have internal predecessors, (3913), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:23:08,556 INFO L175 Difference]: Start difference. First operand has 147 places, 215 transitions, 1482 flow. Second operand 6 states and 1645 transitions. [2023-08-03 15:23:08,556 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 562 transitions, 5013 flow [2023-08-03 15:23:20,947 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 562 transitions, 5012 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-03 15:23:20,951 INFO L231 Difference]: Finished difference. Result has 154 places, 267 transitions, 2175 flow [2023-08-03 15:23:20,951 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=559, PETRI_DIFFERENCE_MINUEND_FLOW=1481, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=215, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2175, PETRI_PLACES=154, PETRI_TRANSITIONS=267} [2023-08-03 15:23:20,951 INFO L281 CegarLoopForPetriNet]: 87 programPoint places, 67 predicate places. [2023-08-03 15:23:20,952 INFO L495 AbstractCegarLoop]: Abstraction has has 154 places, 267 transitions, 2175 flow [2023-08-03 15:23:20,952 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 237.0) internal successors, (1422), 6 states have internal predecessors, (1422), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:23:20,952 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-03 15:23:20,952 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-03 15:23:20,959 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 15:23:21,155 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 15:23:21,156 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-08-03 15:23:21,156 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-03 15:23:21,156 INFO L85 PathProgramCache]: Analyzing trace with hash -630151611, now seen corresponding path program 3 times [2023-08-03 15:23:21,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-03 15:23:21,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381964478] [2023-08-03 15:23:21,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-03 15:23:21,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-03 15:23:21,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-03 15:23:21,413 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-08-03 15:23:21,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-03 15:23:21,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381964478] [2023-08-03 15:23:21,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381964478] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-03 15:23:21,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-03 15:23:21,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-03 15:23:21,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356664852] [2023-08-03 15:23:21,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-03 15:23:21,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-03 15:23:21,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-03 15:23:21,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-03 15:23:21,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-03 15:23:21,680 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 243 out of 559 [2023-08-03 15:23:21,681 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 267 transitions, 2175 flow. Second operand has 6 states, 6 states have (on average 246.0) internal successors, (1476), 6 states have internal predecessors, (1476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-03 15:23:21,681 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-03 15:23:21,681 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 243 of 559 [2023-08-03 15:23:21,681 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand