./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/pthread/triangular-longest-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 791161d1 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/pthread/triangular-longest-1.i -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 81809963fcaff21fd6241cde97e522447f695a8b323a0a16c5a31b7f82b0f683 --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-22 21:16:16,878 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-22 21:16:16,885 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-22 21:16:16,931 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-22 21:16:16,931 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-22 21:16:16,933 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-22 21:16:16,934 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-22 21:16:16,935 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-22 21:16:16,937 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-22 21:16:16,940 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-22 21:16:16,940 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-22 21:16:16,942 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-22 21:16:16,942 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-22 21:16:16,943 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-22 21:16:16,944 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-22 21:16:16,946 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-22 21:16:16,947 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-22 21:16:16,947 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-22 21:16:16,948 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-22 21:16:16,949 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-22 21:16:16,950 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-22 21:16:16,950 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-22 21:16:16,951 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-22 21:16:16,951 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-22 21:16:16,952 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-22 21:16:16,958 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-22 21:16:16,958 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-22 21:16:16,959 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-22 21:16:16,959 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-22 21:16:16,960 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-22 21:16:16,960 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-22 21:16:16,960 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-22 21:16:16,962 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-22 21:16:16,963 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-22 21:16:16,963 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-22 21:16:16,964 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-22 21:16:16,964 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-22 21:16:16,964 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-22 21:16:16,964 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-22 21:16:16,965 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-22 21:16:16,965 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-22 21:16:16,966 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-22 21:16:16,967 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-22 21:16:16,989 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-22 21:16:16,990 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-22 21:16:16,990 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-22 21:16:16,990 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-22 21:16:16,991 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-22 21:16:16,991 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-22 21:16:16,991 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-22 21:16:16,991 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-22 21:16:16,992 INFO L138 SettingsManager]: * Use SBE=true [2022-07-22 21:16:16,992 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-22 21:16:16,992 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-22 21:16:16,992 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-22 21:16:16,993 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-22 21:16:16,993 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-22 21:16:16,993 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-22 21:16:16,993 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-22 21:16:16,993 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-22 21:16:16,993 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-22 21:16:16,994 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-22 21:16:16,994 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-22 21:16:16,994 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-22 21:16:16,994 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-22 21:16:16,995 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-22 21:16:16,995 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-22 21:16:16,995 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 21:16:16,995 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-22 21:16:16,995 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-22 21:16:16,995 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-22 21:16:16,996 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-22 21:16:16,996 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-22 21:16:16,996 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-22 21:16:16,996 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-22 21:16:16,996 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-22 21:16:16,996 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 -> 81809963fcaff21fd6241cde97e522447f695a8b323a0a16c5a31b7f82b0f683 [2022-07-22 21:16:17,191 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-22 21:16:17,209 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-22 21:16:17,210 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-22 21:16:17,211 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-22 21:16:17,212 INFO L275 PluginConnector]: CDTParser initialized [2022-07-22 21:16:17,212 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread/triangular-longest-1.i [2022-07-22 21:16:17,261 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cbb0ffaa5/80a4c6233acc4253ba250d3ddecc9215/FLAG3d38c064d [2022-07-22 21:16:17,670 INFO L306 CDTParser]: Found 1 translation units. [2022-07-22 21:16:17,671 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/triangular-longest-1.i [2022-07-22 21:16:17,678 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cbb0ffaa5/80a4c6233acc4253ba250d3ddecc9215/FLAG3d38c064d [2022-07-22 21:16:17,690 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cbb0ffaa5/80a4c6233acc4253ba250d3ddecc9215 [2022-07-22 21:16:17,692 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-22 21:16:17,693 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-22 21:16:17,695 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-22 21:16:17,695 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-22 21:16:17,697 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-22 21:16:17,697 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 09:16:17" (1/1) ... [2022-07-22 21:16:17,698 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@207b2ea2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:16:17, skipping insertion in model container [2022-07-22 21:16:17,698 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 09:16:17" (1/1) ... [2022-07-22 21:16:17,702 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-22 21:16:17,742 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-22 21:16:18,029 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/pthread/triangular-longest-1.i[30962,30975] [2022-07-22 21:16:18,031 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 21:16:18,036 INFO L203 MainTranslator]: Completed pre-run [2022-07-22 21:16:18,073 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/pthread/triangular-longest-1.i[30962,30975] [2022-07-22 21:16:18,074 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 21:16:18,102 INFO L208 MainTranslator]: Completed translation [2022-07-22 21:16:18,102 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:16:18 WrapperNode [2022-07-22 21:16:18,102 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-22 21:16:18,103 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-22 21:16:18,103 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-22 21:16:18,103 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-22 21:16:18,108 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:16:18" (1/1) ... [2022-07-22 21:16:18,129 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:16:18" (1/1) ... [2022-07-22 21:16:18,143 INFO L137 Inliner]: procedures = 169, calls = 24, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 47 [2022-07-22 21:16:18,143 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-22 21:16:18,144 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-22 21:16:18,144 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-22 21:16:18,144 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-22 21:16:18,149 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:16:18" (1/1) ... [2022-07-22 21:16:18,149 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:16:18" (1/1) ... [2022-07-22 21:16:18,153 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:16:18" (1/1) ... [2022-07-22 21:16:18,153 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:16:18" (1/1) ... [2022-07-22 21:16:18,158 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:16:18" (1/1) ... [2022-07-22 21:16:18,160 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:16:18" (1/1) ... [2022-07-22 21:16:18,166 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:16:18" (1/1) ... [2022-07-22 21:16:18,171 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-22 21:16:18,173 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-22 21:16:18,173 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-22 21:16:18,173 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-22 21:16:18,174 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:16:18" (1/1) ... [2022-07-22 21:16:18,178 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 21:16:18,184 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 21:16:18,192 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-22 21:16:18,197 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-22 21:16:18,216 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2022-07-22 21:16:18,216 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2022-07-22 21:16:18,217 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2022-07-22 21:16:18,217 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2022-07-22 21:16:18,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-22 21:16:18,217 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-07-22 21:16:18,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-22 21:16:18,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-22 21:16:18,220 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-22 21:16:18,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-22 21:16:18,221 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-07-22 21:16:18,221 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-22 21:16:18,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-22 21:16:18,222 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-07-22 21:16:18,318 INFO L234 CfgBuilder]: Building ICFG [2022-07-22 21:16:18,319 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-22 21:16:18,441 INFO L275 CfgBuilder]: Performing block encoding [2022-07-22 21:16:18,445 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-22 21:16:18,445 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-07-22 21:16:18,447 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 09:16:18 BoogieIcfgContainer [2022-07-22 21:16:18,447 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-22 21:16:18,448 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-22 21:16:18,448 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-22 21:16:18,450 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-22 21:16:18,451 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.07 09:16:17" (1/3) ... [2022-07-22 21:16:18,451 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ced0eeb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 09:16:18, skipping insertion in model container [2022-07-22 21:16:18,451 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:16:18" (2/3) ... [2022-07-22 21:16:18,452 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ced0eeb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 09:16:18, skipping insertion in model container [2022-07-22 21:16:18,452 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 09:16:18" (3/3) ... [2022-07-22 21:16:18,453 INFO L111 eAbstractionObserver]: Analyzing ICFG triangular-longest-1.i [2022-07-22 21:16:18,456 WARN L143 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-07-22 21:16:18,467 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-22 21:16:18,468 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-22 21:16:18,468 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-07-22 21:16:18,507 INFO L135 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-07-22 21:16:18,542 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 72 places, 70 transitions, 150 flow [2022-07-22 21:16:18,584 INFO L129 PetriNetUnfolder]: 5/68 cut-off events. [2022-07-22 21:16:18,585 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-07-22 21:16:18,588 INFO L84 FinitePrefix]: Finished finitePrefix Result has 75 conditions, 68 events. 5/68 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 64 event pairs, 0 based on Foata normal form. 0/62 useless extension candidates. Maximal degree in co-relation 47. Up to 2 conditions per place. [2022-07-22 21:16:18,589 INFO L82 GeneralOperation]: Start removeDead. Operand has 72 places, 70 transitions, 150 flow [2022-07-22 21:16:18,594 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 70 places, 68 transitions, 142 flow [2022-07-22 21:16:18,606 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-22 21:16:18,612 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@242aac9f, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@7585b242 [2022-07-22 21:16:18,612 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-07-22 21:16:18,630 INFO L129 PetriNetUnfolder]: 4/58 cut-off events. [2022-07-22 21:16:18,630 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-07-22 21:16:18,631 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:16:18,631 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] [2022-07-22 21:16:18,632 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-22 21:16:18,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:16:18,636 INFO L85 PathProgramCache]: Analyzing trace with hash 398220865, now seen corresponding path program 1 times [2022-07-22 21:16:18,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:16:18,642 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995646914] [2022-07-22 21:16:18,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:16:18,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:16:18,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:16:18,908 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-22 21:16:18,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:16:18,909 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995646914] [2022-07-22 21:16:18,909 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [995646914] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:16:18,909 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:16:18,910 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 21:16:18,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917693054] [2022-07-22 21:16:18,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:16:18,916 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 21:16:18,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:16:18,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 21:16:18,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-22 21:16:18,937 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-07-22 21:16:18,940 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 68 transitions, 142 flow. Second operand has 6 states, 6 states have (on average 56.333333333333336) internal successors, (338), 6 states have internal predecessors, (338), 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-22 21:16:18,941 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:16:18,941 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-07-22 21:16:18,942 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:16:19,070 INFO L129 PetriNetUnfolder]: 42/203 cut-off events. [2022-07-22 21:16:19,070 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-07-22 21:16:19,071 INFO L84 FinitePrefix]: Finished finitePrefix Result has 283 conditions, 203 events. 42/203 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 761 event pairs, 3 based on Foata normal form. 45/231 useless extension candidates. Maximal degree in co-relation 250. Up to 28 conditions per place. [2022-07-22 21:16:19,073 INFO L132 encePairwiseOnDemand]: 59/70 looper letters, 22 selfloop transitions, 17 changer transitions 0/92 dead transitions. [2022-07-22 21:16:19,073 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 92 transitions, 271 flow [2022-07-22 21:16:19,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-22 21:16:19,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-07-22 21:16:19,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 613 transitions. [2022-07-22 21:16:19,088 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8757142857142857 [2022-07-22 21:16:19,089 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 613 transitions. [2022-07-22 21:16:19,089 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 613 transitions. [2022-07-22 21:16:19,092 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:16:19,093 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 613 transitions. [2022-07-22 21:16:19,097 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 61.3) internal successors, (613), 10 states have internal predecessors, (613), 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-22 21:16:19,102 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 70.0) internal successors, (770), 11 states have internal predecessors, (770), 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-22 21:16:19,102 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 70.0) internal successors, (770), 11 states have internal predecessors, (770), 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-22 21:16:19,104 INFO L186 Difference]: Start difference. First operand has 70 places, 68 transitions, 142 flow. Second operand 10 states and 613 transitions. [2022-07-22 21:16:19,104 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 92 transitions, 271 flow [2022-07-22 21:16:19,106 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 92 transitions, 268 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-07-22 21:16:19,108 INFO L242 Difference]: Finished difference. Result has 85 places, 85 transitions, 276 flow [2022-07-22 21:16:19,109 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=276, PETRI_PLACES=85, PETRI_TRANSITIONS=85} [2022-07-22 21:16:19,111 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 15 predicate places. [2022-07-22 21:16:19,112 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 85 transitions, 276 flow [2022-07-22 21:16:19,112 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.333333333333336) internal successors, (338), 6 states have internal predecessors, (338), 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-22 21:16:19,112 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:16:19,112 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] [2022-07-22 21:16:19,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-22 21:16:19,113 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-22 21:16:19,113 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:16:19,113 INFO L85 PathProgramCache]: Analyzing trace with hash 245149124, now seen corresponding path program 1 times [2022-07-22 21:16:19,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:16:19,114 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432582962] [2022-07-22 21:16:19,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:16:19,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:16:19,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:16:19,213 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-22 21:16:19,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:16:19,214 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1432582962] [2022-07-22 21:16:19,214 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1432582962] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:16:19,214 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:16:19,214 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 21:16:19,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429734579] [2022-07-22 21:16:19,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:16:19,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 21:16:19,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:16:19,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 21:16:19,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-07-22 21:16:19,217 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-07-22 21:16:19,217 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 85 transitions, 276 flow. Second operand has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 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-22 21:16:19,217 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:16:19,218 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-07-22 21:16:19,218 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:16:19,311 INFO L129 PetriNetUnfolder]: 46/218 cut-off events. [2022-07-22 21:16:19,311 INFO L130 PetriNetUnfolder]: For 115/120 co-relation queries the response was YES. [2022-07-22 21:16:19,314 INFO L84 FinitePrefix]: Finished finitePrefix Result has 421 conditions, 218 events. 46/218 cut-off events. For 115/120 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 854 event pairs, 0 based on Foata normal form. 3/206 useless extension candidates. Maximal degree in co-relation 377. Up to 35 conditions per place. [2022-07-22 21:16:19,315 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 16 selfloop transitions, 9 changer transitions 40/110 dead transitions. [2022-07-22 21:16:19,316 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 110 transitions, 508 flow [2022-07-22 21:16:19,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-22 21:16:19,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-07-22 21:16:19,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 475 transitions. [2022-07-22 21:16:19,317 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8482142857142857 [2022-07-22 21:16:19,317 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 475 transitions. [2022-07-22 21:16:19,317 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 475 transitions. [2022-07-22 21:16:19,317 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:16:19,318 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 475 transitions. [2022-07-22 21:16:19,318 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 59.375) internal successors, (475), 8 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-22 21:16:19,320 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 70.0) internal successors, (630), 9 states have internal predecessors, (630), 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-22 21:16:19,320 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 70.0) internal successors, (630), 9 states have internal predecessors, (630), 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-22 21:16:19,320 INFO L186 Difference]: Start difference. First operand has 85 places, 85 transitions, 276 flow. Second operand 8 states and 475 transitions. [2022-07-22 21:16:19,320 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 110 transitions, 508 flow [2022-07-22 21:16:19,324 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 110 transitions, 508 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-07-22 21:16:19,326 INFO L242 Difference]: Finished difference. Result has 96 places, 67 transitions, 237 flow [2022-07-22 21:16:19,326 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=237, PETRI_PLACES=96, PETRI_TRANSITIONS=67} [2022-07-22 21:16:19,327 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 26 predicate places. [2022-07-22 21:16:19,327 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 67 transitions, 237 flow [2022-07-22 21:16:19,328 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 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-22 21:16:19,328 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:16:19,328 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] [2022-07-22 21:16:19,328 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-22 21:16:19,328 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-22 21:16:19,329 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:16:19,329 INFO L85 PathProgramCache]: Analyzing trace with hash 1444168350, now seen corresponding path program 1 times [2022-07-22 21:16:19,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:16:19,329 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459740017] [2022-07-22 21:16:19,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:16:19,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:16:19,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:16:19,414 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-22 21:16:19,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:16:19,415 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459740017] [2022-07-22 21:16:19,415 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1459740017] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:16:19,415 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:16:19,415 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 21:16:19,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1378165936] [2022-07-22 21:16:19,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:16:19,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 21:16:19,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:16:19,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 21:16:19,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-22 21:16:19,417 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-07-22 21:16:19,417 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 67 transitions, 237 flow. Second operand has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 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-22 21:16:19,417 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:16:19,417 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-07-22 21:16:19,417 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:16:19,492 INFO L129 PetriNetUnfolder]: 37/196 cut-off events. [2022-07-22 21:16:19,492 INFO L130 PetriNetUnfolder]: For 265/276 co-relation queries the response was YES. [2022-07-22 21:16:19,493 INFO L84 FinitePrefix]: Finished finitePrefix Result has 412 conditions, 196 events. 37/196 cut-off events. For 265/276 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 654 event pairs, 0 based on Foata normal form. 12/190 useless extension candidates. Maximal degree in co-relation 362. Up to 35 conditions per place. [2022-07-22 21:16:19,494 INFO L132 encePairwiseOnDemand]: 64/70 looper letters, 23 selfloop transitions, 11 changer transitions 8/87 dead transitions. [2022-07-22 21:16:19,494 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 87 transitions, 457 flow [2022-07-22 21:16:19,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-22 21:16:19,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-07-22 21:16:19,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 530 transitions. [2022-07-22 21:16:19,502 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8412698412698413 [2022-07-22 21:16:19,502 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 530 transitions. [2022-07-22 21:16:19,502 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 530 transitions. [2022-07-22 21:16:19,503 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:16:19,504 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 530 transitions. [2022-07-22 21:16:19,505 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 58.888888888888886) internal successors, (530), 9 states have internal predecessors, (530), 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-22 21:16:19,506 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 70.0) internal successors, (700), 10 states have internal predecessors, (700), 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-22 21:16:19,507 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 70.0) internal successors, (700), 10 states have internal predecessors, (700), 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-22 21:16:19,507 INFO L186 Difference]: Start difference. First operand has 96 places, 67 transitions, 237 flow. Second operand 9 states and 530 transitions. [2022-07-22 21:16:19,507 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 87 transitions, 457 flow [2022-07-22 21:16:19,511 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 87 transitions, 387 flow, removed 25 selfloop flow, removed 9 redundant places. [2022-07-22 21:16:19,512 INFO L242 Difference]: Finished difference. Result has 86 places, 72 transitions, 289 flow [2022-07-22 21:16:19,513 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=209, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=289, PETRI_PLACES=86, PETRI_TRANSITIONS=72} [2022-07-22 21:16:19,514 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 16 predicate places. [2022-07-22 21:16:19,514 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 72 transitions, 289 flow [2022-07-22 21:16:19,515 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 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-22 21:16:19,515 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:16:19,515 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] [2022-07-22 21:16:19,515 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-22 21:16:19,515 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-22 21:16:19,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:16:19,516 INFO L85 PathProgramCache]: Analyzing trace with hash -1245653052, now seen corresponding path program 2 times [2022-07-22 21:16:19,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:16:19,517 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775176423] [2022-07-22 21:16:19,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:16:19,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:16:19,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:16:19,574 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-22 21:16:19,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:16:19,574 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775176423] [2022-07-22 21:16:19,574 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775176423] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:16:19,574 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:16:19,575 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 21:16:19,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008338805] [2022-07-22 21:16:19,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:16:19,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 21:16:19,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:16:19,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 21:16:19,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-22 21:16:19,576 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-07-22 21:16:19,577 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 72 transitions, 289 flow. Second operand has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 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-22 21:16:19,577 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:16:19,577 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-07-22 21:16:19,577 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:16:19,661 INFO L129 PetriNetUnfolder]: 30/185 cut-off events. [2022-07-22 21:16:19,661 INFO L130 PetriNetUnfolder]: For 253/276 co-relation queries the response was YES. [2022-07-22 21:16:19,662 INFO L84 FinitePrefix]: Finished finitePrefix Result has 405 conditions, 185 events. 30/185 cut-off events. For 253/276 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 619 event pairs, 0 based on Foata normal form. 18/186 useless extension candidates. Maximal degree in co-relation 373. Up to 32 conditions per place. [2022-07-22 21:16:19,662 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 19 selfloop transitions, 12 changer transitions 11/87 dead transitions. [2022-07-22 21:16:19,663 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 87 transitions, 487 flow [2022-07-22 21:16:19,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-22 21:16:19,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-07-22 21:16:19,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 524 transitions. [2022-07-22 21:16:19,664 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8317460317460318 [2022-07-22 21:16:19,664 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 524 transitions. [2022-07-22 21:16:19,664 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 524 transitions. [2022-07-22 21:16:19,665 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:16:19,665 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 524 transitions. [2022-07-22 21:16:19,666 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 58.22222222222222) internal successors, (524), 9 states have internal predecessors, (524), 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-22 21:16:19,667 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 70.0) internal successors, (700), 10 states have internal predecessors, (700), 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-22 21:16:19,669 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 70.0) internal successors, (700), 10 states have internal predecessors, (700), 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-22 21:16:19,669 INFO L186 Difference]: Start difference. First operand has 86 places, 72 transitions, 289 flow. Second operand 9 states and 524 transitions. [2022-07-22 21:16:19,669 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 87 transitions, 487 flow [2022-07-22 21:16:19,672 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 87 transitions, 467 flow, removed 6 selfloop flow, removed 3 redundant places. [2022-07-22 21:16:19,681 INFO L242 Difference]: Finished difference. Result has 93 places, 73 transitions, 332 flow [2022-07-22 21:16:19,681 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=273, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=332, PETRI_PLACES=93, PETRI_TRANSITIONS=73} [2022-07-22 21:16:19,682 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 23 predicate places. [2022-07-22 21:16:19,682 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 73 transitions, 332 flow [2022-07-22 21:16:19,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 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-22 21:16:19,686 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:16:19,686 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] [2022-07-22 21:16:19,686 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-22 21:16:19,686 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-22 21:16:19,687 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:16:19,687 INFO L85 PathProgramCache]: Analyzing trace with hash 1461818299, now seen corresponding path program 1 times [2022-07-22 21:16:19,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:16:19,688 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713722917] [2022-07-22 21:16:19,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:16:19,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:16:19,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:16:19,775 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-22 21:16:19,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:16:19,776 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713722917] [2022-07-22 21:16:19,776 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1713722917] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:16:19,776 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:16:19,776 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 21:16:19,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702698646] [2022-07-22 21:16:19,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:16:19,777 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 21:16:19,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:16:19,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 21:16:19,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-22 21:16:19,778 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-07-22 21:16:19,778 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 73 transitions, 332 flow. Second operand has 7 states, 7 states have (on average 56.42857142857143) internal successors, (395), 7 states have internal predecessors, (395), 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-22 21:16:19,779 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:16:19,779 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-07-22 21:16:19,779 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:16:19,871 INFO L129 PetriNetUnfolder]: 43/234 cut-off events. [2022-07-22 21:16:19,872 INFO L130 PetriNetUnfolder]: For 621/645 co-relation queries the response was YES. [2022-07-22 21:16:19,873 INFO L84 FinitePrefix]: Finished finitePrefix Result has 589 conditions, 234 events. 43/234 cut-off events. For 621/645 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 845 event pairs, 1 based on Foata normal form. 17/229 useless extension candidates. Maximal degree in co-relation 535. Up to 50 conditions per place. [2022-07-22 21:16:19,874 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 23 selfloop transitions, 21 changer transitions 8/97 dead transitions. [2022-07-22 21:16:19,874 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 97 transitions, 660 flow [2022-07-22 21:16:19,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-22 21:16:19,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-07-22 21:16:19,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 644 transitions. [2022-07-22 21:16:19,875 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8363636363636363 [2022-07-22 21:16:19,876 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 644 transitions. [2022-07-22 21:16:19,876 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 644 transitions. [2022-07-22 21:16:19,876 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:16:19,876 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 644 transitions. [2022-07-22 21:16:19,877 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 58.54545454545455) internal successors, (644), 11 states have internal predecessors, (644), 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-22 21:16:19,878 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 70.0) internal successors, (840), 12 states have internal predecessors, (840), 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-22 21:16:19,879 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 70.0) internal successors, (840), 12 states have internal predecessors, (840), 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-22 21:16:19,879 INFO L186 Difference]: Start difference. First operand has 93 places, 73 transitions, 332 flow. Second operand 11 states and 644 transitions. [2022-07-22 21:16:19,879 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 97 transitions, 660 flow [2022-07-22 21:16:19,881 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 97 transitions, 544 flow, removed 45 selfloop flow, removed 10 redundant places. [2022-07-22 21:16:19,882 INFO L242 Difference]: Finished difference. Result has 97 places, 79 transitions, 417 flow [2022-07-22 21:16:19,882 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=286, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=417, PETRI_PLACES=97, PETRI_TRANSITIONS=79} [2022-07-22 21:16:19,884 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 27 predicate places. [2022-07-22 21:16:19,884 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 79 transitions, 417 flow [2022-07-22 21:16:19,884 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 56.42857142857143) internal successors, (395), 7 states have internal predecessors, (395), 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-22 21:16:19,884 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:16:19,884 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] [2022-07-22 21:16:19,885 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-22 21:16:19,885 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-22 21:16:19,885 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:16:19,886 INFO L85 PathProgramCache]: Analyzing trace with hash -1283973881, now seen corresponding path program 2 times [2022-07-22 21:16:19,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:16:19,886 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551033187] [2022-07-22 21:16:19,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:16:19,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:16:19,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:16:19,964 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-22 21:16:19,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:16:19,964 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551033187] [2022-07-22 21:16:19,965 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551033187] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:16:19,965 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:16:19,965 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 21:16:19,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2060196508] [2022-07-22 21:16:19,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:16:19,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 21:16:19,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:16:19,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 21:16:19,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 21:16:19,967 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-07-22 21:16:19,967 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 79 transitions, 417 flow. Second operand has 7 states, 7 states have (on average 56.42857142857143) internal successors, (395), 7 states have internal predecessors, (395), 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-22 21:16:19,967 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:16:19,967 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-07-22 21:16:19,967 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:16:20,080 INFO L129 PetriNetUnfolder]: 38/219 cut-off events. [2022-07-22 21:16:20,080 INFO L130 PetriNetUnfolder]: For 833/879 co-relation queries the response was YES. [2022-07-22 21:16:20,081 INFO L84 FinitePrefix]: Finished finitePrefix Result has 623 conditions, 219 events. 38/219 cut-off events. For 833/879 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 801 event pairs, 1 based on Foata normal form. 27/225 useless extension candidates. Maximal degree in co-relation 579. Up to 46 conditions per place. [2022-07-22 21:16:20,082 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 21 selfloop transitions, 23 changer transitions 11/100 dead transitions. [2022-07-22 21:16:20,082 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 100 transitions, 791 flow [2022-07-22 21:16:20,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-22 21:16:20,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-07-22 21:16:20,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 696 transitions. [2022-07-22 21:16:20,084 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8285714285714286 [2022-07-22 21:16:20,084 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 696 transitions. [2022-07-22 21:16:20,084 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 696 transitions. [2022-07-22 21:16:20,084 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:16:20,085 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 696 transitions. [2022-07-22 21:16:20,086 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 58.0) internal successors, (696), 12 states have internal predecessors, (696), 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-22 21:16:20,087 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 70.0) internal successors, (910), 13 states have internal predecessors, (910), 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-22 21:16:20,087 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 70.0) internal successors, (910), 13 states have internal predecessors, (910), 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-22 21:16:20,087 INFO L186 Difference]: Start difference. First operand has 97 places, 79 transitions, 417 flow. Second operand 12 states and 696 transitions. [2022-07-22 21:16:20,087 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 100 transitions, 791 flow [2022-07-22 21:16:20,090 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 100 transitions, 733 flow, removed 20 selfloop flow, removed 5 redundant places. [2022-07-22 21:16:20,091 INFO L242 Difference]: Finished difference. Result has 106 places, 82 transitions, 505 flow [2022-07-22 21:16:20,091 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=383, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=505, PETRI_PLACES=106, PETRI_TRANSITIONS=82} [2022-07-22 21:16:20,092 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 36 predicate places. [2022-07-22 21:16:20,092 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 82 transitions, 505 flow [2022-07-22 21:16:20,092 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 56.42857142857143) internal successors, (395), 7 states have internal predecessors, (395), 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-22 21:16:20,092 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:16:20,095 INFO L200 CegarLoopForPetriNet]: trace histogram [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] [2022-07-22 21:16:20,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-22 21:16:20,095 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-22 21:16:20,096 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:16:20,096 INFO L85 PathProgramCache]: Analyzing trace with hash -1359039926, now seen corresponding path program 1 times [2022-07-22 21:16:20,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:16:20,096 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193769382] [2022-07-22 21:16:20,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:16:20,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:16:20,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:16:20,191 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-22 21:16:20,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:16:20,192 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193769382] [2022-07-22 21:16:20,192 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193769382] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 21:16:20,192 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1519920051] [2022-07-22 21:16:20,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:16:20,193 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 21:16:20,193 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 21:16:20,195 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-22 21:16:20,196 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-22 21:16:20,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:16:20,249 INFO L263 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-22 21:16:20,253 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 21:16:20,348 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-22 21:16:20,348 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 21:16:20,530 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-22 21:16:20,531 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1519920051] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 21:16:20,531 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-22 21:16:20,531 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 13 [2022-07-22 21:16:20,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604408426] [2022-07-22 21:16:20,531 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-22 21:16:20,531 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-07-22 21:16:20,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:16:20,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-07-22 21:16:20,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2022-07-22 21:16:20,533 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-07-22 21:16:20,533 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 82 transitions, 505 flow. Second operand has 13 states, 13 states have (on average 56.61538461538461) internal successors, (736), 13 states have internal predecessors, (736), 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-22 21:16:20,533 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:16:20,533 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-07-22 21:16:20,533 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:16:20,711 INFO L129 PetriNetUnfolder]: 50/302 cut-off events. [2022-07-22 21:16:20,711 INFO L130 PetriNetUnfolder]: For 1613/1662 co-relation queries the response was YES. [2022-07-22 21:16:20,713 INFO L84 FinitePrefix]: Finished finitePrefix Result has 918 conditions, 302 events. 50/302 cut-off events. For 1613/1662 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1061 event pairs, 0 based on Foata normal form. 31/302 useless extension candidates. Maximal degree in co-relation 868. Up to 62 conditions per place. [2022-07-22 21:16:20,714 INFO L132 encePairwiseOnDemand]: 64/70 looper letters, 35 selfloop transitions, 17 changer transitions 20/117 dead transitions. [2022-07-22 21:16:20,714 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 117 transitions, 1183 flow [2022-07-22 21:16:20,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-07-22 21:16:20,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2022-07-22 21:16:20,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1104 transitions. [2022-07-22 21:16:20,716 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8300751879699249 [2022-07-22 21:16:20,716 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1104 transitions. [2022-07-22 21:16:20,717 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1104 transitions. [2022-07-22 21:16:20,717 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:16:20,717 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1104 transitions. [2022-07-22 21:16:20,719 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 58.10526315789474) internal successors, (1104), 19 states have internal predecessors, (1104), 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-22 21:16:20,720 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 70.0) internal successors, (1400), 20 states have internal predecessors, (1400), 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-22 21:16:20,721 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 70.0) internal successors, (1400), 20 states have internal predecessors, (1400), 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-22 21:16:20,721 INFO L186 Difference]: Start difference. First operand has 106 places, 82 transitions, 505 flow. Second operand 19 states and 1104 transitions. [2022-07-22 21:16:20,721 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 117 transitions, 1183 flow [2022-07-22 21:16:20,725 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 117 transitions, 1094 flow, removed 27 selfloop flow, removed 9 redundant places. [2022-07-22 21:16:20,728 INFO L242 Difference]: Finished difference. Result has 125 places, 88 transitions, 628 flow [2022-07-22 21:16:20,728 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=442, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=628, PETRI_PLACES=125, PETRI_TRANSITIONS=88} [2022-07-22 21:16:20,728 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 55 predicate places. [2022-07-22 21:16:20,729 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 88 transitions, 628 flow [2022-07-22 21:16:20,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 56.61538461538461) internal successors, (736), 13 states have internal predecessors, (736), 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-22 21:16:20,731 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:16:20,731 INFO L200 CegarLoopForPetriNet]: trace histogram [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] [2022-07-22 21:16:20,753 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-22 21:16:20,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 21:16:20,948 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-22 21:16:20,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:16:20,948 INFO L85 PathProgramCache]: Analyzing trace with hash 2088183908, now seen corresponding path program 2 times [2022-07-22 21:16:20,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:16:20,948 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1107445539] [2022-07-22 21:16:20,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:16:20,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:16:20,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:16:21,005 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-22 21:16:21,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:16:21,005 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1107445539] [2022-07-22 21:16:21,005 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1107445539] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 21:16:21,006 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1956259922] [2022-07-22 21:16:21,006 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-22 21:16:21,006 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 21:16:21,006 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 21:16:21,007 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-22 21:16:21,008 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-22 21:16:21,058 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-22 21:16:21,058 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-22 21:16:21,059 INFO L263 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-22 21:16:21,060 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 21:16:21,118 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-22 21:16:21,118 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 21:16:21,216 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-22 21:16:21,217 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1956259922] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 21:16:21,217 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-22 21:16:21,217 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 13 [2022-07-22 21:16:21,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [858629614] [2022-07-22 21:16:21,217 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-22 21:16:21,217 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-07-22 21:16:21,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:16:21,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-07-22 21:16:21,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2022-07-22 21:16:21,219 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-07-22 21:16:21,219 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 88 transitions, 628 flow. Second operand has 13 states, 13 states have (on average 56.69230769230769) internal successors, (737), 13 states have internal predecessors, (737), 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-22 21:16:21,219 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:16:21,220 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-07-22 21:16:21,220 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:16:21,561 INFO L129 PetriNetUnfolder]: 79/415 cut-off events. [2022-07-22 21:16:21,561 INFO L130 PetriNetUnfolder]: For 6917/7071 co-relation queries the response was YES. [2022-07-22 21:16:21,563 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1890 conditions, 415 events. 79/415 cut-off events. For 6917/7071 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1882 event pairs, 0 based on Foata normal form. 34/410 useless extension candidates. Maximal degree in co-relation 1821. Up to 102 conditions per place. [2022-07-22 21:16:21,566 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 31 selfloop transitions, 48 changer transitions 23/147 dead transitions. [2022-07-22 21:16:21,566 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 147 transitions, 2258 flow [2022-07-22 21:16:21,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-07-22 21:16:21,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2022-07-22 21:16:21,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 1626 transitions. [2022-07-22 21:16:21,570 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8295918367346938 [2022-07-22 21:16:21,570 INFO L72 ComplementDD]: Start complementDD. Operand 28 states and 1626 transitions. [2022-07-22 21:16:21,570 INFO L73 IsDeterministic]: Start isDeterministic. Operand 28 states and 1626 transitions. [2022-07-22 21:16:21,571 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:16:21,571 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 28 states and 1626 transitions. [2022-07-22 21:16:21,575 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 29 states, 28 states have (on average 58.07142857142857) internal successors, (1626), 28 states have internal predecessors, (1626), 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-22 21:16:21,577 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 29 states, 29 states have (on average 70.0) internal successors, (2030), 29 states have internal predecessors, (2030), 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-22 21:16:21,578 INFO L81 ComplementDD]: Finished complementDD. Result has 29 states, 29 states have (on average 70.0) internal successors, (2030), 29 states have internal predecessors, (2030), 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-22 21:16:21,578 INFO L186 Difference]: Start difference. First operand has 125 places, 88 transitions, 628 flow. Second operand 28 states and 1626 transitions. [2022-07-22 21:16:21,578 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 147 transitions, 2258 flow [2022-07-22 21:16:21,591 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 147 transitions, 1816 flow, removed 210 selfloop flow, removed 12 redundant places. [2022-07-22 21:16:21,593 INFO L242 Difference]: Finished difference. Result has 154 places, 107 transitions, 1086 flow [2022-07-22 21:16:21,593 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=522, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=1086, PETRI_PLACES=154, PETRI_TRANSITIONS=107} [2022-07-22 21:16:21,594 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 84 predicate places. [2022-07-22 21:16:21,594 INFO L495 AbstractCegarLoop]: Abstraction has has 154 places, 107 transitions, 1086 flow [2022-07-22 21:16:21,595 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 56.69230769230769) internal successors, (737), 13 states have internal predecessors, (737), 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-22 21:16:21,595 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:16:21,595 INFO L200 CegarLoopForPetriNet]: trace histogram [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] [2022-07-22 21:16:21,614 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-22 21:16:21,810 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,SelfDestructingSolverStorable7 [2022-07-22 21:16:21,810 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-22 21:16:21,810 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:16:21,811 INFO L85 PathProgramCache]: Analyzing trace with hash 2093229174, now seen corresponding path program 1 times [2022-07-22 21:16:21,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:16:21,811 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [873990310] [2022-07-22 21:16:21,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:16:21,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:16:21,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:16:21,883 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:16:21,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:16:21,883 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [873990310] [2022-07-22 21:16:21,883 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [873990310] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 21:16:21,886 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1252660444] [2022-07-22 21:16:21,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:16:21,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 21:16:21,886 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 21:16:21,893 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-22 21:16:21,895 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-22 21:16:21,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:16:21,950 INFO L263 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 10 conjunts are in the unsatisfiable core [2022-07-22 21:16:21,952 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 21:16:22,013 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:16:22,014 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 21:16:22,128 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:16:22,128 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1252660444] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 21:16:22,128 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-22 21:16:22,128 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 16 [2022-07-22 21:16:22,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113254554] [2022-07-22 21:16:22,129 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-22 21:16:22,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-07-22 21:16:22,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:16:22,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-07-22 21:16:22,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=192, Unknown=0, NotChecked=0, Total=240 [2022-07-22 21:16:22,132 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-07-22 21:16:22,133 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 107 transitions, 1086 flow. Second operand has 16 states, 16 states have (on average 56.5) internal successors, (904), 16 states have internal predecessors, (904), 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-22 21:16:22,133 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:16:22,133 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-07-22 21:16:22,133 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:16:22,579 INFO L129 PetriNetUnfolder]: 99/547 cut-off events. [2022-07-22 21:16:22,579 INFO L130 PetriNetUnfolder]: For 18187/18428 co-relation queries the response was YES. [2022-07-22 21:16:22,581 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3144 conditions, 547 events. 99/547 cut-off events. For 18187/18428 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 3045 event pairs, 2 based on Foata normal form. 40/533 useless extension candidates. Maximal degree in co-relation 3060. Up to 138 conditions per place. [2022-07-22 21:16:22,584 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 35 selfloop transitions, 65 changer transitions 23/168 dead transitions. [2022-07-22 21:16:22,584 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 168 transitions, 3523 flow [2022-07-22 21:16:22,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2022-07-22 21:16:22,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2022-07-22 21:16:22,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 1679 transitions. [2022-07-22 21:16:22,586 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8270935960591133 [2022-07-22 21:16:22,586 INFO L72 ComplementDD]: Start complementDD. Operand 29 states and 1679 transitions. [2022-07-22 21:16:22,586 INFO L73 IsDeterministic]: Start isDeterministic. Operand 29 states and 1679 transitions. [2022-07-22 21:16:22,586 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:16:22,586 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 29 states and 1679 transitions. [2022-07-22 21:16:22,588 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 30 states, 29 states have (on average 57.89655172413793) internal successors, (1679), 29 states have internal predecessors, (1679), 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-22 21:16:22,590 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 30 states, 30 states have (on average 70.0) internal successors, (2100), 30 states have internal predecessors, (2100), 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-22 21:16:22,591 INFO L81 ComplementDD]: Finished complementDD. Result has 30 states, 30 states have (on average 70.0) internal successors, (2100), 30 states have internal predecessors, (2100), 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-22 21:16:22,591 INFO L186 Difference]: Start difference. First operand has 154 places, 107 transitions, 1086 flow. Second operand 29 states and 1679 transitions. [2022-07-22 21:16:22,591 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 168 transitions, 3523 flow [2022-07-22 21:16:22,612 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 168 transitions, 2968 flow, removed 267 selfloop flow, removed 13 redundant places. [2022-07-22 21:16:22,614 INFO L242 Difference]: Finished difference. Result has 179 places, 129 transitions, 1676 flow [2022-07-22 21:16:22,614 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=869, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=1676, PETRI_PLACES=179, PETRI_TRANSITIONS=129} [2022-07-22 21:16:22,615 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 109 predicate places. [2022-07-22 21:16:22,615 INFO L495 AbstractCegarLoop]: Abstraction has has 179 places, 129 transitions, 1676 flow [2022-07-22 21:16:22,615 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 56.5) internal successors, (904), 16 states have internal predecessors, (904), 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-22 21:16:22,615 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:16:22,615 INFO L200 CegarLoopForPetriNet]: trace histogram [3, 3, 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] [2022-07-22 21:16:22,641 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-22 21:16:22,830 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 21:16:22,830 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-22 21:16:22,830 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:16:22,831 INFO L85 PathProgramCache]: Analyzing trace with hash 1854653567, now seen corresponding path program 2 times [2022-07-22 21:16:22,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:16:22,831 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606848319] [2022-07-22 21:16:22,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:16:22,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:16:22,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:16:22,885 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:16:22,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:16:22,886 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606848319] [2022-07-22 21:16:22,886 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606848319] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 21:16:22,886 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1265475591] [2022-07-22 21:16:22,886 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-22 21:16:22,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 21:16:22,887 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 21:16:22,888 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-22 21:16:22,889 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-22 21:16:22,940 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-22 21:16:22,940 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-22 21:16:22,941 INFO L263 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 11 conjunts are in the unsatisfiable core [2022-07-22 21:16:22,944 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 21:16:22,996 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:16:22,996 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 21:16:23,091 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:16:23,092 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1265475591] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 21:16:23,092 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-22 21:16:23,092 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 18 [2022-07-22 21:16:23,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301523121] [2022-07-22 21:16:23,092 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-22 21:16:23,092 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-07-22 21:16:23,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:16:23,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-07-22 21:16:23,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2022-07-22 21:16:23,094 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-07-22 21:16:23,095 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 129 transitions, 1676 flow. Second operand has 18 states, 18 states have (on average 56.5) internal successors, (1017), 18 states have internal predecessors, (1017), 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-22 21:16:23,095 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:16:23,095 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-07-22 21:16:23,095 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:16:23,702 INFO L129 PetriNetUnfolder]: 121/704 cut-off events. [2022-07-22 21:16:23,702 INFO L130 PetriNetUnfolder]: For 37894/38150 co-relation queries the response was YES. [2022-07-22 21:16:23,707 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4711 conditions, 704 events. 121/704 cut-off events. For 37894/38150 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 4173 event pairs, 0 based on Foata normal form. 54/691 useless extension candidates. Maximal degree in co-relation 4618. Up to 168 conditions per place. [2022-07-22 21:16:23,712 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 41 selfloop transitions, 96 changer transitions 29/211 dead transitions. [2022-07-22 21:16:23,712 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 211 transitions, 5643 flow [2022-07-22 21:16:23,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2022-07-22 21:16:23,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2022-07-22 21:16:23,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 2143 transitions. [2022-07-22 21:16:23,714 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8274131274131274 [2022-07-22 21:16:23,714 INFO L72 ComplementDD]: Start complementDD. Operand 37 states and 2143 transitions. [2022-07-22 21:16:23,714 INFO L73 IsDeterministic]: Start isDeterministic. Operand 37 states and 2143 transitions. [2022-07-22 21:16:23,716 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:16:23,716 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 37 states and 2143 transitions. [2022-07-22 21:16:23,720 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 38 states, 37 states have (on average 57.91891891891892) internal successors, (2143), 37 states have internal predecessors, (2143), 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-22 21:16:23,724 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 38 states, 38 states have (on average 70.0) internal successors, (2660), 38 states have internal predecessors, (2660), 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-22 21:16:23,725 INFO L81 ComplementDD]: Finished complementDD. Result has 38 states, 38 states have (on average 70.0) internal successors, (2660), 38 states have internal predecessors, (2660), 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-22 21:16:23,725 INFO L186 Difference]: Start difference. First operand has 179 places, 129 transitions, 1676 flow. Second operand 37 states and 2143 transitions. [2022-07-22 21:16:23,725 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 211 transitions, 5643 flow [2022-07-22 21:16:23,780 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 188 places, 211 transitions, 4675 flow, removed 453 selfloop flow, removed 19 redundant places. [2022-07-22 21:16:23,783 INFO L242 Difference]: Finished difference. Result has 211 places, 157 transitions, 2486 flow [2022-07-22 21:16:23,783 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1272, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=69, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=2486, PETRI_PLACES=211, PETRI_TRANSITIONS=157} [2022-07-22 21:16:23,784 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 141 predicate places. [2022-07-22 21:16:23,784 INFO L495 AbstractCegarLoop]: Abstraction has has 211 places, 157 transitions, 2486 flow [2022-07-22 21:16:23,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 56.5) internal successors, (1017), 18 states have internal predecessors, (1017), 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-22 21:16:23,784 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:16:23,784 INFO L200 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 21:16:23,803 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-22 21:16:24,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 21:16:24,003 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-22 21:16:24,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:16:24,004 INFO L85 PathProgramCache]: Analyzing trace with hash 1085222120, now seen corresponding path program 3 times [2022-07-22 21:16:24,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:16:24,004 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284669950] [2022-07-22 21:16:24,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:16:24,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:16:24,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:16:24,126 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:16:24,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:16:24,126 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284669950] [2022-07-22 21:16:24,126 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [284669950] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 21:16:24,126 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1746358013] [2022-07-22 21:16:24,127 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-22 21:16:24,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 21:16:24,127 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 21:16:24,128 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-22 21:16:24,129 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-22 21:16:24,189 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2022-07-22 21:16:24,190 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-22 21:16:24,191 INFO L263 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 15 conjunts are in the unsatisfiable core [2022-07-22 21:16:24,192 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 21:16:24,283 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:16:24,284 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 21:16:24,482 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:16:24,482 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1746358013] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 21:16:24,482 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-22 21:16:24,482 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 26 [2022-07-22 21:16:24,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98343108] [2022-07-22 21:16:24,483 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-22 21:16:24,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-07-22 21:16:24,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:16:24,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-07-22 21:16:24,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=502, Unknown=0, NotChecked=0, Total=650 [2022-07-22 21:16:24,484 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-07-22 21:16:24,485 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 211 places, 157 transitions, 2486 flow. Second operand has 26 states, 26 states have (on average 56.30769230769231) internal successors, (1464), 26 states have internal predecessors, (1464), 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-22 21:16:24,486 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:16:24,486 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-07-22 21:16:24,486 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:16:25,445 INFO L129 PetriNetUnfolder]: 173/1034 cut-off events. [2022-07-22 21:16:25,445 INFO L130 PetriNetUnfolder]: For 79406/79786 co-relation queries the response was YES. [2022-07-22 21:16:25,452 INFO L84 FinitePrefix]: Finished finitePrefix Result has 7901 conditions, 1034 events. 173/1034 cut-off events. For 79406/79786 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 5880 event pairs, 1 based on Foata normal form. 46/976 useless extension candidates. Maximal degree in co-relation 7794. Up to 230 conditions per place. [2022-07-22 21:16:25,460 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 57 selfloop transitions, 142 changer transitions 32/276 dead transitions. [2022-07-22 21:16:25,460 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 251 places, 276 transitions, 9682 flow [2022-07-22 21:16:25,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-07-22 21:16:25,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2022-07-22 21:16:25,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 2893 transitions. [2022-07-22 21:16:25,463 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8265714285714286 [2022-07-22 21:16:25,463 INFO L72 ComplementDD]: Start complementDD. Operand 50 states and 2893 transitions. [2022-07-22 21:16:25,463 INFO L73 IsDeterministic]: Start isDeterministic. Operand 50 states and 2893 transitions. [2022-07-22 21:16:25,464 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:16:25,464 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 50 states and 2893 transitions. [2022-07-22 21:16:25,467 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 51 states, 50 states have (on average 57.86) internal successors, (2893), 50 states have internal predecessors, (2893), 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-22 21:16:25,470 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 51 states, 51 states have (on average 70.0) internal successors, (3570), 51 states have internal predecessors, (3570), 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-22 21:16:25,471 INFO L81 ComplementDD]: Finished complementDD. Result has 51 states, 51 states have (on average 70.0) internal successors, (3570), 51 states have internal predecessors, (3570), 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-22 21:16:25,471 INFO L186 Difference]: Start difference. First operand has 211 places, 157 transitions, 2486 flow. Second operand 50 states and 2893 transitions. [2022-07-22 21:16:25,472 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 251 places, 276 transitions, 9682 flow [2022-07-22 21:16:25,557 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 225 places, 276 transitions, 7780 flow, removed 914 selfloop flow, removed 26 redundant places. [2022-07-22 21:16:25,561 INFO L242 Difference]: Finished difference. Result has 256 places, 207 transitions, 3902 flow [2022-07-22 21:16:25,562 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1864, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=95, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=50, PETRI_FLOW=3902, PETRI_PLACES=256, PETRI_TRANSITIONS=207} [2022-07-22 21:16:25,562 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 186 predicate places. [2022-07-22 21:16:25,562 INFO L495 AbstractCegarLoop]: Abstraction has has 256 places, 207 transitions, 3902 flow [2022-07-22 21:16:25,563 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 56.30769230769231) internal successors, (1464), 26 states have internal predecessors, (1464), 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-22 21:16:25,563 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:16:25,563 INFO L200 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 8, 8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 21:16:25,579 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-07-22 21:16:25,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-07-22 21:16:25,779 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-22 21:16:25,780 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:16:25,780 INFO L85 PathProgramCache]: Analyzing trace with hash -35884208, now seen corresponding path program 4 times [2022-07-22 21:16:25,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:16:25,780 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293267173] [2022-07-22 21:16:25,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:16:25,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:16:25,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:16:26,069 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-22 21:16:26,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:16:26,069 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293267173] [2022-07-22 21:16:26,069 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293267173] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 21:16:26,069 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1506443212] [2022-07-22 21:16:26,069 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-07-22 21:16:26,069 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 21:16:26,069 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 21:16:26,071 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-22 21:16:26,073 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-22 21:16:26,148 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-07-22 21:16:26,149 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-22 21:16:26,150 INFO L263 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 23 conjunts are in the unsatisfiable core [2022-07-22 21:16:26,156 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 21:16:26,366 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-22 21:16:26,367 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 21:16:26,920 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-22 21:16:26,920 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1506443212] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 21:16:26,920 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-22 21:16:26,920 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 41 [2022-07-22 21:16:26,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454168268] [2022-07-22 21:16:26,920 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-22 21:16:26,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2022-07-22 21:16:26,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:16:26,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2022-07-22 21:16:26,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=397, Invalid=1243, Unknown=0, NotChecked=0, Total=1640 [2022-07-22 21:16:26,922 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-07-22 21:16:26,924 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 256 places, 207 transitions, 3902 flow. Second operand has 41 states, 41 states have (on average 56.24390243902439) internal successors, (2306), 41 states have internal predecessors, (2306), 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-22 21:16:26,924 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:16:26,924 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-07-22 21:16:26,924 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:16:28,221 INFO L129 PetriNetUnfolder]: 231/1526 cut-off events. [2022-07-22 21:16:28,221 INFO L130 PetriNetUnfolder]: For 190333/190570 co-relation queries the response was YES. [2022-07-22 21:16:28,232 INFO L84 FinitePrefix]: Finished finitePrefix Result has 13461 conditions, 1526 events. 231/1526 cut-off events. For 190333/190570 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 8216 event pairs, 0 based on Foata normal form. 41/1405 useless extension candidates. Maximal degree in co-relation 13337. Up to 326 conditions per place. [2022-07-22 21:16:28,274 INFO L132 encePairwiseOnDemand]: 64/70 looper letters, 183 selfloop transitions, 55 changer transitions 62/345 dead transitions. [2022-07-22 21:16:28,274 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 305 places, 345 transitions, 15462 flow [2022-07-22 21:16:28,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2022-07-22 21:16:28,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2022-07-22 21:16:28,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 3526 transitions. [2022-07-22 21:16:28,278 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8257611241217798 [2022-07-22 21:16:28,278 INFO L72 ComplementDD]: Start complementDD. Operand 61 states and 3526 transitions. [2022-07-22 21:16:28,278 INFO L73 IsDeterministic]: Start isDeterministic. Operand 61 states and 3526 transitions. [2022-07-22 21:16:28,281 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:16:28,281 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 61 states and 3526 transitions. [2022-07-22 21:16:28,288 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 62 states, 61 states have (on average 57.80327868852459) internal successors, (3526), 61 states have internal predecessors, (3526), 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-22 21:16:28,295 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 62 states, 62 states have (on average 70.0) internal successors, (4340), 62 states have internal predecessors, (4340), 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-22 21:16:28,296 INFO L81 ComplementDD]: Finished complementDD. Result has 62 states, 62 states have (on average 70.0) internal successors, (4340), 62 states have internal predecessors, (4340), 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-22 21:16:28,296 INFO L186 Difference]: Start difference. First operand has 256 places, 207 transitions, 3902 flow. Second operand 61 states and 3526 transitions. [2022-07-22 21:16:28,296 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 305 places, 345 transitions, 15462 flow [2022-07-22 21:16:28,490 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 284 places, 345 transitions, 12149 flow, removed 1622 selfloop flow, removed 21 redundant places. [2022-07-22 21:16:28,495 INFO L242 Difference]: Finished difference. Result has 331 places, 245 transitions, 4983 flow [2022-07-22 21:16:28,495 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=2857, PETRI_DIFFERENCE_MINUEND_PLACES=224, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=207, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=61, PETRI_FLOW=4983, PETRI_PLACES=331, PETRI_TRANSITIONS=245} [2022-07-22 21:16:28,496 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 261 predicate places. [2022-07-22 21:16:28,496 INFO L495 AbstractCegarLoop]: Abstraction has has 331 places, 245 transitions, 4983 flow [2022-07-22 21:16:28,497 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 56.24390243902439) internal successors, (2306), 41 states have internal predecessors, (2306), 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-22 21:16:28,497 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:16:28,497 INFO L200 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 8, 8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 21:16:28,516 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-07-22 21:16:28,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 21:16:28,714 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-22 21:16:28,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:16:28,714 INFO L85 PathProgramCache]: Analyzing trace with hash 1499272378, now seen corresponding path program 5 times [2022-07-22 21:16:28,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:16:28,714 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072948915] [2022-07-22 21:16:28,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:16:28,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:16:28,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:16:28,909 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-22 21:16:28,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:16:28,910 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1072948915] [2022-07-22 21:16:28,910 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1072948915] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 21:16:28,910 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [851764467] [2022-07-22 21:16:28,910 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-07-22 21:16:28,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 21:16:28,910 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 21:16:28,911 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-22 21:16:28,912 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-22 21:16:28,985 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2022-07-22 21:16:28,985 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-22 21:16:28,986 INFO L263 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 23 conjunts are in the unsatisfiable core [2022-07-22 21:16:28,988 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 21:16:29,187 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-22 21:16:29,187 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 21:16:29,719 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-22 21:16:29,720 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [851764467] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 21:16:29,720 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-22 21:16:29,720 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 41 [2022-07-22 21:16:29,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951685835] [2022-07-22 21:16:29,722 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-22 21:16:29,722 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2022-07-22 21:16:29,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:16:29,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2022-07-22 21:16:29,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=352, Invalid=1288, Unknown=0, NotChecked=0, Total=1640 [2022-07-22 21:16:29,725 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-07-22 21:16:29,726 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 331 places, 245 transitions, 4983 flow. Second operand has 41 states, 41 states have (on average 56.26829268292683) internal successors, (2307), 41 states have internal predecessors, (2307), 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-22 21:16:29,726 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:16:29,727 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-07-22 21:16:29,727 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:16:31,251 INFO L129 PetriNetUnfolder]: 311/2133 cut-off events. [2022-07-22 21:16:31,252 INFO L130 PetriNetUnfolder]: For 416457/417749 co-relation queries the response was YES. [2022-07-22 21:16:31,269 INFO L84 FinitePrefix]: Finished finitePrefix Result has 21836 conditions, 2133 events. 311/2133 cut-off events. For 416457/417749 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 13974 event pairs, 0 based on Foata normal form. 52/1961 useless extension candidates. Maximal degree in co-relation 21677. Up to 486 conditions per place. [2022-07-22 21:16:31,289 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 147 selfloop transitions, 178 changer transitions 62/432 dead transitions. [2022-07-22 21:16:31,289 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 378 places, 432 transitions, 20548 flow [2022-07-22 21:16:31,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2022-07-22 21:16:31,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2022-07-22 21:16:31,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 3985 transitions. [2022-07-22 21:16:31,292 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8250517598343685 [2022-07-22 21:16:31,292 INFO L72 ComplementDD]: Start complementDD. Operand 69 states and 3985 transitions. [2022-07-22 21:16:31,293 INFO L73 IsDeterministic]: Start isDeterministic. Operand 69 states and 3985 transitions. [2022-07-22 21:16:31,293 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:16:31,294 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 69 states and 3985 transitions. [2022-07-22 21:16:31,298 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 70 states, 69 states have (on average 57.7536231884058) internal successors, (3985), 69 states have internal predecessors, (3985), 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-22 21:16:31,301 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 70 states, 70 states have (on average 70.0) internal successors, (4900), 70 states have internal predecessors, (4900), 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-22 21:16:31,302 INFO L81 ComplementDD]: Finished complementDD. Result has 70 states, 70 states have (on average 70.0) internal successors, (4900), 70 states have internal predecessors, (4900), 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-22 21:16:31,302 INFO L186 Difference]: Start difference. First operand has 331 places, 245 transitions, 4983 flow. Second operand 69 states and 3985 transitions. [2022-07-22 21:16:31,302 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 378 places, 432 transitions, 20548 flow [2022-07-22 21:16:32,051 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 347 places, 432 transitions, 17294 flow, removed 1613 selfloop flow, removed 31 redundant places. [2022-07-22 21:16:32,058 INFO L242 Difference]: Finished difference. Result has 388 places, 324 transitions, 7599 flow [2022-07-22 21:16:32,058 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=3749, PETRI_DIFFERENCE_MINUEND_PLACES=279, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=245, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=115, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=69, PETRI_FLOW=7599, PETRI_PLACES=388, PETRI_TRANSITIONS=324} [2022-07-22 21:16:32,059 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 318 predicate places. [2022-07-22 21:16:32,059 INFO L495 AbstractCegarLoop]: Abstraction has has 388 places, 324 transitions, 7599 flow [2022-07-22 21:16:32,059 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 56.26829268292683) internal successors, (2307), 41 states have internal predecessors, (2307), 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-22 21:16:32,059 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:16:32,060 INFO L200 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 8, 8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 21:16:32,077 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-07-22 21:16:32,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 21:16:32,260 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-22 21:16:32,260 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:16:32,261 INFO L85 PathProgramCache]: Analyzing trace with hash 1030953512, now seen corresponding path program 6 times [2022-07-22 21:16:32,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:16:32,261 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625183736] [2022-07-22 21:16:32,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:16:32,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:16:32,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:16:32,484 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-22 21:16:32,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:16:32,484 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625183736] [2022-07-22 21:16:32,484 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1625183736] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 21:16:32,484 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [356157556] [2022-07-22 21:16:32,484 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-07-22 21:16:32,484 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 21:16:32,485 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 21:16:32,486 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-22 21:16:32,486 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-22 21:16:32,552 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2022-07-22 21:16:32,553 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-22 21:16:32,554 INFO L263 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 23 conjunts are in the unsatisfiable core [2022-07-22 21:16:32,555 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 21:16:32,774 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-22 21:16:32,775 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 21:16:33,281 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-22 21:16:33,281 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [356157556] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 21:16:33,281 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-22 21:16:33,282 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 42 [2022-07-22 21:16:33,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829900202] [2022-07-22 21:16:33,282 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-22 21:16:33,283 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2022-07-22 21:16:33,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:16:33,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2022-07-22 21:16:33,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=302, Invalid=1420, Unknown=0, NotChecked=0, Total=1722 [2022-07-22 21:16:33,286 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-07-22 21:16:33,287 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 388 places, 324 transitions, 7599 flow. Second operand has 42 states, 42 states have (on average 56.285714285714285) internal successors, (2364), 42 states have internal predecessors, (2364), 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-22 21:16:33,287 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:16:33,287 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-07-22 21:16:33,287 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:16:35,326 INFO L129 PetriNetUnfolder]: 411/2990 cut-off events. [2022-07-22 21:16:35,326 INFO L130 PetriNetUnfolder]: For 804449/806183 co-relation queries the response was YES. [2022-07-22 21:16:35,359 INFO L84 FinitePrefix]: Finished finitePrefix Result has 33882 conditions, 2990 events. 411/2990 cut-off events. For 804449/806183 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 22818 event pairs, 0 based on Foata normal form. 59/2732 useless extension candidates. Maximal degree in co-relation 33701. Up to 682 conditions per place. [2022-07-22 21:16:35,391 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 97 selfloop transitions, 339 changer transitions 62/543 dead transitions. [2022-07-22 21:16:35,391 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 442 places, 543 transitions, 28396 flow [2022-07-22 21:16:35,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2022-07-22 21:16:35,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2022-07-22 21:16:35,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 4391 transitions. [2022-07-22 21:16:35,396 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8253759398496241 [2022-07-22 21:16:35,396 INFO L72 ComplementDD]: Start complementDD. Operand 76 states and 4391 transitions. [2022-07-22 21:16:35,396 INFO L73 IsDeterministic]: Start isDeterministic. Operand 76 states and 4391 transitions. [2022-07-22 21:16:35,398 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:16:35,398 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 76 states and 4391 transitions. [2022-07-22 21:16:35,403 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 77 states, 76 states have (on average 57.776315789473685) internal successors, (4391), 76 states have internal predecessors, (4391), 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-22 21:16:35,409 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 77 states, 77 states have (on average 70.0) internal successors, (5390), 77 states have internal predecessors, (5390), 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-22 21:16:35,409 INFO L81 ComplementDD]: Finished complementDD. Result has 77 states, 77 states have (on average 70.0) internal successors, (5390), 77 states have internal predecessors, (5390), 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-22 21:16:35,409 INFO L186 Difference]: Start difference. First operand has 388 places, 324 transitions, 7599 flow. Second operand 76 states and 4391 transitions. [2022-07-22 21:16:35,410 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 442 places, 543 transitions, 28396 flow [2022-07-22 21:16:37,107 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 406 places, 543 transitions, 24112 flow, removed 2107 selfloop flow, removed 36 redundant places. [2022-07-22 21:16:37,116 INFO L242 Difference]: Finished difference. Result has 452 places, 427 transitions, 11451 flow [2022-07-22 21:16:37,117 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=5981, PETRI_DIFFERENCE_MINUEND_PLACES=331, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=324, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=244, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=76, PETRI_FLOW=11451, PETRI_PLACES=452, PETRI_TRANSITIONS=427} [2022-07-22 21:16:37,117 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 382 predicate places. [2022-07-22 21:16:37,117 INFO L495 AbstractCegarLoop]: Abstraction has has 452 places, 427 transitions, 11451 flow [2022-07-22 21:16:37,118 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 56.285714285714285) internal successors, (2364), 42 states have internal predecessors, (2364), 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-22 21:16:37,118 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:16:37,118 INFO L200 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 8, 8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 21:16:37,135 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-07-22 21:16:37,335 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-07-22 21:16:37,335 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-22 21:16:37,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:16:37,336 INFO L85 PathProgramCache]: Analyzing trace with hash 1999369348, now seen corresponding path program 7 times [2022-07-22 21:16:37,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:16:37,336 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732838279] [2022-07-22 21:16:37,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:16:37,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:16:37,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:16:37,498 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-22 21:16:37,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:16:37,499 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732838279] [2022-07-22 21:16:37,499 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1732838279] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 21:16:37,499 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1488240797] [2022-07-22 21:16:37,499 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-07-22 21:16:37,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 21:16:37,499 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 21:16:37,500 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-22 21:16:37,501 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-07-22 21:16:37,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:16:37,559 INFO L263 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 23 conjunts are in the unsatisfiable core [2022-07-22 21:16:37,560 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 21:16:37,717 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-22 21:16:37,717 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 21:16:38,083 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-22 21:16:38,083 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1488240797] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 21:16:38,083 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-22 21:16:38,084 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 42 [2022-07-22 21:16:38,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [198380559] [2022-07-22 21:16:38,084 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-22 21:16:38,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2022-07-22 21:16:38,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:16:38,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2022-07-22 21:16:38,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=314, Invalid=1408, Unknown=0, NotChecked=0, Total=1722 [2022-07-22 21:16:38,086 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-07-22 21:16:38,087 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 452 places, 427 transitions, 11451 flow. Second operand has 42 states, 42 states have (on average 56.285714285714285) internal successors, (2364), 42 states have internal predecessors, (2364), 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-22 21:16:38,088 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:16:38,088 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-07-22 21:16:38,088 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:16:40,980 INFO L129 PetriNetUnfolder]: 541/3896 cut-off events. [2022-07-22 21:16:40,981 INFO L130 PetriNetUnfolder]: For 1454840/1456270 co-relation queries the response was YES. [2022-07-22 21:16:41,022 INFO L84 FinitePrefix]: Finished finitePrefix Result has 49988 conditions, 3896 events. 541/3896 cut-off events. For 1454840/1456270 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 31942 event pairs, 0 based on Foata normal form. 73/3556 useless extension candidates. Maximal degree in co-relation 49781. Up to 878 conditions per place. [2022-07-22 21:16:41,060 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 88 selfloop transitions, 494 changer transitions 65/692 dead transitions. [2022-07-22 21:16:41,060 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 523 places, 692 transitions, 41282 flow [2022-07-22 21:16:41,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2022-07-22 21:16:41,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 93 states. [2022-07-22 21:16:41,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 5378 transitions. [2022-07-22 21:16:41,065 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8261136712749616 [2022-07-22 21:16:41,065 INFO L72 ComplementDD]: Start complementDD. Operand 93 states and 5378 transitions. [2022-07-22 21:16:41,065 INFO L73 IsDeterministic]: Start isDeterministic. Operand 93 states and 5378 transitions. [2022-07-22 21:16:41,066 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:16:41,066 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 93 states and 5378 transitions. [2022-07-22 21:16:41,071 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 94 states, 93 states have (on average 57.82795698924731) internal successors, (5378), 93 states have internal predecessors, (5378), 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-22 21:16:41,076 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 94 states, 94 states have (on average 70.0) internal successors, (6580), 94 states have internal predecessors, (6580), 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-22 21:16:41,076 INFO L81 ComplementDD]: Finished complementDD. Result has 94 states, 94 states have (on average 70.0) internal successors, (6580), 94 states have internal predecessors, (6580), 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-22 21:16:41,077 INFO L186 Difference]: Start difference. First operand has 452 places, 427 transitions, 11451 flow. Second operand 93 states and 5378 transitions. [2022-07-22 21:16:41,077 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 523 places, 692 transitions, 41282 flow [2022-07-22 21:16:43,068 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 483 places, 692 transitions, 31238 flow, removed 4958 selfloop flow, removed 40 redundant places. [2022-07-22 21:16:43,081 INFO L242 Difference]: Finished difference. Result has 543 places, 560 transitions, 16392 flow [2022-07-22 21:16:43,081 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=8847, PETRI_DIFFERENCE_MINUEND_PLACES=391, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=427, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=362, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=93, PETRI_FLOW=16392, PETRI_PLACES=543, PETRI_TRANSITIONS=560} [2022-07-22 21:16:43,082 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 473 predicate places. [2022-07-22 21:16:43,082 INFO L495 AbstractCegarLoop]: Abstraction has has 543 places, 560 transitions, 16392 flow [2022-07-22 21:16:43,082 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 56.285714285714285) internal successors, (2364), 42 states have internal predecessors, (2364), 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-22 21:16:43,083 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:16:43,083 INFO L200 CegarLoopForPetriNet]: trace histogram [13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 21:16:43,099 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-07-22 21:16:43,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-07-22 21:16:43,283 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-22 21:16:43,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:16:43,284 INFO L85 PathProgramCache]: Analyzing trace with hash -1374206889, now seen corresponding path program 8 times [2022-07-22 21:16:43,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:16:43,284 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588666870] [2022-07-22 21:16:43,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:16:43,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:16:43,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:16:43,592 INFO L134 CoverageAnalysis]: Checked inductivity of 708 backedges. 0 proven. 708 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:16:43,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:16:43,592 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588666870] [2022-07-22 21:16:43,592 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588666870] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 21:16:43,592 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1392864887] [2022-07-22 21:16:43,592 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-22 21:16:43,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 21:16:43,592 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 21:16:43,594 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-22 21:16:43,595 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-07-22 21:16:43,663 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-22 21:16:43,664 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-22 21:16:43,665 INFO L263 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 32 conjunts are in the unsatisfiable core [2022-07-22 21:16:43,667 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 21:16:43,816 INFO L134 CoverageAnalysis]: Checked inductivity of 708 backedges. 0 proven. 708 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:16:43,816 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 21:16:44,197 INFO L134 CoverageAnalysis]: Checked inductivity of 708 backedges. 0 proven. 708 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:16:44,197 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1392864887] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 21:16:44,197 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-22 21:16:44,197 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 31, 31] total 47 [2022-07-22 21:16:44,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442689252] [2022-07-22 21:16:44,197 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-22 21:16:44,198 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2022-07-22 21:16:44,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:16:44,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2022-07-22 21:16:44,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=489, Invalid=1673, Unknown=0, NotChecked=0, Total=2162 [2022-07-22 21:16:44,200 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-07-22 21:16:44,201 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 543 places, 560 transitions, 16392 flow. Second operand has 47 states, 47 states have (on average 56.170212765957444) internal successors, (2640), 47 states have internal predecessors, (2640), 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-22 21:16:44,201 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:16:44,201 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-07-22 21:16:44,201 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:16:47,929 INFO L129 PetriNetUnfolder]: 653/4659 cut-off events. [2022-07-22 21:16:47,929 INFO L130 PetriNetUnfolder]: For 2185876/2186977 co-relation queries the response was YES. [2022-07-22 21:16:47,994 INFO L84 FinitePrefix]: Finished finitePrefix Result has 66086 conditions, 4659 events. 653/4659 cut-off events. For 2185876/2186977 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 37760 event pairs, 1 based on Foata normal form. 80/4245 useless extension candidates. Maximal degree in co-relation 65839. Up to 1050 conditions per place. [2022-07-22 21:16:48,052 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 114 selfloop transitions, 603 changer transitions 50/812 dead transitions. [2022-07-22 21:16:48,053 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 622 places, 812 transitions, 52273 flow [2022-07-22 21:16:48,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2022-07-22 21:16:48,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 102 states. [2022-07-22 21:16:48,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 5895 transitions. [2022-07-22 21:16:48,058 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8256302521008403 [2022-07-22 21:16:48,058 INFO L72 ComplementDD]: Start complementDD. Operand 102 states and 5895 transitions. [2022-07-22 21:16:48,059 INFO L73 IsDeterministic]: Start isDeterministic. Operand 102 states and 5895 transitions. [2022-07-22 21:16:48,061 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:16:48,061 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 102 states and 5895 transitions. [2022-07-22 21:16:48,067 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 103 states, 102 states have (on average 57.794117647058826) internal successors, (5895), 102 states have internal predecessors, (5895), 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-22 21:16:48,074 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 103 states, 103 states have (on average 70.0) internal successors, (7210), 103 states have internal predecessors, (7210), 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-22 21:16:48,075 INFO L81 ComplementDD]: Finished complementDD. Result has 103 states, 103 states have (on average 70.0) internal successors, (7210), 103 states have internal predecessors, (7210), 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-22 21:16:48,076 INFO L186 Difference]: Start difference. First operand has 543 places, 560 transitions, 16392 flow. Second operand 102 states and 5895 transitions. [2022-07-22 21:16:48,076 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 622 places, 812 transitions, 52273 flow [2022-07-22 21:16:51,388 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 571 places, 812 transitions, 40158 flow, removed 5894 selfloop flow, removed 51 redundant places. [2022-07-22 21:16:51,404 INFO L242 Difference]: Finished difference. Result has 620 places, 673 transitions, 20050 flow [2022-07-22 21:16:51,405 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=12103, PETRI_DIFFERENCE_MINUEND_PLACES=470, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=560, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=491, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=102, PETRI_FLOW=20050, PETRI_PLACES=620, PETRI_TRANSITIONS=673} [2022-07-22 21:16:51,405 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 550 predicate places. [2022-07-22 21:16:51,405 INFO L495 AbstractCegarLoop]: Abstraction has has 620 places, 673 transitions, 20050 flow [2022-07-22 21:16:51,406 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 47 states have (on average 56.170212765957444) internal successors, (2640), 47 states have internal predecessors, (2640), 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-22 21:16:51,406 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:16:51,406 INFO L200 CegarLoopForPetriNet]: trace histogram [20, 20, 19, 19, 19, 19, 19, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 21:16:51,424 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-07-22 21:16:51,614 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-07-22 21:16:51,614 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-22 21:16:51,614 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:16:51,615 INFO L85 PathProgramCache]: Analyzing trace with hash 876299344, now seen corresponding path program 9 times [2022-07-22 21:16:51,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:16:51,615 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1380564909] [2022-07-22 21:16:51,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:16:51,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:16:51,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:16:52,131 INFO L134 CoverageAnalysis]: Checked inductivity of 1694 backedges. 0 proven. 1694 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:16:52,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:16:52,131 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1380564909] [2022-07-22 21:16:52,131 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1380564909] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 21:16:52,131 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [96827019] [2022-07-22 21:16:52,132 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-22 21:16:52,132 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 21:16:52,132 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 21:16:52,133 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-22 21:16:52,133 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-07-22 21:16:52,243 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 21 check-sat command(s) [2022-07-22 21:16:52,243 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-22 21:16:52,245 INFO L263 TraceCheckSpWp]: Trace formula consists of 424 conjuncts, 45 conjunts are in the unsatisfiable core [2022-07-22 21:16:52,248 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 21:16:52,508 INFO L134 CoverageAnalysis]: Checked inductivity of 1694 backedges. 0 proven. 1694 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:16:52,508 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 21:16:52,843 INFO L134 CoverageAnalysis]: Checked inductivity of 1694 backedges. 0 proven. 1694 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:16:52,844 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [96827019] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 21:16:52,844 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-22 21:16:52,844 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 44, 44] total 51 [2022-07-22 21:16:52,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882418782] [2022-07-22 21:16:52,844 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-22 21:16:52,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2022-07-22 21:16:52,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:16:52,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2022-07-22 21:16:52,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=553, Invalid=1997, Unknown=0, NotChecked=0, Total=2550 [2022-07-22 21:16:52,847 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-07-22 21:16:52,848 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 620 places, 673 transitions, 20050 flow. Second operand has 51 states, 51 states have (on average 56.19607843137255) internal successors, (2866), 51 states have internal predecessors, (2866), 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-22 21:16:52,848 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:16:52,848 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-07-22 21:16:52,848 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:16:57,411 INFO L129 PetriNetUnfolder]: 699/5119 cut-off events. [2022-07-22 21:16:57,412 INFO L130 PetriNetUnfolder]: For 2860513/2861476 co-relation queries the response was YES. [2022-07-22 21:16:57,482 INFO L84 FinitePrefix]: Finished finitePrefix Result has 74253 conditions, 5119 events. 699/5119 cut-off events. For 2860513/2861476 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 42044 event pairs, 0 based on Foata normal form. 81/4655 useless extension candidates. Maximal degree in co-relation 73980. Up to 1126 conditions per place. [2022-07-22 21:16:57,539 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 115 selfloop transitions, 674 changer transitions 27/861 dead transitions. [2022-07-22 21:16:57,540 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 701 places, 861 transitions, 49799 flow [2022-07-22 21:16:57,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2022-07-22 21:16:57,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 99 states. [2022-07-22 21:16:57,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 5705 transitions. [2022-07-22 21:16:57,544 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8232323232323232 [2022-07-22 21:16:57,544 INFO L72 ComplementDD]: Start complementDD. Operand 99 states and 5705 transitions. [2022-07-22 21:16:57,544 INFO L73 IsDeterministic]: Start isDeterministic. Operand 99 states and 5705 transitions. [2022-07-22 21:16:57,545 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:16:57,545 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 99 states and 5705 transitions. [2022-07-22 21:16:57,550 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 100 states, 99 states have (on average 57.62626262626262) internal successors, (5705), 99 states have internal predecessors, (5705), 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-22 21:16:57,555 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 100 states, 100 states have (on average 70.0) internal successors, (7000), 100 states have internal predecessors, (7000), 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-22 21:16:57,556 INFO L81 ComplementDD]: Finished complementDD. Result has 100 states, 100 states have (on average 70.0) internal successors, (7000), 100 states have internal predecessors, (7000), 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-22 21:16:57,556 INFO L186 Difference]: Start difference. First operand has 620 places, 673 transitions, 20050 flow. Second operand 99 states and 5705 transitions. [2022-07-22 21:16:57,556 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 701 places, 861 transitions, 49799 flow [2022-07-22 21:17:04,468 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 665 places, 861 transitions, 39183 flow, removed 5206 selfloop flow, removed 36 redundant places. [2022-07-22 21:17:04,485 INFO L242 Difference]: Finished difference. Result has 682 places, 743 transitions, 19711 flow [2022-07-22 21:17:04,485 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=15380, PETRI_DIFFERENCE_MINUEND_PLACES=567, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=673, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=605, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=99, PETRI_FLOW=19711, PETRI_PLACES=682, PETRI_TRANSITIONS=743} [2022-07-22 21:17:04,486 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 612 predicate places. [2022-07-22 21:17:04,486 INFO L495 AbstractCegarLoop]: Abstraction has has 682 places, 743 transitions, 19711 flow [2022-07-22 21:17:04,486 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 51 states have (on average 56.19607843137255) internal successors, (2866), 51 states have internal predecessors, (2866), 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-22 21:17:04,486 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:17:04,486 INFO L200 CegarLoopForPetriNet]: trace histogram [21, 21, 20, 20, 20, 20, 20, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 21:17:04,505 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-07-22 21:17:04,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-07-22 21:17:04,687 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-22 21:17:04,687 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:17:04,688 INFO L85 PathProgramCache]: Analyzing trace with hash -126817088, now seen corresponding path program 10 times [2022-07-22 21:17:04,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:17:04,688 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052096561] [2022-07-22 21:17:04,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:17:04,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:17:04,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:17:05,188 INFO L134 CoverageAnalysis]: Checked inductivity of 1883 backedges. 1766 proven. 95 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-07-22 21:17:05,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:17:05,189 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052096561] [2022-07-22 21:17:05,189 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2052096561] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 21:17:05,189 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [685687567] [2022-07-22 21:17:05,189 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-07-22 21:17:05,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 21:17:05,189 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 21:17:05,190 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-22 21:17:05,191 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-07-22 21:17:05,274 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-07-22 21:17:05,274 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-22 21:17:05,276 INFO L263 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 42 conjunts are in the unsatisfiable core [2022-07-22 21:17:05,278 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 21:17:05,463 INFO L134 CoverageAnalysis]: Checked inductivity of 1883 backedges. 1861 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-07-22 21:17:05,464 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-22 21:17:05,464 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [685687567] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:17:05,464 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-22 21:17:05,464 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [43] imperfect sequences [43] total 45 [2022-07-22 21:17:05,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012264517] [2022-07-22 21:17:05,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:17:05,464 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2022-07-22 21:17:05,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:17:05,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2022-07-22 21:17:05,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=489, Invalid=1491, Unknown=0, NotChecked=0, Total=1980 [2022-07-22 21:17:05,466 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 70 [2022-07-22 21:17:05,467 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 682 places, 743 transitions, 19711 flow. Second operand has 43 states, 43 states have (on average 59.95348837209303) internal successors, (2578), 43 states have internal predecessors, (2578), 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-22 21:17:05,467 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:17:05,467 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 70 [2022-07-22 21:17:05,467 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:17:33,230 INFO L129 PetriNetUnfolder]: 10105/51002 cut-off events. [2022-07-22 21:17:33,231 INFO L130 PetriNetUnfolder]: For 26341903/26342298 co-relation queries the response was YES. [2022-07-22 21:17:36,228 INFO L84 FinitePrefix]: Finished finitePrefix Result has 715299 conditions, 51002 events. 10105/51002 cut-off events. For 26341903/26342298 co-relation queries the response was YES. Maximal size of possible extension queue 864. Compared 689384 event pairs, 2778 based on Foata normal form. 114/45058 useless extension candidates. Maximal degree in co-relation 715059. Up to 12159 conditions per place. [2022-07-22 21:17:36,285 INFO L132 encePairwiseOnDemand]: 64/70 looper letters, 0 selfloop transitions, 0 changer transitions 883/883 dead transitions. [2022-07-22 21:17:36,285 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 733 places, 883 transitions, 18762 flow [2022-07-22 21:17:36,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2022-07-22 21:17:36,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2022-07-22 21:17:36,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 3820 transitions. [2022-07-22 21:17:36,288 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8662131519274376 [2022-07-22 21:17:36,288 INFO L72 ComplementDD]: Start complementDD. Operand 63 states and 3820 transitions. [2022-07-22 21:17:36,288 INFO L73 IsDeterministic]: Start isDeterministic. Operand 63 states and 3820 transitions. [2022-07-22 21:17:36,289 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:17:36,289 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 63 states and 3820 transitions. [2022-07-22 21:17:36,293 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 64 states, 63 states have (on average 60.63492063492063) internal successors, (3820), 63 states have internal predecessors, (3820), 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-22 21:17:36,296 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 64 states, 64 states have (on average 70.0) internal successors, (4480), 64 states have internal predecessors, (4480), 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-22 21:17:36,296 INFO L81 ComplementDD]: Finished complementDD. Result has 64 states, 64 states have (on average 70.0) internal successors, (4480), 64 states have internal predecessors, (4480), 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-22 21:17:36,296 INFO L186 Difference]: Start difference. First operand has 682 places, 743 transitions, 19711 flow. Second operand 63 states and 3820 transitions. [2022-07-22 21:17:36,297 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 733 places, 883 transitions, 18762 flow