./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/parallel-parallel-sum-2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb692b52 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/parallel-parallel-sum-2.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c0b350b5c7953744a22c8334b20c4dc8efdff09f1ecb36de8b1744d1e20f0260 --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-19 21:29:48,116 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-19 21:29:48,122 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-19 21:29:48,150 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-19 21:29:48,151 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-19 21:29:48,152 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-19 21:29:48,153 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-19 21:29:48,157 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-19 21:29:48,158 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-19 21:29:48,161 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-19 21:29:48,162 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-19 21:29:48,164 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-19 21:29:48,164 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-19 21:29:48,165 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-19 21:29:48,166 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-19 21:29:48,169 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-19 21:29:48,169 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-19 21:29:48,170 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-19 21:29:48,171 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-19 21:29:48,175 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-19 21:29:48,177 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-19 21:29:48,177 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-19 21:29:48,178 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-19 21:29:48,178 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-19 21:29:48,179 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-19 21:29:48,184 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-19 21:29:48,185 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-19 21:29:48,185 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-19 21:29:48,186 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-19 21:29:48,186 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-19 21:29:48,187 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-19 21:29:48,187 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-19 21:29:48,188 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-19 21:29:48,189 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-19 21:29:48,189 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-19 21:29:48,190 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-19 21:29:48,190 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-19 21:29:48,191 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-19 21:29:48,191 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-19 21:29:48,191 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-19 21:29:48,192 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-19 21:29:48,193 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-19 21:29:48,193 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-19 21:29:48,221 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-19 21:29:48,222 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-19 21:29:48,222 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-19 21:29:48,222 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-19 21:29:48,223 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-19 21:29:48,223 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-19 21:29:48,223 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-19 21:29:48,223 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-19 21:29:48,223 INFO L138 SettingsManager]: * Use SBE=true [2022-07-19 21:29:48,224 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-19 21:29:48,224 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-19 21:29:48,224 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-19 21:29:48,225 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-19 21:29:48,225 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-19 21:29:48,225 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-19 21:29:48,225 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-19 21:29:48,225 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-19 21:29:48,225 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-19 21:29:48,226 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-19 21:29:48,226 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-19 21:29:48,226 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-19 21:29:48,226 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-19 21:29:48,226 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-19 21:29:48,226 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-19 21:29:48,226 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 21:29:48,227 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-19 21:29:48,227 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-19 21:29:48,227 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-19 21:29:48,227 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-19 21:29:48,227 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-19 21:29:48,228 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-19 21:29:48,228 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-19 21:29:48,228 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-19 21:29:48,228 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c0b350b5c7953744a22c8334b20c4dc8efdff09f1ecb36de8b1744d1e20f0260 [2022-07-19 21:29:48,405 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-19 21:29:48,423 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-19 21:29:48,425 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-19 21:29:48,426 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-19 21:29:48,426 INFO L275 PluginConnector]: CDTParser initialized [2022-07-19 21:29:48,427 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/parallel-parallel-sum-2.wvr.c [2022-07-19 21:29:48,475 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/60a14009a/90330f5eefd54c6a90c3353c14320815/FLAG530a3a278 [2022-07-19 21:29:48,816 INFO L306 CDTParser]: Found 1 translation units. [2022-07-19 21:29:48,817 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-parallel-sum-2.wvr.c [2022-07-19 21:29:48,823 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/60a14009a/90330f5eefd54c6a90c3353c14320815/FLAG530a3a278 [2022-07-19 21:29:49,238 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/60a14009a/90330f5eefd54c6a90c3353c14320815 [2022-07-19 21:29:49,240 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-19 21:29:49,241 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-19 21:29:49,244 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-19 21:29:49,244 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-19 21:29:49,246 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-19 21:29:49,247 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 09:29:49" (1/1) ... [2022-07-19 21:29:49,248 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78c724b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:29:49, skipping insertion in model container [2022-07-19 21:29:49,248 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 09:29:49" (1/1) ... [2022-07-19 21:29:49,252 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-19 21:29:49,276 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-19 21:29:49,426 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-parallel-sum-2.wvr.c[4225,4238] [2022-07-19 21:29:49,433 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 21:29:49,439 INFO L203 MainTranslator]: Completed pre-run [2022-07-19 21:29:49,458 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-parallel-sum-2.wvr.c[4225,4238] [2022-07-19 21:29:49,461 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 21:29:49,475 INFO L208 MainTranslator]: Completed translation [2022-07-19 21:29:49,476 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:29:49 WrapperNode [2022-07-19 21:29:49,476 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-19 21:29:49,477 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-19 21:29:49,477 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-19 21:29:49,477 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-19 21:29:49,482 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:29:49" (1/1) ... [2022-07-19 21:29:49,490 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:29:49" (1/1) ... [2022-07-19 21:29:49,516 INFO L137 Inliner]: procedures = 29, calls = 88, calls flagged for inlining = 22, calls inlined = 32, statements flattened = 386 [2022-07-19 21:29:49,516 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-19 21:29:49,517 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-19 21:29:49,517 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-19 21:29:49,517 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-19 21:29:49,525 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:29:49" (1/1) ... [2022-07-19 21:29:49,525 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:29:49" (1/1) ... [2022-07-19 21:29:49,528 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:29:49" (1/1) ... [2022-07-19 21:29:49,529 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:29:49" (1/1) ... [2022-07-19 21:29:49,535 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:29:49" (1/1) ... [2022-07-19 21:29:49,553 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:29:49" (1/1) ... [2022-07-19 21:29:49,555 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:29:49" (1/1) ... [2022-07-19 21:29:49,558 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-19 21:29:49,559 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-19 21:29:49,559 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-19 21:29:49,559 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-19 21:29:49,560 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:29:49" (1/1) ... [2022-07-19 21:29:49,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 21:29:49,573 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:29:49,582 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-19 21:29:49,589 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-19 21:29:49,610 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-19 21:29:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-19 21:29:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-19 21:29:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-19 21:29:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-07-19 21:29:49,611 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-07-19 21:29:49,611 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-07-19 21:29:49,611 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-07-19 21:29:49,612 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-07-19 21:29:49,612 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-07-19 21:29:49,612 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-07-19 21:29:49,612 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-07-19 21:29:49,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-19 21:29:49,612 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2022-07-19 21:29:49,612 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2022-07-19 21:29:49,612 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2022-07-19 21:29:49,613 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2022-07-19 21:29:49,613 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-07-19 21:29:49,613 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-07-19 21:29:49,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-19 21:29:49,613 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-19 21:29:49,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-19 21:29:49,613 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-19 21:29:49,615 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-07-19 21:29:49,687 INFO L234 CfgBuilder]: Building ICFG [2022-07-19 21:29:49,688 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-19 21:29:50,150 INFO L275 CfgBuilder]: Performing block encoding [2022-07-19 21:29:50,339 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-19 21:29:50,353 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2022-07-19 21:29:50,355 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 09:29:50 BoogieIcfgContainer [2022-07-19 21:29:50,356 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-19 21:29:50,357 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-19 21:29:50,357 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-19 21:29:50,361 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-19 21:29:50,361 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.07 09:29:49" (1/3) ... [2022-07-19 21:29:50,362 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@278fabc4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 09:29:50, skipping insertion in model container [2022-07-19 21:29:50,362 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:29:49" (2/3) ... [2022-07-19 21:29:50,362 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@278fabc4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 09:29:50, skipping insertion in model container [2022-07-19 21:29:50,362 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 09:29:50" (3/3) ... [2022-07-19 21:29:50,364 INFO L111 eAbstractionObserver]: Analyzing ICFG parallel-parallel-sum-2.wvr.c [2022-07-19 21:29:50,368 WARN L143 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-07-19 21:29:50,384 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-19 21:29:50,386 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-19 21:29:50,387 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-07-19 21:29:50,449 INFO L135 ThreadInstanceAdder]: Constructed 18 joinOtherThreadTransitions. [2022-07-19 21:29:50,473 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 307 places, 311 transitions, 694 flow [2022-07-19 21:29:50,535 INFO L129 PetriNetUnfolder]: 21/265 cut-off events. [2022-07-19 21:29:50,535 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-07-19 21:29:50,539 INFO L84 FinitePrefix]: Finished finitePrefix Result has 294 conditions, 265 events. 21/265 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 289 event pairs, 0 based on Foata normal form. 0/243 useless extension candidates. Maximal degree in co-relation 225. Up to 3 conditions per place. [2022-07-19 21:29:50,540 INFO L82 GeneralOperation]: Start removeDead. Operand has 307 places, 311 transitions, 694 flow [2022-07-19 21:29:50,544 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 254 places, 256 transitions, 560 flow [2022-07-19 21:29:50,551 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-19 21:29:50,568 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@7ad59737, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@45e776c0 [2022-07-19 21:29:50,568 INFO L358 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2022-07-19 21:29:50,599 INFO L129 PetriNetUnfolder]: 21/255 cut-off events. [2022-07-19 21:29:50,599 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-07-19 21:29:50,600 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:29:50,600 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:29:50,601 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-07-19 21:29:50,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:29:50,604 INFO L85 PathProgramCache]: Analyzing trace with hash -686154843, now seen corresponding path program 1 times [2022-07-19 21:29:50,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:29:50,611 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [978357199] [2022-07-19 21:29:50,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:29:50,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:29:50,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:29:50,849 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-19 21:29:50,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:29:50,850 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [978357199] [2022-07-19 21:29:50,850 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [978357199] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:29:50,851 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:29:50,851 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-19 21:29:50,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508056815] [2022-07-19 21:29:50,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:29:50,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-19 21:29:50,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:29:50,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-19 21:29:50,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-19 21:29:50,897 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 264 out of 315 [2022-07-19 21:29:50,902 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 256 transitions, 560 flow. Second operand has 2 states, 2 states have (on average 273.0) internal successors, (546), 2 states have internal predecessors, (546), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:29:50,902 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:29:50,902 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 264 of 315 [2022-07-19 21:29:50,903 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:29:51,154 INFO L129 PetriNetUnfolder]: 409/1072 cut-off events. [2022-07-19 21:29:51,155 INFO L130 PetriNetUnfolder]: For 345/355 co-relation queries the response was YES. [2022-07-19 21:29:51,159 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1956 conditions, 1072 events. 409/1072 cut-off events. For 345/355 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 4709 event pairs, 192 based on Foata normal form. 170/1112 useless extension candidates. Maximal degree in co-relation 1710. Up to 553 conditions per place. [2022-07-19 21:29:51,167 INFO L132 encePairwiseOnDemand]: 303/315 looper letters, 26 selfloop transitions, 0 changer transitions 5/244 dead transitions. [2022-07-19 21:29:51,168 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 255 places, 244 transitions, 588 flow [2022-07-19 21:29:51,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-19 21:29:51,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-07-19 21:29:51,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 566 transitions. [2022-07-19 21:29:51,183 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8984126984126984 [2022-07-19 21:29:51,184 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 566 transitions. [2022-07-19 21:29:51,185 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 566 transitions. [2022-07-19 21:29:51,187 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:29:51,189 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 566 transitions. [2022-07-19 21:29:51,194 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 283.0) internal successors, (566), 2 states have internal predecessors, (566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:29:51,201 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 315.0) internal successors, (945), 3 states have internal predecessors, (945), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:29:51,202 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 315.0) internal successors, (945), 3 states have internal predecessors, (945), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:29:51,204 INFO L186 Difference]: Start difference. First operand has 254 places, 256 transitions, 560 flow. Second operand 2 states and 566 transitions. [2022-07-19 21:29:51,205 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 255 places, 244 transitions, 588 flow [2022-07-19 21:29:51,210 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 243 places, 244 transitions, 556 flow, removed 0 selfloop flow, removed 12 redundant places. [2022-07-19 21:29:51,215 INFO L242 Difference]: Finished difference. Result has 243 places, 239 transitions, 494 flow [2022-07-19 21:29:51,217 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=504, PETRI_DIFFERENCE_MINUEND_PLACES=242, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=244, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=244, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=494, PETRI_PLACES=243, PETRI_TRANSITIONS=239} [2022-07-19 21:29:51,220 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, -11 predicate places. [2022-07-19 21:29:51,220 INFO L495 AbstractCegarLoop]: Abstraction has has 243 places, 239 transitions, 494 flow [2022-07-19 21:29:51,221 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 273.0) internal successors, (546), 2 states have internal predecessors, (546), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:29:51,221 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:29:51,222 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:29:51,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-19 21:29:51,224 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-07-19 21:29:51,226 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:29:51,226 INFO L85 PathProgramCache]: Analyzing trace with hash 1397478105, now seen corresponding path program 1 times [2022-07-19 21:29:51,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:29:51,227 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [290482216] [2022-07-19 21:29:51,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:29:51,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:29:51,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:29:51,901 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-19 21:29:51,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:29:51,902 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [290482216] [2022-07-19 21:29:51,903 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [290482216] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:29:51,903 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:29:51,903 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-07-19 21:29:51,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683802690] [2022-07-19 21:29:51,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:29:51,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-07-19 21:29:51,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:29:51,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-07-19 21:29:51,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2022-07-19 21:29:51,913 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 208 out of 315 [2022-07-19 21:29:51,916 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 243 places, 239 transitions, 494 flow. Second operand has 13 states, 13 states have (on average 212.46153846153845) internal successors, (2762), 13 states have internal predecessors, (2762), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:29:51,916 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:29:51,917 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 208 of 315 [2022-07-19 21:29:51,917 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:29:53,211 INFO L129 PetriNetUnfolder]: 2352/5531 cut-off events. [2022-07-19 21:29:53,211 INFO L130 PetriNetUnfolder]: For 480/496 co-relation queries the response was YES. [2022-07-19 21:29:53,225 INFO L84 FinitePrefix]: Finished finitePrefix Result has 9308 conditions, 5531 events. 2352/5531 cut-off events. For 480/496 co-relation queries the response was YES. Maximal size of possible extension queue 167. Compared 41536 event pairs, 469 based on Foata normal form. 52/4872 useless extension candidates. Maximal degree in co-relation 9305. Up to 817 conditions per place. [2022-07-19 21:29:53,252 INFO L132 encePairwiseOnDemand]: 298/315 looper letters, 190 selfloop transitions, 20 changer transitions 26/400 dead transitions. [2022-07-19 21:29:53,252 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 250 places, 400 transitions, 1358 flow [2022-07-19 21:29:53,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-07-19 21:29:53,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-07-19 21:29:53,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2943 transitions. [2022-07-19 21:29:53,258 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7186813186813187 [2022-07-19 21:29:53,258 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2943 transitions. [2022-07-19 21:29:53,258 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2943 transitions. [2022-07-19 21:29:53,260 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:29:53,260 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2943 transitions. [2022-07-19 21:29:53,265 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 226.3846153846154) internal successors, (2943), 13 states have internal predecessors, (2943), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:29:53,272 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 315.0) internal successors, (4410), 14 states have internal predecessors, (4410), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:29:53,274 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 315.0) internal successors, (4410), 14 states have internal predecessors, (4410), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:29:53,274 INFO L186 Difference]: Start difference. First operand has 243 places, 239 transitions, 494 flow. Second operand 13 states and 2943 transitions. [2022-07-19 21:29:53,274 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 250 places, 400 transitions, 1358 flow [2022-07-19 21:29:53,276 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 250 places, 400 transitions, 1358 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-07-19 21:29:53,280 INFO L242 Difference]: Finished difference. Result has 257 places, 254 transitions, 612 flow [2022-07-19 21:29:53,281 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=494, PETRI_DIFFERENCE_MINUEND_PLACES=238, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=239, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=225, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=612, PETRI_PLACES=257, PETRI_TRANSITIONS=254} [2022-07-19 21:29:53,282 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 3 predicate places. [2022-07-19 21:29:53,282 INFO L495 AbstractCegarLoop]: Abstraction has has 257 places, 254 transitions, 612 flow [2022-07-19 21:29:53,283 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 212.46153846153845) internal successors, (2762), 13 states have internal predecessors, (2762), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:29:53,283 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:29:53,284 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 21:29:53,284 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-19 21:29:53,284 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-07-19 21:29:53,285 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:29:53,285 INFO L85 PathProgramCache]: Analyzing trace with hash 1660702535, now seen corresponding path program 1 times [2022-07-19 21:29:53,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:29:53,285 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075652972] [2022-07-19 21:29:53,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:29:53,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:29:53,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:29:53,583 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:29:53,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:29:53,584 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075652972] [2022-07-19 21:29:53,584 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075652972] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:29:53,584 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:29:53,584 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-07-19 21:29:53,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773238359] [2022-07-19 21:29:53,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:29:53,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-19 21:29:53,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:29:53,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-19 21:29:53,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2022-07-19 21:29:53,588 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 212 out of 315 [2022-07-19 21:29:53,590 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 257 places, 254 transitions, 612 flow. Second operand has 11 states, 11 states have (on average 217.1818181818182) internal successors, (2389), 11 states have internal predecessors, (2389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:29:53,590 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:29:53,590 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 212 of 315 [2022-07-19 21:29:53,590 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:29:54,440 INFO L129 PetriNetUnfolder]: 1364/3739 cut-off events. [2022-07-19 21:29:54,440 INFO L130 PetriNetUnfolder]: For 681/692 co-relation queries the response was YES. [2022-07-19 21:29:54,452 INFO L84 FinitePrefix]: Finished finitePrefix Result has 6515 conditions, 3739 events. 1364/3739 cut-off events. For 681/692 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 26751 event pairs, 301 based on Foata normal form. 28/3340 useless extension candidates. Maximal degree in co-relation 6504. Up to 633 conditions per place. [2022-07-19 21:29:54,467 INFO L132 encePairwiseOnDemand]: 301/315 looper letters, 125 selfloop transitions, 9 changer transitions 24/325 dead transitions. [2022-07-19 21:29:54,468 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 266 places, 325 transitions, 1104 flow [2022-07-19 21:29:54,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-19 21:29:54,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-07-19 21:29:54,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2491 transitions. [2022-07-19 21:29:54,472 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7189033189033189 [2022-07-19 21:29:54,472 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2491 transitions. [2022-07-19 21:29:54,472 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2491 transitions. [2022-07-19 21:29:54,474 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:29:54,474 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2491 transitions. [2022-07-19 21:29:54,478 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 226.45454545454547) internal successors, (2491), 11 states have internal predecessors, (2491), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:29:54,483 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 315.0) internal successors, (3780), 12 states have internal predecessors, (3780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:29:54,484 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 315.0) internal successors, (3780), 12 states have internal predecessors, (3780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:29:54,484 INFO L186 Difference]: Start difference. First operand has 257 places, 254 transitions, 612 flow. Second operand 11 states and 2491 transitions. [2022-07-19 21:29:54,484 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 266 places, 325 transitions, 1104 flow [2022-07-19 21:29:54,487 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 264 places, 325 transitions, 1100 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-07-19 21:29:54,490 INFO L242 Difference]: Finished difference. Result has 265 places, 243 transitions, 566 flow [2022-07-19 21:29:54,491 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=580, PETRI_DIFFERENCE_MINUEND_PLACES=254, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=249, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=240, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=566, PETRI_PLACES=265, PETRI_TRANSITIONS=243} [2022-07-19 21:29:54,492 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 11 predicate places. [2022-07-19 21:29:54,492 INFO L495 AbstractCegarLoop]: Abstraction has has 265 places, 243 transitions, 566 flow [2022-07-19 21:29:54,493 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 217.1818181818182) internal successors, (2389), 11 states have internal predecessors, (2389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:29:54,493 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:29:54,493 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:29:54,493 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-19 21:29:54,494 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-07-19 21:29:54,494 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:29:54,494 INFO L85 PathProgramCache]: Analyzing trace with hash -2040656776, now seen corresponding path program 1 times [2022-07-19 21:29:54,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:29:54,494 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233831269] [2022-07-19 21:29:54,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:29:54,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:29:54,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:29:54,907 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:29:54,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:29:54,908 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233831269] [2022-07-19 21:29:54,908 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1233831269] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 21:29:54,908 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [574564624] [2022-07-19 21:29:54,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:29:54,908 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:29:54,909 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:29:54,924 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-19 21:29:54,979 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-19 21:29:55,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:29:55,138 INFO L263 TraceCheckSpWp]: Trace formula consists of 583 conjuncts, 47 conjunts are in the unsatisfiable core [2022-07-19 21:29:55,146 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:29:56,233 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:29:56,233 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 21:29:56,907 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-19 21:29:56,907 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [574564624] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-19 21:29:56,908 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-07-19 21:29:56,908 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [19, 19] total 40 [2022-07-19 21:29:56,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108543985] [2022-07-19 21:29:56,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:29:56,908 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-19 21:29:56,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:29:56,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-19 21:29:56,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=167, Invalid=1393, Unknown=0, NotChecked=0, Total=1560 [2022-07-19 21:29:56,911 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 215 out of 315 [2022-07-19 21:29:56,913 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 265 places, 243 transitions, 566 flow. Second operand has 12 states, 12 states have (on average 219.58333333333334) internal successors, (2635), 12 states have internal predecessors, (2635), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:29:56,913 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:29:56,913 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 215 of 315 [2022-07-19 21:29:56,913 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:29:57,848 INFO L129 PetriNetUnfolder]: 1904/4725 cut-off events. [2022-07-19 21:29:57,848 INFO L130 PetriNetUnfolder]: For 1479/1489 co-relation queries the response was YES. [2022-07-19 21:29:57,868 INFO L84 FinitePrefix]: Finished finitePrefix Result has 9012 conditions, 4725 events. 1904/4725 cut-off events. For 1479/1489 co-relation queries the response was YES. Maximal size of possible extension queue 142. Compared 35030 event pairs, 217 based on Foata normal form. 9/4197 useless extension candidates. Maximal degree in co-relation 8999. Up to 2219 conditions per place. [2022-07-19 21:29:57,888 INFO L132 encePairwiseOnDemand]: 299/315 looper letters, 104 selfloop transitions, 10 changer transitions 44/329 dead transitions. [2022-07-19 21:29:57,888 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 269 places, 329 transitions, 1136 flow [2022-07-19 21:29:57,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-19 21:29:57,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-07-19 21:29:57,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 3378 transitions. [2022-07-19 21:29:57,894 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.714920634920635 [2022-07-19 21:29:57,894 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 3378 transitions. [2022-07-19 21:29:57,894 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 3378 transitions. [2022-07-19 21:29:57,895 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:29:57,895 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 3378 transitions. [2022-07-19 21:29:57,900 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 225.2) internal successors, (3378), 15 states have internal predecessors, (3378), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:29:57,905 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 315.0) internal successors, (5040), 16 states have internal predecessors, (5040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:29:57,906 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 315.0) internal successors, (5040), 16 states have internal predecessors, (5040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:29:57,906 INFO L186 Difference]: Start difference. First operand has 265 places, 243 transitions, 566 flow. Second operand 15 states and 3378 transitions. [2022-07-19 21:29:57,906 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 269 places, 329 transitions, 1136 flow [2022-07-19 21:29:57,910 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 258 places, 329 transitions, 1092 flow, removed 9 selfloop flow, removed 11 redundant places. [2022-07-19 21:29:57,913 INFO L242 Difference]: Finished difference. Result has 268 places, 249 transitions, 619 flow [2022-07-19 21:29:57,914 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=536, PETRI_DIFFERENCE_MINUEND_PLACES=244, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=243, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=235, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=619, PETRI_PLACES=268, PETRI_TRANSITIONS=249} [2022-07-19 21:29:57,914 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 14 predicate places. [2022-07-19 21:29:57,914 INFO L495 AbstractCegarLoop]: Abstraction has has 268 places, 249 transitions, 619 flow [2022-07-19 21:29:57,916 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 219.58333333333334) internal successors, (2635), 12 states have internal predecessors, (2635), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:29:57,916 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:29:57,916 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:29:57,936 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-07-19 21:29:58,136 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:29:58,137 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-07-19 21:29:58,137 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:29:58,137 INFO L85 PathProgramCache]: Analyzing trace with hash -1516786736, now seen corresponding path program 2 times [2022-07-19 21:29:58,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:29:58,137 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347633520] [2022-07-19 21:29:58,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:29:58,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:29:58,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:29:58,387 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-19 21:29:58,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:29:58,387 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347633520] [2022-07-19 21:29:58,387 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347633520] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:29:58,388 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:29:58,388 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-19 21:29:58,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263378180] [2022-07-19 21:29:58,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:29:58,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-19 21:29:58,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:29:58,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-19 21:29:58,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2022-07-19 21:29:58,390 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 228 out of 315 [2022-07-19 21:29:58,392 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 268 places, 249 transitions, 619 flow. Second operand has 10 states, 10 states have (on average 232.5) internal successors, (2325), 10 states have internal predecessors, (2325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:29:58,392 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:29:58,392 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 228 of 315 [2022-07-19 21:29:58,392 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:29:59,144 INFO L129 PetriNetUnfolder]: 1535/3997 cut-off events. [2022-07-19 21:29:59,145 INFO L130 PetriNetUnfolder]: For 2238/2253 co-relation queries the response was YES. [2022-07-19 21:29:59,170 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8248 conditions, 3997 events. 1535/3997 cut-off events. For 2238/2253 co-relation queries the response was YES. Maximal size of possible extension queue 144. Compared 29168 event pairs, 252 based on Foata normal form. 7/3566 useless extension candidates. Maximal degree in co-relation 8230. Up to 1100 conditions per place. [2022-07-19 21:29:59,189 INFO L132 encePairwiseOnDemand]: 302/315 looper letters, 116 selfloop transitions, 15 changer transitions 8/320 dead transitions. [2022-07-19 21:29:59,189 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 267 places, 320 transitions, 1164 flow [2022-07-19 21:29:59,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-19 21:29:59,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-07-19 21:29:59,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2411 transitions. [2022-07-19 21:29:59,193 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7653968253968254 [2022-07-19 21:29:59,193 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2411 transitions. [2022-07-19 21:29:59,194 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2411 transitions. [2022-07-19 21:29:59,195 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:29:59,195 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2411 transitions. [2022-07-19 21:29:59,198 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 241.1) internal successors, (2411), 10 states have internal predecessors, (2411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:29:59,201 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 315.0) internal successors, (3465), 11 states have internal predecessors, (3465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:29:59,202 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 315.0) internal successors, (3465), 11 states have internal predecessors, (3465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:29:59,202 INFO L186 Difference]: Start difference. First operand has 268 places, 249 transitions, 619 flow. Second operand 10 states and 2411 transitions. [2022-07-19 21:29:59,203 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 267 places, 320 transitions, 1164 flow [2022-07-19 21:29:59,211 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 256 places, 320 transitions, 1086 flow, removed 37 selfloop flow, removed 11 redundant places. [2022-07-19 21:29:59,214 INFO L242 Difference]: Finished difference. Result has 261 places, 256 transitions, 670 flow [2022-07-19 21:29:59,215 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=583, PETRI_DIFFERENCE_MINUEND_PLACES=247, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=249, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=237, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=670, PETRI_PLACES=261, PETRI_TRANSITIONS=256} [2022-07-19 21:29:59,215 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 7 predicate places. [2022-07-19 21:29:59,216 INFO L495 AbstractCegarLoop]: Abstraction has has 261 places, 256 transitions, 670 flow [2022-07-19 21:29:59,217 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 232.5) internal successors, (2325), 10 states have internal predecessors, (2325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:29:59,217 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:29:59,218 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:29:59,218 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-19 21:29:59,218 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-07-19 21:29:59,218 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:29:59,218 INFO L85 PathProgramCache]: Analyzing trace with hash 1288185474, now seen corresponding path program 3 times [2022-07-19 21:29:59,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:29:59,219 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [236101722] [2022-07-19 21:29:59,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:29:59,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:29:59,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:29:59,489 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-19 21:29:59,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:29:59,489 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [236101722] [2022-07-19 21:29:59,490 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [236101722] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:29:59,490 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:29:59,490 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-19 21:29:59,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309061917] [2022-07-19 21:29:59,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:29:59,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-19 21:29:59,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:29:59,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-19 21:29:59,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-07-19 21:29:59,492 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 228 out of 315 [2022-07-19 21:29:59,494 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 261 places, 256 transitions, 670 flow. Second operand has 10 states, 10 states have (on average 232.5) internal successors, (2325), 10 states have internal predecessors, (2325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:29:59,494 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:29:59,494 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 228 of 315 [2022-07-19 21:29:59,494 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:30:00,124 INFO L129 PetriNetUnfolder]: 1534/3958 cut-off events. [2022-07-19 21:30:00,124 INFO L130 PetriNetUnfolder]: For 1859/1885 co-relation queries the response was YES. [2022-07-19 21:30:00,143 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8226 conditions, 3958 events. 1534/3958 cut-off events. For 1859/1885 co-relation queries the response was YES. Maximal size of possible extension queue 144. Compared 28734 event pairs, 280 based on Foata normal form. 13/3534 useless extension candidates. Maximal degree in co-relation 8211. Up to 1100 conditions per place. [2022-07-19 21:30:00,160 INFO L132 encePairwiseOnDemand]: 302/315 looper letters, 109 selfloop transitions, 18 changer transitions 8/316 dead transitions. [2022-07-19 21:30:00,160 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 267 places, 316 transitions, 1149 flow [2022-07-19 21:30:00,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-19 21:30:00,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-07-19 21:30:00,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2405 transitions. [2022-07-19 21:30:00,164 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7634920634920634 [2022-07-19 21:30:00,164 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2405 transitions. [2022-07-19 21:30:00,164 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2405 transitions. [2022-07-19 21:30:00,165 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:30:00,165 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2405 transitions. [2022-07-19 21:30:00,169 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 240.5) internal successors, (2405), 10 states have internal predecessors, (2405), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:30:00,172 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 315.0) internal successors, (3465), 11 states have internal predecessors, (3465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:30:00,173 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 315.0) internal successors, (3465), 11 states have internal predecessors, (3465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:30:00,173 INFO L186 Difference]: Start difference. First operand has 261 places, 256 transitions, 670 flow. Second operand 10 states and 2405 transitions. [2022-07-19 21:30:00,173 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 267 places, 316 transitions, 1149 flow [2022-07-19 21:30:00,176 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 261 places, 316 transitions, 1123 flow, removed 8 selfloop flow, removed 6 redundant places. [2022-07-19 21:30:00,179 INFO L242 Difference]: Finished difference. Result has 266 places, 259 transitions, 731 flow [2022-07-19 21:30:00,179 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=654, PETRI_DIFFERENCE_MINUEND_PLACES=252, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=256, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=240, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=731, PETRI_PLACES=266, PETRI_TRANSITIONS=259} [2022-07-19 21:30:00,180 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 12 predicate places. [2022-07-19 21:30:00,180 INFO L495 AbstractCegarLoop]: Abstraction has has 266 places, 259 transitions, 731 flow [2022-07-19 21:30:00,181 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 232.5) internal successors, (2325), 10 states have internal predecessors, (2325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:30:00,181 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:30:00,181 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:30:00,182 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-19 21:30:00,182 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-07-19 21:30:00,182 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:30:00,182 INFO L85 PathProgramCache]: Analyzing trace with hash -1410420252, now seen corresponding path program 1 times [2022-07-19 21:30:00,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:30:00,183 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1006377672] [2022-07-19 21:30:00,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:30:00,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:30:00,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:30:00,487 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:30:00,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:30:00,488 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1006377672] [2022-07-19 21:30:00,488 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1006377672] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 21:30:00,488 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [551960706] [2022-07-19 21:30:00,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:30:00,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:30:00,489 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:30:00,504 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-19 21:30:00,509 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-19 21:30:00,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:30:00,633 INFO L263 TraceCheckSpWp]: Trace formula consists of 614 conjuncts, 16 conjunts are in the unsatisfiable core [2022-07-19 21:30:00,638 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:30:00,996 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-19 21:30:00,996 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 21:30:01,216 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-19 21:30:01,217 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [551960706] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 21:30:01,217 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-19 21:30:01,217 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 11, 11] total 30 [2022-07-19 21:30:01,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661684628] [2022-07-19 21:30:01,217 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-19 21:30:01,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2022-07-19 21:30:01,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:30:01,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2022-07-19 21:30:01,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=764, Unknown=0, NotChecked=0, Total=870 [2022-07-19 21:30:01,222 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 203 out of 315 [2022-07-19 21:30:01,226 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 266 places, 259 transitions, 731 flow. Second operand has 30 states, 30 states have (on average 207.9) internal successors, (6237), 30 states have internal predecessors, (6237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:30:01,226 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:30:01,226 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 203 of 315 [2022-07-19 21:30:01,226 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:30:06,699 INFO L129 PetriNetUnfolder]: 7625/17948 cut-off events. [2022-07-19 21:30:06,700 INFO L130 PetriNetUnfolder]: For 10674/10684 co-relation queries the response was YES. [2022-07-19 21:30:06,769 INFO L84 FinitePrefix]: Finished finitePrefix Result has 38224 conditions, 17948 events. 7625/17948 cut-off events. For 10674/10684 co-relation queries the response was YES. Maximal size of possible extension queue 626. Compared 170338 event pairs, 485 based on Foata normal form. 180/16211 useless extension candidates. Maximal degree in co-relation 38207. Up to 1639 conditions per place. [2022-07-19 21:30:06,840 INFO L132 encePairwiseOnDemand]: 291/315 looper letters, 542 selfloop transitions, 84 changer transitions 192/977 dead transitions. [2022-07-19 21:30:06,840 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 311 places, 977 transitions, 4965 flow [2022-07-19 21:30:06,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2022-07-19 21:30:06,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2022-07-19 21:30:06,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 10721 transitions. [2022-07-19 21:30:06,858 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6945902170391967 [2022-07-19 21:30:06,858 INFO L72 ComplementDD]: Start complementDD. Operand 49 states and 10721 transitions. [2022-07-19 21:30:06,858 INFO L73 IsDeterministic]: Start isDeterministic. Operand 49 states and 10721 transitions. [2022-07-19 21:30:06,864 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:30:06,864 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 49 states and 10721 transitions. [2022-07-19 21:30:06,882 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 50 states, 49 states have (on average 218.79591836734693) internal successors, (10721), 49 states have internal predecessors, (10721), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:30:06,899 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 50 states, 50 states have (on average 315.0) internal successors, (15750), 50 states have internal predecessors, (15750), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:30:06,902 INFO L81 ComplementDD]: Finished complementDD. Result has 50 states, 50 states have (on average 315.0) internal successors, (15750), 50 states have internal predecessors, (15750), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:30:06,902 INFO L186 Difference]: Start difference. First operand has 266 places, 259 transitions, 731 flow. Second operand 49 states and 10721 transitions. [2022-07-19 21:30:06,902 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 311 places, 977 transitions, 4965 flow [2022-07-19 21:30:06,918 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 304 places, 977 transitions, 4811 flow, removed 42 selfloop flow, removed 7 redundant places. [2022-07-19 21:30:06,924 INFO L242 Difference]: Finished difference. Result has 337 places, 342 transitions, 1435 flow [2022-07-19 21:30:06,925 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=704, PETRI_DIFFERENCE_MINUEND_PLACES=256, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=259, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=230, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=1435, PETRI_PLACES=337, PETRI_TRANSITIONS=342} [2022-07-19 21:30:06,926 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 83 predicate places. [2022-07-19 21:30:06,926 INFO L495 AbstractCegarLoop]: Abstraction has has 337 places, 342 transitions, 1435 flow [2022-07-19 21:30:06,927 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 207.9) internal successors, (6237), 30 states have internal predecessors, (6237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:30:06,927 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:30:06,928 INFO L200 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:30:06,961 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-19 21:30:07,143 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-07-19 21:30:07,144 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-07-19 21:30:07,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:30:07,144 INFO L85 PathProgramCache]: Analyzing trace with hash -14836491, now seen corresponding path program 2 times [2022-07-19 21:30:07,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:30:07,144 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293724176] [2022-07-19 21:30:07,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:30:07,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:30:07,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:30:07,458 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-19 21:30:07,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:30:07,458 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293724176] [2022-07-19 21:30:07,459 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293724176] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 21:30:07,459 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [790986702] [2022-07-19 21:30:07,459 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-19 21:30:07,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:30:07,459 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:30:07,460 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-19 21:30:07,486 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-19 21:30:07,645 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-19 21:30:07,646 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-19 21:30:07,649 INFO L263 TraceCheckSpWp]: Trace formula consists of 627 conjuncts, 16 conjunts are in the unsatisfiable core [2022-07-19 21:30:07,657 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:30:08,032 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-07-19 21:30:08,033 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 21:30:08,255 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-07-19 21:30:08,255 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [790986702] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 21:30:08,255 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-19 21:30:08,255 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 11, 11] total 31 [2022-07-19 21:30:08,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034847549] [2022-07-19 21:30:08,256 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-19 21:30:08,256 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2022-07-19 21:30:08,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:30:08,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2022-07-19 21:30:08,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=839, Unknown=0, NotChecked=0, Total=930 [2022-07-19 21:30:08,261 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 203 out of 315 [2022-07-19 21:30:08,264 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 337 places, 342 transitions, 1435 flow. Second operand has 31 states, 31 states have (on average 207.83870967741936) internal successors, (6443), 31 states have internal predecessors, (6443), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:30:08,264 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:30:08,264 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 203 of 315 [2022-07-19 21:30:08,265 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:30:14,253 INFO L129 PetriNetUnfolder]: 8754/20453 cut-off events. [2022-07-19 21:30:14,254 INFO L130 PetriNetUnfolder]: For 42464/42468 co-relation queries the response was YES. [2022-07-19 21:30:14,353 INFO L84 FinitePrefix]: Finished finitePrefix Result has 54172 conditions, 20453 events. 8754/20453 cut-off events. For 42464/42468 co-relation queries the response was YES. Maximal size of possible extension queue 676. Compared 198485 event pairs, 792 based on Foata normal form. 165/18285 useless extension candidates. Maximal degree in co-relation 54125. Up to 4064 conditions per place. [2022-07-19 21:30:14,422 INFO L132 encePairwiseOnDemand]: 290/315 looper letters, 378 selfloop transitions, 65 changer transitions 270/872 dead transitions. [2022-07-19 21:30:14,422 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 359 places, 872 transitions, 5813 flow [2022-07-19 21:30:14,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-07-19 21:30:14,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2022-07-19 21:30:14,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 9541 transitions. [2022-07-19 21:30:14,431 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6883838383838384 [2022-07-19 21:30:14,431 INFO L72 ComplementDD]: Start complementDD. Operand 44 states and 9541 transitions. [2022-07-19 21:30:14,431 INFO L73 IsDeterministic]: Start isDeterministic. Operand 44 states and 9541 transitions. [2022-07-19 21:30:14,435 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:30:14,435 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 44 states and 9541 transitions. [2022-07-19 21:30:14,445 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 45 states, 44 states have (on average 216.8409090909091) internal successors, (9541), 44 states have internal predecessors, (9541), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:30:14,456 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 45 states, 45 states have (on average 315.0) internal successors, (14175), 45 states have internal predecessors, (14175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:30:14,457 INFO L81 ComplementDD]: Finished complementDD. Result has 45 states, 45 states have (on average 315.0) internal successors, (14175), 45 states have internal predecessors, (14175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:30:14,458 INFO L186 Difference]: Start difference. First operand has 337 places, 342 transitions, 1435 flow. Second operand 44 states and 9541 transitions. [2022-07-19 21:30:14,458 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 359 places, 872 transitions, 5813 flow [2022-07-19 21:30:14,616 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 335 places, 872 transitions, 4833 flow, removed 461 selfloop flow, removed 24 redundant places. [2022-07-19 21:30:14,623 INFO L242 Difference]: Finished difference. Result has 360 places, 345 transitions, 1475 flow [2022-07-19 21:30:14,623 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=1149, PETRI_DIFFERENCE_MINUEND_PLACES=292, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=332, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=282, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=1475, PETRI_PLACES=360, PETRI_TRANSITIONS=345} [2022-07-19 21:30:14,626 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 106 predicate places. [2022-07-19 21:30:14,626 INFO L495 AbstractCegarLoop]: Abstraction has has 360 places, 345 transitions, 1475 flow [2022-07-19 21:30:14,627 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 207.83870967741936) internal successors, (6443), 31 states have internal predecessors, (6443), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:30:14,627 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:30:14,628 INFO L200 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:30:14,647 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-19 21:30:14,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:30:14,844 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-07-19 21:30:14,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:30:14,844 INFO L85 PathProgramCache]: Analyzing trace with hash 896520303, now seen corresponding path program 3 times [2022-07-19 21:30:14,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:30:14,844 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759368037] [2022-07-19 21:30:14,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:30:14,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:30:14,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:30:15,189 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:30:15,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:30:15,190 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759368037] [2022-07-19 21:30:15,191 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [759368037] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 21:30:15,191 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [272979759] [2022-07-19 21:30:15,191 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-19 21:30:15,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:30:15,192 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:30:15,208 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-19 21:30:15,209 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-19 21:30:15,360 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-07-19 21:30:15,360 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-19 21:30:15,363 INFO L263 TraceCheckSpWp]: Trace formula consists of 614 conjuncts, 17 conjunts are in the unsatisfiable core [2022-07-19 21:30:15,366 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:30:15,713 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-07-19 21:30:15,714 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 21:30:15,912 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-07-19 21:30:15,913 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [272979759] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 21:30:15,913 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-19 21:30:15,913 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 11, 11] total 30 [2022-07-19 21:30:15,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334774962] [2022-07-19 21:30:15,913 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-19 21:30:15,915 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2022-07-19 21:30:15,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:30:15,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2022-07-19 21:30:15,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=775, Unknown=0, NotChecked=0, Total=870 [2022-07-19 21:30:15,918 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 203 out of 315 [2022-07-19 21:30:15,921 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 360 places, 345 transitions, 1475 flow. Second operand has 30 states, 30 states have (on average 208.03333333333333) internal successors, (6241), 30 states have internal predecessors, (6241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:30:15,921 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:30:15,921 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 203 of 315 [2022-07-19 21:30:15,921 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:30:26,516 INFO L129 PetriNetUnfolder]: 16748/37496 cut-off events. [2022-07-19 21:30:26,516 INFO L130 PetriNetUnfolder]: For 112421/112424 co-relation queries the response was YES. [2022-07-19 21:30:26,849 INFO L84 FinitePrefix]: Finished finitePrefix Result has 104780 conditions, 37496 events. 16748/37496 cut-off events. For 112421/112424 co-relation queries the response was YES. Maximal size of possible extension queue 1159. Compared 391322 event pairs, 1046 based on Foata normal form. 110/33233 useless extension candidates. Maximal degree in co-relation 104724. Up to 4473 conditions per place. [2022-07-19 21:30:27,122 INFO L132 encePairwiseOnDemand]: 290/315 looper letters, 721 selfloop transitions, 264 changer transitions 271/1415 dead transitions. [2022-07-19 21:30:27,122 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 411 places, 1415 transitions, 10306 flow [2022-07-19 21:30:27,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2022-07-19 21:30:27,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2022-07-19 21:30:27,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 15864 transitions. [2022-07-19 21:30:27,132 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6898891063274625 [2022-07-19 21:30:27,133 INFO L72 ComplementDD]: Start complementDD. Operand 73 states and 15864 transitions. [2022-07-19 21:30:27,133 INFO L73 IsDeterministic]: Start isDeterministic. Operand 73 states and 15864 transitions. [2022-07-19 21:30:27,135 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:30:27,135 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 73 states and 15864 transitions. [2022-07-19 21:30:27,149 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 74 states, 73 states have (on average 217.31506849315068) internal successors, (15864), 73 states have internal predecessors, (15864), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:30:27,163 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 74 states, 74 states have (on average 315.0) internal successors, (23310), 74 states have internal predecessors, (23310), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:30:27,165 INFO L81 ComplementDD]: Finished complementDD. Result has 74 states, 74 states have (on average 315.0) internal successors, (23310), 74 states have internal predecessors, (23310), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:30:27,165 INFO L186 Difference]: Start difference. First operand has 360 places, 345 transitions, 1475 flow. Second operand 73 states and 15864 transitions. [2022-07-19 21:30:27,165 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 411 places, 1415 transitions, 10306 flow [2022-07-19 21:30:27,618 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 388 places, 1415 transitions, 9662 flow, removed 266 selfloop flow, removed 23 redundant places. [2022-07-19 21:30:27,632 INFO L242 Difference]: Finished difference. Result has 421 places, 554 transitions, 3821 flow [2022-07-19 21:30:27,633 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=315, PETRI_DIFFERENCE_MINUEND_FLOW=1369, PETRI_DIFFERENCE_MINUEND_PLACES=316, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=343, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=71, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=237, PETRI_DIFFERENCE_SUBTRAHEND_STATES=73, PETRI_FLOW=3821, PETRI_PLACES=421, PETRI_TRANSITIONS=554} [2022-07-19 21:30:27,634 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 167 predicate places. [2022-07-19 21:30:27,634 INFO L495 AbstractCegarLoop]: Abstraction has has 421 places, 554 transitions, 3821 flow [2022-07-19 21:30:27,635 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 208.03333333333333) internal successors, (6241), 30 states have internal predecessors, (6241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:30:27,635 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:30:27,636 INFO L200 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:30:27,661 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-07-19 21:30:27,852 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:30:27,852 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-07-19 21:30:27,853 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:30:27,853 INFO L85 PathProgramCache]: Analyzing trace with hash -2130032107, now seen corresponding path program 1 times [2022-07-19 21:30:27,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:30:27,853 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [978671412] [2022-07-19 21:30:27,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:30:27,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:30:27,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:30:28,496 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-07-19 21:30:28,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:30:28,496 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [978671412] [2022-07-19 21:30:28,496 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [978671412] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 21:30:28,496 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [82147056] [2022-07-19 21:30:28,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:30:28,497 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:30:28,497 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:30:28,498 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-19 21:30:28,499 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-19 21:30:28,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:30:28,655 INFO L263 TraceCheckSpWp]: Trace formula consists of 658 conjuncts, 123 conjunts are in the unsatisfiable core [2022-07-19 21:30:28,660 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:30:29,425 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-07-19 21:30:30,190 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-19 21:30:30,320 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-19 21:30:30,520 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-19 21:30:30,650 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-19 21:30:30,876 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-19 21:30:31,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-19 21:30:31,121 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2022-07-19 21:30:31,418 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-19 21:30:31,419 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 21 [2022-07-19 21:30:32,088 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-19 21:30:32,088 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 21:31:31,631 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-19 21:31:31,632 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 78 treesize of output 67 [2022-07-19 21:31:31,678 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1661206518 treesize of output 1636564982