/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-SemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/parallel-parallel-sum-2.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-8d0d62b [2022-12-05 21:20:52,664 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-05 21:20:52,666 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-05 21:20:52,715 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-05 21:20:52,716 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-05 21:20:52,716 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-05 21:20:52,717 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-05 21:20:52,719 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-05 21:20:52,720 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-05 21:20:52,720 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-05 21:20:52,721 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-05 21:20:52,722 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-05 21:20:52,722 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-05 21:20:52,723 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-05 21:20:52,728 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-05 21:20:52,728 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-05 21:20:52,729 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-05 21:20:52,743 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-05 21:20:52,745 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-05 21:20:52,746 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-05 21:20:52,747 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-05 21:20:52,748 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-05 21:20:52,749 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-05 21:20:52,749 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-05 21:20:52,752 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-05 21:20:52,752 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-05 21:20:52,752 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-05 21:20:52,753 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-05 21:20:52,753 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-05 21:20:52,754 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-05 21:20:52,754 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-05 21:20:52,754 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-05 21:20:52,755 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-05 21:20:52,755 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-05 21:20:52,756 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-05 21:20:52,756 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-05 21:20:52,757 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-05 21:20:52,757 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-05 21:20:52,757 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-05 21:20:52,758 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-05 21:20:52,758 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-05 21:20:52,764 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-SemanticLbe.epf [2022-12-05 21:20:52,786 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-05 21:20:52,787 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-05 21:20:52,788 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-05 21:20:52,788 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-05 21:20:52,788 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-05 21:20:52,789 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-05 21:20:52,789 INFO L138 SettingsManager]: * Use SBE=true [2022-12-05 21:20:52,790 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-05 21:20:52,790 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-05 21:20:52,790 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-05 21:20:52,791 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-05 21:20:52,791 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-05 21:20:52,791 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-05 21:20:52,791 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-05 21:20:52,791 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-05 21:20:52,791 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-05 21:20:52,791 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-05 21:20:52,791 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-05 21:20:52,792 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-05 21:20:52,792 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-05 21:20:52,792 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-05 21:20:52,792 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-05 21:20:52,792 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-05 21:20:52,792 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-05 21:20:52,792 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-05 21:20:52,792 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-05 21:20:52,792 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-05 21:20:52,792 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-05 21:20:52,793 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-05 21:20:52,793 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-05 21:20:52,793 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-12-05 21:20:53,070 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-05 21:20:53,087 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-05 21:20:53,089 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-05 21:20:53,089 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-05 21:20:53,093 INFO L275 PluginConnector]: CDTParser initialized [2022-12-05 21:20:53,094 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-parallel-sum-2.wvr.c [2022-12-05 21:20:54,141 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-05 21:20:54,313 INFO L351 CDTParser]: Found 1 translation units. [2022-12-05 21:20:54,314 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-parallel-sum-2.wvr.c [2022-12-05 21:20:54,323 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5c5e1ae81/851ee3cc820541aa8e3f6d49c8e175fd/FLAG5b375bd2b [2022-12-05 21:20:54,337 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5c5e1ae81/851ee3cc820541aa8e3f6d49c8e175fd [2022-12-05 21:20:54,339 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-05 21:20:54,341 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-05 21:20:54,343 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-05 21:20:54,343 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-05 21:20:54,345 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-05 21:20:54,346 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 09:20:54" (1/1) ... [2022-12-05 21:20:54,347 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76f3c0d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:20:54, skipping insertion in model container [2022-12-05 21:20:54,347 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 09:20:54" (1/1) ... [2022-12-05 21:20:54,351 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-05 21:20:54,366 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-05 21:20:54,479 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:20:54,483 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:20:54,483 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:20:54,484 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:20:54,487 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:20:54,489 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:20:54,489 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:20:54,490 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:20:54,500 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:20:54,501 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:20:54,502 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:20:54,504 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:20:54,504 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:20:54,505 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:20:54,506 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:20:54,507 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:20:54,507 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:20:54,508 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:20:54,516 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:20:54,516 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:20:54,525 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-parallel-sum-2.wvr.c[4225,4238] [2022-12-05 21:20:54,533 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-05 21:20:54,544 INFO L203 MainTranslator]: Completed pre-run [2022-12-05 21:20:54,556 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:20:54,558 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:20:54,558 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:20:54,559 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:20:54,559 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:20:54,563 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:20:54,563 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:20:54,564 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:20:54,573 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:20:54,574 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:20:54,575 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:20:54,577 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:20:54,578 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:20:54,579 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:20:54,580 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:20:54,580 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:20:54,581 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:20:54,583 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:20:54,585 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:20:54,585 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:20:54,588 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-parallel-sum-2.wvr.c[4225,4238] [2022-12-05 21:20:54,590 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-05 21:20:54,605 INFO L208 MainTranslator]: Completed translation [2022-12-05 21:20:54,606 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:20:54 WrapperNode [2022-12-05 21:20:54,606 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-05 21:20:54,608 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-05 21:20:54,608 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-05 21:20:54,608 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-05 21:20:54,612 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:20:54" (1/1) ... [2022-12-05 21:20:54,634 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:20:54" (1/1) ... [2022-12-05 21:20:54,669 INFO L138 Inliner]: procedures = 29, calls = 88, calls flagged for inlining = 22, calls inlined = 32, statements flattened = 386 [2022-12-05 21:20:54,670 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-05 21:20:54,671 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-05 21:20:54,671 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-05 21:20:54,671 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-05 21:20:54,677 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:20:54" (1/1) ... [2022-12-05 21:20:54,677 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:20:54" (1/1) ... [2022-12-05 21:20:54,686 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:20:54" (1/1) ... [2022-12-05 21:20:54,686 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:20:54" (1/1) ... [2022-12-05 21:20:54,703 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:20:54" (1/1) ... [2022-12-05 21:20:54,706 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:20:54" (1/1) ... [2022-12-05 21:20:54,708 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:20:54" (1/1) ... [2022-12-05 21:20:54,709 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:20:54" (1/1) ... [2022-12-05 21:20:54,717 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-05 21:20:54,718 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-05 21:20:54,719 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-05 21:20:54,719 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-05 21:20:54,719 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:20:54" (1/1) ... [2022-12-05 21:20:54,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-05 21:20:54,731 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:20:54,742 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-05 21:20:54,768 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-05 21:20:54,791 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-05 21:20:54,791 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-05 21:20:54,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-05 21:20:54,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-05 21:20:54,792 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-05 21:20:54,792 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-05 21:20:54,792 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-05 21:20:54,792 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-05 21:20:54,792 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-12-05 21:20:54,793 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-12-05 21:20:54,793 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-12-05 21:20:54,793 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-12-05 21:20:54,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-05 21:20:54,793 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2022-12-05 21:20:54,793 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2022-12-05 21:20:54,794 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2022-12-05 21:20:54,794 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2022-12-05 21:20:54,794 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-05 21:20:54,794 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-05 21:20:54,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-05 21:20:54,794 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-05 21:20:54,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-05 21:20:54,795 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-05 21:20:54,796 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-05 21:20:54,904 INFO L236 CfgBuilder]: Building ICFG [2022-12-05 21:20:54,905 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-05 21:20:55,227 INFO L277 CfgBuilder]: Performing block encoding [2022-12-05 21:20:55,423 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-05 21:20:55,423 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2022-12-05 21:20:55,425 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 09:20:55 BoogieIcfgContainer [2022-12-05 21:20:55,425 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-05 21:20:55,427 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-05 21:20:55,427 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-05 21:20:55,436 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-05 21:20:55,436 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.12 09:20:54" (1/3) ... [2022-12-05 21:20:55,437 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2936850b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 09:20:55, skipping insertion in model container [2022-12-05 21:20:55,437 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:20:54" (2/3) ... [2022-12-05 21:20:55,437 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2936850b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 09:20:55, skipping insertion in model container [2022-12-05 21:20:55,437 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 09:20:55" (3/3) ... [2022-12-05 21:20:55,438 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-parallel-sum-2.wvr.c [2022-12-05 21:20:55,457 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-05 21:20:55,457 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-05 21:20:55,457 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-05 21:20:55,631 INFO L144 ThreadInstanceAdder]: Constructed 18 joinOtherThreadTransitions. [2022-12-05 21:20:55,669 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 289 places, 293 transitions, 658 flow [2022-12-05 21:20:55,785 INFO L130 PetriNetUnfolder]: 21/249 cut-off events. [2022-12-05 21:20:55,785 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-12-05 21:20:55,793 INFO L83 FinitePrefix]: Finished finitePrefix Result has 278 conditions, 249 events. 21/249 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 283 event pairs, 0 based on Foata normal form. 0/227 useless extension candidates. Maximal degree in co-relation 212. Up to 3 conditions per place. [2022-12-05 21:20:55,793 INFO L82 GeneralOperation]: Start removeDead. Operand has 289 places, 293 transitions, 658 flow [2022-12-05 21:20:55,803 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 239 places, 241 transitions, 530 flow [2022-12-05 21:20:55,804 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-05 21:20:55,828 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 239 places, 241 transitions, 530 flow [2022-12-05 21:20:55,835 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 239 places, 241 transitions, 530 flow [2022-12-05 21:20:55,889 INFO L130 PetriNetUnfolder]: 21/241 cut-off events. [2022-12-05 21:20:55,890 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-12-05 21:20:55,892 INFO L83 FinitePrefix]: Finished finitePrefix Result has 270 conditions, 241 events. 21/241 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 282 event pairs, 0 based on Foata normal form. 0/220 useless extension candidates. Maximal degree in co-relation 212. Up to 3 conditions per place. [2022-12-05 21:20:55,902 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 239 places, 241 transitions, 530 flow [2022-12-05 21:20:55,902 INFO L188 LiptonReduction]: Number of co-enabled transitions 8352 [2022-12-05 21:21:05,022 INFO L203 LiptonReduction]: Total number of compositions: 184 [2022-12-05 21:21:05,046 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-05 21:21:05,056 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;@7c2741af, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-05 21:21:05,056 INFO L358 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2022-12-05 21:21:05,063 INFO L130 PetriNetUnfolder]: 10/57 cut-off events. [2022-12-05 21:21:05,064 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-12-05 21:21:05,064 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:21:05,064 INFO L213 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] [2022-12-05 21:21:05,065 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err9INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-12-05 21:21:05,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:21:05,068 INFO L85 PathProgramCache]: Analyzing trace with hash -1141140935, now seen corresponding path program 1 times [2022-12-05 21:21:05,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:21:05,075 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675490344] [2022-12-05 21:21:05,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:21:05,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:21:05,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:21:05,259 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:21:05,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:21:05,260 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675490344] [2022-12-05 21:21:05,260 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675490344] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:21:05,260 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:21:05,261 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-05 21:21:05,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700935835] [2022-12-05 21:21:05,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:21:05,267 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-05 21:21:05,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:21:05,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-05 21:21:05,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-05 21:21:05,279 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 58 [2022-12-05 21:21:05,280 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 58 transitions, 164 flow. Second operand has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:21:05,280 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:21:05,280 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 58 [2022-12-05 21:21:05,281 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:21:05,663 INFO L130 PetriNetUnfolder]: 3214/4245 cut-off events. [2022-12-05 21:21:05,663 INFO L131 PetriNetUnfolder]: For 787/787 co-relation queries the response was YES. [2022-12-05 21:21:05,669 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9422 conditions, 4245 events. 3214/4245 cut-off events. For 787/787 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 14775 event pairs, 1953 based on Foata normal form. 0/2955 useless extension candidates. Maximal degree in co-relation 9103. Up to 4099 conditions per place. [2022-12-05 21:21:05,685 INFO L137 encePairwiseOnDemand]: 57/58 looper letters, 41 selfloop transitions, 0 changer transitions 0/57 dead transitions. [2022-12-05 21:21:05,685 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 57 transitions, 244 flow [2022-12-05 21:21:05,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-05 21:21:05,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-12-05 21:21:05,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 74 transitions. [2022-12-05 21:21:05,693 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6379310344827587 [2022-12-05 21:21:05,694 INFO L175 Difference]: Start difference. First operand has 67 places, 58 transitions, 164 flow. Second operand 2 states and 74 transitions. [2022-12-05 21:21:05,695 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 57 transitions, 244 flow [2022-12-05 21:21:05,707 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 57 transitions, 212 flow, removed 0 selfloop flow, removed 12 redundant places. [2022-12-05 21:21:05,709 INFO L231 Difference]: Finished difference. Result has 56 places, 57 transitions, 130 flow [2022-12-05 21:21:05,710 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=130, PETRI_PLACES=56, PETRI_TRANSITIONS=57} [2022-12-05 21:21:05,713 INFO L294 CegarLoopForPetriNet]: 67 programPoint places, -11 predicate places. [2022-12-05 21:21:05,713 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 57 transitions, 130 flow [2022-12-05 21:21:05,713 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:21:05,713 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:21:05,713 INFO L213 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] [2022-12-05 21:21:05,714 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-05 21:21:05,714 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err9INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-12-05 21:21:05,719 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:21:05,719 INFO L85 PathProgramCache]: Analyzing trace with hash 1645174705, now seen corresponding path program 1 times [2022-12-05 21:21:05,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:21:05,720 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [166282481] [2022-12-05 21:21:05,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:21:05,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:21:05,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:21:06,224 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:21:06,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:21:06,224 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [166282481] [2022-12-05 21:21:06,224 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [166282481] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:21:06,224 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:21:06,225 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-05 21:21:06,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929516971] [2022-12-05 21:21:06,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:21:06,226 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-05 21:21:06,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:21:06,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-05 21:21:06,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-05 21:21:06,228 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 58 [2022-12-05 21:21:06,229 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 57 transitions, 130 flow. Second operand has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:21:06,229 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:21:06,229 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 58 [2022-12-05 21:21:06,229 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:21:07,225 INFO L130 PetriNetUnfolder]: 8121/10855 cut-off events. [2022-12-05 21:21:07,225 INFO L131 PetriNetUnfolder]: For 348/348 co-relation queries the response was YES. [2022-12-05 21:21:07,234 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22168 conditions, 10855 events. 8121/10855 cut-off events. For 348/348 co-relation queries the response was YES. Maximal size of possible extension queue 279. Compared 47501 event pairs, 4054 based on Foata normal form. 82/8206 useless extension candidates. Maximal degree in co-relation 22165. Up to 4099 conditions per place. [2022-12-05 21:21:07,253 INFO L137 encePairwiseOnDemand]: 51/58 looper letters, 40 selfloop transitions, 2 changer transitions 63/121 dead transitions. [2022-12-05 21:21:07,254 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 121 transitions, 496 flow [2022-12-05 21:21:07,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-05 21:21:07,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-05 21:21:07,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 191 transitions. [2022-12-05 21:21:07,258 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6586206896551724 [2022-12-05 21:21:07,258 INFO L175 Difference]: Start difference. First operand has 56 places, 57 transitions, 130 flow. Second operand 5 states and 191 transitions. [2022-12-05 21:21:07,258 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 121 transitions, 496 flow [2022-12-05 21:21:07,259 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 121 transitions, 496 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-05 21:21:07,261 INFO L231 Difference]: Finished difference. Result has 63 places, 58 transitions, 156 flow [2022-12-05 21:21:07,261 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=156, PETRI_PLACES=63, PETRI_TRANSITIONS=58} [2022-12-05 21:21:07,262 INFO L294 CegarLoopForPetriNet]: 67 programPoint places, -4 predicate places. [2022-12-05 21:21:07,262 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 58 transitions, 156 flow [2022-12-05 21:21:07,262 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:21:07,262 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:21:07,262 INFO L213 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] [2022-12-05 21:21:07,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-05 21:21:07,263 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err9INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-12-05 21:21:07,263 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:21:07,263 INFO L85 PathProgramCache]: Analyzing trace with hash 1917410410, now seen corresponding path program 1 times [2022-12-05 21:21:07,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:21:07,264 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736216113] [2022-12-05 21:21:07,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:21:07,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:21:07,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:21:08,001 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:21:08,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:21:08,004 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736216113] [2022-12-05 21:21:08,004 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [736216113] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 21:21:08,004 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1659345136] [2022-12-05 21:21:08,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:21:08,004 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:21:08,004 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:21:08,007 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 21:21:08,012 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-05 21:21:08,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:21:08,175 INFO L263 TraceCheckSpWp]: Trace formula consists of 424 conjuncts, 36 conjunts are in the unsatisfiable core [2022-12-05 21:21:08,180 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 21:21:08,469 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 21:21:08,469 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-05 21:21:08,469 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1659345136] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:21:08,469 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-05 21:21:08,469 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 9 [2022-12-05 21:21:08,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1479460983] [2022-12-05 21:21:08,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:21:08,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-05 21:21:08,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:21:08,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-05 21:21:08,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2022-12-05 21:21:08,471 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 58 [2022-12-05 21:21:08,471 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 58 transitions, 156 flow. Second operand has 6 states, 6 states have (on average 21.5) internal successors, (129), 6 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:21:08,471 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:21:08,471 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 58 [2022-12-05 21:21:08,471 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:21:09,532 INFO L130 PetriNetUnfolder]: 9425/12140 cut-off events. [2022-12-05 21:21:09,532 INFO L131 PetriNetUnfolder]: For 5076/5076 co-relation queries the response was YES. [2022-12-05 21:21:09,544 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28869 conditions, 12140 events. 9425/12140 cut-off events. For 5076/5076 co-relation queries the response was YES. Maximal size of possible extension queue 287. Compared 49112 event pairs, 2527 based on Foata normal form. 1/10568 useless extension candidates. Maximal degree in co-relation 28862. Up to 4568 conditions per place. [2022-12-05 21:21:09,589 INFO L137 encePairwiseOnDemand]: 49/58 looper letters, 118 selfloop transitions, 10 changer transitions 9/153 dead transitions. [2022-12-05 21:21:09,590 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 153 transitions, 697 flow [2022-12-05 21:21:09,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-05 21:21:09,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-05 21:21:09,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 233 transitions. [2022-12-05 21:21:09,592 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6695402298850575 [2022-12-05 21:21:09,592 INFO L175 Difference]: Start difference. First operand has 63 places, 58 transitions, 156 flow. Second operand 6 states and 233 transitions. [2022-12-05 21:21:09,592 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 153 transitions, 697 flow [2022-12-05 21:21:09,617 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 153 transitions, 669 flow, removed 13 selfloop flow, removed 2 redundant places. [2022-12-05 21:21:09,619 INFO L231 Difference]: Finished difference. Result has 67 places, 66 transitions, 219 flow [2022-12-05 21:21:09,619 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=219, PETRI_PLACES=67, PETRI_TRANSITIONS=66} [2022-12-05 21:21:09,620 INFO L294 CegarLoopForPetriNet]: 67 programPoint places, 0 predicate places. [2022-12-05 21:21:09,620 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 66 transitions, 219 flow [2022-12-05 21:21:09,620 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.5) internal successors, (129), 6 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:21:09,621 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:21:09,621 INFO L213 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] [2022-12-05 21:21:09,642 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-05 21:21:09,826 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:21:09,826 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err9INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-12-05 21:21:09,830 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:21:09,835 INFO L85 PathProgramCache]: Analyzing trace with hash 1263332798, now seen corresponding path program 2 times [2022-12-05 21:21:09,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:21:09,835 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1590054553] [2022-12-05 21:21:09,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:21:09,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:21:09,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:21:10,322 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:21:10,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:21:10,323 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1590054553] [2022-12-05 21:21:10,323 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1590054553] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 21:21:10,323 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [372152386] [2022-12-05 21:21:10,323 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-05 21:21:10,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:21:10,323 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:21:10,341 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 21:21:10,342 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-05 21:21:10,522 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-12-05 21:21:10,522 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 21:21:10,524 INFO L263 TraceCheckSpWp]: Trace formula consists of 415 conjuncts, 36 conjunts are in the unsatisfiable core [2022-12-05 21:21:10,526 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 21:21:10,770 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 21:21:10,770 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-05 21:21:10,770 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [372152386] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:21:10,770 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-05 21:21:10,770 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 9 [2022-12-05 21:21:10,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93396562] [2022-12-05 21:21:10,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:21:10,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-05 21:21:10,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:21:10,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-05 21:21:10,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2022-12-05 21:21:10,772 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 58 [2022-12-05 21:21:10,772 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 66 transitions, 219 flow. Second operand has 6 states, 6 states have (on average 21.5) internal successors, (129), 6 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:21:10,772 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:21:10,772 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 58 [2022-12-05 21:21:10,772 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:21:11,836 INFO L130 PetriNetUnfolder]: 9413/12114 cut-off events. [2022-12-05 21:21:11,836 INFO L131 PetriNetUnfolder]: For 6559/6559 co-relation queries the response was YES. [2022-12-05 21:21:11,875 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31949 conditions, 12114 events. 9413/12114 cut-off events. For 6559/6559 co-relation queries the response was YES. Maximal size of possible extension queue 290. Compared 49527 event pairs, 2289 based on Foata normal form. 1/11275 useless extension candidates. Maximal degree in co-relation 31940. Up to 4568 conditions per place. [2022-12-05 21:21:11,922 INFO L137 encePairwiseOnDemand]: 49/58 looper letters, 113 selfloop transitions, 12 changer transitions 9/150 dead transitions. [2022-12-05 21:21:11,922 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 150 transitions, 726 flow [2022-12-05 21:21:11,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-05 21:21:11,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-05 21:21:11,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 228 transitions. [2022-12-05 21:21:11,923 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6551724137931034 [2022-12-05 21:21:11,923 INFO L175 Difference]: Start difference. First operand has 67 places, 66 transitions, 219 flow. Second operand 6 states and 228 transitions. [2022-12-05 21:21:11,923 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 150 transitions, 726 flow [2022-12-05 21:21:11,934 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 150 transitions, 718 flow, removed 4 selfloop flow, removed 1 redundant places. [2022-12-05 21:21:11,936 INFO L231 Difference]: Finished difference. Result has 73 places, 69 transitions, 272 flow [2022-12-05 21:21:11,936 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=213, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=272, PETRI_PLACES=73, PETRI_TRANSITIONS=69} [2022-12-05 21:21:11,938 INFO L294 CegarLoopForPetriNet]: 67 programPoint places, 6 predicate places. [2022-12-05 21:21:11,938 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 69 transitions, 272 flow [2022-12-05 21:21:11,938 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.5) internal successors, (129), 6 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:21:11,938 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:21:11,938 INFO L213 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] [2022-12-05 21:21:11,943 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-05 21:21:12,143 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,SelfDestructingSolverStorable3 [2022-12-05 21:21:12,143 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err9INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-12-05 21:21:12,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:21:12,144 INFO L85 PathProgramCache]: Analyzing trace with hash -1559406593, now seen corresponding path program 1 times [2022-12-05 21:21:12,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:21:12,144 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615005523] [2022-12-05 21:21:12,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:21:12,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:21:12,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:21:12,443 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:21:12,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:21:12,446 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615005523] [2022-12-05 21:21:12,446 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [615005523] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 21:21:12,446 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [945929020] [2022-12-05 21:21:12,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:21:12,446 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:21:12,447 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:21:12,448 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 21:21:12,487 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-05 21:21:12,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:21:12,592 INFO L263 TraceCheckSpWp]: Trace formula consists of 448 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-05 21:21:12,596 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 21:21:12,691 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:21:12,691 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 21:21:12,762 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:21:12,763 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [945929020] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 21:21:12,763 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 21:21:12,763 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2022-12-05 21:21:12,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [616919030] [2022-12-05 21:21:12,763 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 21:21:12,764 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-12-05 21:21:12,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:21:12,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-12-05 21:21:12,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2022-12-05 21:21:12,766 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 58 [2022-12-05 21:21:12,766 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 69 transitions, 272 flow. Second operand has 11 states, 11 states have (on average 23.454545454545453) internal successors, (258), 11 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:21:12,766 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:21:12,766 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 58 [2022-12-05 21:21:12,766 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:21:13,890 INFO L130 PetriNetUnfolder]: 11592/15521 cut-off events. [2022-12-05 21:21:13,890 INFO L131 PetriNetUnfolder]: For 17618/17618 co-relation queries the response was YES. [2022-12-05 21:21:13,923 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41310 conditions, 15521 events. 11592/15521 cut-off events. For 17618/17618 co-relation queries the response was YES. Maximal size of possible extension queue 374. Compared 70793 event pairs, 7601 based on Foata normal form. 1008/15438 useless extension candidates. Maximal degree in co-relation 41298. Up to 11068 conditions per place. [2022-12-05 21:21:13,962 INFO L137 encePairwiseOnDemand]: 50/58 looper letters, 67 selfloop transitions, 5 changer transitions 33/121 dead transitions. [2022-12-05 21:21:13,962 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 121 transitions, 640 flow [2022-12-05 21:21:13,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-05 21:21:13,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-05 21:21:13,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 194 transitions. [2022-12-05 21:21:13,963 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5574712643678161 [2022-12-05 21:21:13,963 INFO L175 Difference]: Start difference. First operand has 73 places, 69 transitions, 272 flow. Second operand 6 states and 194 transitions. [2022-12-05 21:21:13,963 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 121 transitions, 640 flow [2022-12-05 21:21:13,983 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 121 transitions, 612 flow, removed 7 selfloop flow, removed 3 redundant places. [2022-12-05 21:21:13,985 INFO L231 Difference]: Finished difference. Result has 76 places, 70 transitions, 283 flow [2022-12-05 21:21:13,985 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=247, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=283, PETRI_PLACES=76, PETRI_TRANSITIONS=70} [2022-12-05 21:21:13,985 INFO L294 CegarLoopForPetriNet]: 67 programPoint places, 9 predicate places. [2022-12-05 21:21:13,985 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 70 transitions, 283 flow [2022-12-05 21:21:13,986 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 23.454545454545453) internal successors, (258), 11 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:21:13,986 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:21:13,986 INFO L213 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:21:13,990 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-05 21:21:14,190 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:21:14,191 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err9INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-12-05 21:21:14,191 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:21:14,191 INFO L85 PathProgramCache]: Analyzing trace with hash -2116043495, now seen corresponding path program 1 times [2022-12-05 21:21:14,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:21:14,191 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301902558] [2022-12-05 21:21:14,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:21:14,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:21:14,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:21:14,363 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-05 21:21:14,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:21:14,364 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301902558] [2022-12-05 21:21:14,365 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301902558] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:21:14,365 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:21:14,365 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-05 21:21:14,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354955066] [2022-12-05 21:21:14,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:21:14,366 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-05 21:21:14,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:21:14,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-05 21:21:14,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-05 21:21:14,367 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 58 [2022-12-05 21:21:14,367 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 70 transitions, 283 flow. Second operand has 5 states, 5 states have (on average 22.8) internal successors, (114), 5 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:21:14,367 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:21:14,367 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 58 [2022-12-05 21:21:14,367 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:21:16,376 INFO L130 PetriNetUnfolder]: 19823/25336 cut-off events. [2022-12-05 21:21:16,376 INFO L131 PetriNetUnfolder]: For 21345/21345 co-relation queries the response was YES. [2022-12-05 21:21:16,425 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67653 conditions, 25336 events. 19823/25336 cut-off events. For 21345/21345 co-relation queries the response was YES. Maximal size of possible extension queue 585. Compared 112094 event pairs, 5195 based on Foata normal form. 80/23662 useless extension candidates. Maximal degree in co-relation 67640. Up to 8936 conditions per place. [2022-12-05 21:21:16,492 INFO L137 encePairwiseOnDemand]: 52/58 looper letters, 106 selfloop transitions, 17 changer transitions 2/141 dead transitions. [2022-12-05 21:21:16,493 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 141 transitions, 754 flow [2022-12-05 21:21:16,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-05 21:21:16,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-05 21:21:16,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 175 transitions. [2022-12-05 21:21:16,494 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7543103448275862 [2022-12-05 21:21:16,494 INFO L175 Difference]: Start difference. First operand has 76 places, 70 transitions, 283 flow. Second operand 4 states and 175 transitions. [2022-12-05 21:21:16,494 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 141 transitions, 754 flow [2022-12-05 21:21:16,546 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 141 transitions, 727 flow, removed 10 selfloop flow, removed 3 redundant places. [2022-12-05 21:21:16,547 INFO L231 Difference]: Finished difference. Result has 77 places, 78 transitions, 379 flow [2022-12-05 21:21:16,547 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=257, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=379, PETRI_PLACES=77, PETRI_TRANSITIONS=78} [2022-12-05 21:21:16,548 INFO L294 CegarLoopForPetriNet]: 67 programPoint places, 10 predicate places. [2022-12-05 21:21:16,548 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 78 transitions, 379 flow [2022-12-05 21:21:16,548 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.8) internal successors, (114), 5 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:21:16,548 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:21:16,548 INFO L213 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:21:16,548 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-05 21:21:16,549 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err9INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-12-05 21:21:16,549 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:21:16,549 INFO L85 PathProgramCache]: Analyzing trace with hash 1125460512, now seen corresponding path program 2 times [2022-12-05 21:21:16,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:21:16,549 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475745404] [2022-12-05 21:21:16,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:21:16,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:21:16,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:21:16,778 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 21:21:16,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:21:16,778 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1475745404] [2022-12-05 21:21:16,778 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1475745404] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 21:21:16,778 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [731119353] [2022-12-05 21:21:16,778 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-05 21:21:16,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:21:16,779 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:21:16,780 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 21:21:16,782 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-05 21:21:16,928 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-05 21:21:16,929 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 21:21:16,931 INFO L263 TraceCheckSpWp]: Trace formula consists of 457 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-05 21:21:16,933 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 21:21:17,083 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 21:21:17,083 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 21:21:17,173 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 21:21:17,173 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [731119353] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-05 21:21:17,174 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-05 21:21:17,174 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 13 [2022-12-05 21:21:17,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800064579] [2022-12-05 21:21:17,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:21:17,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-05 21:21:17,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:21:17,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-05 21:21:17,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2022-12-05 21:21:17,177 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 58 [2022-12-05 21:21:17,178 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 78 transitions, 379 flow. Second operand has 6 states, 6 states have (on average 21.833333333333332) internal successors, (131), 6 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:21:17,178 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:21:17,178 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 58 [2022-12-05 21:21:17,178 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:21:19,574 INFO L130 PetriNetUnfolder]: 24263/30828 cut-off events. [2022-12-05 21:21:19,574 INFO L131 PetriNetUnfolder]: For 44686/44686 co-relation queries the response was YES. [2022-12-05 21:21:19,666 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92553 conditions, 30828 events. 24263/30828 cut-off events. For 44686/44686 co-relation queries the response was YES. Maximal size of possible extension queue 723. Compared 137249 event pairs, 6857 based on Foata normal form. 106/28808 useless extension candidates. Maximal degree in co-relation 92539. Up to 22091 conditions per place. [2022-12-05 21:21:19,747 INFO L137 encePairwiseOnDemand]: 52/58 looper letters, 78 selfloop transitions, 10 changer transitions 2/106 dead transitions. [2022-12-05 21:21:19,747 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 106 transitions, 644 flow [2022-12-05 21:21:19,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-05 21:21:19,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-05 21:21:19,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 170 transitions. [2022-12-05 21:21:19,749 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.4885057471264368 [2022-12-05 21:21:19,749 INFO L175 Difference]: Start difference. First operand has 77 places, 78 transitions, 379 flow. Second operand 6 states and 170 transitions. [2022-12-05 21:21:19,749 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 106 transitions, 644 flow [2022-12-05 21:21:19,998 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 106 transitions, 620 flow, removed 7 selfloop flow, removed 3 redundant places. [2022-12-05 21:21:19,999 INFO L231 Difference]: Finished difference. Result has 79 places, 77 transitions, 378 flow [2022-12-05 21:21:20,000 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=331, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=378, PETRI_PLACES=79, PETRI_TRANSITIONS=77} [2022-12-05 21:21:20,000 INFO L294 CegarLoopForPetriNet]: 67 programPoint places, 12 predicate places. [2022-12-05 21:21:20,000 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 77 transitions, 378 flow [2022-12-05 21:21:20,000 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.833333333333332) internal successors, (131), 6 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:21:20,000 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:21:20,001 INFO L213 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:21:20,009 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-12-05 21:21:20,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:21:20,208 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err9INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-12-05 21:21:20,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:21:20,208 INFO L85 PathProgramCache]: Analyzing trace with hash -1243122508, now seen corresponding path program 1 times [2022-12-05 21:21:20,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:21:20,209 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574347764] [2022-12-05 21:21:20,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:21:20,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:21:20,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:21:20,535 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 21:21:20,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:21:20,535 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574347764] [2022-12-05 21:21:20,535 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574347764] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 21:21:20,535 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [351506169] [2022-12-05 21:21:20,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:21:20,535 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:21:20,536 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:21:20,537 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 21:21:20,539 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-05 21:21:20,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:21:20,671 INFO L263 TraceCheckSpWp]: Trace formula consists of 457 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-05 21:21:20,674 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 21:21:20,779 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 21:21:20,779 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 21:21:20,951 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 21:21:20,951 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [351506169] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-05 21:21:20,951 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-05 21:21:20,951 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 13 [2022-12-05 21:21:20,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090453436] [2022-12-05 21:21:20,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:21:20,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-05 21:21:20,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:21:20,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-05 21:21:20,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2022-12-05 21:21:20,953 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 58 [2022-12-05 21:21:20,953 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 77 transitions, 378 flow. Second operand has 6 states, 6 states have (on average 21.833333333333332) internal successors, (131), 6 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:21:20,953 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:21:20,953 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 58 [2022-12-05 21:21:20,953 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:21:23,462 INFO L130 PetriNetUnfolder]: 26188/33217 cut-off events. [2022-12-05 21:21:23,463 INFO L131 PetriNetUnfolder]: For 43410/43410 co-relation queries the response was YES. [2022-12-05 21:21:23,554 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102150 conditions, 33217 events. 26188/33217 cut-off events. For 43410/43410 co-relation queries the response was YES. Maximal size of possible extension queue 766. Compared 146132 event pairs, 6801 based on Foata normal form. 36/30921 useless extension candidates. Maximal degree in co-relation 102136. Up to 26812 conditions per place. [2022-12-05 21:21:23,636 INFO L137 encePairwiseOnDemand]: 52/58 looper letters, 78 selfloop transitions, 8 changer transitions 2/104 dead transitions. [2022-12-05 21:21:23,637 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 104 transitions, 630 flow [2022-12-05 21:21:23,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-05 21:21:23,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-05 21:21:23,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 170 transitions. [2022-12-05 21:21:23,638 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.4885057471264368 [2022-12-05 21:21:23,638 INFO L175 Difference]: Start difference. First operand has 79 places, 77 transitions, 378 flow. Second operand 6 states and 170 transitions. [2022-12-05 21:21:23,638 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 104 transitions, 630 flow [2022-12-05 21:21:23,651 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 104 transitions, 625 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-12-05 21:21:23,652 INFO L231 Difference]: Finished difference. Result has 81 places, 76 transitions, 388 flow [2022-12-05 21:21:23,652 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=343, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=388, PETRI_PLACES=81, PETRI_TRANSITIONS=76} [2022-12-05 21:21:23,653 INFO L294 CegarLoopForPetriNet]: 67 programPoint places, 14 predicate places. [2022-12-05 21:21:23,653 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 76 transitions, 388 flow [2022-12-05 21:21:23,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.833333333333332) internal successors, (131), 6 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:21:23,653 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:21:23,653 INFO L213 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:21:23,667 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-12-05 21:21:23,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:21:23,868 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err9INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-12-05 21:21:23,868 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:21:23,868 INFO L85 PathProgramCache]: Analyzing trace with hash 1248937764, now seen corresponding path program 1 times [2022-12-05 21:21:23,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:21:23,868 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868990253] [2022-12-05 21:21:23,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:21:23,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:21:23,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:21:25,941 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:21:25,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:21:25,942 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868990253] [2022-12-05 21:21:25,942 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1868990253] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 21:21:25,942 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1311489144] [2022-12-05 21:21:25,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:21:25,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:21:25,942 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:21:25,951 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-12-05 21:21:25,984 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-12-05 21:21:26,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:21:26,115 INFO L263 TraceCheckSpWp]: Trace formula consists of 481 conjuncts, 102 conjunts are in the unsatisfiable core [2022-12-05 21:21:26,118 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 21:21:26,164 INFO L321 Elim1Store]: treesize reduction 33, result has 40.0 percent of original size [2022-12-05 21:21:26,165 INFO L350 Elim1Store]: Elim1 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 2 case distinctions, treesize of input 12 treesize of output 27 [2022-12-05 21:21:26,356 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-12-05 21:21:26,356 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2022-12-05 21:21:26,411 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-12-05 21:21:26,411 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-12-05 21:21:26,855 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2022-12-05 21:21:26,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 21:21:26,975 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2022-12-05 21:21:27,159 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-05 21:21:27,160 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 21:21:27,161 INFO L350 Elim1Store]: Elim1 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 19 treesize of output 10 [2022-12-05 21:21:27,202 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:21:27,203 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 21:21:27,528 INFO L321 Elim1Store]: treesize reduction 10, result has 28.6 percent of original size [2022-12-05 21:21:27,529 INFO L350 Elim1Store]: Elim1 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 266 treesize of output 188 [2022-12-05 21:21:27,535 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 180 treesize of output 152 [2022-12-05 21:21:27,540 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 83 treesize of output 69 [2022-12-05 21:21:28,095 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-05 21:21:28,095 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1311489144] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 21:21:28,095 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 21:21:28,095 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 12, 10] total 36 [2022-12-05 21:21:28,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103013988] [2022-12-05 21:21:28,096 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 21:21:28,096 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2022-12-05 21:21:28,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:21:28,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2022-12-05 21:21:28,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=161, Invalid=1242, Unknown=3, NotChecked=0, Total=1406 [2022-12-05 21:21:28,097 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 58 [2022-12-05 21:21:28,098 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 76 transitions, 388 flow. Second operand has 38 states, 38 states have (on average 10.368421052631579) internal successors, (394), 38 states have internal predecessors, (394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:21:28,098 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:21:28,098 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 58 [2022-12-05 21:21:28,098 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:22:01,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-05 21:23:43,682 INFO L130 PetriNetUnfolder]: 250808/320120 cut-off events. [2022-12-05 21:23:43,682 INFO L131 PetriNetUnfolder]: For 532818/532818 co-relation queries the response was YES. [2022-12-05 21:23:44,673 INFO L83 FinitePrefix]: Finished finitePrefix Result has 997808 conditions, 320120 events. 250808/320120 cut-off events. For 532818/532818 co-relation queries the response was YES. Maximal size of possible extension queue 5718. Compared 1833396 event pairs, 11410 based on Foata normal form. 91/299773 useless extension candidates. Maximal degree in co-relation 997793. Up to 64908 conditions per place. [2022-12-05 21:23:45,840 INFO L137 encePairwiseOnDemand]: 36/58 looper letters, 3237 selfloop transitions, 1260 changer transitions 346/4850 dead transitions. [2022-12-05 21:23:45,841 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 332 places, 4850 transitions, 28382 flow [2022-12-05 21:23:45,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 252 states. [2022-12-05 21:23:45,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 252 states. [2022-12-05 21:23:45,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 252 states to 252 states and 6376 transitions. [2022-12-05 21:23:45,882 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.4362342638204707 [2022-12-05 21:23:45,882 INFO L175 Difference]: Start difference. First operand has 81 places, 76 transitions, 388 flow. Second operand 252 states and 6376 transitions. [2022-12-05 21:23:45,882 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 332 places, 4850 transitions, 28382 flow [2022-12-05 21:23:45,978 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 329 places, 4850 transitions, 28377 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-12-05 21:23:46,008 INFO L231 Difference]: Finished difference. Result has 396 places, 1534 transitions, 14158 flow [2022-12-05 21:23:46,009 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=383, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=252, PETRI_FLOW=14158, PETRI_PLACES=396, PETRI_TRANSITIONS=1534} [2022-12-05 21:23:46,009 INFO L294 CegarLoopForPetriNet]: 67 programPoint places, 329 predicate places. [2022-12-05 21:23:46,009 INFO L495 AbstractCegarLoop]: Abstraction has has 396 places, 1534 transitions, 14158 flow [2022-12-05 21:23:46,010 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 10.368421052631579) internal successors, (394), 38 states have internal predecessors, (394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:23:46,010 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:23:46,010 INFO L213 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:23:46,019 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-12-05 21:23:46,215 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:23:46,216 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err9INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-12-05 21:23:46,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:23:46,216 INFO L85 PathProgramCache]: Analyzing trace with hash 673425163, now seen corresponding path program 1 times [2022-12-05 21:23:46,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:23:46,216 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279453194] [2022-12-05 21:23:46,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:23:46,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:23:46,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:23:48,009 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:23:48,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:23:48,010 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279453194] [2022-12-05 21:23:48,010 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [279453194] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 21:23:48,010 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2008201834] [2022-12-05 21:23:48,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:23:48,010 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:23:48,010 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:23:48,014 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-12-05 21:23:48,016 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-12-05 21:23:48,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:23:48,206 INFO L263 TraceCheckSpWp]: Trace formula consists of 481 conjuncts, 91 conjunts are in the unsatisfiable core [2022-12-05 21:23:48,209 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 21:23:48,808 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 21:23:48,809 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 22 [2022-12-05 21:23:48,936 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-05 21:23:48,938 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 21:23:48,938 INFO L350 Elim1Store]: Elim1 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 23 treesize of output 14 [2022-12-05 21:23:49,095 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:23:49,095 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 21:23:49,349 INFO L321 Elim1Store]: treesize reduction 10, result has 28.6 percent of original size [2022-12-05 21:23:49,349 INFO L350 Elim1Store]: Elim1 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 62 treesize of output 41 [2022-12-05 21:23:49,357 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-05 21:23:49,364 INFO L321 Elim1Store]: treesize reduction 10, result has 28.6 percent of original size [2022-12-05 21:23:49,364 INFO L350 Elim1Store]: Elim1 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 1 case distinctions, treesize of input 26 treesize of output 14 [2022-12-05 21:23:49,774 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-05 21:23:49,774 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2008201834] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 21:23:49,774 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 21:23:49,774 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 10, 8] total 31 [2022-12-05 21:23:49,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [813658037] [2022-12-05 21:23:49,777 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 21:23:49,777 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2022-12-05 21:23:49,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:23:49,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2022-12-05 21:23:49,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=931, Unknown=1, NotChecked=0, Total=1056 [2022-12-05 21:23:49,779 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 58 [2022-12-05 21:23:49,779 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 396 places, 1534 transitions, 14158 flow. Second operand has 33 states, 33 states have (on average 10.878787878787879) internal successors, (359), 33 states have internal predecessors, (359), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:23:49,779 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:23:49,779 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 58 [2022-12-05 21:23:49,779 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:25:21,929 WARN L837 $PredicateComparison]: unable to prove that (let ((.cse4 (+ c_~s11~0 c_~s21~0 1)) (.cse2 (+ c_~s11~0 c_~s21~0)) (.cse5 (+ c_~x~0.offset 4 (* c_~i2~0 4))) (.cse0 (not (= c_~i1~0 c_~n~0))) (.cse1 (not (= (+ c_~i2~0 1) c_~n~0))) (.cse9 (= c_~s11~0 0)) (.cse6 (= c_~s12~0 0))) (and (not (= |c_ULTIMATE.start_main_~#t4~0#1.base| |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|)) (not (= |c_ULTIMATE.start_main_~#t1~0#1.base| |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|)) (or .cse0 .cse1 (let ((.cse3 (+ c_~s22~0 c_~s12~0 (select (select |c_#memory_int| c_~x~0.base) .cse5)))) (and (<= .cse2 .cse3) (< .cse3 .cse4)))) (or (let ((.cse7 (+ (* 4 |c_ULTIMATE.start_create_fresh_int_array_~i~0#1|) (* c_~n~0 4))) (.cse8 (+ (* |c_ULTIMATE.start_create_fresh_int_array_~size#1| 4) 4))) (and (or .cse6 (< .cse7 .cse8)) (<= .cse7 .cse8))) (not .cse9)) (or (and (forall ((v_ArrVal_614 (Array Int Int))) (< (+ c_~s22~0 c_~s12~0 (select (select (store |c_#memory_int| |c_thread1Thread1of1ForFork2_~#t3~0#1.base| v_ArrVal_614) c_~x~0.base) .cse5)) .cse4)) (forall ((v_ArrVal_614 (Array Int Int))) (<= .cse2 (+ c_~s22~0 c_~s12~0 (select (select (store |c_#memory_int| |c_thread1Thread1of1ForFork2_~#t3~0#1.base| v_ArrVal_614) c_~x~0.base) .cse5))))) .cse0 .cse1) .cse6 (<= (+ |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base| 1) |c_#StackHeapBarrier|) (or .cse9 .cse6) (< |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base| |c_#StackHeapBarrier|) (= 0 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|))) is different from false