/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-longer-2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-?-0612a5f-m [2022-09-20 20:27:49,388 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-09-20 20:27:49,390 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-09-20 20:27:49,429 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-09-20 20:27:49,429 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-09-20 20:27:49,433 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-09-20 20:27:49,435 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-09-20 20:27:49,440 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-09-20 20:27:49,441 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-09-20 20:27:49,445 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-09-20 20:27:49,446 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-09-20 20:27:49,446 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-09-20 20:27:49,447 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-09-20 20:27:49,447 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-09-20 20:27:49,448 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-09-20 20:27:49,449 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-09-20 20:27:49,449 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-09-20 20:27:49,450 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-09-20 20:27:49,451 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-09-20 20:27:49,452 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-09-20 20:27:49,454 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-09-20 20:27:49,457 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-09-20 20:27:49,461 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-09-20 20:27:49,462 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-09-20 20:27:49,472 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-09-20 20:27:49,472 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-09-20 20:27:49,472 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-09-20 20:27:49,474 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-09-20 20:27:49,474 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-09-20 20:27:49,475 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-09-20 20:27:49,475 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-09-20 20:27:49,476 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-09-20 20:27:49,477 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-09-20 20:27:49,478 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-09-20 20:27:49,479 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-09-20 20:27:49,479 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-09-20 20:27:49,479 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-09-20 20:27:49,480 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-09-20 20:27:49,480 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-09-20 20:27:49,481 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-09-20 20:27:49,481 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-09-20 20:27:49,482 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:49,519 INFO L113 SettingsManager]: Loading preferences was successful [2022-09-20 20:27:49,519 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-09-20 20:27:49,520 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-09-20 20:27:49,521 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-09-20 20:27:49,521 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-09-20 20:27:49,521 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-09-20 20:27:49,521 INFO L138 SettingsManager]: * Use SBE=true [2022-09-20 20:27:49,521 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-09-20 20:27:49,521 INFO L138 SettingsManager]: * sizeof long=4 [2022-09-20 20:27:49,522 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-09-20 20:27:49,522 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-09-20 20:27:49,522 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-09-20 20:27:49,522 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-09-20 20:27:49,523 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-09-20 20:27:49,523 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-09-20 20:27:49,523 INFO L138 SettingsManager]: * sizeof long double=12 [2022-09-20 20:27:49,523 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-09-20 20:27:49,523 INFO L138 SettingsManager]: * Use constant arrays=true [2022-09-20 20:27:49,523 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-09-20 20:27:49,523 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-09-20 20:27:49,523 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-09-20 20:27:49,524 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-09-20 20:27:49,524 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-09-20 20:27:49,524 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-09-20 20:27:49,524 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-09-20 20:27:49,524 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-09-20 20:27:49,524 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-09-20 20:27:49,524 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-09-20 20:27:49,524 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-09-20 20:27:49,525 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-09-20 20:27:49,525 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-09-20 20:27:49,525 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:49,724 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-09-20 20:27:49,739 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-09-20 20:27:49,741 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-09-20 20:27:49,742 INFO L271 PluginConnector]: Initializing CDTParser... [2022-09-20 20:27:49,743 INFO L275 PluginConnector]: CDTParser initialized [2022-09-20 20:27:49,744 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/triangular-longer-2.i [2022-09-20 20:27:49,797 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fa7739fc4/6351d716d9a24ffa9bc70d9014e3c518/FLAGf6130cfdb [2022-09-20 20:27:50,215 INFO L306 CDTParser]: Found 1 translation units. [2022-09-20 20:27:50,216 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longer-2.i [2022-09-20 20:27:50,239 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fa7739fc4/6351d716d9a24ffa9bc70d9014e3c518/FLAGf6130cfdb [2022-09-20 20:27:50,556 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fa7739fc4/6351d716d9a24ffa9bc70d9014e3c518 [2022-09-20 20:27:50,558 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-09-20 20:27:50,559 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-09-20 20:27:50,560 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-09-20 20:27:50,560 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-09-20 20:27:50,563 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-09-20 20:27:50,563 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 08:27:50" (1/1) ... [2022-09-20 20:27:50,564 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50e11d5e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:27:50, skipping insertion in model container [2022-09-20 20:27:50,564 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 08:27:50" (1/1) ... [2022-09-20 20:27:50,569 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-09-20 20:27:50,604 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-09-20 20:27:50,846 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-longer-2.i[30963,30976] [2022-09-20 20:27:50,848 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-09-20 20:27:50,857 INFO L203 MainTranslator]: Completed pre-run [2022-09-20 20:27:50,914 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-longer-2.i[30963,30976] [2022-09-20 20:27:50,918 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-09-20 20:27:50,953 INFO L208 MainTranslator]: Completed translation [2022-09-20 20:27:50,954 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:27:50 WrapperNode [2022-09-20 20:27:50,955 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-09-20 20:27:50,956 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-09-20 20:27:50,956 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-09-20 20:27:50,956 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-09-20 20:27:50,962 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:50" (1/1) ... [2022-09-20 20:27:50,989 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:50" (1/1) ... [2022-09-20 20:27:51,008 INFO L138 Inliner]: procedures = 169, calls = 24, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 47 [2022-09-20 20:27:51,009 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-09-20 20:27:51,009 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-09-20 20:27:51,009 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-09-20 20:27:51,009 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-09-20 20:27:51,016 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:50" (1/1) ... [2022-09-20 20:27:51,016 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:50" (1/1) ... [2022-09-20 20:27:51,021 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:50" (1/1) ... [2022-09-20 20:27:51,022 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:50" (1/1) ... [2022-09-20 20:27:51,036 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:50" (1/1) ... [2022-09-20 20:27:51,039 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:50" (1/1) ... [2022-09-20 20:27:51,040 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:50" (1/1) ... [2022-09-20 20:27:51,042 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-09-20 20:27:51,043 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-09-20 20:27:51,043 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-09-20 20:27:51,043 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-09-20 20:27:51,048 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:27:50" (1/1) ... [2022-09-20 20:27:51,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-09-20 20:27:51,064 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 20:27:51,076 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:51,103 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:51,126 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2022-09-20 20:27:51,126 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2022-09-20 20:27:51,126 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2022-09-20 20:27:51,126 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2022-09-20 20:27:51,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-09-20 20:27:51,127 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-09-20 20:27:51,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-09-20 20:27:51,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-09-20 20:27:51,127 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-09-20 20:27:51,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-09-20 20:27:51,127 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-09-20 20:27:51,127 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-09-20 20:27:51,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-09-20 20:27:51,128 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:51,275 INFO L234 CfgBuilder]: Building ICFG [2022-09-20 20:27:51,277 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-09-20 20:27:51,429 INFO L275 CfgBuilder]: Performing block encoding [2022-09-20 20:27:51,434 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-09-20 20:27:51,435 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-09-20 20:27:51,436 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 08:27:51 BoogieIcfgContainer [2022-09-20 20:27:51,437 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-09-20 20:27:51,438 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-09-20 20:27:51,439 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-09-20 20:27:51,442 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-09-20 20:27:51,442 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.09 08:27:50" (1/3) ... [2022-09-20 20:27:51,442 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72ca1515 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 08:27:51, skipping insertion in model container [2022-09-20 20:27:51,442 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 08:27:50" (2/3) ... [2022-09-20 20:27:51,443 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72ca1515 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 08:27:51, skipping insertion in model container [2022-09-20 20:27:51,443 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 08:27:51" (3/3) ... [2022-09-20 20:27:51,444 INFO L112 eAbstractionObserver]: Analyzing ICFG triangular-longer-2.i [2022-09-20 20:27:51,458 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-09-20 20:27:51,459 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-09-20 20:27:51,459 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-09-20 20:27:51,506 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-09-20 20:27:51,532 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 72 places, 70 transitions, 150 flow [2022-09-20 20:27:51,575 INFO L130 PetriNetUnfolder]: 5/68 cut-off events. [2022-09-20 20:27:51,575 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-09-20 20:27:51,579 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:51,579 INFO L82 GeneralOperation]: Start removeDead. Operand has 72 places, 70 transitions, 150 flow [2022-09-20 20:27:51,582 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 70 places, 68 transitions, 142 flow [2022-09-20 20:27:51,593 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-09-20 20:27:51,599 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;@2e5c7a71, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-09-20 20:27:51,599 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-09-20 20:27:51,615 INFO L130 PetriNetUnfolder]: 5/60 cut-off events. [2022-09-20 20:27:51,616 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-09-20 20:27:51,616 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:27:51,617 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:51,617 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:51,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:27:51,621 INFO L85 PathProgramCache]: Analyzing trace with hash 398220865, now seen corresponding path program 1 times [2022-09-20 20:27:51,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:27:51,629 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1148756388] [2022-09-20 20:27:51,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:27:51,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:27:51,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:27:52,021 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:52,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:27:52,022 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1148756388] [2022-09-20 20:27:52,023 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1148756388] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 20:27:52,023 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 20:27:52,023 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-09-20 20:27:52,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968051122] [2022-09-20 20:27:52,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 20:27:52,032 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-09-20 20:27:52,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:27:52,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-09-20 20:27:52,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-09-20 20:27:52,059 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-09-20 20:27:52,062 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:52,062 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:27:52,062 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-09-20 20:27:52,063 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:27:52,218 INFO L130 PetriNetUnfolder]: 42/203 cut-off events. [2022-09-20 20:27:52,219 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-09-20 20:27:52,220 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:52,222 INFO L137 encePairwiseOnDemand]: 59/70 looper letters, 22 selfloop transitions, 17 changer transitions 0/92 dead transitions. [2022-09-20 20:27:52,223 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 92 transitions, 271 flow [2022-09-20 20:27:52,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-09-20 20:27:52,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-09-20 20:27:52,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 613 transitions. [2022-09-20 20:27:52,241 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8757142857142857 [2022-09-20 20:27:52,242 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 613 transitions. [2022-09-20 20:27:52,242 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 613 transitions. [2022-09-20 20:27:52,244 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:27:52,246 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 613 transitions. [2022-09-20 20:27:52,249 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:52,256 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:52,256 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:52,258 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:52,258 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 92 transitions, 271 flow [2022-09-20 20:27:52,260 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:52,265 INFO L231 Difference]: Finished difference. Result has 85 places, 85 transitions, 276 flow [2022-09-20 20:27:52,267 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:52,269 INFO L287 CegarLoopForPetriNet]: 70 programPoint places, 15 predicate places. [2022-09-20 20:27:52,270 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 85 transitions, 276 flow [2022-09-20 20:27:52,270 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:52,274 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:27:52,274 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:52,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-09-20 20:27:52,275 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:52,276 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:27:52,276 INFO L85 PathProgramCache]: Analyzing trace with hash 245149124, now seen corresponding path program 1 times [2022-09-20 20:27:52,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:27:52,276 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105288471] [2022-09-20 20:27:52,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:27:52,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:27:52,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:27:52,453 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:52,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:27:52,453 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105288471] [2022-09-20 20:27:52,453 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1105288471] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 20:27:52,453 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 20:27:52,454 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-09-20 20:27:52,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539070341] [2022-09-20 20:27:52,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 20:27:52,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-09-20 20:27:52,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:27:52,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-09-20 20:27:52,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-09-20 20:27:52,457 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-09-20 20:27:52,458 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:52,458 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:27:52,458 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-09-20 20:27:52,458 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:27:52,667 INFO L130 PetriNetUnfolder]: 46/218 cut-off events. [2022-09-20 20:27:52,667 INFO L131 PetriNetUnfolder]: For 114/119 co-relation queries the response was YES. [2022-09-20 20:27:52,669 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:52,670 INFO L137 encePairwiseOnDemand]: 63/70 looper letters, 16 selfloop transitions, 9 changer transitions 40/110 dead transitions. [2022-09-20 20:27:52,670 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 110 transitions, 508 flow [2022-09-20 20:27:52,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-09-20 20:27:52,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-09-20 20:27:52,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 475 transitions. [2022-09-20 20:27:52,675 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8482142857142857 [2022-09-20 20:27:52,675 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 475 transitions. [2022-09-20 20:27:52,675 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 475 transitions. [2022-09-20 20:27:52,676 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:27:52,676 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 475 transitions. [2022-09-20 20:27:52,677 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:52,678 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:52,679 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:52,679 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:52,679 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 110 transitions, 508 flow [2022-09-20 20:27:52,682 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:52,684 INFO L231 Difference]: Finished difference. Result has 96 places, 67 transitions, 237 flow [2022-09-20 20:27:52,685 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:52,685 INFO L287 CegarLoopForPetriNet]: 70 programPoint places, 26 predicate places. [2022-09-20 20:27:52,686 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 67 transitions, 237 flow [2022-09-20 20:27:52,686 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:52,686 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:27:52,686 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:52,686 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-09-20 20:27:52,687 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:52,687 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:27:52,687 INFO L85 PathProgramCache]: Analyzing trace with hash 1444168350, now seen corresponding path program 1 times [2022-09-20 20:27:52,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:27:52,687 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426133150] [2022-09-20 20:27:52,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:27:52,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:27:52,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:27:52,762 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:52,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:27:52,762 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426133150] [2022-09-20 20:27:52,762 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426133150] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 20:27:52,763 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 20:27:52,763 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-09-20 20:27:52,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570410951] [2022-09-20 20:27:52,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 20:27:52,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-09-20 20:27:52,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:27:52,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-09-20 20:27:52,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-09-20 20:27:52,765 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-09-20 20:27:52,766 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:52,766 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:27:52,766 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-09-20 20:27:52,766 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:27:52,859 INFO L130 PetriNetUnfolder]: 37/196 cut-off events. [2022-09-20 20:27:52,859 INFO L131 PetriNetUnfolder]: For 264/275 co-relation queries the response was YES. [2022-09-20 20:27:52,862 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:52,863 INFO L137 encePairwiseOnDemand]: 64/70 looper letters, 23 selfloop transitions, 11 changer transitions 8/87 dead transitions. [2022-09-20 20:27:52,863 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 87 transitions, 457 flow [2022-09-20 20:27:52,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-09-20 20:27:52,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-09-20 20:27:52,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 530 transitions. [2022-09-20 20:27:52,865 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8412698412698413 [2022-09-20 20:27:52,866 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 530 transitions. [2022-09-20 20:27:52,866 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 530 transitions. [2022-09-20 20:27:52,866 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:27:52,866 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 530 transitions. [2022-09-20 20:27:52,868 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:52,869 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:52,870 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:52,870 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:52,870 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 87 transitions, 457 flow [2022-09-20 20:27:52,876 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:52,878 INFO L231 Difference]: Finished difference. Result has 86 places, 72 transitions, 289 flow [2022-09-20 20:27:52,879 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:52,882 INFO L287 CegarLoopForPetriNet]: 70 programPoint places, 16 predicate places. [2022-09-20 20:27:52,882 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 72 transitions, 289 flow [2022-09-20 20:27:52,883 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:52,883 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:27:52,883 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:52,883 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-09-20 20:27:52,883 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:52,884 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:27:52,884 INFO L85 PathProgramCache]: Analyzing trace with hash -1245653052, now seen corresponding path program 2 times [2022-09-20 20:27:52,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:27:52,885 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1773215889] [2022-09-20 20:27:52,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:27:52,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:27:52,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:27:53,018 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:53,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:27:53,018 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1773215889] [2022-09-20 20:27:53,019 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1773215889] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 20:27:53,019 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 20:27:53,019 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-09-20 20:27:53,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814312802] [2022-09-20 20:27:53,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 20:27:53,020 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-09-20 20:27:53,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:27:53,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-09-20 20:27:53,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-09-20 20:27:53,025 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-09-20 20:27:53,026 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:53,026 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:27:53,026 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-09-20 20:27:53,026 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:27:53,176 INFO L130 PetriNetUnfolder]: 34/213 cut-off events. [2022-09-20 20:27:53,176 INFO L131 PetriNetUnfolder]: For 308/344 co-relation queries the response was YES. [2022-09-20 20:27:53,177 INFO L83 FinitePrefix]: Finished finitePrefix Result has 458 conditions, 213 events. 34/213 cut-off events. For 308/344 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 790 event pairs, 0 based on Foata normal form. 25/218 useless extension candidates. Maximal degree in co-relation 426. Up to 37 conditions per place. [2022-09-20 20:27:53,179 INFO L137 encePairwiseOnDemand]: 64/70 looper letters, 21 selfloop transitions, 15 changer transitions 11/92 dead transitions. [2022-09-20 20:27:53,179 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 92 transitions, 536 flow [2022-09-20 20:27:53,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-09-20 20:27:53,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-09-20 20:27:53,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 585 transitions. [2022-09-20 20:27:53,181 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8357142857142857 [2022-09-20 20:27:53,181 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 585 transitions. [2022-09-20 20:27:53,181 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 585 transitions. [2022-09-20 20:27:53,182 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:27:53,182 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 585 transitions. [2022-09-20 20:27:53,184 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 58.5) internal successors, (585), 10 states have internal predecessors, (585), 0 states have call successors, (0), 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:53,185 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:53,185 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:53,186 INFO L175 Difference]: Start difference. First operand has 86 places, 72 transitions, 289 flow. Second operand 10 states and 585 transitions. [2022-09-20 20:27:53,186 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 92 transitions, 536 flow [2022-09-20 20:27:53,190 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 92 transitions, 511 flow, removed 8 selfloop flow, removed 3 redundant places. [2022-09-20 20:27:53,192 INFO L231 Difference]: Finished difference. Result has 95 places, 77 transitions, 370 flow [2022-09-20 20:27:53,192 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=10, PETRI_FLOW=370, PETRI_PLACES=95, PETRI_TRANSITIONS=77} [2022-09-20 20:27:53,194 INFO L287 CegarLoopForPetriNet]: 70 programPoint places, 25 predicate places. [2022-09-20 20:27:53,194 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 77 transitions, 370 flow [2022-09-20 20:27:53,194 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:53,195 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:27:53,195 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:53,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-09-20 20:27:53,198 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:53,204 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:27:53,204 INFO L85 PathProgramCache]: Analyzing trace with hash 1461818299, now seen corresponding path program 1 times [2022-09-20 20:27:53,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:27:53,205 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367233153] [2022-09-20 20:27:53,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:27:53,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:27:53,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:27:53,296 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:53,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:27:53,297 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367233153] [2022-09-20 20:27:53,297 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367233153] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 20:27:53,297 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 20:27:53,297 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-09-20 20:27:53,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172603498] [2022-09-20 20:27:53,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 20:27:53,298 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-09-20 20:27:53,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:27:53,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-09-20 20:27:53,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-09-20 20:27:53,299 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-09-20 20:27:53,299 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 77 transitions, 370 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:53,299 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:27:53,300 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-09-20 20:27:53,300 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:27:53,423 INFO L130 PetriNetUnfolder]: 47/248 cut-off events. [2022-09-20 20:27:53,423 INFO L131 PetriNetUnfolder]: For 546/567 co-relation queries the response was YES. [2022-09-20 20:27:53,424 INFO L83 FinitePrefix]: Finished finitePrefix Result has 615 conditions, 248 events. 47/248 cut-off events. For 546/567 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 964 event pairs, 1 based on Foata normal form. 19/243 useless extension candidates. Maximal degree in co-relation 561. Up to 55 conditions per place. [2022-09-20 20:27:53,426 INFO L137 encePairwiseOnDemand]: 63/70 looper letters, 25 selfloop transitions, 23 changer transitions 8/101 dead transitions. [2022-09-20 20:27:53,426 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 101 transitions, 694 flow [2022-09-20 20:27:53,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-09-20 20:27:53,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-09-20 20:27:53,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 644 transitions. [2022-09-20 20:27:53,429 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8363636363636363 [2022-09-20 20:27:53,429 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 644 transitions. [2022-09-20 20:27:53,429 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 644 transitions. [2022-09-20 20:27:53,429 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:27:53,429 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 644 transitions. [2022-09-20 20:27:53,431 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:53,433 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:53,433 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:53,433 INFO L175 Difference]: Start difference. First operand has 95 places, 77 transitions, 370 flow. Second operand 11 states and 644 transitions. [2022-09-20 20:27:53,433 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 101 transitions, 694 flow [2022-09-20 20:27:53,437 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 101 transitions, 647 flow, removed 19 selfloop flow, removed 5 redundant places. [2022-09-20 20:27:53,439 INFO L231 Difference]: Finished difference. Result has 104 places, 83 transitions, 485 flow [2022-09-20 20:27:53,439 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=341, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=485, PETRI_PLACES=104, PETRI_TRANSITIONS=83} [2022-09-20 20:27:53,441 INFO L287 CegarLoopForPetriNet]: 70 programPoint places, 34 predicate places. [2022-09-20 20:27:53,442 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 83 transitions, 485 flow [2022-09-20 20:27:53,442 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:53,442 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:27:53,443 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:53,443 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-09-20 20:27:53,443 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:53,445 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:27:53,446 INFO L85 PathProgramCache]: Analyzing trace with hash -1283973881, now seen corresponding path program 2 times [2022-09-20 20:27:53,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:27:53,446 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2011667432] [2022-09-20 20:27:53,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:27:53,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:27:53,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:27:53,525 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:53,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:27:53,526 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2011667432] [2022-09-20 20:27:53,526 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2011667432] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 20:27:53,526 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 20:27:53,526 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-09-20 20:27:53,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018177829] [2022-09-20 20:27:53,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 20:27:53,527 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-09-20 20:27:53,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:27:53,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-09-20 20:27:53,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-09-20 20:27:53,528 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-09-20 20:27:53,529 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 83 transitions, 485 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:53,529 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:27:53,529 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-09-20 20:27:53,529 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:27:53,662 INFO L130 PetriNetUnfolder]: 41/246 cut-off events. [2022-09-20 20:27:53,663 INFO L131 PetriNetUnfolder]: For 953/980 co-relation queries the response was YES. [2022-09-20 20:27:53,664 INFO L83 FinitePrefix]: Finished finitePrefix Result has 716 conditions, 246 events. 41/246 cut-off events. For 953/980 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 993 event pairs, 1 based on Foata normal form. 24/246 useless extension candidates. Maximal degree in co-relation 667. Up to 51 conditions per place. [2022-09-20 20:27:53,665 INFO L137 encePairwiseOnDemand]: 63/70 looper letters, 23 selfloop transitions, 23 changer transitions 11/102 dead transitions. [2022-09-20 20:27:53,666 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 102 transitions, 868 flow [2022-09-20 20:27:53,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-09-20 20:27:53,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-09-20 20:27:53,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 638 transitions. [2022-09-20 20:27:53,668 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8285714285714286 [2022-09-20 20:27:53,668 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 638 transitions. [2022-09-20 20:27:53,668 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 638 transitions. [2022-09-20 20:27:53,669 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:27:53,669 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 638 transitions. [2022-09-20 20:27:53,670 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 58.0) internal successors, (638), 11 states have internal predecessors, (638), 0 states have call successors, (0), 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:53,672 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:53,672 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:53,672 INFO L175 Difference]: Start difference. First operand has 104 places, 83 transitions, 485 flow. Second operand 11 states and 638 transitions. [2022-09-20 20:27:53,673 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 102 transitions, 868 flow [2022-09-20 20:27:53,677 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 102 transitions, 805 flow, removed 22 selfloop flow, removed 5 redundant places. [2022-09-20 20:27:53,678 INFO L231 Difference]: Finished difference. Result has 111 places, 85 transitions, 555 flow [2022-09-20 20:27:53,679 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=448, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=555, PETRI_PLACES=111, PETRI_TRANSITIONS=85} [2022-09-20 20:27:53,679 INFO L287 CegarLoopForPetriNet]: 70 programPoint places, 41 predicate places. [2022-09-20 20:27:53,679 INFO L495 AbstractCegarLoop]: Abstraction has has 111 places, 85 transitions, 555 flow [2022-09-20 20:27:53,680 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:53,680 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:27:53,680 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:53,680 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-09-20 20:27:53,680 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:53,681 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:27:53,681 INFO L85 PathProgramCache]: Analyzing trace with hash -495311077, now seen corresponding path program 1 times [2022-09-20 20:27:53,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:27:53,681 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759716708] [2022-09-20 20:27:53,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:27:53,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:27:53,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:27:53,765 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:53,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:27:53,765 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759716708] [2022-09-20 20:27:53,766 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [759716708] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 20:27:53,766 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [49773629] [2022-09-20 20:27:53,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:27:53,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 20:27:53,766 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 20:27:53,768 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:53,769 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:53,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:27:53,847 INFO L263 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 9 conjunts are in the unsatisfiable core [2022-09-20 20:27:53,851 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 20:27:53,968 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:53,969 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 20:27:54,105 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:54,107 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [49773629] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 20:27:54,107 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 20:27:54,107 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 14 [2022-09-20 20:27:54,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235549458] [2022-09-20 20:27:54,108 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 20:27:54,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-09-20 20:27:54,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:27:54,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-09-20 20:27:54,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2022-09-20 20:27:54,111 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-09-20 20:27:54,112 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 85 transitions, 555 flow. Second operand has 14 states, 14 states have (on average 56.57142857142857) internal successors, (792), 14 states have internal predecessors, (792), 0 states have call successors, (0), 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,112 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:27:54,112 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-09-20 20:27:54,112 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:27:54,421 INFO L130 PetriNetUnfolder]: 55/317 cut-off events. [2022-09-20 20:27:54,422 INFO L131 PetriNetUnfolder]: For 1631/1674 co-relation queries the response was YES. [2022-09-20 20:27:54,423 INFO L83 FinitePrefix]: Finished finitePrefix Result has 996 conditions, 317 events. 55/317 cut-off events. For 1631/1674 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1285 event pairs, 1 based on Foata normal form. 25/311 useless extension candidates. Maximal degree in co-relation 943. Up to 67 conditions per place. [2022-09-20 20:27:54,425 INFO L137 encePairwiseOnDemand]: 63/70 looper letters, 27 selfloop transitions, 38 changer transitions 14/124 dead transitions. [2022-09-20 20:27:54,425 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 124 transitions, 1327 flow [2022-09-20 20:27:54,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-09-20 20:27:54,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2022-09-20 20:27:54,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1159 transitions. [2022-09-20 20:27:54,429 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8278571428571428 [2022-09-20 20:27:54,429 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 1159 transitions. [2022-09-20 20:27:54,429 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 1159 transitions. [2022-09-20 20:27:54,430 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:27:54,430 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 1159 transitions. [2022-09-20 20:27:54,432 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 57.95) internal successors, (1159), 20 states have internal predecessors, (1159), 0 states have call successors, (0), 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,435 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 70.0) internal successors, (1470), 21 states have internal predecessors, (1470), 0 states have call successors, (0), 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,435 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 70.0) internal successors, (1470), 21 states have internal predecessors, (1470), 0 states have call successors, (0), 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,436 INFO L175 Difference]: Start difference. First operand has 111 places, 85 transitions, 555 flow. Second operand 20 states and 1159 transitions. [2022-09-20 20:27:54,436 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 124 transitions, 1327 flow [2022-09-20 20:27:54,442 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 124 transitions, 1190 flow, removed 48 selfloop flow, removed 10 redundant places. [2022-09-20 20:27:54,444 INFO L231 Difference]: Finished difference. Result has 127 places, 101 transitions, 862 flow [2022-09-20 20:27:54,444 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=494, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=862, PETRI_PLACES=127, PETRI_TRANSITIONS=101} [2022-09-20 20:27:54,445 INFO L287 CegarLoopForPetriNet]: 70 programPoint places, 57 predicate places. [2022-09-20 20:27:54,445 INFO L495 AbstractCegarLoop]: Abstraction has has 127 places, 101 transitions, 862 flow [2022-09-20 20:27:54,445 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 56.57142857142857) internal successors, (792), 14 states have internal predecessors, (792), 0 states have call successors, (0), 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,445 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:27:54,445 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 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:54,473 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:54,667 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:54,668 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:54,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:27:54,668 INFO L85 PathProgramCache]: Analyzing trace with hash -2022110288, now seen corresponding path program 1 times [2022-09-20 20:27:54,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:27:54,669 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657546012] [2022-09-20 20:27:54,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:27:54,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:27:54,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:27:54,777 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-09-20 20:27:54,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:27:54,778 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657546012] [2022-09-20 20:27:54,778 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [657546012] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 20:27:54,778 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [526325017] [2022-09-20 20:27:54,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:27:54,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 20:27:54,778 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 20:27:54,779 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:54,813 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:54,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:27:54,860 INFO L263 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 11 conjunts are in the unsatisfiable core [2022-09-20 20:27:54,865 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 20:27:54,980 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-09-20 20:27:54,980 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 20:27:55,201 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-09-20 20:27:55,201 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [526325017] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 20:27:55,201 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 20:27:55,201 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 17 [2022-09-20 20:27:55,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797220328] [2022-09-20 20:27:55,202 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 20:27:55,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-09-20 20:27:55,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:27:55,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-09-20 20:27:55,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=205, Unknown=0, NotChecked=0, Total=272 [2022-09-20 20:27:55,204 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-09-20 20:27:55,205 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 101 transitions, 862 flow. Second operand has 17 states, 17 states have (on average 56.588235294117645) internal successors, (962), 17 states have internal predecessors, (962), 0 states have call successors, (0), 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,205 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:27:55,205 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-09-20 20:27:55,205 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:27:55,557 INFO L130 PetriNetUnfolder]: 77/442 cut-off events. [2022-09-20 20:27:55,558 INFO L131 PetriNetUnfolder]: For 3502/3567 co-relation queries the response was YES. [2022-09-20 20:27:55,560 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1594 conditions, 442 events. 77/442 cut-off events. For 3502/3567 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1832 event pairs, 0 based on Foata normal form. 26/424 useless extension candidates. Maximal degree in co-relation 1531. Up to 103 conditions per place. [2022-09-20 20:27:55,563 INFO L137 encePairwiseOnDemand]: 64/70 looper letters, 58 selfloop transitions, 27 changer transitions 26/156 dead transitions. [2022-09-20 20:27:55,563 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 156 transitions, 2114 flow [2022-09-20 20:27:55,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-09-20 20:27:55,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2022-09-20 20:27:55,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 1450 transitions. [2022-09-20 20:27:55,566 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8285714285714286 [2022-09-20 20:27:55,566 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 1450 transitions. [2022-09-20 20:27:55,567 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 1450 transitions. [2022-09-20 20:27:55,567 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:27:55,567 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 1450 transitions. [2022-09-20 20:27:55,570 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 58.0) internal successors, (1450), 25 states have internal predecessors, (1450), 0 states have call successors, (0), 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,574 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 70.0) internal successors, (1820), 26 states have internal predecessors, (1820), 0 states have call successors, (0), 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,574 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 70.0) internal successors, (1820), 26 states have internal predecessors, (1820), 0 states have call successors, (0), 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,574 INFO L175 Difference]: Start difference. First operand has 127 places, 101 transitions, 862 flow. Second operand 25 states and 1450 transitions. [2022-09-20 20:27:55,574 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 156 transitions, 2114 flow [2022-09-20 20:27:55,584 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 156 transitions, 1699 flow, removed 190 selfloop flow, removed 12 redundant places. [2022-09-20 20:27:55,587 INFO L231 Difference]: Finished difference. Result has 153 places, 115 transitions, 992 flow [2022-09-20 20:27:55,587 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=659, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=992, PETRI_PLACES=153, PETRI_TRANSITIONS=115} [2022-09-20 20:27:55,587 INFO L287 CegarLoopForPetriNet]: 70 programPoint places, 83 predicate places. [2022-09-20 20:27:55,588 INFO L495 AbstractCegarLoop]: Abstraction has has 153 places, 115 transitions, 992 flow [2022-09-20 20:27:55,588 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 56.588235294117645) internal successors, (962), 17 states have internal predecessors, (962), 0 states have call successors, (0), 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,588 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:27:55,588 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 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:55,614 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:55,799 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:55,800 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:55,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:27:55,800 INFO L85 PathProgramCache]: Analyzing trace with hash 1596067542, now seen corresponding path program 2 times [2022-09-20 20:27:55,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:27:55,800 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106270874] [2022-09-20 20:27:55,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:27:55,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:27:55,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:27:55,944 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-09-20 20:27:55,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:27:55,944 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106270874] [2022-09-20 20:27:55,945 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1106270874] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 20:27:55,947 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2095927984] [2022-09-20 20:27:55,947 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-09-20 20:27:55,947 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 20:27:55,947 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 20:27:55,949 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:55,950 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:56,014 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-09-20 20:27:56,014 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-20 20:27:56,015 INFO L263 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 11 conjunts are in the unsatisfiable core [2022-09-20 20:27:56,018 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 20:27:56,131 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-09-20 20:27:56,131 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 20:27:56,346 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-09-20 20:27:56,347 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2095927984] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 20:27:56,347 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 20:27:56,347 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 18 [2022-09-20 20:27:56,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640703183] [2022-09-20 20:27:56,348 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 20:27:56,348 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-09-20 20:27:56,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:27:56,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-09-20 20:27:56,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2022-09-20 20:27:56,352 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-09-20 20:27:56,353 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 115 transitions, 992 flow. Second operand has 18 states, 18 states have (on average 56.611111111111114) internal successors, (1019), 18 states have internal predecessors, (1019), 0 states have call successors, (0), 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,353 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:27:56,353 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-09-20 20:27:56,353 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:27:56,926 INFO L130 PetriNetUnfolder]: 115/731 cut-off events. [2022-09-20 20:27:56,927 INFO L131 PetriNetUnfolder]: For 12523/12668 co-relation queries the response was YES. [2022-09-20 20:27:56,931 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2997 conditions, 731 events. 115/731 cut-off events. For 12523/12668 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 4339 event pairs, 0 based on Foata normal form. 28/685 useless extension candidates. Maximal degree in co-relation 2917. Up to 151 conditions per place. [2022-09-20 20:27:56,935 INFO L137 encePairwiseOnDemand]: 63/70 looper letters, 59 selfloop transitions, 74 changer transitions 26/204 dead transitions. [2022-09-20 20:27:56,935 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 204 transitions, 3336 flow [2022-09-20 20:27:56,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-09-20 20:27:56,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2022-09-20 20:27:56,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 1851 transitions. [2022-09-20 20:27:56,940 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8263392857142857 [2022-09-20 20:27:56,940 INFO L72 ComplementDD]: Start complementDD. Operand 32 states and 1851 transitions. [2022-09-20 20:27:56,940 INFO L73 IsDeterministic]: Start isDeterministic. Operand 32 states and 1851 transitions. [2022-09-20 20:27:56,942 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:27:56,942 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 32 states and 1851 transitions. [2022-09-20 20:27:56,947 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 33 states, 32 states have (on average 57.84375) internal successors, (1851), 32 states have internal predecessors, (1851), 0 states have call successors, (0), 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,951 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 33 states, 33 states have (on average 70.0) internal successors, (2310), 33 states have internal predecessors, (2310), 0 states have call successors, (0), 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,952 INFO L81 ComplementDD]: Finished complementDD. Result has 33 states, 33 states have (on average 70.0) internal successors, (2310), 33 states have internal predecessors, (2310), 0 states have call successors, (0), 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,952 INFO L175 Difference]: Start difference. First operand has 153 places, 115 transitions, 992 flow. Second operand 32 states and 1851 transitions. [2022-09-20 20:27:56,952 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 204 transitions, 3336 flow [2022-09-20 20:27:56,977 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 204 transitions, 2811 flow, removed 253 selfloop flow, removed 13 redundant places. [2022-09-20 20:27:56,982 INFO L231 Difference]: Finished difference. Result has 185 places, 153 transitions, 1757 flow [2022-09-20 20:27:56,982 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=855, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=1757, PETRI_PLACES=185, PETRI_TRANSITIONS=153} [2022-09-20 20:27:56,983 INFO L287 CegarLoopForPetriNet]: 70 programPoint places, 115 predicate places. [2022-09-20 20:27:56,983 INFO L495 AbstractCegarLoop]: Abstraction has has 185 places, 153 transitions, 1757 flow [2022-09-20 20:27:56,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 56.611111111111114) internal successors, (1019), 18 states have internal predecessors, (1019), 0 states have call successors, (0), 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,984 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:27:56,984 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 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:57,013 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:57,206 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:57,206 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:57,207 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:27:57,207 INFO L85 PathProgramCache]: Analyzing trace with hash -1423924408, now seen corresponding path program 3 times [2022-09-20 20:27:57,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:27:57,207 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658400670] [2022-09-20 20:27:57,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:27:57,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:27:57,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:27:57,291 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-09-20 20:27:57,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:27:57,291 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658400670] [2022-09-20 20:27:57,291 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1658400670] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 20:27:57,291 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [902653988] [2022-09-20 20:27:57,291 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-09-20 20:27:57,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 20:27:57,292 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 20:27:57,293 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:57,294 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:57,358 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-09-20 20:27:57,358 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-20 20:27:57,359 INFO L263 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 11 conjunts are in the unsatisfiable core [2022-09-20 20:27:57,364 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 20:27:57,446 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-09-20 20:27:57,446 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 20:27:57,588 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-09-20 20:27:57,588 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [902653988] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 20:27:57,588 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 20:27:57,588 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 18 [2022-09-20 20:27:57,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864820621] [2022-09-20 20:27:57,589 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 20:27:57,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-09-20 20:27:57,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:27:57,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-09-20 20:27:57,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2022-09-20 20:27:57,591 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-09-20 20:27:57,592 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 185 places, 153 transitions, 1757 flow. Second operand has 18 states, 18 states have (on average 56.611111111111114) internal successors, (1019), 18 states have internal predecessors, (1019), 0 states have call successors, (0), 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,592 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:27:57,592 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-09-20 20:27:57,592 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:27:58,367 INFO L130 PetriNetUnfolder]: 156/1010 cut-off events. [2022-09-20 20:27:58,367 INFO L131 PetriNetUnfolder]: For 31025/31141 co-relation queries the response was YES. [2022-09-20 20:27:58,374 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4920 conditions, 1010 events. 156/1010 cut-off events. For 31025/31141 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 6772 event pairs, 0 based on Foata normal form. 39/947 useless extension candidates. Maximal degree in co-relation 4824. Up to 201 conditions per place. [2022-09-20 20:27:58,380 INFO L137 encePairwiseOnDemand]: 63/70 looper letters, 49 selfloop transitions, 130 changer transitions 26/250 dead transitions. [2022-09-20 20:27:58,380 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 212 places, 250 transitions, 5261 flow [2022-09-20 20:27:58,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2022-09-20 20:27:58,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2022-09-20 20:27:58,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 2143 transitions. [2022-09-20 20:27:58,384 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8274131274131274 [2022-09-20 20:27:58,384 INFO L72 ComplementDD]: Start complementDD. Operand 37 states and 2143 transitions. [2022-09-20 20:27:58,384 INFO L73 IsDeterministic]: Start isDeterministic. Operand 37 states and 2143 transitions. [2022-09-20 20:27:58,385 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:27:58,385 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 37 states and 2143 transitions. [2022-09-20 20:27:58,389 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:27:58,392 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:27:58,393 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:27:58,393 INFO L175 Difference]: Start difference. First operand has 185 places, 153 transitions, 1757 flow. Second operand 37 states and 2143 transitions. [2022-09-20 20:27:58,393 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 212 places, 250 transitions, 5261 flow [2022-09-20 20:27:58,447 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 197 places, 250 transitions, 4482 flow, removed 379 selfloop flow, removed 15 redundant places. [2022-09-20 20:27:58,451 INFO L231 Difference]: Finished difference. Result has 221 places, 195 transitions, 2799 flow [2022-09-20 20:27:58,452 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1482, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=89, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=2799, PETRI_PLACES=221, PETRI_TRANSITIONS=195} [2022-09-20 20:27:58,452 INFO L287 CegarLoopForPetriNet]: 70 programPoint places, 151 predicate places. [2022-09-20 20:27:58,452 INFO L495 AbstractCegarLoop]: Abstraction has has 221 places, 195 transitions, 2799 flow [2022-09-20 20:27:58,453 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 56.611111111111114) internal successors, (1019), 18 states have internal predecessors, (1019), 0 states have call successors, (0), 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,453 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:27:58,453 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:27:58,476 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:27:58,675 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:27:58,676 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:27:58,676 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:27:58,676 INFO L85 PathProgramCache]: Analyzing trace with hash 1314655524, now seen corresponding path program 4 times [2022-09-20 20:27:58,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:27:58,676 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1018597671] [2022-09-20 20:27:58,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:27:58,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:27:58,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:27:58,804 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:27:58,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:27:58,804 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1018597671] [2022-09-20 20:27:58,804 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1018597671] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 20:27:58,804 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2035094435] [2022-09-20 20:27:58,804 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-09-20 20:27:58,804 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 20:27:58,805 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 20:27:58,806 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:27:58,839 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:27:58,888 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-09-20 20:27:58,888 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-20 20:27:58,889 INFO L263 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 15 conjunts are in the unsatisfiable core [2022-09-20 20:27:58,898 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 20:27:59,000 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:27:59,001 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 20:27:59,188 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:27:59,188 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2035094435] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 20:27:59,189 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 20:27:59,189 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 26 [2022-09-20 20:27:59,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918679614] [2022-09-20 20:27:59,189 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 20:27:59,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-09-20 20:27:59,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:27:59,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-09-20 20:27:59,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=502, Unknown=0, NotChecked=0, Total=650 [2022-09-20 20:27:59,191 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-09-20 20:27:59,193 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 221 places, 195 transitions, 2799 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:27:59,193 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:27:59,193 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-09-20 20:27:59,193 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:28:00,346 INFO L130 PetriNetUnfolder]: 218/1424 cut-off events. [2022-09-20 20:28:00,347 INFO L131 PetriNetUnfolder]: For 75949/76121 co-relation queries the response was YES. [2022-09-20 20:28:00,360 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8516 conditions, 1424 events. 218/1424 cut-off events. For 75949/76121 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 9430 event pairs, 1 based on Foata normal form. 41/1317 useless extension candidates. Maximal degree in co-relation 8406. Up to 281 conditions per place. [2022-09-20 20:28:00,371 INFO L137 encePairwiseOnDemand]: 63/70 looper letters, 62 selfloop transitions, 185 changer transitions 32/324 dead transitions. [2022-09-20 20:28:00,371 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 261 places, 324 transitions, 9330 flow [2022-09-20 20:28:00,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-09-20 20:28:00,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2022-09-20 20:28:00,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 2893 transitions. [2022-09-20 20:28:00,375 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8265714285714286 [2022-09-20 20:28:00,375 INFO L72 ComplementDD]: Start complementDD. Operand 50 states and 2893 transitions. [2022-09-20 20:28:00,375 INFO L73 IsDeterministic]: Start isDeterministic. Operand 50 states and 2893 transitions. [2022-09-20 20:28:00,376 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:28:00,376 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 50 states and 2893 transitions. [2022-09-20 20:28:00,381 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:00,386 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:00,387 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:00,387 INFO L175 Difference]: Start difference. First operand has 221 places, 195 transitions, 2799 flow. Second operand 50 states and 2893 transitions. [2022-09-20 20:28:00,387 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 261 places, 324 transitions, 9330 flow [2022-09-20 20:28:00,512 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 241 places, 324 transitions, 6859 flow, removed 1209 selfloop flow, removed 20 redundant places. [2022-09-20 20:28:00,520 INFO L231 Difference]: Finished difference. Result has 272 places, 256 transitions, 4116 flow [2022-09-20 20:28:00,521 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=2218, PETRI_DIFFERENCE_MINUEND_PLACES=192, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=195, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=127, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=50, PETRI_FLOW=4116, PETRI_PLACES=272, PETRI_TRANSITIONS=256} [2022-09-20 20:28:00,521 INFO L287 CegarLoopForPetriNet]: 70 programPoint places, 202 predicate places. [2022-09-20 20:28:00,521 INFO L495 AbstractCegarLoop]: Abstraction has has 272 places, 256 transitions, 4116 flow [2022-09-20 20:28:00,522 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:00,522 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:28:00,522 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:00,547 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-09-20 20:28:00,735 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:00,735 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:00,736 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:28:00,736 INFO L85 PathProgramCache]: Analyzing trace with hash -1180345628, now seen corresponding path program 5 times [2022-09-20 20:28:00,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:28:00,736 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249044882] [2022-09-20 20:28:00,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:28:00,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:28:00,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:28:01,055 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:01,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:28:01,055 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249044882] [2022-09-20 20:28:01,055 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [249044882] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 20:28:01,055 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1696274560] [2022-09-20 20:28:01,056 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-09-20 20:28:01,056 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 20:28:01,056 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 20:28:01,060 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:01,086 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:01,147 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2022-09-20 20:28:01,147 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-20 20:28:01,149 INFO L263 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 23 conjunts are in the unsatisfiable core [2022-09-20 20:28:01,152 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 20:28:01,389 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:01,390 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 20:28:02,014 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:02,014 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1696274560] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 20:28:02,014 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 20:28:02,014 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 41 [2022-09-20 20:28:02,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1351094813] [2022-09-20 20:28:02,015 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 20:28:02,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2022-09-20 20:28:02,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:28:02,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2022-09-20 20:28:02,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=391, Invalid=1249, Unknown=0, NotChecked=0, Total=1640 [2022-09-20 20:28:02,017 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-09-20 20:28:02,020 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 272 places, 256 transitions, 4116 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:02,020 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:28:02,020 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-09-20 20:28:02,020 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:28:02,821 INFO L130 PetriNetUnfolder]: 226/1515 cut-off events. [2022-09-20 20:28:02,821 INFO L131 PetriNetUnfolder]: For 100086/100368 co-relation queries the response was YES. [2022-09-20 20:28:02,835 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9559 conditions, 1515 events. 226/1515 cut-off events. For 100086/100368 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 9870 event pairs, 0 based on Foata normal form. 24/1377 useless extension candidates. Maximal degree in co-relation 9428. Up to 305 conditions per place. [2022-09-20 20:28:02,848 INFO L137 encePairwiseOnDemand]: 64/70 looper letters, 206 selfloop transitions, 47 changer transitions 20/318 dead transitions. [2022-09-20 20:28:02,848 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 293 places, 318 transitions, 8460 flow [2022-09-20 20:28:02,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-09-20 20:28:02,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2022-09-20 20:28:02,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 1902 transitions. [2022-09-20 20:28:02,851 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8233766233766234 [2022-09-20 20:28:02,851 INFO L72 ComplementDD]: Start complementDD. Operand 33 states and 1902 transitions. [2022-09-20 20:28:02,851 INFO L73 IsDeterministic]: Start isDeterministic. Operand 33 states and 1902 transitions. [2022-09-20 20:28:02,852 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:28:02,852 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 33 states and 1902 transitions. [2022-09-20 20:28:02,855 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 34 states, 33 states have (on average 57.63636363636363) internal successors, (1902), 33 states have internal predecessors, (1902), 0 states have call successors, (0), 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,858 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 34 states, 34 states have (on average 70.0) internal successors, (2380), 34 states have internal predecessors, (2380), 0 states have call successors, (0), 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,858 INFO L81 ComplementDD]: Finished complementDD. Result has 34 states, 34 states have (on average 70.0) internal successors, (2380), 34 states have internal predecessors, (2380), 0 states have call successors, (0), 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,858 INFO L175 Difference]: Start difference. First operand has 272 places, 256 transitions, 4116 flow. Second operand 33 states and 1902 transitions. [2022-09-20 20:28:02,858 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 293 places, 318 transitions, 8460 flow [2022-09-20 20:28:03,049 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 275 places, 318 transitions, 6778 flow, removed 814 selfloop flow, removed 18 redundant places. [2022-09-20 20:28:03,055 INFO L231 Difference]: Finished difference. Result has 290 places, 272 transitions, 3941 flow [2022-09-20 20:28:03,056 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=3300, PETRI_DIFFERENCE_MINUEND_PLACES=243, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=256, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=217, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=3941, PETRI_PLACES=290, PETRI_TRANSITIONS=272} [2022-09-20 20:28:03,056 INFO L287 CegarLoopForPetriNet]: 70 programPoint places, 220 predicate places. [2022-09-20 20:28:03,056 INFO L495 AbstractCegarLoop]: Abstraction has has 290 places, 272 transitions, 3941 flow [2022-09-20 20:28:03,057 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:03,057 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:28:03,058 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,075 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:03,262 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:03,263 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:03,263 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:28:03,263 INFO L85 PathProgramCache]: Analyzing trace with hash 44410976, now seen corresponding path program 6 times [2022-09-20 20:28:03,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:28:03,263 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627850591] [2022-09-20 20:28:03,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:28:03,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:28:03,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:28:03,575 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 316 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-20 20:28:03,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:28:03,575 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627850591] [2022-09-20 20:28:03,575 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627850591] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 20:28:03,575 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1601415297] [2022-09-20 20:28:03,575 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-09-20 20:28:03,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 20:28:03,576 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 20:28:03,577 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:03,578 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:03,661 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2022-09-20 20:28:03,661 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-20 20:28:03,663 INFO L263 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 23 conjunts are in the unsatisfiable core [2022-09-20 20:28:03,665 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 20:28:03,960 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 316 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-20 20:28:03,960 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 20:28:04,542 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 316 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-20 20:28:04,542 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1601415297] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 20:28:04,543 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 20:28:04,543 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 42 [2022-09-20 20:28:04,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [19401530] [2022-09-20 20:28:04,543 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 20:28:04,543 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2022-09-20 20:28:04,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:28:04,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2022-09-20 20:28:04,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=362, Invalid=1360, Unknown=0, NotChecked=0, Total=1722 [2022-09-20 20:28:04,546 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-09-20 20:28:04,548 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 290 places, 272 transitions, 3941 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:04,548 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:28:04,548 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-09-20 20:28:04,548 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:28:05,812 INFO L130 PetriNetUnfolder]: 282/2047 cut-off events. [2022-09-20 20:28:05,813 INFO L131 PetriNetUnfolder]: For 134096/134301 co-relation queries the response was YES. [2022-09-20 20:28:05,829 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12093 conditions, 2047 events. 282/2047 cut-off events. For 134096/134301 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 14712 event pairs, 0 based on Foata normal form. 32/1858 useless extension candidates. Maximal degree in co-relation 11958. Up to 415 conditions per place. [2022-09-20 20:28:05,841 INFO L137 encePairwiseOnDemand]: 63/70 looper letters, 175 selfloop transitions, 160 changer transitions 20/400 dead transitions. [2022-09-20 20:28:05,841 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 336 places, 400 transitions, 9980 flow [2022-09-20 20:28:05,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2022-09-20 20:28:05,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2022-09-20 20:28:05,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 3101 transitions. [2022-09-20 20:28:05,855 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8203703703703704 [2022-09-20 20:28:05,855 INFO L72 ComplementDD]: Start complementDD. Operand 54 states and 3101 transitions. [2022-09-20 20:28:05,855 INFO L73 IsDeterministic]: Start isDeterministic. Operand 54 states and 3101 transitions. [2022-09-20 20:28:05,856 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:28:05,856 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 54 states and 3101 transitions. [2022-09-20 20:28:05,862 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 55 states, 54 states have (on average 57.425925925925924) internal successors, (3101), 54 states have internal predecessors, (3101), 0 states have call successors, (0), 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:05,869 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 55 states, 55 states have (on average 70.0) internal successors, (3850), 55 states have internal predecessors, (3850), 0 states have call successors, (0), 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:05,870 INFO L81 ComplementDD]: Finished complementDD. Result has 55 states, 55 states have (on average 70.0) internal successors, (3850), 55 states have internal predecessors, (3850), 0 states have call successors, (0), 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:05,870 INFO L175 Difference]: Start difference. First operand has 290 places, 272 transitions, 3941 flow. Second operand 54 states and 3101 transitions. [2022-09-20 20:28:05,870 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 336 places, 400 transitions, 9980 flow [2022-09-20 20:28:06,133 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 315 places, 400 transitions, 9241 flow, removed 342 selfloop flow, removed 21 redundant places. [2022-09-20 20:28:06,139 INFO L231 Difference]: Finished difference. Result has 334 places, 328 transitions, 5205 flow [2022-09-20 20:28:06,139 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=3538, PETRI_DIFFERENCE_MINUEND_PLACES=262, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=272, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=112, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=54, PETRI_FLOW=5205, PETRI_PLACES=334, PETRI_TRANSITIONS=328} [2022-09-20 20:28:06,139 INFO L287 CegarLoopForPetriNet]: 70 programPoint places, 264 predicate places. [2022-09-20 20:28:06,139 INFO L495 AbstractCegarLoop]: Abstraction has has 334 places, 328 transitions, 5205 flow [2022-09-20 20:28:06,140 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:06,140 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:28:06,140 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,157 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:06,341 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:06,341 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:06,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:28:06,341 INFO L85 PathProgramCache]: Analyzing trace with hash 511528016, now seen corresponding path program 7 times [2022-09-20 20:28:06,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:28:06,342 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077743504] [2022-09-20 20:28:06,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:28:06,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:28:06,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:28:06,613 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:06,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:28:06,613 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077743504] [2022-09-20 20:28:06,613 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077743504] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 20:28:06,613 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1375408011] [2022-09-20 20:28:06,613 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-09-20 20:28:06,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 20:28:06,614 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 20:28:06,614 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:06,615 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:06,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:28:06,690 INFO L263 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 23 conjunts are in the unsatisfiable core [2022-09-20 20:28:06,695 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 20:28:06,925 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:06,925 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 20:28:07,428 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,428 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1375408011] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 20:28:07,428 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 20:28:07,428 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 41 [2022-09-20 20:28:07,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270765104] [2022-09-20 20:28:07,428 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 20:28:07,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2022-09-20 20:28:07,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:28:07,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2022-09-20 20:28:07,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=293, Invalid=1347, Unknown=0, NotChecked=0, Total=1640 [2022-09-20 20:28:07,432 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-09-20 20:28:07,433 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 334 places, 328 transitions, 5205 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:07,433 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:28:07,433 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-09-20 20:28:07,433 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:28:09,193 INFO L130 PetriNetUnfolder]: 386/2876 cut-off events. [2022-09-20 20:28:09,193 INFO L131 PetriNetUnfolder]: For 239619/240061 co-relation queries the response was YES. [2022-09-20 20:28:09,223 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18844 conditions, 2876 events. 386/2876 cut-off events. For 239619/240061 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 23625 event pairs, 0 based on Foata normal form. 45/2611 useless extension candidates. Maximal degree in co-relation 18695. Up to 611 conditions per place. [2022-09-20 20:28:09,247 INFO L137 encePairwiseOnDemand]: 63/70 looper letters, 131 selfloop transitions, 315 changer transitions 26/517 dead transitions. [2022-09-20 20:28:09,248 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 386 places, 517 transitions, 14266 flow [2022-09-20 20:28:09,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2022-09-20 20:28:09,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2022-09-20 20:28:09,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 3452 transitions. [2022-09-20 20:28:09,251 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8219047619047619 [2022-09-20 20:28:09,251 INFO L72 ComplementDD]: Start complementDD. Operand 60 states and 3452 transitions. [2022-09-20 20:28:09,251 INFO L73 IsDeterministic]: Start isDeterministic. Operand 60 states and 3452 transitions. [2022-09-20 20:28:09,252 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:28:09,252 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 60 states and 3452 transitions. [2022-09-20 20:28:09,257 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 61 states, 60 states have (on average 57.53333333333333) internal successors, (3452), 60 states have internal predecessors, (3452), 0 states have call successors, (0), 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,261 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 61 states, 61 states have (on average 70.0) internal successors, (4270), 61 states have internal predecessors, (4270), 0 states have call successors, (0), 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,261 INFO L81 ComplementDD]: Finished complementDD. Result has 61 states, 61 states have (on average 70.0) internal successors, (4270), 61 states have internal predecessors, (4270), 0 states have call successors, (0), 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,262 INFO L175 Difference]: Start difference. First operand has 334 places, 328 transitions, 5205 flow. Second operand 60 states and 3452 transitions. [2022-09-20 20:28:09,262 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 386 places, 517 transitions, 14266 flow [2022-09-20 20:28:09,703 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 356 places, 517 transitions, 12820 flow, removed 625 selfloop flow, removed 30 redundant places. [2022-09-20 20:28:09,711 INFO L231 Difference]: Finished difference. Result has 379 places, 433 transitions, 7732 flow [2022-09-20 20:28:09,711 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=4463, PETRI_DIFFERENCE_MINUEND_PLACES=297, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=328, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=228, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=60, PETRI_FLOW=7732, PETRI_PLACES=379, PETRI_TRANSITIONS=433} [2022-09-20 20:28:09,711 INFO L287 CegarLoopForPetriNet]: 70 programPoint places, 309 predicate places. [2022-09-20 20:28:09,711 INFO L495 AbstractCegarLoop]: Abstraction has has 379 places, 433 transitions, 7732 flow [2022-09-20 20:28:09,712 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:09,712 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:28:09,712 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:09,728 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:09,913 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:09,913 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:09,913 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:28:09,913 INFO L85 PathProgramCache]: Analyzing trace with hash -1050196294, now seen corresponding path program 8 times [2022-09-20 20:28:09,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:28:09,914 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757980894] [2022-09-20 20:28:09,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:28:09,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:28:09,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:28:10,174 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,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:28:10,175 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757980894] [2022-09-20 20:28:10,175 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1757980894] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 20:28:10,175 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2134875149] [2022-09-20 20:28:10,175 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-09-20 20:28:10,175 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 20:28:10,175 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 20:28:10,176 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:10,178 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:10,252 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-09-20 20:28:10,252 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-20 20:28:10,253 INFO L263 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 23 conjunts are in the unsatisfiable core [2022-09-20 20:28:10,255 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 20:28:10,442 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,442 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 20:28:10,923 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,923 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2134875149] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 20:28:10,923 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 20:28:10,923 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 42 [2022-09-20 20:28:10,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775006372] [2022-09-20 20:28:10,923 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 20:28:10,924 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2022-09-20 20:28:10,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:28:10,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2022-09-20 20:28:10,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=244, Invalid=1478, Unknown=0, NotChecked=0, Total=1722 [2022-09-20 20:28:10,926 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-09-20 20:28:10,960 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 379 places, 433 transitions, 7732 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:10,960 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:28:10,960 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-09-20 20:28:10,960 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:28:13,035 INFO L130 PetriNetUnfolder]: 477/3573 cut-off events. [2022-09-20 20:28:13,035 INFO L131 PetriNetUnfolder]: For 419303/419676 co-relation queries the response was YES. [2022-09-20 20:28:13,065 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26449 conditions, 3573 events. 477/3573 cut-off events. For 419303/419676 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 31666 event pairs, 0 based on Foata normal form. 59/3251 useless extension candidates. Maximal degree in co-relation 26283. Up to 775 conditions per place. [2022-09-20 20:28:13,096 INFO L137 encePairwiseOnDemand]: 63/70 looper letters, 104 selfloop transitions, 432 changer transitions 26/607 dead transitions. [2022-09-20 20:28:13,096 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 429 places, 607 transitions, 17714 flow [2022-09-20 20:28:13,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2022-09-20 20:28:13,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2022-09-20 20:28:13,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 3457 transitions. [2022-09-20 20:28:13,100 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8230952380952381 [2022-09-20 20:28:13,100 INFO L72 ComplementDD]: Start complementDD. Operand 60 states and 3457 transitions. [2022-09-20 20:28:13,100 INFO L73 IsDeterministic]: Start isDeterministic. Operand 60 states and 3457 transitions. [2022-09-20 20:28:13,101 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:28:13,178 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 60 states and 3457 transitions. [2022-09-20 20:28:13,183 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 61 states, 60 states have (on average 57.61666666666667) internal successors, (3457), 60 states have internal predecessors, (3457), 0 states have call successors, (0), 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:13,187 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 61 states, 61 states have (on average 70.0) internal successors, (4270), 61 states have internal predecessors, (4270), 0 states have call successors, (0), 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:13,192 INFO L81 ComplementDD]: Finished complementDD. Result has 61 states, 61 states have (on average 70.0) internal successors, (4270), 61 states have internal predecessors, (4270), 0 states have call successors, (0), 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:13,192 INFO L175 Difference]: Start difference. First operand has 379 places, 433 transitions, 7732 flow. Second operand 60 states and 3457 transitions. [2022-09-20 20:28:13,192 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 429 places, 607 transitions, 17714 flow [2022-09-20 20:28:14,162 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 398 places, 607 transitions, 15091 flow, removed 1173 selfloop flow, removed 31 redundant places. [2022-09-20 20:28:14,171 INFO L231 Difference]: Finished difference. Result has 423 places, 528 transitions, 9834 flow [2022-09-20 20:28:14,172 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=6323, PETRI_DIFFERENCE_MINUEND_PLACES=339, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=433, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=349, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=60, PETRI_FLOW=9834, PETRI_PLACES=423, PETRI_TRANSITIONS=528} [2022-09-20 20:28:14,172 INFO L287 CegarLoopForPetriNet]: 70 programPoint places, 353 predicate places. [2022-09-20 20:28:14,172 INFO L495 AbstractCegarLoop]: Abstraction has has 423 places, 528 transitions, 9834 flow [2022-09-20 20:28:14,173 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:14,173 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:28:14,173 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:14,199 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:14,395 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:14,396 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:14,396 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:28:14,396 INFO L85 PathProgramCache]: Analyzing trace with hash 2140774246, now seen corresponding path program 9 times [2022-09-20 20:28:14,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:28:14,396 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1756713500] [2022-09-20 20:28:14,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:28:14,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:28:14,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:28:14,643 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:14,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:28:14,643 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1756713500] [2022-09-20 20:28:14,643 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1756713500] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 20:28:14,643 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [883248618] [2022-09-20 20:28:14,643 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-09-20 20:28:14,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 20:28:14,644 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 20:28:14,645 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:14,646 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:14,733 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2022-09-20 20:28:14,733 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-20 20:28:14,735 INFO L263 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 23 conjunts are in the unsatisfiable core [2022-09-20 20:28:14,737 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 20:28:14,910 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:14,910 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 20:28:15,287 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:15,287 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [883248618] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 20:28:15,287 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 20:28:15,288 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 41 [2022-09-20 20:28:15,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147118199] [2022-09-20 20:28:15,288 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 20:28:15,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2022-09-20 20:28:15,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:28:15,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2022-09-20 20:28:15,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=312, Invalid=1328, Unknown=0, NotChecked=0, Total=1640 [2022-09-20 20:28:15,291 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-09-20 20:28:15,293 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 423 places, 528 transitions, 9834 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:15,293 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:28:15,293 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-09-20 20:28:15,293 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:28:17,319 INFO L130 PetriNetUnfolder]: 561/4100 cut-off events. [2022-09-20 20:28:17,319 INFO L131 PetriNetUnfolder]: For 586519/587024 co-relation queries the response was YES. [2022-09-20 20:28:17,436 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32909 conditions, 4100 events. 561/4100 cut-off events. For 586519/587024 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 37616 event pairs, 0 based on Foata normal form. 75/3739 useless extension candidates. Maximal degree in co-relation 32727. Up to 893 conditions per place. [2022-09-20 20:28:17,479 INFO L137 encePairwiseOnDemand]: 63/70 looper letters, 96 selfloop transitions, 515 changer transitions 26/682 dead transitions. [2022-09-20 20:28:17,480 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 473 places, 682 transitions, 20237 flow [2022-09-20 20:28:17,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2022-09-20 20:28:17,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2022-09-20 20:28:17,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 3468 transitions. [2022-09-20 20:28:17,484 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8257142857142857 [2022-09-20 20:28:17,484 INFO L72 ComplementDD]: Start complementDD. Operand 60 states and 3468 transitions. [2022-09-20 20:28:17,484 INFO L73 IsDeterministic]: Start isDeterministic. Operand 60 states and 3468 transitions. [2022-09-20 20:28:17,485 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:28:17,485 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 60 states and 3468 transitions. [2022-09-20 20:28:17,489 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 61 states, 60 states have (on average 57.8) internal successors, (3468), 60 states have internal predecessors, (3468), 0 states have call successors, (0), 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,493 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 61 states, 61 states have (on average 70.0) internal successors, (4270), 61 states have internal predecessors, (4270), 0 states have call successors, (0), 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,494 INFO L81 ComplementDD]: Finished complementDD. Result has 61 states, 61 states have (on average 70.0) internal successors, (4270), 61 states have internal predecessors, (4270), 0 states have call successors, (0), 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,495 INFO L175 Difference]: Start difference. First operand has 423 places, 528 transitions, 9834 flow. Second operand 60 states and 3468 transitions. [2022-09-20 20:28:17,495 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 473 places, 682 transitions, 20237 flow [2022-09-20 20:28:18,403 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 439 places, 682 transitions, 17610 flow, removed 1121 selfloop flow, removed 34 redundant places. [2022-09-20 20:28:18,417 INFO L231 Difference]: Finished difference. Result has 461 places, 598 transitions, 11506 flow [2022-09-20 20:28:18,418 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=8193, PETRI_DIFFERENCE_MINUEND_PLACES=380, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=528, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=455, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=60, PETRI_FLOW=11506, PETRI_PLACES=461, PETRI_TRANSITIONS=598} [2022-09-20 20:28:18,418 INFO L287 CegarLoopForPetriNet]: 70 programPoint places, 391 predicate places. [2022-09-20 20:28:18,418 INFO L495 AbstractCegarLoop]: Abstraction has has 461 places, 598 transitions, 11506 flow [2022-09-20 20:28:18,419 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:18,419 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:28:18,419 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 9, 9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18,436 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:18,620 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:18,620 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:18,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:28:18,620 INFO L85 PathProgramCache]: Analyzing trace with hash -525094214, now seen corresponding path program 10 times [2022-09-20 20:28:18,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:28:18,620 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [350332364] [2022-09-20 20:28:18,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:28:18,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:28:18,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:28:18,870 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 349 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-09-20 20:28:18,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:28:18,870 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [350332364] [2022-09-20 20:28:18,870 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [350332364] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 20:28:18,870 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1466053524] [2022-09-20 20:28:18,871 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-09-20 20:28:18,871 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 20:28:18,871 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 20:28:18,872 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:18,873 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:18,952 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-09-20 20:28:18,952 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-20 20:28:18,953 INFO L263 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 24 conjunts are in the unsatisfiable core [2022-09-20 20:28:18,956 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 20:28:19,106 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 349 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-09-20 20:28:19,106 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 20:28:19,528 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 349 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-09-20 20:28:19,528 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1466053524] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 20:28:19,528 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 20:28:19,529 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 44 [2022-09-20 20:28:19,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168184595] [2022-09-20 20:28:19,529 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 20:28:19,529 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2022-09-20 20:28:19,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:28:19,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2022-09-20 20:28:19,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=337, Invalid=1555, Unknown=0, NotChecked=0, Total=1892 [2022-09-20 20:28:19,532 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-09-20 20:28:19,534 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 461 places, 598 transitions, 11506 flow. Second operand has 44 states, 44 states have (on average 56.25) internal successors, (2475), 44 states have internal predecessors, (2475), 0 states have call successors, (0), 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:19,534 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:28:19,534 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-09-20 20:28:19,534 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:28:21,769 INFO L130 PetriNetUnfolder]: 570/4119 cut-off events. [2022-09-20 20:28:21,769 INFO L131 PetriNetUnfolder]: For 705962/706443 co-relation queries the response was YES. [2022-09-20 20:28:21,829 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35225 conditions, 4119 events. 570/4119 cut-off events. For 705962/706443 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 37823 event pairs, 4 based on Foata normal form. 85/3762 useless extension candidates. Maximal degree in co-relation 35029. Up to 905 conditions per place. [2022-09-20 20:28:21,873 INFO L137 encePairwiseOnDemand]: 63/70 looper letters, 116 selfloop transitions, 501 changer transitions 8/670 dead transitions. [2022-09-20 20:28:21,873 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 496 places, 670 transitions, 18379 flow [2022-09-20 20:28:21,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2022-09-20 20:28:21,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2022-09-20 20:28:21,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 2593 transitions. [2022-09-20 20:28:21,897 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8231746031746032 [2022-09-20 20:28:21,897 INFO L72 ComplementDD]: Start complementDD. Operand 45 states and 2593 transitions. [2022-09-20 20:28:21,897 INFO L73 IsDeterministic]: Start isDeterministic. Operand 45 states and 2593 transitions. [2022-09-20 20:28:21,898 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:28:21,898 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 45 states and 2593 transitions. [2022-09-20 20:28:21,901 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 46 states, 45 states have (on average 57.62222222222222) internal successors, (2593), 45 states have internal predecessors, (2593), 0 states have call successors, (0), 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,903 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 46 states, 46 states have (on average 70.0) internal successors, (3220), 46 states have internal predecessors, (3220), 0 states have call successors, (0), 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,904 INFO L81 ComplementDD]: Finished complementDD. Result has 46 states, 46 states have (on average 70.0) internal successors, (3220), 46 states have internal predecessors, (3220), 0 states have call successors, (0), 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,904 INFO L175 Difference]: Start difference. First operand has 461 places, 598 transitions, 11506 flow. Second operand 45 states and 2593 transitions. [2022-09-20 20:28:21,904 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 496 places, 670 transitions, 18379 flow [2022-09-20 20:28:22,993 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 455 places, 670 transitions, 15315 flow, removed 1237 selfloop flow, removed 41 redundant places. [2022-09-20 20:28:23,004 INFO L231 Difference]: Finished difference. Result has 462 places, 620 transitions, 11393 flow [2022-09-20 20:28:23,005 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=9658, PETRI_DIFFERENCE_MINUEND_PLACES=411, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=598, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=480, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=11393, PETRI_PLACES=462, PETRI_TRANSITIONS=620} [2022-09-20 20:28:23,005 INFO L287 CegarLoopForPetriNet]: 70 programPoint places, 392 predicate places. [2022-09-20 20:28:23,005 INFO L495 AbstractCegarLoop]: Abstraction has has 462 places, 620 transitions, 11393 flow [2022-09-20 20:28:23,006 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 44 states have (on average 56.25) internal successors, (2475), 44 states have internal predecessors, (2475), 0 states have call successors, (0), 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,006 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:28:23,006 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 9, 9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,022 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:23,206 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:23,207 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:23,207 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:28:23,207 INFO L85 PathProgramCache]: Analyzing trace with hash 492119380, now seen corresponding path program 11 times [2022-09-20 20:28:23,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:28:23,207 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184231808] [2022-09-20 20:28:23,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:28:23,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:28:23,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:28:23,463 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 349 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-09-20 20:28:23,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:28:23,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184231808] [2022-09-20 20:28:23,463 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184231808] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 20:28:23,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [536485637] [2022-09-20 20:28:23,464 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-09-20 20:28:23,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 20:28:23,464 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 20:28:23,465 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:23,465 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:23,548 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2022-09-20 20:28:23,549 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-20 20:28:23,550 INFO L263 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 24 conjunts are in the unsatisfiable core [2022-09-20 20:28:23,552 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 20:28:23,691 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 349 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-09-20 20:28:23,692 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 20:28:24,047 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 349 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-09-20 20:28:24,048 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [536485637] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 20:28:24,048 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 20:28:24,048 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 43 [2022-09-20 20:28:24,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65267073] [2022-09-20 20:28:24,049 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 20:28:24,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2022-09-20 20:28:24,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:28:24,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2022-09-20 20:28:24,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=393, Invalid=1413, Unknown=0, NotChecked=0, Total=1806 [2022-09-20 20:28:24,052 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-09-20 20:28:24,054 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 462 places, 620 transitions, 11393 flow. Second operand has 43 states, 43 states have (on average 56.23255813953488) internal successors, (2418), 43 states have internal predecessors, (2418), 0 states have call successors, (0), 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,054 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:28:24,054 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-09-20 20:28:24,054 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:28:26,181 INFO L130 PetriNetUnfolder]: 597/4328 cut-off events. [2022-09-20 20:28:26,181 INFO L131 PetriNetUnfolder]: For 557848/558293 co-relation queries the response was YES. [2022-09-20 20:28:26,223 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33183 conditions, 4328 events. 597/4328 cut-off events. For 557848/558293 co-relation queries the response was YES. Maximal size of possible extension queue 99. Compared 40243 event pairs, 4 based on Foata normal form. 95/3959 useless extension candidates. Maximal degree in co-relation 32989. Up to 927 conditions per place. [2022-09-20 20:28:26,248 INFO L137 encePairwiseOnDemand]: 63/70 looper letters, 110 selfloop transitions, 534 changer transitions 14/703 dead transitions. [2022-09-20 20:28:26,248 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 508 places, 703 transitions, 18578 flow [2022-09-20 20:28:26,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-09-20 20:28:26,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2022-09-20 20:28:26,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 2884 transitions. [2022-09-20 20:28:26,251 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.824 [2022-09-20 20:28:26,251 INFO L72 ComplementDD]: Start complementDD. Operand 50 states and 2884 transitions. [2022-09-20 20:28:26,251 INFO L73 IsDeterministic]: Start isDeterministic. Operand 50 states and 2884 transitions. [2022-09-20 20:28:26,252 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:28:26,252 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 50 states and 2884 transitions. [2022-09-20 20:28:26,255 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 51 states, 50 states have (on average 57.68) internal successors, (2884), 50 states have internal predecessors, (2884), 0 states have call successors, (0), 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:26,258 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:26,259 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:26,259 INFO L175 Difference]: Start difference. First operand has 462 places, 620 transitions, 11393 flow. Second operand 50 states and 2884 transitions. [2022-09-20 20:28:26,259 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 508 places, 703 transitions, 18578 flow [2022-09-20 20:28:27,357 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 484 places, 703 transitions, 17820 flow, removed 234 selfloop flow, removed 24 redundant places. [2022-09-20 20:28:27,369 INFO L231 Difference]: Finished difference. Result has 495 places, 645 transitions, 13030 flow [2022-09-20 20:28:27,370 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=10739, PETRI_DIFFERENCE_MINUEND_PLACES=435, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=620, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=513, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=50, PETRI_FLOW=13030, PETRI_PLACES=495, PETRI_TRANSITIONS=645} [2022-09-20 20:28:27,370 INFO L287 CegarLoopForPetriNet]: 70 programPoint places, 425 predicate places. [2022-09-20 20:28:27,371 INFO L495 AbstractCegarLoop]: Abstraction has has 495 places, 645 transitions, 13030 flow [2022-09-20 20:28:27,371 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 56.23255813953488) internal successors, (2418), 43 states have internal predecessors, (2418), 0 states have call successors, (0), 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:27,371 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:28:27,372 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 9, 9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27,400 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:28:27,574 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:28:27,575 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-09-20 20:28:27,575 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:28:27,575 INFO L85 PathProgramCache]: Analyzing trace with hash 1144201156, now seen corresponding path program 12 times [2022-09-20 20:28:27,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:28:27,575 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592641652] [2022-09-20 20:28:27,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:28:27,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:28:27,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 20:28:27,840 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 354 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:28:27,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 20:28:27,841 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592641652] [2022-09-20 20:28:27,841 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592641652] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 20:28:27,841 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1540104297] [2022-09-20 20:28:27,841 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-09-20 20:28:27,841 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 20:28:27,841 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 20:28:27,842 INFO L229 MonitoredProcess]: Starting monitored process 14 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:27,844 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-09-20 20:28:27,940 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2022-09-20 20:28:27,940 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-20 20:28:27,942 INFO L263 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 25 conjunts are in the unsatisfiable core [2022-09-20 20:28:27,944 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 20:28:28,089 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 354 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:28:28,089 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 20:28:28,486 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 354 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 20:28:28,486 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1540104297] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 20:28:28,486 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 20:28:28,486 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 24] total 46 [2022-09-20 20:28:28,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1783129009] [2022-09-20 20:28:28,486 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 20:28:28,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2022-09-20 20:28:28,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 20:28:28,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2022-09-20 20:28:28,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=442, Invalid=1628, Unknown=0, NotChecked=0, Total=2070 [2022-09-20 20:28:28,489 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-09-20 20:28:28,491 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 495 places, 645 transitions, 13030 flow. Second operand has 46 states, 46 states have (on average 56.19565217391305) internal successors, (2585), 46 states have internal predecessors, (2585), 0 states have call successors, (0), 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:28,491 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 20:28:28,491 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-09-20 20:28:28,491 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 20:28:30,787 INFO L130 PetriNetUnfolder]: 592/4331 cut-off events. [2022-09-20 20:28:30,788 INFO L131 PetriNetUnfolder]: For 683962/684380 co-relation queries the response was YES. [2022-09-20 20:28:30,895 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35792 conditions, 4331 events. 592/4331 cut-off events. For 683962/684380 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 40186 event pairs, 0 based on Foata normal form. 110/3981 useless extension candidates. Maximal degree in co-relation 35590. Up to 919 conditions per place. [2022-09-20 20:28:30,924 INFO L137 encePairwiseOnDemand]: 63/70 looper letters, 99 selfloop transitions, 562 changer transitions 19/725 dead transitions. [2022-09-20 20:28:30,924 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 542 places, 725 transitions, 21131 flow [2022-09-20 20:28:30,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2022-09-20 20:28:30,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2022-09-20 20:28:30,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 3057 transitions. [2022-09-20 20:28:30,930 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.823989218328841 [2022-09-20 20:28:30,930 INFO L72 ComplementDD]: Start complementDD. Operand 53 states and 3057 transitions. [2022-09-20 20:28:30,930 INFO L73 IsDeterministic]: Start isDeterministic. Operand 53 states and 3057 transitions. [2022-09-20 20:28:30,931 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 20:28:30,931 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 53 states and 3057 transitions. [2022-09-20 20:28:30,934 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 54 states, 53 states have (on average 57.679245283018865) internal successors, (3057), 53 states have internal predecessors, (3057), 0 states have call successors, (0), 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:30,937 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 54 states, 54 states have (on average 70.0) internal successors, (3780), 54 states have internal predecessors, (3780), 0 states have call successors, (0), 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:30,938 INFO L81 ComplementDD]: Finished complementDD. Result has 54 states, 54 states have (on average 70.0) internal successors, (3780), 54 states have internal predecessors, (3780), 0 states have call successors, (0), 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:30,938 INFO L175 Difference]: Start difference. First operand has 495 places, 645 transitions, 13030 flow. Second operand 53 states and 3057 transitions. [2022-09-20 20:28:30,938 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 542 places, 725 transitions, 21131 flow [2022-09-20 20:28:32,037 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 501 places, 725 transitions, 19130 flow, removed 571 selfloop flow, removed 41 redundant places. [2022-09-20 20:28:32,056 INFO L231 Difference]: Finished difference. Result has 512 places, 652 transitions, 13288 flow [2022-09-20 20:28:32,056 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=11399, PETRI_DIFFERENCE_MINUEND_PLACES=449, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=645, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=556, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=53, PETRI_FLOW=13288, PETRI_PLACES=512, PETRI_TRANSITIONS=652} [2022-09-20 20:28:32,057 INFO L287 CegarLoopForPetriNet]: 70 programPoint places, 442 predicate places. [2022-09-20 20:28:32,057 INFO L495 AbstractCegarLoop]: Abstraction has has 512 places, 652 transitions, 13288 flow [2022-09-20 20:28:32,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 56.19565217391305) internal successors, (2585), 46 states have internal predecessors, (2585), 0 states have call successors, (0), 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:32,057 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 20:28:32,057 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:32,074 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2022-09-20 20:28:32,259 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 20:28:32,259 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-09-20 20:28:32,260 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 20:28:32,260 INFO L85 PathProgramCache]: Analyzing trace with hash 1288075600, now seen corresponding path program 13 times [2022-09-20 20:28:32,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 20:28:32,260 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437289858] [2022-09-20 20:28:32,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 20:28:32,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 20:28:32,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-09-20 20:28:32,290 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-09-20 20:28:32,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-09-20 20:28:32,371 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-09-20 20:28:32,371 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-09-20 20:28:32,372 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2022-09-20 20:28:32,373 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2022-09-20 20:28:32,374 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2022-09-20 20:28:32,374 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-09-20 20:28:32,374 INFO L444 BasicCegarLoop]: Path program histogram: [13, 2, 2, 1, 1, 1] [2022-09-20 20:28:32,379 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-09-20 20:28:32,380 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-09-20 20:28:32,480 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.09 08:28:32 BasicIcfg [2022-09-20 20:28:32,481 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-09-20 20:28:32,481 INFO L158 Benchmark]: Toolchain (without parser) took 41921.65ms. Allocated memory was 187.7MB in the beginning and 2.8GB in the end (delta: 2.6GB). Free memory was 154.1MB in the beginning and 2.0GB in the end (delta: -1.9GB). Peak memory consumption was 785.5MB. Max. memory is 8.0GB. [2022-09-20 20:28:32,481 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 187.7MB. Free memory is still 142.0MB. There was no memory consumed. Max. memory is 8.0GB. [2022-09-20 20:28:32,482 INFO L158 Benchmark]: CACSL2BoogieTranslator took 394.84ms. Allocated memory was 187.7MB in the beginning and 265.3MB in the end (delta: 77.6MB). Free memory was 153.8MB in the beginning and 225.6MB in the end (delta: -71.8MB). Peak memory consumption was 8.1MB. Max. memory is 8.0GB. [2022-09-20 20:28:32,482 INFO L158 Benchmark]: Boogie Procedure Inliner took 52.70ms. Allocated memory is still 265.3MB. Free memory was 225.6MB in the beginning and 223.7MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-09-20 20:28:32,482 INFO L158 Benchmark]: Boogie Preprocessor took 32.78ms. Allocated memory is still 265.3MB. Free memory was 223.7MB in the beginning and 222.0MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-09-20 20:28:32,482 INFO L158 Benchmark]: RCFGBuilder took 394.08ms. Allocated memory is still 265.3MB. Free memory was 222.0MB in the beginning and 210.5MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2022-09-20 20:28:32,483 INFO L158 Benchmark]: TraceAbstraction took 41042.31ms. Allocated memory was 265.3MB in the beginning and 2.8GB in the end (delta: 2.6GB). Free memory was 210.1MB in the beginning and 2.0GB in the end (delta: -1.8GB). Peak memory consumption was 764.8MB. Max. memory is 8.0GB. [2022-09-20 20:28:32,484 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.13ms. Allocated memory is still 187.7MB. Free memory is still 142.0MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 394.84ms. Allocated memory was 187.7MB in the beginning and 265.3MB in the end (delta: 77.6MB). Free memory was 153.8MB in the beginning and 225.6MB in the end (delta: -71.8MB). Peak memory consumption was 8.1MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 52.70ms. Allocated memory is still 265.3MB. Free memory was 225.6MB in the beginning and 223.7MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 32.78ms. Allocated memory is still 265.3MB. Free memory was 223.7MB in the beginning and 222.0MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 394.08ms. Allocated memory is still 265.3MB. Free memory was 222.0MB in the beginning and 210.5MB in the end (delta: 11.5MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * TraceAbstraction took 41042.31ms. Allocated memory was 265.3MB in the beginning and 2.8GB in the end (delta: 2.6GB). Free memory was 210.1MB in the beginning and 2.0GB in the end (delta: -1.8GB). Peak memory consumption was 764.8MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 722]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L694] 0 int i = 3, j = 6; VAL [i=3, j=6] [L712] 0 pthread_t id1, id2; VAL [\old(argc)=49, argc=49, argv={51:50}, argv={51:50}, i=3, id1={5:0}, id2={3:0}, j=6] [L713] FCALL, FORK 0 pthread_create(&id1, ((void *)0), t1, ((void *)0)) VAL [\old(argc)=49, arg={0:0}, argc=49, argv={51:50}, argv={51:50}, i=3, id1={5:0}, id2={3:0}, j=6, pthread_create(&id1, ((void *)0), t1, ((void *)0))=6] [L714] FCALL, FORK 0 pthread_create(&id2, ((void *)0), t2, ((void *)0)) VAL [\old(argc)=49, arg={0:0}, arg={0:0}, argc=49, argv={51:50}, argv={51:50}, i=3, id1={5:0}, id2={3:0}, j=6, pthread_create(&id2, ((void *)0), t2, ((void *)0))=7] [L696] 1 int k = 0; VAL [arg={0:0}, arg={0:0}, arg={0:0}, i=3, j=6, k=0] [L696] COND TRUE 1 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, i=3, j=6, k=0] [L698] 1 i = j + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=6, k=0] [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=6, k=1] [L696] COND TRUE 1 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=6, k=1] [L704] 2 int k = 0; VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=6, k=1, k=0] [L704] COND TRUE 2 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=6, k=1, k=0] [L706] 2 j = i + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=7, j=8, k=1, k=0] [L698] 1 i = j + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=8, k=1, k=0] [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=8, k=1, k=1] [L704] COND TRUE 2 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=8, k=1, k=1] [L706] 2 j = i + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=10, k=1, k=1] [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=10, k=2, k=1] [L696] COND TRUE 1 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=9, j=10, k=2, k=1] [L698] 1 i = j + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=11, j=10, k=1, k=2] [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=11, j=10, k=2, k=2] [L704] COND TRUE 2 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=11, j=10, k=2, k=2] [L706] 2 j = i + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=11, j=12, k=2, k=2] [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=11, j=12, k=3, k=2] [L696] COND TRUE 1 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=11, j=12, k=3, k=2] [L698] 1 i = j + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=12, k=3, k=2] [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=12, k=3, k=3] [L704] COND TRUE 2 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=12, k=3, k=3] [L706] 2 j = i + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=14, k=3, k=3] [L716] 0 int condI = i >= (2*10 +6); VAL [\old(argc)=49, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, argc=49, argv={51:50}, argv={51:50}, condI=0, i=13, id1={5:0}, id2={3:0}, j=14, k=3, k=3] [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=14, k=4, k=3] [L696] COND TRUE 1 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=13, j=14, k=4, k=3] [L698] 1 i = j + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=15, j=14, k=3, k=4] [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=15, j=14, k=4, k=4] [L704] COND TRUE 2 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=15, j=14, k=4, k=4] [L706] 2 j = i + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=15, j=16, k=4, k=4] [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=15, j=16, k=4, k=5] [L696] COND TRUE 1 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=15, j=16, k=5, k=4] [L698] 1 i = j + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=17, j=16, k=5, k=4] [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=17, j=16, k=5, k=5] [L704] COND TRUE 2 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=17, j=16, k=5, k=5] [L706] 2 j = i + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=17, j=18, k=5, k=5] [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=17, j=18, k=5, k=6] [L696] COND TRUE 1 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=17, j=18, k=6, k=5] [L698] 1 i = j + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=19, j=18, k=6, k=5] [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=19, j=18, k=6, k=6] [L704] COND TRUE 2 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=19, j=18, k=6, k=6] [L706] 2 j = i + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=19, j=20, k=6, k=6] [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=19, j=20, k=7, k=6] [L696] COND TRUE 1 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=19, j=20, k=7, k=6] [L698] 1 i = j + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=21, j=20, k=6, k=7] [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=21, j=20, k=7, k=7] [L704] COND TRUE 2 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=21, j=20, k=7, k=7] [L706] 2 j = i + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=21, j=22, k=7, k=7] [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=21, j=22, k=8, k=7] [L704] COND TRUE 2 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=21, j=22, k=7, k=8] [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=21, j=22, k=8, k=8] [L696] COND TRUE 1 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=21, j=22, k=8, k=8] [L698] 1 i = j + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=23, j=22, k=8, k=8] [L706] 2 j = i + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=23, j=24, k=8, k=8] [L696] 1 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=23, j=24, k=8, k=9] [L696] COND TRUE 1 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=23, j=24, k=8, k=9] [L698] 1 i = j + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=25, j=24, k=8, k=9] [L704] 2 k++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=25, j=24, k=9, k=9] [L704] COND TRUE 2 k < 10 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=25, j=24, k=9, k=9] [L706] 2 j = i + 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, i=25, j=26, k=9, k=9] [L719] 0 int condJ = j >= (2*10 +6); VAL [\old(argc)=49, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, argc=49, argv={51:50}, argv={51:50}, condI=0, condJ=1, i=25, id1={5:0}, id2={3:0}, j=26, k=9, k=9] [L721] COND TRUE 0 condI || condJ VAL [\old(argc)=49, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, argc=49, argv={51:50}, argv={51:50}, condI=0, condJ=1, i=25, id1={5:0}, id2={3:0}, j=26, k=9, k=9] [L722] 0 reach_error() VAL [\old(argc)=49, arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, argc=49, argv={51:50}, argv={51:50}, condI=0, condJ=1, i=25, id1={5:0}, id2={3:0}, j=26, k=9, k=9] - UnprovableResult [Line: 713]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 714]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 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: 40.8s, OverallIterations: 20, TraceHistogramMax: 10, PathProgramHistogramMax: 13, EmptinessCheckTime: 0.0s, AutomataDifference: 26.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1309 SdHoareTripleChecker+Valid, 2.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1309 mSDsluCounter, 350 SdHoareTripleChecker+Invalid, 2.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 527 mSDsCounter, 2239 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3479 IncrementalHoareTripleChecker+Invalid, 5718 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2239 mSolverCounterUnsat, 87 mSDtfsCounter, 3479 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3394 GetRequests, 2432 SyntacticMatches, 7 SemanticMatches, 955 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20794 ImplicationChecksByTransitivity, 11.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=13288occurred in iteration=19, InterpolantAutomatonStates: 638, 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, 9.9s InterpolantComputationTime, 2999 NumberOfCodeBlocks, 2994 NumberOfCodeBlocksAsserted, 84 NumberOfCheckSat, 4135 ConstructedInterpolants, 0 QuantifiedInterpolants, 16734 SizeOfPredicates, 180 NumberOfNonLiveVariables, 2864 ConjunctsInSsa, 245 ConjunctsInUnsatCore, 45 InterpolantComputations, 6 PerfectInterpolantSequences, 138/8331 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2022-09-20 20:28:32,510 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...