/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-two-queue.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-?-3902331-m [2022-09-20 23:35:53,565 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-09-20 23:35:53,567 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-09-20 23:35:53,588 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-09-20 23:35:53,588 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-09-20 23:35:53,589 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-09-20 23:35:53,590 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-09-20 23:35:53,591 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-09-20 23:35:53,592 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-09-20 23:35:53,592 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-09-20 23:35:53,593 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-09-20 23:35:53,593 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-09-20 23:35:53,594 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-09-20 23:35:53,597 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-09-20 23:35:53,598 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-09-20 23:35:53,599 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-09-20 23:35:53,599 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-09-20 23:35:53,601 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-09-20 23:35:53,604 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-09-20 23:35:53,605 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-09-20 23:35:53,605 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-09-20 23:35:53,606 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-09-20 23:35:53,606 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-09-20 23:35:53,607 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-09-20 23:35:53,609 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-09-20 23:35:53,609 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-09-20 23:35:53,609 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-09-20 23:35:53,609 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-09-20 23:35:53,610 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-09-20 23:35:53,610 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-09-20 23:35:53,610 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-09-20 23:35:53,611 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-09-20 23:35:53,611 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-09-20 23:35:53,611 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-09-20 23:35:53,612 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-09-20 23:35:53,612 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-09-20 23:35:53,612 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-09-20 23:35:53,613 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-09-20 23:35:53,613 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-09-20 23:35:53,613 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-09-20 23:35:53,613 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-09-20 23:35:53,614 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2022-09-20 23:35:53,626 INFO L113 SettingsManager]: Loading preferences was successful [2022-09-20 23:35:53,626 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-09-20 23:35:53,626 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-09-20 23:35:53,626 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-09-20 23:35:53,627 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-09-20 23:35:53,628 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-09-20 23:35:53,628 INFO L138 SettingsManager]: * Use SBE=true [2022-09-20 23:35:53,629 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-09-20 23:35:53,629 INFO L138 SettingsManager]: * sizeof long=4 [2022-09-20 23:35:53,629 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-09-20 23:35:53,629 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-09-20 23:35:53,629 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-09-20 23:35:53,629 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-09-20 23:35:53,629 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-09-20 23:35:53,629 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-09-20 23:35:53,629 INFO L138 SettingsManager]: * sizeof long double=12 [2022-09-20 23:35:53,629 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-09-20 23:35:53,629 INFO L138 SettingsManager]: * Use constant arrays=true [2022-09-20 23:35:53,629 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-09-20 23:35:53,630 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-09-20 23:35:53,630 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-09-20 23:35:53,630 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-09-20 23:35:53,630 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-09-20 23:35:53,630 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-09-20 23:35:53,630 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-09-20 23:35:53,630 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-09-20 23:35:53,630 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-09-20 23:35:53,630 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-09-20 23:35:53,630 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-09-20 23:35:53,630 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-09-20 23:35:53,630 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-09-20 23:35:53,631 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-09-20 23:35:53,808 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-09-20 23:35:53,822 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-09-20 23:35:53,823 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-09-20 23:35:53,824 INFO L271 PluginConnector]: Initializing CDTParser... [2022-09-20 23:35:53,826 INFO L275 PluginConnector]: CDTParser initialized [2022-09-20 23:35:53,827 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-two-queue.wvr.c [2022-09-20 23:35:53,872 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a705c69ed/99a4b360f1994d09b6c3804e02761fdc/FLAGf8bcbf8d0 [2022-09-20 23:35:54,217 INFO L306 CDTParser]: Found 1 translation units. [2022-09-20 23:35:54,217 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-two-queue.wvr.c [2022-09-20 23:35:54,222 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a705c69ed/99a4b360f1994d09b6c3804e02761fdc/FLAGf8bcbf8d0 [2022-09-20 23:35:54,235 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a705c69ed/99a4b360f1994d09b6c3804e02761fdc [2022-09-20 23:35:54,238 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-09-20 23:35:54,239 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-09-20 23:35:54,242 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-09-20 23:35:54,243 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-09-20 23:35:54,245 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-09-20 23:35:54,245 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 11:35:54" (1/1) ... [2022-09-20 23:35:54,246 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2324e343 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 11:35:54, skipping insertion in model container [2022-09-20 23:35:54,246 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 11:35:54" (1/1) ... [2022-09-20 23:35:54,251 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-09-20 23:35:54,267 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-09-20 23:35:54,388 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-two-queue.wvr.c[2987,3000] [2022-09-20 23:35:54,393 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-09-20 23:35:54,398 INFO L203 MainTranslator]: Completed pre-run [2022-09-20 23:35:54,411 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-two-queue.wvr.c[2987,3000] [2022-09-20 23:35:54,413 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-09-20 23:35:54,422 INFO L208 MainTranslator]: Completed translation [2022-09-20 23:35:54,422 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 11:35:54 WrapperNode [2022-09-20 23:35:54,422 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-09-20 23:35:54,423 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-09-20 23:35:54,423 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-09-20 23:35:54,423 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-09-20 23:35:54,427 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 11:35:54" (1/1) ... [2022-09-20 23:35:54,441 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 11:35:54" (1/1) ... [2022-09-20 23:35:54,463 INFO L138 Inliner]: procedures = 24, calls = 43, calls flagged for inlining = 13, calls inlined = 15, statements flattened = 200 [2022-09-20 23:35:54,464 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-09-20 23:35:54,464 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-09-20 23:35:54,464 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-09-20 23:35:54,464 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-09-20 23:35:54,472 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 11:35:54" (1/1) ... [2022-09-20 23:35:54,473 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 11:35:54" (1/1) ... [2022-09-20 23:35:54,475 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 11:35:54" (1/1) ... [2022-09-20 23:35:54,475 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 11:35:54" (1/1) ... [2022-09-20 23:35:54,480 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 11:35:54" (1/1) ... [2022-09-20 23:35:54,482 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 11:35:54" (1/1) ... [2022-09-20 23:35:54,487 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 11:35:54" (1/1) ... [2022-09-20 23:35:54,494 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-09-20 23:35:54,494 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-09-20 23:35:54,495 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-09-20 23:35:54,495 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-09-20 23:35:54,507 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 11:35:54" (1/1) ... [2022-09-20 23:35:54,511 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-09-20 23:35:54,518 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 23:35:54,526 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-09-20 23:35:54,531 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-09-20 23:35:54,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-09-20 23:35:54,553 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-09-20 23:35:54,554 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-09-20 23:35:54,554 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-09-20 23:35:54,554 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-09-20 23:35:54,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-09-20 23:35:54,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-09-20 23:35:54,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-09-20 23:35:54,555 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-09-20 23:35:54,555 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-09-20 23:35:54,556 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-09-20 23:35:54,556 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-09-20 23:35:54,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-09-20 23:35:54,556 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-09-20 23:35:54,556 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-09-20 23:35:54,557 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-09-20 23:35:54,629 INFO L234 CfgBuilder]: Building ICFG [2022-09-20 23:35:54,630 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-09-20 23:35:54,925 INFO L275 CfgBuilder]: Performing block encoding [2022-09-20 23:35:55,016 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-09-20 23:35:55,016 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2022-09-20 23:35:55,018 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 11:35:55 BoogieIcfgContainer [2022-09-20 23:35:55,018 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-09-20 23:35:55,019 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-09-20 23:35:55,019 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-09-20 23:35:55,022 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-09-20 23:35:55,022 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.09 11:35:54" (1/3) ... [2022-09-20 23:35:55,022 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@423d6af3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 11:35:55, skipping insertion in model container [2022-09-20 23:35:55,022 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 11:35:54" (2/3) ... [2022-09-20 23:35:55,022 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@423d6af3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 11:35:55, skipping insertion in model container [2022-09-20 23:35:55,023 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 11:35:55" (3/3) ... [2022-09-20 23:35:55,023 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-two-queue.wvr.c [2022-09-20 23:35:55,042 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-09-20 23:35:55,042 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-09-20 23:35:55,042 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-09-20 23:35:55,076 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-09-20 23:35:55,103 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 172 places, 178 transitions, 372 flow [2022-09-20 23:35:55,151 INFO L130 PetriNetUnfolder]: 13/176 cut-off events. [2022-09-20 23:35:55,151 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-09-20 23:35:55,154 INFO L83 FinitePrefix]: Finished finitePrefix Result has 185 conditions, 176 events. 13/176 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 83 event pairs, 0 based on Foata normal form. 0/162 useless extension candidates. Maximal degree in co-relation 141. Up to 2 conditions per place. [2022-09-20 23:35:55,155 INFO L82 GeneralOperation]: Start removeDead. Operand has 172 places, 178 transitions, 372 flow [2022-09-20 23:35:55,163 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 161 places, 167 transitions, 346 flow [2022-09-20 23:35:55,170 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-09-20 23:35:55,175 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;@5af80e5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-09-20 23:35:55,175 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-09-20 23:35:55,201 INFO L130 PetriNetUnfolder]: 13/166 cut-off events. [2022-09-20 23:35:55,202 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-09-20 23:35:55,202 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 23:35:55,202 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 23:35:55,203 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-09-20 23:35:55,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 23:35:55,206 INFO L85 PathProgramCache]: Analyzing trace with hash -715974748, now seen corresponding path program 1 times [2022-09-20 23:35:55,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 23:35:55,213 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1477263798] [2022-09-20 23:35:55,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 23:35:55,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 23:35:55,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 23:35:55,391 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 23:35:55,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 23:35:55,392 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1477263798] [2022-09-20 23:35:55,393 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1477263798] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 23:35:55,393 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 23:35:55,393 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-09-20 23:35:55,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39479005] [2022-09-20 23:35:55,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 23:35:55,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-09-20 23:35:55,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 23:35:55,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-09-20 23:35:55,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-09-20 23:35:55,451 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 160 out of 178 [2022-09-20 23:35:55,453 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 167 transitions, 346 flow. Second operand has 2 states, 2 states have (on average 163.5) internal successors, (327), 2 states have internal predecessors, (327), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:35:55,454 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 23:35:55,454 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 160 of 178 [2022-09-20 23:35:55,454 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 23:35:55,531 INFO L130 PetriNetUnfolder]: 17/189 cut-off events. [2022-09-20 23:35:55,531 INFO L131 PetriNetUnfolder]: For 17/20 co-relation queries the response was YES. [2022-09-20 23:35:55,533 INFO L83 FinitePrefix]: Finished finitePrefix Result has 229 conditions, 189 events. 17/189 cut-off events. For 17/20 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 194 event pairs, 8 based on Foata normal form. 15/191 useless extension candidates. Maximal degree in co-relation 137. Up to 25 conditions per place. [2022-09-20 23:35:55,535 INFO L137 encePairwiseOnDemand]: 169/178 looper letters, 8 selfloop transitions, 0 changer transitions 5/158 dead transitions. [2022-09-20 23:35:55,535 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 158 transitions, 344 flow [2022-09-20 23:35:55,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-09-20 23:35:55,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-09-20 23:35:55,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 337 transitions. [2022-09-20 23:35:55,548 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9466292134831461 [2022-09-20 23:35:55,549 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 337 transitions. [2022-09-20 23:35:55,550 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 337 transitions. [2022-09-20 23:35:55,552 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 23:35:55,554 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 337 transitions. [2022-09-20 23:35:55,558 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 168.5) internal successors, (337), 2 states have internal predecessors, (337), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:35:55,565 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 178.0) internal successors, (534), 3 states have internal predecessors, (534), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:35:55,566 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 178.0) internal successors, (534), 3 states have internal predecessors, (534), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:35:55,567 INFO L175 Difference]: Start difference. First operand has 161 places, 167 transitions, 346 flow. Second operand 2 states and 337 transitions. [2022-09-20 23:35:55,567 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 158 transitions, 344 flow [2022-09-20 23:35:55,571 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 158 transitions, 336 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-09-20 23:35:55,574 INFO L231 Difference]: Finished difference. Result has 158 places, 153 transitions, 310 flow [2022-09-20 23:35:55,576 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=320, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=158, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=310, PETRI_PLACES=158, PETRI_TRANSITIONS=153} [2022-09-20 23:35:55,579 INFO L287 CegarLoopForPetriNet]: 161 programPoint places, -3 predicate places. [2022-09-20 23:35:55,579 INFO L495 AbstractCegarLoop]: Abstraction has has 158 places, 153 transitions, 310 flow [2022-09-20 23:35:55,580 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 163.5) internal successors, (327), 2 states have internal predecessors, (327), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:35:55,580 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 23:35:55,580 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 23:35:55,581 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-09-20 23:35:55,581 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-09-20 23:35:55,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 23:35:55,582 INFO L85 PathProgramCache]: Analyzing trace with hash 1371502941, now seen corresponding path program 1 times [2022-09-20 23:35:55,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 23:35:55,582 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219047784] [2022-09-20 23:35:55,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 23:35:55,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 23:35:55,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 23:35:55,854 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 23:35:55,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 23:35:55,854 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219047784] [2022-09-20 23:35:55,855 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1219047784] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 23:35:55,855 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 23:35:55,855 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-09-20 23:35:55,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528136063] [2022-09-20 23:35:55,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 23:35:55,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-09-20 23:35:55,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 23:35:55,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-09-20 23:35:55,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-09-20 23:35:55,858 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 125 out of 178 [2022-09-20 23:35:55,859 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 153 transitions, 310 flow. Second operand has 6 states, 6 states have (on average 129.66666666666666) internal successors, (778), 6 states have internal predecessors, (778), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:35:55,859 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 23:35:55,859 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 125 of 178 [2022-09-20 23:35:55,859 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 23:35:56,011 INFO L130 PetriNetUnfolder]: 112/418 cut-off events. [2022-09-20 23:35:56,012 INFO L131 PetriNetUnfolder]: For 20/33 co-relation queries the response was YES. [2022-09-20 23:35:56,018 INFO L83 FinitePrefix]: Finished finitePrefix Result has 676 conditions, 418 events. 112/418 cut-off events. For 20/33 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1492 event pairs, 33 based on Foata normal form. 3/374 useless extension candidates. Maximal degree in co-relation 673. Up to 120 conditions per place. [2022-09-20 23:35:56,020 INFO L137 encePairwiseOnDemand]: 171/178 looper letters, 59 selfloop transitions, 5 changer transitions 4/183 dead transitions. [2022-09-20 23:35:56,020 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 183 transitions, 511 flow [2022-09-20 23:35:56,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-09-20 23:35:56,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-09-20 23:35:56,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 819 transitions. [2022-09-20 23:35:56,023 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7668539325842697 [2022-09-20 23:35:56,023 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 819 transitions. [2022-09-20 23:35:56,023 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 819 transitions. [2022-09-20 23:35:56,024 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 23:35:56,024 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 819 transitions. [2022-09-20 23:35:56,025 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 136.5) internal successors, (819), 6 states have internal predecessors, (819), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:35:56,028 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 178.0) internal successors, (1246), 7 states have internal predecessors, (1246), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:35:56,029 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 178.0) internal successors, (1246), 7 states have internal predecessors, (1246), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:35:56,029 INFO L175 Difference]: Start difference. First operand has 158 places, 153 transitions, 310 flow. Second operand 6 states and 819 transitions. [2022-09-20 23:35:56,029 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 183 transitions, 511 flow [2022-09-20 23:35:56,031 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 183 transitions, 511 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-09-20 23:35:56,034 INFO L231 Difference]: Finished difference. Result has 161 places, 156 transitions, 339 flow [2022-09-20 23:35:56,034 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=310, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=339, PETRI_PLACES=161, PETRI_TRANSITIONS=156} [2022-09-20 23:35:56,035 INFO L287 CegarLoopForPetriNet]: 161 programPoint places, 0 predicate places. [2022-09-20 23:35:56,035 INFO L495 AbstractCegarLoop]: Abstraction has has 161 places, 156 transitions, 339 flow [2022-09-20 23:35:56,036 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 129.66666666666666) internal successors, (778), 6 states have internal predecessors, (778), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:35:56,036 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 23:35:56,036 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 23:35:56,036 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-09-20 23:35:56,036 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-09-20 23:35:56,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 23:35:56,037 INFO L85 PathProgramCache]: Analyzing trace with hash -1954621087, now seen corresponding path program 1 times [2022-09-20 23:35:56,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 23:35:56,037 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322337405] [2022-09-20 23:35:56,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 23:35:56,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 23:35:56,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 23:35:56,170 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 23:35:56,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 23:35:56,170 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322337405] [2022-09-20 23:35:56,170 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1322337405] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 23:35:56,170 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 23:35:56,170 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-09-20 23:35:56,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [441383441] [2022-09-20 23:35:56,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 23:35:56,171 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-09-20 23:35:56,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 23:35:56,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-09-20 23:35:56,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-09-20 23:35:56,172 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 147 out of 178 [2022-09-20 23:35:56,173 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 156 transitions, 339 flow. Second operand has 5 states, 5 states have (on average 150.2) internal successors, (751), 5 states have internal predecessors, (751), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:35:56,173 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 23:35:56,173 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 147 of 178 [2022-09-20 23:35:56,173 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 23:35:56,280 INFO L130 PetriNetUnfolder]: 109/423 cut-off events. [2022-09-20 23:35:56,281 INFO L131 PetriNetUnfolder]: For 39/39 co-relation queries the response was YES. [2022-09-20 23:35:56,281 INFO L83 FinitePrefix]: Finished finitePrefix Result has 713 conditions, 423 events. 109/423 cut-off events. For 39/39 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 1576 event pairs, 48 based on Foata normal form. 0/381 useless extension candidates. Maximal degree in co-relation 706. Up to 117 conditions per place. [2022-09-20 23:35:56,283 INFO L137 encePairwiseOnDemand]: 168/178 looper letters, 37 selfloop transitions, 11 changer transitions 4/184 dead transitions. [2022-09-20 23:35:56,283 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 184 transitions, 515 flow [2022-09-20 23:35:56,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-09-20 23:35:56,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-09-20 23:35:56,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 789 transitions. [2022-09-20 23:35:56,284 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8865168539325843 [2022-09-20 23:35:56,285 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 789 transitions. [2022-09-20 23:35:56,285 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 789 transitions. [2022-09-20 23:35:56,285 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 23:35:56,285 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 789 transitions. [2022-09-20 23:35:56,287 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 157.8) internal successors, (789), 5 states have internal predecessors, (789), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:35:56,289 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 178.0) internal successors, (1068), 6 states have internal predecessors, (1068), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:35:56,289 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 178.0) internal successors, (1068), 6 states have internal predecessors, (1068), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:35:56,289 INFO L175 Difference]: Start difference. First operand has 161 places, 156 transitions, 339 flow. Second operand 5 states and 789 transitions. [2022-09-20 23:35:56,289 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 184 transitions, 515 flow [2022-09-20 23:35:56,291 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 184 transitions, 511 flow, removed 2 selfloop flow, removed 2 redundant places. [2022-09-20 23:35:56,294 INFO L231 Difference]: Finished difference. Result has 163 places, 160 transitions, 392 flow [2022-09-20 23:35:56,294 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=335, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=147, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=392, PETRI_PLACES=163, PETRI_TRANSITIONS=160} [2022-09-20 23:35:56,296 INFO L287 CegarLoopForPetriNet]: 161 programPoint places, 2 predicate places. [2022-09-20 23:35:56,297 INFO L495 AbstractCegarLoop]: Abstraction has has 163 places, 160 transitions, 392 flow [2022-09-20 23:35:56,297 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 150.2) internal successors, (751), 5 states have internal predecessors, (751), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:35:56,297 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 23:35:56,297 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 23:35:56,297 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-09-20 23:35:56,298 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-09-20 23:35:56,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 23:35:56,298 INFO L85 PathProgramCache]: Analyzing trace with hash -1220815669, now seen corresponding path program 1 times [2022-09-20 23:35:56,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 23:35:56,298 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851386363] [2022-09-20 23:35:56,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 23:35:56,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 23:35:56,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 23:35:56,376 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 23:35:56,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 23:35:56,376 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1851386363] [2022-09-20 23:35:56,377 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1851386363] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 23:35:56,377 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 23:35:56,377 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-09-20 23:35:56,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041045656] [2022-09-20 23:35:56,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 23:35:56,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-09-20 23:35:56,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 23:35:56,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-09-20 23:35:56,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-09-20 23:35:56,382 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 178 [2022-09-20 23:35:56,383 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 160 transitions, 392 flow. Second operand has 6 states, 6 states have (on average 138.0) internal successors, (828), 6 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:35:56,383 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 23:35:56,383 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 178 [2022-09-20 23:35:56,383 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 23:35:56,472 INFO L130 PetriNetUnfolder]: 43/363 cut-off events. [2022-09-20 23:35:56,472 INFO L131 PetriNetUnfolder]: For 48/53 co-relation queries the response was YES. [2022-09-20 23:35:56,473 INFO L83 FinitePrefix]: Finished finitePrefix Result has 596 conditions, 363 events. 43/363 cut-off events. For 48/53 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1212 event pairs, 20 based on Foata normal form. 7/354 useless extension candidates. Maximal degree in co-relation 588. Up to 75 conditions per place. [2022-09-20 23:35:56,475 INFO L137 encePairwiseOnDemand]: 169/178 looper letters, 37 selfloop transitions, 6 changer transitions 6/170 dead transitions. [2022-09-20 23:35:56,475 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 170 transitions, 514 flow [2022-09-20 23:35:56,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-09-20 23:35:56,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-09-20 23:35:56,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 984 transitions. [2022-09-20 23:35:56,477 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7897271268057785 [2022-09-20 23:35:56,477 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 984 transitions. [2022-09-20 23:35:56,477 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 984 transitions. [2022-09-20 23:35:56,478 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 23:35:56,478 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 984 transitions. [2022-09-20 23:35:56,479 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 140.57142857142858) internal successors, (984), 7 states have internal predecessors, (984), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:35:56,481 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 178.0) internal successors, (1424), 8 states have internal predecessors, (1424), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:35:56,482 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 178.0) internal successors, (1424), 8 states have internal predecessors, (1424), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:35:56,482 INFO L175 Difference]: Start difference. First operand has 163 places, 160 transitions, 392 flow. Second operand 7 states and 984 transitions. [2022-09-20 23:35:56,482 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 170 transitions, 514 flow [2022-09-20 23:35:56,484 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 170 transitions, 500 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-09-20 23:35:56,486 INFO L231 Difference]: Finished difference. Result has 168 places, 161 transitions, 404 flow [2022-09-20 23:35:56,486 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=378, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=154, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=404, PETRI_PLACES=168, PETRI_TRANSITIONS=161} [2022-09-20 23:35:56,487 INFO L287 CegarLoopForPetriNet]: 161 programPoint places, 7 predicate places. [2022-09-20 23:35:56,487 INFO L495 AbstractCegarLoop]: Abstraction has has 168 places, 161 transitions, 404 flow [2022-09-20 23:35:56,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 138.0) internal successors, (828), 6 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:35:56,491 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 23:35:56,492 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 23:35:56,492 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-09-20 23:35:56,492 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-09-20 23:35:56,493 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 23:35:56,493 INFO L85 PathProgramCache]: Analyzing trace with hash -661371262, now seen corresponding path program 1 times [2022-09-20 23:35:56,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 23:35:56,494 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218530920] [2022-09-20 23:35:56,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 23:35:56,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 23:35:56,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 23:35:56,567 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-20 23:35:56,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 23:35:56,567 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218530920] [2022-09-20 23:35:56,567 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [218530920] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 23:35:56,568 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 23:35:56,568 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-09-20 23:35:56,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367936855] [2022-09-20 23:35:56,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 23:35:56,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-09-20 23:35:56,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 23:35:56,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-09-20 23:35:56,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-09-20 23:35:56,569 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 147 out of 178 [2022-09-20 23:35:56,570 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 161 transitions, 404 flow. Second operand has 5 states, 5 states have (on average 150.2) internal successors, (751), 5 states have internal predecessors, (751), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:35:56,570 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 23:35:56,570 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 147 of 178 [2022-09-20 23:35:56,570 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 23:35:56,647 INFO L130 PetriNetUnfolder]: 103/419 cut-off events. [2022-09-20 23:35:56,647 INFO L131 PetriNetUnfolder]: For 122/132 co-relation queries the response was YES. [2022-09-20 23:35:56,648 INFO L83 FinitePrefix]: Finished finitePrefix Result has 799 conditions, 419 events. 103/419 cut-off events. For 122/132 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1466 event pairs, 38 based on Foata normal form. 6/417 useless extension candidates. Maximal degree in co-relation 789. Up to 116 conditions per place. [2022-09-20 23:35:56,649 INFO L137 encePairwiseOnDemand]: 170/178 looper letters, 37 selfloop transitions, 7 changer transitions 6/183 dead transitions. [2022-09-20 23:35:56,650 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 183 transitions, 572 flow [2022-09-20 23:35:56,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-09-20 23:35:56,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-09-20 23:35:56,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 785 transitions. [2022-09-20 23:35:56,651 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8820224719101124 [2022-09-20 23:35:56,651 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 785 transitions. [2022-09-20 23:35:56,651 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 785 transitions. [2022-09-20 23:35:56,652 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 23:35:56,652 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 785 transitions. [2022-09-20 23:35:56,653 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 157.0) internal successors, (785), 5 states have internal predecessors, (785), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:35:56,654 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 178.0) internal successors, (1068), 6 states have internal predecessors, (1068), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:35:56,654 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 178.0) internal successors, (1068), 6 states have internal predecessors, (1068), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:35:56,654 INFO L175 Difference]: Start difference. First operand has 168 places, 161 transitions, 404 flow. Second operand 5 states and 785 transitions. [2022-09-20 23:35:56,654 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 183 transitions, 572 flow [2022-09-20 23:35:56,656 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 183 transitions, 558 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-09-20 23:35:56,657 INFO L231 Difference]: Finished difference. Result has 167 places, 159 transitions, 395 flow [2022-09-20 23:35:56,657 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=376, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=152, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=395, PETRI_PLACES=167, PETRI_TRANSITIONS=159} [2022-09-20 23:35:56,658 INFO L287 CegarLoopForPetriNet]: 161 programPoint places, 6 predicate places. [2022-09-20 23:35:56,658 INFO L495 AbstractCegarLoop]: Abstraction has has 167 places, 159 transitions, 395 flow [2022-09-20 23:35:56,658 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 150.2) internal successors, (751), 5 states have internal predecessors, (751), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:35:56,659 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 23:35:56,659 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 23:35:56,659 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-09-20 23:35:56,659 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-09-20 23:35:56,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 23:35:56,659 INFO L85 PathProgramCache]: Analyzing trace with hash -1075514010, now seen corresponding path program 1 times [2022-09-20 23:35:56,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 23:35:56,659 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436737316] [2022-09-20 23:35:56,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 23:35:56,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 23:35:56,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 23:35:56,722 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-20 23:35:56,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 23:35:56,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436737316] [2022-09-20 23:35:56,723 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436737316] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 23:35:56,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [322108582] [2022-09-20 23:35:56,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 23:35:56,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 23:35:56,723 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 23:35:56,725 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-09-20 23:35:56,726 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-09-20 23:35:56,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 23:35:56,809 INFO L263 TraceCheckSpWp]: Trace formula consists of 322 conjuncts, 4 conjunts are in the unsatisfiable core [2022-09-20 23:35:56,814 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 23:35:57,159 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-20 23:35:57,160 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 23:35:57,300 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-20 23:35:57,300 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [322108582] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 23:35:57,300 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 23:35:57,301 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 11 [2022-09-20 23:35:57,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1538724533] [2022-09-20 23:35:57,301 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 23:35:57,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-09-20 23:35:57,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 23:35:57,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-09-20 23:35:57,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2022-09-20 23:35:57,304 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 147 out of 178 [2022-09-20 23:35:57,305 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 159 transitions, 395 flow. Second operand has 11 states, 11 states have (on average 150.9090909090909) internal successors, (1660), 11 states have internal predecessors, (1660), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:35:57,305 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 23:35:57,305 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 147 of 178 [2022-09-20 23:35:57,305 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 23:35:57,463 INFO L130 PetriNetUnfolder]: 124/501 cut-off events. [2022-09-20 23:35:57,463 INFO L131 PetriNetUnfolder]: For 246/246 co-relation queries the response was YES. [2022-09-20 23:35:57,464 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1018 conditions, 501 events. 124/501 cut-off events. For 246/246 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 1946 event pairs, 14 based on Foata normal form. 7/504 useless extension candidates. Maximal degree in co-relation 1007. Up to 70 conditions per place. [2022-09-20 23:35:57,466 INFO L137 encePairwiseOnDemand]: 170/178 looper letters, 65 selfloop transitions, 21 changer transitions 0/219 dead transitions. [2022-09-20 23:35:57,466 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 219 transitions, 786 flow [2022-09-20 23:35:57,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-09-20 23:35:57,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-09-20 23:35:57,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1999 transitions. [2022-09-20 23:35:57,469 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8638720829732066 [2022-09-20 23:35:57,469 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1999 transitions. [2022-09-20 23:35:57,469 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1999 transitions. [2022-09-20 23:35:57,470 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 23:35:57,470 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1999 transitions. [2022-09-20 23:35:57,473 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 153.76923076923077) internal successors, (1999), 13 states have internal predecessors, (1999), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:35:57,475 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 178.0) internal successors, (2492), 14 states have internal predecessors, (2492), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:35:57,476 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 178.0) internal successors, (2492), 14 states have internal predecessors, (2492), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:35:57,476 INFO L175 Difference]: Start difference. First operand has 167 places, 159 transitions, 395 flow. Second operand 13 states and 1999 transitions. [2022-09-20 23:35:57,476 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 219 transitions, 786 flow [2022-09-20 23:35:57,480 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 219 transitions, 742 flow, removed 15 selfloop flow, removed 3 redundant places. [2022-09-20 23:35:57,482 INFO L231 Difference]: Finished difference. Result has 181 places, 173 transitions, 510 flow [2022-09-20 23:35:57,482 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=377, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=510, PETRI_PLACES=181, PETRI_TRANSITIONS=173} [2022-09-20 23:35:57,484 INFO L287 CegarLoopForPetriNet]: 161 programPoint places, 20 predicate places. [2022-09-20 23:35:57,484 INFO L495 AbstractCegarLoop]: Abstraction has has 181 places, 173 transitions, 510 flow [2022-09-20 23:35:57,485 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 150.9090909090909) internal successors, (1660), 11 states have internal predecessors, (1660), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:35:57,485 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 23:35:57,485 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 23:35:57,505 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-09-20 23:35:57,699 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-09-20 23:35:57,700 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-09-20 23:35:57,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 23:35:57,700 INFO L85 PathProgramCache]: Analyzing trace with hash 1921615308, now seen corresponding path program 2 times [2022-09-20 23:35:57,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 23:35:57,700 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179062748] [2022-09-20 23:35:57,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 23:35:57,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 23:35:57,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 23:35:57,757 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-09-20 23:35:57,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 23:35:57,758 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179062748] [2022-09-20 23:35:57,758 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179062748] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 23:35:57,758 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 23:35:57,758 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-09-20 23:35:57,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501543664] [2022-09-20 23:35:57,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 23:35:57,758 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-09-20 23:35:57,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 23:35:57,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-09-20 23:35:57,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-09-20 23:35:57,760 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 147 out of 178 [2022-09-20 23:35:57,760 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 173 transitions, 510 flow. Second operand has 6 states, 6 states have (on average 149.66666666666666) internal successors, (898), 6 states have internal predecessors, (898), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:35:57,760 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 23:35:57,760 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 147 of 178 [2022-09-20 23:35:57,760 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 23:35:57,833 INFO L130 PetriNetUnfolder]: 110/433 cut-off events. [2022-09-20 23:35:57,833 INFO L131 PetriNetUnfolder]: For 432/432 co-relation queries the response was YES. [2022-09-20 23:35:57,834 INFO L83 FinitePrefix]: Finished finitePrefix Result has 989 conditions, 433 events. 110/433 cut-off events. For 432/432 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1417 event pairs, 59 based on Foata normal form. 6/434 useless extension candidates. Maximal degree in co-relation 974. Up to 177 conditions per place. [2022-09-20 23:35:57,836 INFO L137 encePairwiseOnDemand]: 171/178 looper letters, 41 selfloop transitions, 8 changer transitions 0/182 dead transitions. [2022-09-20 23:35:57,836 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 185 places, 182 transitions, 637 flow [2022-09-20 23:35:57,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-09-20 23:35:57,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-09-20 23:35:57,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 923 transitions. [2022-09-20 23:35:57,837 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8642322097378277 [2022-09-20 23:35:57,837 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 923 transitions. [2022-09-20 23:35:57,838 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 923 transitions. [2022-09-20 23:35:57,838 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 23:35:57,838 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 923 transitions. [2022-09-20 23:35:57,839 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 153.83333333333334) internal successors, (923), 6 states have internal predecessors, (923), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:35:57,840 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 178.0) internal successors, (1246), 7 states have internal predecessors, (1246), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:35:57,841 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 178.0) internal successors, (1246), 7 states have internal predecessors, (1246), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:35:57,841 INFO L175 Difference]: Start difference. First operand has 181 places, 173 transitions, 510 flow. Second operand 6 states and 923 transitions. [2022-09-20 23:35:57,841 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 185 places, 182 transitions, 637 flow [2022-09-20 23:35:57,843 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 182 transitions, 604 flow, removed 9 selfloop flow, removed 4 redundant places. [2022-09-20 23:35:57,844 INFO L231 Difference]: Finished difference. Result has 181 places, 170 transitions, 474 flow [2022-09-20 23:35:57,845 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=458, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=170, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=474, PETRI_PLACES=181, PETRI_TRANSITIONS=170} [2022-09-20 23:35:57,845 INFO L287 CegarLoopForPetriNet]: 161 programPoint places, 20 predicate places. [2022-09-20 23:35:57,845 INFO L495 AbstractCegarLoop]: Abstraction has has 181 places, 170 transitions, 474 flow [2022-09-20 23:35:57,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 149.66666666666666) internal successors, (898), 6 states have internal predecessors, (898), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:35:57,846 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 23:35:57,846 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 23:35:57,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-09-20 23:35:57,846 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-09-20 23:35:57,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 23:35:57,846 INFO L85 PathProgramCache]: Analyzing trace with hash 804537780, now seen corresponding path program 1 times [2022-09-20 23:35:57,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 23:35:57,846 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356946059] [2022-09-20 23:35:57,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 23:35:57,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 23:35:57,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 23:35:57,916 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-09-20 23:35:57,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 23:35:57,917 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356946059] [2022-09-20 23:35:57,917 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356946059] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-20 23:35:57,917 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-20 23:35:57,917 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-09-20 23:35:57,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051893308] [2022-09-20 23:35:57,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-20 23:35:57,917 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-09-20 23:35:57,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 23:35:57,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-09-20 23:35:57,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-09-20 23:35:57,919 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 178 [2022-09-20 23:35:57,919 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 170 transitions, 474 flow. Second operand has 6 states, 6 states have (on average 139.0) internal successors, (834), 6 states have internal predecessors, (834), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:35:57,919 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 23:35:57,920 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 178 [2022-09-20 23:35:57,920 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 23:35:58,025 INFO L130 PetriNetUnfolder]: 46/388 cut-off events. [2022-09-20 23:35:58,026 INFO L131 PetriNetUnfolder]: For 165/168 co-relation queries the response was YES. [2022-09-20 23:35:58,027 INFO L83 FinitePrefix]: Finished finitePrefix Result has 723 conditions, 388 events. 46/388 cut-off events. For 165/168 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1002 event pairs, 21 based on Foata normal form. 4/381 useless extension candidates. Maximal degree in co-relation 708. Up to 90 conditions per place. [2022-09-20 23:35:58,028 INFO L137 encePairwiseOnDemand]: 167/178 looper letters, 40 selfloop transitions, 8 changer transitions 17/191 dead transitions. [2022-09-20 23:35:58,028 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 189 places, 191 transitions, 658 flow [2022-09-20 23:35:58,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-09-20 23:35:58,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-09-20 23:35:58,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1262 transitions. [2022-09-20 23:35:58,030 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.787765293383271 [2022-09-20 23:35:58,030 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1262 transitions. [2022-09-20 23:35:58,030 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1262 transitions. [2022-09-20 23:35:58,031 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 23:35:58,031 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1262 transitions. [2022-09-20 23:35:58,033 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 140.22222222222223) internal successors, (1262), 9 states have internal predecessors, (1262), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:35:58,035 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 178.0) internal successors, (1780), 10 states have internal predecessors, (1780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:35:58,035 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 178.0) internal successors, (1780), 10 states have internal predecessors, (1780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:35:58,035 INFO L175 Difference]: Start difference. First operand has 181 places, 170 transitions, 474 flow. Second operand 9 states and 1262 transitions. [2022-09-20 23:35:58,035 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 189 places, 191 transitions, 658 flow [2022-09-20 23:35:58,037 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 191 transitions, 645 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-09-20 23:35:58,039 INFO L231 Difference]: Finished difference. Result has 187 places, 171 transitions, 491 flow [2022-09-20 23:35:58,039 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=461, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=170, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=491, PETRI_PLACES=187, PETRI_TRANSITIONS=171} [2022-09-20 23:35:58,040 INFO L287 CegarLoopForPetriNet]: 161 programPoint places, 26 predicate places. [2022-09-20 23:35:58,040 INFO L495 AbstractCegarLoop]: Abstraction has has 187 places, 171 transitions, 491 flow [2022-09-20 23:35:58,040 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 139.0) internal successors, (834), 6 states have internal predecessors, (834), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:35:58,040 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 23:35:58,040 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 23:35:58,040 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-09-20 23:35:58,041 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-09-20 23:35:58,041 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 23:35:58,041 INFO L85 PathProgramCache]: Analyzing trace with hash 1730991474, now seen corresponding path program 1 times [2022-09-20 23:35:58,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 23:35:58,041 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047045169] [2022-09-20 23:35:58,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 23:35:58,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 23:35:58,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 23:36:00,242 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 23:36:00,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 23:36:00,242 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047045169] [2022-09-20 23:36:00,242 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2047045169] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 23:36:00,243 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [382054886] [2022-09-20 23:36:00,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 23:36:00,243 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 23:36:00,243 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 23:36:00,244 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-09-20 23:36:00,245 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-09-20 23:36:00,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 23:36:00,329 INFO L263 TraceCheckSpWp]: Trace formula consists of 358 conjuncts, 66 conjunts are in the unsatisfiable core [2022-09-20 23:36:00,333 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 23:36:02,918 INFO L173 IndexEqualityManager]: detected equality via solver [2022-09-20 23:36:02,920 INFO L356 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2022-09-20 23:36:02,921 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 48 treesize of output 18 [2022-09-20 23:36:03,145 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 23:36:03,145 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 23:36:03,974 INFO L356 Elim1Store]: treesize reduction 50, result has 80.4 percent of original size [2022-09-20 23:36:03,974 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 88 treesize of output 236 [2022-09-20 23:36:09,312 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 23:36:09,312 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [382054886] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 23:36:09,312 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 23:36:09,312 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [41, 41, 31] total 103 [2022-09-20 23:36:09,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139254371] [2022-09-20 23:36:09,312 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 23:36:09,313 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 103 states [2022-09-20 23:36:09,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 23:36:09,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 103 interpolants. [2022-09-20 23:36:09,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1019, Invalid=9487, Unknown=0, NotChecked=0, Total=10506 [2022-09-20 23:36:09,319 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 178 [2022-09-20 23:36:09,324 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 187 places, 171 transitions, 491 flow. Second operand has 103 states, 103 states have (on average 66.63106796116504) internal successors, (6863), 103 states have internal predecessors, (6863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:36:09,324 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 23:36:09,324 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 178 [2022-09-20 23:36:09,324 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 23:36:24,560 INFO L130 PetriNetUnfolder]: 1220/2564 cut-off events. [2022-09-20 23:36:24,560 INFO L131 PetriNetUnfolder]: For 2121/2121 co-relation queries the response was YES. [2022-09-20 23:36:24,566 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6854 conditions, 2564 events. 1220/2564 cut-off events. For 2121/2121 co-relation queries the response was YES. Maximal size of possible extension queue 213. Compared 16650 event pairs, 44 based on Foata normal form. 42/2596 useless extension candidates. Maximal degree in co-relation 6837. Up to 562 conditions per place. [2022-09-20 23:36:24,575 INFO L137 encePairwiseOnDemand]: 120/178 looper letters, 344 selfloop transitions, 383 changer transitions 16/797 dead transitions. [2022-09-20 23:36:24,575 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 340 places, 797 transitions, 4307 flow [2022-09-20 23:36:24,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 156 states. [2022-09-20 23:36:24,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 156 states. [2022-09-20 23:36:24,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 10695 transitions. [2022-09-20 23:36:24,593 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.3851555747623163 [2022-09-20 23:36:24,593 INFO L72 ComplementDD]: Start complementDD. Operand 156 states and 10695 transitions. [2022-09-20 23:36:24,593 INFO L73 IsDeterministic]: Start isDeterministic. Operand 156 states and 10695 transitions. [2022-09-20 23:36:24,596 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 23:36:24,597 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 156 states and 10695 transitions. [2022-09-20 23:36:24,610 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 157 states, 156 states have (on average 68.5576923076923) internal successors, (10695), 156 states have internal predecessors, (10695), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:36:24,642 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 157 states, 157 states have (on average 178.0) internal successors, (27946), 157 states have internal predecessors, (27946), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:36:24,651 INFO L81 ComplementDD]: Finished complementDD. Result has 157 states, 157 states have (on average 178.0) internal successors, (27946), 157 states have internal predecessors, (27946), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:36:24,651 INFO L175 Difference]: Start difference. First operand has 187 places, 171 transitions, 491 flow. Second operand 156 states and 10695 transitions. [2022-09-20 23:36:24,651 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 340 places, 797 transitions, 4307 flow [2022-09-20 23:36:24,661 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 333 places, 797 transitions, 4109 flow, removed 69 selfloop flow, removed 7 redundant places. [2022-09-20 23:36:24,668 INFO L231 Difference]: Finished difference. Result has 388 places, 547 transitions, 3181 flow [2022-09-20 23:36:24,669 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=466, PETRI_DIFFERENCE_MINUEND_PLACES=178, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=171, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=156, PETRI_FLOW=3181, PETRI_PLACES=388, PETRI_TRANSITIONS=547} [2022-09-20 23:36:24,669 INFO L287 CegarLoopForPetriNet]: 161 programPoint places, 227 predicate places. [2022-09-20 23:36:24,669 INFO L495 AbstractCegarLoop]: Abstraction has has 388 places, 547 transitions, 3181 flow [2022-09-20 23:36:24,671 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 103 states, 103 states have (on average 66.63106796116504) internal successors, (6863), 103 states have internal predecessors, (6863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:36:24,671 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 23:36:24,671 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 23:36:24,699 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-09-20 23:36:24,889 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-09-20 23:36:24,889 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-09-20 23:36:24,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 23:36:24,890 INFO L85 PathProgramCache]: Analyzing trace with hash 1130173560, now seen corresponding path program 2 times [2022-09-20 23:36:24,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 23:36:24,890 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553516078] [2022-09-20 23:36:24,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 23:36:24,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 23:36:24,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 23:36:26,898 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 23:36:26,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 23:36:26,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553516078] [2022-09-20 23:36:26,898 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553516078] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 23:36:26,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [944920553] [2022-09-20 23:36:26,898 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-09-20 23:36:26,898 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 23:36:26,898 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 23:36:26,899 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-09-20 23:36:26,913 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-09-20 23:36:26,997 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-09-20 23:36:26,997 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-20 23:36:26,999 INFO L263 TraceCheckSpWp]: Trace formula consists of 358 conjuncts, 76 conjunts are in the unsatisfiable core [2022-09-20 23:36:27,004 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 23:36:28,641 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-09-20 23:36:29,161 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-09-20 23:36:29,391 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-09-20 23:36:29,773 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-09-20 23:36:29,773 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 52 treesize of output 34 [2022-09-20 23:36:30,072 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 23:36:30,072 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 23:36:32,719 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-09-20 23:36:32,719 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 121 treesize of output 85 [2022-09-20 23:36:32,769 INFO L356 Elim1Store]: treesize reduction 13, result has 88.1 percent of original size [2022-09-20 23:36:32,769 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 287 treesize of output 350 [2022-09-20 23:36:32,782 INFO L173 IndexEqualityManager]: detected equality via solver [2022-09-20 23:36:32,798 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-09-20 23:36:32,798 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 197 treesize of output 253 [2022-09-20 23:36:32,814 INFO L173 IndexEqualityManager]: detected equality via solver [2022-09-20 23:36:32,831 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-09-20 23:36:32,831 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 231 treesize of output 263 [2022-09-20 23:36:44,438 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-09-20 23:36:44,438 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 121 treesize of output 85 [2022-09-20 23:36:44,477 INFO L356 Elim1Store]: treesize reduction 58, result has 46.8 percent of original size [2022-09-20 23:36:44,477 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 447 treesize of output 449 [2022-09-20 23:36:44,526 INFO L356 Elim1Store]: treesize reduction 48, result has 50.5 percent of original size [2022-09-20 23:36:44,526 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 399 treesize of output 375 [2022-09-20 23:36:44,569 INFO L356 Elim1Store]: treesize reduction 48, result has 50.5 percent of original size [2022-09-20 23:36:44,570 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 256 treesize of output 268 [2022-09-20 23:36:46,601 INFO L208 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2022-09-20 23:36:48,436 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 23:36:48,437 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [944920553] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 23:36:48,437 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 23:36:48,437 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [41, 45, 37] total 113 [2022-09-20 23:36:48,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099089251] [2022-09-20 23:36:48,437 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 23:36:48,438 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 113 states [2022-09-20 23:36:48,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 23:36:48,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 113 interpolants. [2022-09-20 23:36:48,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1321, Invalid=11284, Unknown=51, NotChecked=0, Total=12656 [2022-09-20 23:36:48,444 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 178 [2022-09-20 23:36:48,447 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 388 places, 547 transitions, 3181 flow. Second operand has 113 states, 113 states have (on average 59.469026548672566) internal successors, (6720), 113 states have internal predecessors, (6720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:36:48,448 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 23:36:48,448 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 178 [2022-09-20 23:36:48,448 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 23:37:14,538 INFO L130 PetriNetUnfolder]: 3637/7400 cut-off events. [2022-09-20 23:37:14,538 INFO L131 PetriNetUnfolder]: For 49646/49695 co-relation queries the response was YES. [2022-09-20 23:37:14,577 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36568 conditions, 7400 events. 3637/7400 cut-off events. For 49646/49695 co-relation queries the response was YES. Maximal size of possible extension queue 556. Compared 59887 event pairs, 96 based on Foata normal form. 45/7431 useless extension candidates. Maximal degree in co-relation 36498. Up to 1412 conditions per place. [2022-09-20 23:37:14,621 INFO L137 encePairwiseOnDemand]: 118/178 looper letters, 627 selfloop transitions, 1346 changer transitions 41/2065 dead transitions. [2022-09-20 23:37:14,621 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 628 places, 2065 transitions, 19438 flow [2022-09-20 23:37:14,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 246 states. [2022-09-20 23:37:14,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 246 states. [2022-09-20 23:37:14,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 246 states to 246 states and 15115 transitions. [2022-09-20 23:37:14,635 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.3451858956791815 [2022-09-20 23:37:14,636 INFO L72 ComplementDD]: Start complementDD. Operand 246 states and 15115 transitions. [2022-09-20 23:37:14,636 INFO L73 IsDeterministic]: Start isDeterministic. Operand 246 states and 15115 transitions. [2022-09-20 23:37:14,640 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 23:37:14,640 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 246 states and 15115 transitions. [2022-09-20 23:37:14,657 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 247 states, 246 states have (on average 61.44308943089431) internal successors, (15115), 246 states have internal predecessors, (15115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:37:14,697 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 247 states, 247 states have (on average 178.0) internal successors, (43966), 247 states have internal predecessors, (43966), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:37:14,710 INFO L81 ComplementDD]: Finished complementDD. Result has 247 states, 247 states have (on average 178.0) internal successors, (43966), 247 states have internal predecessors, (43966), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:37:14,710 INFO L175 Difference]: Start difference. First operand has 388 places, 547 transitions, 3181 flow. Second operand 246 states and 15115 transitions. [2022-09-20 23:37:14,710 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 628 places, 2065 transitions, 19438 flow [2022-09-20 23:37:14,951 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 610 places, 2065 transitions, 18303 flow, removed 550 selfloop flow, removed 18 redundant places. [2022-09-20 23:37:14,976 INFO L231 Difference]: Finished difference. Result has 673 places, 1605 transitions, 14103 flow [2022-09-20 23:37:14,977 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=2848, PETRI_DIFFERENCE_MINUEND_PLACES=365, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=547, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=347, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=171, PETRI_DIFFERENCE_SUBTRAHEND_STATES=246, PETRI_FLOW=14103, PETRI_PLACES=673, PETRI_TRANSITIONS=1605} [2022-09-20 23:37:14,977 INFO L287 CegarLoopForPetriNet]: 161 programPoint places, 512 predicate places. [2022-09-20 23:37:14,977 INFO L495 AbstractCegarLoop]: Abstraction has has 673 places, 1605 transitions, 14103 flow [2022-09-20 23:37:14,979 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 113 states, 113 states have (on average 59.469026548672566) internal successors, (6720), 113 states have internal predecessors, (6720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:37:14,979 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 23:37:14,979 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 23:37:14,997 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-09-20 23:37:15,192 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-09-20 23:37:15,193 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-09-20 23:37:15,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 23:37:15,193 INFO L85 PathProgramCache]: Analyzing trace with hash 1877800042, now seen corresponding path program 3 times [2022-09-20 23:37:15,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 23:37:15,193 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [633204169] [2022-09-20 23:37:15,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 23:37:15,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 23:37:15,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 23:37:17,376 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 23:37:17,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 23:37:17,376 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [633204169] [2022-09-20 23:37:17,376 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [633204169] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 23:37:17,376 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1481897247] [2022-09-20 23:37:17,376 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-09-20 23:37:17,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 23:37:17,377 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 23:37:17,378 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-09-20 23:37:17,378 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-09-20 23:37:17,466 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-09-20 23:37:17,466 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-20 23:37:17,468 INFO L263 TraceCheckSpWp]: Trace formula consists of 358 conjuncts, 82 conjunts are in the unsatisfiable core [2022-09-20 23:37:17,471 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 23:37:19,140 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-09-20 23:37:19,666 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-09-20 23:37:19,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-09-20 23:37:19,977 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 29 [2022-09-20 23:37:20,434 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-09-20 23:37:20,435 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 52 treesize of output 34 [2022-09-20 23:37:20,749 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 23:37:20,749 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 23:37:21,511 WARN L833 $PredicateComparison]: unable to prove that (or (<= c_~q2_back~0 c_~q2_front~0) (not (<= 0 c_~q1_back~0)) (not (< c_~q1_back~0 c_~n1~0)) (and (forall ((v_ArrVal_222 (Array Int Int))) (or (< (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_222) c_~q2~0.base) (+ c_~q2~0.offset (* c_~q2_front~0 4))) c_~N~0) (forall ((~q1~0.base Int)) (let ((.cse0 (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_222) ~q1~0.base))) (or (< (+ (select .cse0 (+ (* c_~q1_front~0 4) c_~q1~0.offset)) 1) c_~N~0) (not (= c_~j~0 (select .cse0 (+ (* c_~q1_back~0 4) c_~q1~0.offset))))))))) (forall ((v_ArrVal_222 (Array Int Int))) (or (< (+ (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_222) c_~q2~0.base) (+ c_~q2~0.offset (* c_~q2_front~0 4))) 1) c_~N~0) (forall ((~q1~0.base Int)) (let ((.cse1 (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_222) ~q1~0.base))) (or (not (= c_~j~0 (select .cse1 (+ (* c_~q1_back~0 4) c_~q1~0.offset)))) (< (select .cse1 (+ (* c_~q1_front~0 4) c_~q1~0.offset)) c_~N~0))))))) (<= c_~n2~0 c_~q2_front~0) (< c_~q2_front~0 0)) is different from false [2022-09-20 23:37:23,460 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-09-20 23:37:23,460 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 118 treesize of output 82 [2022-09-20 23:37:23,490 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-09-20 23:37:23,491 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 493 treesize of output 545 [2022-09-20 23:37:23,515 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-09-20 23:37:23,515 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 413 treesize of output 389 [2022-09-20 23:37:23,550 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-09-20 23:37:23,550 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 311 treesize of output 365 [2022-09-20 23:37:31,250 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-09-20 23:37:31,251 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 118 treesize of output 82 [2022-09-20 23:37:31,298 INFO L356 Elim1Store]: treesize reduction 58, result has 46.8 percent of original size [2022-09-20 23:37:31,299 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 247 treesize of output 265 [2022-09-20 23:37:31,307 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-09-20 23:37:31,314 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-09-20 23:37:31,315 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 191 treesize of output 171 [2022-09-20 23:37:31,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-09-20 23:37:31,337 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-09-20 23:37:31,337 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 133 treesize of output 157 [2022-09-20 23:37:35,638 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 23:37:35,638 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1481897247] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 23:37:35,639 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 23:37:35,639 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 45, 40] total 118 [2022-09-20 23:37:35,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232641161] [2022-09-20 23:37:35,639 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 23:37:35,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 118 states [2022-09-20 23:37:35,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 23:37:35,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 118 interpolants. [2022-09-20 23:37:35,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1158, Invalid=12394, Unknown=24, NotChecked=230, Total=13806 [2022-09-20 23:37:35,644 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 178 [2022-09-20 23:37:35,649 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 673 places, 1605 transitions, 14103 flow. Second operand has 118 states, 118 states have (on average 59.36440677966102) internal successors, (7005), 118 states have internal predecessors, (7005), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:37:35,649 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 23:37:35,649 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 178 [2022-09-20 23:37:35,649 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 23:37:48,097 WARN L833 $PredicateComparison]: unable to prove that (let ((.cse21 (* c_~q1_back~0 4)) (.cse1 (* c_~q1_front~0 4)) (.cse3 (* c_~q2_front~0 4)) (.cse7 (< c_~j~0 c_~i~0))) (let ((.cse20 (or (not (< |c_ULTIMATE.start_main_~#t2~0#1.base| |c_#StackHeapBarrier|)) .cse7)) (.cse4 (or (= (* c_~q2_back~0 4) .cse3) .cse7)) (.cse5 (= .cse21 .cse1)) (.cse6 (< c_~j~0 (+ c_~i~0 1)))) (let ((.cse9 (< 1 |c_ULTIMATE.start_create_fresh_int_array_~size#1|)) (.cse16 (and .cse20 .cse4 .cse5 .cse6)) (.cse10 (not (< c_~q2_back~0 c_~n2~0))) (.cse0 (+ .cse21 c_~q1~0.offset)) (.cse8 (not (<= 0 c_~q1_back~0))) (.cse11 (not (< c_~q1_back~0 c_~n1~0))) (.cse14 (< 0 c_~q2_back~0)) (.cse12 (< c_~q2_back~0 c_~q2_front~0)) (.cse15 (and .cse20 .cse5 .cse6)) (.cse17 (< 1 |c_ULTIMATE.start_create_fresh_int_array_#in~size#1|)) (.cse13 (< c_~q2_front~0 0))) (and (= c_~q2~0.offset 0) (<= 0 c_~i~0) (or (not (= .cse0 0)) (let ((.cse2 (= (+ .cse1 c_~q1~0.offset) 0))) (and (or (and (<= (+ c_~q1_front~0 c_~n1~0) (+ c_~q1_back~0 1)) (< 0 (+ .cse1 c_~q1~0.offset 1))) .cse2) (or (not .cse2) (and (< 0 (+ c_~q2~0.offset .cse3 1)) (not (= |c_ULTIMATE.start_main_~#t2~0#1.base| c_~q2~0.base)) (<= c_~q2_front~0 0) (<= 1 c_~N~0) (= (select (select |c_#memory_int| c_~q2~0.base) (+ c_~q2~0.offset .cse3)) 0) (= c_~j~0 0)))))) (or (and .cse4 .cse5 .cse6 (or (not (= |c_ULTIMATE.start_main_~#t2~0#1.base| |c_ULTIMATE.start_create_fresh_int_array_#t~malloc24#1.base|)) .cse7)) .cse8 .cse9 .cse10 .cse11 .cse12 .cse13) (= c_~q1~0.offset 0) (< |c_#StackHeapBarrier| |c_ULTIMATE.start_main_~#t2~0#1.base|) (or .cse8 (< (+ |c_ULTIMATE.start_create_fresh_int_array_#t~post25#1| 1) |c_ULTIMATE.start_create_fresh_int_array_~size#1|) .cse11 .cse14 .cse12 .cse15 .cse13) (or .cse8 .cse16 .cse9 .cse10 .cse11 .cse12 .cse13) (or (< 0 c_~q1_back~0) (< c_~q1_back~0 0) .cse15) (or .cse8 .cse9 .cse10 .cse11 (and .cse4 .cse5 (or .cse7 (not (= |c_ULTIMATE.start_main_~#t2~0#1.base| |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|))) .cse6) .cse12 .cse13) (or .cse8 .cse16 .cse10 .cse11 .cse12 .cse17 .cse13) .cse6 (or (<= c_~i~0 c_~j~0) (<= c_~i~0 c_~N~0)) (or (<= c_~n1~0 1) (<= .cse0 0)) (or (<= c_~q2_back~0 c_~q2_front~0) .cse8 .cse11 (and (forall ((v_ArrVal_222 (Array Int Int))) (or (< (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_222) c_~q2~0.base) (+ c_~q2~0.offset (* c_~q2_front~0 4))) c_~N~0) (forall ((~q1~0.base Int)) (let ((.cse18 (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_222) ~q1~0.base))) (or (< (+ (select .cse18 (+ (* c_~q1_front~0 4) c_~q1~0.offset)) 1) c_~N~0) (not (= c_~j~0 (select .cse18 (+ (* c_~q1_back~0 4) c_~q1~0.offset))))))))) (forall ((v_ArrVal_222 (Array Int Int))) (or (< (+ (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_222) c_~q2~0.base) (+ c_~q2~0.offset (* c_~q2_front~0 4))) 1) c_~N~0) (forall ((~q1~0.base Int)) (let ((.cse19 (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_222) ~q1~0.base))) (or (not (= c_~j~0 (select .cse19 (+ (* c_~q1_back~0 4) c_~q1~0.offset)))) (< (select .cse19 (+ (* c_~q1_front~0 4) c_~q1~0.offset)) c_~N~0))))))) (<= c_~n2~0 c_~q2_front~0) .cse13) (<= c_~j~0 0) (or .cse8 .cse11 .cse14 (< (+ 1 |c_ULTIMATE.start_create_fresh_int_array_~i~1#1|) |c_ULTIMATE.start_create_fresh_int_array_~size#1|) .cse12 .cse15 .cse13) (< |c_#StackHeapBarrier| |c_ULTIMATE.start_main_~#t1~0#1.base|) (or .cse8 .cse11 .cse14 .cse12 .cse15 .cse17 .cse13))))) is different from false [2022-09-20 23:37:48,117 WARN L833 $PredicateComparison]: unable to prove that (let ((.cse11 (* c_~q1_back~0 4)) (.cse1 (* c_~q1_front~0 4)) (.cse8 (< c_~j~0 (+ c_~i~0 1)))) (let ((.cse6 (and (or (not (< |c_ULTIMATE.start_main_~#t2~0#1.base| |c_#StackHeapBarrier|)) (< c_~j~0 c_~i~0)) (= .cse11 .cse1) .cse8)) (.cse0 (+ .cse11 c_~q1~0.offset)) (.cse4 (not (<= 0 c_~q1_back~0))) (.cse5 (not (< c_~q1_back~0 c_~n1~0))) (.cse7 (< c_~q2_front~0 0))) (and (= c_~q2~0.offset 0) (<= 0 c_~i~0) (or (not (= .cse0 0)) (let ((.cse2 (= (+ .cse1 c_~q1~0.offset) 0))) (and (or (and (<= (+ c_~q1_front~0 c_~n1~0) (+ c_~q1_back~0 1)) (< 0 (+ .cse1 c_~q1~0.offset 1))) .cse2) (or (not .cse2) (let ((.cse3 (* c_~q2_front~0 4))) (and (< 0 (+ c_~q2~0.offset .cse3 1)) (not (= |c_ULTIMATE.start_main_~#t2~0#1.base| c_~q2~0.base)) (<= c_~q2_front~0 0) (<= 1 c_~N~0) (= (select (select |c_#memory_int| c_~q2~0.base) (+ c_~q2~0.offset .cse3)) 0) (= c_~j~0 0))))))) (or .cse4 .cse5 (< 0 c_~q2_back~0) (< c_~q2_back~0 c_~q2_front~0) .cse6 .cse7) (= c_~q1~0.offset 0) (< |c_#StackHeapBarrier| |c_ULTIMATE.start_main_~#t2~0#1.base|) (or (< 0 c_~q1_back~0) (< c_~q1_back~0 0) .cse6) .cse8 (or (<= c_~i~0 c_~j~0) (<= c_~i~0 c_~N~0)) (or (<= c_~n1~0 1) (<= .cse0 0)) (or (<= c_~q2_back~0 c_~q2_front~0) .cse4 .cse5 (and (forall ((v_ArrVal_222 (Array Int Int))) (or (< (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_222) c_~q2~0.base) (+ c_~q2~0.offset (* c_~q2_front~0 4))) c_~N~0) (forall ((~q1~0.base Int)) (let ((.cse9 (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_222) ~q1~0.base))) (or (< (+ (select .cse9 (+ (* c_~q1_front~0 4) c_~q1~0.offset)) 1) c_~N~0) (not (= c_~j~0 (select .cse9 (+ (* c_~q1_back~0 4) c_~q1~0.offset))))))))) (forall ((v_ArrVal_222 (Array Int Int))) (or (< (+ (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_222) c_~q2~0.base) (+ c_~q2~0.offset (* c_~q2_front~0 4))) 1) c_~N~0) (forall ((~q1~0.base Int)) (let ((.cse10 (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_222) ~q1~0.base))) (or (not (= c_~j~0 (select .cse10 (+ (* c_~q1_back~0 4) c_~q1~0.offset)))) (< (select .cse10 (+ (* c_~q1_front~0 4) c_~q1~0.offset)) c_~N~0))))))) (<= c_~n2~0 c_~q2_front~0) .cse7) (<= c_~j~0 0) (< |c_#StackHeapBarrier| |c_ULTIMATE.start_main_~#t1~0#1.base|)))) is different from false [2022-09-20 23:38:02,689 WARN L833 $PredicateComparison]: unable to prove that (let ((.cse13 (* c_~q1_back~0 4)) (.cse1 (* c_~q1_front~0 4)) (.cse10 (< c_~j~0 (+ c_~i~0 1)))) (let ((.cse6 (< 0 c_~q2_back~0)) (.cse7 (< c_~q2_back~0 c_~q2_front~0)) (.cse8 (and (or (not (< |c_ULTIMATE.start_main_~#t2~0#1.base| |c_#StackHeapBarrier|)) (< c_~j~0 c_~i~0)) (= .cse13 .cse1) .cse10)) (.cse0 (+ .cse13 c_~q1~0.offset)) (.cse4 (not (<= 0 c_~q1_back~0))) (.cse5 (not (< c_~q1_back~0 c_~n1~0))) (.cse9 (< c_~q2_front~0 0))) (and (= c_~q2~0.offset 0) (or (not (= .cse0 0)) (let ((.cse2 (= (+ .cse1 c_~q1~0.offset) 0))) (and (or (and (<= (+ c_~q1_front~0 c_~n1~0) (+ c_~q1_back~0 1)) (< 0 (+ .cse1 c_~q1~0.offset 1))) .cse2) (or (not .cse2) (let ((.cse3 (* c_~q2_front~0 4))) (and (< 0 (+ c_~q2~0.offset .cse3 1)) (not (= |c_ULTIMATE.start_main_~#t2~0#1.base| c_~q2~0.base)) (<= c_~q2_front~0 0) (<= 1 c_~N~0) (= (select (select |c_#memory_int| c_~q2~0.base) (+ c_~q2~0.offset .cse3)) 0) (= c_~j~0 0))))))) (or .cse4 .cse5 .cse6 .cse7 .cse8 .cse9) (= c_~q1~0.offset 0) (or .cse4 .cse6 (< 0 c_~q1_back~0) .cse7 .cse8 .cse9) (or (< c_~j~0 c_~N~0) (and (<= c_~i~0 c_~j~0) .cse10) (< c_~i~0 c_~N~0)) (or (<= c_~n1~0 1) (<= .cse0 0)) (or (<= c_~q2_back~0 c_~q2_front~0) .cse4 .cse5 (and (forall ((v_ArrVal_222 (Array Int Int))) (or (< (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_222) c_~q2~0.base) (+ c_~q2~0.offset (* c_~q2_front~0 4))) c_~N~0) (forall ((~q1~0.base Int)) (let ((.cse11 (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_222) ~q1~0.base))) (or (< (+ (select .cse11 (+ (* c_~q1_front~0 4) c_~q1~0.offset)) 1) c_~N~0) (not (= c_~j~0 (select .cse11 (+ (* c_~q1_back~0 4) c_~q1~0.offset))))))))) (forall ((v_ArrVal_222 (Array Int Int))) (or (< (+ (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_222) c_~q2~0.base) (+ c_~q2~0.offset (* c_~q2_front~0 4))) 1) c_~N~0) (forall ((~q1~0.base Int)) (let ((.cse12 (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_222) ~q1~0.base))) (or (not (= c_~j~0 (select .cse12 (+ (* c_~q1_back~0 4) c_~q1~0.offset)))) (< (select .cse12 (+ (* c_~q1_front~0 4) c_~q1~0.offset)) c_~N~0))))))) (<= c_~n2~0 c_~q2_front~0) .cse9)))) is different from false [2022-09-20 23:38:24,168 INFO L130 PetriNetUnfolder]: 6459/12897 cut-off events. [2022-09-20 23:38:24,168 INFO L131 PetriNetUnfolder]: For 218681/218785 co-relation queries the response was YES. [2022-09-20 23:38:24,295 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86265 conditions, 12897 events. 6459/12897 cut-off events. For 218681/218785 co-relation queries the response was YES. Maximal size of possible extension queue 1130. Compared 117579 event pairs, 303 based on Foata normal form. 79/12955 useless extension candidates. Maximal degree in co-relation 86140. Up to 2544 conditions per place. [2022-09-20 23:38:24,373 INFO L137 encePairwiseOnDemand]: 115/178 looper letters, 917 selfloop transitions, 2513 changer transitions 61/3542 dead transitions. [2022-09-20 23:38:24,373 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 968 places, 3542 transitions, 42452 flow [2022-09-20 23:38:24,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 310 states. [2022-09-20 23:38:24,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 310 states. [2022-09-20 23:38:24,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 310 states to 310 states and 18969 transitions. [2022-09-20 23:38:24,390 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.34376585719463576 [2022-09-20 23:38:24,390 INFO L72 ComplementDD]: Start complementDD. Operand 310 states and 18969 transitions. [2022-09-20 23:38:24,390 INFO L73 IsDeterministic]: Start isDeterministic. Operand 310 states and 18969 transitions. [2022-09-20 23:38:24,395 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 23:38:24,395 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 310 states and 18969 transitions. [2022-09-20 23:38:24,413 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 311 states, 310 states have (on average 61.19032258064516) internal successors, (18969), 310 states have internal predecessors, (18969), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:38:24,449 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 311 states, 311 states have (on average 178.0) internal successors, (55358), 311 states have internal predecessors, (55358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:38:24,458 INFO L81 ComplementDD]: Finished complementDD. Result has 311 states, 311 states have (on average 178.0) internal successors, (55358), 311 states have internal predecessors, (55358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:38:24,458 INFO L175 Difference]: Start difference. First operand has 673 places, 1605 transitions, 14103 flow. Second operand 310 states and 18969 transitions. [2022-09-20 23:38:24,458 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 968 places, 3542 transitions, 42452 flow [2022-09-20 23:38:26,771 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 912 places, 3542 transitions, 40549 flow, removed 838 selfloop flow, removed 56 redundant places. [2022-09-20 23:38:26,810 INFO L231 Difference]: Finished difference. Result has 995 places, 2957 transitions, 33412 flow [2022-09-20 23:38:26,811 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=13121, PETRI_DIFFERENCE_MINUEND_PLACES=603, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1605, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1262, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=266, PETRI_DIFFERENCE_SUBTRAHEND_STATES=310, PETRI_FLOW=33412, PETRI_PLACES=995, PETRI_TRANSITIONS=2957} [2022-09-20 23:38:26,811 INFO L287 CegarLoopForPetriNet]: 161 programPoint places, 834 predicate places. [2022-09-20 23:38:26,811 INFO L495 AbstractCegarLoop]: Abstraction has has 995 places, 2957 transitions, 33412 flow [2022-09-20 23:38:26,812 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 118 states, 118 states have (on average 59.36440677966102) internal successors, (7005), 118 states have internal predecessors, (7005), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:38:26,812 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 23:38:26,812 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 23:38:26,829 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-09-20 23:38:27,013 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 23:38:27,013 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-09-20 23:38:27,014 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 23:38:27,014 INFO L85 PathProgramCache]: Analyzing trace with hash 92414514, now seen corresponding path program 4 times [2022-09-20 23:38:27,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 23:38:27,014 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81733575] [2022-09-20 23:38:27,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 23:38:27,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 23:38:27,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 23:38:29,033 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 23:38:29,033 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 23:38:29,034 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81733575] [2022-09-20 23:38:29,034 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81733575] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 23:38:29,034 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [819428837] [2022-09-20 23:38:29,034 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-09-20 23:38:29,034 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 23:38:29,034 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 23:38:29,035 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-09-20 23:38:29,036 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-09-20 23:38:29,111 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-09-20 23:38:29,111 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-20 23:38:29,113 INFO L263 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 66 conjunts are in the unsatisfiable core [2022-09-20 23:38:29,115 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 23:38:31,257 INFO L173 IndexEqualityManager]: detected equality via solver [2022-09-20 23:38:31,260 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-09-20 23:38:31,260 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 24 [2022-09-20 23:38:31,539 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 23:38:31,539 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 23:38:32,182 INFO L356 Elim1Store]: treesize reduction 50, result has 80.4 percent of original size [2022-09-20 23:38:32,183 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 88 treesize of output 236 [2022-09-20 23:38:38,140 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 23:38:38,140 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [819428837] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 23:38:38,140 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 23:38:38,141 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [41, 41, 31] total 103 [2022-09-20 23:38:38,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262056164] [2022-09-20 23:38:38,141 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 23:38:38,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 103 states [2022-09-20 23:38:38,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 23:38:38,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 103 interpolants. [2022-09-20 23:38:38,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1040, Invalid=9466, Unknown=0, NotChecked=0, Total=10506 [2022-09-20 23:38:38,146 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 178 [2022-09-20 23:38:38,148 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 995 places, 2957 transitions, 33412 flow. Second operand has 103 states, 103 states have (on average 66.62135922330097) internal successors, (6862), 103 states have internal predecessors, (6862), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:38:38,148 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 23:38:38,148 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 178 [2022-09-20 23:38:38,148 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 23:39:15,676 INFO L130 PetriNetUnfolder]: 11058/21506 cut-off events. [2022-09-20 23:39:15,677 INFO L131 PetriNetUnfolder]: For 654029/654187 co-relation queries the response was YES. [2022-09-20 23:39:16,240 INFO L83 FinitePrefix]: Finished finitePrefix Result has 179611 conditions, 21506 events. 11058/21506 cut-off events. For 654029/654187 co-relation queries the response was YES. Maximal size of possible extension queue 1999. Compared 212029 event pairs, 227 based on Foata normal form. 129/21605 useless extension candidates. Maximal degree in co-relation 179416. Up to 4394 conditions per place. [2022-09-20 23:39:16,409 INFO L137 encePairwiseOnDemand]: 121/178 looper letters, 1239 selfloop transitions, 4551 changer transitions 31/5875 dead transitions. [2022-09-20 23:39:16,409 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1223 places, 5875 transitions, 84798 flow [2022-09-20 23:39:16,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 248 states. [2022-09-20 23:39:16,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 248 states. [2022-09-20 23:39:16,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248 states to 248 states and 17014 transitions. [2022-09-20 23:39:16,426 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.38542044218919896 [2022-09-20 23:39:16,427 INFO L72 ComplementDD]: Start complementDD. Operand 248 states and 17014 transitions. [2022-09-20 23:39:16,427 INFO L73 IsDeterministic]: Start isDeterministic. Operand 248 states and 17014 transitions. [2022-09-20 23:39:16,432 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 23:39:16,433 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 248 states and 17014 transitions. [2022-09-20 23:39:16,453 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 249 states, 248 states have (on average 68.60483870967742) internal successors, (17014), 248 states have internal predecessors, (17014), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:39:16,487 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 249 states, 249 states have (on average 178.0) internal successors, (44322), 249 states have internal predecessors, (44322), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:39:16,495 INFO L81 ComplementDD]: Finished complementDD. Result has 249 states, 249 states have (on average 178.0) internal successors, (44322), 249 states have internal predecessors, (44322), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:39:16,496 INFO L175 Difference]: Start difference. First operand has 995 places, 2957 transitions, 33412 flow. Second operand 248 states and 17014 transitions. [2022-09-20 23:39:16,496 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1223 places, 5875 transitions, 84798 flow [2022-09-20 23:39:27,654 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1153 places, 5875 transitions, 80913 flow, removed 1877 selfloop flow, removed 70 redundant places. [2022-09-20 23:39:27,762 INFO L231 Difference]: Finished difference. Result has 1211 places, 5225 transitions, 70841 flow [2022-09-20 23:39:27,764 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=31643, PETRI_DIFFERENCE_MINUEND_PLACES=906, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2957, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2380, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=471, PETRI_DIFFERENCE_SUBTRAHEND_STATES=248, PETRI_FLOW=70841, PETRI_PLACES=1211, PETRI_TRANSITIONS=5225} [2022-09-20 23:39:27,765 INFO L287 CegarLoopForPetriNet]: 161 programPoint places, 1050 predicate places. [2022-09-20 23:39:27,765 INFO L495 AbstractCegarLoop]: Abstraction has has 1211 places, 5225 transitions, 70841 flow [2022-09-20 23:39:27,766 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 103 states, 103 states have (on average 66.62135922330097) internal successors, (6862), 103 states have internal predecessors, (6862), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:39:27,766 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 23:39:27,766 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 23:39:27,785 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-09-20 23:39:27,982 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,SelfDestructingSolverStorable11 [2022-09-20 23:39:27,983 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-09-20 23:39:27,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 23:39:27,983 INFO L85 PathProgramCache]: Analyzing trace with hash -980640184, now seen corresponding path program 5 times [2022-09-20 23:39:27,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 23:39:27,984 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050278656] [2022-09-20 23:39:27,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 23:39:27,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 23:39:28,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 23:39:29,736 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 23:39:29,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 23:39:29,737 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050278656] [2022-09-20 23:39:29,737 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1050278656] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 23:39:29,737 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1848858079] [2022-09-20 23:39:29,737 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-09-20 23:39:29,737 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 23:39:29,737 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 23:39:29,738 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-09-20 23:39:29,738 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-09-20 23:39:29,818 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2022-09-20 23:39:29,819 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-20 23:39:29,821 INFO L263 TraceCheckSpWp]: Trace formula consists of 358 conjuncts, 86 conjunts are in the unsatisfiable core [2022-09-20 23:39:29,823 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 23:39:31,565 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-09-20 23:39:32,167 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-09-20 23:39:32,293 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-09-20 23:39:32,590 INFO L173 IndexEqualityManager]: detected equality via solver [2022-09-20 23:39:32,592 INFO L356 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2022-09-20 23:39:32,592 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 13 [2022-09-20 23:39:32,756 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 23:39:32,756 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 23:39:33,967 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-09-20 23:39:33,968 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 116 treesize of output 80 [2022-09-20 23:39:34,016 INFO L356 Elim1Store]: treesize reduction 12, result has 89.0 percent of original size [2022-09-20 23:39:34,017 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 1048 treesize of output 992 [2022-09-20 23:39:34,053 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-09-20 23:39:34,054 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 896 treesize of output 764 [2022-09-20 23:39:34,089 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-09-20 23:39:34,090 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 668 treesize of output 650 [2022-09-20 23:41:57,130 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 23:41:57,131 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1848858079] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 23:41:57,131 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 23:41:57,131 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [41, 41, 32] total 102 [2022-09-20 23:41:57,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591835895] [2022-09-20 23:41:57,131 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 23:41:57,132 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 102 states [2022-09-20 23:41:57,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 23:41:57,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 102 interpolants. [2022-09-20 23:41:57,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1349, Invalid=8909, Unknown=44, NotChecked=0, Total=10302 [2022-09-20 23:41:57,136 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 178 [2022-09-20 23:41:57,138 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1211 places, 5225 transitions, 70841 flow. Second operand has 102 states, 102 states have (on average 59.65686274509804) internal successors, (6085), 102 states have internal predecessors, (6085), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:41:57,138 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 23:41:57,138 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 178 [2022-09-20 23:41:57,138 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 23:42:28,478 INFO L130 PetriNetUnfolder]: 11695/22698 cut-off events. [2022-09-20 23:42:28,478 INFO L131 PetriNetUnfolder]: For 730925/731091 co-relation queries the response was YES. [2022-09-20 23:42:29,345 INFO L83 FinitePrefix]: Finished finitePrefix Result has 204885 conditions, 22698 events. 11695/22698 cut-off events. For 730925/731091 co-relation queries the response was YES. Maximal size of possible extension queue 2076. Compared 225103 event pairs, 376 based on Foata normal form. 131/22769 useless extension candidates. Maximal degree in co-relation 204653. Up to 5547 conditions per place. [2022-09-20 23:42:29,560 INFO L137 encePairwiseOnDemand]: 123/178 looper letters, 2039 selfloop transitions, 3750 changer transitions 10/5850 dead transitions. [2022-09-20 23:42:29,560 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1305 places, 5850 transitions, 92460 flow [2022-09-20 23:42:29,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 106 states. [2022-09-20 23:42:29,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 106 states. [2022-09-20 23:42:29,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 6559 transitions. [2022-09-20 23:42:29,566 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.347625609497562 [2022-09-20 23:42:29,566 INFO L72 ComplementDD]: Start complementDD. Operand 106 states and 6559 transitions. [2022-09-20 23:42:29,566 INFO L73 IsDeterministic]: Start isDeterministic. Operand 106 states and 6559 transitions. [2022-09-20 23:42:29,568 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 23:42:29,568 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 106 states and 6559 transitions. [2022-09-20 23:42:29,574 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 107 states, 106 states have (on average 61.87735849056604) internal successors, (6559), 106 states have internal predecessors, (6559), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:42:29,586 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 107 states, 107 states have (on average 178.0) internal successors, (19046), 107 states have internal predecessors, (19046), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:42:29,588 INFO L81 ComplementDD]: Finished complementDD. Result has 107 states, 107 states have (on average 178.0) internal successors, (19046), 107 states have internal predecessors, (19046), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:42:29,588 INFO L175 Difference]: Start difference. First operand has 1211 places, 5225 transitions, 70841 flow. Second operand 106 states and 6559 transitions. [2022-09-20 23:42:29,588 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1305 places, 5850 transitions, 92460 flow [2022-09-20 23:42:50,965 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1236 places, 5850 transitions, 87019 flow, removed 2400 selfloop flow, removed 69 redundant places. [2022-09-20 23:42:51,064 INFO L231 Difference]: Finished difference. Result has 1261 places, 5482 transitions, 81360 flow [2022-09-20 23:42:51,068 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=63698, PETRI_DIFFERENCE_MINUEND_PLACES=1131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=4994, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3269, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1607, PETRI_DIFFERENCE_SUBTRAHEND_STATES=106, PETRI_FLOW=81360, PETRI_PLACES=1261, PETRI_TRANSITIONS=5482} [2022-09-20 23:42:51,068 INFO L287 CegarLoopForPetriNet]: 161 programPoint places, 1100 predicate places. [2022-09-20 23:42:51,069 INFO L495 AbstractCegarLoop]: Abstraction has has 1261 places, 5482 transitions, 81360 flow [2022-09-20 23:42:51,069 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 102 states, 102 states have (on average 59.65686274509804) internal successors, (6085), 102 states have internal predecessors, (6085), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:42:51,069 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 23:42:51,069 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 23:42:51,107 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-09-20 23:42:51,299 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 23:42:51,300 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-09-20 23:42:51,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 23:42:51,300 INFO L85 PathProgramCache]: Analyzing trace with hash 110065410, now seen corresponding path program 6 times [2022-09-20 23:42:51,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 23:42:51,301 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385035190] [2022-09-20 23:42:51,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 23:42:51,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 23:42:51,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 23:42:53,405 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 23:42:53,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 23:42:53,405 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385035190] [2022-09-20 23:42:53,405 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385035190] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 23:42:53,405 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2061596152] [2022-09-20 23:42:53,405 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-09-20 23:42:53,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 23:42:53,406 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 23:42:53,407 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-09-20 23:42:53,407 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-09-20 23:42:53,510 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2022-09-20 23:42:53,510 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-20 23:42:53,512 INFO L263 TraceCheckSpWp]: Trace formula consists of 305 conjuncts, 39 conjunts are in the unsatisfiable core [2022-09-20 23:42:53,514 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 23:42:54,259 INFO L356 Elim1Store]: treesize reduction 54, result has 5.3 percent of original size [2022-09-20 23:42:54,260 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 45 treesize of output 16 [2022-09-20 23:42:54,411 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-09-20 23:42:54,411 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 23:42:54,840 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-09-20 23:42:54,840 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 106 treesize of output 310 [2022-09-20 23:43:03,425 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-09-20 23:43:03,425 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2061596152] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 23:43:03,425 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 23:43:03,425 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [42, 18, 17] total 61 [2022-09-20 23:43:03,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768837478] [2022-09-20 23:43:03,425 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 23:43:03,426 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 61 states [2022-09-20 23:43:03,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 23:43:03,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants. [2022-09-20 23:43:03,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=324, Invalid=3336, Unknown=0, NotChecked=0, Total=3660 [2022-09-20 23:43:03,429 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 178 [2022-09-20 23:43:03,430 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1261 places, 5482 transitions, 81360 flow. Second operand has 61 states, 61 states have (on average 68.19672131147541) internal successors, (4160), 61 states have internal predecessors, (4160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:43:03,430 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 23:43:03,430 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 178 [2022-09-20 23:43:03,430 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 23:43:36,224 INFO L130 PetriNetUnfolder]: 13415/25950 cut-off events. [2022-09-20 23:43:36,224 INFO L131 PetriNetUnfolder]: For 663018/663192 co-relation queries the response was YES. [2022-09-20 23:43:37,230 INFO L83 FinitePrefix]: Finished finitePrefix Result has 230347 conditions, 25950 events. 13415/25950 cut-off events. For 663018/663192 co-relation queries the response was YES. Maximal size of possible extension queue 2359. Compared 262218 event pairs, 427 based on Foata normal form. 60/25902 useless extension candidates. Maximal degree in co-relation 230107. Up to 12555 conditions per place. [2022-09-20 23:43:37,603 INFO L137 encePairwiseOnDemand]: 125/178 looper letters, 3601 selfloop transitions, 2938 changer transitions 12/6605 dead transitions. [2022-09-20 23:43:37,603 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1343 places, 6605 transitions, 111540 flow [2022-09-20 23:43:37,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2022-09-20 23:43:37,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 87 states. [2022-09-20 23:43:37,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 6030 transitions. [2022-09-20 23:43:37,607 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.38938395970554046 [2022-09-20 23:43:37,607 INFO L72 ComplementDD]: Start complementDD. Operand 87 states and 6030 transitions. [2022-09-20 23:43:37,607 INFO L73 IsDeterministic]: Start isDeterministic. Operand 87 states and 6030 transitions. [2022-09-20 23:43:37,608 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 23:43:37,608 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 87 states and 6030 transitions. [2022-09-20 23:43:37,613 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 88 states, 87 states have (on average 69.3103448275862) internal successors, (6030), 87 states have internal predecessors, (6030), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:43:37,620 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 88 states, 88 states have (on average 178.0) internal successors, (15664), 88 states have internal predecessors, (15664), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:43:37,621 INFO L81 ComplementDD]: Finished complementDD. Result has 88 states, 88 states have (on average 178.0) internal successors, (15664), 88 states have internal predecessors, (15664), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:43:37,621 INFO L175 Difference]: Start difference. First operand has 1261 places, 5482 transitions, 81360 flow. Second operand 87 states and 6030 transitions. [2022-09-20 23:43:37,621 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1343 places, 6605 transitions, 111540 flow [2022-09-20 23:43:59,520 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1285 places, 6605 transitions, 110904 flow, removed 143 selfloop flow, removed 58 redundant places. [2022-09-20 23:43:59,629 INFO L231 Difference]: Finished difference. Result has 1315 places, 6126 transitions, 102566 flow [2022-09-20 23:43:59,634 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=80808, PETRI_DIFFERENCE_MINUEND_PLACES=1199, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=5482, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2360, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=2874, PETRI_DIFFERENCE_SUBTRAHEND_STATES=87, PETRI_FLOW=102566, PETRI_PLACES=1315, PETRI_TRANSITIONS=6126} [2022-09-20 23:43:59,634 INFO L287 CegarLoopForPetriNet]: 161 programPoint places, 1154 predicate places. [2022-09-20 23:43:59,634 INFO L495 AbstractCegarLoop]: Abstraction has has 1315 places, 6126 transitions, 102566 flow [2022-09-20 23:43:59,635 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 61 states, 61 states have (on average 68.19672131147541) internal successors, (4160), 61 states have internal predecessors, (4160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:43:59,635 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 23:43:59,635 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 23:43:59,651 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-09-20 23:43:59,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 23:43:59,849 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-09-20 23:43:59,850 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 23:43:59,850 INFO L85 PathProgramCache]: Analyzing trace with hash -679764820, now seen corresponding path program 7 times [2022-09-20 23:43:59,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 23:43:59,850 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806629262] [2022-09-20 23:43:59,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 23:43:59,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 23:43:59,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 23:44:03,438 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 23:44:03,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 23:44:03,439 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806629262] [2022-09-20 23:44:03,439 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [806629262] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 23:44:03,439 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [236183803] [2022-09-20 23:44:03,439 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-09-20 23:44:03,439 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 23:44:03,439 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 23:44:03,440 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-09-20 23:44:03,440 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-09-20 23:44:03,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 23:44:03,543 INFO L263 TraceCheckSpWp]: Trace formula consists of 358 conjuncts, 66 conjunts are in the unsatisfiable core [2022-09-20 23:44:03,546 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 23:44:06,060 INFO L173 IndexEqualityManager]: detected equality via solver [2022-09-20 23:44:06,063 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-09-20 23:44:06,063 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 24 [2022-09-20 23:44:06,533 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 23:44:06,533 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-20 23:44:07,420 INFO L356 Elim1Store]: treesize reduction 50, result has 80.4 percent of original size [2022-09-20 23:44:07,420 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 88 treesize of output 236 [2022-09-20 23:44:14,360 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 23:44:14,360 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [236183803] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-20 23:44:14,360 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-09-20 23:44:14,360 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [49, 41, 31] total 111 [2022-09-20 23:44:14,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [472927008] [2022-09-20 23:44:14,361 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-09-20 23:44:14,361 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 111 states [2022-09-20 23:44:14,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-20 23:44:14,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 111 interpolants. [2022-09-20 23:44:14,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=853, Invalid=11357, Unknown=0, NotChecked=0, Total=12210 [2022-09-20 23:44:14,365 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 178 [2022-09-20 23:44:14,367 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1315 places, 6126 transitions, 102566 flow. Second operand has 111 states, 111 states have (on average 52.648648648648646) internal successors, (5844), 111 states have internal predecessors, (5844), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:44:14,367 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-20 23:44:14,367 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 178 [2022-09-20 23:44:14,367 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-20 23:45:19,650 INFO L130 PetriNetUnfolder]: 15107/29111 cut-off events. [2022-09-20 23:45:19,651 INFO L131 PetriNetUnfolder]: For 823678/823858 co-relation queries the response was YES. [2022-09-20 23:45:20,980 INFO L83 FinitePrefix]: Finished finitePrefix Result has 277562 conditions, 29111 events. 15107/29111 cut-off events. For 823678/823858 co-relation queries the response was YES. Maximal size of possible extension queue 2473. Compared 294701 event pairs, 375 based on Foata normal form. 147/29211 useless extension candidates. Maximal degree in co-relation 277296. Up to 7143 conditions per place. [2022-09-20 23:45:21,262 INFO L137 encePairwiseOnDemand]: 118/178 looper letters, 1617 selfloop transitions, 5915 changer transitions 32/7608 dead transitions. [2022-09-20 23:45:21,262 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1492 places, 7608 transitions, 145260 flow [2022-09-20 23:45:21,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 183 states. [2022-09-20 23:45:21,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 183 states. [2022-09-20 23:45:21,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 9971 transitions. [2022-09-20 23:45:21,269 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.3061030269540124 [2022-09-20 23:45:21,269 INFO L72 ComplementDD]: Start complementDD. Operand 183 states and 9971 transitions. [2022-09-20 23:45:21,269 INFO L73 IsDeterministic]: Start isDeterministic. Operand 183 states and 9971 transitions. [2022-09-20 23:45:21,271 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-20 23:45:21,271 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 183 states and 9971 transitions. [2022-09-20 23:45:21,278 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 184 states, 183 states have (on average 54.486338797814206) internal successors, (9971), 183 states have internal predecessors, (9971), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:45:21,439 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 184 states, 184 states have (on average 178.0) internal successors, (32752), 184 states have internal predecessors, (32752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:45:21,441 INFO L81 ComplementDD]: Finished complementDD. Result has 184 states, 184 states have (on average 178.0) internal successors, (32752), 184 states have internal predecessors, (32752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:45:21,441 INFO L175 Difference]: Start difference. First operand has 1315 places, 6126 transitions, 102566 flow. Second operand 183 states and 9971 transitions. [2022-09-20 23:45:21,441 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1492 places, 7608 transitions, 145260 flow [2022-09-20 23:45:56,670 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1439 places, 7608 transitions, 144219 flow, removed 315 selfloop flow, removed 53 redundant places. [2022-09-20 23:45:56,820 INFO L231 Difference]: Finished difference. Result has 1477 places, 7234 transitions, 141878 flow [2022-09-20 23:45:56,825 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=178, PETRI_DIFFERENCE_MINUEND_FLOW=101795, PETRI_DIFFERENCE_MINUEND_PLACES=1257, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=6126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4846, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=183, PETRI_FLOW=141878, PETRI_PLACES=1477, PETRI_TRANSITIONS=7234} [2022-09-20 23:45:56,826 INFO L287 CegarLoopForPetriNet]: 161 programPoint places, 1316 predicate places. [2022-09-20 23:45:56,826 INFO L495 AbstractCegarLoop]: Abstraction has has 1477 places, 7234 transitions, 141878 flow [2022-09-20 23:45:56,827 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 111 states, 111 states have (on average 52.648648648648646) internal successors, (5844), 111 states have internal predecessors, (5844), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-20 23:45:56,827 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-20 23:45:56,827 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-20 23:45:56,843 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-09-20 23:45:57,043 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-09-20 23:45:57,043 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-09-20 23:45:57,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-20 23:45:57,044 INFO L85 PathProgramCache]: Analyzing trace with hash 713077448, now seen corresponding path program 8 times [2022-09-20 23:45:57,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-20 23:45:57,044 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437980960] [2022-09-20 23:45:57,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-20 23:45:57,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-20 23:45:57,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-20 23:45:59,104 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 23:45:59,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-20 23:45:59,104 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437980960] [2022-09-20 23:45:59,104 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [437980960] provided 0 perfect and 1 imperfect interpolant sequences [2022-09-20 23:45:59,104 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [862325058] [2022-09-20 23:45:59,104 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-09-20 23:45:59,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-20 23:45:59,105 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-20 23:45:59,105 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-09-20 23:45:59,106 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-09-20 23:45:59,200 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-09-20 23:45:59,200 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-20 23:45:59,202 INFO L263 TraceCheckSpWp]: Trace formula consists of 358 conjuncts, 87 conjunts are in the unsatisfiable core [2022-09-20 23:45:59,205 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-20 23:45:59,741 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-09-20 23:45:59,985 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-09-20 23:46:00,890 INFO L356 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-09-20 23:46:00,890 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-09-20 23:46:01,199 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-09-20 23:46:01,900 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-09-20 23:46:02,233 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-09-20 23:46:02,234 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 29 [2022-09-20 23:46:02,532 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 16 [2022-09-20 23:46:02,963 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-20 23:46:02,963 INFO L328 TraceCheckSpWp]: Computing backward predicates...