./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 35987657 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/popl20-queue-add-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 89f85a9c071b9d85a8a89a1542b8738a051beeaf8ef3f8b389c5a92dd50b70df --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 09:13:42,797 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 09:13:42,799 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 09:13:42,825 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 09:13:42,826 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 09:13:42,827 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 09:13:42,831 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 09:13:42,834 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 09:13:42,836 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 09:13:42,839 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 09:13:42,840 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 09:13:42,842 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 09:13:42,842 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 09:13:42,844 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 09:13:42,845 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 09:13:42,849 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 09:13:42,849 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 09:13:42,851 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 09:13:42,854 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 09:13:42,855 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 09:13:42,859 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 09:13:42,859 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 09:13:42,861 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 09:13:42,862 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 09:13:42,862 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 09:13:42,865 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 09:13:42,867 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 09:13:42,868 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 09:13:42,868 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 09:13:42,869 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 09:13:42,869 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 09:13:42,869 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 09:13:42,870 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 09:13:42,871 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 09:13:42,872 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 09:13:42,873 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 09:13:42,873 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 09:13:42,873 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 09:13:42,874 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 09:13:42,874 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 09:13:42,874 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 09:13:42,875 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 09:13:42,879 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-21 09:13:42,904 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 09:13:42,904 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 09:13:42,905 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 09:13:42,905 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 09:13:42,905 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 09:13:42,906 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 09:13:42,906 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 09:13:42,906 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 09:13:42,906 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 09:13:42,907 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 09:13:42,907 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-21 09:13:42,907 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 09:13:42,908 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-21 09:13:42,908 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 09:13:42,908 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 09:13:42,908 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 09:13:42,908 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 09:13:42,909 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-21 09:13:42,909 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 09:13:42,909 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 09:13:42,909 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 09:13:42,909 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 09:13:42,909 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 09:13:42,909 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 09:13:42,910 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 09:13:42,910 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 09:13:42,910 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 09:13:42,910 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 09:13:42,910 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 09:13:42,910 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 09:13:42,911 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 09:13:42,911 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 09:13:42,911 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 09:13:42,911 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 -> 89f85a9c071b9d85a8a89a1542b8738a051beeaf8ef3f8b389c5a92dd50b70df [2022-07-21 09:13:43,165 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 09:13:43,188 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 09:13:43,190 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 09:13:43,191 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 09:13:43,192 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 09:13:43,193 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c [2022-07-21 09:13:43,246 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1f75d32b7/c4fd7c4a6de644d9bc96f543a3c475e9/FLAGdec2dceb8 [2022-07-21 09:13:43,609 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 09:13:43,610 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c [2022-07-21 09:13:43,615 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1f75d32b7/c4fd7c4a6de644d9bc96f543a3c475e9/FLAGdec2dceb8 [2022-07-21 09:13:43,629 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1f75d32b7/c4fd7c4a6de644d9bc96f543a3c475e9 [2022-07-21 09:13:43,631 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 09:13:43,632 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 09:13:43,635 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 09:13:43,635 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 09:13:43,638 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 09:13:43,638 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 09:13:43" (1/1) ... [2022-07-21 09:13:43,639 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@54de77be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:13:43, skipping insertion in model container [2022-07-21 09:13:43,639 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 09:13:43" (1/1) ... [2022-07-21 09:13:43,644 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 09:13:43,663 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 09:13:43,764 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/popl20-queue-add-2.wvr.c[2696,2709] [2022-07-21 09:13:43,805 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 09:13:43,823 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 09:13:43,852 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/popl20-queue-add-2.wvr.c[2696,2709] [2022-07-21 09:13:43,857 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 09:13:43,868 INFO L208 MainTranslator]: Completed translation [2022-07-21 09:13:43,869 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:13:43 WrapperNode [2022-07-21 09:13:43,869 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 09:13:43,870 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 09:13:43,870 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 09:13:43,870 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 09:13:43,874 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:13:43" (1/1) ... [2022-07-21 09:13:43,885 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:13:43" (1/1) ... [2022-07-21 09:13:43,908 INFO L137 Inliner]: procedures = 24, calls = 39, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 154 [2022-07-21 09:13:43,908 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 09:13:43,909 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 09:13:43,909 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 09:13:43,909 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 09:13:43,914 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:13:43" (1/1) ... [2022-07-21 09:13:43,914 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:13:43" (1/1) ... [2022-07-21 09:13:43,925 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:13:43" (1/1) ... [2022-07-21 09:13:43,926 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:13:43" (1/1) ... [2022-07-21 09:13:43,934 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:13:43" (1/1) ... [2022-07-21 09:13:43,941 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:13:43" (1/1) ... [2022-07-21 09:13:43,943 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:13:43" (1/1) ... [2022-07-21 09:13:43,947 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 09:13:43,949 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 09:13:43,949 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 09:13:43,950 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 09:13:43,950 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:13:43" (1/1) ... [2022-07-21 09:13:43,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 09:13:43,961 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:13:43,984 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-21 09:13:44,012 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-21 09:13:44,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 09:13:44,022 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-07-21 09:13:44,022 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-07-21 09:13:44,023 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-07-21 09:13:44,023 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-07-21 09:13:44,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-21 09:13:44,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-21 09:13:44,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-21 09:13:44,023 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-07-21 09:13:44,024 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-07-21 09:13:44,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-21 09:13:44,024 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 09:13:44,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 09:13:44,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-21 09:13:44,024 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-21 09:13:44,025 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-07-21 09:13:44,097 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 09:13:44,099 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 09:13:44,329 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 09:13:44,376 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 09:13:44,377 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2022-07-21 09:13:44,379 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 09:13:44 BoogieIcfgContainer [2022-07-21 09:13:44,379 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 09:13:44,380 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 09:13:44,380 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 09:13:44,382 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 09:13:44,382 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 09:13:43" (1/3) ... [2022-07-21 09:13:44,382 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37b12ccc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 09:13:44, skipping insertion in model container [2022-07-21 09:13:44,383 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:13:43" (2/3) ... [2022-07-21 09:13:44,392 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37b12ccc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 09:13:44, skipping insertion in model container [2022-07-21 09:13:44,392 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 09:13:44" (3/3) ... [2022-07-21 09:13:44,393 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-queue-add-2.wvr.c [2022-07-21 09:13:44,397 WARN L143 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-07-21 09:13:44,403 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 09:13:44,403 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-21 09:13:44,403 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-07-21 09:13:44,458 INFO L135 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-07-21 09:13:44,494 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 132 places, 136 transitions, 288 flow [2022-07-21 09:13:44,555 INFO L129 PetriNetUnfolder]: 11/134 cut-off events. [2022-07-21 09:13:44,555 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-07-21 09:13:44,559 INFO L84 FinitePrefix]: Finished finitePrefix Result has 143 conditions, 134 events. 11/134 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 68 event pairs, 0 based on Foata normal form. 0/122 useless extension candidates. Maximal degree in co-relation 99. Up to 3 conditions per place. [2022-07-21 09:13:44,559 INFO L82 GeneralOperation]: Start removeDead. Operand has 132 places, 136 transitions, 288 flow [2022-07-21 09:13:44,565 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 121 places, 125 transitions, 262 flow [2022-07-21 09:13:44,571 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 09:13:44,582 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@14987f44, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@7492a092 [2022-07-21 09:13:44,583 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-07-21 09:13:44,598 INFO L129 PetriNetUnfolder]: 11/124 cut-off events. [2022-07-21 09:13:44,600 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-07-21 09:13:44,600 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:13:44,601 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] [2022-07-21 09:13:44,601 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-21 09:13:44,605 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:13:44,606 INFO L85 PathProgramCache]: Analyzing trace with hash 47431826, now seen corresponding path program 1 times [2022-07-21 09:13:44,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:13:44,613 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387372207] [2022-07-21 09:13:44,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:13:44,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:13:44,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:13:44,758 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-21 09:13:44,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:13:44,758 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387372207] [2022-07-21 09:13:44,759 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1387372207] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:13:44,759 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:13:44,759 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-21 09:13:44,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462058962] [2022-07-21 09:13:44,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:13:44,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-21 09:13:44,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:13:44,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-21 09:13:44,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-21 09:13:44,803 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 136 [2022-07-21 09:13:44,805 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 125 transitions, 262 flow. Second operand has 2 states, 2 states have (on average 123.5) internal successors, (247), 2 states have internal predecessors, (247), 0 states have call successors, (0), 0 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-21 09:13:44,805 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:13:44,806 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 136 [2022-07-21 09:13:44,807 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:13:44,837 INFO L129 PetriNetUnfolder]: 12/147 cut-off events. [2022-07-21 09:13:44,837 INFO L130 PetriNetUnfolder]: For 13/13 co-relation queries the response was YES. [2022-07-21 09:13:44,838 INFO L84 FinitePrefix]: Finished finitePrefix Result has 183 conditions, 147 events. 12/147 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 167 event pairs, 5 based on Foata normal form. 14/150 useless extension candidates. Maximal degree in co-relation 97. Up to 22 conditions per place. [2022-07-21 09:13:44,839 INFO L132 encePairwiseOnDemand]: 128/136 looper letters, 7 selfloop transitions, 0 changer transitions 4/117 dead transitions. [2022-07-21 09:13:44,839 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 117 transitions, 260 flow [2022-07-21 09:13:44,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-21 09:13:44,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-07-21 09:13:44,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 255 transitions. [2022-07-21 09:13:44,849 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9375 [2022-07-21 09:13:44,850 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 255 transitions. [2022-07-21 09:13:44,851 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 255 transitions. [2022-07-21 09:13:44,852 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:13:44,854 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 255 transitions. [2022-07-21 09:13:44,859 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 127.5) internal successors, (255), 2 states have internal predecessors, (255), 0 states have call successors, (0), 0 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-21 09:13:44,865 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 136.0) internal successors, (408), 3 states have internal predecessors, (408), 0 states have call successors, (0), 0 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-21 09:13:44,866 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 136.0) internal successors, (408), 3 states have internal predecessors, (408), 0 states have call successors, (0), 0 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-21 09:13:44,868 INFO L186 Difference]: Start difference. First operand has 121 places, 125 transitions, 262 flow. Second operand 2 states and 255 transitions. [2022-07-21 09:13:44,869 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 117 transitions, 260 flow [2022-07-21 09:13:44,873 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 117 transitions, 252 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-07-21 09:13:44,877 INFO L242 Difference]: Finished difference. Result has 118 places, 113 transitions, 230 flow [2022-07-21 09:13:44,878 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=136, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=230, PETRI_PLACES=118, PETRI_TRANSITIONS=113} [2022-07-21 09:13:44,883 INFO L279 CegarLoopForPetriNet]: 121 programPoint places, -3 predicate places. [2022-07-21 09:13:44,883 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 113 transitions, 230 flow [2022-07-21 09:13:44,884 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 123.5) internal successors, (247), 2 states have internal predecessors, (247), 0 states have call successors, (0), 0 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-21 09:13:44,884 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:13:44,885 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] [2022-07-21 09:13:44,885 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-21 09:13:44,885 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-21 09:13:44,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:13:44,887 INFO L85 PathProgramCache]: Analyzing trace with hash -632914253, now seen corresponding path program 1 times [2022-07-21 09:13:44,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:13:44,887 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216902904] [2022-07-21 09:13:44,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:13:44,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:13:44,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:13:45,113 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-21 09:13:45,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:13:45,114 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216902904] [2022-07-21 09:13:45,114 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1216902904] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:13:45,115 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:13:45,115 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 09:13:45,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756528301] [2022-07-21 09:13:45,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:13:45,118 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 09:13:45,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:13:45,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 09:13:45,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-21 09:13:45,122 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 136 [2022-07-21 09:13:45,123 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 113 transitions, 230 flow. Second operand has 6 states, 6 states have (on average 108.66666666666667) internal successors, (652), 6 states have internal predecessors, (652), 0 states have call successors, (0), 0 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-21 09:13:45,123 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:13:45,127 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 136 [2022-07-21 09:13:45,127 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:13:45,263 INFO L129 PetriNetUnfolder]: 12/179 cut-off events. [2022-07-21 09:13:45,263 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-07-21 09:13:45,263 INFO L84 FinitePrefix]: Finished finitePrefix Result has 230 conditions, 179 events. 12/179 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 244 event pairs, 5 based on Foata normal form. 5/175 useless extension candidates. Maximal degree in co-relation 227. Up to 31 conditions per place. [2022-07-21 09:13:45,264 INFO L132 encePairwiseOnDemand]: 126/136 looper letters, 19 selfloop transitions, 6 changer transitions 3/120 dead transitions. [2022-07-21 09:13:45,264 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 120 transitions, 302 flow [2022-07-21 09:13:45,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-21 09:13:45,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-07-21 09:13:45,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 773 transitions. [2022-07-21 09:13:45,271 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8119747899159664 [2022-07-21 09:13:45,274 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 773 transitions. [2022-07-21 09:13:45,274 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 773 transitions. [2022-07-21 09:13:45,275 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:13:45,275 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 773 transitions. [2022-07-21 09:13:45,277 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 110.42857142857143) internal successors, (773), 7 states have internal predecessors, (773), 0 states have call successors, (0), 0 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-21 09:13:45,279 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 136.0) internal successors, (1088), 8 states have internal predecessors, (1088), 0 states have call successors, (0), 0 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-21 09:13:45,280 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 136.0) internal successors, (1088), 8 states have internal predecessors, (1088), 0 states have call successors, (0), 0 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-21 09:13:45,280 INFO L186 Difference]: Start difference. First operand has 118 places, 113 transitions, 230 flow. Second operand 7 states and 773 transitions. [2022-07-21 09:13:45,280 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 120 transitions, 302 flow [2022-07-21 09:13:45,281 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 120 transitions, 302 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-07-21 09:13:45,283 INFO L242 Difference]: Finished difference. Result has 122 places, 114 transitions, 256 flow [2022-07-21 09:13:45,283 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=136, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=256, PETRI_PLACES=122, PETRI_TRANSITIONS=114} [2022-07-21 09:13:45,284 INFO L279 CegarLoopForPetriNet]: 121 programPoint places, 1 predicate places. [2022-07-21 09:13:45,284 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 114 transitions, 256 flow [2022-07-21 09:13:45,284 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 108.66666666666667) internal successors, (652), 6 states have internal predecessors, (652), 0 states have call successors, (0), 0 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-21 09:13:45,284 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:13:45,284 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] [2022-07-21 09:13:45,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-21 09:13:45,285 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-21 09:13:45,285 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:13:45,285 INFO L85 PathProgramCache]: Analyzing trace with hash 853527032, now seen corresponding path program 1 times [2022-07-21 09:13:45,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:13:45,286 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542367655] [2022-07-21 09:13:45,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:13:45,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:13:45,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:13:45,428 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-21 09:13:45,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:13:45,430 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542367655] [2022-07-21 09:13:45,430 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542367655] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:13:45,430 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:13:45,431 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 09:13:45,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [482525281] [2022-07-21 09:13:45,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:13:45,432 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 09:13:45,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:13:45,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 09:13:45,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 09:13:45,434 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 116 out of 136 [2022-07-21 09:13:45,434 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 114 transitions, 256 flow. Second operand has 3 states, 3 states have (on average 119.33333333333333) internal successors, (358), 3 states have internal predecessors, (358), 0 states have call successors, (0), 0 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-21 09:13:45,434 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:13:45,434 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 116 of 136 [2022-07-21 09:13:45,434 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:13:45,475 INFO L129 PetriNetUnfolder]: 13/156 cut-off events. [2022-07-21 09:13:45,476 INFO L130 PetriNetUnfolder]: For 17/17 co-relation queries the response was YES. [2022-07-21 09:13:45,477 INFO L84 FinitePrefix]: Finished finitePrefix Result has 214 conditions, 156 events. 13/156 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 161 event pairs, 1 based on Foata normal form. 1/151 useless extension candidates. Maximal degree in co-relation 208. Up to 23 conditions per place. [2022-07-21 09:13:45,478 INFO L132 encePairwiseOnDemand]: 132/136 looper letters, 11 selfloop transitions, 3 changer transitions 0/117 dead transitions. [2022-07-21 09:13:45,478 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 117 transitions, 295 flow [2022-07-21 09:13:45,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 09:13:45,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-21 09:13:45,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 363 transitions. [2022-07-21 09:13:45,480 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8897058823529411 [2022-07-21 09:13:45,480 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 363 transitions. [2022-07-21 09:13:45,480 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 363 transitions. [2022-07-21 09:13:45,480 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:13:45,481 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 363 transitions. [2022-07-21 09:13:45,481 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 121.0) internal successors, (363), 3 states have internal predecessors, (363), 0 states have call successors, (0), 0 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-21 09:13:45,483 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 136.0) internal successors, (544), 4 states have internal predecessors, (544), 0 states have call successors, (0), 0 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-21 09:13:45,483 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 136.0) internal successors, (544), 4 states have internal predecessors, (544), 0 states have call successors, (0), 0 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-21 09:13:45,483 INFO L186 Difference]: Start difference. First operand has 122 places, 114 transitions, 256 flow. Second operand 3 states and 363 transitions. [2022-07-21 09:13:45,483 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 117 transitions, 295 flow [2022-07-21 09:13:45,485 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 117 transitions, 285 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-07-21 09:13:45,488 INFO L242 Difference]: Finished difference. Result has 120 places, 116 transitions, 269 flow [2022-07-21 09:13:45,488 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=136, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=269, PETRI_PLACES=120, PETRI_TRANSITIONS=116} [2022-07-21 09:13:45,490 INFO L279 CegarLoopForPetriNet]: 121 programPoint places, -1 predicate places. [2022-07-21 09:13:45,490 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 116 transitions, 269 flow [2022-07-21 09:13:45,490 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 119.33333333333333) internal successors, (358), 3 states have internal predecessors, (358), 0 states have call successors, (0), 0 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-21 09:13:45,491 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:13:45,491 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] [2022-07-21 09:13:45,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-21 09:13:45,491 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-21 09:13:45,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:13:45,492 INFO L85 PathProgramCache]: Analyzing trace with hash 1451650874, now seen corresponding path program 2 times [2022-07-21 09:13:45,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:13:45,492 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340048471] [2022-07-21 09:13:45,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:13:45,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:13:45,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:13:45,710 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-21 09:13:45,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:13:45,711 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340048471] [2022-07-21 09:13:45,711 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1340048471] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:13:45,711 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:13:45,711 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-07-21 09:13:45,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419121818] [2022-07-21 09:13:45,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:13:45,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-21 09:13:45,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:13:45,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-21 09:13:45,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2022-07-21 09:13:45,714 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 136 [2022-07-21 09:13:45,715 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 116 transitions, 269 flow. Second operand has 12 states, 12 states have (on average 90.5) internal successors, (1086), 12 states have internal predecessors, (1086), 0 states have call successors, (0), 0 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-21 09:13:45,715 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:13:45,715 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 136 [2022-07-21 09:13:45,715 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:13:45,861 INFO L129 PetriNetUnfolder]: 82/335 cut-off events. [2022-07-21 09:13:45,862 INFO L130 PetriNetUnfolder]: For 109/117 co-relation queries the response was YES. [2022-07-21 09:13:45,863 INFO L84 FinitePrefix]: Finished finitePrefix Result has 644 conditions, 335 events. 82/335 cut-off events. For 109/117 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1202 event pairs, 20 based on Foata normal form. 1/309 useless extension candidates. Maximal degree in co-relation 637. Up to 73 conditions per place. [2022-07-21 09:13:45,864 INFO L132 encePairwiseOnDemand]: 121/136 looper letters, 49 selfloop transitions, 13 changer transitions 6/147 dead transitions. [2022-07-21 09:13:45,864 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 147 transitions, 498 flow [2022-07-21 09:13:45,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-07-21 09:13:45,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-07-21 09:13:45,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1213 transitions. [2022-07-21 09:13:45,866 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6860859728506787 [2022-07-21 09:13:45,867 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1213 transitions. [2022-07-21 09:13:45,867 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1213 transitions. [2022-07-21 09:13:45,867 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:13:45,867 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1213 transitions. [2022-07-21 09:13:45,869 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 93.3076923076923) internal successors, (1213), 13 states have internal predecessors, (1213), 0 states have call successors, (0), 0 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-21 09:13:45,885 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 136.0) internal successors, (1904), 14 states have internal predecessors, (1904), 0 states have call successors, (0), 0 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-21 09:13:45,886 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 136.0) internal successors, (1904), 14 states have internal predecessors, (1904), 0 states have call successors, (0), 0 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-21 09:13:45,886 INFO L186 Difference]: Start difference. First operand has 120 places, 116 transitions, 269 flow. Second operand 13 states and 1213 transitions. [2022-07-21 09:13:45,886 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 147 transitions, 498 flow [2022-07-21 09:13:45,888 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 147 transitions, 473 flow, removed 11 selfloop flow, removed 2 redundant places. [2022-07-21 09:13:45,890 INFO L242 Difference]: Finished difference. Result has 135 places, 122 transitions, 318 flow [2022-07-21 09:13:45,890 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=136, PETRI_DIFFERENCE_MINUEND_FLOW=256, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=318, PETRI_PLACES=135, PETRI_TRANSITIONS=122} [2022-07-21 09:13:45,890 INFO L279 CegarLoopForPetriNet]: 121 programPoint places, 14 predicate places. [2022-07-21 09:13:45,891 INFO L495 AbstractCegarLoop]: Abstraction has has 135 places, 122 transitions, 318 flow [2022-07-21 09:13:45,891 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 90.5) internal successors, (1086), 12 states have internal predecessors, (1086), 0 states have call successors, (0), 0 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-21 09:13:45,891 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:13:45,891 INFO L200 CegarLoopForPetriNet]: trace histogram [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] [2022-07-21 09:13:45,892 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-21 09:13:45,892 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-21 09:13:45,892 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:13:45,892 INFO L85 PathProgramCache]: Analyzing trace with hash -199541928, now seen corresponding path program 1 times [2022-07-21 09:13:45,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:13:45,893 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2069826428] [2022-07-21 09:13:45,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:13:45,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:13:45,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:13:45,968 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-21 09:13:45,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:13:45,968 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2069826428] [2022-07-21 09:13:45,968 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2069826428] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 09:13:45,969 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1130735701] [2022-07-21 09:13:45,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:13:45,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:13:45,969 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:13:45,984 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-21 09:13:45,985 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-21 09:13:46,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:13:46,076 INFO L263 TraceCheckSpWp]: Trace formula consists of 263 conjuncts, 8 conjunts are in the unsatisfiable core [2022-07-21 09:13:46,080 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:13:46,186 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-21 09:13:46,187 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 09:13:46,187 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1130735701] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:13:46,187 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 09:13:46,187 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 5 [2022-07-21 09:13:46,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665079313] [2022-07-21 09:13:46,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:13:46,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 09:13:46,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:13:46,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 09:13:46,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-21 09:13:46,189 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 116 out of 136 [2022-07-21 09:13:46,189 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 122 transitions, 318 flow. Second operand has 4 states, 4 states have (on average 118.75) internal successors, (475), 4 states have internal predecessors, (475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:13:46,190 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:13:46,190 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 116 of 136 [2022-07-21 09:13:46,190 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:13:46,239 INFO L129 PetriNetUnfolder]: 26/272 cut-off events. [2022-07-21 09:13:46,240 INFO L130 PetriNetUnfolder]: For 81/96 co-relation queries the response was YES. [2022-07-21 09:13:46,240 INFO L84 FinitePrefix]: Finished finitePrefix Result has 453 conditions, 272 events. 26/272 cut-off events. For 81/96 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 829 event pairs, 2 based on Foata normal form. 6/274 useless extension candidates. Maximal degree in co-relation 442. Up to 37 conditions per place. [2022-07-21 09:13:46,241 INFO L132 encePairwiseOnDemand]: 132/136 looper letters, 16 selfloop transitions, 7 changer transitions 3/132 dead transitions. [2022-07-21 09:13:46,241 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 132 transitions, 399 flow [2022-07-21 09:13:46,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-21 09:13:46,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-07-21 09:13:46,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 487 transitions. [2022-07-21 09:13:46,242 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8952205882352942 [2022-07-21 09:13:46,242 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 487 transitions. [2022-07-21 09:13:46,243 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 487 transitions. [2022-07-21 09:13:46,243 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:13:46,243 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 487 transitions. [2022-07-21 09:13:46,244 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 121.75) internal successors, (487), 4 states have internal predecessors, (487), 0 states have call successors, (0), 0 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-21 09:13:46,244 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 136.0) internal successors, (680), 5 states have internal predecessors, (680), 0 states have call successors, (0), 0 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-21 09:13:46,245 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 136.0) internal successors, (680), 5 states have internal predecessors, (680), 0 states have call successors, (0), 0 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-21 09:13:46,245 INFO L186 Difference]: Start difference. First operand has 135 places, 122 transitions, 318 flow. Second operand 4 states and 487 transitions. [2022-07-21 09:13:46,245 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 132 transitions, 399 flow [2022-07-21 09:13:46,246 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 132 transitions, 383 flow, removed 3 selfloop flow, removed 7 redundant places. [2022-07-21 09:13:46,248 INFO L242 Difference]: Finished difference. Result has 130 places, 123 transitions, 336 flow [2022-07-21 09:13:46,248 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=136, PETRI_DIFFERENCE_MINUEND_FLOW=295, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=336, PETRI_PLACES=130, PETRI_TRANSITIONS=123} [2022-07-21 09:13:46,248 INFO L279 CegarLoopForPetriNet]: 121 programPoint places, 9 predicate places. [2022-07-21 09:13:46,249 INFO L495 AbstractCegarLoop]: Abstraction has has 130 places, 123 transitions, 336 flow [2022-07-21 09:13:46,249 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 118.75) internal successors, (475), 4 states have internal predecessors, (475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:13:46,249 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:13:46,249 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] [2022-07-21 09:13:46,269 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-07-21 09:13:46,462 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:13:46,463 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-21 09:13:46,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:13:46,463 INFO L85 PathProgramCache]: Analyzing trace with hash -1196258915, now seen corresponding path program 1 times [2022-07-21 09:13:46,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:13:46,463 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607743719] [2022-07-21 09:13:46,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:13:46,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:13:46,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:13:46,532 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 09:13:46,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:13:46,533 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1607743719] [2022-07-21 09:13:46,533 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1607743719] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 09:13:46,533 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1764797625] [2022-07-21 09:13:46,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:13:46,533 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:13:46,533 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:13:46,535 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-21 09:13:46,536 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-21 09:13:46,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:13:46,603 INFO L263 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-21 09:13:46,605 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:13:46,761 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-21 09:13:46,761 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 09:13:46,975 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 09:13:46,975 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1764797625] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 09:13:46,975 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-21 09:13:46,975 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2022-07-21 09:13:46,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [118774178] [2022-07-21 09:13:46,976 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-21 09:13:46,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-07-21 09:13:46,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:13:46,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-07-21 09:13:46,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=265, Unknown=0, NotChecked=0, Total=342 [2022-07-21 09:13:46,979 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 136 [2022-07-21 09:13:46,980 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 123 transitions, 336 flow. Second operand has 19 states, 19 states have (on average 105.52631578947368) internal successors, (2005), 19 states have internal predecessors, (2005), 0 states have call successors, (0), 0 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-21 09:13:46,980 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:13:46,980 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 136 [2022-07-21 09:13:46,980 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:13:47,206 INFO L129 PetriNetUnfolder]: 26/315 cut-off events. [2022-07-21 09:13:47,207 INFO L130 PetriNetUnfolder]: For 213/252 co-relation queries the response was YES. [2022-07-21 09:13:47,208 INFO L84 FinitePrefix]: Finished finitePrefix Result has 576 conditions, 315 events. 26/315 cut-off events. For 213/252 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 921 event pairs, 6 based on Foata normal form. 7/318 useless extension candidates. Maximal degree in co-relation 565. Up to 54 conditions per place. [2022-07-21 09:13:47,209 INFO L132 encePairwiseOnDemand]: 124/136 looper letters, 28 selfloop transitions, 11 changer transitions 6/137 dead transitions. [2022-07-21 09:13:47,209 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 137 transitions, 475 flow [2022-07-21 09:13:47,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-21 09:13:47,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-07-21 09:13:47,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1277 transitions. [2022-07-21 09:13:47,212 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7824754901960784 [2022-07-21 09:13:47,212 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1277 transitions. [2022-07-21 09:13:47,213 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1277 transitions. [2022-07-21 09:13:47,213 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:13:47,213 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1277 transitions. [2022-07-21 09:13:47,215 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 106.41666666666667) internal successors, (1277), 12 states have internal predecessors, (1277), 0 states have call successors, (0), 0 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-21 09:13:47,217 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 136.0) internal successors, (1768), 13 states have internal predecessors, (1768), 0 states have call successors, (0), 0 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-21 09:13:47,217 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 136.0) internal successors, (1768), 13 states have internal predecessors, (1768), 0 states have call successors, (0), 0 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-21 09:13:47,218 INFO L186 Difference]: Start difference. First operand has 130 places, 123 transitions, 336 flow. Second operand 12 states and 1277 transitions. [2022-07-21 09:13:47,218 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 137 transitions, 475 flow [2022-07-21 09:13:47,222 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 137 transitions, 459 flow, removed 8 selfloop flow, removed 1 redundant places. [2022-07-21 09:13:47,224 INFO L242 Difference]: Finished difference. Result has 144 places, 127 transitions, 385 flow [2022-07-21 09:13:47,224 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=136, PETRI_DIFFERENCE_MINUEND_FLOW=324, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=385, PETRI_PLACES=144, PETRI_TRANSITIONS=127} [2022-07-21 09:13:47,227 INFO L279 CegarLoopForPetriNet]: 121 programPoint places, 23 predicate places. [2022-07-21 09:13:47,227 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 127 transitions, 385 flow [2022-07-21 09:13:47,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 105.52631578947368) internal successors, (2005), 19 states have internal predecessors, (2005), 0 states have call successors, (0), 0 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-21 09:13:47,228 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:13:47,228 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] [2022-07-21 09:13:47,248 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-21 09:13:47,443 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,SelfDestructingSolverStorable5 [2022-07-21 09:13:47,444 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-21 09:13:47,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:13:47,444 INFO L85 PathProgramCache]: Analyzing trace with hash -1901575578, now seen corresponding path program 2 times [2022-07-21 09:13:47,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:13:47,444 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609599949] [2022-07-21 09:13:47,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:13:47,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:13:47,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:13:48,049 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-21 09:13:48,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:13:48,049 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609599949] [2022-07-21 09:13:48,049 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1609599949] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 09:13:48,049 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [543639718] [2022-07-21 09:13:48,050 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-21 09:13:48,050 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:13:48,050 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:13:48,064 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-21 09:13:48,065 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-21 09:13:48,164 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-21 09:13:48,164 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-21 09:13:48,166 INFO L263 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 35 conjunts are in the unsatisfiable core [2022-07-21 09:13:48,169 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:13:48,730 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 23 treesize of output 7 [2022-07-21 09:13:48,749 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-21 09:13:48,749 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 09:13:48,891 INFO L356 Elim1Store]: treesize reduction 9, result has 43.8 percent of original size [2022-07-21 09:13:48,892 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 25 treesize of output 16 [2022-07-21 09:13:49,648 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-21 09:13:49,648 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [543639718] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 09:13:49,648 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-21 09:13:49,648 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 14, 14] total 42 [2022-07-21 09:13:49,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653587759] [2022-07-21 09:13:49,649 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-21 09:13:49,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2022-07-21 09:13:49,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:13:49,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2022-07-21 09:13:49,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=240, Invalid=1482, Unknown=0, NotChecked=0, Total=1722 [2022-07-21 09:13:49,652 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 136 [2022-07-21 09:13:49,654 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 127 transitions, 385 flow. Second operand has 42 states, 42 states have (on average 84.92857142857143) internal successors, (3567), 42 states have internal predecessors, (3567), 0 states have call successors, (0), 0 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-21 09:13:49,655 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:13:49,655 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 136 [2022-07-21 09:13:49,658 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:13:52,063 INFO L129 PetriNetUnfolder]: 750/2362 cut-off events. [2022-07-21 09:13:52,064 INFO L130 PetriNetUnfolder]: For 2478/2594 co-relation queries the response was YES. [2022-07-21 09:13:52,070 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5601 conditions, 2362 events. 750/2362 cut-off events. For 2478/2594 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 18397 event pairs, 109 based on Foata normal form. 40/2316 useless extension candidates. Maximal degree in co-relation 5584. Up to 401 conditions per place. [2022-07-21 09:13:52,079 INFO L132 encePairwiseOnDemand]: 113/136 looper letters, 177 selfloop transitions, 71 changer transitions 0/317 dead transitions. [2022-07-21 09:13:52,080 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 317 transitions, 1717 flow [2022-07-21 09:13:52,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2022-07-21 09:13:52,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2022-07-21 09:13:52,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 3330 transitions. [2022-07-21 09:13:52,086 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6443498452012384 [2022-07-21 09:13:52,086 INFO L72 ComplementDD]: Start complementDD. Operand 38 states and 3330 transitions. [2022-07-21 09:13:52,086 INFO L73 IsDeterministic]: Start isDeterministic. Operand 38 states and 3330 transitions. [2022-07-21 09:13:52,087 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:13:52,087 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 38 states and 3330 transitions. [2022-07-21 09:13:52,092 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 39 states, 38 states have (on average 87.63157894736842) internal successors, (3330), 38 states have internal predecessors, (3330), 0 states have call successors, (0), 0 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-21 09:13:52,100 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 39 states, 39 states have (on average 136.0) internal successors, (5304), 39 states have internal predecessors, (5304), 0 states have call successors, (0), 0 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-21 09:13:52,102 INFO L81 ComplementDD]: Finished complementDD. Result has 39 states, 39 states have (on average 136.0) internal successors, (5304), 39 states have internal predecessors, (5304), 0 states have call successors, (0), 0 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-21 09:13:52,103 INFO L186 Difference]: Start difference. First operand has 144 places, 127 transitions, 385 flow. Second operand 38 states and 3330 transitions. [2022-07-21 09:13:52,103 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 317 transitions, 1717 flow [2022-07-21 09:13:52,108 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 173 places, 317 transitions, 1646 flow, removed 31 selfloop flow, removed 6 redundant places. [2022-07-21 09:13:52,112 INFO L242 Difference]: Finished difference. Result has 195 places, 190 transitions, 1055 flow [2022-07-21 09:13:52,112 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=136, PETRI_DIFFERENCE_MINUEND_FLOW=362, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=1055, PETRI_PLACES=195, PETRI_TRANSITIONS=190} [2022-07-21 09:13:52,113 INFO L279 CegarLoopForPetriNet]: 121 programPoint places, 74 predicate places. [2022-07-21 09:13:52,113 INFO L495 AbstractCegarLoop]: Abstraction has has 195 places, 190 transitions, 1055 flow [2022-07-21 09:13:52,114 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 84.92857142857143) internal successors, (3567), 42 states have internal predecessors, (3567), 0 states have call successors, (0), 0 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-21 09:13:52,114 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:13:52,115 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] [2022-07-21 09:13:52,145 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-21 09:13:52,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:13:52,348 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-21 09:13:52,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:13:52,349 INFO L85 PathProgramCache]: Analyzing trace with hash -1475203064, now seen corresponding path program 3 times [2022-07-21 09:13:52,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:13:52,349 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [925177780] [2022-07-21 09:13:52,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:13:52,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:13:52,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:13:53,135 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-21 09:13:53,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:13:53,135 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [925177780] [2022-07-21 09:13:53,135 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [925177780] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 09:13:53,135 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [737912910] [2022-07-21 09:13:53,135 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-21 09:13:53,135 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:13:53,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:13:53,147 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-21 09:13:53,148 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-21 09:13:53,233 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-07-21 09:13:53,233 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-21 09:13:53,235 INFO L263 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 18 conjunts are in the unsatisfiable core [2022-07-21 09:13:53,238 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:13:53,574 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-21 09:13:53,576 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-21 09:13:53,620 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 23 treesize of output 7 [2022-07-21 09:13:53,648 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-21 09:13:53,648 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 09:13:53,696 WARN L833 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_149 (Array Int Int))) (not (= 0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_149) c_~q~0.base) (+ (* c_~q_front~0 4) c_~q~0.offset))))) is different from false [2022-07-21 09:13:53,741 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-21 09:13:53,742 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 45 treesize of output 45 [2022-07-21 09:13:53,744 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 24 treesize of output 18 [2022-07-21 09:13:54,110 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-21 09:13:54,111 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [737912910] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 09:13:54,111 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-21 09:13:54,111 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 12, 12] total 43 [2022-07-21 09:13:54,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584234842] [2022-07-21 09:13:54,111 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-21 09:13:54,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2022-07-21 09:13:54,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:13:54,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2022-07-21 09:13:54,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=1614, Unknown=1, NotChecked=80, Total=1806 [2022-07-21 09:13:54,116 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 136 [2022-07-21 09:13:54,118 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 195 places, 190 transitions, 1055 flow. Second operand has 43 states, 43 states have (on average 58.651162790697676) internal successors, (2522), 43 states have internal predecessors, (2522), 0 states have call successors, (0), 0 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-21 09:13:54,118 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:13:54,118 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 136 [2022-07-21 09:13:54,118 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:13:57,751 INFO L129 PetriNetUnfolder]: 1107/3160 cut-off events. [2022-07-21 09:13:57,751 INFO L130 PetriNetUnfolder]: For 18006/18538 co-relation queries the response was YES. [2022-07-21 09:13:57,764 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10941 conditions, 3160 events. 1107/3160 cut-off events. For 18006/18538 co-relation queries the response was YES. Maximal size of possible extension queue 163. Compared 25330 event pairs, 189 based on Foata normal form. 192/3194 useless extension candidates. Maximal degree in co-relation 10904. Up to 627 conditions per place. [2022-07-21 09:13:57,776 INFO L132 encePairwiseOnDemand]: 110/136 looper letters, 197 selfloop transitions, 96 changer transitions 0/342 dead transitions. [2022-07-21 09:13:57,777 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 237 places, 342 transitions, 2745 flow [2022-07-21 09:13:57,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2022-07-21 09:13:57,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2022-07-21 09:13:57,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 2550 transitions. [2022-07-21 09:13:57,785 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.436046511627907 [2022-07-21 09:13:57,785 INFO L72 ComplementDD]: Start complementDD. Operand 43 states and 2550 transitions. [2022-07-21 09:13:57,785 INFO L73 IsDeterministic]: Start isDeterministic. Operand 43 states and 2550 transitions. [2022-07-21 09:13:57,786 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:13:57,786 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 43 states and 2550 transitions. [2022-07-21 09:13:57,790 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 44 states, 43 states have (on average 59.30232558139535) internal successors, (2550), 43 states have internal predecessors, (2550), 0 states have call successors, (0), 0 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-21 09:13:57,796 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 44 states, 44 states have (on average 136.0) internal successors, (5984), 44 states have internal predecessors, (5984), 0 states have call successors, (0), 0 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-21 09:13:57,797 INFO L81 ComplementDD]: Finished complementDD. Result has 44 states, 44 states have (on average 136.0) internal successors, (5984), 44 states have internal predecessors, (5984), 0 states have call successors, (0), 0 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-21 09:13:57,797 INFO L186 Difference]: Start difference. First operand has 195 places, 190 transitions, 1055 flow. Second operand 43 states and 2550 transitions. [2022-07-21 09:13:57,797 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 237 places, 342 transitions, 2745 flow [2022-07-21 09:13:57,822 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 225 places, 342 transitions, 2579 flow, removed 70 selfloop flow, removed 12 redundant places. [2022-07-21 09:13:57,826 INFO L242 Difference]: Finished difference. Result has 233 places, 230 transitions, 1646 flow [2022-07-21 09:13:57,826 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=136, PETRI_DIFFERENCE_MINUEND_FLOW=963, PETRI_DIFFERENCE_MINUEND_PLACES=183, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=190, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=56, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=43, PETRI_FLOW=1646, PETRI_PLACES=233, PETRI_TRANSITIONS=230} [2022-07-21 09:13:57,828 INFO L279 CegarLoopForPetriNet]: 121 programPoint places, 112 predicate places. [2022-07-21 09:13:57,828 INFO L495 AbstractCegarLoop]: Abstraction has has 233 places, 230 transitions, 1646 flow [2022-07-21 09:13:57,829 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 58.651162790697676) internal successors, (2522), 43 states have internal predecessors, (2522), 0 states have call successors, (0), 0 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-21 09:13:57,829 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:13:57,830 INFO L200 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 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] [2022-07-21 09:13:57,849 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-21 09:13:58,043 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:13:58,043 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-21 09:13:58,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:13:58,044 INFO L85 PathProgramCache]: Analyzing trace with hash -396103034, now seen corresponding path program 1 times [2022-07-21 09:13:58,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:13:58,044 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1585245811] [2022-07-21 09:13:58,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:13:58,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:13:58,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:13:58,859 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 09:13:58,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:13:58,859 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1585245811] [2022-07-21 09:13:58,859 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1585245811] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 09:13:58,860 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [639218941] [2022-07-21 09:13:58,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:13:58,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:13:58,860 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:13:58,861 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-21 09:13:58,862 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-21 09:13:58,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:13:58,958 INFO L263 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 48 conjunts are in the unsatisfiable core [2022-07-21 09:13:58,960 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:13:59,984 INFO L356 Elim1Store]: treesize reduction 14, result has 17.6 percent of original size [2022-07-21 09:13:59,987 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 24 treesize of output 10 [2022-07-21 09:14:00,120 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 09:14:00,120 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 09:14:00,452 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-21 09:14:00,452 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 40 treesize of output 32 [2022-07-21 09:14:01,412 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 09:14:01,412 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [639218941] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 09:14:01,413 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-21 09:14:01,413 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 24, 24] total 67 [2022-07-21 09:14:01,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228579743] [2022-07-21 09:14:01,413 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-21 09:14:01,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 67 states [2022-07-21 09:14:01,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:14:01,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2022-07-21 09:14:01,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=498, Invalid=3924, Unknown=0, NotChecked=0, Total=4422 [2022-07-21 09:14:01,417 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 136 [2022-07-21 09:14:01,420 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 233 places, 230 transitions, 1646 flow. Second operand has 67 states, 67 states have (on average 57.865671641791046) internal successors, (3877), 67 states have internal predecessors, (3877), 0 states have call successors, (0), 0 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-21 09:14:01,420 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:14:01,420 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 136 [2022-07-21 09:14:01,420 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:14:08,746 INFO L129 PetriNetUnfolder]: 5296/10565 cut-off events. [2022-07-21 09:14:08,746 INFO L130 PetriNetUnfolder]: For 62154/62162 co-relation queries the response was YES. [2022-07-21 09:14:08,808 INFO L84 FinitePrefix]: Finished finitePrefix Result has 40197 conditions, 10565 events. 5296/10565 cut-off events. For 62154/62162 co-relation queries the response was YES. Maximal size of possible extension queue 439. Compared 88169 event pairs, 530 based on Foata normal form. 13/10539 useless extension candidates. Maximal degree in co-relation 40152. Up to 3015 conditions per place. [2022-07-21 09:14:08,903 INFO L132 encePairwiseOnDemand]: 100/136 looper letters, 467 selfloop transitions, 281 changer transitions 44/837 dead transitions. [2022-07-21 09:14:08,903 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 322 places, 837 transitions, 7262 flow [2022-07-21 09:14:08,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2022-07-21 09:14:08,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 90 states. [2022-07-21 09:14:08,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 5476 transitions. [2022-07-21 09:14:08,909 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.4473856209150327 [2022-07-21 09:14:08,909 INFO L72 ComplementDD]: Start complementDD. Operand 90 states and 5476 transitions. [2022-07-21 09:14:08,909 INFO L73 IsDeterministic]: Start isDeterministic. Operand 90 states and 5476 transitions. [2022-07-21 09:14:08,910 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:14:08,910 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 90 states and 5476 transitions. [2022-07-21 09:14:08,916 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 91 states, 90 states have (on average 60.84444444444444) internal successors, (5476), 90 states have internal predecessors, (5476), 0 states have call successors, (0), 0 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-21 09:14:08,927 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 91 states, 91 states have (on average 136.0) internal successors, (12376), 91 states have internal predecessors, (12376), 0 states have call successors, (0), 0 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-21 09:14:08,929 INFO L81 ComplementDD]: Finished complementDD. Result has 91 states, 91 states have (on average 136.0) internal successors, (12376), 91 states have internal predecessors, (12376), 0 states have call successors, (0), 0 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-21 09:14:08,929 INFO L186 Difference]: Start difference. First operand has 233 places, 230 transitions, 1646 flow. Second operand 90 states and 5476 transitions. [2022-07-21 09:14:08,929 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 322 places, 837 transitions, 7262 flow [2022-07-21 09:14:09,053 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 296 places, 837 transitions, 7064 flow, removed 70 selfloop flow, removed 26 redundant places. [2022-07-21 09:14:09,062 INFO L242 Difference]: Finished difference. Result has 325 places, 457 transitions, 4355 flow [2022-07-21 09:14:09,063 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=136, PETRI_DIFFERENCE_MINUEND_FLOW=1534, PETRI_DIFFERENCE_MINUEND_PLACES=207, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=230, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=88, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=90, PETRI_FLOW=4355, PETRI_PLACES=325, PETRI_TRANSITIONS=457} [2022-07-21 09:14:09,063 INFO L279 CegarLoopForPetriNet]: 121 programPoint places, 204 predicate places. [2022-07-21 09:14:09,063 INFO L495 AbstractCegarLoop]: Abstraction has has 325 places, 457 transitions, 4355 flow [2022-07-21 09:14:09,065 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 67 states, 67 states have (on average 57.865671641791046) internal successors, (3877), 67 states have internal predecessors, (3877), 0 states have call successors, (0), 0 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-21 09:14:09,065 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:14:09,065 INFO L200 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 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] [2022-07-21 09:14:09,088 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-07-21 09:14:09,267 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:14:09,268 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-21 09:14:09,268 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:14:09,268 INFO L85 PathProgramCache]: Analyzing trace with hash 736033486, now seen corresponding path program 2 times [2022-07-21 09:14:09,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:14:09,268 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095136390] [2022-07-21 09:14:09,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:14:09,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:14:09,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:14:10,024 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 09:14:10,024 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:14:10,024 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095136390] [2022-07-21 09:14:10,024 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2095136390] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 09:14:10,024 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1320057667] [2022-07-21 09:14:10,024 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-21 09:14:10,024 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:14:10,024 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:14:10,025 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 09:14:10,026 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-07-21 09:14:10,117 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-21 09:14:10,117 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-21 09:14:10,119 INFO L263 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 45 conjunts are in the unsatisfiable core [2022-07-21 09:14:10,121 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:14:10,880 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 23 treesize of output 7 [2022-07-21 09:14:11,081 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 09:14:11,082 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 09:14:11,321 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-21 09:14:11,322 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 40 treesize of output 32 [2022-07-21 09:14:12,317 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 09:14:12,317 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1320057667] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 09:14:12,317 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-21 09:14:12,317 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 24, 24] total 68 [2022-07-21 09:14:12,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510293450] [2022-07-21 09:14:12,317 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-21 09:14:12,318 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 68 states [2022-07-21 09:14:12,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:14:12,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 68 interpolants. [2022-07-21 09:14:12,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=545, Invalid=4011, Unknown=0, NotChecked=0, Total=4556 [2022-07-21 09:14:12,322 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 136 [2022-07-21 09:14:12,325 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 325 places, 457 transitions, 4355 flow. Second operand has 68 states, 68 states have (on average 57.80882352941177) internal successors, (3931), 68 states have internal predecessors, (3931), 0 states have call successors, (0), 0 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-21 09:14:12,325 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:14:12,325 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 136 [2022-07-21 09:14:12,325 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:14:36,222 INFO L129 PetriNetUnfolder]: 14512/28797 cut-off events. [2022-07-21 09:14:36,223 INFO L130 PetriNetUnfolder]: For 302333/302361 co-relation queries the response was YES. [2022-07-21 09:14:36,688 INFO L84 FinitePrefix]: Finished finitePrefix Result has 145351 conditions, 28797 events. 14512/28797 cut-off events. For 302333/302361 co-relation queries the response was YES. Maximal size of possible extension queue 1294. Compared 283958 event pairs, 531 based on Foata normal form. 171/28923 useless extension candidates. Maximal degree in co-relation 145282. Up to 4661 conditions per place. [2022-07-21 09:14:36,826 INFO L132 encePairwiseOnDemand]: 99/136 looper letters, 954 selfloop transitions, 1897 changer transitions 123/3019 dead transitions. [2022-07-21 09:14:36,826 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 557 places, 3019 transitions, 36925 flow [2022-07-21 09:14:36,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 242 states. [2022-07-21 09:14:36,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 242 states. [2022-07-21 09:14:36,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 14744 transitions. [2022-07-21 09:14:36,854 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.4479824987846378 [2022-07-21 09:14:36,854 INFO L72 ComplementDD]: Start complementDD. Operand 242 states and 14744 transitions. [2022-07-21 09:14:36,854 INFO L73 IsDeterministic]: Start isDeterministic. Operand 242 states and 14744 transitions. [2022-07-21 09:14:36,861 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:14:36,861 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 242 states and 14744 transitions. [2022-07-21 09:14:36,885 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 243 states, 242 states have (on average 60.925619834710744) internal successors, (14744), 242 states have internal predecessors, (14744), 0 states have call successors, (0), 0 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-21 09:14:36,929 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 243 states, 243 states have (on average 136.0) internal successors, (33048), 243 states have internal predecessors, (33048), 0 states have call successors, (0), 0 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-21 09:14:36,940 INFO L81 ComplementDD]: Finished complementDD. Result has 243 states, 243 states have (on average 136.0) internal successors, (33048), 243 states have internal predecessors, (33048), 0 states have call successors, (0), 0 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-21 09:14:36,940 INFO L186 Difference]: Start difference. First operand has 325 places, 457 transitions, 4355 flow. Second operand 242 states and 14744 transitions. [2022-07-21 09:14:36,940 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 557 places, 3019 transitions, 36925 flow [2022-07-21 09:14:39,164 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 527 places, 3019 transitions, 35878 flow, removed 422 selfloop flow, removed 30 redundant places. [2022-07-21 09:14:39,196 INFO L242 Difference]: Finished difference. Result has 654 places, 2252 transitions, 32196 flow [2022-07-21 09:14:39,197 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=136, PETRI_DIFFERENCE_MINUEND_FLOW=4051, PETRI_DIFFERENCE_MINUEND_PLACES=286, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=456, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=294, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=242, PETRI_FLOW=32196, PETRI_PLACES=654, PETRI_TRANSITIONS=2252} [2022-07-21 09:14:39,197 INFO L279 CegarLoopForPetriNet]: 121 programPoint places, 533 predicate places. [2022-07-21 09:14:39,197 INFO L495 AbstractCegarLoop]: Abstraction has has 654 places, 2252 transitions, 32196 flow [2022-07-21 09:14:39,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 68 states, 68 states have (on average 57.80882352941177) internal successors, (3931), 68 states have internal predecessors, (3931), 0 states have call successors, (0), 0 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-21 09:14:39,198 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:14:39,199 INFO L200 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 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] [2022-07-21 09:14:39,217 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-07-21 09:14:39,415 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:14:39,415 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-21 09:14:39,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:14:39,416 INFO L85 PathProgramCache]: Analyzing trace with hash -1110176104, now seen corresponding path program 3 times [2022-07-21 09:14:39,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:14:39,416 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772736943] [2022-07-21 09:14:39,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:14:39,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:14:39,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:14:40,316 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 09:14:40,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:14:40,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772736943] [2022-07-21 09:14:40,316 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772736943] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 09:14:40,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1762532980] [2022-07-21 09:14:40,316 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-21 09:14:40,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:14:40,317 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:14:40,318 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 09:14:40,326 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-07-21 09:14:40,404 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-07-21 09:14:40,404 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-21 09:14:40,405 INFO L263 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 28 conjunts are in the unsatisfiable core [2022-07-21 09:14:40,407 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:14:40,731 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 23 treesize of output 7 [2022-07-21 09:14:40,878 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-07-21 09:14:40,878 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 09:14:41,115 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-21 09:14:41,115 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 40 treesize of output 32 [2022-07-21 09:14:41,357 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-07-21 09:14:41,357 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1762532980] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 09:14:41,357 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-21 09:14:41,358 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 15, 15] total 49 [2022-07-21 09:14:41,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900029601] [2022-07-21 09:14:41,358 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-21 09:14:41,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2022-07-21 09:14:41,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:14:41,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2022-07-21 09:14:41,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=194, Invalid=2158, Unknown=0, NotChecked=0, Total=2352 [2022-07-21 09:14:41,361 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 136 [2022-07-21 09:14:41,363 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 654 places, 2252 transitions, 32196 flow. Second operand has 49 states, 49 states have (on average 57.97959183673469) internal successors, (2841), 49 states have internal predecessors, (2841), 0 states have call successors, (0), 0 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-21 09:14:41,363 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:14:41,363 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 136 [2022-07-21 09:14:41,363 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:15:04,127 INFO L129 PetriNetUnfolder]: 15351/30324 cut-off events. [2022-07-21 09:15:04,127 INFO L130 PetriNetUnfolder]: For 1006924/1006958 co-relation queries the response was YES. [2022-07-21 09:15:05,556 INFO L84 FinitePrefix]: Finished finitePrefix Result has 220935 conditions, 30324 events. 15351/30324 cut-off events. For 1006924/1006958 co-relation queries the response was YES. Maximal size of possible extension queue 1394. Compared 301954 event pairs, 1107 based on Foata normal form. 28/30246 useless extension candidates. Maximal degree in co-relation 220747. Up to 7515 conditions per place. [2022-07-21 09:15:05,713 INFO L132 encePairwiseOnDemand]: 100/136 looper letters, 1109 selfloop transitions, 1832 changer transitions 36/3022 dead transitions. [2022-07-21 09:15:05,713 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 714 places, 3022 transitions, 50094 flow [2022-07-21 09:15:05,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2022-07-21 09:15:05,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 80 states. [2022-07-21 09:15:05,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 4859 transitions. [2022-07-21 09:15:05,717 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.44659926470588235 [2022-07-21 09:15:05,718 INFO L72 ComplementDD]: Start complementDD. Operand 80 states and 4859 transitions. [2022-07-21 09:15:05,718 INFO L73 IsDeterministic]: Start isDeterministic. Operand 80 states and 4859 transitions. [2022-07-21 09:15:05,719 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:15:05,719 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 80 states and 4859 transitions. [2022-07-21 09:15:05,724 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 81 states, 80 states have (on average 60.7375) internal successors, (4859), 80 states have internal predecessors, (4859), 0 states have call successors, (0), 0 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-21 09:15:05,730 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 81 states, 81 states have (on average 136.0) internal successors, (11016), 81 states have internal predecessors, (11016), 0 states have call successors, (0), 0 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-21 09:15:05,731 INFO L81 ComplementDD]: Finished complementDD. Result has 81 states, 81 states have (on average 136.0) internal successors, (11016), 81 states have internal predecessors, (11016), 0 states have call successors, (0), 0 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-21 09:15:05,731 INFO L186 Difference]: Start difference. First operand has 654 places, 2252 transitions, 32196 flow. Second operand 80 states and 4859 transitions. [2022-07-21 09:15:05,731 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 714 places, 3022 transitions, 50094 flow [2022-07-21 09:15:20,061 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 656 places, 3022 transitions, 43989 flow, removed 2966 selfloop flow, removed 58 redundant places. [2022-07-21 09:15:20,103 INFO L242 Difference]: Finished difference. Result has 681 places, 2681 transitions, 39480 flow [2022-07-21 09:15:20,105 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=136, PETRI_DIFFERENCE_MINUEND_FLOW=27283, PETRI_DIFFERENCE_MINUEND_PLACES=577, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2252, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1425, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=763, PETRI_DIFFERENCE_SUBTRAHEND_STATES=80, PETRI_FLOW=39480, PETRI_PLACES=681, PETRI_TRANSITIONS=2681} [2022-07-21 09:15:20,106 INFO L279 CegarLoopForPetriNet]: 121 programPoint places, 560 predicate places. [2022-07-21 09:15:20,106 INFO L495 AbstractCegarLoop]: Abstraction has has 681 places, 2681 transitions, 39480 flow [2022-07-21 09:15:20,106 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 57.97959183673469) internal successors, (2841), 49 states have internal predecessors, (2841), 0 states have call successors, (0), 0 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-21 09:15:20,106 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:15:20,107 INFO L200 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 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] [2022-07-21 09:15:20,123 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-07-21 09:15:20,321 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:15:20,322 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-21 09:15:20,322 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:15:20,322 INFO L85 PathProgramCache]: Analyzing trace with hash -1577197268, now seen corresponding path program 4 times [2022-07-21 09:15:20,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:15:20,322 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [98469300] [2022-07-21 09:15:20,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:15:20,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:15:20,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:15:21,082 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 09:15:21,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:15:21,082 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [98469300] [2022-07-21 09:15:21,082 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [98469300] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 09:15:21,082 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [846770774] [2022-07-21 09:15:21,082 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-07-21 09:15:21,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:15:21,082 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:15:21,083 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 09:15:21,084 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-07-21 09:15:21,166 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-07-21 09:15:21,167 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-21 09:15:21,168 INFO L263 TraceCheckSpWp]: Trace formula consists of 262 conjuncts, 45 conjunts are in the unsatisfiable core [2022-07-21 09:15:21,170 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:15:21,991 INFO L356 Elim1Store]: treesize reduction 13, result has 18.8 percent of original size [2022-07-21 09:15:21,991 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 23 treesize of output 10 [2022-07-21 09:15:22,203 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 09:15:22,203 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 09:15:22,527 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-21 09:15:22,527 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 40 treesize of output 32 [2022-07-21 09:15:23,409 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 09:15:23,410 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [846770774] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 09:15:23,410 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-21 09:15:23,410 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 24, 24] total 67 [2022-07-21 09:15:23,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [905001037] [2022-07-21 09:15:23,411 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-21 09:15:23,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 67 states [2022-07-21 09:15:23,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:15:23,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2022-07-21 09:15:23,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=504, Invalid=3918, Unknown=0, NotChecked=0, Total=4422 [2022-07-21 09:15:23,421 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 136 [2022-07-21 09:15:23,423 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 681 places, 2681 transitions, 39480 flow. Second operand has 67 states, 67 states have (on average 57.865671641791046) internal successors, (3877), 67 states have internal predecessors, (3877), 0 states have call successors, (0), 0 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-21 09:15:23,423 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:15:23,423 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 136 [2022-07-21 09:15:23,424 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:15:48,927 INFO L129 PetriNetUnfolder]: 17733/35258 cut-off events. [2022-07-21 09:15:48,928 INFO L130 PetriNetUnfolder]: For 1118120/1118154 co-relation queries the response was YES. [2022-07-21 09:15:50,518 INFO L84 FinitePrefix]: Finished finitePrefix Result has 252273 conditions, 35258 events. 17733/35258 cut-off events. For 1118120/1118154 co-relation queries the response was YES. Maximal size of possible extension queue 1641. Compared 360991 event pairs, 3032 based on Foata normal form. 31/35105 useless extension candidates. Maximal degree in co-relation 252085. Up to 22634 conditions per place. [2022-07-21 09:15:50,698 INFO L132 encePairwiseOnDemand]: 99/136 looper letters, 2034 selfloop transitions, 1512 changer transitions 49/3640 dead transitions. [2022-07-21 09:15:50,698 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 753 places, 3640 transitions, 62758 flow [2022-07-21 09:15:50,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2022-07-21 09:15:50,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 81 states. [2022-07-21 09:15:50,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 4817 transitions. [2022-07-21 09:15:50,702 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.43727305737109656 [2022-07-21 09:15:50,702 INFO L72 ComplementDD]: Start complementDD. Operand 81 states and 4817 transitions. [2022-07-21 09:15:50,702 INFO L73 IsDeterministic]: Start isDeterministic. Operand 81 states and 4817 transitions. [2022-07-21 09:15:50,703 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:15:50,703 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 81 states and 4817 transitions. [2022-07-21 09:15:50,708 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 82 states, 81 states have (on average 59.46913580246913) internal successors, (4817), 81 states have internal predecessors, (4817), 0 states have call successors, (0), 0 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-21 09:15:50,714 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 82 states, 82 states have (on average 136.0) internal successors, (11152), 82 states have internal predecessors, (11152), 0 states have call successors, (0), 0 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-21 09:15:50,714 INFO L81 ComplementDD]: Finished complementDD. Result has 82 states, 82 states have (on average 136.0) internal successors, (11152), 82 states have internal predecessors, (11152), 0 states have call successors, (0), 0 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-21 09:15:50,715 INFO L186 Difference]: Start difference. First operand has 681 places, 2681 transitions, 39480 flow. Second operand 81 states and 4817 transitions. [2022-07-21 09:15:50,715 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 753 places, 3640 transitions, 62758 flow [2022-07-21 09:16:04,011 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 714 places, 3640 transitions, 62071 flow, removed 235 selfloop flow, removed 39 redundant places. [2022-07-21 09:16:04,069 INFO L242 Difference]: Finished difference. Result has 756 places, 3397 transitions, 58265 flow [2022-07-21 09:16:04,072 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=136, PETRI_DIFFERENCE_MINUEND_FLOW=38985, PETRI_DIFFERENCE_MINUEND_PLACES=634, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2681, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=878, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1377, PETRI_DIFFERENCE_SUBTRAHEND_STATES=81, PETRI_FLOW=58265, PETRI_PLACES=756, PETRI_TRANSITIONS=3397} [2022-07-21 09:16:04,072 INFO L279 CegarLoopForPetriNet]: 121 programPoint places, 635 predicate places. [2022-07-21 09:16:04,072 INFO L495 AbstractCegarLoop]: Abstraction has has 756 places, 3397 transitions, 58265 flow [2022-07-21 09:16:04,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 67 states, 67 states have (on average 57.865671641791046) internal successors, (3877), 67 states have internal predecessors, (3877), 0 states have call successors, (0), 0 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-21 09:16:04,073 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:16:04,073 INFO L200 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 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] [2022-07-21 09:16:04,090 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-07-21 09:16:04,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-07-21 09:16:04,283 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-21 09:16:04,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:16:04,283 INFO L85 PathProgramCache]: Analyzing trace with hash -1262604616, now seen corresponding path program 5 times [2022-07-21 09:16:04,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:16:04,283 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1364106194] [2022-07-21 09:16:04,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:16:04,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:16:04,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:16:04,949 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 09:16:04,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:16:04,949 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1364106194] [2022-07-21 09:16:04,950 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1364106194] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 09:16:04,950 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [524070211] [2022-07-21 09:16:04,950 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-07-21 09:16:04,950 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:16:04,950 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:16:04,951 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 09:16:04,952 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-07-21 09:16:05,031 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2022-07-21 09:16:05,031 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-21 09:16:05,033 INFO L263 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 41 conjunts are in the unsatisfiable core [2022-07-21 09:16:05,034 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:16:05,525 INFO L356 Elim1Store]: treesize reduction 14, result has 17.6 percent of original size [2022-07-21 09:16:05,525 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 24 treesize of output 10 [2022-07-21 09:16:05,708 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-21 09:16:05,709 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 09:16:05,983 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-21 09:16:05,984 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 51 treesize of output 35 [2022-07-21 09:16:06,281 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-07-21 09:16:06,281 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [524070211] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 09:16:06,281 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-21 09:16:06,282 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 19, 16] total 53 [2022-07-21 09:16:06,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264155026] [2022-07-21 09:16:06,282 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-21 09:16:06,282 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 53 states [2022-07-21 09:16:06,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:16:06,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2022-07-21 09:16:06,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=199, Invalid=2557, Unknown=0, NotChecked=0, Total=2756 [2022-07-21 09:16:06,285 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 136 [2022-07-21 09:16:06,286 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 756 places, 3397 transitions, 58265 flow. Second operand has 53 states, 53 states have (on average 57.943396226415096) internal successors, (3071), 53 states have internal predecessors, (3071), 0 states have call successors, (0), 0 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-21 09:16:06,286 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:16:06,286 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 136 [2022-07-21 09:16:06,286 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand