/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread/triangular-longest-1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-?-0612a5f-m [2022-09-20 20:27:52,235 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-09-20 20:27:52,237 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-09-20 20:27:52,263 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-09-20 20:27:52,264 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-09-20 20:27:52,265 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-09-20 20:27:52,266 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-09-20 20:27:52,267 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-09-20 20:27:52,269 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-09-20 20:27:52,269 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-09-20 20:27:52,270 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-09-20 20:27:52,271 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-09-20 20:27:52,271 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-09-20 20:27:52,272 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-09-20 20:27:52,273 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-09-20 20:27:52,274 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-09-20 20:27:52,275 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-09-20 20:27:52,275 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-09-20 20:27:52,277 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-09-20 20:27:52,278 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-09-20 20:27:52,280 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-09-20 20:27:52,281 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-09-20 20:27:52,282 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-09-20 20:27:52,283 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-09-20 20:27:52,286 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-09-20 20:27:52,286 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-09-20 20:27:52,287 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-09-20 20:27:52,287 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-09-20 20:27:52,288 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-09-20 20:27:52,289 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-09-20 20:27:52,289 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-09-20 20:27:52,290 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-09-20 20:27:52,290 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-09-20 20:27:52,291 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-09-20 20:27:52,292 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-09-20 20:27:52,292 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-09-20 20:27:52,293 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-09-20 20:27:52,293 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-09-20 20:27:52,293 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-09-20 20:27:52,298 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-09-20 20:27:52,299 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-09-20 20:27:52,300 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2022-09-20 20:27:52,320 INFO L113 SettingsManager]: Loading preferences was successful [2022-09-20 20:27:52,320 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-09-20 20:27:52,321 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-09-20 20:27:52,321 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-09-20 20:27:52,322 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-09-20 20:27:52,322 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-09-20 20:27:52,322 INFO L138 SettingsManager]: * Use SBE=true [2022-09-20 20:27:52,322 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-09-20 20:27:52,323 INFO L138 SettingsManager]: * sizeof long=4 [2022-09-20 20:27:52,323 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-09-20 20:27:52,323 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-09-20 20:27:52,323 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-09-20 20:27:52,323 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-09-20 20:27:52,324 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-09-20 20:27:52,324 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-09-20 20:27:52,324 INFO L138 SettingsManager]: * sizeof long double=12 [2022-09-20 20:27:52,324 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-09-20 20:27:52,324 INFO L138 SettingsManager]: * Use constant arrays=true [2022-09-20 20:27:52,324 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-09-20 20:27:52,325 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-09-20 20:27:52,325 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-09-20 20:27:52,325 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-09-20 20:27:52,325 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-09-20 20:27:52,325 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-09-20 20:27:52,326 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-09-20 20:27:52,326 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-09-20 20:27:52,326 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-09-20 20:27:52,326 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-09-20 20:27:52,326 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-09-20 20:27:52,326 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-09-20 20:27:52,327 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-09-20 20:27:52,327 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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 [2022-09-20 20:27:52,522 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-09-20 20:27:52,549 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-09-20 20:27:52,551 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-09-20 20:27:52,552 INFO L271 PluginConnector]: Initializing CDTParser... [2022-09-20 20:27:52,553 INFO L275 PluginConnector]: CDTParser initialized [2022-09-20 20:27:52,554 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/triangular-longest-1.i [2022-09-20 20:27:52,604 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7570915d6/2408a3964c8d46dab26e9c9c8e37b637/FLAGeb7b8424f [2022-09-20 20:27:53,040 INFO L306 CDTParser]: Found 1 translation units. [2022-09-20 20:27:53,041 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longest-1.i [2022-09-20 20:27:53,053 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7570915d6/2408a3964c8d46dab26e9c9c8e37b637/FLAGeb7b8424f [2022-09-20 20:27:53,065 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7570915d6/2408a3964c8d46dab26e9c9c8e37b637 [2022-09-20 20:27:53,067 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-09-20 20:27:53,068 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-09-20 20:27:53,069 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-09-20 20:27:53,069 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-09-20 20:27:53,072 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-09-20 20:27:53,072 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 08:27:53" (1/1) ... [2022-09-20 20:27:53,073 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7bb43186 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:27:53, skipping insertion in model container [2022-09-20 20:27:53,073 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 08:27:53" (1/1) ... [2022-09-20 20:27:53,092 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-09-20 20:27:53,138 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-09-20 20:27:53,426 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longest-1.i[30962,30975] [2022-09-20 20:27:53,429 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-09-20 20:27:53,437 INFO L203 MainTranslator]: Completed pre-run [2022-09-20 20:27:53,470 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longest-1.i[30962,30975] [2022-09-20 20:27:53,470 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-09-20 20:27:53,500 INFO L208 MainTranslator]: Completed translation [2022-09-20 20:27:53,500 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:27:53 WrapperNode [2022-09-20 20:27:53,500 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-09-20 20:27:53,501 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-09-20 20:27:53,502 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-09-20 20:27:53,502 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-09-20 20:27:53,508 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:27:53" (1/1) ... [2022-09-20 20:27:53,522 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:27:53" (1/1) ... [2022-09-20 20:27:53,541 INFO L138 Inliner]: procedures = 169, calls = 24, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 47 [2022-09-20 20:27:53,541 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-09-20 20:27:53,542 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-09-20 20:27:53,542 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-09-20 20:27:53,542 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-09-20 20:27:53,549 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:27:53" (1/1) ... [2022-09-20 20:27:53,549 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:27:53" (1/1) ... [2022-09-20 20:27:53,558 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:27:53" (1/1) ... [2022-09-20 20:27:53,558 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:27:53" (1/1) ... [2022-09-20 20:27:53,564 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:27:53" (1/1) ... [2022-09-20 20:27:53,567 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:27:53" (1/1) ... [2022-09-20 20:27:53,569 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:27:53" (1/1) ... [2022-09-20 20:27:53,571 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-09-20 20:27:53,580 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-09-20 20:27:53,580 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-09-20 20:27:53,581 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-09-20 20:27:53,582 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:27:53" (1/1) ... [2022-09-20 20:27:53,587 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-09-20 20:27:53,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 20:27:53,608 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) [2022-09-20 20:27:53,639 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 [2022-09-20 20:27:53,655 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2022-09-20 20:27:53,655 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2022-09-20 20:27:53,655 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2022-09-20 20:27:53,655 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2022-09-20 20:27:53,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-09-20 20:27:53,655 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-09-20 20:27:53,656 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-09-20 20:27:53,656 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-09-20 20:27:53,656 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-09-20 20:27:53,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-09-20 20:27:53,657 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-09-20 20:27:53,657 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-09-20 20:27:53,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-09-20 20:27:53,658 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-09-20 20:27:53,798 INFO L234 CfgBuilder]: Building ICFG [2022-09-20 20:27:53,800 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-09-20 20:27:53,954 INFO L275 CfgBuilder]: Performing block encoding [2022-09-20 20:27:53,961 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-09-20 20:27:53,961 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-09-20 20:27:53,963 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 08:27:53 BoogieIcfgContainer [2022-09-20 20:27:53,963 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-09-20 20:27:53,965 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-09-20 20:27:53,965 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-09-20 20:27:53,968 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-09-20 20:27:53,968 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.09 08:27:53" (1/3) ... [2022-09-20 20:27:53,969 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30956946 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 08:27:53, skipping insertion in model container [2022-09-20 20:27:53,969 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:27:53" (2/3) ... [2022-09-20 20:27:53,970 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30956946 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 08:27:53, skipping insertion in model container [2022-09-20 20:27:53,970 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 08:27:53" (3/3) ... [2022-09-20 20:27:53,971 INFO L112 eAbstractionObserver]: Analyzing ICFG triangular-longest-1.i [2022-09-20 20:27:53,986 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-09-20 20:27:53,986 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-09-20 20:27:53,986 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-09-20 20:27:54,021 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-09-20 20:27:54,051 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 72 places, 70 transitions, 150 flow [2022-09-20 20:27:54,080 INFO L130 PetriNetUnfolder]: 5/68 cut-off events. [2022-09-20 20:27:54,080 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-09-20 20:27:54,084 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75 conditions, 68 events. 5/68 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 62 event pairs, 0 based on Foata normal form. 0/62 useless extension candidates. Maximal degree in co-relation 47. Up to 2 conditions per place. [2022-09-20 20:27:54,084 INFO L82 GeneralOperation]: Start removeDead. Operand has 72 places, 70 transitions, 150 flow [2022-09-20 20:27:54,087 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 70 places, 68 transitions, 142 flow [2022-09-20 20:27:54,096 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-09-20 20:27:54,102 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6b39512d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-09-20 20:27:54,102 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-09-20 20:27:54,117 INFO L130 PetriNetUnfolder]: 5/60 cut-off events. [2022-09-20 20:27:54,117 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-09-20 20:27:54,117 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:27:54,118 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 20:27:54,118 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-09-20 20:27:54,123 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:27:54,123 INFO L85 PathProgramCache]: Analyzing trace with hash 398220865, now seen corresponding path program 1 times [2022-09-20 20:27:54,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:27:54,131 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64850336] [2022-09-20 20:27:54,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:27:54,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:27:54,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:27:54,565 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:27:54,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:27:54,566 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [64850336] [2022-09-20 20:27:54,567 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [64850336] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 20:27:54,567 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 20:27:54,567 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-09-20 20:27:54,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1822890398] [2022-09-20 20:27:54,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 20:27:54,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-09-20 20:27:54,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:27:54,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-09-20 20:27:54,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-09-20 20:27:54,620 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-09-20 20:27:54,625 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 68 transitions, 142 flow. Second operand has 6 states, 6 states have (on average 56.333333333333336) internal successors, (338), 6 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:54,625 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:27:54,625 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-09-20 20:27:54,626 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:27:54,835 INFO L130 PetriNetUnfolder]: 42/203 cut-off events. [2022-09-20 20:27:54,835 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-09-20 20:27:54,838 INFO L83 FinitePrefix]: Finished finitePrefix Result has 283 conditions, 203 events. 42/203 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 766 event pairs, 3 based on Foata normal form. 45/231 useless extension candidates. Maximal degree in co-relation 250. Up to 28 conditions per place. [2022-09-20 20:27:54,841 INFO L137 encePairwiseOnDemand]: 59/70 looper letters, 22 selfloop transitions, 17 changer transitions 0/92 dead transitions. [2022-09-20 20:27:54,842 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 92 transitions, 271 flow [2022-09-20 20:27:54,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-09-20 20:27:54,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-09-20 20:27:54,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 613 transitions. [2022-09-20 20:27:54,863 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8757142857142857 [2022-09-20 20:27:54,864 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 613 transitions. [2022-09-20 20:27:54,865 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 613 transitions. [2022-09-20 20:27:54,868 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:27:54,871 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 613 transitions. [2022-09-20 20:27:54,876 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 61.3) internal successors, (613), 10 states have internal predecessors, (613), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:54,885 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 70.0) internal successors, (770), 11 states have internal predecessors, (770), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:54,886 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 70.0) internal successors, (770), 11 states have internal predecessors, (770), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:54,888 INFO L175 Difference]: Start difference. First operand has 70 places, 68 transitions, 142 flow. Second operand 10 states and 613 transitions. [2022-09-20 20:27:54,889 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 92 transitions, 271 flow [2022-09-20 20:27:54,897 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 92 transitions, 268 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-09-20 20:27:54,902 INFO L231 Difference]: Finished difference. Result has 85 places, 85 transitions, 276 flow [2022-09-20 20:27:54,903 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=276, PETRI_PLACES=85, PETRI_TRANSITIONS=85} [2022-09-20 20:27:54,907 INFO L287 CegarLoopForPetriNet]: 70 programPoint places, 15 predicate places. [2022-09-20 20:27:54,908 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 85 transitions, 276 flow [2022-09-20 20:27:54,908 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.333333333333336) internal successors, (338), 6 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:54,908 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:27:54,908 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 20:27:54,909 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-09-20 20:27:54,909 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-09-20 20:27:54,910 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:27:54,911 INFO L85 PathProgramCache]: Analyzing trace with hash 245149124, now seen corresponding path program 1 times [2022-09-20 20:27:54,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:27:54,911 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [145978823] [2022-09-20 20:27:54,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:27:54,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:27:54,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:27:55,092 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:27:55,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:27:55,092 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [145978823] [2022-09-20 20:27:55,092 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [145978823] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 20:27:55,092 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 20:27:55,093 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-09-20 20:27:55,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015716481] [2022-09-20 20:27:55,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 20:27:55,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-09-20 20:27:55,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:27:55,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-09-20 20:27:55,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-09-20 20:27:55,095 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-09-20 20:27:55,096 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 85 transitions, 276 flow. Second operand has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:55,096 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:27:55,096 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-09-20 20:27:55,096 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:27:55,233 INFO L130 PetriNetUnfolder]: 46/218 cut-off events. [2022-09-20 20:27:55,234 INFO L131 PetriNetUnfolder]: For 114/119 co-relation queries the response was YES. [2022-09-20 20:27:55,237 INFO L83 FinitePrefix]: Finished finitePrefix Result has 421 conditions, 218 events. 46/218 cut-off events. For 114/119 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 854 event pairs, 0 based on Foata normal form. 3/206 useless extension candidates. Maximal degree in co-relation 377. Up to 35 conditions per place. [2022-09-20 20:27:55,241 INFO L137 encePairwiseOnDemand]: 63/70 looper letters, 16 selfloop transitions, 9 changer transitions 40/110 dead transitions. [2022-09-20 20:27:55,246 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 110 transitions, 508 flow [2022-09-20 20:27:55,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-09-20 20:27:55,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-09-20 20:27:55,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 475 transitions. [2022-09-20 20:27:55,248 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8482142857142857 [2022-09-20 20:27:55,248 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 475 transitions. [2022-09-20 20:27:55,248 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 475 transitions. [2022-09-20 20:27:55,248 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:27:55,248 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 475 transitions. [2022-09-20 20:27:55,250 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 59.375) internal successors, (475), 8 states have internal predecessors, (475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:55,251 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 70.0) internal successors, (630), 9 states have internal predecessors, (630), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:55,252 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 70.0) internal successors, (630), 9 states have internal predecessors, (630), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:55,252 INFO L175 Difference]: Start difference. First operand has 85 places, 85 transitions, 276 flow. Second operand 8 states and 475 transitions. [2022-09-20 20:27:55,252 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 110 transitions, 508 flow [2022-09-20 20:27:55,257 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 110 transitions, 508 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-09-20 20:27:55,259 INFO L231 Difference]: Finished difference. Result has 96 places, 67 transitions, 237 flow [2022-09-20 20:27:55,260 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=237, PETRI_PLACES=96, PETRI_TRANSITIONS=67} [2022-09-20 20:27:55,261 INFO L287 CegarLoopForPetriNet]: 70 programPoint places, 26 predicate places. [2022-09-20 20:27:55,261 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 67 transitions, 237 flow [2022-09-20 20:27:55,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:55,261 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:27:55,262 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 20:27:55,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-09-20 20:27:55,262 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-09-20 20:27:55,263 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:27:55,264 INFO L85 PathProgramCache]: Analyzing trace with hash 1444168350, now seen corresponding path program 1 times [2022-09-20 20:27:55,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:27:55,264 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807557789] [2022-09-20 20:27:55,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:27:55,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:27:55,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:27:55,391 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:27:55,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:27:55,392 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807557789] [2022-09-20 20:27:55,393 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1807557789] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 20:27:55,393 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 20:27:55,393 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-09-20 20:27:55,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922209049] [2022-09-20 20:27:55,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 20:27:55,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-09-20 20:27:55,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:27:55,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-09-20 20:27:55,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-09-20 20:27:55,396 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-09-20 20:27:55,396 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 67 transitions, 237 flow. Second operand has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:55,397 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:27:55,397 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-09-20 20:27:55,397 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:27:55,488 INFO L130 PetriNetUnfolder]: 37/196 cut-off events. [2022-09-20 20:27:55,488 INFO L131 PetriNetUnfolder]: For 264/275 co-relation queries the response was YES. [2022-09-20 20:27:55,489 INFO L83 FinitePrefix]: Finished finitePrefix Result has 412 conditions, 196 events. 37/196 cut-off events. For 264/275 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 656 event pairs, 0 based on Foata normal form. 12/190 useless extension candidates. Maximal degree in co-relation 362. Up to 35 conditions per place. [2022-09-20 20:27:55,490 INFO L137 encePairwiseOnDemand]: 64/70 looper letters, 23 selfloop transitions, 11 changer transitions 8/87 dead transitions. [2022-09-20 20:27:55,490 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 87 transitions, 457 flow [2022-09-20 20:27:55,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-09-20 20:27:55,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-09-20 20:27:55,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 530 transitions. [2022-09-20 20:27:55,492 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8412698412698413 [2022-09-20 20:27:55,492 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 530 transitions. [2022-09-20 20:27:55,492 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 530 transitions. [2022-09-20 20:27:55,493 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:27:55,493 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 530 transitions. [2022-09-20 20:27:55,494 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 58.888888888888886) internal successors, (530), 9 states have internal predecessors, (530), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:55,495 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 70.0) internal successors, (700), 10 states have internal predecessors, (700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:55,496 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 70.0) internal successors, (700), 10 states have internal predecessors, (700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:55,496 INFO L175 Difference]: Start difference. First operand has 96 places, 67 transitions, 237 flow. Second operand 9 states and 530 transitions. [2022-09-20 20:27:55,496 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 87 transitions, 457 flow [2022-09-20 20:27:55,498 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 87 transitions, 387 flow, removed 25 selfloop flow, removed 9 redundant places. [2022-09-20 20:27:55,500 INFO L231 Difference]: Finished difference. Result has 86 places, 72 transitions, 289 flow [2022-09-20 20:27:55,500 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=209, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=289, PETRI_PLACES=86, PETRI_TRANSITIONS=72} [2022-09-20 20:27:55,501 INFO L287 CegarLoopForPetriNet]: 70 programPoint places, 16 predicate places. [2022-09-20 20:27:55,501 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 72 transitions, 289 flow [2022-09-20 20:27:55,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:55,501 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:27:55,501 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 20:27:55,502 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-09-20 20:27:55,502 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-09-20 20:27:55,502 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:27:55,502 INFO L85 PathProgramCache]: Analyzing trace with hash -1245653052, now seen corresponding path program 2 times [2022-09-20 20:27:55,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:27:55,503 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125632288] [2022-09-20 20:27:55,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:27:55,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:27:55,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:27:55,576 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:27:55,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:27:55,577 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125632288] [2022-09-20 20:27:55,577 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2125632288] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 20:27:55,577 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 20:27:55,577 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-09-20 20:27:55,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902095758] [2022-09-20 20:27:55,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 20:27:55,578 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-09-20 20:27:55,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:27:55,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-09-20 20:27:55,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-09-20 20:27:55,579 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-09-20 20:27:55,580 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 72 transitions, 289 flow. Second operand has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:55,580 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:27:55,580 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-09-20 20:27:55,580 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:27:55,675 INFO L130 PetriNetUnfolder]: 30/185 cut-off events. [2022-09-20 20:27:55,675 INFO L131 PetriNetUnfolder]: For 253/276 co-relation queries the response was YES. [2022-09-20 20:27:55,676 INFO L83 FinitePrefix]: Finished finitePrefix Result has 405 conditions, 185 events. 30/185 cut-off events. For 253/276 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 619 event pairs, 0 based on Foata normal form. 18/186 useless extension candidates. Maximal degree in co-relation 373. Up to 32 conditions per place. [2022-09-20 20:27:55,677 INFO L137 encePairwiseOnDemand]: 63/70 looper letters, 19 selfloop transitions, 12 changer transitions 11/87 dead transitions. [2022-09-20 20:27:55,677 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 87 transitions, 487 flow [2022-09-20 20:27:55,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-09-20 20:27:55,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-09-20 20:27:55,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 524 transitions. [2022-09-20 20:27:55,679 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8317460317460318 [2022-09-20 20:27:55,679 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 524 transitions. [2022-09-20 20:27:55,679 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 524 transitions. [2022-09-20 20:27:55,680 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:27:55,680 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 524 transitions. [2022-09-20 20:27:55,681 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 58.22222222222222) internal successors, (524), 9 states have internal predecessors, (524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:55,682 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 70.0) internal successors, (700), 10 states have internal predecessors, (700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:55,682 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 70.0) internal successors, (700), 10 states have internal predecessors, (700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:55,682 INFO L175 Difference]: Start difference. First operand has 86 places, 72 transitions, 289 flow. Second operand 9 states and 524 transitions. [2022-09-20 20:27:55,683 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 87 transitions, 487 flow [2022-09-20 20:27:55,690 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 87 transitions, 467 flow, removed 6 selfloop flow, removed 3 redundant places. [2022-09-20 20:27:55,693 INFO L231 Difference]: Finished difference. Result has 93 places, 73 transitions, 332 flow [2022-09-20 20:27:55,693 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=273, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=332, PETRI_PLACES=93, PETRI_TRANSITIONS=73} [2022-09-20 20:27:55,694 INFO L287 CegarLoopForPetriNet]: 70 programPoint places, 23 predicate places. [2022-09-20 20:27:55,695 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 73 transitions, 332 flow [2022-09-20 20:27:55,695 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:55,695 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:27:55,696 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 20:27:55,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-09-20 20:27:55,700 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-09-20 20:27:55,701 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:27:55,701 INFO L85 PathProgramCache]: Analyzing trace with hash 1461818299, now seen corresponding path program 1 times [2022-09-20 20:27:55,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:27:55,702 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232272591] [2022-09-20 20:27:55,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:27:55,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:27:55,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:27:55,804 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:27:55,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:27:55,804 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232272591] [2022-09-20 20:27:55,804 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1232272591] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 20:27:55,805 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 20:27:55,805 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-09-20 20:27:55,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1689647140] [2022-09-20 20:27:55,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 20:27:55,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-09-20 20:27:55,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:27:55,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-09-20 20:27:55,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-09-20 20:27:55,807 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-09-20 20:27:55,807 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 73 transitions, 332 flow. Second operand has 7 states, 7 states have (on average 56.42857142857143) internal successors, (395), 7 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:55,807 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:27:55,807 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-09-20 20:27:55,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:27:55,943 INFO L130 PetriNetUnfolder]: 43/227 cut-off events. [2022-09-20 20:27:55,943 INFO L131 PetriNetUnfolder]: For 612/636 co-relation queries the response was YES. [2022-09-20 20:27:55,945 INFO L83 FinitePrefix]: Finished finitePrefix Result has 582 conditions, 227 events. 43/227 cut-off events. For 612/636 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 785 event pairs, 1 based on Foata normal form. 17/223 useless extension candidates. Maximal degree in co-relation 528. Up to 50 conditions per place. [2022-09-20 20:27:55,946 INFO L137 encePairwiseOnDemand]: 63/70 looper letters, 23 selfloop transitions, 21 changer transitions 8/97 dead transitions. [2022-09-20 20:27:55,946 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 97 transitions, 660 flow [2022-09-20 20:27:55,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-09-20 20:27:55,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-09-20 20:27:55,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 644 transitions. [2022-09-20 20:27:55,948 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8363636363636363 [2022-09-20 20:27:55,949 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 644 transitions. [2022-09-20 20:27:55,949 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 644 transitions. [2022-09-20 20:27:55,949 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:27:55,949 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 644 transitions. [2022-09-20 20:27:55,951 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 58.54545454545455) internal successors, (644), 11 states have internal predecessors, (644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:55,952 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 70.0) internal successors, (840), 12 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:55,952 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 70.0) internal successors, (840), 12 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:55,952 INFO L175 Difference]: Start difference. First operand has 93 places, 73 transitions, 332 flow. Second operand 11 states and 644 transitions. [2022-09-20 20:27:55,953 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 97 transitions, 660 flow [2022-09-20 20:27:55,956 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 97 transitions, 544 flow, removed 45 selfloop flow, removed 10 redundant places. [2022-09-20 20:27:55,970 INFO L231 Difference]: Finished difference. Result has 97 places, 79 transitions, 417 flow [2022-09-20 20:27:55,970 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=286, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=417, PETRI_PLACES=97, PETRI_TRANSITIONS=79} [2022-09-20 20:27:55,972 INFO L287 CegarLoopForPetriNet]: 70 programPoint places, 27 predicate places. [2022-09-20 20:27:55,972 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 79 transitions, 417 flow [2022-09-20 20:27:55,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 56.42857142857143) internal successors, (395), 7 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:55,973 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:27:55,973 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 20:27:55,973 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-09-20 20:27:55,973 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-09-20 20:27:55,974 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:27:55,974 INFO L85 PathProgramCache]: Analyzing trace with hash -1283973881, now seen corresponding path program 2 times [2022-09-20 20:27:55,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:27:55,974 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803286114] [2022-09-20 20:27:55,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:27:55,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:27:55,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:27:56,082 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:27:56,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:27:56,082 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803286114] [2022-09-20 20:27:56,083 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1803286114] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 20:27:56,083 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 20:27:56,083 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-09-20 20:27:56,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174676950] [2022-09-20 20:27:56,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 20:27:56,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-09-20 20:27:56,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:27:56,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-09-20 20:27:56,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-09-20 20:27:56,085 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-09-20 20:27:56,086 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 79 transitions, 417 flow. Second operand has 7 states, 7 states have (on average 56.42857142857143) internal successors, (395), 7 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:56,086 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:27:56,086 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-09-20 20:27:56,086 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:27:56,232 INFO L130 PetriNetUnfolder]: 38/219 cut-off events. [2022-09-20 20:27:56,233 INFO L131 PetriNetUnfolder]: For 830/876 co-relation queries the response was YES. [2022-09-20 20:27:56,234 INFO L83 FinitePrefix]: Finished finitePrefix Result has 623 conditions, 219 events. 38/219 cut-off events. For 830/876 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 795 event pairs, 1 based on Foata normal form. 27/225 useless extension candidates. Maximal degree in co-relation 579. Up to 46 conditions per place. [2022-09-20 20:27:56,235 INFO L137 encePairwiseOnDemand]: 63/70 looper letters, 21 selfloop transitions, 23 changer transitions 11/100 dead transitions. [2022-09-20 20:27:56,235 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 100 transitions, 791 flow [2022-09-20 20:27:56,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-09-20 20:27:56,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-09-20 20:27:56,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 696 transitions. [2022-09-20 20:27:56,241 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8285714285714286 [2022-09-20 20:27:56,241 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 696 transitions. [2022-09-20 20:27:56,241 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 696 transitions. [2022-09-20 20:27:56,242 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:27:56,242 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 696 transitions. [2022-09-20 20:27:56,243 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 58.0) internal successors, (696), 12 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:56,245 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 70.0) internal successors, (910), 13 states have internal predecessors, (910), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:56,245 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 70.0) internal successors, (910), 13 states have internal predecessors, (910), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:56,245 INFO L175 Difference]: Start difference. First operand has 97 places, 79 transitions, 417 flow. Second operand 12 states and 696 transitions. [2022-09-20 20:27:56,245 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 100 transitions, 791 flow [2022-09-20 20:27:56,248 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 100 transitions, 733 flow, removed 20 selfloop flow, removed 5 redundant places. [2022-09-20 20:27:56,250 INFO L231 Difference]: Finished difference. Result has 106 places, 82 transitions, 505 flow [2022-09-20 20:27:56,250 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=383, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=505, PETRI_PLACES=106, PETRI_TRANSITIONS=82} [2022-09-20 20:27:56,251 INFO L287 CegarLoopForPetriNet]: 70 programPoint places, 36 predicate places. [2022-09-20 20:27:56,251 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 82 transitions, 505 flow [2022-09-20 20:27:56,252 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 56.42857142857143) internal successors, (395), 7 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:56,252 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:27:56,252 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 20:27:56,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-09-20 20:27:56,252 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-09-20 20:27:56,253 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:27:56,253 INFO L85 PathProgramCache]: Analyzing trace with hash 827405232, now seen corresponding path program 1 times [2022-09-20 20:27:56,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:27:56,253 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998572476] [2022-09-20 20:27:56,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:27:56,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:27:56,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:27:56,342 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:27:56,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:27:56,342 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1998572476] [2022-09-20 20:27:56,343 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1998572476] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 20:27:56,343 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1410228956] [2022-09-20 20:27:56,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:27:56,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 20:27:56,343 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 20:27:56,345 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) [2022-09-20 20:27:56,380 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-09-20 20:27:56,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:27:56,428 INFO L263 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 9 conjunts are in the unsatisfiable core [2022-09-20 20:27:56,432 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 20:27:56,592 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:27:56,592 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 20:27:56,840 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:27:56,841 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1410228956] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 20:27:56,841 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 20:27:56,841 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 13 [2022-09-20 20:27:56,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374030471] [2022-09-20 20:27:56,841 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 20:27:56,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-09-20 20:27:56,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:27:56,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-09-20 20:27:56,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2022-09-20 20:27:56,843 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-09-20 20:27:56,844 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 82 transitions, 505 flow. Second operand has 13 states, 13 states have (on average 56.61538461538461) internal successors, (736), 13 states have internal predecessors, (736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:56,844 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:27:56,844 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-09-20 20:27:56,844 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:27:57,103 INFO L130 PetriNetUnfolder]: 50/302 cut-off events. [2022-09-20 20:27:57,103 INFO L131 PetriNetUnfolder]: For 1605/1654 co-relation queries the response was YES. [2022-09-20 20:27:57,105 INFO L83 FinitePrefix]: Finished finitePrefix Result has 918 conditions, 302 events. 50/302 cut-off events. For 1605/1654 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1061 event pairs, 0 based on Foata normal form. 31/302 useless extension candidates. Maximal degree in co-relation 868. Up to 62 conditions per place. [2022-09-20 20:27:57,106 INFO L137 encePairwiseOnDemand]: 64/70 looper letters, 35 selfloop transitions, 17 changer transitions 20/117 dead transitions. [2022-09-20 20:27:57,106 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 117 transitions, 1183 flow [2022-09-20 20:27:57,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-09-20 20:27:57,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2022-09-20 20:27:57,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1104 transitions. [2022-09-20 20:27:57,110 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8300751879699249 [2022-09-20 20:27:57,110 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1104 transitions. [2022-09-20 20:27:57,110 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1104 transitions. [2022-09-20 20:27:57,111 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:27:57,111 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1104 transitions. [2022-09-20 20:27:57,113 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 58.10526315789474) internal successors, (1104), 19 states have internal predecessors, (1104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:57,115 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 70.0) internal successors, (1400), 20 states have internal predecessors, (1400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:57,116 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 70.0) internal successors, (1400), 20 states have internal predecessors, (1400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:57,116 INFO L175 Difference]: Start difference. First operand has 106 places, 82 transitions, 505 flow. Second operand 19 states and 1104 transitions. [2022-09-20 20:27:57,116 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 117 transitions, 1183 flow [2022-09-20 20:27:57,121 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 117 transitions, 1094 flow, removed 27 selfloop flow, removed 9 redundant places. [2022-09-20 20:27:57,125 INFO L231 Difference]: Finished difference. Result has 125 places, 88 transitions, 628 flow [2022-09-20 20:27:57,126 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=442, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=628, PETRI_PLACES=125, PETRI_TRANSITIONS=88} [2022-09-20 20:27:57,126 INFO L287 CegarLoopForPetriNet]: 70 programPoint places, 55 predicate places. [2022-09-20 20:27:57,126 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 88 transitions, 628 flow [2022-09-20 20:27:57,127 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 56.61538461538461) internal successors, (736), 13 states have internal predecessors, (736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:57,127 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:27:57,127 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 20:27:57,154 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-09-20 20:27:57,354 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 20:27:57,354 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-09-20 20:27:57,355 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:27:57,355 INFO L85 PathProgramCache]: Analyzing trace with hash -1321640600, now seen corresponding path program 2 times [2022-09-20 20:27:57,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:27:57,355 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800727596] [2022-09-20 20:27:57,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:27:57,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:27:57,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:27:57,453 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:27:57,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:27:57,453 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800727596] [2022-09-20 20:27:57,453 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800727596] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 20:27:57,454 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1067919154] [2022-09-20 20:27:57,454 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-09-20 20:27:57,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 20:27:57,454 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 20:27:57,455 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) [2022-09-20 20:27:57,456 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-09-20 20:27:57,522 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-09-20 20:27:57,523 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-20 20:27:57,524 INFO L263 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 9 conjunts are in the unsatisfiable core [2022-09-20 20:27:57,525 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 20:27:57,595 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:27:57,596 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 20:27:57,718 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:27:57,718 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1067919154] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 20:27:57,719 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 20:27:57,719 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 13 [2022-09-20 20:27:57,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571945869] [2022-09-20 20:27:57,719 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 20:27:57,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-09-20 20:27:57,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:27:57,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-09-20 20:27:57,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2022-09-20 20:27:57,721 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-09-20 20:27:57,721 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 88 transitions, 628 flow. Second operand has 13 states, 13 states have (on average 56.69230769230769) internal successors, (737), 13 states have internal predecessors, (737), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:57,722 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:27:57,722 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-09-20 20:27:57,722 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:27:58,163 INFO L130 PetriNetUnfolder]: 79/436 cut-off events. [2022-09-20 20:27:58,163 INFO L131 PetriNetUnfolder]: For 6955/7081 co-relation queries the response was YES. [2022-09-20 20:27:58,166 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1911 conditions, 436 events. 79/436 cut-off events. For 6955/7081 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 2003 event pairs, 0 based on Foata normal form. 34/428 useless extension candidates. Maximal degree in co-relation 1842. Up to 102 conditions per place. [2022-09-20 20:27:58,170 INFO L137 encePairwiseOnDemand]: 63/70 looper letters, 31 selfloop transitions, 48 changer transitions 23/147 dead transitions. [2022-09-20 20:27:58,171 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 147 transitions, 2258 flow [2022-09-20 20:27:58,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-09-20 20:27:58,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2022-09-20 20:27:58,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 1626 transitions. [2022-09-20 20:27:58,176 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8295918367346938 [2022-09-20 20:27:58,177 INFO L72 ComplementDD]: Start complementDD. Operand 28 states and 1626 transitions. [2022-09-20 20:27:58,177 INFO L73 IsDeterministic]: Start isDeterministic. Operand 28 states and 1626 transitions. [2022-09-20 20:27:58,178 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:27:58,178 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 28 states and 1626 transitions. [2022-09-20 20:27:58,182 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 29 states, 28 states have (on average 58.07142857142857) internal successors, (1626), 28 states have internal predecessors, (1626), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:58,186 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 29 states, 29 states have (on average 70.0) internal successors, (2030), 29 states have internal predecessors, (2030), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:58,187 INFO L81 ComplementDD]: Finished complementDD. Result has 29 states, 29 states have (on average 70.0) internal successors, (2030), 29 states have internal predecessors, (2030), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:58,187 INFO L175 Difference]: Start difference. First operand has 125 places, 88 transitions, 628 flow. Second operand 28 states and 1626 transitions. [2022-09-20 20:27:58,187 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 147 transitions, 2258 flow [2022-09-20 20:27:58,203 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 147 transitions, 1816 flow, removed 210 selfloop flow, removed 12 redundant places. [2022-09-20 20:27:58,206 INFO L231 Difference]: Finished difference. Result has 154 places, 107 transitions, 1086 flow [2022-09-20 20:27:58,207 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=522, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=1086, PETRI_PLACES=154, PETRI_TRANSITIONS=107} [2022-09-20 20:27:58,208 INFO L287 CegarLoopForPetriNet]: 70 programPoint places, 84 predicate places. [2022-09-20 20:27:58,209 INFO L495 AbstractCegarLoop]: Abstraction has has 154 places, 107 transitions, 1086 flow [2022-09-20 20:27:58,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 56.69230769230769) internal successors, (737), 13 states have internal predecessors, (737), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:58,209 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:27:58,209 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 20:27:58,232 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-09-20 20:27:58,423 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,SelfDestructingSolverStorable7 [2022-09-20 20:27:58,424 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-09-20 20:27:58,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:27:58,424 INFO L85 PathProgramCache]: Analyzing trace with hash -1971238538, now seen corresponding path program 1 times [2022-09-20 20:27:58,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:27:58,424 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081332065] [2022-09-20 20:27:58,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:27:58,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:27:58,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:27:58,514 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:27:58,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:27:58,515 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081332065] [2022-09-20 20:27:58,515 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1081332065] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 20:27:58,518 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [609038748] [2022-09-20 20:27:58,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:27:58,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 20:27:58,518 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 20:27:58,519 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) [2022-09-20 20:27:58,521 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-09-20 20:27:58,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:27:58,584 INFO L263 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 10 conjunts are in the unsatisfiable core [2022-09-20 20:27:58,586 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 20:27:58,675 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:27:58,675 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 20:27:58,875 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:27:58,875 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [609038748] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 20:27:58,875 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 20:27:58,876 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 16 [2022-09-20 20:27:58,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136678540] [2022-09-20 20:27:58,876 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 20:27:58,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-09-20 20:27:58,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:27:58,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-09-20 20:27:58,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=192, Unknown=0, NotChecked=0, Total=240 [2022-09-20 20:27:58,878 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-09-20 20:27:58,879 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 107 transitions, 1086 flow. Second operand has 16 states, 16 states have (on average 56.5) internal successors, (904), 16 states have internal predecessors, (904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:58,879 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:27:58,879 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-09-20 20:27:58,879 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:27:59,392 INFO L130 PetriNetUnfolder]: 99/554 cut-off events. [2022-09-20 20:27:59,392 INFO L131 PetriNetUnfolder]: For 18083/18336 co-relation queries the response was YES. [2022-09-20 20:27:59,396 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3151 conditions, 554 events. 99/554 cut-off events. For 18083/18336 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 3112 event pairs, 2 based on Foata normal form. 40/539 useless extension candidates. Maximal degree in co-relation 3067. Up to 138 conditions per place. [2022-09-20 20:27:59,401 INFO L137 encePairwiseOnDemand]: 63/70 looper letters, 35 selfloop transitions, 65 changer transitions 23/168 dead transitions. [2022-09-20 20:27:59,401 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 168 transitions, 3523 flow [2022-09-20 20:27:59,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2022-09-20 20:27:59,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2022-09-20 20:27:59,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 1679 transitions. [2022-09-20 20:27:59,403 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8270935960591133 [2022-09-20 20:27:59,404 INFO L72 ComplementDD]: Start complementDD. Operand 29 states and 1679 transitions. [2022-09-20 20:27:59,404 INFO L73 IsDeterministic]: Start isDeterministic. Operand 29 states and 1679 transitions. [2022-09-20 20:27:59,404 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:27:59,404 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 29 states and 1679 transitions. [2022-09-20 20:27:59,407 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 30 states, 29 states have (on average 57.89655172413793) internal successors, (1679), 29 states have internal predecessors, (1679), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:59,410 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 30 states, 30 states have (on average 70.0) internal successors, (2100), 30 states have internal predecessors, (2100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:59,411 INFO L81 ComplementDD]: Finished complementDD. Result has 30 states, 30 states have (on average 70.0) internal successors, (2100), 30 states have internal predecessors, (2100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:59,411 INFO L175 Difference]: Start difference. First operand has 154 places, 107 transitions, 1086 flow. Second operand 29 states and 1679 transitions. [2022-09-20 20:27:59,411 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 168 transitions, 3523 flow [2022-09-20 20:27:59,437 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 168 transitions, 2968 flow, removed 267 selfloop flow, removed 13 redundant places. [2022-09-20 20:27:59,441 INFO L231 Difference]: Finished difference. Result has 179 places, 129 transitions, 1676 flow [2022-09-20 20:27:59,441 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=869, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=1676, PETRI_PLACES=179, PETRI_TRANSITIONS=129} [2022-09-20 20:27:59,442 INFO L287 CegarLoopForPetriNet]: 70 programPoint places, 109 predicate places. [2022-09-20 20:27:59,442 INFO L495 AbstractCegarLoop]: Abstraction has has 179 places, 129 transitions, 1676 flow [2022-09-20 20:27:59,442 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 56.5) internal successors, (904), 16 states have internal predecessors, (904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:27:59,442 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:27:59,443 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 20:27:59,470 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-09-20 20:27:59,655 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 20:27:59,656 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-09-20 20:27:59,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:27:59,656 INFO L85 PathProgramCache]: Analyzing trace with hash 1854653567, now seen corresponding path program 2 times [2022-09-20 20:27:59,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:27:59,656 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596555523] [2022-09-20 20:27:59,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:27:59,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:27:59,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:27:59,753 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:27:59,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:27:59,754 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596555523] [2022-09-20 20:27:59,754 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1596555523] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 20:27:59,754 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [927615853] [2022-09-20 20:27:59,754 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-09-20 20:27:59,754 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 20:27:59,754 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 20:27:59,755 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) [2022-09-20 20:27:59,757 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-09-20 20:27:59,820 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-09-20 20:27:59,820 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-20 20:27:59,821 INFO L263 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 11 conjunts are in the unsatisfiable core [2022-09-20 20:27:59,823 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 20:27:59,905 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:27:59,905 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 20:28:00,066 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:28:00,066 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [927615853] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 20:28:00,067 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 20:28:00,067 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 18 [2022-09-20 20:28:00,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066643653] [2022-09-20 20:28:00,067 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 20:28:00,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-09-20 20:28:00,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:28:00,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-09-20 20:28:00,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2022-09-20 20:28:00,069 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-09-20 20:28:00,070 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 129 transitions, 1676 flow. Second operand has 18 states, 18 states have (on average 56.5) internal successors, (1017), 18 states have internal predecessors, (1017), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:28:00,070 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:28:00,070 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-09-20 20:28:00,070 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:28:00,818 INFO L130 PetriNetUnfolder]: 121/718 cut-off events. [2022-09-20 20:28:00,818 INFO L131 PetriNetUnfolder]: For 38036/38244 co-relation queries the response was YES. [2022-09-20 20:28:00,824 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4725 conditions, 718 events. 121/718 cut-off events. For 38036/38244 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 4214 event pairs, 0 based on Foata normal form. 54/703 useless extension candidates. Maximal degree in co-relation 4632. Up to 168 conditions per place. [2022-09-20 20:28:00,831 INFO L137 encePairwiseOnDemand]: 63/70 looper letters, 41 selfloop transitions, 96 changer transitions 29/211 dead transitions. [2022-09-20 20:28:00,832 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 211 transitions, 5643 flow [2022-09-20 20:28:00,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2022-09-20 20:28:00,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2022-09-20 20:28:00,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 2143 transitions. [2022-09-20 20:28:00,835 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8274131274131274 [2022-09-20 20:28:00,835 INFO L72 ComplementDD]: Start complementDD. Operand 37 states and 2143 transitions. [2022-09-20 20:28:00,835 INFO L73 IsDeterministic]: Start isDeterministic. Operand 37 states and 2143 transitions. [2022-09-20 20:28:00,836 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:28:00,836 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 37 states and 2143 transitions. [2022-09-20 20:28:00,839 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 38 states, 37 states have (on average 57.91891891891892) internal successors, (2143), 37 states have internal predecessors, (2143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:28:00,842 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 38 states, 38 states have (on average 70.0) internal successors, (2660), 38 states have internal predecessors, (2660), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:28:00,843 INFO L81 ComplementDD]: Finished complementDD. Result has 38 states, 38 states have (on average 70.0) internal successors, (2660), 38 states have internal predecessors, (2660), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:28:00,843 INFO L175 Difference]: Start difference. First operand has 179 places, 129 transitions, 1676 flow. Second operand 37 states and 2143 transitions. [2022-09-20 20:28:00,843 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 211 transitions, 5643 flow [2022-09-20 20:28:00,898 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 188 places, 211 transitions, 4675 flow, removed 453 selfloop flow, removed 19 redundant places. [2022-09-20 20:28:00,903 INFO L231 Difference]: Finished difference. Result has 211 places, 157 transitions, 2486 flow [2022-09-20 20:28:00,903 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1272, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=69, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=2486, PETRI_PLACES=211, PETRI_TRANSITIONS=157} [2022-09-20 20:28:00,904 INFO L287 CegarLoopForPetriNet]: 70 programPoint places, 141 predicate places. [2022-09-20 20:28:00,904 INFO L495 AbstractCegarLoop]: Abstraction has has 211 places, 157 transitions, 2486 flow [2022-09-20 20:28:00,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 56.5) internal successors, (1017), 18 states have internal predecessors, (1017), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:28:00,904 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:28:00,905 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 20:28:00,933 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-09-20 20:28:01,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 20:28:01,118 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-09-20 20:28:01,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:28:01,118 INFO L85 PathProgramCache]: Analyzing trace with hash 1085222120, now seen corresponding path program 3 times [2022-09-20 20:28:01,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:28:01,118 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022411207] [2022-09-20 20:28:01,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:28:01,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:28:01,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:28:01,247 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:28:01,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:28:01,247 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022411207] [2022-09-20 20:28:01,247 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022411207] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 20:28:01,247 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [681049384] [2022-09-20 20:28:01,247 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-09-20 20:28:01,248 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 20:28:01,248 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 20:28:01,249 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) [2022-09-20 20:28:01,256 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-09-20 20:28:01,325 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2022-09-20 20:28:01,326 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-20 20:28:01,326 INFO L263 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 15 conjunts are in the unsatisfiable core [2022-09-20 20:28:01,328 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 20:28:01,469 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:28:01,469 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 20:28:01,677 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:28:01,678 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [681049384] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 20:28:01,678 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 20:28:01,678 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 26 [2022-09-20 20:28:01,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [950633678] [2022-09-20 20:28:01,678 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 20:28:01,679 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-09-20 20:28:01,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:28:01,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-09-20 20:28:01,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=502, Unknown=0, NotChecked=0, Total=650 [2022-09-20 20:28:01,681 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-09-20 20:28:01,682 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 211 places, 157 transitions, 2486 flow. Second operand has 26 states, 26 states have (on average 56.30769230769231) internal successors, (1464), 26 states have internal predecessors, (1464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:28:01,682 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:28:01,682 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-09-20 20:28:01,682 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:28:02,870 INFO L130 PetriNetUnfolder]: 173/1013 cut-off events. [2022-09-20 20:28:02,870 INFO L131 PetriNetUnfolder]: For 79293/79679 co-relation queries the response was YES. [2022-09-20 20:28:02,881 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7880 conditions, 1013 events. 173/1013 cut-off events. For 79293/79679 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 5704 event pairs, 1 based on Foata normal form. 46/958 useless extension candidates. Maximal degree in co-relation 7773. Up to 230 conditions per place. [2022-09-20 20:28:02,892 INFO L137 encePairwiseOnDemand]: 63/70 looper letters, 57 selfloop transitions, 142 changer transitions 32/276 dead transitions. [2022-09-20 20:28:02,892 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 251 places, 276 transitions, 9682 flow [2022-09-20 20:28:02,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-09-20 20:28:02,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2022-09-20 20:28:02,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 2893 transitions. [2022-09-20 20:28:02,896 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8265714285714286 [2022-09-20 20:28:02,896 INFO L72 ComplementDD]: Start complementDD. Operand 50 states and 2893 transitions. [2022-09-20 20:28:02,896 INFO L73 IsDeterministic]: Start isDeterministic. Operand 50 states and 2893 transitions. [2022-09-20 20:28:02,897 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:28:02,897 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 50 states and 2893 transitions. [2022-09-20 20:28:02,901 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 51 states, 50 states have (on average 57.86) internal successors, (2893), 50 states have internal predecessors, (2893), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:28:02,906 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 51 states, 51 states have (on average 70.0) internal successors, (3570), 51 states have internal predecessors, (3570), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:28:02,952 INFO L81 ComplementDD]: Finished complementDD. Result has 51 states, 51 states have (on average 70.0) internal successors, (3570), 51 states have internal predecessors, (3570), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:28:02,952 INFO L175 Difference]: Start difference. First operand has 211 places, 157 transitions, 2486 flow. Second operand 50 states and 2893 transitions. [2022-09-20 20:28:02,953 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 251 places, 276 transitions, 9682 flow [2022-09-20 20:28:03,051 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 225 places, 276 transitions, 7780 flow, removed 914 selfloop flow, removed 26 redundant places. [2022-09-20 20:28:03,057 INFO L231 Difference]: Finished difference. Result has 256 places, 207 transitions, 3902 flow [2022-09-20 20:28:03,058 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1864, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=95, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=50, PETRI_FLOW=3902, PETRI_PLACES=256, PETRI_TRANSITIONS=207} [2022-09-20 20:28:03,058 INFO L287 CegarLoopForPetriNet]: 70 programPoint places, 186 predicate places. [2022-09-20 20:28:03,058 INFO L495 AbstractCegarLoop]: Abstraction has has 256 places, 207 transitions, 3902 flow [2022-09-20 20:28:03,059 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 56.30769230769231) internal successors, (1464), 26 states have internal predecessors, (1464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:28:03,059 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:28:03,059 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 8, 8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 20:28:03,084 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-09-20 20:28:03,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-09-20 20:28:03,274 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-09-20 20:28:03,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:28:03,275 INFO L85 PathProgramCache]: Analyzing trace with hash -1508401180, now seen corresponding path program 4 times [2022-09-20 20:28:03,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:28:03,275 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208747206] [2022-09-20 20:28:03,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:28:03,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:28:03,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:28:03,576 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-09-20 20:28:03,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:28:03,577 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208747206] [2022-09-20 20:28:03,577 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208747206] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 20:28:03,577 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [836426715] [2022-09-20 20:28:03,577 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-09-20 20:28:03,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 20:28:03,577 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 20:28:03,578 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) [2022-09-20 20:28:03,579 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-09-20 20:28:03,655 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-09-20 20:28:03,655 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-20 20:28:03,656 INFO L263 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 23 conjunts are in the unsatisfiable core [2022-09-20 20:28:03,659 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 20:28:03,943 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-09-20 20:28:03,943 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 20:28:04,679 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-09-20 20:28:04,679 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [836426715] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 20:28:04,679 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 20:28:04,679 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 41 [2022-09-20 20:28:04,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346868897] [2022-09-20 20:28:04,680 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 20:28:04,681 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2022-09-20 20:28:04,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:28:04,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2022-09-20 20:28:04,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=397, Invalid=1243, Unknown=0, NotChecked=0, Total=1640 [2022-09-20 20:28:04,684 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-09-20 20:28:04,686 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 256 places, 207 transitions, 3902 flow. Second operand has 41 states, 41 states have (on average 56.24390243902439) internal successors, (2306), 41 states have internal predecessors, (2306), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:28:04,687 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:28:04,687 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-09-20 20:28:04,687 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:28:06,325 INFO L130 PetriNetUnfolder]: 231/1540 cut-off events. [2022-09-20 20:28:06,325 INFO L131 PetriNetUnfolder]: For 190387/190620 co-relation queries the response was YES. [2022-09-20 20:28:06,336 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13475 conditions, 1540 events. 231/1540 cut-off events. For 190387/190620 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 8375 event pairs, 0 based on Foata normal form. 41/1419 useless extension candidates. Maximal degree in co-relation 13351. Up to 326 conditions per place. [2022-09-20 20:28:06,352 INFO L137 encePairwiseOnDemand]: 64/70 looper letters, 183 selfloop transitions, 55 changer transitions 62/345 dead transitions. [2022-09-20 20:28:06,352 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 305 places, 345 transitions, 15462 flow [2022-09-20 20:28:06,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2022-09-20 20:28:06,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2022-09-20 20:28:06,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 3526 transitions. [2022-09-20 20:28:06,358 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8257611241217798 [2022-09-20 20:28:06,359 INFO L72 ComplementDD]: Start complementDD. Operand 61 states and 3526 transitions. [2022-09-20 20:28:06,359 INFO L73 IsDeterministic]: Start isDeterministic. Operand 61 states and 3526 transitions. [2022-09-20 20:28:06,361 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:28:06,361 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 61 states and 3526 transitions. [2022-09-20 20:28:06,367 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 62 states, 61 states have (on average 57.80327868852459) internal successors, (3526), 61 states have internal predecessors, (3526), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:28:06,372 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 62 states, 62 states have (on average 70.0) internal successors, (4340), 62 states have internal predecessors, (4340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:28:06,374 INFO L81 ComplementDD]: Finished complementDD. Result has 62 states, 62 states have (on average 70.0) internal successors, (4340), 62 states have internal predecessors, (4340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:28:06,374 INFO L175 Difference]: Start difference. First operand has 256 places, 207 transitions, 3902 flow. Second operand 61 states and 3526 transitions. [2022-09-20 20:28:06,374 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 305 places, 345 transitions, 15462 flow [2022-09-20 20:28:06,561 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 284 places, 345 transitions, 12149 flow, removed 1622 selfloop flow, removed 21 redundant places. [2022-09-20 20:28:06,568 INFO L231 Difference]: Finished difference. Result has 331 places, 245 transitions, 4983 flow [2022-09-20 20:28:06,568 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=2857, PETRI_DIFFERENCE_MINUEND_PLACES=224, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=207, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=61, PETRI_FLOW=4983, PETRI_PLACES=331, PETRI_TRANSITIONS=245} [2022-09-20 20:28:06,569 INFO L287 CegarLoopForPetriNet]: 70 programPoint places, 261 predicate places. [2022-09-20 20:28:06,569 INFO L495 AbstractCegarLoop]: Abstraction has has 331 places, 245 transitions, 4983 flow [2022-09-20 20:28:06,570 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 56.24390243902439) internal successors, (2306), 41 states have internal predecessors, (2306), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:28:06,570 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:28:06,570 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 8, 8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 20:28:06,591 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-09-20 20:28:06,784 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 20:28:06,785 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-09-20 20:28:06,785 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:28:06,785 INFO L85 PathProgramCache]: Analyzing trace with hash 2058646962, now seen corresponding path program 5 times [2022-09-20 20:28:06,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:28:06,785 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63459274] [2022-09-20 20:28:06,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:28:06,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:28:06,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:28:07,105 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-09-20 20:28:07,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:28:07,105 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63459274] [2022-09-20 20:28:07,105 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [63459274] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 20:28:07,105 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1058760620] [2022-09-20 20:28:07,106 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-09-20 20:28:07,106 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 20:28:07,106 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 20:28:07,107 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) [2022-09-20 20:28:07,107 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-09-20 20:28:07,178 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2022-09-20 20:28:07,178 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-20 20:28:07,180 INFO L263 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 23 conjunts are in the unsatisfiable core [2022-09-20 20:28:07,182 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 20:28:07,429 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-09-20 20:28:07,430 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 20:28:08,030 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-09-20 20:28:08,030 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1058760620] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 20:28:08,030 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 20:28:08,030 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 41 [2022-09-20 20:28:08,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089774683] [2022-09-20 20:28:08,031 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 20:28:08,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2022-09-20 20:28:08,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:28:08,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2022-09-20 20:28:08,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=352, Invalid=1288, Unknown=0, NotChecked=0, Total=1640 [2022-09-20 20:28:08,034 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-09-20 20:28:08,036 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 331 places, 245 transitions, 4983 flow. Second operand has 41 states, 41 states have (on average 56.26829268292683) internal successors, (2307), 41 states have internal predecessors, (2307), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:28:08,036 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:28:08,036 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-09-20 20:28:08,036 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:28:09,894 INFO L130 PetriNetUnfolder]: 311/2224 cut-off events. [2022-09-20 20:28:09,894 INFO L131 PetriNetUnfolder]: For 426648/427116 co-relation queries the response was YES. [2022-09-20 20:28:09,915 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21927 conditions, 2224 events. 311/2224 cut-off events. For 426648/427116 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 14482 event pairs, 0 based on Foata normal form. 52/2037 useless extension candidates. Maximal degree in co-relation 21768. Up to 486 conditions per place. [2022-09-20 20:28:09,939 INFO L137 encePairwiseOnDemand]: 63/70 looper letters, 147 selfloop transitions, 178 changer transitions 62/432 dead transitions. [2022-09-20 20:28:09,939 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 378 places, 432 transitions, 20548 flow [2022-09-20 20:28:09,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2022-09-20 20:28:09,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2022-09-20 20:28:09,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 3985 transitions. [2022-09-20 20:28:09,944 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8250517598343685 [2022-09-20 20:28:09,944 INFO L72 ComplementDD]: Start complementDD. Operand 69 states and 3985 transitions. [2022-09-20 20:28:09,944 INFO L73 IsDeterministic]: Start isDeterministic. Operand 69 states and 3985 transitions. [2022-09-20 20:28:09,946 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:28:09,946 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 69 states and 3985 transitions. [2022-09-20 20:28:09,953 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 70 states, 69 states have (on average 57.7536231884058) internal successors, (3985), 69 states have internal predecessors, (3985), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:28:09,959 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 70 states, 70 states have (on average 70.0) internal successors, (4900), 70 states have internal predecessors, (4900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:28:09,960 INFO L81 ComplementDD]: Finished complementDD. Result has 70 states, 70 states have (on average 70.0) internal successors, (4900), 70 states have internal predecessors, (4900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:28:09,960 INFO L175 Difference]: Start difference. First operand has 331 places, 245 transitions, 4983 flow. Second operand 69 states and 3985 transitions. [2022-09-20 20:28:09,960 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 378 places, 432 transitions, 20548 flow [2022-09-20 20:28:10,463 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 347 places, 432 transitions, 17294 flow, removed 1613 selfloop flow, removed 31 redundant places. [2022-09-20 20:28:10,471 INFO L231 Difference]: Finished difference. Result has 388 places, 324 transitions, 7599 flow [2022-09-20 20:28:10,471 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=3749, PETRI_DIFFERENCE_MINUEND_PLACES=279, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=245, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=115, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=69, PETRI_FLOW=7599, PETRI_PLACES=388, PETRI_TRANSITIONS=324} [2022-09-20 20:28:10,472 INFO L287 CegarLoopForPetriNet]: 70 programPoint places, 318 predicate places. [2022-09-20 20:28:10,472 INFO L495 AbstractCegarLoop]: Abstraction has has 388 places, 324 transitions, 7599 flow [2022-09-20 20:28:10,472 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 56.26829268292683) internal successors, (2307), 41 states have internal predecessors, (2307), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:28:10,472 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:28:10,473 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 8, 8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 20:28:10,489 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-09-20 20:28:10,673 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 20:28:10,673 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-09-20 20:28:10,674 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:28:10,674 INFO L85 PathProgramCache]: Analyzing trace with hash -1013615858, now seen corresponding path program 6 times [2022-09-20 20:28:10,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:28:10,674 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526742389] [2022-09-20 20:28:10,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:28:10,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:28:10,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:28:10,995 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-09-20 20:28:10,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:28:10,995 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526742389] [2022-09-20 20:28:10,995 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1526742389] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 20:28:10,995 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [763806092] [2022-09-20 20:28:10,995 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-09-20 20:28:10,996 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 20:28:10,996 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 20:28:10,997 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) [2022-09-20 20:28:10,998 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-09-20 20:28:11,084 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) [2022-09-20 20:28:11,084 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-20 20:28:11,085 INFO L263 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 23 conjunts are in the unsatisfiable core [2022-09-20 20:28:11,088 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 20:28:11,369 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 4 proven. 308 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-09-20 20:28:11,369 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 20:28:11,979 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-09-20 20:28:11,979 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [763806092] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 20:28:11,979 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 20:28:11,979 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 42 [2022-09-20 20:28:11,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1598589861] [2022-09-20 20:28:11,979 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 20:28:11,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2022-09-20 20:28:11,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:28:11,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2022-09-20 20:28:11,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=302, Invalid=1420, Unknown=0, NotChecked=0, Total=1722 [2022-09-20 20:28:11,984 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-09-20 20:28:11,986 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 388 places, 324 transitions, 7599 flow. Second operand has 42 states, 42 states have (on average 56.285714285714285) internal successors, (2364), 42 states have internal predecessors, (2364), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:28:11,986 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:28:11,986 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-09-20 20:28:11,986 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:28:14,605 INFO L130 PetriNetUnfolder]: 411/3060 cut-off events. [2022-09-20 20:28:14,605 INFO L131 PetriNetUnfolder]: For 818735/819663 co-relation queries the response was YES. [2022-09-20 20:28:14,646 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33952 conditions, 3060 events. 411/3060 cut-off events. For 818735/819663 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 23413 event pairs, 0 based on Foata normal form. 59/2793 useless extension candidates. Maximal degree in co-relation 33771. Up to 682 conditions per place. [2022-09-20 20:28:14,690 INFO L137 encePairwiseOnDemand]: 63/70 looper letters, 97 selfloop transitions, 339 changer transitions 62/543 dead transitions. [2022-09-20 20:28:14,690 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 442 places, 543 transitions, 28396 flow [2022-09-20 20:28:14,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2022-09-20 20:28:14,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2022-09-20 20:28:14,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 4391 transitions. [2022-09-20 20:28:14,703 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8253759398496241 [2022-09-20 20:28:14,703 INFO L72 ComplementDD]: Start complementDD. Operand 76 states and 4391 transitions. [2022-09-20 20:28:14,703 INFO L73 IsDeterministic]: Start isDeterministic. Operand 76 states and 4391 transitions. [2022-09-20 20:28:14,706 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:28:14,706 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 76 states and 4391 transitions. [2022-09-20 20:28:14,716 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 77 states, 76 states have (on average 57.776315789473685) internal successors, (4391), 76 states have internal predecessors, (4391), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:28:14,728 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 77 states, 77 states have (on average 70.0) internal successors, (5390), 77 states have internal predecessors, (5390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:28:14,729 INFO L81 ComplementDD]: Finished complementDD. Result has 77 states, 77 states have (on average 70.0) internal successors, (5390), 77 states have internal predecessors, (5390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:28:14,729 INFO L175 Difference]: Start difference. First operand has 388 places, 324 transitions, 7599 flow. Second operand 76 states and 4391 transitions. [2022-09-20 20:28:14,729 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 442 places, 543 transitions, 28396 flow [2022-09-20 20:28:16,666 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 406 places, 543 transitions, 24112 flow, removed 2107 selfloop flow, removed 36 redundant places. [2022-09-20 20:28:16,677 INFO L231 Difference]: Finished difference. Result has 452 places, 427 transitions, 11451 flow [2022-09-20 20:28:16,677 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=5981, PETRI_DIFFERENCE_MINUEND_PLACES=331, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=324, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=244, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=76, PETRI_FLOW=11451, PETRI_PLACES=452, PETRI_TRANSITIONS=427} [2022-09-20 20:28:16,678 INFO L287 CegarLoopForPetriNet]: 70 programPoint places, 382 predicate places. [2022-09-20 20:28:16,678 INFO L495 AbstractCegarLoop]: Abstraction has has 452 places, 427 transitions, 11451 flow [2022-09-20 20:28:16,678 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 56.285714285714285) internal successors, (2364), 42 states have internal predecessors, (2364), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:28:16,679 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:28:16,679 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 8, 8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 20:28:16,696 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-09-20 20:28:16,883 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,SelfDestructingSolverStorable13 [2022-09-20 20:28:16,884 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-09-20 20:28:16,884 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:28:16,884 INFO L85 PathProgramCache]: Analyzing trace with hash -747340752, now seen corresponding path program 7 times [2022-09-20 20:28:16,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:28:16,884 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507914167] [2022-09-20 20:28:16,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:28:16,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:28:16,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:28:17,100 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-09-20 20:28:17,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:28:17,100 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507914167] [2022-09-20 20:28:17,100 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [507914167] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 20:28:17,100 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [128165830] [2022-09-20 20:28:17,100 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-09-20 20:28:17,101 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 20:28:17,101 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 20:28:17,104 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) [2022-09-20 20:28:17,106 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-09-20 20:28:17,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:28:17,170 INFO L263 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 23 conjunts are in the unsatisfiable core [2022-09-20 20:28:17,172 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 20:28:17,339 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-09-20 20:28:17,339 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 20:28:17,801 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-09-20 20:28:17,801 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [128165830] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 20:28:17,801 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 20:28:17,801 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 41 [2022-09-20 20:28:17,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325193195] [2022-09-20 20:28:17,802 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 20:28:17,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2022-09-20 20:28:17,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:28:17,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2022-09-20 20:28:17,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=307, Invalid=1333, Unknown=0, NotChecked=0, Total=1640 [2022-09-20 20:28:17,804 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-09-20 20:28:17,806 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 452 places, 427 transitions, 11451 flow. Second operand has 41 states, 41 states have (on average 56.26829268292683) internal successors, (2307), 41 states have internal predecessors, (2307), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:28:17,806 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:28:17,806 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-09-20 20:28:17,806 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:28:20,949 INFO L130 PetriNetUnfolder]: 562/4039 cut-off events. [2022-09-20 20:28:20,949 INFO L131 PetriNetUnfolder]: For 1531564/1533156 co-relation queries the response was YES. [2022-09-20 20:28:21,056 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52432 conditions, 4039 events. 562/4039 cut-off events. For 1531564/1533156 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 33468 event pairs, 0 based on Foata normal form. 72/3684 useless extension candidates. Maximal degree in co-relation 52225. Up to 912 conditions per place. [2022-09-20 20:28:21,118 INFO L137 encePairwiseOnDemand]: 63/70 looper letters, 93 selfloop transitions, 496 changer transitions 62/696 dead transitions. [2022-09-20 20:28:21,118 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 519 places, 696 transitions, 40683 flow [2022-09-20 20:28:21,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2022-09-20 20:28:21,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2022-09-20 20:28:21,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 5153 transitions. [2022-09-20 20:28:21,124 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8271268057784912 [2022-09-20 20:28:21,124 INFO L72 ComplementDD]: Start complementDD. Operand 89 states and 5153 transitions. [2022-09-20 20:28:21,125 INFO L73 IsDeterministic]: Start isDeterministic. Operand 89 states and 5153 transitions. [2022-09-20 20:28:21,126 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:28:21,126 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 89 states and 5153 transitions. [2022-09-20 20:28:21,133 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 90 states, 89 states have (on average 57.89887640449438) internal successors, (5153), 89 states have internal predecessors, (5153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:28:21,141 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 90 states, 90 states have (on average 70.0) internal successors, (6300), 90 states have internal predecessors, (6300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:28:21,142 INFO L81 ComplementDD]: Finished complementDD. Result has 90 states, 90 states have (on average 70.0) internal successors, (6300), 90 states have internal predecessors, (6300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:28:21,142 INFO L175 Difference]: Start difference. First operand has 452 places, 427 transitions, 11451 flow. Second operand 89 states and 5153 transitions. [2022-09-20 20:28:21,142 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 519 places, 696 transitions, 40683 flow [2022-09-20 20:28:23,155 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 479 places, 696 transitions, 30613 flow, removed 4971 selfloop flow, removed 40 redundant places. [2022-09-20 20:28:23,171 INFO L231 Difference]: Finished difference. Result has 534 places, 563 transitions, 16275 flow [2022-09-20 20:28:23,171 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=8847, PETRI_DIFFERENCE_MINUEND_PLACES=391, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=427, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=363, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=89, PETRI_FLOW=16275, PETRI_PLACES=534, PETRI_TRANSITIONS=563} [2022-09-20 20:28:23,172 INFO L287 CegarLoopForPetriNet]: 70 programPoint places, 464 predicate places. [2022-09-20 20:28:23,172 INFO L495 AbstractCegarLoop]: Abstraction has has 534 places, 563 transitions, 16275 flow [2022-09-20 20:28:23,173 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 56.26829268292683) internal successors, (2307), 41 states have internal predecessors, (2307), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:28:23,173 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:28:23,173 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 20:28:23,191 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-09-20 20:28:23,373 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-09-20 20:28:23,374 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-09-20 20:28:23,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:28:23,374 INFO L85 PathProgramCache]: Analyzing trace with hash -1069299167, now seen corresponding path program 8 times [2022-09-20 20:28:23,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:28:23,374 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623049669] [2022-09-20 20:28:23,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:28:23,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:28:23,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:28:23,698 INFO L134 CoverageAnalysis]: Checked inductivity of 490 backedges. 0 proven. 490 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:28:23,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:28:23,698 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623049669] [2022-09-20 20:28:23,698 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1623049669] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 20:28:23,698 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [358994012] [2022-09-20 20:28:23,699 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-09-20 20:28:23,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 20:28:23,699 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 20:28:23,700 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) [2022-09-20 20:28:23,701 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-09-20 20:28:23,810 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-09-20 20:28:23,810 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-20 20:28:23,811 INFO L263 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 28 conjunts are in the unsatisfiable core [2022-09-20 20:28:23,814 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 20:28:23,992 INFO L134 CoverageAnalysis]: Checked inductivity of 490 backedges. 0 proven. 490 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:28:23,992 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 20:28:24,527 INFO L134 CoverageAnalysis]: Checked inductivity of 490 backedges. 0 proven. 490 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:28:24,528 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [358994012] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 20:28:24,528 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 20:28:24,528 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27, 27] total 48 [2022-09-20 20:28:24,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203899908] [2022-09-20 20:28:24,528 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 20:28:24,529 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2022-09-20 20:28:24,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:28:24,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2022-09-20 20:28:24,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=514, Invalid=1742, Unknown=0, NotChecked=0, Total=2256 [2022-09-20 20:28:24,531 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-09-20 20:28:24,533 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 534 places, 563 transitions, 16275 flow. Second operand has 48 states, 48 states have (on average 56.1875) internal successors, (2697), 48 states have internal predecessors, (2697), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:28:24,533 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:28:24,533 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-09-20 20:28:24,533 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:28:29,305 INFO L130 PetriNetUnfolder]: 683/4909 cut-off events. [2022-09-20 20:28:29,306 INFO L131 PetriNetUnfolder]: For 2242466/2243734 co-relation queries the response was YES. [2022-09-20 20:28:29,371 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69561 conditions, 4909 events. 683/4909 cut-off events. For 2242466/2243734 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 40612 event pairs, 0 based on Foata normal form. 99/4489 useless extension candidates. Maximal degree in co-relation 69319. Up to 1114 conditions per place. [2022-09-20 20:28:29,421 INFO L137 encePairwiseOnDemand]: 63/70 looper letters, 111 selfloop transitions, 622 changer transitions 77/855 dead transitions. [2022-09-20 20:28:29,421 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 619 places, 855 transitions, 56900 flow [2022-09-20 20:28:29,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2022-09-20 20:28:29,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 107 states. [2022-09-20 20:28:29,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 6186 transitions. [2022-09-20 20:28:29,429 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8259012016021362 [2022-09-20 20:28:29,429 INFO L72 ComplementDD]: Start complementDD. Operand 107 states and 6186 transitions. [2022-09-20 20:28:29,429 INFO L73 IsDeterministic]: Start isDeterministic. Operand 107 states and 6186 transitions. [2022-09-20 20:28:29,431 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:28:29,431 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 107 states and 6186 transitions. [2022-09-20 20:28:29,440 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 108 states, 107 states have (on average 57.81308411214953) internal successors, (6186), 107 states have internal predecessors, (6186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:28:29,449 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 108 states, 108 states have (on average 70.0) internal successors, (7560), 108 states have internal predecessors, (7560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:28:29,451 INFO L81 ComplementDD]: Finished complementDD. Result has 108 states, 108 states have (on average 70.0) internal successors, (7560), 108 states have internal predecessors, (7560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:28:29,451 INFO L175 Difference]: Start difference. First operand has 534 places, 563 transitions, 16275 flow. Second operand 107 states and 6186 transitions. [2022-09-20 20:28:29,451 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 619 places, 855 transitions, 56900 flow [2022-09-20 20:28:34,402 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 569 places, 855 transitions, 43391 flow, removed 6591 selfloop flow, removed 50 redundant places. [2022-09-20 20:28:34,420 INFO L231 Difference]: Finished difference. Result has 628 places, 692 transitions, 21396 flow [2022-09-20 20:28:34,421 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=12356, PETRI_DIFFERENCE_MINUEND_PLACES=463, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=563, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=494, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=107, PETRI_FLOW=21396, PETRI_PLACES=628, PETRI_TRANSITIONS=692} [2022-09-20 20:28:34,422 INFO L287 CegarLoopForPetriNet]: 70 programPoint places, 558 predicate places. [2022-09-20 20:28:34,422 INFO L495 AbstractCegarLoop]: Abstraction has has 628 places, 692 transitions, 21396 flow [2022-09-20 20:28:34,423 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 56.1875) internal successors, (2697), 48 states have internal predecessors, (2697), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:28:34,423 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:28:34,423 INFO L208 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 20:28:34,448 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-09-20 20:28:34,646 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,SelfDestructingSolverStorable15 [2022-09-20 20:28:34,646 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-09-20 20:28:34,647 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:28:34,647 INFO L85 PathProgramCache]: Analyzing trace with hash 224782484, now seen corresponding path program 9 times [2022-09-20 20:28:34,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:28:34,647 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628664398] [2022-09-20 20:28:34,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:28:34,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:28:34,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:28:35,285 INFO L134 CoverageAnalysis]: Checked inductivity of 1786 backedges. 0 proven. 1786 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:28:35,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:28:35,285 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628664398] [2022-09-20 20:28:35,285 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1628664398] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 20:28:35,285 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1761184566] [2022-09-20 20:28:35,285 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-09-20 20:28:35,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 20:28:35,286 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 20:28:35,287 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-09-20 20:28:35,288 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-09-20 20:28:35,403 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 21 check-sat command(s) [2022-09-20 20:28:35,403 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-20 20:28:35,405 INFO L263 TraceCheckSpWp]: Trace formula consists of 432 conjuncts, 46 conjunts are in the unsatisfiable core [2022-09-20 20:28:35,409 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 20:28:35,683 INFO L134 CoverageAnalysis]: Checked inductivity of 1786 backedges. 0 proven. 1786 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:28:35,683 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 20:28:36,682 INFO L134 CoverageAnalysis]: Checked inductivity of 1786 backedges. 0 proven. 1786 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:28:36,682 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1761184566] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 20:28:36,682 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 20:28:36,682 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 45, 45] total 88 [2022-09-20 20:28:36,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844331688] [2022-09-20 20:28:36,682 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 20:28:36,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 88 states [2022-09-20 20:28:36,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:28:36,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 88 interpolants. [2022-09-20 20:28:36,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1747, Invalid=5909, Unknown=0, NotChecked=0, Total=7656 [2022-09-20 20:28:36,687 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-09-20 20:28:36,690 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 628 places, 692 transitions, 21396 flow. Second operand has 88 states, 88 states have (on average 56.10227272727273) internal successors, (4937), 88 states have internal predecessors, (4937), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:28:36,690 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:28:36,690 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-09-20 20:28:36,690 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:28:41,598 INFO L130 PetriNetUnfolder]: 687/5101 cut-off events. [2022-09-20 20:28:41,598 INFO L131 PetriNetUnfolder]: For 2954867/2955093 co-relation queries the response was YES. [2022-09-20 20:28:41,769 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74432 conditions, 5101 events. 687/5101 cut-off events. For 2954867/2955093 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 42099 event pairs, 0 based on Foata normal form. 69/4625 useless extension candidates. Maximal degree in co-relation 74153. Up to 1112 conditions per place. [2022-09-20 20:28:41,843 INFO L137 encePairwiseOnDemand]: 63/70 looper letters, 115 selfloop transitions, 670 changer transitions 11/841 dead transitions. [2022-09-20 20:28:41,843 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 699 places, 841 transitions, 47530 flow [2022-09-20 20:28:41,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2022-09-20 20:28:41,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 93 states. [2022-09-20 20:28:41,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 5356 transitions. [2022-09-20 20:28:41,850 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8227342549923196 [2022-09-20 20:28:41,850 INFO L72 ComplementDD]: Start complementDD. Operand 93 states and 5356 transitions. [2022-09-20 20:28:41,850 INFO L73 IsDeterministic]: Start isDeterministic. Operand 93 states and 5356 transitions. [2022-09-20 20:28:41,851 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:28:41,851 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 93 states and 5356 transitions. [2022-09-20 20:28:41,859 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 94 states, 93 states have (on average 57.59139784946237) internal successors, (5356), 93 states have internal predecessors, (5356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:28:41,867 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 94 states, 94 states have (on average 70.0) internal successors, (6580), 94 states have internal predecessors, (6580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:28:41,867 INFO L81 ComplementDD]: Finished complementDD. Result has 94 states, 94 states have (on average 70.0) internal successors, (6580), 94 states have internal predecessors, (6580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:28:41,868 INFO L175 Difference]: Start difference. First operand has 628 places, 692 transitions, 21396 flow. Second operand 93 states and 5356 transitions. [2022-09-20 20:28:41,868 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 699 places, 841 transitions, 47530 flow [2022-09-20 20:28:49,341 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 657 places, 841 transitions, 36448 flow, removed 5437 selfloop flow, removed 42 redundant places. [2022-09-20 20:28:49,359 INFO L231 Difference]: Finished difference. Result has 669 places, 744 transitions, 19276 flow [2022-09-20 20:28:49,360 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=15874, PETRI_DIFFERENCE_MINUEND_PLACES=565, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=692, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=619, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=93, PETRI_FLOW=19276, PETRI_PLACES=669, PETRI_TRANSITIONS=744} [2022-09-20 20:28:49,360 INFO L287 CegarLoopForPetriNet]: 70 programPoint places, 599 predicate places. [2022-09-20 20:28:49,360 INFO L495 AbstractCegarLoop]: Abstraction has has 669 places, 744 transitions, 19276 flow [2022-09-20 20:28:49,361 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 88 states, 88 states have (on average 56.10227272727273) internal successors, (4937), 88 states have internal predecessors, (4937), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:28:49,361 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:28:49,361 INFO L208 CegarLoopForPetriNet]: trace histogram [21, 21, 20, 20, 20, 20, 20, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 20:28:49,382 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-09-20 20:28:49,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-09-20 20:28:49,575 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-09-20 20:28:49,575 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:28:49,575 INFO L85 PathProgramCache]: Analyzing trace with hash 1716277636, now seen corresponding path program 10 times [2022-09-20 20:28:49,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:28:49,575 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1768758538] [2022-09-20 20:28:49,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:28:49,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:28:49,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:28:50,178 INFO L134 CoverageAnalysis]: Checked inductivity of 1883 backedges. 1742 proven. 115 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-09-20 20:28:50,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:28:50,178 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1768758538] [2022-09-20 20:28:50,178 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1768758538] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 20:28:50,178 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [407130727] [2022-09-20 20:28:50,179 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-09-20 20:28:50,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 20:28:50,179 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 20:28:50,180 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-09-20 20:28:50,181 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-09-20 20:28:50,272 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-09-20 20:28:50,273 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-20 20:28:50,274 INFO L263 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 42 conjunts are in the unsatisfiable core [2022-09-20 20:28:50,285 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 20:28:50,534 INFO L134 CoverageAnalysis]: Checked inductivity of 1883 backedges. 1857 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-09-20 20:28:50,534 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-09-20 20:28:50,534 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [407130727] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 20:28:50,534 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-09-20 20:28:50,535 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [43] imperfect sequences [43] total 45 [2022-09-20 20:28:50,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [838121919] [2022-09-20 20:28:50,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 20:28:50,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2022-09-20 20:28:50,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:28:50,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2022-09-20 20:28:50,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=489, Invalid=1491, Unknown=0, NotChecked=0, Total=1980 [2022-09-20 20:28:50,537 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 70 [2022-09-20 20:28:50,538 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 669 places, 744 transitions, 19276 flow. Second operand has 43 states, 43 states have (on average 59.95348837209303) internal successors, (2578), 43 states have internal predecessors, (2578), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:28:50,538 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:28:50,538 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 70 [2022-09-20 20:28:50,538 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:29:23,185 INFO L130 PetriNetUnfolder]: 10226/51832 cut-off events. [2022-09-20 20:29:23,185 INFO L131 PetriNetUnfolder]: For 26409261/26409644 co-relation queries the response was YES. [2022-09-20 20:29:26,454 INFO L83 FinitePrefix]: Finished finitePrefix Result has 721632 conditions, 51832 events. 10226/51832 cut-off events. For 26409261/26409644 co-relation queries the response was YES. Maximal size of possible extension queue 878. Compared 704434 event pairs, 2850 based on Foata normal form. 111/45781 useless extension candidates. Maximal degree in co-relation 721395. Up to 12315 conditions per place. [2022-09-20 20:29:26,543 INFO L137 encePairwiseOnDemand]: 64/70 looper letters, 0 selfloop transitions, 0 changer transitions 889/889 dead transitions. [2022-09-20 20:29:26,543 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 724 places, 889 transitions, 18962 flow [2022-09-20 20:29:26,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2022-09-20 20:29:26,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2022-09-20 20:29:26,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 3820 transitions. [2022-09-20 20:29:26,552 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8662131519274376 [2022-09-20 20:29:26,552 INFO L72 ComplementDD]: Start complementDD. Operand 63 states and 3820 transitions. [2022-09-20 20:29:26,552 INFO L73 IsDeterministic]: Start isDeterministic. Operand 63 states and 3820 transitions. [2022-09-20 20:29:26,566 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:29:26,566 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 63 states and 3820 transitions. [2022-09-20 20:29:26,572 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 64 states, 63 states have (on average 60.63492063492063) internal successors, (3820), 63 states have internal predecessors, (3820), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:29:26,576 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 64 states, 64 states have (on average 70.0) internal successors, (4480), 64 states have internal predecessors, (4480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:29:26,577 INFO L81 ComplementDD]: Finished complementDD. Result has 64 states, 64 states have (on average 70.0) internal successors, (4480), 64 states have internal predecessors, (4480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:29:26,577 INFO L175 Difference]: Start difference. First operand has 669 places, 744 transitions, 19276 flow. Second operand 63 states and 3820 transitions. [2022-09-20 20:29:26,577 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 724 places, 889 transitions, 18962 flow [2022-09-20 20:33:02,136 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 672 places, 889 transitions, 16856 flow, removed 780 selfloop flow, removed 52 redundant places. [2022-09-20 20:33:02,144 INFO L231 Difference]: Finished difference. Result has 672 places, 0 transitions, 0 flow [2022-09-20 20:33:02,145 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=16090, PETRI_DIFFERENCE_MINUEND_PLACES=610, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=732, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=732, PETRI_DIFFERENCE_SUBTRAHEND_STATES=63, PETRI_FLOW=0, PETRI_PLACES=672, PETRI_TRANSITIONS=0} [2022-09-20 20:33:02,145 INFO L287 CegarLoopForPetriNet]: 70 programPoint places, 602 predicate places. [2022-09-20 20:33:02,145 INFO L495 AbstractCegarLoop]: Abstraction has has 672 places, 0 transitions, 0 flow [2022-09-20 20:33:02,146 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 59.95348837209303) internal successors, (2578), 43 states have internal predecessors, (2578), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 20:33:02,148 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2022-09-20 20:33:02,148 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2022-09-20 20:33:02,148 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2022-09-20 20:33:02,166 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-09-20 20:33:02,353 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-09-20 20:33:02,354 INFO L444 BasicCegarLoop]: Path program histogram: [10, 2, 2, 2, 1, 1] [2022-09-20 20:33:02,357 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-09-20 20:33:02,357 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-09-20 20:33:02,362 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.09 08:33:02 BasicIcfg [2022-09-20 20:33:02,362 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-09-20 20:33:02,363 INFO L158 Benchmark]: Toolchain (without parser) took 309294.41ms. Allocated memory was 183.5MB in the beginning and 7.2GB in the end (delta: 7.0GB). Free memory was 154.2MB in the beginning and 1.3GB in the end (delta: -1.1GB). Peak memory consumption was 7.0GB. Max. memory is 8.0GB. [2022-09-20 20:33:02,363 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 183.5MB. Free memory is still 137.2MB. There was no memory consumed. Max. memory is 8.0GB. [2022-09-20 20:33:02,363 INFO L158 Benchmark]: CACSL2BoogieTranslator took 431.43ms. Allocated memory was 183.5MB in the beginning and 238.0MB in the end (delta: 54.5MB). Free memory was 154.0MB in the beginning and 197.8MB in the end (delta: -43.8MB). Peak memory consumption was 16.1MB. Max. memory is 8.0GB. [2022-09-20 20:33:02,363 INFO L158 Benchmark]: Boogie Procedure Inliner took 40.31ms. Allocated memory is still 238.0MB. Free memory was 197.8MB in the beginning and 195.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-09-20 20:33:02,363 INFO L158 Benchmark]: Boogie Preprocessor took 28.62ms. Allocated memory is still 238.0MB. Free memory was 195.7MB in the beginning and 194.7MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-09-20 20:33:02,364 INFO L158 Benchmark]: RCFGBuilder took 383.24ms. Allocated memory is still 238.0MB. Free memory was 194.7MB in the beginning and 182.6MB in the end (delta: 12.1MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2022-09-20 20:33:02,364 INFO L158 Benchmark]: TraceAbstraction took 308397.11ms. Allocated memory was 238.0MB in the beginning and 7.2GB in the end (delta: 7.0GB). Free memory was 182.1MB in the beginning and 1.3GB in the end (delta: -1.1GB). Peak memory consumption was 7.0GB. Max. memory is 8.0GB. [2022-09-20 20:33:02,365 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12ms. Allocated memory is still 183.5MB. Free memory is still 137.2MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 431.43ms. Allocated memory was 183.5MB in the beginning and 238.0MB in the end (delta: 54.5MB). Free memory was 154.0MB in the beginning and 197.8MB in the end (delta: -43.8MB). Peak memory consumption was 16.1MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 40.31ms. Allocated memory is still 238.0MB. Free memory was 197.8MB in the beginning and 195.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 28.62ms. Allocated memory is still 238.0MB. Free memory was 195.7MB in the beginning and 194.7MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 383.24ms. Allocated memory is still 238.0MB. Free memory was 194.7MB in the beginning and 182.6MB in the end (delta: 12.1MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * TraceAbstraction took 308397.11ms. Allocated memory was 238.0MB in the beginning and 7.2GB in the end (delta: 7.0GB). Free memory was 182.1MB in the beginning and 1.3GB in the end (delta: -1.1GB). Peak memory consumption was 7.0GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 722]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 88 locations, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 308.3s, OverallIterations: 18, TraceHistogramMax: 21, PathProgramHistogramMax: 10, EmptinessCheckTime: 0.0s, AutomataDifference: 293.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1971 SdHoareTripleChecker+Valid, 3.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1971 mSDsluCounter, 388 SdHoareTripleChecker+Invalid, 2.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 729 mSDsCounter, 2608 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4216 IncrementalHoareTripleChecker+Invalid, 6824 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2608 mSolverCounterUnsat, 99 mSDtfsCounter, 4216 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3466 GetRequests, 2369 SyntacticMatches, 8 SemanticMatches, 1089 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35250 ImplicationChecksByTransitivity, 16.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=21396occurred in iteration=16, InterpolantAutomatonStates: 780, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 10.8s InterpolantComputationTime, 3020 NumberOfCodeBlocks, 3020 NumberOfCodeBlocksAsserted, 80 NumberOfCheckSat, 4132 ConstructedInterpolants, 0 QuantifiedInterpolants, 15635 SizeOfPredicates, 205 NumberOfNonLiveVariables, 2936 ConjunctsInSsa, 262 ConjunctsInUnsatCore, 41 InterpolantComputations, 7 PerfectInterpolantSequences, 3715/14632 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2022-09-20 20:33:02,403 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...