/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 --traceabstraction.use.on-demand.petri.net.difference true --traceabstraction.size.reduction.to.apply.after.petri.net.difference REMOVE_DEAD -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-more-buffer-mult.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-a802222-m [2022-12-12 00:57:01,811 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-12 00:57:01,813 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-12 00:57:01,844 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-12 00:57:01,844 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-12 00:57:01,846 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-12 00:57:01,848 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-12 00:57:01,853 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-12 00:57:01,854 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-12 00:57:01,866 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-12 00:57:01,867 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-12 00:57:01,868 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-12 00:57:01,868 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-12 00:57:01,870 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-12 00:57:01,871 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-12 00:57:01,873 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-12 00:57:01,874 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-12 00:57:01,875 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-12 00:57:01,876 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-12 00:57:01,881 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-12 00:57:01,882 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-12 00:57:01,883 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-12 00:57:01,883 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-12 00:57:01,884 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-12 00:57:01,889 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-12 00:57:01,889 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-12 00:57:01,889 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-12 00:57:01,891 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-12 00:57:01,891 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-12 00:57:01,891 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-12 00:57:01,892 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-12 00:57:01,892 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-12 00:57:01,894 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-12 00:57:01,894 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-12 00:57:01,895 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-12 00:57:01,895 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-12 00:57:01,895 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-12 00:57:01,896 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-12 00:57:01,896 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-12 00:57:01,896 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-12 00:57:01,897 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-12 00:57:01,897 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-12-12 00:57:01,923 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-12 00:57:01,923 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-12 00:57:01,925 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-12 00:57:01,925 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-12 00:57:01,925 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-12 00:57:01,926 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-12 00:57:01,926 INFO L138 SettingsManager]: * Use SBE=true [2022-12-12 00:57:01,926 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-12 00:57:01,926 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-12 00:57:01,926 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-12 00:57:01,927 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-12 00:57:01,927 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-12 00:57:01,927 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-12 00:57:01,927 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-12 00:57:01,927 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-12 00:57:01,927 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-12 00:57:01,927 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-12 00:57:01,927 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-12 00:57:01,928 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-12 00:57:01,928 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-12 00:57:01,928 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-12 00:57:01,928 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-12 00:57:01,928 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-12 00:57:01,928 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-12 00:57:01,928 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-12 00:57:01,928 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-12 00:57:01,928 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-12 00:57:01,928 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-12-12 00:57:01,929 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-12 00:57:01,929 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-12 00:57:01,929 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-12 00:57:01,929 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use on-demand Petri net difference -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Size reduction to apply after Petri net difference -> REMOVE_DEAD [2022-12-12 00:57:02,176 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-12 00:57:02,191 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-12 00:57:02,193 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-12 00:57:02,194 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-12 00:57:02,194 INFO L275 PluginConnector]: CDTParser initialized [2022-12-12 00:57:02,195 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-buffer-mult.wvr.c [2022-12-12 00:57:03,061 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-12 00:57:03,260 INFO L351 CDTParser]: Found 1 translation units. [2022-12-12 00:57:03,260 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-buffer-mult.wvr.c [2022-12-12 00:57:03,269 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/097e30ccc/93931d23a0a044c385aa6742bdc45827/FLAG143da077d [2022-12-12 00:57:03,280 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/097e30ccc/93931d23a0a044c385aa6742bdc45827 [2022-12-12 00:57:03,282 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-12 00:57:03,283 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-12 00:57:03,283 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-12 00:57:03,283 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-12 00:57:03,285 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-12 00:57:03,286 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.12 12:57:03" (1/1) ... [2022-12-12 00:57:03,286 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@565b786e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:57:03, skipping insertion in model container [2022-12-12 00:57:03,286 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.12 12:57:03" (1/1) ... [2022-12-12 00:57:03,291 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-12 00:57:03,304 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-12 00:57:03,399 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 00:57:03,400 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 00:57:03,400 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 00:57:03,401 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 00:57:03,402 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 00:57:03,402 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 00:57:03,402 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 00:57:03,402 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 00:57:03,404 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 00:57:03,405 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 00:57:03,405 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 00:57:03,406 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 00:57:03,406 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 00:57:03,406 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 00:57:03,406 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 00:57:03,407 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 00:57:03,407 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 00:57:03,408 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 00:57:03,408 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 00:57:03,409 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 00:57:03,409 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 00:57:03,409 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 00:57:03,410 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 00:57:03,410 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 00:57:03,410 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 00:57:03,411 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 00:57:03,411 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 00:57:03,412 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 00:57:03,418 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-buffer-mult.wvr.c[4218,4231] [2022-12-12 00:57:03,424 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-12 00:57:03,431 INFO L203 MainTranslator]: Completed pre-run [2022-12-12 00:57:03,440 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 00:57:03,440 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 00:57:03,440 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 00:57:03,441 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 00:57:03,441 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 00:57:03,441 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 00:57:03,442 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 00:57:03,442 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 00:57:03,442 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 00:57:03,443 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 00:57:03,443 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 00:57:03,443 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 00:57:03,443 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 00:57:03,444 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 00:57:03,444 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 00:57:03,444 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 00:57:03,444 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 00:57:03,445 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 00:57:03,445 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 00:57:03,446 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 00:57:03,446 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 00:57:03,446 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 00:57:03,446 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 00:57:03,447 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 00:57:03,450 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 00:57:03,451 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 00:57:03,451 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 00:57:03,451 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 00:57:03,455 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-buffer-mult.wvr.c[4218,4231] [2022-12-12 00:57:03,458 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-12 00:57:03,473 INFO L208 MainTranslator]: Completed translation [2022-12-12 00:57:03,474 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:57:03 WrapperNode [2022-12-12 00:57:03,474 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-12 00:57:03,475 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-12 00:57:03,475 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-12 00:57:03,475 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-12 00:57:03,479 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:57:03" (1/1) ... [2022-12-12 00:57:03,499 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:57:03" (1/1) ... [2022-12-12 00:57:03,536 INFO L138 Inliner]: procedures = 27, calls = 80, calls flagged for inlining = 18, calls inlined = 22, statements flattened = 307 [2022-12-12 00:57:03,536 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-12 00:57:03,536 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-12 00:57:03,537 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-12 00:57:03,537 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-12 00:57:03,546 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:57:03" (1/1) ... [2022-12-12 00:57:03,546 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:57:03" (1/1) ... [2022-12-12 00:57:03,556 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:57:03" (1/1) ... [2022-12-12 00:57:03,557 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:57:03" (1/1) ... [2022-12-12 00:57:03,563 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:57:03" (1/1) ... [2022-12-12 00:57:03,566 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:57:03" (1/1) ... [2022-12-12 00:57:03,578 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:57:03" (1/1) ... [2022-12-12 00:57:03,579 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:57:03" (1/1) ... [2022-12-12 00:57:03,582 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-12 00:57:03,582 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-12 00:57:03,582 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-12 00:57:03,583 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-12 00:57:03,583 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:57:03" (1/1) ... [2022-12-12 00:57:03,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-12 00:57:03,597 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 00:57:03,608 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-12 00:57:03,614 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-12-12 00:57:03,645 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-12 00:57:03,646 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-12 00:57:03,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-12 00:57:03,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-12 00:57:03,646 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-12 00:57:03,646 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-12 00:57:03,647 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-12 00:57:03,647 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-12 00:57:03,647 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-12-12 00:57:03,647 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-12-12 00:57:03,647 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-12-12 00:57:03,647 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-12-12 00:57:03,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-12 00:57:03,647 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-12 00:57:03,648 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-12 00:57:03,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-12 00:57:03,648 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-12 00:57:03,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-12 00:57:03,648 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-12 00:57:03,649 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-12 00:57:03,826 INFO L236 CfgBuilder]: Building ICFG [2022-12-12 00:57:03,828 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-12 00:57:04,162 INFO L277 CfgBuilder]: Performing block encoding [2022-12-12 00:57:04,325 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-12 00:57:04,325 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2022-12-12 00:57:04,328 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.12 12:57:04 BoogieIcfgContainer [2022-12-12 00:57:04,328 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-12 00:57:04,330 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-12 00:57:04,330 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-12 00:57:04,332 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-12 00:57:04,332 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.12 12:57:03" (1/3) ... [2022-12-12 00:57:04,333 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7917914c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.12 12:57:04, skipping insertion in model container [2022-12-12 00:57:04,333 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:57:03" (2/3) ... [2022-12-12 00:57:04,333 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7917914c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.12 12:57:04, skipping insertion in model container [2022-12-12 00:57:04,334 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.12 12:57:04" (3/3) ... [2022-12-12 00:57:04,335 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-buffer-mult.wvr.c [2022-12-12 00:57:04,347 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-12 00:57:04,347 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-12 00:57:04,348 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-12 00:57:04,418 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-12-12 00:57:04,444 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 209 places, 214 transitions, 460 flow [2022-12-12 00:57:04,567 INFO L130 PetriNetUnfolder]: 18/210 cut-off events. [2022-12-12 00:57:04,567 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-12-12 00:57:04,572 INFO L83 FinitePrefix]: Finished finitePrefix Result has 227 conditions, 210 events. 18/210 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 114 event pairs, 0 based on Foata normal form. 0/191 useless extension candidates. Maximal degree in co-relation 173. Up to 2 conditions per place. [2022-12-12 00:57:04,573 INFO L82 GeneralOperation]: Start removeDead. Operand has 209 places, 214 transitions, 460 flow [2022-12-12 00:57:04,576 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 193 places, 198 transitions, 420 flow [2022-12-12 00:57:04,587 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-12 00:57:04,592 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;@4e4ed8f4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-12 00:57:04,592 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-12-12 00:57:04,628 INFO L130 PetriNetUnfolder]: 18/197 cut-off events. [2022-12-12 00:57:04,628 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-12-12 00:57:04,629 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 00:57:04,629 INFO L214 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-12 00:57:04,630 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-12 00:57:04,633 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 00:57:04,633 INFO L85 PathProgramCache]: Analyzing trace with hash -1562984722, now seen corresponding path program 1 times [2022-12-12 00:57:04,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 00:57:04,640 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705524335] [2022-12-12 00:57:04,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 00:57:04,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 00:57:04,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 00:57:05,302 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 00:57:05,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 00:57:05,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705524335] [2022-12-12 00:57:05,304 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [705524335] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 00:57:05,304 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 00:57:05,305 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-12 00:57:05,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253450472] [2022-12-12 00:57:05,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 00:57:05,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-12 00:57:05,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 00:57:05,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-12 00:57:05,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-12 00:57:05,341 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 214 [2022-12-12 00:57:05,344 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 193 places, 198 transitions, 420 flow. Second operand has 5 states, 5 states have (on average 162.6) internal successors, (813), 5 states have internal predecessors, (813), 0 states have call successors, (0), 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-12-12 00:57:05,347 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 00:57:05,347 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 214 [2022-12-12 00:57:05,348 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 00:57:05,628 INFO L130 PetriNetUnfolder]: 251/821 cut-off events. [2022-12-12 00:57:05,628 INFO L131 PetriNetUnfolder]: For 148/149 co-relation queries the response was YES. [2022-12-12 00:57:05,637 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1297 conditions, 821 events. 251/821 cut-off events. For 148/149 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 3864 event pairs, 32 based on Foata normal form. 226/957 useless extension candidates. Maximal degree in co-relation 1008. Up to 249 conditions per place. [2022-12-12 00:57:05,641 INFO L137 encePairwiseOnDemand]: 190/214 looper letters, 46 selfloop transitions, 3 changer transitions 11/201 dead transitions. [2022-12-12 00:57:05,641 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 201 transitions, 561 flow [2022-12-12 00:57:05,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-12 00:57:05,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-12 00:57:05,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1170 transitions. [2022-12-12 00:57:05,657 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7810413885180241 [2022-12-12 00:57:05,661 INFO L295 CegarLoopForPetriNet]: 193 programPoint places, 6 predicate places. [2022-12-12 00:57:05,661 INFO L82 GeneralOperation]: Start removeDead. Operand has 199 places, 201 transitions, 561 flow [2022-12-12 00:57:05,667 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 189 places, 190 transitions, 514 flow [2022-12-12 00:57:05,668 INFO L495 AbstractCegarLoop]: Abstraction has has 189 places, 190 transitions, 514 flow [2022-12-12 00:57:05,669 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 162.6) internal successors, (813), 5 states have internal predecessors, (813), 0 states have call successors, (0), 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-12-12 00:57:05,669 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 00:57:05,670 INFO L214 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-12 00:57:05,670 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-12 00:57:05,672 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-12 00:57:05,674 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 00:57:05,674 INFO L85 PathProgramCache]: Analyzing trace with hash 934367563, now seen corresponding path program 1 times [2022-12-12 00:57:05,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 00:57:05,674 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559791590] [2022-12-12 00:57:05,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 00:57:05,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 00:57:05,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 00:57:05,840 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 00:57:05,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 00:57:05,841 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559791590] [2022-12-12 00:57:05,841 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559791590] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 00:57:05,841 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 00:57:05,841 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-12 00:57:05,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974492314] [2022-12-12 00:57:05,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 00:57:05,844 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-12 00:57:05,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 00:57:05,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-12 00:57:05,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-12 00:57:05,846 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 214 [2022-12-12 00:57:05,847 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 190 transitions, 514 flow. Second operand has 3 states, 3 states have (on average 186.0) internal successors, (558), 3 states have internal predecessors, (558), 0 states have call successors, (0), 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-12-12 00:57:05,847 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 00:57:05,847 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 214 [2022-12-12 00:57:05,847 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 00:57:06,049 INFO L130 PetriNetUnfolder]: 395/1151 cut-off events. [2022-12-12 00:57:06,049 INFO L131 PetriNetUnfolder]: For 575/710 co-relation queries the response was YES. [2022-12-12 00:57:06,053 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2349 conditions, 1151 events. 395/1151 cut-off events. For 575/710 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 6329 event pairs, 26 based on Foata normal form. 19/1046 useless extension candidates. Maximal degree in co-relation 1971. Up to 430 conditions per place. [2022-12-12 00:57:06,059 INFO L137 encePairwiseOnDemand]: 211/214 looper letters, 46 selfloop transitions, 3 changer transitions 0/209 dead transitions. [2022-12-12 00:57:06,059 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 209 transitions, 716 flow [2022-12-12 00:57:06,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-12 00:57:06,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-12 00:57:06,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 576 transitions. [2022-12-12 00:57:06,061 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.897196261682243 [2022-12-12 00:57:06,062 INFO L295 CegarLoopForPetriNet]: 193 programPoint places, -2 predicate places. [2022-12-12 00:57:06,062 INFO L82 GeneralOperation]: Start removeDead. Operand has 191 places, 209 transitions, 716 flow [2022-12-12 00:57:06,068 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 191 places, 209 transitions, 716 flow [2022-12-12 00:57:06,068 INFO L495 AbstractCegarLoop]: Abstraction has has 191 places, 209 transitions, 716 flow [2022-12-12 00:57:06,069 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 186.0) internal successors, (558), 3 states have internal predecessors, (558), 0 states have call successors, (0), 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-12-12 00:57:06,069 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 00:57:06,070 INFO L214 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-12 00:57:06,070 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-12 00:57:06,071 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-12 00:57:06,072 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 00:57:06,072 INFO L85 PathProgramCache]: Analyzing trace with hash 853666039, now seen corresponding path program 1 times [2022-12-12 00:57:06,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 00:57:06,072 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297919485] [2022-12-12 00:57:06,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 00:57:06,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 00:57:06,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 00:57:06,194 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 00:57:06,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 00:57:06,194 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297919485] [2022-12-12 00:57:06,194 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [297919485] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 00:57:06,195 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 00:57:06,195 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-12 00:57:06,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046034518] [2022-12-12 00:57:06,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 00:57:06,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-12 00:57:06,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 00:57:06,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-12 00:57:06,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-12 00:57:06,197 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 214 [2022-12-12 00:57:06,198 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 209 transitions, 716 flow. Second operand has 3 states, 3 states have (on average 186.0) internal successors, (558), 3 states have internal predecessors, (558), 0 states have call successors, (0), 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-12-12 00:57:06,198 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 00:57:06,198 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 214 [2022-12-12 00:57:06,198 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 00:57:06,411 INFO L130 PetriNetUnfolder]: 605/1669 cut-off events. [2022-12-12 00:57:06,411 INFO L131 PetriNetUnfolder]: For 2663/3078 co-relation queries the response was YES. [2022-12-12 00:57:06,415 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4182 conditions, 1669 events. 605/1669 cut-off events. For 2663/3078 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 10276 event pairs, 126 based on Foata normal form. 24/1333 useless extension candidates. Maximal degree in co-relation 2453. Up to 632 conditions per place. [2022-12-12 00:57:06,423 INFO L137 encePairwiseOnDemand]: 211/214 looper letters, 67 selfloop transitions, 4 changer transitions 3/235 dead transitions. [2022-12-12 00:57:06,423 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 193 places, 235 transitions, 1061 flow [2022-12-12 00:57:06,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-12 00:57:06,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-12 00:57:06,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 575 transitions. [2022-12-12 00:57:06,425 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8956386292834891 [2022-12-12 00:57:06,426 INFO L295 CegarLoopForPetriNet]: 193 programPoint places, 0 predicate places. [2022-12-12 00:57:06,426 INFO L82 GeneralOperation]: Start removeDead. Operand has 193 places, 235 transitions, 1061 flow [2022-12-12 00:57:06,436 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 193 places, 232 transitions, 1028 flow [2022-12-12 00:57:06,436 INFO L495 AbstractCegarLoop]: Abstraction has has 193 places, 232 transitions, 1028 flow [2022-12-12 00:57:06,437 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 186.0) internal successors, (558), 3 states have internal predecessors, (558), 0 states have call successors, (0), 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-12-12 00:57:06,437 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 00:57:06,437 INFO L214 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-12 00:57:06,437 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-12 00:57:06,437 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-12 00:57:06,438 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 00:57:06,438 INFO L85 PathProgramCache]: Analyzing trace with hash 1029248262, now seen corresponding path program 1 times [2022-12-12 00:57:06,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 00:57:06,438 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2106894388] [2022-12-12 00:57:06,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 00:57:06,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 00:57:06,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 00:57:06,613 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 00:57:06,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 00:57:06,613 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2106894388] [2022-12-12 00:57:06,613 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2106894388] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 00:57:06,614 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 00:57:06,614 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-12 00:57:06,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927316174] [2022-12-12 00:57:06,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 00:57:06,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-12 00:57:06,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 00:57:06,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-12 00:57:06,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-12 00:57:06,625 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 214 [2022-12-12 00:57:06,626 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 193 places, 232 transitions, 1028 flow. Second operand has 6 states, 6 states have (on average 165.83333333333334) internal successors, (995), 6 states have internal predecessors, (995), 0 states have call successors, (0), 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-12-12 00:57:06,626 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 00:57:06,627 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 214 [2022-12-12 00:57:06,627 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 00:57:06,975 INFO L130 PetriNetUnfolder]: 606/1764 cut-off events. [2022-12-12 00:57:06,975 INFO L131 PetriNetUnfolder]: For 3542/4329 co-relation queries the response was YES. [2022-12-12 00:57:06,980 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5023 conditions, 1764 events. 606/1764 cut-off events. For 3542/4329 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 11002 event pairs, 62 based on Foata normal form. 37/1612 useless extension candidates. Maximal degree in co-relation 3276. Up to 660 conditions per place. [2022-12-12 00:57:06,992 INFO L137 encePairwiseOnDemand]: 204/214 looper letters, 117 selfloop transitions, 11 changer transitions 0/270 dead transitions. [2022-12-12 00:57:06,992 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 201 places, 270 transitions, 1532 flow [2022-12-12 00:57:06,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-12 00:57:06,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-12 00:57:06,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1518 transitions. [2022-12-12 00:57:06,995 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7881619937694704 [2022-12-12 00:57:06,996 INFO L295 CegarLoopForPetriNet]: 193 programPoint places, 8 predicate places. [2022-12-12 00:57:06,997 INFO L82 GeneralOperation]: Start removeDead. Operand has 201 places, 270 transitions, 1532 flow [2022-12-12 00:57:07,008 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 201 places, 270 transitions, 1532 flow [2022-12-12 00:57:07,008 INFO L495 AbstractCegarLoop]: Abstraction has has 201 places, 270 transitions, 1532 flow [2022-12-12 00:57:07,009 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 165.83333333333334) internal successors, (995), 6 states have internal predecessors, (995), 0 states have call successors, (0), 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-12-12 00:57:07,009 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 00:57:07,009 INFO L214 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-12 00:57:07,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-12 00:57:07,010 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-12 00:57:07,010 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 00:57:07,011 INFO L85 PathProgramCache]: Analyzing trace with hash 1119268966, now seen corresponding path program 1 times [2022-12-12 00:57:07,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 00:57:07,011 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758371470] [2022-12-12 00:57:07,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 00:57:07,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 00:57:07,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 00:57:07,157 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 00:57:07,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 00:57:07,157 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1758371470] [2022-12-12 00:57:07,157 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1758371470] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 00:57:07,157 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 00:57:07,158 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-12 00:57:07,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894866520] [2022-12-12 00:57:07,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 00:57:07,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-12 00:57:07,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 00:57:07,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-12 00:57:07,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-12 00:57:07,159 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 214 [2022-12-12 00:57:07,160 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 270 transitions, 1532 flow. Second operand has 6 states, 6 states have (on average 165.83333333333334) internal successors, (995), 6 states have internal predecessors, (995), 0 states have call successors, (0), 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-12-12 00:57:07,160 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 00:57:07,161 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 214 [2022-12-12 00:57:07,161 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 00:57:07,512 INFO L130 PetriNetUnfolder]: 695/2229 cut-off events. [2022-12-12 00:57:07,512 INFO L131 PetriNetUnfolder]: For 7188/8699 co-relation queries the response was YES. [2022-12-12 00:57:07,516 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6963 conditions, 2229 events. 695/2229 cut-off events. For 7188/8699 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 15138 event pairs, 95 based on Foata normal form. 60/2016 useless extension candidates. Maximal degree in co-relation 3142. Up to 697 conditions per place. [2022-12-12 00:57:07,525 INFO L137 encePairwiseOnDemand]: 206/214 looper letters, 147 selfloop transitions, 11 changer transitions 7/307 dead transitions. [2022-12-12 00:57:07,525 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 307 transitions, 2232 flow [2022-12-12 00:57:07,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-12 00:57:07,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-12 00:57:07,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1184 transitions. [2022-12-12 00:57:07,527 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7903871829105474 [2022-12-12 00:57:07,529 INFO L295 CegarLoopForPetriNet]: 193 programPoint places, 14 predicate places. [2022-12-12 00:57:07,529 INFO L82 GeneralOperation]: Start removeDead. Operand has 207 places, 307 transitions, 2232 flow [2022-12-12 00:57:07,543 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 207 places, 300 transitions, 2136 flow [2022-12-12 00:57:07,543 INFO L495 AbstractCegarLoop]: Abstraction has has 207 places, 300 transitions, 2136 flow [2022-12-12 00:57:07,544 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 165.83333333333334) internal successors, (995), 6 states have internal predecessors, (995), 0 states have call successors, (0), 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-12-12 00:57:07,544 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 00:57:07,544 INFO L214 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-12 00:57:07,544 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-12 00:57:07,544 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-12 00:57:07,545 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 00:57:07,545 INFO L85 PathProgramCache]: Analyzing trace with hash 1306894226, now seen corresponding path program 1 times [2022-12-12 00:57:07,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 00:57:07,545 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591880938] [2022-12-12 00:57:07,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 00:57:07,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 00:57:07,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 00:57:07,978 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 00:57:07,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 00:57:07,979 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591880938] [2022-12-12 00:57:07,979 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591880938] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 00:57:07,979 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1509266560] [2022-12-12 00:57:07,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 00:57:07,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 00:57:07,979 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 00:57:07,982 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-12-12 00:57:08,001 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-12-12 00:57:08,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 00:57:08,143 INFO L263 TraceCheckSpWp]: Trace formula consists of 449 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-12 00:57:08,149 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 00:57:08,596 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 00:57:08,597 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 00:57:08,866 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 00:57:08,866 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1509266560] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-12 00:57:08,866 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-12 00:57:08,866 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [8, 8] total 20 [2022-12-12 00:57:08,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [488735776] [2022-12-12 00:57:08,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 00:57:08,867 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-12 00:57:08,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 00:57:08,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-12 00:57:08,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=298, Unknown=0, NotChecked=0, Total=380 [2022-12-12 00:57:08,869 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 214 [2022-12-12 00:57:08,871 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 207 places, 300 transitions, 2136 flow. Second operand has 9 states, 9 states have (on average 167.44444444444446) internal successors, (1507), 9 states have internal predecessors, (1507), 0 states have call successors, (0), 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-12-12 00:57:08,871 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 00:57:08,871 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 214 [2022-12-12 00:57:08,871 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 00:57:12,468 INFO L130 PetriNetUnfolder]: 14321/28346 cut-off events. [2022-12-12 00:57:12,468 INFO L131 PetriNetUnfolder]: For 108258/129894 co-relation queries the response was YES. [2022-12-12 00:57:12,527 INFO L83 FinitePrefix]: Finished finitePrefix Result has 95286 conditions, 28346 events. 14321/28346 cut-off events. For 108258/129894 co-relation queries the response was YES. Maximal size of possible extension queue 1191. Compared 270507 event pairs, 1481 based on Foata normal form. 115/24054 useless extension candidates. Maximal degree in co-relation 58468. Up to 7384 conditions per place. [2022-12-12 00:57:12,641 INFO L137 encePairwiseOnDemand]: 200/214 looper letters, 486 selfloop transitions, 66 changer transitions 32/753 dead transitions. [2022-12-12 00:57:12,641 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 225 places, 753 transitions, 8367 flow [2022-12-12 00:57:12,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-12-12 00:57:12,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2022-12-12 00:57:12,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 3335 transitions. [2022-12-12 00:57:12,647 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8202164289227742 [2022-12-12 00:57:12,649 INFO L295 CegarLoopForPetriNet]: 193 programPoint places, 32 predicate places. [2022-12-12 00:57:12,649 INFO L82 GeneralOperation]: Start removeDead. Operand has 225 places, 753 transitions, 8367 flow [2022-12-12 00:57:12,759 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 225 places, 721 transitions, 7859 flow [2022-12-12 00:57:12,759 INFO L495 AbstractCegarLoop]: Abstraction has has 225 places, 721 transitions, 7859 flow [2022-12-12 00:57:12,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 167.44444444444446) internal successors, (1507), 9 states have internal predecessors, (1507), 0 states have call successors, (0), 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-12-12 00:57:12,760 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 00:57:12,760 INFO L214 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-12 00:57:12,768 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-12-12 00:57:12,967 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-12-12 00:57:12,967 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-12 00:57:12,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 00:57:12,968 INFO L85 PathProgramCache]: Analyzing trace with hash -884850911, now seen corresponding path program 1 times [2022-12-12 00:57:12,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 00:57:12,971 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326542701] [2022-12-12 00:57:12,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 00:57:12,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 00:57:13,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 00:57:13,477 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-12 00:57:13,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 00:57:13,478 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326542701] [2022-12-12 00:57:13,478 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326542701] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 00:57:13,478 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 00:57:13,478 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-12 00:57:13,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342103748] [2022-12-12 00:57:13,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 00:57:13,478 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-12 00:57:13,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 00:57:13,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-12 00:57:13,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-12-12 00:57:13,479 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 214 [2022-12-12 00:57:13,481 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 225 places, 721 transitions, 7859 flow. Second operand has 8 states, 8 states have (on average 173.125) internal successors, (1385), 8 states have internal predecessors, (1385), 0 states have call successors, (0), 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-12-12 00:57:13,481 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 00:57:13,481 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 214 [2022-12-12 00:57:13,481 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 00:57:18,016 INFO L130 PetriNetUnfolder]: 17516/33822 cut-off events. [2022-12-12 00:57:18,017 INFO L131 PetriNetUnfolder]: For 152554/219533 co-relation queries the response was YES. [2022-12-12 00:57:18,100 INFO L83 FinitePrefix]: Finished finitePrefix Result has 139106 conditions, 33822 events. 17516/33822 cut-off events. For 152554/219533 co-relation queries the response was YES. Maximal size of possible extension queue 1424. Compared 327567 event pairs, 1244 based on Foata normal form. 469/29435 useless extension candidates. Maximal degree in co-relation 88151. Up to 10005 conditions per place. [2022-12-12 00:57:18,258 INFO L137 encePairwiseOnDemand]: 203/214 looper letters, 917 selfloop transitions, 70 changer transitions 39/1219 dead transitions. [2022-12-12 00:57:18,258 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 235 places, 1219 transitions, 16352 flow [2022-12-12 00:57:18,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-12 00:57:18,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-12-12 00:57:18,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2032 transitions. [2022-12-12 00:57:18,262 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8632115548003398 [2022-12-12 00:57:18,262 INFO L295 CegarLoopForPetriNet]: 193 programPoint places, 42 predicate places. [2022-12-12 00:57:18,262 INFO L82 GeneralOperation]: Start removeDead. Operand has 235 places, 1219 transitions, 16352 flow [2022-12-12 00:57:18,428 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 235 places, 1180 transitions, 15761 flow [2022-12-12 00:57:18,428 INFO L495 AbstractCegarLoop]: Abstraction has has 235 places, 1180 transitions, 15761 flow [2022-12-12 00:57:18,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 173.125) internal successors, (1385), 8 states have internal predecessors, (1385), 0 states have call successors, (0), 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-12-12 00:57:18,429 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 00:57:18,429 INFO L214 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-12 00:57:18,430 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-12 00:57:18,430 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-12 00:57:18,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 00:57:18,430 INFO L85 PathProgramCache]: Analyzing trace with hash 1933337402, now seen corresponding path program 2 times [2022-12-12 00:57:18,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 00:57:18,430 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1514088539] [2022-12-12 00:57:18,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 00:57:18,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 00:57:18,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 00:57:18,931 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-12 00:57:18,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 00:57:18,931 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1514088539] [2022-12-12 00:57:18,931 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1514088539] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 00:57:18,932 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 00:57:18,932 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-12-12 00:57:18,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540564810] [2022-12-12 00:57:18,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 00:57:18,932 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-12 00:57:18,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 00:57:18,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-12 00:57:18,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2022-12-12 00:57:18,934 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 214 [2022-12-12 00:57:18,935 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 235 places, 1180 transitions, 15761 flow. Second operand has 9 states, 9 states have (on average 169.22222222222223) internal successors, (1523), 9 states have internal predecessors, (1523), 0 states have call successors, (0), 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-12-12 00:57:18,935 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 00:57:18,935 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 214 [2022-12-12 00:57:18,935 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 00:57:26,352 INFO L130 PetriNetUnfolder]: 23738/44428 cut-off events. [2022-12-12 00:57:26,352 INFO L131 PetriNetUnfolder]: For 255244/439531 co-relation queries the response was YES. [2022-12-12 00:57:26,477 INFO L83 FinitePrefix]: Finished finitePrefix Result has 220833 conditions, 44428 events. 23738/44428 cut-off events. For 255244/439531 co-relation queries the response was YES. Maximal size of possible extension queue 2126. Compared 433262 event pairs, 2306 based on Foata normal form. 798/39155 useless extension candidates. Maximal degree in co-relation 150558. Up to 16369 conditions per place. [2022-12-12 00:57:26,836 INFO L137 encePairwiseOnDemand]: 200/214 looper letters, 1591 selfloop transitions, 251 changer transitions 185/2227 dead transitions. [2022-12-12 00:57:26,836 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 248 places, 2227 transitions, 35109 flow [2022-12-12 00:57:26,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-12 00:57:26,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-12 00:57:26,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2555 transitions. [2022-12-12 00:57:26,840 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.852803738317757 [2022-12-12 00:57:26,841 INFO L295 CegarLoopForPetriNet]: 193 programPoint places, 55 predicate places. [2022-12-12 00:57:26,841 INFO L82 GeneralOperation]: Start removeDead. Operand has 248 places, 2227 transitions, 35109 flow [2022-12-12 00:57:27,056 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 248 places, 2042 transitions, 31627 flow [2022-12-12 00:57:27,057 INFO L495 AbstractCegarLoop]: Abstraction has has 248 places, 2042 transitions, 31627 flow [2022-12-12 00:57:27,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 169.22222222222223) internal successors, (1523), 9 states have internal predecessors, (1523), 0 states have call successors, (0), 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-12-12 00:57:27,058 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 00:57:27,058 INFO L214 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-12 00:57:27,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-12 00:57:27,058 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-12 00:57:27,058 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 00:57:27,058 INFO L85 PathProgramCache]: Analyzing trace with hash -1236599305, now seen corresponding path program 2 times [2022-12-12 00:57:27,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 00:57:27,058 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718321401] [2022-12-12 00:57:27,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 00:57:27,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 00:57:27,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 00:57:27,477 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 00:57:27,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 00:57:27,477 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718321401] [2022-12-12 00:57:27,477 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [718321401] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 00:57:27,477 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1130594671] [2022-12-12 00:57:27,477 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-12 00:57:27,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 00:57:27,478 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 00:57:27,479 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-12-12 00:57:27,481 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-12-12 00:57:27,607 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-12 00:57:27,607 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 00:57:27,609 INFO L263 TraceCheckSpWp]: Trace formula consists of 449 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-12 00:57:27,616 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 00:57:27,872 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-12 00:57:27,873 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-12 00:57:27,873 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1130594671] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 00:57:27,873 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-12 00:57:27,873 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2022-12-12 00:57:27,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769217681] [2022-12-12 00:57:27,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 00:57:27,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-12 00:57:27,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 00:57:27,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-12 00:57:27,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2022-12-12 00:57:27,875 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 214 [2022-12-12 00:57:27,877 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 248 places, 2042 transitions, 31627 flow. Second operand has 7 states, 7 states have (on average 173.57142857142858) internal successors, (1215), 7 states have internal predecessors, (1215), 0 states have call successors, (0), 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-12-12 00:57:27,877 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 00:57:27,877 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 214 [2022-12-12 00:57:27,877 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 00:57:37,234 INFO L130 PetriNetUnfolder]: 24714/46396 cut-off events. [2022-12-12 00:57:37,234 INFO L131 PetriNetUnfolder]: For 312823/660042 co-relation queries the response was YES. [2022-12-12 00:57:37,365 INFO L83 FinitePrefix]: Finished finitePrefix Result has 259834 conditions, 46396 events. 24714/46396 cut-off events. For 312823/660042 co-relation queries the response was YES. Maximal size of possible extension queue 2238. Compared 457220 event pairs, 1366 based on Foata normal form. 1656/42143 useless extension candidates. Maximal degree in co-relation 157477. Up to 18224 conditions per place. [2022-12-12 00:57:37,649 INFO L137 encePairwiseOnDemand]: 203/214 looper letters, 2119 selfloop transitions, 130 changer transitions 112/2594 dead transitions. [2022-12-12 00:57:37,649 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 256 places, 2594 transitions, 45271 flow [2022-12-12 00:57:37,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-12 00:57:37,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-12 00:57:37,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1638 transitions. [2022-12-12 00:57:37,652 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8504672897196262 [2022-12-12 00:57:37,653 INFO L295 CegarLoopForPetriNet]: 193 programPoint places, 63 predicate places. [2022-12-12 00:57:37,653 INFO L82 GeneralOperation]: Start removeDead. Operand has 256 places, 2594 transitions, 45271 flow [2022-12-12 00:57:37,955 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 256 places, 2482 transitions, 43199 flow [2022-12-12 00:57:37,955 INFO L495 AbstractCegarLoop]: Abstraction has has 256 places, 2482 transitions, 43199 flow [2022-12-12 00:57:37,956 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 173.57142857142858) internal successors, (1215), 7 states have internal predecessors, (1215), 0 states have call successors, (0), 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-12-12 00:57:37,956 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 00:57:37,956 INFO L214 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-12 00:57:37,964 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-12 00:57:38,161 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,SelfDestructingSolverStorable8 [2022-12-12 00:57:38,162 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-12 00:57:38,163 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 00:57:38,163 INFO L85 PathProgramCache]: Analyzing trace with hash -1658252672, now seen corresponding path program 3 times [2022-12-12 00:57:38,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 00:57:38,163 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589352697] [2022-12-12 00:57:38,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 00:57:38,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 00:57:38,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 00:57:38,499 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 00:57:38,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 00:57:38,500 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589352697] [2022-12-12 00:57:38,500 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1589352697] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 00:57:38,500 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2061638964] [2022-12-12 00:57:38,500 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-12 00:57:38,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 00:57:38,500 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 00:57:38,501 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-12-12 00:57:38,504 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-12-12 00:57:38,625 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-12-12 00:57:38,625 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 00:57:38,627 INFO L263 TraceCheckSpWp]: Trace formula consists of 401 conjuncts, 10 conjunts are in the unsatisfiable core [2022-12-12 00:57:38,631 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 00:57:38,947 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-12 00:57:38,947 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-12 00:57:38,947 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2061638964] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 00:57:38,947 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-12 00:57:38,948 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 11 [2022-12-12 00:57:38,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1015671348] [2022-12-12 00:57:38,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 00:57:38,948 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-12 00:57:38,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 00:57:38,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-12 00:57:38,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2022-12-12 00:57:38,950 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 214 [2022-12-12 00:57:38,951 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 256 places, 2482 transitions, 43199 flow. Second operand has 7 states, 7 states have (on average 173.57142857142858) internal successors, (1215), 7 states have internal predecessors, (1215), 0 states have call successors, (0), 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-12-12 00:57:38,951 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 00:57:38,951 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 214 [2022-12-12 00:57:38,951 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 00:57:50,821 INFO L130 PetriNetUnfolder]: 27037/51385 cut-off events. [2022-12-12 00:57:50,821 INFO L131 PetriNetUnfolder]: For 414350/845035 co-relation queries the response was YES. [2022-12-12 00:57:50,976 INFO L83 FinitePrefix]: Finished finitePrefix Result has 319857 conditions, 51385 events. 27037/51385 cut-off events. For 414350/845035 co-relation queries the response was YES. Maximal size of possible extension queue 2495. Compared 520676 event pairs, 1365 based on Foata normal form. 3094/48258 useless extension candidates. Maximal degree in co-relation 191791. Up to 19817 conditions per place. [2022-12-12 00:57:51,290 INFO L137 encePairwiseOnDemand]: 202/214 looper letters, 2386 selfloop transitions, 257 changer transitions 29/2905 dead transitions. [2022-12-12 00:57:51,290 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 270 places, 2905 transitions, 56453 flow [2022-12-12 00:57:51,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-12 00:57:51,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-12-12 00:57:51,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 2750 transitions. [2022-12-12 00:57:51,295 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8566978193146417 [2022-12-12 00:57:51,295 INFO L295 CegarLoopForPetriNet]: 193 programPoint places, 77 predicate places. [2022-12-12 00:57:51,295 INFO L82 GeneralOperation]: Start removeDead. Operand has 270 places, 2905 transitions, 56453 flow [2022-12-12 00:57:51,709 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 270 places, 2876 transitions, 55859 flow [2022-12-12 00:57:51,709 INFO L495 AbstractCegarLoop]: Abstraction has has 270 places, 2876 transitions, 55859 flow [2022-12-12 00:57:51,710 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 173.57142857142858) internal successors, (1215), 7 states have internal predecessors, (1215), 0 states have call successors, (0), 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-12-12 00:57:51,710 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 00:57:51,710 INFO L214 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-12 00:57:51,723 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-12-12 00:57:51,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 00:57:51,916 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-12 00:57:51,916 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 00:57:51,916 INFO L85 PathProgramCache]: Analyzing trace with hash -177484345, now seen corresponding path program 3 times [2022-12-12 00:57:51,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 00:57:51,917 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923405113] [2022-12-12 00:57:51,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 00:57:51,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 00:57:51,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 00:57:52,317 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-12 00:57:52,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 00:57:52,318 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923405113] [2022-12-12 00:57:52,318 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923405113] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 00:57:52,318 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 00:57:52,318 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-12 00:57:52,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934199608] [2022-12-12 00:57:52,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 00:57:52,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-12 00:57:52,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 00:57:52,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-12 00:57:52,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2022-12-12 00:57:52,320 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 214 [2022-12-12 00:57:52,321 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 270 places, 2876 transitions, 55859 flow. Second operand has 8 states, 8 states have (on average 173.125) internal successors, (1385), 8 states have internal predecessors, (1385), 0 states have call successors, (0), 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-12-12 00:57:52,321 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 00:57:52,321 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 214 [2022-12-12 00:57:52,321 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 00:58:05,192 INFO L130 PetriNetUnfolder]: 26974/49477 cut-off events. [2022-12-12 00:58:05,192 INFO L131 PetriNetUnfolder]: For 465986/972143 co-relation queries the response was YES. [2022-12-12 00:58:05,337 INFO L83 FinitePrefix]: Finished finitePrefix Result has 348972 conditions, 49477 events. 26974/49477 cut-off events. For 465986/972143 co-relation queries the response was YES. Maximal size of possible extension queue 2373. Compared 482860 event pairs, 1402 based on Foata normal form. 1964/45604 useless extension candidates. Maximal degree in co-relation 221706. Up to 20918 conditions per place. [2022-12-12 00:58:05,657 INFO L137 encePairwiseOnDemand]: 203/214 looper letters, 2269 selfloop transitions, 201 changer transitions 59/2762 dead transitions. [2022-12-12 00:58:05,657 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 275 places, 2762 transitions, 58224 flow [2022-12-12 00:58:05,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-12 00:58:05,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-12 00:58:05,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1845 transitions. [2022-12-12 00:58:05,660 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8621495327102804 [2022-12-12 00:58:05,661 INFO L295 CegarLoopForPetriNet]: 193 programPoint places, 82 predicate places. [2022-12-12 00:58:05,661 INFO L82 GeneralOperation]: Start removeDead. Operand has 275 places, 2762 transitions, 58224 flow [2022-12-12 00:58:06,007 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 275 places, 2703 transitions, 56733 flow [2022-12-12 00:58:06,008 INFO L495 AbstractCegarLoop]: Abstraction has has 275 places, 2703 transitions, 56733 flow [2022-12-12 00:58:06,008 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 173.125) internal successors, (1385), 8 states have internal predecessors, (1385), 0 states have call successors, (0), 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-12-12 00:58:06,008 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 00:58:06,008 INFO L214 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-12 00:58:06,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-12 00:58:06,009 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-12 00:58:06,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 00:58:06,009 INFO L85 PathProgramCache]: Analyzing trace with hash -1576779202, now seen corresponding path program 4 times [2022-12-12 00:58:06,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 00:58:06,009 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735633442] [2022-12-12 00:58:06,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 00:58:06,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 00:58:06,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 00:58:06,433 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 00:58:06,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 00:58:06,434 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735633442] [2022-12-12 00:58:06,434 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735633442] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 00:58:06,434 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 00:58:06,434 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-12 00:58:06,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1094720001] [2022-12-12 00:58:06,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 00:58:06,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-12 00:58:06,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 00:58:06,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-12 00:58:06,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-12-12 00:58:06,436 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 214 [2022-12-12 00:58:06,437 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 275 places, 2703 transitions, 56733 flow. Second operand has 8 states, 8 states have (on average 169.625) internal successors, (1357), 8 states have internal predecessors, (1357), 0 states have call successors, (0), 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-12-12 00:58:06,437 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 00:58:06,437 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 214 [2022-12-12 00:58:06,437 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 00:58:32,805 INFO L130 PetriNetUnfolder]: 57240/100705 cut-off events. [2022-12-12 00:58:32,806 INFO L131 PetriNetUnfolder]: For 1206054/1818207 co-relation queries the response was YES. [2022-12-12 00:58:33,147 INFO L83 FinitePrefix]: Finished finitePrefix Result has 745348 conditions, 100705 events. 57240/100705 cut-off events. For 1206054/1818207 co-relation queries the response was YES. Maximal size of possible extension queue 4174. Compared 1010700 event pairs, 3311 based on Foata normal form. 1827/88512 useless extension candidates. Maximal degree in co-relation 568373. Up to 45297 conditions per place. [2022-12-12 00:58:33,897 INFO L137 encePairwiseOnDemand]: 203/214 looper letters, 2864 selfloop transitions, 793 changer transitions 271/4254 dead transitions. [2022-12-12 00:58:33,897 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 288 places, 4254 transitions, 98418 flow [2022-12-12 00:58:33,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-12 00:58:33,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-12 00:58:33,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2537 transitions. [2022-12-12 00:58:33,900 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8467957276368492 [2022-12-12 00:58:33,900 INFO L295 CegarLoopForPetriNet]: 193 programPoint places, 95 predicate places. [2022-12-12 00:58:33,900 INFO L82 GeneralOperation]: Start removeDead. Operand has 288 places, 4254 transitions, 98418 flow [2022-12-12 00:58:34,567 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 288 places, 3983 transitions, 91208 flow [2022-12-12 00:58:34,568 INFO L495 AbstractCegarLoop]: Abstraction has has 288 places, 3983 transitions, 91208 flow [2022-12-12 00:58:34,568 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 169.625) internal successors, (1357), 8 states have internal predecessors, (1357), 0 states have call successors, (0), 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-12-12 00:58:34,568 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 00:58:34,569 INFO L214 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-12 00:58:34,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-12 00:58:34,569 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-12 00:58:34,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 00:58:34,569 INFO L85 PathProgramCache]: Analyzing trace with hash 809555691, now seen corresponding path program 4 times [2022-12-12 00:58:34,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 00:58:34,569 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1571949113] [2022-12-12 00:58:34,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 00:58:34,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 00:58:34,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 00:58:34,841 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 00:58:34,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 00:58:34,842 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1571949113] [2022-12-12 00:58:34,842 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1571949113] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 00:58:34,842 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [504803269] [2022-12-12 00:58:34,842 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-12-12 00:58:34,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 00:58:34,842 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 00:58:34,843 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-12-12 00:58:34,845 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-12-12 00:58:34,968 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-12-12 00:58:34,968 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 00:58:34,970 INFO L263 TraceCheckSpWp]: Trace formula consists of 449 conjuncts, 15 conjunts are in the unsatisfiable core [2022-12-12 00:58:34,972 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 00:58:35,300 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-12 00:58:35,300 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-12 00:58:35,300 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [504803269] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 00:58:35,300 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-12 00:58:35,300 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2022-12-12 00:58:35,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971151878] [2022-12-12 00:58:35,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 00:58:35,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-12 00:58:35,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 00:58:35,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-12 00:58:35,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2022-12-12 00:58:35,304 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 214 [2022-12-12 00:58:35,305 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 288 places, 3983 transitions, 91208 flow. Second operand has 7 states, 7 states have (on average 173.57142857142858) internal successors, (1215), 7 states have internal predecessors, (1215), 0 states have call successors, (0), 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-12-12 00:58:35,305 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 00:58:35,305 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 214 [2022-12-12 00:58:35,305 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 00:59:14,413 INFO L130 PetriNetUnfolder]: 65048/114625 cut-off events. [2022-12-12 00:59:14,414 INFO L131 PetriNetUnfolder]: For 1737853/2349940 co-relation queries the response was YES. [2022-12-12 00:59:14,835 INFO L83 FinitePrefix]: Finished finitePrefix Result has 933405 conditions, 114625 events. 65048/114625 cut-off events. For 1737853/2349940 co-relation queries the response was YES. Maximal size of possible extension queue 4854. Compared 1173468 event pairs, 3947 based on Foata normal form. 2496/101078 useless extension candidates. Maximal degree in co-relation 627679. Up to 47123 conditions per place. [2022-12-12 00:59:15,669 INFO L137 encePairwiseOnDemand]: 204/214 looper letters, 4087 selfloop transitions, 667 changer transitions 0/5004 dead transitions. [2022-12-12 00:59:15,670 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 296 places, 5004 transitions, 125781 flow [2022-12-12 00:59:15,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-12 00:59:15,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-12 00:59:15,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1657 transitions. [2022-12-12 00:59:15,672 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8603322949117341 [2022-12-12 00:59:15,672 INFO L295 CegarLoopForPetriNet]: 193 programPoint places, 103 predicate places. [2022-12-12 00:59:15,672 INFO L82 GeneralOperation]: Start removeDead. Operand has 296 places, 5004 transitions, 125781 flow [2022-12-12 00:59:16,629 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 296 places, 5004 transitions, 125781 flow [2022-12-12 00:59:16,630 INFO L495 AbstractCegarLoop]: Abstraction has has 296 places, 5004 transitions, 125781 flow [2022-12-12 00:59:16,630 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 173.57142857142858) internal successors, (1215), 7 states have internal predecessors, (1215), 0 states have call successors, (0), 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-12-12 00:59:16,630 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 00:59:16,630 INFO L214 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-12 00:59:16,638 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-12-12 00:59:16,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 00:59:16,836 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-12 00:59:16,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 00:59:16,837 INFO L85 PathProgramCache]: Analyzing trace with hash -122119330, now seen corresponding path program 5 times [2022-12-12 00:59:16,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 00:59:16,837 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172664043] [2022-12-12 00:59:16,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 00:59:16,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 00:59:16,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 00:59:17,228 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-12 00:59:17,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 00:59:17,229 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172664043] [2022-12-12 00:59:17,229 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [172664043] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 00:59:17,229 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 00:59:17,229 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-12-12 00:59:17,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040426183] [2022-12-12 00:59:17,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 00:59:17,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-12 00:59:17,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 00:59:17,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-12 00:59:17,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2022-12-12 00:59:17,231 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 214 [2022-12-12 00:59:17,232 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 296 places, 5004 transitions, 125781 flow. Second operand has 9 states, 9 states have (on average 169.22222222222223) internal successors, (1523), 9 states have internal predecessors, (1523), 0 states have call successors, (0), 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-12-12 00:59:17,232 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 00:59:17,232 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 214 [2022-12-12 00:59:17,232 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 01:00:28,165 INFO L130 PetriNetUnfolder]: 77808/139668 cut-off events. [2022-12-12 01:00:28,166 INFO L131 PetriNetUnfolder]: For 2258792/3119961 co-relation queries the response was YES. [2022-12-12 01:00:28,778 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1211524 conditions, 139668 events. 77808/139668 cut-off events. For 2258792/3119961 co-relation queries the response was YES. Maximal size of possible extension queue 5994. Compared 1494576 event pairs, 4329 based on Foata normal form. 2335/122662 useless extension candidates. Maximal degree in co-relation 924596. Up to 48503 conditions per place. [2022-12-12 01:00:29,987 INFO L137 encePairwiseOnDemand]: 204/214 looper letters, 5591 selfloop transitions, 1088 changer transitions 103/7120 dead transitions. [2022-12-12 01:00:29,987 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 307 places, 7120 transitions, 195201 flow [2022-12-12 01:00:29,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-12 01:00:29,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-12-12 01:00:29,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2177 transitions. [2022-12-12 01:00:29,989 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8477414330218068 [2022-12-12 01:00:29,990 INFO L295 CegarLoopForPetriNet]: 193 programPoint places, 114 predicate places. [2022-12-12 01:00:29,990 INFO L82 GeneralOperation]: Start removeDead. Operand has 307 places, 7120 transitions, 195201 flow [2022-12-12 01:00:31,196 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 307 places, 7017 transitions, 192131 flow [2022-12-12 01:00:31,196 INFO L495 AbstractCegarLoop]: Abstraction has has 307 places, 7017 transitions, 192131 flow [2022-12-12 01:00:31,197 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 169.22222222222223) internal successors, (1523), 9 states have internal predecessors, (1523), 0 states have call successors, (0), 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-12-12 01:00:31,197 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 01:00:31,197 INFO L214 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-12 01:00:31,197 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-12 01:00:31,197 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-12 01:00:31,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 01:00:31,197 INFO L85 PathProgramCache]: Analyzing trace with hash 863681481, now seen corresponding path program 5 times [2022-12-12 01:00:31,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 01:00:31,198 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256997461] [2022-12-12 01:00:31,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 01:00:31,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 01:00:31,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 01:00:31,638 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 01:00:31,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 01:00:31,639 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256997461] [2022-12-12 01:00:31,639 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256997461] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 01:00:31,639 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1935151301] [2022-12-12 01:00:31,639 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-12-12 01:00:31,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 01:00:31,640 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 01:00:31,654 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-12-12 01:00:31,654 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-12-12 01:00:31,809 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-12 01:00:31,809 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 01:00:31,811 INFO L263 TraceCheckSpWp]: Trace formula consists of 449 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-12 01:00:31,813 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 01:00:32,108 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 01:00:32,109 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 01:00:32,292 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 01:00:32,293 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1935151301] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-12 01:00:32,293 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-12 01:00:32,293 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 18 [2022-12-12 01:00:32,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146188291] [2022-12-12 01:00:32,294 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-12 01:00:32,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-12-12 01:00:32,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 01:00:32,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-12-12 01:00:32,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=249, Unknown=0, NotChecked=0, Total=306 [2022-12-12 01:00:32,296 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 168 out of 214 [2022-12-12 01:00:32,299 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 307 places, 7017 transitions, 192131 flow. Second operand has 18 states, 18 states have (on average 172.05555555555554) internal successors, (3097), 18 states have internal predecessors, (3097), 0 states have call successors, (0), 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-12-12 01:00:32,300 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 01:00:32,300 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 168 of 214 [2022-12-12 01:00:32,300 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 01:02:56,261 INFO L130 PetriNetUnfolder]: 101694/170147 cut-off events. [2022-12-12 01:02:56,261 INFO L131 PetriNetUnfolder]: For 2618616/4162716 co-relation queries the response was YES. [2022-12-12 01:02:56,952 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1698595 conditions, 170147 events. 101694/170147 cut-off events. For 2618616/4162716 co-relation queries the response was YES. Maximal size of possible extension queue 6764. Compared 1690499 event pairs, 2426 based on Foata normal form. 5287/155287 useless extension candidates. Maximal degree in co-relation 1434866. Up to 77245 conditions per place. [2022-12-12 01:02:58,469 INFO L137 encePairwiseOnDemand]: 198/214 looper letters, 8957 selfloop transitions, 3055 changer transitions 464/12657 dead transitions. [2022-12-12 01:02:58,470 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 335 places, 12657 transitions, 370884 flow [2022-12-12 01:02:58,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2022-12-12 01:02:58,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2022-12-12 01:02:58,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 6868 transitions. [2022-12-12 01:02:58,474 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8445646827348746 [2022-12-12 01:02:58,474 INFO L295 CegarLoopForPetriNet]: 193 programPoint places, 142 predicate places. [2022-12-12 01:02:58,474 INFO L82 GeneralOperation]: Start removeDead. Operand has 335 places, 12657 transitions, 370884 flow [2022-12-12 01:03:00,118 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 333 places, 12193 transitions, 356399 flow [2022-12-12 01:03:00,119 INFO L495 AbstractCegarLoop]: Abstraction has has 333 places, 12193 transitions, 356399 flow [2022-12-12 01:03:00,120 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 172.05555555555554) internal successors, (3097), 18 states have internal predecessors, (3097), 0 states have call successors, (0), 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-12-12 01:03:00,120 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 01:03:00,120 INFO L214 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-12 01:03:00,127 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-12-12 01:03:00,320 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,SelfDestructingSolverStorable14 [2022-12-12 01:03:00,321 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-12 01:03:00,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 01:03:00,321 INFO L85 PathProgramCache]: Analyzing trace with hash -330845904, now seen corresponding path program 6 times [2022-12-12 01:03:00,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 01:03:00,321 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [523528853] [2022-12-12 01:03:00,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 01:03:00,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 01:03:00,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 01:03:00,613 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-12 01:03:00,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 01:03:00,613 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [523528853] [2022-12-12 01:03:00,613 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [523528853] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 01:03:00,613 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 01:03:00,613 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-12 01:03:00,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841180409] [2022-12-12 01:03:00,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 01:03:00,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-12 01:03:00,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 01:03:00,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-12 01:03:00,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-12-12 01:03:00,615 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 214 [2022-12-12 01:03:00,617 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 333 places, 12193 transitions, 356399 flow. Second operand has 8 states, 8 states have (on average 173.125) internal successors, (1385), 8 states have internal predecessors, (1385), 0 states have call successors, (0), 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-12-12 01:03:00,617 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 01:03:00,617 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 214 [2022-12-12 01:03:00,617 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 01:08:16,165 INFO L130 PetriNetUnfolder]: 120801/199213 cut-off events. [2022-12-12 01:08:16,165 INFO L131 PetriNetUnfolder]: For 3335822/4023428 co-relation queries the response was YES. [2022-12-12 01:08:16,957 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2150380 conditions, 199213 events. 120801/199213 cut-off events. For 3335822/4023428 co-relation queries the response was YES. Maximal size of possible extension queue 8384. Compared 1989678 event pairs, 2637 based on Foata normal form. 3425/180195 useless extension candidates. Maximal degree in co-relation 1930780. Up to 101727 conditions per place. [2022-12-12 01:08:18,802 INFO L137 encePairwiseOnDemand]: 205/214 looper letters, 12758 selfloop transitions, 2153 changer transitions 100/15370 dead transitions. [2022-12-12 01:08:18,803 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 341 places, 15370 transitions, 482197 flow [2022-12-12 01:08:18,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-12 01:08:18,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-12 01:08:18,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1844 transitions. [2022-12-12 01:08:18,804 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8616822429906542 [2022-12-12 01:08:18,805 INFO L295 CegarLoopForPetriNet]: 193 programPoint places, 148 predicate places. [2022-12-12 01:08:18,805 INFO L82 GeneralOperation]: Start removeDead. Operand has 341 places, 15370 transitions, 482197 flow [2022-12-12 01:08:20,745 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 341 places, 15270 transitions, 478762 flow [2022-12-12 01:08:20,745 INFO L495 AbstractCegarLoop]: Abstraction has has 341 places, 15270 transitions, 478762 flow [2022-12-12 01:08:20,745 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 173.125) internal successors, (1385), 8 states have internal predecessors, (1385), 0 states have call successors, (0), 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-12-12 01:08:20,745 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 01:08:20,746 INFO L214 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-12 01:08:20,746 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-12-12 01:08:20,746 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-12 01:08:20,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 01:08:20,746 INFO L85 PathProgramCache]: Analyzing trace with hash -672722216, now seen corresponding path program 7 times [2022-12-12 01:08:20,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 01:08:20,746 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1439811493] [2022-12-12 01:08:20,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 01:08:20,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 01:08:20,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 01:08:21,035 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-12 01:08:21,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 01:08:21,035 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1439811493] [2022-12-12 01:08:21,036 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1439811493] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 01:08:21,036 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 01:08:21,036 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-12 01:08:21,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205763444] [2022-12-12 01:08:21,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 01:08:21,036 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-12 01:08:21,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 01:08:21,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-12 01:08:21,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-12-12 01:08:21,037 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 214 [2022-12-12 01:08:21,038 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 341 places, 15270 transitions, 478762 flow. Second operand has 8 states, 8 states have (on average 169.625) internal successors, (1357), 8 states have internal predecessors, (1357), 0 states have call successors, (0), 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-12-12 01:08:21,038 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 01:08:21,038 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 214 [2022-12-12 01:08:21,038 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2022-12-12 01:10:27,768 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-12-12 01:10:27,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-12 01:10:27,962 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 5 remaining) [2022-12-12 01:10:27,963 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-12-12 01:10:27,963 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (8states, 166/214 universal loopers) in iteration 17,while PetriNetUnfolder was constructing finite prefix that currently has 660971 conditions, 56998 events (34356/56997 cut-off events. For 1274436/2175288 co-relation queries the response was YES. Maximal size of possible extension queue 7726. Compared 575477 event pairs, 995 based on Foata normal form. 2669/58959 useless extension candidates. Maximal degree in co-relation 529766. Up to 24280 conditions per place.). [2022-12-12 01:10:27,964 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 5 remaining) [2022-12-12 01:10:27,964 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 5 remaining) [2022-12-12 01:10:27,964 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 5 remaining) [2022-12-12 01:10:27,964 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 5 remaining) [2022-12-12 01:10:27,964 INFO L445 BasicCegarLoop]: Path program histogram: [7, 5, 1, 1, 1, 1, 1] [2022-12-12 01:10:27,972 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-12 01:10:27,972 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-12 01:10:27,975 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.12 01:10:27 BasicIcfg [2022-12-12 01:10:27,975 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-12 01:10:27,976 INFO L158 Benchmark]: Toolchain (without parser) took 804693.09ms. Allocated memory was 184.5MB in the beginning and 6.2GB in the end (delta: 6.0GB). Free memory was 159.7MB in the beginning and 2.1GB in the end (delta: -1.9GB). Peak memory consumption was 5.3GB. Max. memory is 8.0GB. [2022-12-12 01:10:27,976 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 184.5MB. Free memory is still 160.3MB. There was no memory consumed. Max. memory is 8.0GB. [2022-12-12 01:10:27,976 INFO L158 Benchmark]: CACSL2BoogieTranslator took 190.71ms. Allocated memory is still 184.5MB. Free memory was 159.7MB in the beginning and 143.4MB in the end (delta: 16.3MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. [2022-12-12 01:10:27,976 INFO L158 Benchmark]: Boogie Procedure Inliner took 61.37ms. Allocated memory is still 184.5MB. Free memory was 143.4MB in the beginning and 140.8MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2022-12-12 01:10:27,976 INFO L158 Benchmark]: Boogie Preprocessor took 45.35ms. Allocated memory is still 184.5MB. Free memory was 140.8MB in the beginning and 138.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-12-12 01:10:27,976 INFO L158 Benchmark]: RCFGBuilder took 745.78ms. Allocated memory is still 184.5MB. Free memory was 138.7MB in the beginning and 95.2MB in the end (delta: 43.5MB). Peak memory consumption was 43.0MB. Max. memory is 8.0GB. [2022-12-12 01:10:27,977 INFO L158 Benchmark]: TraceAbstraction took 803645.42ms. Allocated memory was 184.5MB in the beginning and 6.2GB in the end (delta: 6.0GB). Free memory was 94.1MB in the beginning and 2.1GB in the end (delta: -2.0GB). Peak memory consumption was 5.3GB. Max. memory is 8.0GB. [2022-12-12 01:10:27,978 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.11ms. Allocated memory is still 184.5MB. Free memory is still 160.3MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 190.71ms. Allocated memory is still 184.5MB. Free memory was 159.7MB in the beginning and 143.4MB in the end (delta: 16.3MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 61.37ms. Allocated memory is still 184.5MB. Free memory was 143.4MB in the beginning and 140.8MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 45.35ms. Allocated memory is still 184.5MB. Free memory was 140.8MB in the beginning and 138.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 745.78ms. Allocated memory is still 184.5MB. Free memory was 138.7MB in the beginning and 95.2MB in the end (delta: 43.5MB). Peak memory consumption was 43.0MB. Max. memory is 8.0GB. * TraceAbstraction took 803645.42ms. Allocated memory was 184.5MB in the beginning and 6.2GB in the end (delta: 6.0GB). Free memory was 94.1MB in the beginning and 2.1GB in the end (delta: -2.0GB). Peak memory consumption was 5.3GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 152]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (8states, 166/214 universal loopers) in iteration 17,while PetriNetUnfolder was constructing finite prefix that currently has 660971 conditions, 56998 events (34356/56997 cut-off events. For 1274436/2175288 co-relation queries the response was YES. Maximal size of possible extension queue 7726. Compared 575477 event pairs, 995 based on Foata normal form. 2669/58959 useless extension candidates. Maximal degree in co-relation 529766. Up to 24280 conditions per place.). - TimeoutResultAtElement [Line: 142]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (8states, 166/214 universal loopers) in iteration 17,while PetriNetUnfolder was constructing finite prefix that currently has 660971 conditions, 56998 events (34356/56997 cut-off events. For 1274436/2175288 co-relation queries the response was YES. Maximal size of possible extension queue 7726. Compared 575477 event pairs, 995 based on Foata normal form. 2669/58959 useless extension candidates. Maximal degree in co-relation 529766. Up to 24280 conditions per place.). - TimeoutResultAtElement [Line: 143]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (8states, 166/214 universal loopers) in iteration 17,while PetriNetUnfolder was constructing finite prefix that currently has 660971 conditions, 56998 events (34356/56997 cut-off events. For 1274436/2175288 co-relation queries the response was YES. Maximal size of possible extension queue 7726. Compared 575477 event pairs, 995 based on Foata normal form. 2669/58959 useless extension candidates. Maximal degree in co-relation 529766. Up to 24280 conditions per place.). - TimeoutResultAtElement [Line: 144]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (8states, 166/214 universal loopers) in iteration 17,while PetriNetUnfolder was constructing finite prefix that currently has 660971 conditions, 56998 events (34356/56997 cut-off events. For 1274436/2175288 co-relation queries the response was YES. Maximal size of possible extension queue 7726. Compared 575477 event pairs, 995 based on Foata normal form. 2669/58959 useless extension candidates. Maximal degree in co-relation 529766. Up to 24280 conditions per place.). - TimeoutResultAtElement [Line: 145]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (8states, 166/214 universal loopers) in iteration 17,while PetriNetUnfolder was constructing finite prefix that currently has 660971 conditions, 56998 events (34356/56997 cut-off events. For 1274436/2175288 co-relation queries the response was YES. Maximal size of possible extension queue 7726. Compared 575477 event pairs, 995 based on Foata normal form. 2669/58959 useless extension candidates. Maximal degree in co-relation 529766. Up to 24280 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 9 procedures, 231 locations, 5 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 8.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 803.5s, OverallIterations: 17, TraceHistogramMax: 1, PathProgramHistogramMax: 7, EmptinessCheckTime: 0.0s, AutomataDifference: 785.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2376 SdHoareTripleChecker+Valid, 3.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2376 mSDsluCounter, 980 SdHoareTripleChecker+Invalid, 2.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 720 mSDsCounter, 112 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4988 IncrementalHoareTripleChecker+Invalid, 5100 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 112 mSolverCounterUnsat, 260 mSDtfsCounter, 4988 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1404 GetRequests, 1163 SyntacticMatches, 2 SemanticMatches, 239 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1114 ImplicationChecksByTransitivity, 2.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=478762occurred in iteration=16, InterpolantAutomatonStates: 190, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 8.0s AutomataMinimizationTime, 16 MinimizatonAttempts, 37114 StatesRemovedByMinimization, 16 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 7.2s InterpolantComputationTime, 3602 NumberOfCodeBlocks, 3592 NumberOfCodeBlocksAsserted, 26 NumberOfCheckSat, 3910 ConstructedInterpolants, 0 QuantifiedInterpolants, 23386 SizeOfPredicates, 36 NumberOfNonLiveVariables, 2197 ConjunctsInSsa, 53 ConjunctsInUnsatCore, 24 InterpolantComputations, 16 PerfectInterpolantSequences, 54/63 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 could not prove your program: Timeout Completed graceful shutdown