./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 f4b24e32 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/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-?-f4b24e3 [2022-07-13 22:19:19,013 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-13 22:19:19,015 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-13 22:19:19,048 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-13 22:19:19,048 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-13 22:19:19,049 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-13 22:19:19,050 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-13 22:19:19,051 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-13 22:19:19,051 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-13 22:19:19,052 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-13 22:19:19,053 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-13 22:19:19,053 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-13 22:19:19,054 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-13 22:19:19,054 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-13 22:19:19,055 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-13 22:19:19,072 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-13 22:19:19,073 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-13 22:19:19,073 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-13 22:19:19,074 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-13 22:19:19,075 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-13 22:19:19,076 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-13 22:19:19,078 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-13 22:19:19,078 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-13 22:19:19,079 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-13 22:19:19,080 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-13 22:19:19,083 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-13 22:19:19,087 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-13 22:19:19,087 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-13 22:19:19,088 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-13 22:19:19,088 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-13 22:19:19,089 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-13 22:19:19,089 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-13 22:19:19,090 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-13 22:19:19,091 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-13 22:19:19,091 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-13 22:19:19,092 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-13 22:19:19,092 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-13 22:19:19,093 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-13 22:19:19,093 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-13 22:19:19,093 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-13 22:19:19,094 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-13 22:19:19,094 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-13 22:19:19,096 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-13 22:19:19,113 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-13 22:19:19,113 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-13 22:19:19,113 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-13 22:19:19,113 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-13 22:19:19,114 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-13 22:19:19,114 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-13 22:19:19,115 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-13 22:19:19,115 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-13 22:19:19,115 INFO L138 SettingsManager]: * Use SBE=true [2022-07-13 22:19:19,115 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-13 22:19:19,116 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-13 22:19:19,116 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-13 22:19:19,116 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-13 22:19:19,116 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-13 22:19:19,116 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-13 22:19:19,117 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-13 22:19:19,117 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-13 22:19:19,117 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-13 22:19:19,117 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-13 22:19:19,117 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-13 22:19:19,117 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-13 22:19:19,117 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-13 22:19:19,118 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-13 22:19:19,118 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-13 22:19:19,118 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 22:19:19,118 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-13 22:19:19,118 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-13 22:19:19,119 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-13 22:19:19,119 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-13 22:19:19,119 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-13 22:19:19,119 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-13 22:19:19,119 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-13 22:19:19,119 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-13 22:19:19,120 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-13 22:19:19,298 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-13 22:19:19,318 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-13 22:19:19,320 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-13 22:19:19,321 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-13 22:19:19,321 INFO L275 PluginConnector]: CDTParser initialized [2022-07-13 22:19:19,322 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-13 22:19:19,366 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dd2d44836/cfe8c9b5d96e42a59ba35a840c895c7a/FLAGa96644175 [2022-07-13 22:19:19,732 INFO L306 CDTParser]: Found 1 translation units. [2022-07-13 22:19:19,733 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-queue-add-2.wvr.c [2022-07-13 22:19:19,738 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dd2d44836/cfe8c9b5d96e42a59ba35a840c895c7a/FLAGa96644175 [2022-07-13 22:19:19,750 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dd2d44836/cfe8c9b5d96e42a59ba35a840c895c7a [2022-07-13 22:19:19,751 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-13 22:19:19,753 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-13 22:19:19,755 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-13 22:19:19,755 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-13 22:19:19,757 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-13 22:19:19,757 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 10:19:19" (1/1) ... [2022-07-13 22:19:19,758 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d3f170f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:19, skipping insertion in model container [2022-07-13 22:19:19,758 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 10:19:19" (1/1) ... [2022-07-13 22:19:19,762 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-13 22:19:19,776 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-13 22:19:19,919 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-13 22:19:19,927 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 22:19:19,931 INFO L203 MainTranslator]: Completed pre-run [2022-07-13 22:19:19,945 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-13 22:19:19,947 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 22:19:19,955 INFO L208 MainTranslator]: Completed translation [2022-07-13 22:19:19,956 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:19 WrapperNode [2022-07-13 22:19:19,956 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-13 22:19:19,957 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-13 22:19:19,957 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-13 22:19:19,957 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-13 22:19:19,962 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:19" (1/1) ... [2022-07-13 22:19:19,967 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:19" (1/1) ... [2022-07-13 22:19:19,982 INFO L137 Inliner]: procedures = 24, calls = 39, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 154 [2022-07-13 22:19:19,982 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-13 22:19:19,983 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-13 22:19:19,983 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-13 22:19:19,983 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-13 22:19:19,989 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:19" (1/1) ... [2022-07-13 22:19:19,989 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:19" (1/1) ... [2022-07-13 22:19:19,991 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:19" (1/1) ... [2022-07-13 22:19:19,991 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:19" (1/1) ... [2022-07-13 22:19:19,996 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:19" (1/1) ... [2022-07-13 22:19:19,999 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:19" (1/1) ... [2022-07-13 22:19:20,000 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:19" (1/1) ... [2022-07-13 22:19:20,002 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-13 22:19:20,002 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-13 22:19:20,002 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-13 22:19:20,003 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-13 22:19:20,010 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:19" (1/1) ... [2022-07-13 22:19:20,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 22:19:20,025 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:19:20,046 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-13 22:19:20,052 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-13 22:19:20,088 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-13 22:19:20,089 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-07-13 22:19:20,089 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-07-13 22:19:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-07-13 22:19:20,090 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-07-13 22:19:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-13 22:19:20,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-13 22:19:20,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-13 22:19:20,091 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-07-13 22:19:20,091 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-07-13 22:19:20,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-13 22:19:20,094 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-13 22:19:20,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-13 22:19:20,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-13 22:19:20,095 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-13 22:19:20,098 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-07-13 22:19:20,184 INFO L234 CfgBuilder]: Building ICFG [2022-07-13 22:19:20,185 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-13 22:19:20,362 INFO L275 CfgBuilder]: Performing block encoding [2022-07-13 22:19:20,449 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-13 22:19:20,449 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2022-07-13 22:19:20,451 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 10:19:20 BoogieIcfgContainer [2022-07-13 22:19:20,451 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-13 22:19:20,457 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-13 22:19:20,457 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-13 22:19:20,460 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-13 22:19:20,460 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.07 10:19:19" (1/3) ... [2022-07-13 22:19:20,461 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59fc04f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 10:19:20, skipping insertion in model container [2022-07-13 22:19:20,461 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:19" (2/3) ... [2022-07-13 22:19:20,461 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59fc04f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 10:19:20, skipping insertion in model container [2022-07-13 22:19:20,461 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 10:19:20" (3/3) ... [2022-07-13 22:19:20,462 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-queue-add-2.wvr.c [2022-07-13 22:19:20,466 WARN L143 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-07-13 22:19:20,472 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-13 22:19:20,472 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-13 22:19:20,472 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-07-13 22:19:20,518 INFO L135 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-07-13 22:19:20,557 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 132 places, 136 transitions, 288 flow [2022-07-13 22:19:20,621 INFO L129 PetriNetUnfolder]: 11/134 cut-off events. [2022-07-13 22:19:20,621 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-07-13 22:19:20,624 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-13 22:19:20,624 INFO L82 GeneralOperation]: Start removeDead. Operand has 132 places, 136 transitions, 288 flow [2022-07-13 22:19:20,627 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 121 places, 125 transitions, 262 flow [2022-07-13 22:19:20,636 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-13 22:19:20,645 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@29fd582d, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@67b3db5b [2022-07-13 22:19:20,645 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-07-13 22:19:20,679 INFO L129 PetriNetUnfolder]: 11/124 cut-off events. [2022-07-13 22:19:20,682 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-07-13 22:19:20,682 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:20,683 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-13 22:19:20,683 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-13 22:19:20,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:20,692 INFO L85 PathProgramCache]: Analyzing trace with hash 47431826, now seen corresponding path program 1 times [2022-07-13 22:19:20,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:20,700 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159549659] [2022-07-13 22:19:20,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:20,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:20,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:20,836 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:19:20,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:20,847 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159549659] [2022-07-13 22:19:20,847 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159549659] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:19:20,847 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:19:20,847 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-13 22:19:20,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362965926] [2022-07-13 22:19:20,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:19:20,854 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-13 22:19:20,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:19:20,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-13 22:19:20,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-13 22:19:20,873 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 136 [2022-07-13 22:19:20,874 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-13 22:19:20,875 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:19:20,875 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 136 [2022-07-13 22:19:20,875 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:19:20,907 INFO L129 PetriNetUnfolder]: 12/147 cut-off events. [2022-07-13 22:19:20,907 INFO L130 PetriNetUnfolder]: For 13/13 co-relation queries the response was YES. [2022-07-13 22:19:20,908 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-13 22:19:20,909 INFO L132 encePairwiseOnDemand]: 128/136 looper letters, 7 selfloop transitions, 0 changer transitions 4/117 dead transitions. [2022-07-13 22:19:20,910 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 117 transitions, 260 flow [2022-07-13 22:19:20,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-13 22:19:20,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-07-13 22:19:20,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 255 transitions. [2022-07-13 22:19:20,920 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9375 [2022-07-13 22:19:20,921 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 255 transitions. [2022-07-13 22:19:20,921 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 255 transitions. [2022-07-13 22:19:20,923 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:19:20,925 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 255 transitions. [2022-07-13 22:19:20,931 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-13 22:19:20,936 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-13 22:19:20,937 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-13 22:19:20,938 INFO L186 Difference]: Start difference. First operand has 121 places, 125 transitions, 262 flow. Second operand 2 states and 255 transitions. [2022-07-13 22:19:20,939 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 117 transitions, 260 flow [2022-07-13 22:19:20,945 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 117 transitions, 252 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-07-13 22:19:20,949 INFO L242 Difference]: Finished difference. Result has 118 places, 113 transitions, 230 flow [2022-07-13 22:19:20,951 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-13 22:19:20,955 INFO L279 CegarLoopForPetriNet]: 121 programPoint places, -3 predicate places. [2022-07-13 22:19:20,956 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 113 transitions, 230 flow [2022-07-13 22:19:20,956 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-13 22:19:20,956 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:20,957 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-13 22:19:20,957 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-13 22:19:20,957 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-13 22:19:20,959 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:20,959 INFO L85 PathProgramCache]: Analyzing trace with hash -632914253, now seen corresponding path program 1 times [2022-07-13 22:19:20,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:20,959 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80914554] [2022-07-13 22:19:20,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:20,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:21,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:21,157 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:19:21,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:21,158 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80914554] [2022-07-13 22:19:21,158 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [80914554] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:19:21,158 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:19:21,158 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-13 22:19:21,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [391701911] [2022-07-13 22:19:21,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:19:21,159 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-13 22:19:21,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:19:21,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-13 22:19:21,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-13 22:19:21,161 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 136 [2022-07-13 22:19:21,162 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-13 22:19:21,162 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:19:21,162 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 136 [2022-07-13 22:19:21,162 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:19:21,296 INFO L129 PetriNetUnfolder]: 12/179 cut-off events. [2022-07-13 22:19:21,300 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-07-13 22:19:21,301 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-13 22:19:21,302 INFO L132 encePairwiseOnDemand]: 126/136 looper letters, 19 selfloop transitions, 6 changer transitions 3/120 dead transitions. [2022-07-13 22:19:21,302 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 120 transitions, 302 flow [2022-07-13 22:19:21,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-13 22:19:21,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-07-13 22:19:21,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 773 transitions. [2022-07-13 22:19:21,308 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8119747899159664 [2022-07-13 22:19:21,308 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 773 transitions. [2022-07-13 22:19:21,309 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 773 transitions. [2022-07-13 22:19:21,309 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:19:21,309 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 773 transitions. [2022-07-13 22:19:21,310 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-13 22:19:21,313 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-13 22:19:21,316 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-13 22:19:21,316 INFO L186 Difference]: Start difference. First operand has 118 places, 113 transitions, 230 flow. Second operand 7 states and 773 transitions. [2022-07-13 22:19:21,316 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 120 transitions, 302 flow [2022-07-13 22:19:21,317 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 120 transitions, 302 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-07-13 22:19:21,320 INFO L242 Difference]: Finished difference. Result has 122 places, 114 transitions, 256 flow [2022-07-13 22:19:21,320 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-13 22:19:21,321 INFO L279 CegarLoopForPetriNet]: 121 programPoint places, 1 predicate places. [2022-07-13 22:19:21,321 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 114 transitions, 256 flow [2022-07-13 22:19:21,321 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-13 22:19:21,322 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:21,322 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-13 22:19:21,323 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-13 22:19:21,323 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-13 22:19:21,326 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:21,326 INFO L85 PathProgramCache]: Analyzing trace with hash 853527032, now seen corresponding path program 1 times [2022-07-13 22:19:21,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:21,326 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [527406253] [2022-07-13 22:19:21,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:21,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:21,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:21,484 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:19:21,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:21,487 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [527406253] [2022-07-13 22:19:21,487 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [527406253] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:19:21,487 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:19:21,488 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-13 22:19:21,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377391566] [2022-07-13 22:19:21,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:19:21,489 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-13 22:19:21,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:19:21,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-13 22:19:21,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-13 22:19:21,491 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 116 out of 136 [2022-07-13 22:19:21,492 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-13 22:19:21,493 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:19:21,493 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 116 of 136 [2022-07-13 22:19:21,493 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:19:21,524 INFO L129 PetriNetUnfolder]: 13/156 cut-off events. [2022-07-13 22:19:21,525 INFO L130 PetriNetUnfolder]: For 17/17 co-relation queries the response was YES. [2022-07-13 22:19:21,525 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-13 22:19:21,526 INFO L132 encePairwiseOnDemand]: 132/136 looper letters, 11 selfloop transitions, 3 changer transitions 0/117 dead transitions. [2022-07-13 22:19:21,526 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 117 transitions, 295 flow [2022-07-13 22:19:21,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-13 22:19:21,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-13 22:19:21,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 363 transitions. [2022-07-13 22:19:21,528 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8897058823529411 [2022-07-13 22:19:21,528 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 363 transitions. [2022-07-13 22:19:21,529 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 363 transitions. [2022-07-13 22:19:21,529 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:19:21,529 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 363 transitions. [2022-07-13 22:19:21,530 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-13 22:19:21,531 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-13 22:19:21,532 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-13 22:19:21,532 INFO L186 Difference]: Start difference. First operand has 122 places, 114 transitions, 256 flow. Second operand 3 states and 363 transitions. [2022-07-13 22:19:21,532 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 117 transitions, 295 flow [2022-07-13 22:19:21,534 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 117 transitions, 285 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-07-13 22:19:21,536 INFO L242 Difference]: Finished difference. Result has 120 places, 116 transitions, 269 flow [2022-07-13 22:19:21,537 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-13 22:19:21,538 INFO L279 CegarLoopForPetriNet]: 121 programPoint places, -1 predicate places. [2022-07-13 22:19:21,538 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 116 transitions, 269 flow [2022-07-13 22:19:21,539 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-13 22:19:21,539 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:21,539 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-13 22:19:21,539 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-13 22:19:21,539 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-13 22:19:21,540 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:21,540 INFO L85 PathProgramCache]: Analyzing trace with hash 1451650874, now seen corresponding path program 2 times [2022-07-13 22:19:21,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:21,541 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965969772] [2022-07-13 22:19:21,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:21,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:21,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:21,807 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:19:21,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:21,808 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965969772] [2022-07-13 22:19:21,808 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1965969772] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:19:21,808 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:19:21,820 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-07-13 22:19:21,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927753940] [2022-07-13 22:19:21,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:19:21,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-13 22:19:21,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:19:21,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-13 22:19:21,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2022-07-13 22:19:21,826 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 136 [2022-07-13 22:19:21,827 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-13 22:19:21,827 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:19:21,827 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 136 [2022-07-13 22:19:21,827 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:19:22,007 INFO L129 PetriNetUnfolder]: 82/335 cut-off events. [2022-07-13 22:19:22,007 INFO L130 PetriNetUnfolder]: For 109/117 co-relation queries the response was YES. [2022-07-13 22:19:22,009 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-13 22:19:22,011 INFO L132 encePairwiseOnDemand]: 121/136 looper letters, 49 selfloop transitions, 13 changer transitions 6/147 dead transitions. [2022-07-13 22:19:22,011 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 147 transitions, 498 flow [2022-07-13 22:19:22,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-07-13 22:19:22,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-07-13 22:19:22,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1213 transitions. [2022-07-13 22:19:22,014 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6860859728506787 [2022-07-13 22:19:22,014 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1213 transitions. [2022-07-13 22:19:22,014 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1213 transitions. [2022-07-13 22:19:22,015 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:19:22,015 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1213 transitions. [2022-07-13 22:19:22,019 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-13 22:19:22,022 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-13 22:19:22,023 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-13 22:19:22,023 INFO L186 Difference]: Start difference. First operand has 120 places, 116 transitions, 269 flow. Second operand 13 states and 1213 transitions. [2022-07-13 22:19:22,023 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 147 transitions, 498 flow [2022-07-13 22:19:22,026 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 147 transitions, 473 flow, removed 11 selfloop flow, removed 2 redundant places. [2022-07-13 22:19:22,029 INFO L242 Difference]: Finished difference. Result has 135 places, 122 transitions, 318 flow [2022-07-13 22:19:22,030 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-13 22:19:22,031 INFO L279 CegarLoopForPetriNet]: 121 programPoint places, 14 predicate places. [2022-07-13 22:19:22,034 INFO L495 AbstractCegarLoop]: Abstraction has has 135 places, 122 transitions, 318 flow [2022-07-13 22:19:22,035 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-13 22:19:22,035 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:22,035 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-13 22:19:22,035 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-13 22:19:22,036 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-13 22:19:22,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:22,037 INFO L85 PathProgramCache]: Analyzing trace with hash -199541928, now seen corresponding path program 1 times [2022-07-13 22:19:22,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:22,038 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763346027] [2022-07-13 22:19:22,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:22,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:22,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:22,139 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-13 22:19:22,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:22,140 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763346027] [2022-07-13 22:19:22,140 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763346027] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:19:22,140 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [101507654] [2022-07-13 22:19:22,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:22,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:19:22,141 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:19:22,151 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 22:19:22,152 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-07-13 22:19:22,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:22,237 INFO L263 TraceCheckSpWp]: Trace formula consists of 263 conjuncts, 8 conjunts are in the unsatisfiable core [2022-07-13 22:19:22,242 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:19:22,338 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-13 22:19:22,338 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-13 22:19:22,339 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [101507654] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:19:22,339 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-13 22:19:22,339 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 5 [2022-07-13 22:19:22,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623623167] [2022-07-13 22:19:22,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:19:22,340 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-13 22:19:22,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:19:22,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-13 22:19:22,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-13 22:19:22,341 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 116 out of 136 [2022-07-13 22:19:22,341 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-13 22:19:22,342 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:19:22,342 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 116 of 136 [2022-07-13 22:19:22,342 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:19:22,396 INFO L129 PetriNetUnfolder]: 26/272 cut-off events. [2022-07-13 22:19:22,397 INFO L130 PetriNetUnfolder]: For 81/96 co-relation queries the response was YES. [2022-07-13 22:19:22,398 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-13 22:19:22,398 INFO L132 encePairwiseOnDemand]: 132/136 looper letters, 16 selfloop transitions, 7 changer transitions 3/132 dead transitions. [2022-07-13 22:19:22,399 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 132 transitions, 399 flow [2022-07-13 22:19:22,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-13 22:19:22,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-07-13 22:19:22,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 487 transitions. [2022-07-13 22:19:22,400 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8952205882352942 [2022-07-13 22:19:22,400 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 487 transitions. [2022-07-13 22:19:22,400 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 487 transitions. [2022-07-13 22:19:22,401 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:19:22,401 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 487 transitions. [2022-07-13 22:19:22,402 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-13 22:19:22,403 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-13 22:19:22,403 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-13 22:19:22,403 INFO L186 Difference]: Start difference. First operand has 135 places, 122 transitions, 318 flow. Second operand 4 states and 487 transitions. [2022-07-13 22:19:22,403 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 132 transitions, 399 flow [2022-07-13 22:19:22,405 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 132 transitions, 383 flow, removed 3 selfloop flow, removed 7 redundant places. [2022-07-13 22:19:22,406 INFO L242 Difference]: Finished difference. Result has 130 places, 123 transitions, 336 flow [2022-07-13 22:19:22,406 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-13 22:19:22,407 INFO L279 CegarLoopForPetriNet]: 121 programPoint places, 9 predicate places. [2022-07-13 22:19:22,407 INFO L495 AbstractCegarLoop]: Abstraction has has 130 places, 123 transitions, 336 flow [2022-07-13 22:19:22,407 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-13 22:19:22,407 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:22,408 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-13 22:19:22,442 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-13 22:19:22,624 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-13 22:19:22,625 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-13 22:19:22,625 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:22,625 INFO L85 PathProgramCache]: Analyzing trace with hash -1196258915, now seen corresponding path program 1 times [2022-07-13 22:19:22,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:22,626 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177145114] [2022-07-13 22:19:22,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:22,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:22,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:22,780 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-13 22:19:22,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:22,781 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177145114] [2022-07-13 22:19:22,781 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1177145114] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:19:22,781 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1489441001] [2022-07-13 22:19:22,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:22,781 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:19:22,782 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:19:22,796 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 22:19:22,797 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-07-13 22:19:22,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:22,881 INFO L263 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-13 22:19:22,885 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:19:23,030 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:19:23,030 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:19:23,187 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-13 22:19:23,188 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1489441001] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 22:19:23,188 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 22:19:23,188 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2022-07-13 22:19:23,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527859392] [2022-07-13 22:19:23,188 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 22:19:23,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-07-13 22:19:23,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:19:23,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-07-13 22:19:23,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=265, Unknown=0, NotChecked=0, Total=342 [2022-07-13 22:19:23,191 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 136 [2022-07-13 22:19:23,193 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-13 22:19:23,193 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:19:23,193 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 136 [2022-07-13 22:19:23,193 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:19:23,402 INFO L129 PetriNetUnfolder]: 26/315 cut-off events. [2022-07-13 22:19:23,402 INFO L130 PetriNetUnfolder]: For 213/252 co-relation queries the response was YES. [2022-07-13 22:19:23,403 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-13 22:19:23,404 INFO L132 encePairwiseOnDemand]: 124/136 looper letters, 28 selfloop transitions, 11 changer transitions 6/137 dead transitions. [2022-07-13 22:19:23,404 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 137 transitions, 475 flow [2022-07-13 22:19:23,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-13 22:19:23,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-07-13 22:19:23,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1277 transitions. [2022-07-13 22:19:23,407 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7824754901960784 [2022-07-13 22:19:23,407 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1277 transitions. [2022-07-13 22:19:23,407 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1277 transitions. [2022-07-13 22:19:23,407 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:19:23,408 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1277 transitions. [2022-07-13 22:19:23,409 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-13 22:19:23,411 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-13 22:19:23,412 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-13 22:19:23,412 INFO L186 Difference]: Start difference. First operand has 130 places, 123 transitions, 336 flow. Second operand 12 states and 1277 transitions. [2022-07-13 22:19:23,412 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 137 transitions, 475 flow [2022-07-13 22:19:23,413 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 137 transitions, 459 flow, removed 8 selfloop flow, removed 1 redundant places. [2022-07-13 22:19:23,415 INFO L242 Difference]: Finished difference. Result has 144 places, 127 transitions, 385 flow [2022-07-13 22:19:23,415 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-13 22:19:23,416 INFO L279 CegarLoopForPetriNet]: 121 programPoint places, 23 predicate places. [2022-07-13 22:19:23,416 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 127 transitions, 385 flow [2022-07-13 22:19:23,417 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-13 22:19:23,417 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:23,417 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-13 22:19:23,436 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-07-13 22:19:23,633 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-13 22:19:23,634 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-13 22:19:23,634 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:23,634 INFO L85 PathProgramCache]: Analyzing trace with hash -1901575578, now seen corresponding path program 2 times [2022-07-13 22:19:23,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:23,634 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394366520] [2022-07-13 22:19:23,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:23,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:23,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:24,194 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:19:24,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:24,194 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394366520] [2022-07-13 22:19:24,194 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394366520] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:19:24,195 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1691861012] [2022-07-13 22:19:24,195 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-13 22:19:24,195 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:19:24,195 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:19:24,196 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 22:19:24,219 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-07-13 22:19:24,289 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-13 22:19:24,289 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 22:19:24,291 INFO L263 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 35 conjunts are in the unsatisfiable core [2022-07-13 22:19:24,293 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:19:24,758 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-13 22:19:24,776 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:19:24,776 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:19:24,918 INFO L356 Elim1Store]: treesize reduction 9, result has 43.8 percent of original size [2022-07-13 22:19:24,918 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-13 22:19:25,682 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:19:25,683 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1691861012] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 22:19:25,683 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 22:19:25,683 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 14, 14] total 42 [2022-07-13 22:19:25,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1611618708] [2022-07-13 22:19:25,683 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 22:19:25,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2022-07-13 22:19:25,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:19:25,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2022-07-13 22:19:25,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=240, Invalid=1482, Unknown=0, NotChecked=0, Total=1722 [2022-07-13 22:19:25,687 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 136 [2022-07-13 22:19:25,689 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-13 22:19:25,689 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:19:25,689 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 136 [2022-07-13 22:19:25,690 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:19:28,129 INFO L129 PetriNetUnfolder]: 750/2362 cut-off events. [2022-07-13 22:19:28,129 INFO L130 PetriNetUnfolder]: For 2478/2594 co-relation queries the response was YES. [2022-07-13 22:19:28,135 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-13 22:19:28,143 INFO L132 encePairwiseOnDemand]: 113/136 looper letters, 177 selfloop transitions, 71 changer transitions 0/317 dead transitions. [2022-07-13 22:19:28,143 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 317 transitions, 1717 flow [2022-07-13 22:19:28,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2022-07-13 22:19:28,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2022-07-13 22:19:28,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 3330 transitions. [2022-07-13 22:19:28,149 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6443498452012384 [2022-07-13 22:19:28,149 INFO L72 ComplementDD]: Start complementDD. Operand 38 states and 3330 transitions. [2022-07-13 22:19:28,149 INFO L73 IsDeterministic]: Start isDeterministic. Operand 38 states and 3330 transitions. [2022-07-13 22:19:28,151 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:19:28,151 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 38 states and 3330 transitions. [2022-07-13 22:19:28,155 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-13 22:19:28,161 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-13 22:19:28,162 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-13 22:19:28,162 INFO L186 Difference]: Start difference. First operand has 144 places, 127 transitions, 385 flow. Second operand 38 states and 3330 transitions. [2022-07-13 22:19:28,162 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 317 transitions, 1717 flow [2022-07-13 22:19:28,167 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 173 places, 317 transitions, 1646 flow, removed 31 selfloop flow, removed 6 redundant places. [2022-07-13 22:19:28,170 INFO L242 Difference]: Finished difference. Result has 195 places, 190 transitions, 1055 flow [2022-07-13 22:19:28,170 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-13 22:19:28,170 INFO L279 CegarLoopForPetriNet]: 121 programPoint places, 74 predicate places. [2022-07-13 22:19:28,171 INFO L495 AbstractCegarLoop]: Abstraction has has 195 places, 190 transitions, 1055 flow [2022-07-13 22:19:28,172 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-13 22:19:28,172 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:28,172 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-13 22:19:28,209 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-07-13 22:19:28,391 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-13 22:19:28,392 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-13 22:19:28,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:28,392 INFO L85 PathProgramCache]: Analyzing trace with hash -1475203064, now seen corresponding path program 3 times [2022-07-13 22:19:28,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:28,392 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414759278] [2022-07-13 22:19:28,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:28,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:28,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:29,051 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:19:29,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:29,052 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414759278] [2022-07-13 22:19:29,052 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414759278] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:19:29,052 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1998651026] [2022-07-13 22:19:29,052 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-13 22:19:29,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:19:29,052 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:19:29,075 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 22:19:29,113 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-07-13 22:19:29,151 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-07-13 22:19:29,152 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 22:19:29,153 INFO L263 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 18 conjunts are in the unsatisfiable core [2022-07-13 22:19:29,155 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:19:29,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 22:19:29,469 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2022-07-13 22:19:29,507 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-13 22:19:29,530 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-07-13 22:19:29,530 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:19:29,572 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-13 22:19:29,589 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-13 22:19:29,590 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-13 22:19:29,593 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-13 22:19:29,965 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-07-13 22:19:29,965 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1998651026] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 22:19:29,965 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 22:19:29,965 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 12, 12] total 43 [2022-07-13 22:19:29,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600415795] [2022-07-13 22:19:29,966 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 22:19:29,966 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2022-07-13 22:19:29,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:19:29,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2022-07-13 22:19:29,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=1614, Unknown=1, NotChecked=80, Total=1806 [2022-07-13 22:19:29,968 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 136 [2022-07-13 22:19:29,970 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-13 22:19:29,970 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:19:29,970 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 136 [2022-07-13 22:19:29,970 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:19:33,624 INFO L129 PetriNetUnfolder]: 1107/3160 cut-off events. [2022-07-13 22:19:33,624 INFO L130 PetriNetUnfolder]: For 18006/18538 co-relation queries the response was YES. [2022-07-13 22:19:33,635 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-13 22:19:33,647 INFO L132 encePairwiseOnDemand]: 110/136 looper letters, 197 selfloop transitions, 96 changer transitions 0/342 dead transitions. [2022-07-13 22:19:33,648 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 237 places, 342 transitions, 2745 flow [2022-07-13 22:19:33,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2022-07-13 22:19:33,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2022-07-13 22:19:33,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 2550 transitions. [2022-07-13 22:19:33,653 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.436046511627907 [2022-07-13 22:19:33,653 INFO L72 ComplementDD]: Start complementDD. Operand 43 states and 2550 transitions. [2022-07-13 22:19:33,653 INFO L73 IsDeterministic]: Start isDeterministic. Operand 43 states and 2550 transitions. [2022-07-13 22:19:33,655 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:19:33,655 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 43 states and 2550 transitions. [2022-07-13 22:19:33,671 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-13 22:19:33,680 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-13 22:19:33,681 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-13 22:19:33,681 INFO L186 Difference]: Start difference. First operand has 195 places, 190 transitions, 1055 flow. Second operand 43 states and 2550 transitions. [2022-07-13 22:19:33,681 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 237 places, 342 transitions, 2745 flow [2022-07-13 22:19:33,711 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 225 places, 342 transitions, 2579 flow, removed 70 selfloop flow, removed 12 redundant places. [2022-07-13 22:19:33,715 INFO L242 Difference]: Finished difference. Result has 233 places, 230 transitions, 1646 flow [2022-07-13 22:19:33,715 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-13 22:19:33,717 INFO L279 CegarLoopForPetriNet]: 121 programPoint places, 112 predicate places. [2022-07-13 22:19:33,718 INFO L495 AbstractCegarLoop]: Abstraction has has 233 places, 230 transitions, 1646 flow [2022-07-13 22:19:33,719 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-13 22:19:33,719 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:33,720 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-13 22:19:33,760 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-07-13 22:19:33,940 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-13 22:19:33,940 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-13 22:19:33,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:33,940 INFO L85 PathProgramCache]: Analyzing trace with hash -396103034, now seen corresponding path program 1 times [2022-07-13 22:19:33,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:33,941 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [104727365] [2022-07-13 22:19:33,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:33,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:34,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:34,786 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-13 22:19:34,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:34,786 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [104727365] [2022-07-13 22:19:34,786 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [104727365] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:19:34,786 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1164753867] [2022-07-13 22:19:34,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:34,786 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:19:34,787 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:19:34,799 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 22:19:34,800 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-07-13 22:19:34,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:34,869 INFO L263 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 48 conjunts are in the unsatisfiable core [2022-07-13 22:19:34,872 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:19:35,854 INFO L356 Elim1Store]: treesize reduction 14, result has 17.6 percent of original size [2022-07-13 22:19:35,855 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-13 22:19:35,973 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-13 22:19:35,973 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:19:36,278 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-13 22:19:36,279 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-13 22:19:37,386 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-13 22:19:37,387 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1164753867] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 22:19:37,387 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 22:19:37,387 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 24, 24] total 67 [2022-07-13 22:19:37,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809599996] [2022-07-13 22:19:37,387 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 22:19:37,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 67 states [2022-07-13 22:19:37,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:19:37,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2022-07-13 22:19:37,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=498, Invalid=3924, Unknown=0, NotChecked=0, Total=4422 [2022-07-13 22:19:37,392 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 136 [2022-07-13 22:19:37,394 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-13 22:19:37,394 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:19:37,395 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 136 [2022-07-13 22:19:37,395 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:19:44,691 INFO L129 PetriNetUnfolder]: 5296/10565 cut-off events. [2022-07-13 22:19:44,693 INFO L130 PetriNetUnfolder]: For 62154/62162 co-relation queries the response was YES. [2022-07-13 22:19:44,734 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-13 22:19:44,775 INFO L132 encePairwiseOnDemand]: 100/136 looper letters, 467 selfloop transitions, 281 changer transitions 44/837 dead transitions. [2022-07-13 22:19:44,776 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 322 places, 837 transitions, 7262 flow [2022-07-13 22:19:44,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2022-07-13 22:19:44,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 90 states. [2022-07-13 22:19:44,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 5476 transitions. [2022-07-13 22:19:44,784 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.4473856209150327 [2022-07-13 22:19:44,784 INFO L72 ComplementDD]: Start complementDD. Operand 90 states and 5476 transitions. [2022-07-13 22:19:44,784 INFO L73 IsDeterministic]: Start isDeterministic. Operand 90 states and 5476 transitions. [2022-07-13 22:19:44,787 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:19:44,787 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 90 states and 5476 transitions. [2022-07-13 22:19:44,803 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-13 22:19:44,813 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-13 22:19:44,815 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-13 22:19:44,815 INFO L186 Difference]: Start difference. First operand has 233 places, 230 transitions, 1646 flow. Second operand 90 states and 5476 transitions. [2022-07-13 22:19:44,815 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 322 places, 837 transitions, 7262 flow [2022-07-13 22:19:44,919 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 296 places, 837 transitions, 7064 flow, removed 70 selfloop flow, removed 26 redundant places. [2022-07-13 22:19:44,926 INFO L242 Difference]: Finished difference. Result has 325 places, 457 transitions, 4355 flow [2022-07-13 22:19:44,927 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-13 22:19:44,927 INFO L279 CegarLoopForPetriNet]: 121 programPoint places, 204 predicate places. [2022-07-13 22:19:44,928 INFO L495 AbstractCegarLoop]: Abstraction has has 325 places, 457 transitions, 4355 flow [2022-07-13 22:19:44,929 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-13 22:19:44,929 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:44,929 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-13 22:19:44,948 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-13 22:19:45,143 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-13 22:19:45,144 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-13 22:19:45,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:45,144 INFO L85 PathProgramCache]: Analyzing trace with hash 736033486, now seen corresponding path program 2 times [2022-07-13 22:19:45,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:45,144 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537943430] [2022-07-13 22:19:45,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:45,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:45,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:46,207 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-13 22:19:46,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:46,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537943430] [2022-07-13 22:19:46,208 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537943430] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:19:46,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [109117390] [2022-07-13 22:19:46,208 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-13 22:19:46,208 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:19:46,208 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:19:46,231 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-13 22:19:46,233 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-13 22:19:46,302 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-13 22:19:46,303 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 22:19:46,304 INFO L263 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 45 conjunts are in the unsatisfiable core [2022-07-13 22:19:46,306 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:19:47,058 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-13 22:19:47,311 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-13 22:19:47,311 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:19:47,708 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-13 22:19:47,708 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-13 22:19:48,745 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-13 22:19:48,745 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [109117390] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 22:19:48,746 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 22:19:48,746 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 24, 24] total 68 [2022-07-13 22:19:48,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664966082] [2022-07-13 22:19:48,748 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 22:19:48,750 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 68 states [2022-07-13 22:19:48,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:19:48,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 68 interpolants. [2022-07-13 22:19:48,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=545, Invalid=4011, Unknown=0, NotChecked=0, Total=4556 [2022-07-13 22:19:48,754 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 136 [2022-07-13 22:19:48,756 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-13 22:19:48,756 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:19:48,757 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 136 [2022-07-13 22:19:48,757 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:20:13,832 INFO L129 PetriNetUnfolder]: 14512/28797 cut-off events. [2022-07-13 22:20:13,833 INFO L130 PetriNetUnfolder]: For 302333/302361 co-relation queries the response was YES. [2022-07-13 22:20:14,098 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-13 22:20:14,219 INFO L132 encePairwiseOnDemand]: 99/136 looper letters, 954 selfloop transitions, 1897 changer transitions 123/3019 dead transitions. [2022-07-13 22:20:14,220 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 557 places, 3019 transitions, 36925 flow [2022-07-13 22:20:14,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 242 states. [2022-07-13 22:20:14,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 242 states. [2022-07-13 22:20:14,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 14744 transitions. [2022-07-13 22:20:14,232 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.4479824987846378 [2022-07-13 22:20:14,232 INFO L72 ComplementDD]: Start complementDD. Operand 242 states and 14744 transitions. [2022-07-13 22:20:14,232 INFO L73 IsDeterministic]: Start isDeterministic. Operand 242 states and 14744 transitions. [2022-07-13 22:20:14,238 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:20:14,238 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 242 states and 14744 transitions. [2022-07-13 22:20:14,259 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-13 22:20:14,294 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-13 22:20:14,301 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-13 22:20:14,302 INFO L186 Difference]: Start difference. First operand has 325 places, 457 transitions, 4355 flow. Second operand 242 states and 14744 transitions. [2022-07-13 22:20:14,302 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 557 places, 3019 transitions, 36925 flow [2022-07-13 22:20:15,979 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 527 places, 3019 transitions, 35878 flow, removed 422 selfloop flow, removed 30 redundant places. [2022-07-13 22:20:16,010 INFO L242 Difference]: Finished difference. Result has 654 places, 2252 transitions, 32196 flow [2022-07-13 22:20:16,010 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-13 22:20:16,011 INFO L279 CegarLoopForPetriNet]: 121 programPoint places, 533 predicate places. [2022-07-13 22:20:16,011 INFO L495 AbstractCegarLoop]: Abstraction has has 654 places, 2252 transitions, 32196 flow [2022-07-13 22:20:16,012 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-13 22:20:16,012 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:20:16,012 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-13 22:20:16,031 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-07-13 22:20:16,225 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-13 22:20:16,226 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-13 22:20:16,226 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:20:16,227 INFO L85 PathProgramCache]: Analyzing trace with hash -1110176104, now seen corresponding path program 3 times [2022-07-13 22:20:16,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:20:16,227 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [918004510] [2022-07-13 22:20:16,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:20:16,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:20:16,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:20:17,043 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-13 22:20:17,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:20:17,044 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [918004510] [2022-07-13 22:20:17,044 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [918004510] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:20:17,044 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1727767045] [2022-07-13 22:20:17,044 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-13 22:20:17,045 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:20:17,045 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:20:17,046 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-13 22:20:17,047 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-13 22:20:17,126 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-07-13 22:20:17,126 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 22:20:17,128 INFO L263 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 28 conjunts are in the unsatisfiable core [2022-07-13 22:20:17,129 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:20:17,380 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-13 22:20:17,500 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-13 22:20:17,500 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:20:17,724 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-13 22:20:17,725 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-13 22:20:17,905 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-13 22:20:17,905 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1727767045] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 22:20:17,905 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 22:20:17,905 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 15, 15] total 49 [2022-07-13 22:20:17,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424272304] [2022-07-13 22:20:17,905 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 22:20:17,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2022-07-13 22:20:17,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:20:17,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2022-07-13 22:20:17,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=194, Invalid=2158, Unknown=0, NotChecked=0, Total=2352 [2022-07-13 22:20:17,908 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 136 [2022-07-13 22:20:17,909 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-13 22:20:17,909 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:20:17,909 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 136 [2022-07-13 22:20:17,909 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:20:40,308 INFO L129 PetriNetUnfolder]: 15351/30324 cut-off events. [2022-07-13 22:20:40,309 INFO L130 PetriNetUnfolder]: For 1006924/1006958 co-relation queries the response was YES. [2022-07-13 22:20:41,631 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-13 22:20:41,819 INFO L132 encePairwiseOnDemand]: 100/136 looper letters, 1109 selfloop transitions, 1832 changer transitions 36/3022 dead transitions. [2022-07-13 22:20:41,819 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 714 places, 3022 transitions, 50094 flow [2022-07-13 22:20:41,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2022-07-13 22:20:41,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 80 states. [2022-07-13 22:20:41,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 4859 transitions. [2022-07-13 22:20:41,826 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.44659926470588235 [2022-07-13 22:20:41,826 INFO L72 ComplementDD]: Start complementDD. Operand 80 states and 4859 transitions. [2022-07-13 22:20:41,827 INFO L73 IsDeterministic]: Start isDeterministic. Operand 80 states and 4859 transitions. [2022-07-13 22:20:41,828 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:20:41,828 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 80 states and 4859 transitions. [2022-07-13 22:20:41,834 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-13 22:20:41,842 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-13 22:20:41,843 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-13 22:20:41,843 INFO L186 Difference]: Start difference. First operand has 654 places, 2252 transitions, 32196 flow. Second operand 80 states and 4859 transitions. [2022-07-13 22:20:41,843 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 714 places, 3022 transitions, 50094 flow [2022-07-13 22:20:54,550 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 656 places, 3022 transitions, 43989 flow, removed 2966 selfloop flow, removed 58 redundant places. [2022-07-13 22:20:54,604 INFO L242 Difference]: Finished difference. Result has 681 places, 2681 transitions, 39480 flow [2022-07-13 22:20:54,606 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-13 22:20:54,607 INFO L279 CegarLoopForPetriNet]: 121 programPoint places, 560 predicate places. [2022-07-13 22:20:54,607 INFO L495 AbstractCegarLoop]: Abstraction has has 681 places, 2681 transitions, 39480 flow [2022-07-13 22:20:54,608 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-13 22:20:54,608 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:20:54,608 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-13 22:20:54,649 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-07-13 22:20:54,823 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-13 22:20:54,823 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-13 22:20:54,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:20:54,824 INFO L85 PathProgramCache]: Analyzing trace with hash -1577197268, now seen corresponding path program 4 times [2022-07-13 22:20:54,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:20:54,824 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063496745] [2022-07-13 22:20:54,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:20:54,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:20:54,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:20:55,706 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-13 22:20:55,706 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:20:55,706 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063496745] [2022-07-13 22:20:55,706 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063496745] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:20:55,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1853958737] [2022-07-13 22:20:55,707 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-07-13 22:20:55,707 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:20:55,707 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:20:55,720 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-13 22:20:55,734 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-13 22:20:55,812 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-07-13 22:20:55,813 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 22:20:55,814 INFO L263 TraceCheckSpWp]: Trace formula consists of 262 conjuncts, 45 conjunts are in the unsatisfiable core [2022-07-13 22:20:55,817 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:20:56,791 INFO L356 Elim1Store]: treesize reduction 13, result has 18.8 percent of original size [2022-07-13 22:20:56,791 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-13 22:20:56,978 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-13 22:20:56,978 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:20:57,287 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-13 22:20:57,288 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-13 22:20:58,222 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-13 22:20:58,222 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1853958737] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 22:20:58,222 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 22:20:58,222 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 24, 24] total 67 [2022-07-13 22:20:58,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811205412] [2022-07-13 22:20:58,223 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 22:20:58,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 67 states [2022-07-13 22:20:58,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:20:58,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2022-07-13 22:20:58,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=504, Invalid=3918, Unknown=0, NotChecked=0, Total=4422 [2022-07-13 22:20:58,227 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 136 [2022-07-13 22:20:58,230 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-13 22:20:58,230 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:20:58,231 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 136 [2022-07-13 22:20:58,231 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand