./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/parallel-parallel-sum-2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f4b24e32 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/parallel-parallel-sum-2.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c0b350b5c7953744a22c8334b20c4dc8efdff09f1ecb36de8b1744d1e20f0260 --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-13 22:08:18,827 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-13 22:08:18,830 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-13 22:08:18,858 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-13 22:08:18,860 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-13 22:08:18,861 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-13 22:08:18,866 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-13 22:08:18,868 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-13 22:08:18,870 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-13 22:08:18,875 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-13 22:08:18,876 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-13 22:08:18,878 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-13 22:08:18,878 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-13 22:08:18,880 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-13 22:08:18,883 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-13 22:08:18,885 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-13 22:08:18,885 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-13 22:08:18,887 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-13 22:08:18,890 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-13 22:08:18,893 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-13 22:08:18,895 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-13 22:08:18,897 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-13 22:08:18,897 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-13 22:08:18,898 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-13 22:08:18,900 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-13 22:08:18,904 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-13 22:08:18,904 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-13 22:08:18,905 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-13 22:08:18,906 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-13 22:08:18,906 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-13 22:08:18,907 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-13 22:08:18,907 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-13 22:08:18,909 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-13 22:08:18,909 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-13 22:08:18,910 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-13 22:08:18,910 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-13 22:08:18,911 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-13 22:08:18,911 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-13 22:08:18,911 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-13 22:08:18,912 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-13 22:08:18,912 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-13 22:08:18,914 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-13 22:08:18,914 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-13 22:08:18,948 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-13 22:08:18,948 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-13 22:08:18,949 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-13 22:08:18,949 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-13 22:08:18,949 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-13 22:08:18,950 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-13 22:08:18,950 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-13 22:08:18,950 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-13 22:08:18,950 INFO L138 SettingsManager]: * Use SBE=true [2022-07-13 22:08:18,951 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-13 22:08:18,951 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-13 22:08:18,952 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-13 22:08:18,952 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-13 22:08:18,952 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-13 22:08:18,952 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-13 22:08:18,952 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-13 22:08:18,953 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-13 22:08:18,953 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-13 22:08:18,953 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-13 22:08:18,953 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-13 22:08:18,953 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-13 22:08:18,953 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-13 22:08:18,954 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-13 22:08:18,954 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-13 22:08:18,954 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 22:08:18,954 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-13 22:08:18,954 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-13 22:08:18,955 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-13 22:08:18,955 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-13 22:08:18,955 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-13 22:08:18,955 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-13 22:08:18,955 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-13 22:08:18,956 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-13 22:08:18,956 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c0b350b5c7953744a22c8334b20c4dc8efdff09f1ecb36de8b1744d1e20f0260 [2022-07-13 22:08:19,160 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-13 22:08:19,177 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-13 22:08:19,179 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-13 22:08:19,180 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-13 22:08:19,180 INFO L275 PluginConnector]: CDTParser initialized [2022-07-13 22:08:19,181 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/parallel-parallel-sum-2.wvr.c [2022-07-13 22:08:19,257 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3466e6415/80d7b5d14ede4dd3aaa85fb8eaa493fc/FLAG64d3e1230 [2022-07-13 22:08:19,670 INFO L306 CDTParser]: Found 1 translation units. [2022-07-13 22:08:19,672 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-parallel-sum-2.wvr.c [2022-07-13 22:08:19,679 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3466e6415/80d7b5d14ede4dd3aaa85fb8eaa493fc/FLAG64d3e1230 [2022-07-13 22:08:19,695 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3466e6415/80d7b5d14ede4dd3aaa85fb8eaa493fc [2022-07-13 22:08:19,698 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-13 22:08:19,699 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-13 22:08:19,701 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-13 22:08:19,702 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-13 22:08:19,704 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-13 22:08:19,705 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 10:08:19" (1/1) ... [2022-07-13 22:08:19,707 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b27c378 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:08:19, skipping insertion in model container [2022-07-13 22:08:19,707 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 10:08:19" (1/1) ... [2022-07-13 22:08:19,713 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-13 22:08:19,740 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-13 22:08:19,897 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-parallel-sum-2.wvr.c[4225,4238] [2022-07-13 22:08:19,905 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 22:08:19,912 INFO L203 MainTranslator]: Completed pre-run [2022-07-13 22:08:19,936 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-parallel-sum-2.wvr.c[4225,4238] [2022-07-13 22:08:19,942 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 22:08:19,954 INFO L208 MainTranslator]: Completed translation [2022-07-13 22:08:19,955 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:08:19 WrapperNode [2022-07-13 22:08:19,955 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-13 22:08:19,956 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-13 22:08:19,956 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-13 22:08:19,956 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-13 22:08:19,961 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:08:19" (1/1) ... [2022-07-13 22:08:19,970 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:08:19" (1/1) ... [2022-07-13 22:08:20,002 INFO L137 Inliner]: procedures = 29, calls = 88, calls flagged for inlining = 22, calls inlined = 32, statements flattened = 386 [2022-07-13 22:08:20,007 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-13 22:08:20,008 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-13 22:08:20,008 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-13 22:08:20,008 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-13 22:08:20,014 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:08:19" (1/1) ... [2022-07-13 22:08:20,015 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:08:19" (1/1) ... [2022-07-13 22:08:20,019 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:08:19" (1/1) ... [2022-07-13 22:08:20,019 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:08:19" (1/1) ... [2022-07-13 22:08:20,029 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:08:19" (1/1) ... [2022-07-13 22:08:20,034 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:08:19" (1/1) ... [2022-07-13 22:08:20,036 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:08:19" (1/1) ... [2022-07-13 22:08:20,040 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-13 22:08:20,041 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-13 22:08:20,041 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-13 22:08:20,042 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-13 22:08:20,042 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:08:19" (1/1) ... [2022-07-13 22:08:20,060 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 22:08:20,068 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:08:20,078 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-07-13 22:08:20,081 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-07-13 22:08:20,107 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-13 22:08:20,107 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-13 22:08:20,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-13 22:08:20,107 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-13 22:08:20,107 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-07-13 22:08:20,107 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-07-13 22:08:20,107 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-07-13 22:08:20,107 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-07-13 22:08:20,107 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-07-13 22:08:20,108 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-07-13 22:08:20,108 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-07-13 22:08:20,108 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-07-13 22:08:20,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-13 22:08:20,108 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2022-07-13 22:08:20,108 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2022-07-13 22:08:20,108 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2022-07-13 22:08:20,108 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2022-07-13 22:08:20,108 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-07-13 22:08:20,108 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-07-13 22:08:20,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-13 22:08:20,109 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-13 22:08:20,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-13 22:08:20,109 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-13 22:08:20,110 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-07-13 22:08:20,216 INFO L234 CfgBuilder]: Building ICFG [2022-07-13 22:08:20,218 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-13 22:08:20,640 INFO L275 CfgBuilder]: Performing block encoding [2022-07-13 22:08:20,865 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-13 22:08:20,865 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2022-07-13 22:08:20,868 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 10:08:20 BoogieIcfgContainer [2022-07-13 22:08:20,868 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-13 22:08:20,870 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-13 22:08:20,870 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-13 22:08:20,873 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-13 22:08:20,874 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.07 10:08:19" (1/3) ... [2022-07-13 22:08:20,874 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@94534df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 10:08:20, skipping insertion in model container [2022-07-13 22:08:20,875 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:08:19" (2/3) ... [2022-07-13 22:08:20,875 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@94534df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 10:08:20, skipping insertion in model container [2022-07-13 22:08:20,875 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 10:08:20" (3/3) ... [2022-07-13 22:08:20,879 INFO L111 eAbstractionObserver]: Analyzing ICFG parallel-parallel-sum-2.wvr.c [2022-07-13 22:08:20,884 WARN L143 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-07-13 22:08:20,891 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-13 22:08:20,891 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-13 22:08:20,891 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-07-13 22:08:20,995 INFO L135 ThreadInstanceAdder]: Constructed 18 joinOtherThreadTransitions. [2022-07-13 22:08:21,048 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 307 places, 311 transitions, 694 flow [2022-07-13 22:08:21,174 INFO L129 PetriNetUnfolder]: 21/265 cut-off events. [2022-07-13 22:08:21,174 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-07-13 22:08:21,180 INFO L84 FinitePrefix]: Finished finitePrefix Result has 294 conditions, 265 events. 21/265 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 289 event pairs, 0 based on Foata normal form. 0/243 useless extension candidates. Maximal degree in co-relation 225. Up to 3 conditions per place. [2022-07-13 22:08:21,180 INFO L82 GeneralOperation]: Start removeDead. Operand has 307 places, 311 transitions, 694 flow [2022-07-13 22:08:21,191 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 254 places, 256 transitions, 560 flow [2022-07-13 22:08:21,202 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-13 22:08:21,207 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=true, 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=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@ca8faa4, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@5eb08009 [2022-07-13 22:08:21,207 INFO L358 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2022-07-13 22:08:21,266 INFO L129 PetriNetUnfolder]: 21/255 cut-off events. [2022-07-13 22:08:21,267 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-07-13 22:08:21,267 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:08:21,269 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-13 22:08:21,269 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-07-13 22:08:21,274 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:08:21,274 INFO L85 PathProgramCache]: Analyzing trace with hash -686154843, now seen corresponding path program 1 times [2022-07-13 22:08:21,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:08:21,282 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947411776] [2022-07-13 22:08:21,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:08:21,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:08:21,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:08:21,606 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:08:21,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:08:21,606 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1947411776] [2022-07-13 22:08:21,607 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1947411776] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:08:21,607 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:08:21,608 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-13 22:08:21,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467925516] [2022-07-13 22:08:21,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:08:21,618 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-13 22:08:21,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:08:21,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-13 22:08:21,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-13 22:08:21,653 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 264 out of 315 [2022-07-13 22:08:21,658 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 256 transitions, 560 flow. Second operand has 2 states, 2 states have (on average 273.0) internal successors, (546), 2 states have internal predecessors, (546), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:08:21,658 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:08:21,658 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 264 of 315 [2022-07-13 22:08:21,660 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:08:21,927 INFO L129 PetriNetUnfolder]: 409/1072 cut-off events. [2022-07-13 22:08:21,927 INFO L130 PetriNetUnfolder]: For 345/355 co-relation queries the response was YES. [2022-07-13 22:08:21,933 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1956 conditions, 1072 events. 409/1072 cut-off events. For 345/355 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 4709 event pairs, 192 based on Foata normal form. 170/1112 useless extension candidates. Maximal degree in co-relation 1710. Up to 553 conditions per place. [2022-07-13 22:08:21,943 INFO L132 encePairwiseOnDemand]: 303/315 looper letters, 26 selfloop transitions, 0 changer transitions 5/244 dead transitions. [2022-07-13 22:08:21,943 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 255 places, 244 transitions, 588 flow [2022-07-13 22:08:21,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-13 22:08:21,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-07-13 22:08:21,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 566 transitions. [2022-07-13 22:08:21,963 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8984126984126984 [2022-07-13 22:08:21,964 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 566 transitions. [2022-07-13 22:08:21,964 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 566 transitions. [2022-07-13 22:08:21,967 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:08:21,969 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 566 transitions. [2022-07-13 22:08:21,974 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 283.0) internal successors, (566), 2 states have internal predecessors, (566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:08:21,981 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 315.0) internal successors, (945), 3 states have internal predecessors, (945), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:08:21,982 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 315.0) internal successors, (945), 3 states have internal predecessors, (945), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:08:21,984 INFO L186 Difference]: Start difference. First operand has 254 places, 256 transitions, 560 flow. Second operand 2 states and 566 transitions. [2022-07-13 22:08:21,984 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 255 places, 244 transitions, 588 flow [2022-07-13 22:08:21,992 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 243 places, 244 transitions, 556 flow, removed 0 selfloop flow, removed 12 redundant places. [2022-07-13 22:08:21,996 INFO L242 Difference]: Finished difference. Result has 243 places, 239 transitions, 494 flow [2022-07-13 22:08:21,998 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=504, PETRI_DIFFERENCE_MINUEND_PLACES=242, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=244, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=244, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=494, PETRI_PLACES=243, PETRI_TRANSITIONS=239} [2022-07-13 22:08:22,000 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, -11 predicate places. [2022-07-13 22:08:22,000 INFO L495 AbstractCegarLoop]: Abstraction has has 243 places, 239 transitions, 494 flow [2022-07-13 22:08:22,001 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 273.0) internal successors, (546), 2 states have internal predecessors, (546), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:08:22,001 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:08:22,002 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-13 22:08:22,002 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-13 22:08:22,002 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-07-13 22:08:22,003 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:08:22,003 INFO L85 PathProgramCache]: Analyzing trace with hash 1397478105, now seen corresponding path program 1 times [2022-07-13 22:08:22,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:08:22,004 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39549693] [2022-07-13 22:08:22,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:08:22,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:08:22,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:08:22,787 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:08:22,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:08:22,789 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39549693] [2022-07-13 22:08:22,789 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [39549693] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:08:22,789 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:08:22,789 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-07-13 22:08:22,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938480426] [2022-07-13 22:08:22,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:08:22,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-07-13 22:08:22,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:08:22,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-07-13 22:08:22,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2022-07-13 22:08:22,799 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 208 out of 315 [2022-07-13 22:08:22,802 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 243 places, 239 transitions, 494 flow. Second operand has 13 states, 13 states have (on average 212.46153846153845) internal successors, (2762), 13 states have internal predecessors, (2762), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:08:22,802 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:08:22,802 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 208 of 315 [2022-07-13 22:08:22,802 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:08:24,473 INFO L129 PetriNetUnfolder]: 2352/5531 cut-off events. [2022-07-13 22:08:24,474 INFO L130 PetriNetUnfolder]: For 480/496 co-relation queries the response was YES. [2022-07-13 22:08:24,489 INFO L84 FinitePrefix]: Finished finitePrefix Result has 9308 conditions, 5531 events. 2352/5531 cut-off events. For 480/496 co-relation queries the response was YES. Maximal size of possible extension queue 167. Compared 41536 event pairs, 469 based on Foata normal form. 52/4872 useless extension candidates. Maximal degree in co-relation 9305. Up to 817 conditions per place. [2022-07-13 22:08:24,519 INFO L132 encePairwiseOnDemand]: 298/315 looper letters, 190 selfloop transitions, 20 changer transitions 26/400 dead transitions. [2022-07-13 22:08:24,519 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 250 places, 400 transitions, 1358 flow [2022-07-13 22:08:24,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-07-13 22:08:24,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-07-13 22:08:24,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2943 transitions. [2022-07-13 22:08:24,527 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7186813186813187 [2022-07-13 22:08:24,527 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2943 transitions. [2022-07-13 22:08:24,527 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2943 transitions. [2022-07-13 22:08:24,529 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:08:24,529 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2943 transitions. [2022-07-13 22:08:24,536 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 226.3846153846154) internal successors, (2943), 13 states have internal predecessors, (2943), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:08:24,543 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 315.0) internal successors, (4410), 14 states have internal predecessors, (4410), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:08:24,546 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 315.0) internal successors, (4410), 14 states have internal predecessors, (4410), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:08:24,546 INFO L186 Difference]: Start difference. First operand has 243 places, 239 transitions, 494 flow. Second operand 13 states and 2943 transitions. [2022-07-13 22:08:24,546 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 250 places, 400 transitions, 1358 flow [2022-07-13 22:08:24,550 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 250 places, 400 transitions, 1358 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-07-13 22:08:24,558 INFO L242 Difference]: Finished difference. Result has 257 places, 254 transitions, 612 flow [2022-07-13 22:08:24,558 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=494, PETRI_DIFFERENCE_MINUEND_PLACES=238, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=239, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=225, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=612, PETRI_PLACES=257, PETRI_TRANSITIONS=254} [2022-07-13 22:08:24,559 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 3 predicate places. [2022-07-13 22:08:24,559 INFO L495 AbstractCegarLoop]: Abstraction has has 257 places, 254 transitions, 612 flow [2022-07-13 22:08:24,561 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 212.46153846153845) internal successors, (2762), 13 states have internal predecessors, (2762), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:08:24,561 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:08:24,562 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-13 22:08:24,562 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-13 22:08:24,562 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-07-13 22:08:24,563 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:08:24,563 INFO L85 PathProgramCache]: Analyzing trace with hash 1660702535, now seen corresponding path program 1 times [2022-07-13 22:08:24,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:08:24,563 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [654834472] [2022-07-13 22:08:24,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:08:24,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:08:24,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:08:25,070 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:08:25,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:08:25,072 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [654834472] [2022-07-13 22:08:25,072 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [654834472] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:08:25,073 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:08:25,073 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-07-13 22:08:25,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404198763] [2022-07-13 22:08:25,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:08:25,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-13 22:08:25,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:08:25,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-13 22:08:25,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2022-07-13 22:08:25,079 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 212 out of 315 [2022-07-13 22:08:25,082 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 257 places, 254 transitions, 612 flow. Second operand has 11 states, 11 states have (on average 217.1818181818182) internal successors, (2389), 11 states have internal predecessors, (2389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:08:25,082 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:08:25,083 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 212 of 315 [2022-07-13 22:08:25,083 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:08:26,102 INFO L129 PetriNetUnfolder]: 1364/3739 cut-off events. [2022-07-13 22:08:26,102 INFO L130 PetriNetUnfolder]: For 681/692 co-relation queries the response was YES. [2022-07-13 22:08:26,116 INFO L84 FinitePrefix]: Finished finitePrefix Result has 6515 conditions, 3739 events. 1364/3739 cut-off events. For 681/692 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 26751 event pairs, 301 based on Foata normal form. 28/3340 useless extension candidates. Maximal degree in co-relation 6504. Up to 633 conditions per place. [2022-07-13 22:08:26,132 INFO L132 encePairwiseOnDemand]: 301/315 looper letters, 125 selfloop transitions, 9 changer transitions 24/325 dead transitions. [2022-07-13 22:08:26,132 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 266 places, 325 transitions, 1104 flow [2022-07-13 22:08:26,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-13 22:08:26,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-07-13 22:08:26,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2491 transitions. [2022-07-13 22:08:26,138 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7189033189033189 [2022-07-13 22:08:26,138 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2491 transitions. [2022-07-13 22:08:26,138 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2491 transitions. [2022-07-13 22:08:26,139 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:08:26,140 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2491 transitions. [2022-07-13 22:08:26,145 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 226.45454545454547) internal successors, (2491), 11 states have internal predecessors, (2491), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:08:26,150 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 315.0) internal successors, (3780), 12 states have internal predecessors, (3780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:08:26,150 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 315.0) internal successors, (3780), 12 states have internal predecessors, (3780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:08:26,151 INFO L186 Difference]: Start difference. First operand has 257 places, 254 transitions, 612 flow. Second operand 11 states and 2491 transitions. [2022-07-13 22:08:26,151 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 266 places, 325 transitions, 1104 flow [2022-07-13 22:08:26,154 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 264 places, 325 transitions, 1100 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-07-13 22:08:26,158 INFO L242 Difference]: Finished difference. Result has 265 places, 243 transitions, 566 flow [2022-07-13 22:08:26,158 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=580, PETRI_DIFFERENCE_MINUEND_PLACES=254, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=249, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=240, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=566, PETRI_PLACES=265, PETRI_TRANSITIONS=243} [2022-07-13 22:08:26,159 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 11 predicate places. [2022-07-13 22:08:26,159 INFO L495 AbstractCegarLoop]: Abstraction has has 265 places, 243 transitions, 566 flow [2022-07-13 22:08:26,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 217.1818181818182) internal successors, (2389), 11 states have internal predecessors, (2389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:08:26,161 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:08:26,161 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-13 22:08:26,161 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-13 22:08:26,161 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-07-13 22:08:26,162 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:08:26,162 INFO L85 PathProgramCache]: Analyzing trace with hash -2040656776, now seen corresponding path program 1 times [2022-07-13 22:08:26,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:08:26,162 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033471599] [2022-07-13 22:08:26,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:08:26,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:08:26,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:08:26,743 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:08:26,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:08:26,743 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033471599] [2022-07-13 22:08:26,743 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1033471599] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:08:26,743 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [935312859] [2022-07-13 22:08:26,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:08:26,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:08:26,744 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:08:26,746 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-07-13 22:08:26,777 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-07-13 22:08:26,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:08:26,922 INFO L263 TraceCheckSpWp]: Trace formula consists of 583 conjuncts, 47 conjunts are in the unsatisfiable core [2022-07-13 22:08:26,932 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:08:28,511 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:08:28,512 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:08:29,255 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:08:29,256 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [935312859] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-13 22:08:29,256 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-07-13 22:08:29,256 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [19, 19] total 40 [2022-07-13 22:08:29,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444409643] [2022-07-13 22:08:29,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:08:29,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-13 22:08:29,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:08:29,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-13 22:08:29,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=167, Invalid=1393, Unknown=0, NotChecked=0, Total=1560 [2022-07-13 22:08:29,261 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 215 out of 315 [2022-07-13 22:08:29,263 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 265 places, 243 transitions, 566 flow. Second operand has 12 states, 12 states have (on average 219.58333333333334) internal successors, (2635), 12 states have internal predecessors, (2635), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:08:29,263 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:08:29,263 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 215 of 315 [2022-07-13 22:08:29,263 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:08:30,459 INFO L129 PetriNetUnfolder]: 1904/4725 cut-off events. [2022-07-13 22:08:30,460 INFO L130 PetriNetUnfolder]: For 1479/1489 co-relation queries the response was YES. [2022-07-13 22:08:30,476 INFO L84 FinitePrefix]: Finished finitePrefix Result has 9012 conditions, 4725 events. 1904/4725 cut-off events. For 1479/1489 co-relation queries the response was YES. Maximal size of possible extension queue 142. Compared 35030 event pairs, 217 based on Foata normal form. 9/4197 useless extension candidates. Maximal degree in co-relation 8999. Up to 2219 conditions per place. [2022-07-13 22:08:30,497 INFO L132 encePairwiseOnDemand]: 299/315 looper letters, 104 selfloop transitions, 10 changer transitions 44/329 dead transitions. [2022-07-13 22:08:30,497 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 269 places, 329 transitions, 1136 flow [2022-07-13 22:08:30,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-13 22:08:30,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-07-13 22:08:30,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 3378 transitions. [2022-07-13 22:08:30,504 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.714920634920635 [2022-07-13 22:08:30,505 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 3378 transitions. [2022-07-13 22:08:30,505 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 3378 transitions. [2022-07-13 22:08:30,506 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:08:30,506 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 3378 transitions. [2022-07-13 22:08:30,512 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 225.2) internal successors, (3378), 15 states have internal predecessors, (3378), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:08:30,519 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 315.0) internal successors, (5040), 16 states have internal predecessors, (5040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:08:30,520 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 315.0) internal successors, (5040), 16 states have internal predecessors, (5040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:08:30,520 INFO L186 Difference]: Start difference. First operand has 265 places, 243 transitions, 566 flow. Second operand 15 states and 3378 transitions. [2022-07-13 22:08:30,521 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 269 places, 329 transitions, 1136 flow [2022-07-13 22:08:30,525 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 258 places, 329 transitions, 1092 flow, removed 9 selfloop flow, removed 11 redundant places. [2022-07-13 22:08:30,529 INFO L242 Difference]: Finished difference. Result has 268 places, 249 transitions, 619 flow [2022-07-13 22:08:30,529 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=536, PETRI_DIFFERENCE_MINUEND_PLACES=244, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=243, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=235, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=619, PETRI_PLACES=268, PETRI_TRANSITIONS=249} [2022-07-13 22:08:30,530 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 14 predicate places. [2022-07-13 22:08:30,530 INFO L495 AbstractCegarLoop]: Abstraction has has 268 places, 249 transitions, 619 flow [2022-07-13 22:08:30,531 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 219.58333333333334) internal successors, (2635), 12 states have internal predecessors, (2635), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:08:30,532 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:08:30,532 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-13 22:08:30,557 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-07-13 22:08:30,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:08:30,748 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-07-13 22:08:30,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:08:30,748 INFO L85 PathProgramCache]: Analyzing trace with hash -1516786736, now seen corresponding path program 2 times [2022-07-13 22:08:30,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:08:30,748 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821010301] [2022-07-13 22:08:30,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:08:30,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:08:30,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:08:31,001 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:08:31,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:08:31,002 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821010301] [2022-07-13 22:08:31,002 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1821010301] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:08:31,002 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:08:31,002 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-13 22:08:31,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232363084] [2022-07-13 22:08:31,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:08:31,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-13 22:08:31,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:08:31,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-13 22:08:31,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2022-07-13 22:08:31,006 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 228 out of 315 [2022-07-13 22:08:31,008 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 268 places, 249 transitions, 619 flow. Second operand has 10 states, 10 states have (on average 232.5) internal successors, (2325), 10 states have internal predecessors, (2325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:08:31,008 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:08:31,008 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 228 of 315 [2022-07-13 22:08:31,009 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:08:31,987 INFO L129 PetriNetUnfolder]: 1535/3997 cut-off events. [2022-07-13 22:08:31,987 INFO L130 PetriNetUnfolder]: For 2238/2253 co-relation queries the response was YES. [2022-07-13 22:08:32,013 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8248 conditions, 3997 events. 1535/3997 cut-off events. For 2238/2253 co-relation queries the response was YES. Maximal size of possible extension queue 144. Compared 29168 event pairs, 252 based on Foata normal form. 7/3566 useless extension candidates. Maximal degree in co-relation 8230. Up to 1100 conditions per place. [2022-07-13 22:08:32,036 INFO L132 encePairwiseOnDemand]: 302/315 looper letters, 116 selfloop transitions, 15 changer transitions 8/320 dead transitions. [2022-07-13 22:08:32,036 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 267 places, 320 transitions, 1164 flow [2022-07-13 22:08:32,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-13 22:08:32,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-07-13 22:08:32,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2411 transitions. [2022-07-13 22:08:32,041 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7653968253968254 [2022-07-13 22:08:32,042 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2411 transitions. [2022-07-13 22:08:32,042 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2411 transitions. [2022-07-13 22:08:32,043 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:08:32,043 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2411 transitions. [2022-07-13 22:08:32,048 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 241.1) internal successors, (2411), 10 states have internal predecessors, (2411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:08:32,053 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 315.0) internal successors, (3465), 11 states have internal predecessors, (3465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:08:32,054 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 315.0) internal successors, (3465), 11 states have internal predecessors, (3465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:08:32,054 INFO L186 Difference]: Start difference. First operand has 268 places, 249 transitions, 619 flow. Second operand 10 states and 2411 transitions. [2022-07-13 22:08:32,054 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 267 places, 320 transitions, 1164 flow [2022-07-13 22:08:32,067 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 256 places, 320 transitions, 1086 flow, removed 37 selfloop flow, removed 11 redundant places. [2022-07-13 22:08:32,075 INFO L242 Difference]: Finished difference. Result has 261 places, 256 transitions, 670 flow [2022-07-13 22:08:32,075 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=583, PETRI_DIFFERENCE_MINUEND_PLACES=247, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=249, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=237, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=670, PETRI_PLACES=261, PETRI_TRANSITIONS=256} [2022-07-13 22:08:32,077 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 7 predicate places. [2022-07-13 22:08:32,077 INFO L495 AbstractCegarLoop]: Abstraction has has 261 places, 256 transitions, 670 flow [2022-07-13 22:08:32,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 232.5) internal successors, (2325), 10 states have internal predecessors, (2325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:08:32,079 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:08:32,079 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-13 22:08:32,079 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-13 22:08:32,079 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-07-13 22:08:32,080 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:08:32,080 INFO L85 PathProgramCache]: Analyzing trace with hash 1288185474, now seen corresponding path program 3 times [2022-07-13 22:08:32,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:08:32,080 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416793243] [2022-07-13 22:08:32,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:08:32,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:08:32,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:08:32,421 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:08:32,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:08:32,421 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416793243] [2022-07-13 22:08:32,422 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [416793243] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:08:32,422 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:08:32,422 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-13 22:08:32,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275761186] [2022-07-13 22:08:32,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:08:32,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-13 22:08:32,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:08:32,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-13 22:08:32,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-07-13 22:08:32,426 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 228 out of 315 [2022-07-13 22:08:32,439 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 261 places, 256 transitions, 670 flow. Second operand has 10 states, 10 states have (on average 232.5) internal successors, (2325), 10 states have internal predecessors, (2325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:08:32,440 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:08:32,440 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 228 of 315 [2022-07-13 22:08:32,440 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:08:33,238 INFO L129 PetriNetUnfolder]: 1534/3958 cut-off events. [2022-07-13 22:08:33,239 INFO L130 PetriNetUnfolder]: For 1859/1885 co-relation queries the response was YES. [2022-07-13 22:08:33,253 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8226 conditions, 3958 events. 1534/3958 cut-off events. For 1859/1885 co-relation queries the response was YES. Maximal size of possible extension queue 144. Compared 28734 event pairs, 280 based on Foata normal form. 13/3534 useless extension candidates. Maximal degree in co-relation 8211. Up to 1100 conditions per place. [2022-07-13 22:08:33,279 INFO L132 encePairwiseOnDemand]: 302/315 looper letters, 109 selfloop transitions, 18 changer transitions 8/316 dead transitions. [2022-07-13 22:08:33,279 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 267 places, 316 transitions, 1149 flow [2022-07-13 22:08:33,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-13 22:08:33,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-07-13 22:08:33,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2405 transitions. [2022-07-13 22:08:33,287 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7634920634920634 [2022-07-13 22:08:33,287 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2405 transitions. [2022-07-13 22:08:33,287 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2405 transitions. [2022-07-13 22:08:33,288 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:08:33,288 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2405 transitions. [2022-07-13 22:08:33,293 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 240.5) internal successors, (2405), 10 states have internal predecessors, (2405), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:08:33,297 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 315.0) internal successors, (3465), 11 states have internal predecessors, (3465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:08:33,298 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 315.0) internal successors, (3465), 11 states have internal predecessors, (3465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:08:33,298 INFO L186 Difference]: Start difference. First operand has 261 places, 256 transitions, 670 flow. Second operand 10 states and 2405 transitions. [2022-07-13 22:08:33,298 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 267 places, 316 transitions, 1149 flow [2022-07-13 22:08:33,302 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 261 places, 316 transitions, 1123 flow, removed 8 selfloop flow, removed 6 redundant places. [2022-07-13 22:08:33,306 INFO L242 Difference]: Finished difference. Result has 266 places, 259 transitions, 731 flow [2022-07-13 22:08:33,306 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=654, PETRI_DIFFERENCE_MINUEND_PLACES=252, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=256, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=240, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=731, PETRI_PLACES=266, PETRI_TRANSITIONS=259} [2022-07-13 22:08:33,308 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 12 predicate places. [2022-07-13 22:08:33,308 INFO L495 AbstractCegarLoop]: Abstraction has has 266 places, 259 transitions, 731 flow [2022-07-13 22:08:33,309 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 232.5) internal successors, (2325), 10 states have internal predecessors, (2325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:08:33,311 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:08:33,311 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-13 22:08:33,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-13 22:08:33,312 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-07-13 22:08:33,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:08:33,312 INFO L85 PathProgramCache]: Analyzing trace with hash -1410420252, now seen corresponding path program 1 times [2022-07-13 22:08:33,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:08:33,316 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1660522676] [2022-07-13 22:08:33,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:08:33,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:08:33,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:08:33,695 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:08:33,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:08:33,695 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1660522676] [2022-07-13 22:08:33,696 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1660522676] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:08:33,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [45564481] [2022-07-13 22:08:33,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:08:33,696 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:08:33,696 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:08:33,698 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-07-13 22:08:33,726 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-07-13 22:08:33,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:08:33,874 INFO L263 TraceCheckSpWp]: Trace formula consists of 614 conjuncts, 16 conjunts are in the unsatisfiable core [2022-07-13 22:08:33,888 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:08:34,334 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:08:34,334 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:08:34,622 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:08:34,622 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [45564481] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 22:08:34,623 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 22:08:34,623 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 11, 11] total 30 [2022-07-13 22:08:34,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357553452] [2022-07-13 22:08:34,623 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 22:08:34,624 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2022-07-13 22:08:34,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:08:34,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2022-07-13 22:08:34,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=764, Unknown=0, NotChecked=0, Total=870 [2022-07-13 22:08:34,628 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 203 out of 315 [2022-07-13 22:08:34,633 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 266 places, 259 transitions, 731 flow. Second operand has 30 states, 30 states have (on average 207.9) internal successors, (6237), 30 states have internal predecessors, (6237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:08:34,633 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:08:34,633 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 203 of 315 [2022-07-13 22:08:34,633 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:08:40,400 INFO L129 PetriNetUnfolder]: 7625/17948 cut-off events. [2022-07-13 22:08:40,400 INFO L130 PetriNetUnfolder]: For 10674/10684 co-relation queries the response was YES. [2022-07-13 22:08:40,466 INFO L84 FinitePrefix]: Finished finitePrefix Result has 38224 conditions, 17948 events. 7625/17948 cut-off events. For 10674/10684 co-relation queries the response was YES. Maximal size of possible extension queue 626. Compared 170338 event pairs, 485 based on Foata normal form. 180/16211 useless extension candidates. Maximal degree in co-relation 38207. Up to 1639 conditions per place. [2022-07-13 22:08:40,650 INFO L132 encePairwiseOnDemand]: 291/315 looper letters, 542 selfloop transitions, 84 changer transitions 192/977 dead transitions. [2022-07-13 22:08:40,650 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 311 places, 977 transitions, 4965 flow [2022-07-13 22:08:40,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2022-07-13 22:08:40,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2022-07-13 22:08:40,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 10721 transitions. [2022-07-13 22:08:40,676 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6945902170391967 [2022-07-13 22:08:40,676 INFO L72 ComplementDD]: Start complementDD. Operand 49 states and 10721 transitions. [2022-07-13 22:08:40,676 INFO L73 IsDeterministic]: Start isDeterministic. Operand 49 states and 10721 transitions. [2022-07-13 22:08:40,682 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:08:40,682 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 49 states and 10721 transitions. [2022-07-13 22:08:40,700 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 50 states, 49 states have (on average 218.79591836734693) internal successors, (10721), 49 states have internal predecessors, (10721), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:08:40,720 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 50 states, 50 states have (on average 315.0) internal successors, (15750), 50 states have internal predecessors, (15750), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:08:40,723 INFO L81 ComplementDD]: Finished complementDD. Result has 50 states, 50 states have (on average 315.0) internal successors, (15750), 50 states have internal predecessors, (15750), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:08:40,723 INFO L186 Difference]: Start difference. First operand has 266 places, 259 transitions, 731 flow. Second operand 49 states and 10721 transitions. [2022-07-13 22:08:40,723 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 311 places, 977 transitions, 4965 flow [2022-07-13 22:08:40,743 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 304 places, 977 transitions, 4811 flow, removed 42 selfloop flow, removed 7 redundant places. [2022-07-13 22:08:40,751 INFO L242 Difference]: Finished difference. Result has 337 places, 342 transitions, 1435 flow [2022-07-13 22:08:40,751 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=704, PETRI_DIFFERENCE_MINUEND_PLACES=256, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=259, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=230, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=1435, PETRI_PLACES=337, PETRI_TRANSITIONS=342} [2022-07-13 22:08:40,752 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 83 predicate places. [2022-07-13 22:08:40,752 INFO L495 AbstractCegarLoop]: Abstraction has has 337 places, 342 transitions, 1435 flow [2022-07-13 22:08:40,754 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 207.9) internal successors, (6237), 30 states have internal predecessors, (6237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:08:40,754 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:08:40,754 INFO L200 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-13 22:08:40,775 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-07-13 22:08:40,973 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,SelfDestructingSolverStorable6 [2022-07-13 22:08:40,974 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-07-13 22:08:40,974 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:08:40,974 INFO L85 PathProgramCache]: Analyzing trace with hash -14836491, now seen corresponding path program 2 times [2022-07-13 22:08:40,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:08:40,974 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1924026491] [2022-07-13 22:08:40,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:08:40,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:08:41,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:08:41,332 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:08:41,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:08:41,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1924026491] [2022-07-13 22:08:41,333 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1924026491] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:08:41,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1982251234] [2022-07-13 22:08:41,333 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-13 22:08:41,333 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:08:41,333 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:08:41,335 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-07-13 22:08:41,336 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-07-13 22:08:41,529 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-13 22:08:41,529 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 22:08:41,532 INFO L263 TraceCheckSpWp]: Trace formula consists of 627 conjuncts, 16 conjunts are in the unsatisfiable core [2022-07-13 22:08:41,536 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:08:41,949 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-07-13 22:08:41,949 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:08:42,204 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-07-13 22:08:42,205 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1982251234] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 22:08:42,205 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 22:08:42,205 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 11, 11] total 31 [2022-07-13 22:08:42,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304454001] [2022-07-13 22:08:42,206 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 22:08:42,206 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2022-07-13 22:08:42,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:08:42,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2022-07-13 22:08:42,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=839, Unknown=0, NotChecked=0, Total=930 [2022-07-13 22:08:42,211 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 203 out of 315 [2022-07-13 22:08:42,215 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 337 places, 342 transitions, 1435 flow. Second operand has 31 states, 31 states have (on average 207.83870967741936) internal successors, (6443), 31 states have internal predecessors, (6443), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:08:42,216 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:08:42,216 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 203 of 315 [2022-07-13 22:08:42,216 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:08:48,611 INFO L129 PetriNetUnfolder]: 8754/20453 cut-off events. [2022-07-13 22:08:48,612 INFO L130 PetriNetUnfolder]: For 42464/42468 co-relation queries the response was YES. [2022-07-13 22:08:48,733 INFO L84 FinitePrefix]: Finished finitePrefix Result has 54172 conditions, 20453 events. 8754/20453 cut-off events. For 42464/42468 co-relation queries the response was YES. Maximal size of possible extension queue 676. Compared 198485 event pairs, 792 based on Foata normal form. 165/18285 useless extension candidates. Maximal degree in co-relation 54125. Up to 4064 conditions per place. [2022-07-13 22:08:48,832 INFO L132 encePairwiseOnDemand]: 290/315 looper letters, 378 selfloop transitions, 65 changer transitions 270/872 dead transitions. [2022-07-13 22:08:48,832 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 359 places, 872 transitions, 5813 flow [2022-07-13 22:08:48,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-07-13 22:08:48,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2022-07-13 22:08:48,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 9541 transitions. [2022-07-13 22:08:48,844 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6883838383838384 [2022-07-13 22:08:48,844 INFO L72 ComplementDD]: Start complementDD. Operand 44 states and 9541 transitions. [2022-07-13 22:08:48,844 INFO L73 IsDeterministic]: Start isDeterministic. Operand 44 states and 9541 transitions. [2022-07-13 22:08:48,849 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:08:48,849 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 44 states and 9541 transitions. [2022-07-13 22:08:48,862 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 45 states, 44 states have (on average 216.8409090909091) internal successors, (9541), 44 states have internal predecessors, (9541), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:08:48,878 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 45 states, 45 states have (on average 315.0) internal successors, (14175), 45 states have internal predecessors, (14175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:08:48,881 INFO L81 ComplementDD]: Finished complementDD. Result has 45 states, 45 states have (on average 315.0) internal successors, (14175), 45 states have internal predecessors, (14175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:08:48,881 INFO L186 Difference]: Start difference. First operand has 337 places, 342 transitions, 1435 flow. Second operand 44 states and 9541 transitions. [2022-07-13 22:08:48,881 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 359 places, 872 transitions, 5813 flow [2022-07-13 22:08:49,114 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 335 places, 872 transitions, 4833 flow, removed 461 selfloop flow, removed 24 redundant places. [2022-07-13 22:08:49,120 INFO L242 Difference]: Finished difference. Result has 360 places, 345 transitions, 1475 flow [2022-07-13 22:08:49,121 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=1149, PETRI_DIFFERENCE_MINUEND_PLACES=292, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=332, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=282, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=1475, PETRI_PLACES=360, PETRI_TRANSITIONS=345} [2022-07-13 22:08:49,121 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 106 predicate places. [2022-07-13 22:08:49,122 INFO L495 AbstractCegarLoop]: Abstraction has has 360 places, 345 transitions, 1475 flow [2022-07-13 22:08:49,123 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 207.83870967741936) internal successors, (6443), 31 states have internal predecessors, (6443), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:08:49,123 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:08:49,124 INFO L200 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-13 22:08:49,152 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-07-13 22:08:49,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:08:49,349 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-07-13 22:08:49,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:08:49,349 INFO L85 PathProgramCache]: Analyzing trace with hash 896520303, now seen corresponding path program 3 times [2022-07-13 22:08:49,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:08:49,349 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [470450912] [2022-07-13 22:08:49,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:08:49,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:08:49,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:08:49,819 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:08:49,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:08:49,820 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [470450912] [2022-07-13 22:08:49,820 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [470450912] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:08:49,820 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [511186508] [2022-07-13 22:08:49,820 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-13 22:08:49,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:08:49,821 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:08:49,822 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-07-13 22:08:49,823 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-07-13 22:08:49,983 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-07-13 22:08:49,983 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 22:08:49,985 INFO L263 TraceCheckSpWp]: Trace formula consists of 614 conjuncts, 17 conjunts are in the unsatisfiable core [2022-07-13 22:08:49,989 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:08:50,344 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-07-13 22:08:50,344 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:08:50,577 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-07-13 22:08:50,577 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [511186508] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 22:08:50,577 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 22:08:50,577 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 11, 11] total 30 [2022-07-13 22:08:50,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446101852] [2022-07-13 22:08:50,578 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 22:08:50,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2022-07-13 22:08:50,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:08:50,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2022-07-13 22:08:50,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=775, Unknown=0, NotChecked=0, Total=870 [2022-07-13 22:08:50,583 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 203 out of 315 [2022-07-13 22:08:50,588 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 360 places, 345 transitions, 1475 flow. Second operand has 30 states, 30 states have (on average 208.03333333333333) internal successors, (6241), 30 states have internal predecessors, (6241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:08:50,588 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:08:50,588 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 203 of 315 [2022-07-13 22:08:50,588 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:09:01,443 INFO L129 PetriNetUnfolder]: 16748/37496 cut-off events. [2022-07-13 22:09:01,443 INFO L130 PetriNetUnfolder]: For 112421/112424 co-relation queries the response was YES. [2022-07-13 22:09:01,717 INFO L84 FinitePrefix]: Finished finitePrefix Result has 104780 conditions, 37496 events. 16748/37496 cut-off events. For 112421/112424 co-relation queries the response was YES. Maximal size of possible extension queue 1159. Compared 391322 event pairs, 1046 based on Foata normal form. 110/33233 useless extension candidates. Maximal degree in co-relation 104724. Up to 4473 conditions per place. [2022-07-13 22:09:01,901 INFO L132 encePairwiseOnDemand]: 290/315 looper letters, 721 selfloop transitions, 264 changer transitions 271/1415 dead transitions. [2022-07-13 22:09:01,902 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 411 places, 1415 transitions, 10306 flow [2022-07-13 22:09:01,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2022-07-13 22:09:01,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2022-07-13 22:09:01,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 15864 transitions. [2022-07-13 22:09:01,918 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6898891063274625 [2022-07-13 22:09:01,918 INFO L72 ComplementDD]: Start complementDD. Operand 73 states and 15864 transitions. [2022-07-13 22:09:01,918 INFO L73 IsDeterministic]: Start isDeterministic. Operand 73 states and 15864 transitions. [2022-07-13 22:09:01,923 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:09:01,923 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 73 states and 15864 transitions. [2022-07-13 22:09:01,944 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 74 states, 73 states have (on average 217.31506849315068) internal successors, (15864), 73 states have internal predecessors, (15864), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:09:01,965 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 74 states, 74 states have (on average 315.0) internal successors, (23310), 74 states have internal predecessors, (23310), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:09:01,968 INFO L81 ComplementDD]: Finished complementDD. Result has 74 states, 74 states have (on average 315.0) internal successors, (23310), 74 states have internal predecessors, (23310), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:09:01,968 INFO L186 Difference]: Start difference. First operand has 360 places, 345 transitions, 1475 flow. Second operand 73 states and 15864 transitions. [2022-07-13 22:09:01,969 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 411 places, 1415 transitions, 10306 flow [2022-07-13 22:09:02,656 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 388 places, 1415 transitions, 9662 flow, removed 266 selfloop flow, removed 23 redundant places. [2022-07-13 22:09:02,669 INFO L242 Difference]: Finished difference. Result has 421 places, 554 transitions, 3821 flow [2022-07-13 22:09:02,670 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=1369, PETRI_DIFFERENCE_MINUEND_PLACES=316, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=343, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=71, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=237, PETRI_DIFFERENCE_SUBTRAHEND_STATES=73, PETRI_FLOW=3821, PETRI_PLACES=421, PETRI_TRANSITIONS=554} [2022-07-13 22:09:02,670 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 167 predicate places. [2022-07-13 22:09:02,670 INFO L495 AbstractCegarLoop]: Abstraction has has 421 places, 554 transitions, 3821 flow [2022-07-13 22:09:02,672 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 208.03333333333333) internal successors, (6241), 30 states have internal predecessors, (6241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:09:02,672 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:09:02,672 INFO L200 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-13 22:09:02,693 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-07-13 22:09:02,883 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:09:02,883 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-07-13 22:09:02,883 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:09:02,884 INFO L85 PathProgramCache]: Analyzing trace with hash -2130032107, now seen corresponding path program 1 times [2022-07-13 22:09:02,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:09:02,884 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [747678017] [2022-07-13 22:09:02,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:09:02,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:09:02,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:09:03,636 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-07-13 22:09:03,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:09:03,636 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [747678017] [2022-07-13 22:09:03,636 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [747678017] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:09:03,636 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1865743725] [2022-07-13 22:09:03,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:09:03,637 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:09:03,637 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:09:03,638 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-07-13 22:09:03,638 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-07-13 22:09:03,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:09:03,814 INFO L263 TraceCheckSpWp]: Trace formula consists of 658 conjuncts, 123 conjunts are in the unsatisfiable core [2022-07-13 22:09:03,820 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:09:04,513 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-07-13 22:09:05,198 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-13 22:09:05,353 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-13 22:09:05,621 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-13 22:09:05,793 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-13 22:09:06,030 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-13 22:09:06,301 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 22:09:06,302 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2022-07-13 22:09:06,630 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-13 22:09:06,630 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 21 [2022-07-13 22:09:07,359 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:09:07,359 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:09:44,740 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-13 22:09:44,740 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 78 treesize of output 67 [2022-07-13 22:09:44,780 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 12978166 treesize of output 12785654 [2022-07-13 22:10:12,022 WARN L233 SmtUtils]: Spent 27.24s on a formula simplification that was a NOOP. DAG size: 2473 (called from [L 927] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-07-13 22:10:12,149 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 12785654 treesize of output 12244982 [2022-07-13 22:10:38,844 WARN L233 SmtUtils]: Spent 26.69s on a formula simplification that was a NOOP. DAG size: 2472 (called from [L 927] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-07-13 22:10:38,949 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 12244982 treesize of output 10672118 [2022-07-13 22:11:04,987 WARN L233 SmtUtils]: Spent 26.04s on a formula simplification that was a NOOP. DAG size: 2471 (called from [L 927] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-07-13 22:11:05,107 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 10672118 treesize of output 9099254 [2022-07-13 22:11:31,012 WARN L233 SmtUtils]: Spent 25.90s on a formula simplification that was a NOOP. DAG size: 2470 (called from [L 927] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-07-13 22:11:31,103 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 9099254 treesize of output 8816630 [2022-07-13 22:11:57,336 WARN L233 SmtUtils]: Spent 26.23s on a formula simplification that was a NOOP. DAG size: 2469 (called from [L 927] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-07-13 22:11:57,425 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 8816630 treesize of output 7833590 [2022-07-13 22:12:23,743 WARN L233 SmtUtils]: Spent 26.32s on a formula simplification that was a NOOP. DAG size: 2468 (called from [L 927] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-07-13 22:12:23,845 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 7833590 treesize of output 7689206