./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-more-max-array-hom.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6c24879c Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/popl20-more-max-array-hom.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 251696ec6cec82b3ac56ff493f8f4412eaff7e5010650cc9da1e4c426de80d8c --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 10:34:26,419 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 10:34:26,420 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 10:34:26,465 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 10:34:26,465 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 10:34:26,466 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 10:34:26,467 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 10:34:26,468 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 10:34:26,470 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 10:34:26,470 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 10:34:26,471 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 10:34:26,472 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 10:34:26,472 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 10:34:26,473 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 10:34:26,473 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 10:34:26,474 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 10:34:26,475 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 10:34:26,475 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 10:34:26,476 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 10:34:26,478 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 10:34:26,479 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 10:34:26,479 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 10:34:26,480 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 10:34:26,481 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 10:34:26,481 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 10:34:26,483 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 10:34:26,484 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 10:34:26,484 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 10:34:26,484 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 10:34:26,485 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 10:34:26,485 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 10:34:26,485 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 10:34:26,486 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 10:34:26,487 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 10:34:26,487 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 10:34:26,488 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 10:34:26,488 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 10:34:26,489 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 10:34:26,489 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 10:34:26,489 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 10:34:26,490 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 10:34:26,490 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 10:34:26,491 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-12 10:34:26,506 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 10:34:26,510 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 10:34:26,511 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 10:34:26,511 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 10:34:26,511 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 10:34:26,512 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 10:34:26,512 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 10:34:26,512 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 10:34:26,512 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 10:34:26,513 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 10:34:26,513 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-12 10:34:26,513 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-12 10:34:26,513 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-12 10:34:26,514 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 10:34:26,514 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 10:34:26,514 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 10:34:26,514 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 10:34:26,514 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-12 10:34:26,514 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 10:34:26,514 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 10:34:26,515 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 10:34:26,515 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 10:34:26,515 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 10:34:26,515 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 10:34:26,515 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 10:34:26,516 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 10:34:26,516 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 10:34:26,516 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 10:34:26,516 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-12 10:34:26,516 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-12 10:34:26,516 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 10:34:26,517 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 10:34:26,517 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 10:34:26,517 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 -> 251696ec6cec82b3ac56ff493f8f4412eaff7e5010650cc9da1e4c426de80d8c [2022-07-12 10:34:26,678 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 10:34:26,707 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 10:34:26,709 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 10:34:26,709 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 10:34:26,710 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 10:34:26,711 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-more-max-array-hom.wvr.c [2022-07-12 10:34:26,759 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/db04d6c38/42424e67ac814e80beff29ceebfc1c27/FLAGd41c00eb3 [2022-07-12 10:34:27,092 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 10:34:27,092 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-max-array-hom.wvr.c [2022-07-12 10:34:27,100 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/db04d6c38/42424e67ac814e80beff29ceebfc1c27/FLAGd41c00eb3 [2022-07-12 10:34:27,112 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/db04d6c38/42424e67ac814e80beff29ceebfc1c27 [2022-07-12 10:34:27,115 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 10:34:27,116 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 10:34:27,118 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 10:34:27,118 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 10:34:27,120 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 10:34:27,121 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 10:34:27" (1/1) ... [2022-07-12 10:34:27,122 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78833a8f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:34:27, skipping insertion in model container [2022-07-12 10:34:27,122 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 10:34:27" (1/1) ... [2022-07-12 10:34:27,127 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 10:34:27,143 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 10:34:27,273 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-max-array-hom.wvr.c[2586,2599] [2022-07-12 10:34:27,278 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 10:34:27,283 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 10:34:27,297 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-max-array-hom.wvr.c[2586,2599] [2022-07-12 10:34:27,299 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 10:34:27,308 INFO L208 MainTranslator]: Completed translation [2022-07-12 10:34:27,309 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:34:27 WrapperNode [2022-07-12 10:34:27,309 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-12 10:34:27,310 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-12 10:34:27,310 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-12 10:34:27,310 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-12 10:34:27,315 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:34:27" (1/1) ... [2022-07-12 10:34:27,324 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:34:27" (1/1) ... [2022-07-12 10:34:27,338 INFO L137 Inliner]: procedures = 24, calls = 43, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 106 [2022-07-12 10:34:27,338 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-12 10:34:27,339 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-12 10:34:27,339 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-12 10:34:27,339 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-12 10:34:27,346 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:34:27" (1/1) ... [2022-07-12 10:34:27,346 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:34:27" (1/1) ... [2022-07-12 10:34:27,354 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:34:27" (1/1) ... [2022-07-12 10:34:27,354 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:34:27" (1/1) ... [2022-07-12 10:34:27,366 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:34:27" (1/1) ... [2022-07-12 10:34:27,370 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:34:27" (1/1) ... [2022-07-12 10:34:27,371 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:34:27" (1/1) ... [2022-07-12 10:34:27,372 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-12 10:34:27,373 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-12 10:34:27,373 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-12 10:34:27,373 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-12 10:34:27,385 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:34:27" (1/1) ... [2022-07-12 10:34:27,390 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 10:34:27,399 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 10:34:27,410 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-12 10:34:27,440 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-12 10:34:27,462 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-12 10:34:27,463 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-07-12 10:34:27,463 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-07-12 10:34:27,464 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-07-12 10:34:27,464 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-07-12 10:34:27,464 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-07-12 10:34:27,464 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-07-12 10:34:27,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-12 10:34:27,465 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-12 10:34:27,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-12 10:34:27,465 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-07-12 10:34:27,465 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-07-12 10:34:27,465 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-12 10:34:27,465 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-12 10:34:27,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-12 10:34:27,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-12 10:34:27,466 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-12 10:34:27,467 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-07-12 10:34:27,583 INFO L234 CfgBuilder]: Building ICFG [2022-07-12 10:34:27,584 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-12 10:34:27,799 INFO L275 CfgBuilder]: Performing block encoding [2022-07-12 10:34:27,850 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-12 10:34:27,850 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2022-07-12 10:34:27,858 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 10:34:27 BoogieIcfgContainer [2022-07-12 10:34:27,859 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-12 10:34:27,869 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-12 10:34:27,869 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-12 10:34:27,872 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-12 10:34:27,872 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.07 10:34:27" (1/3) ... [2022-07-12 10:34:27,873 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f81d95e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 10:34:27, skipping insertion in model container [2022-07-12 10:34:27,873 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:34:27" (2/3) ... [2022-07-12 10:34:27,873 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f81d95e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 10:34:27, skipping insertion in model container [2022-07-12 10:34:27,873 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 10:34:27" (3/3) ... [2022-07-12 10:34:27,874 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-more-max-array-hom.wvr.c [2022-07-12 10:34:27,878 WARN L143 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-07-12 10:34:27,884 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-12 10:34:27,885 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-12 10:34:27,885 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-07-12 10:34:27,949 INFO L135 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-07-12 10:34:27,973 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 156 places, 159 transitions, 342 flow [2022-07-12 10:34:28,019 INFO L129 PetriNetUnfolder]: 13/156 cut-off events. [2022-07-12 10:34:28,023 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-07-12 10:34:28,027 INFO L84 FinitePrefix]: Finished finitePrefix Result has 169 conditions, 156 events. 13/156 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 97 event pairs, 0 based on Foata normal form. 0/142 useless extension candidates. Maximal degree in co-relation 113. Up to 2 conditions per place. [2022-07-12 10:34:28,028 INFO L82 GeneralOperation]: Start removeDead. Operand has 156 places, 159 transitions, 342 flow [2022-07-12 10:34:28,032 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 142 places, 145 transitions, 308 flow [2022-07-12 10:34:28,040 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-12 10:34:28,044 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@6ffedb9d, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@4de54098 [2022-07-12 10:34:28,045 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-07-12 10:34:28,069 INFO L129 PetriNetUnfolder]: 13/144 cut-off events. [2022-07-12 10:34:28,069 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-07-12 10:34:28,069 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 10:34:28,070 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] [2022-07-12 10:34:28,070 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-12 10:34:28,074 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:34:28,074 INFO L85 PathProgramCache]: Analyzing trace with hash 379312160, now seen corresponding path program 1 times [2022-07-12 10:34:28,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:34:28,081 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635224313] [2022-07-12 10:34:28,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:34:28,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:34:28,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:34:28,228 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-12 10:34:28,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:34:28,229 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635224313] [2022-07-12 10:34:28,230 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1635224313] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 10:34:28,230 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 10:34:28,230 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-12 10:34:28,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723658181] [2022-07-12 10:34:28,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 10:34:28,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-12 10:34:28,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:34:28,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-12 10:34:28,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-12 10:34:28,283 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 141 out of 159 [2022-07-12 10:34:28,295 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 145 transitions, 308 flow. Second operand has 2 states, 2 states have (on average 145.5) internal successors, (291), 2 states have internal predecessors, (291), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:34:28,296 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 10:34:28,297 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 141 of 159 [2022-07-12 10:34:28,298 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 10:34:28,388 INFO L129 PetriNetUnfolder]: 42/270 cut-off events. [2022-07-12 10:34:28,388 INFO L130 PetriNetUnfolder]: For 50/51 co-relation queries the response was YES. [2022-07-12 10:34:28,392 INFO L84 FinitePrefix]: Finished finitePrefix Result has 361 conditions, 270 events. 42/270 cut-off events. For 50/51 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 708 event pairs, 15 based on Foata normal form. 42/281 useless extension candidates. Maximal degree in co-relation 216. Up to 59 conditions per place. [2022-07-12 10:34:28,394 INFO L132 encePairwiseOnDemand]: 151/159 looper letters, 9 selfloop transitions, 0 changer transitions 4/137 dead transitions. [2022-07-12 10:34:28,395 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 137 transitions, 310 flow [2022-07-12 10:34:28,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-12 10:34:28,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-07-12 10:34:28,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 299 transitions. [2022-07-12 10:34:28,408 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.940251572327044 [2022-07-12 10:34:28,409 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 299 transitions. [2022-07-12 10:34:28,409 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 299 transitions. [2022-07-12 10:34:28,411 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 10:34:28,413 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 299 transitions. [2022-07-12 10:34:28,417 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 149.5) internal successors, (299), 2 states have internal predecessors, (299), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:34:28,422 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 159.0) internal successors, (477), 3 states have internal predecessors, (477), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:34:28,423 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 159.0) internal successors, (477), 3 states have internal predecessors, (477), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:34:28,424 INFO L186 Difference]: Start difference. First operand has 142 places, 145 transitions, 308 flow. Second operand 2 states and 299 transitions. [2022-07-12 10:34:28,425 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 137 transitions, 310 flow [2022-07-12 10:34:28,428 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 137 transitions, 298 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-07-12 10:34:28,433 INFO L242 Difference]: Finished difference. Result has 137 places, 133 transitions, 272 flow [2022-07-12 10:34:28,435 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=280, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=137, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=272, PETRI_PLACES=137, PETRI_TRANSITIONS=133} [2022-07-12 10:34:28,437 INFO L279 CegarLoopForPetriNet]: 142 programPoint places, -5 predicate places. [2022-07-12 10:34:28,437 INFO L495 AbstractCegarLoop]: Abstraction has has 137 places, 133 transitions, 272 flow [2022-07-12 10:34:28,438 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 145.5) internal successors, (291), 2 states have internal predecessors, (291), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:34:28,438 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 10:34:28,439 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] [2022-07-12 10:34:28,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-12 10:34:28,440 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-12 10:34:28,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:34:28,440 INFO L85 PathProgramCache]: Analyzing trace with hash 191455911, now seen corresponding path program 1 times [2022-07-12 10:34:28,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:34:28,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427383031] [2022-07-12 10:34:28,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:34:28,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:34:28,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:34:28,779 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-12 10:34:28,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:34:28,779 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427383031] [2022-07-12 10:34:28,780 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [427383031] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 10:34:28,780 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 10:34:28,780 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-12 10:34:28,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520046302] [2022-07-12 10:34:28,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 10:34:28,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-12 10:34:28,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:34:28,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-12 10:34:28,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2022-07-12 10:34:28,783 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 159 [2022-07-12 10:34:28,784 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 133 transitions, 272 flow. Second operand has 8 states, 8 states have (on average 104.5) internal successors, (836), 8 states have internal predecessors, (836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:34:28,785 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 10:34:28,785 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 159 [2022-07-12 10:34:28,785 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 10:34:28,974 INFO L129 PetriNetUnfolder]: 296/684 cut-off events. [2022-07-12 10:34:28,974 INFO L130 PetriNetUnfolder]: For 26/26 co-relation queries the response was YES. [2022-07-12 10:34:28,976 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1143 conditions, 684 events. 296/684 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 2962 event pairs, 167 based on Foata normal form. 1/515 useless extension candidates. Maximal degree in co-relation 1140. Up to 421 conditions per place. [2022-07-12 10:34:28,979 INFO L132 encePairwiseOnDemand]: 149/159 looper letters, 44 selfloop transitions, 6 changer transitions 4/141 dead transitions. [2022-07-12 10:34:28,979 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 141 transitions, 396 flow [2022-07-12 10:34:28,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-12 10:34:28,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-07-12 10:34:28,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 855 transitions. [2022-07-12 10:34:28,983 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6721698113207547 [2022-07-12 10:34:28,983 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 855 transitions. [2022-07-12 10:34:28,983 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 855 transitions. [2022-07-12 10:34:28,984 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 10:34:28,984 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 855 transitions. [2022-07-12 10:34:28,985 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 106.875) internal successors, (855), 8 states have internal predecessors, (855), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:34:28,988 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 159.0) internal successors, (1431), 9 states have internal predecessors, (1431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:34:28,989 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 159.0) internal successors, (1431), 9 states have internal predecessors, (1431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:34:28,989 INFO L186 Difference]: Start difference. First operand has 137 places, 133 transitions, 272 flow. Second operand 8 states and 855 transitions. [2022-07-12 10:34:28,989 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 141 transitions, 396 flow [2022-07-12 10:34:28,991 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 141 transitions, 396 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-07-12 10:34:28,995 INFO L242 Difference]: Finished difference. Result has 144 places, 134 transitions, 300 flow [2022-07-12 10:34:28,996 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=272, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=300, PETRI_PLACES=144, PETRI_TRANSITIONS=134} [2022-07-12 10:34:28,996 INFO L279 CegarLoopForPetriNet]: 142 programPoint places, 2 predicate places. [2022-07-12 10:34:28,997 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 134 transitions, 300 flow [2022-07-12 10:34:28,998 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 104.5) internal successors, (836), 8 states have internal predecessors, (836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:34:28,998 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 10:34:28,998 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] [2022-07-12 10:34:28,998 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-12 10:34:28,999 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-12 10:34:29,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:34:29,000 INFO L85 PathProgramCache]: Analyzing trace with hash -553736524, now seen corresponding path program 1 times [2022-07-12 10:34:29,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:34:29,000 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750935934] [2022-07-12 10:34:29,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:34:29,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:34:29,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:34:29,138 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-12 10:34:29,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:34:29,139 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750935934] [2022-07-12 10:34:29,139 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [750935934] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-12 10:34:29,140 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [238060116] [2022-07-12 10:34:29,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:34:29,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:34:29,140 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 10:34:29,142 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-12 10:34:29,143 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-12 10:34:29,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:34:29,225 INFO L263 TraceCheckSpWp]: Trace formula consists of 276 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-12 10:34:29,232 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 10:34:29,367 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-12 10:34:29,367 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 10:34:29,504 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-12 10:34:29,504 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [238060116] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-12 10:34:29,505 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-07-12 10:34:29,505 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 7] total 14 [2022-07-12 10:34:29,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623388804] [2022-07-12 10:34:29,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 10:34:29,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 10:34:29,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:34:29,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 10:34:29,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2022-07-12 10:34:29,509 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 159 [2022-07-12 10:34:29,510 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 134 transitions, 300 flow. Second operand has 7 states, 7 states have (on average 122.42857142857143) internal successors, (857), 7 states have internal predecessors, (857), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:34:29,510 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 10:34:29,510 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 159 [2022-07-12 10:34:29,510 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 10:34:29,631 INFO L129 PetriNetUnfolder]: 183/623 cut-off events. [2022-07-12 10:34:29,631 INFO L130 PetriNetUnfolder]: For 26/26 co-relation queries the response was YES. [2022-07-12 10:34:29,633 INFO L84 FinitePrefix]: Finished finitePrefix Result has 949 conditions, 623 events. 183/623 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 3079 event pairs, 80 based on Foata normal form. 0/532 useless extension candidates. Maximal degree in co-relation 941. Up to 141 conditions per place. [2022-07-12 10:34:29,636 INFO L132 encePairwiseOnDemand]: 151/159 looper letters, 33 selfloop transitions, 7 changer transitions 0/142 dead transitions. [2022-07-12 10:34:29,637 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 142 transitions, 398 flow [2022-07-12 10:34:29,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-12 10:34:29,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-07-12 10:34:29,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 873 transitions. [2022-07-12 10:34:29,639 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.784366576819407 [2022-07-12 10:34:29,639 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 873 transitions. [2022-07-12 10:34:29,639 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 873 transitions. [2022-07-12 10:34:29,639 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 10:34:29,639 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 873 transitions. [2022-07-12 10:34:29,641 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 124.71428571428571) internal successors, (873), 7 states have internal predecessors, (873), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:34:29,642 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 159.0) internal successors, (1272), 8 states have internal predecessors, (1272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:34:29,643 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 159.0) internal successors, (1272), 8 states have internal predecessors, (1272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:34:29,643 INFO L186 Difference]: Start difference. First operand has 144 places, 134 transitions, 300 flow. Second operand 7 states and 873 transitions. [2022-07-12 10:34:29,643 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 142 transitions, 398 flow [2022-07-12 10:34:29,645 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 142 transitions, 380 flow, removed 3 selfloop flow, removed 7 redundant places. [2022-07-12 10:34:29,648 INFO L242 Difference]: Finished difference. Result has 144 places, 136 transitions, 315 flow [2022-07-12 10:34:29,649 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=282, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=315, PETRI_PLACES=144, PETRI_TRANSITIONS=136} [2022-07-12 10:34:29,650 INFO L279 CegarLoopForPetriNet]: 142 programPoint places, 2 predicate places. [2022-07-12 10:34:29,650 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 136 transitions, 315 flow [2022-07-12 10:34:29,651 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 122.42857142857143) internal successors, (857), 7 states have internal predecessors, (857), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:34:29,651 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 10:34:29,651 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] [2022-07-12 10:34:29,670 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-07-12 10:34:29,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:34:29,867 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-12 10:34:29,868 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:34:29,868 INFO L85 PathProgramCache]: Analyzing trace with hash 1840372881, now seen corresponding path program 1 times [2022-07-12 10:34:29,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:34:29,868 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996997932] [2022-07-12 10:34:29,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:34:29,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:34:29,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:34:29,979 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-12 10:34:29,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:34:29,979 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996997932] [2022-07-12 10:34:29,980 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [996997932] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-12 10:34:29,980 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1002665901] [2022-07-12 10:34:29,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:34:29,980 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:34:29,980 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 10:34:29,984 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-12 10:34:29,985 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-12 10:34:30,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:34:30,058 INFO L263 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 8 conjunts are in the unsatisfiable core [2022-07-12 10:34:30,061 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 10:34:30,178 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-12 10:34:30,180 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 10:34:30,308 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-12 10:34:30,309 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1002665901] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-12 10:34:30,309 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-07-12 10:34:30,309 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 9] total 18 [2022-07-12 10:34:30,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146454044] [2022-07-12 10:34:30,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 10:34:30,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-12 10:34:30,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:34:30,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-12 10:34:30,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=236, Unknown=0, NotChecked=0, Total=306 [2022-07-12 10:34:30,311 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 159 [2022-07-12 10:34:30,313 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 136 transitions, 315 flow. Second operand has 9 states, 9 states have (on average 115.33333333333333) internal successors, (1038), 9 states have internal predecessors, (1038), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:34:30,313 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 10:34:30,313 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 159 [2022-07-12 10:34:30,313 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 10:34:30,598 INFO L129 PetriNetUnfolder]: 850/1566 cut-off events. [2022-07-12 10:34:30,598 INFO L130 PetriNetUnfolder]: For 646/901 co-relation queries the response was YES. [2022-07-12 10:34:30,602 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3303 conditions, 1566 events. 850/1566 cut-off events. For 646/901 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 8601 event pairs, 213 based on Foata normal form. 255/1656 useless extension candidates. Maximal degree in co-relation 3295. Up to 429 conditions per place. [2022-07-12 10:34:30,608 INFO L132 encePairwiseOnDemand]: 148/159 looper letters, 84 selfloop transitions, 17 changer transitions 0/196 dead transitions. [2022-07-12 10:34:30,608 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 196 transitions, 688 flow [2022-07-12 10:34:30,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-12 10:34:30,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-07-12 10:34:30,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1327 transitions. [2022-07-12 10:34:30,611 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7587192681532304 [2022-07-12 10:34:30,611 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1327 transitions. [2022-07-12 10:34:30,611 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1327 transitions. [2022-07-12 10:34:30,612 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 10:34:30,612 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1327 transitions. [2022-07-12 10:34:30,614 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 120.63636363636364) internal successors, (1327), 11 states have internal predecessors, (1327), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:34:30,616 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 159.0) internal successors, (1908), 12 states have internal predecessors, (1908), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:34:30,616 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 159.0) internal successors, (1908), 12 states have internal predecessors, (1908), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:34:30,617 INFO L186 Difference]: Start difference. First operand has 144 places, 136 transitions, 315 flow. Second operand 11 states and 1327 transitions. [2022-07-12 10:34:30,617 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 196 transitions, 688 flow [2022-07-12 10:34:30,618 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 196 transitions, 675 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-07-12 10:34:30,620 INFO L242 Difference]: Finished difference. Result has 154 places, 147 transitions, 395 flow [2022-07-12 10:34:30,620 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=307, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=395, PETRI_PLACES=154, PETRI_TRANSITIONS=147} [2022-07-12 10:34:30,621 INFO L279 CegarLoopForPetriNet]: 142 programPoint places, 12 predicate places. [2022-07-12 10:34:30,621 INFO L495 AbstractCegarLoop]: Abstraction has has 154 places, 147 transitions, 395 flow [2022-07-12 10:34:30,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 115.33333333333333) internal successors, (1038), 9 states have internal predecessors, (1038), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:34:30,621 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 10:34:30,622 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] [2022-07-12 10:34:30,641 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-12 10:34:30,837 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,SelfDestructingSolverStorable3 [2022-07-12 10:34:30,837 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-12 10:34:30,837 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:34:30,838 INFO L85 PathProgramCache]: Analyzing trace with hash 1817451035, now seen corresponding path program 2 times [2022-07-12 10:34:30,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:34:30,838 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411840762] [2022-07-12 10:34:30,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:34:30,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:34:30,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:34:30,920 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-12 10:34:30,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:34:30,921 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411840762] [2022-07-12 10:34:30,921 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1411840762] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-12 10:34:30,921 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1039267988] [2022-07-12 10:34:30,922 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-12 10:34:30,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:34:30,922 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 10:34:30,923 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-12 10:34:30,924 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-12 10:34:30,994 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-12 10:34:30,994 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-12 10:34:30,995 INFO L263 TraceCheckSpWp]: Trace formula consists of 263 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-12 10:34:30,999 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 10:34:31,148 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-12 10:34:31,148 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-12 10:34:31,148 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1039267988] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 10:34:31,149 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-12 10:34:31,149 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2022-07-12 10:34:31,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116975938] [2022-07-12 10:34:31,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 10:34:31,149 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 10:34:31,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:34:31,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 10:34:31,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2022-07-12 10:34:31,151 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 159 [2022-07-12 10:34:31,151 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 147 transitions, 395 flow. Second operand has 6 states, 6 states have (on average 112.5) internal successors, (675), 6 states have internal predecessors, (675), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:34:31,151 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 10:34:31,152 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 159 [2022-07-12 10:34:31,152 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 10:34:31,388 INFO L129 PetriNetUnfolder]: 608/1360 cut-off events. [2022-07-12 10:34:31,388 INFO L130 PetriNetUnfolder]: For 932/1135 co-relation queries the response was YES. [2022-07-12 10:34:31,391 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3077 conditions, 1360 events. 608/1360 cut-off events. For 932/1135 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 7591 event pairs, 200 based on Foata normal form. 240/1566 useless extension candidates. Maximal degree in co-relation 3065. Up to 535 conditions per place. [2022-07-12 10:34:31,396 INFO L132 encePairwiseOnDemand]: 150/159 looper letters, 48 selfloop transitions, 13 changer transitions 0/160 dead transitions. [2022-07-12 10:34:31,396 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 160 transitions, 570 flow [2022-07-12 10:34:31,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-12 10:34:31,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-07-12 10:34:31,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 905 transitions. [2022-07-12 10:34:31,398 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7114779874213837 [2022-07-12 10:34:31,398 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 905 transitions. [2022-07-12 10:34:31,398 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 905 transitions. [2022-07-12 10:34:31,398 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 10:34:31,399 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 905 transitions. [2022-07-12 10:34:31,400 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 113.125) internal successors, (905), 8 states have internal predecessors, (905), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:34:31,401 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 159.0) internal successors, (1431), 9 states have internal predecessors, (1431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:34:31,402 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 159.0) internal successors, (1431), 9 states have internal predecessors, (1431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:34:31,402 INFO L186 Difference]: Start difference. First operand has 154 places, 147 transitions, 395 flow. Second operand 8 states and 905 transitions. [2022-07-12 10:34:31,402 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 160 transitions, 570 flow [2022-07-12 10:34:31,405 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 160 transitions, 563 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-07-12 10:34:31,406 INFO L242 Difference]: Finished difference. Result has 159 places, 150 transitions, 456 flow [2022-07-12 10:34:31,406 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=388, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=456, PETRI_PLACES=159, PETRI_TRANSITIONS=150} [2022-07-12 10:34:31,407 INFO L279 CegarLoopForPetriNet]: 142 programPoint places, 17 predicate places. [2022-07-12 10:34:31,407 INFO L495 AbstractCegarLoop]: Abstraction has has 159 places, 150 transitions, 456 flow [2022-07-12 10:34:31,407 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 112.5) internal successors, (675), 6 states have internal predecessors, (675), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:34:31,408 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 10:34:31,408 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 10:34:31,425 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-12 10:34:31,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:34:31,625 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-12 10:34:31,625 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:34:31,625 INFO L85 PathProgramCache]: Analyzing trace with hash 1490878222, now seen corresponding path program 1 times [2022-07-12 10:34:31,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:34:31,625 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1586181543] [2022-07-12 10:34:31,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:34:31,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:34:31,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:34:32,265 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 10:34:32,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:34:32,265 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1586181543] [2022-07-12 10:34:32,266 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1586181543] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-12 10:34:32,266 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [435892955] [2022-07-12 10:34:32,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:34:32,266 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:34:32,266 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 10:34:32,267 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-12 10:34:32,270 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-12 10:34:32,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:34:32,348 INFO L263 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 62 conjunts are in the unsatisfiable core [2022-07-12 10:34:32,354 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 10:34:32,421 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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-12 10:34:32,465 INFO L356 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-07-12 10:34:32,465 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 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 12 treesize of output 18 [2022-07-12 10:34:32,877 INFO L356 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-07-12 10:34:32,878 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 15 treesize of output 15 [2022-07-12 10:34:33,091 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 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-12 10:34:33,546 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-12 10:34:33,649 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 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-12 10:34:33,725 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-12 10:34:34,058 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-12 10:34:34,058 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 69 treesize of output 45 [2022-07-12 10:34:34,586 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 10:34:34,586 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 10:34:38,922 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-12 10:34:38,922 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 90 treesize of output 66 [2022-07-12 10:34:38,932 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-12 10:34:38,933 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 781 treesize of output 761 [2022-07-12 10:34:38,947 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-12 10:34:38,948 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 749 treesize of output 721 [2022-07-12 10:34:38,962 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-12 10:34:38,962 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 709 treesize of output 641 [2022-07-12 10:34:38,979 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-12 10:34:38,981 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 431 treesize of output 423 [2022-07-12 10:34:40,692 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-12 10:34:40,693 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 94 treesize of output 70 [2022-07-12 10:34:40,710 INFO L356 Elim1Store]: treesize reduction 8, result has 33.3 percent of original size [2022-07-12 10:34:40,711 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 845 treesize of output 809 [2022-07-12 10:34:40,728 INFO L356 Elim1Store]: treesize reduction 8, result has 33.3 percent of original size [2022-07-12 10:34:40,728 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 805 treesize of output 697 [2022-07-12 10:34:40,746 INFO L356 Elim1Store]: treesize reduction 8, result has 33.3 percent of original size [2022-07-12 10:34:40,746 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 693 treesize of output 641 [2022-07-12 10:34:40,763 INFO L356 Elim1Store]: treesize reduction 8, result has 33.3 percent of original size [2022-07-12 10:34:40,763 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 637 treesize of output 613 [2022-07-12 10:34:41,983 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-12 10:34:41,984 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 61 treesize of output 49 [2022-07-12 10:34:42,004 INFO L356 Elim1Store]: treesize reduction 8, result has 33.3 percent of original size [2022-07-12 10:34:42,004 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 4395 treesize of output 4207 [2022-07-12 10:34:42,055 INFO L356 Elim1Store]: treesize reduction 8, result has 33.3 percent of original size [2022-07-12 10:34:42,056 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 4203 treesize of output 4079 [2022-07-12 10:34:42,116 INFO L356 Elim1Store]: treesize reduction 8, result has 33.3 percent of original size [2022-07-12 10:34:42,117 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 4075 treesize of output 3823 [2022-07-12 10:34:42,158 INFO L356 Elim1Store]: treesize reduction 8, result has 33.3 percent of original size [2022-07-12 10:34:42,159 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 3819 treesize of output 3311 [2022-07-12 10:35:52,274 INFO L356 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2022-07-12 10:35:52,275 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 123 treesize of output 1 [2022-07-12 10:35:53,245 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-07-12 10:35:53,321 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 10:35:53,322 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [435892955] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 10:35:53,322 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-12 10:35:53,322 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 33, 32] total 81 [2022-07-12 10:35:53,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741098249] [2022-07-12 10:35:53,322 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-12 10:35:53,323 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 81 states [2022-07-12 10:35:53,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:35:53,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 81 interpolants. [2022-07-12 10:35:53,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1155, Invalid=5210, Unknown=115, NotChecked=0, Total=6480 [2022-07-12 10:35:53,328 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 159 [2022-07-12 10:35:53,331 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 150 transitions, 456 flow. Second operand has 81 states, 81 states have (on average 61.51851851851852) internal successors, (4983), 81 states have internal predecessors, (4983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:35:53,332 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 10:35:53,332 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 159 [2022-07-12 10:35:53,332 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 10:35:59,105 INFO L129 PetriNetUnfolder]: 3974/7945 cut-off events. [2022-07-12 10:35:59,105 INFO L130 PetriNetUnfolder]: For 8030/8127 co-relation queries the response was YES. [2022-07-12 10:35:59,126 INFO L84 FinitePrefix]: Finished finitePrefix Result has 19769 conditions, 7945 events. 3974/7945 cut-off events. For 8030/8127 co-relation queries the response was YES. Maximal size of possible extension queue 483. Compared 65319 event pairs, 540 based on Foata normal form. 23/7849 useless extension candidates. Maximal degree in co-relation 19755. Up to 2330 conditions per place. [2022-07-12 10:35:59,164 INFO L132 encePairwiseOnDemand]: 119/159 looper letters, 295 selfloop transitions, 162 changer transitions 5/519 dead transitions. [2022-07-12 10:35:59,164 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 213 places, 519 transitions, 2860 flow [2022-07-12 10:35:59,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2022-07-12 10:35:59,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2022-07-12 10:35:59,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 3646 transitions. [2022-07-12 10:35:59,172 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.41692395654659803 [2022-07-12 10:35:59,173 INFO L72 ComplementDD]: Start complementDD. Operand 55 states and 3646 transitions. [2022-07-12 10:35:59,173 INFO L73 IsDeterministic]: Start isDeterministic. Operand 55 states and 3646 transitions. [2022-07-12 10:35:59,174 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 10:35:59,174 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 55 states and 3646 transitions. [2022-07-12 10:35:59,180 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 56 states, 55 states have (on average 66.2909090909091) internal successors, (3646), 55 states have internal predecessors, (3646), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:35:59,188 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 56 states, 56 states have (on average 159.0) internal successors, (8904), 56 states have internal predecessors, (8904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:35:59,190 INFO L81 ComplementDD]: Finished complementDD. Result has 56 states, 56 states have (on average 159.0) internal successors, (8904), 56 states have internal predecessors, (8904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:35:59,190 INFO L186 Difference]: Start difference. First operand has 159 places, 150 transitions, 456 flow. Second operand 55 states and 3646 transitions. [2022-07-12 10:35:59,190 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 213 places, 519 transitions, 2860 flow [2022-07-12 10:35:59,210 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 208 places, 519 transitions, 2768 flow, removed 6 selfloop flow, removed 5 redundant places. [2022-07-12 10:35:59,215 INFO L242 Difference]: Finished difference. Result has 232 places, 304 transitions, 1715 flow [2022-07-12 10:35:59,215 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=439, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=55, PETRI_FLOW=1715, PETRI_PLACES=232, PETRI_TRANSITIONS=304} [2022-07-12 10:35:59,216 INFO L279 CegarLoopForPetriNet]: 142 programPoint places, 90 predicate places. [2022-07-12 10:35:59,216 INFO L495 AbstractCegarLoop]: Abstraction has has 232 places, 304 transitions, 1715 flow [2022-07-12 10:35:59,217 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 81 states, 81 states have (on average 61.51851851851852) internal successors, (4983), 81 states have internal predecessors, (4983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:35:59,218 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 10:35: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] [2022-07-12 10:35:59,241 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-07-12 10:35:59,428 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:35:59,429 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-12 10:35:59,429 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:35:59,429 INFO L85 PathProgramCache]: Analyzing trace with hash 1879185334, now seen corresponding path program 2 times [2022-07-12 10:35:59,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:35:59,429 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921938506] [2022-07-12 10:35:59,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:35:59,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:35:59,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:36:00,256 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 10:36:00,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:36:00,257 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921938506] [2022-07-12 10:36:00,257 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [921938506] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-12 10:36:00,257 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [906275481] [2022-07-12 10:36:00,257 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-12 10:36:00,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:36:00,258 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 10:36:00,259 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-12 10:36:00,260 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-12 10:36:00,335 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-12 10:36:00,335 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-12 10:36:00,337 INFO L263 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 59 conjunts are in the unsatisfiable core [2022-07-12 10:36:00,340 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 10:36:00,373 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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-12 10:36:00,407 INFO L356 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-07-12 10:36:00,407 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 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 12 treesize of output 18 [2022-07-12 10:36:00,454 INFO L356 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-07-12 10:36:00,455 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 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 16 treesize of output 22 [2022-07-12 10:36:00,810 INFO L356 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-07-12 10:36:00,810 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 18 treesize of output 18 [2022-07-12 10:36:00,962 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-07-12 10:36:01,193 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 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-12 10:36:01,509 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 10:36:01,510 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 35 treesize of output 33 [2022-07-12 10:36:01,660 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 10:36:01,660 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 35 treesize of output 33 [2022-07-12 10:36:01,945 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-12 10:36:01,945 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 69 treesize of output 45 [2022-07-12 10:36:02,646 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 10:36:02,646 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 10:36:05,612 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-12 10:36:05,612 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 88 treesize of output 64 [2022-07-12 10:36:05,641 INFO L356 Elim1Store]: treesize reduction 8, result has 33.3 percent of original size [2022-07-12 10:36:05,642 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 1265 treesize of output 1201 [2022-07-12 10:36:05,654 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1180 treesize of output 1084 [2022-07-12 10:36:05,663 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1084 treesize of output 892 [2022-07-12 10:36:05,677 INFO L356 Elim1Store]: treesize reduction 8, result has 33.3 percent of original size [2022-07-12 10:36:05,678 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 699 treesize of output 653 [2022-07-12 10:36:05,907 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-12 10:36:05,908 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 111 treesize of output 75 [2022-07-12 10:36:05,918 INFO L356 Elim1Store]: treesize reduction 8, result has 33.3 percent of original size [2022-07-12 10:36:05,919 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 657 treesize of output 621 [2022-07-12 10:36:05,928 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 580 treesize of output 484 [2022-07-12 10:36:05,935 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 10:36:05,936 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 397 treesize of output 369 [2022-07-12 10:36:05,944 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 460 treesize of output 412 [2022-07-12 10:36:06,502 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-12 10:36:06,502 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 54 [2022-07-12 10:36:06,513 INFO L356 Elim1Store]: treesize reduction 8, result has 33.3 percent of original size [2022-07-12 10:36:06,514 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 189 treesize of output 177 [2022-07-12 10:36:06,520 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 136 treesize of output 112 [2022-07-12 10:36:06,524 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 112 treesize of output 100 [2022-07-12 10:36:06,533 INFO L356 Elim1Store]: treesize reduction 8, result has 33.3 percent of original size [2022-07-12 10:36:06,533 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 82 treesize of output 76 [2022-07-12 10:36:06,667 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-12 10:36:06,667 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 55 treesize of output 43 [2022-07-12 10:36:06,670 INFO L173 IndexEqualityManager]: detected equality via solver [2022-07-12 10:36:06,671 INFO L173 IndexEqualityManager]: detected equality via solver [2022-07-12 10:36:06,677 INFO L356 Elim1Store]: treesize reduction 8, result has 33.3 percent of original size [2022-07-12 10:36:06,678 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 51 treesize of output 43 [2022-07-12 10:36:06,686 INFO L356 Elim1Store]: treesize reduction 8, result has 33.3 percent of original size [2022-07-12 10:36:06,687 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 19 [2022-07-12 10:36:07,482 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 10:36:07,483 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [906275481] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 10:36:07,483 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-12 10:36:07,483 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 31, 32] total 82 [2022-07-12 10:36:07,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442489625] [2022-07-12 10:36:07,483 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-12 10:36:07,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 82 states [2022-07-12 10:36:07,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:36:07,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 82 interpolants. [2022-07-12 10:36:07,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1081, Invalid=5496, Unknown=65, NotChecked=0, Total=6642 [2022-07-12 10:36:07,487 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 159 [2022-07-12 10:36:07,490 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 232 places, 304 transitions, 1715 flow. Second operand has 82 states, 82 states have (on average 60.52439024390244) internal successors, (4963), 82 states have internal predecessors, (4963), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:36:07,490 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 10:36:07,490 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 159 [2022-07-12 10:36:07,490 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 10:36:16,763 INFO L129 PetriNetUnfolder]: 7425/14314 cut-off events. [2022-07-12 10:36:16,763 INFO L130 PetriNetUnfolder]: For 26813/27203 co-relation queries the response was YES. [2022-07-12 10:36:16,828 INFO L84 FinitePrefix]: Finished finitePrefix Result has 44187 conditions, 14314 events. 7425/14314 cut-off events. For 26813/27203 co-relation queries the response was YES. Maximal size of possible extension queue 965. Compared 127014 event pairs, 385 based on Foata normal form. 151/14328 useless extension candidates. Maximal degree in co-relation 44150. Up to 3992 conditions per place. [2022-07-12 10:36:16,888 INFO L132 encePairwiseOnDemand]: 113/159 looper letters, 493 selfloop transitions, 400 changer transitions 20/969 dead transitions. [2022-07-12 10:36:16,889 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 323 places, 969 transitions, 7189 flow [2022-07-12 10:36:16,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2022-07-12 10:36:16,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 96 states. [2022-07-12 10:36:16,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 6218 transitions. [2022-07-12 10:36:16,897 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.4073637316561845 [2022-07-12 10:36:16,897 INFO L72 ComplementDD]: Start complementDD. Operand 96 states and 6218 transitions. [2022-07-12 10:36:16,898 INFO L73 IsDeterministic]: Start isDeterministic. Operand 96 states and 6218 transitions. [2022-07-12 10:36:16,900 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 10:36:16,900 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 96 states and 6218 transitions. [2022-07-12 10:36:16,909 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 97 states, 96 states have (on average 64.77083333333333) internal successors, (6218), 96 states have internal predecessors, (6218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:36:16,925 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 97 states, 97 states have (on average 159.0) internal successors, (15423), 97 states have internal predecessors, (15423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:36:16,930 INFO L81 ComplementDD]: Finished complementDD. Result has 97 states, 97 states have (on average 159.0) internal successors, (15423), 97 states have internal predecessors, (15423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:36:16,930 INFO L186 Difference]: Start difference. First operand has 232 places, 304 transitions, 1715 flow. Second operand 96 states and 6218 transitions. [2022-07-12 10:36:16,930 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 323 places, 969 transitions, 7189 flow [2022-07-12 10:36:17,150 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 307 places, 969 transitions, 7049 flow, removed 25 selfloop flow, removed 16 redundant places. [2022-07-12 10:36:17,159 INFO L242 Difference]: Finished difference. Result has 355 places, 573 transitions, 4951 flow [2022-07-12 10:36:17,160 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=1658, PETRI_DIFFERENCE_MINUEND_PLACES=212, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=304, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=153, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=96, PETRI_FLOW=4951, PETRI_PLACES=355, PETRI_TRANSITIONS=573} [2022-07-12 10:36:17,160 INFO L279 CegarLoopForPetriNet]: 142 programPoint places, 213 predicate places. [2022-07-12 10:36:17,160 INFO L495 AbstractCegarLoop]: Abstraction has has 355 places, 573 transitions, 4951 flow [2022-07-12 10:36:17,162 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 82 states, 82 states have (on average 60.52439024390244) internal successors, (4963), 82 states have internal predecessors, (4963), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:36:17,162 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 10:36:17,162 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] [2022-07-12 10:36:17,179 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-07-12 10:36:17,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:36:17,379 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-12 10:36:17,379 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:36:17,379 INFO L85 PathProgramCache]: Analyzing trace with hash 153501318, now seen corresponding path program 3 times [2022-07-12 10:36:17,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:36:17,381 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569325044] [2022-07-12 10:36:17,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:36:17,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:36:17,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:36:18,662 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 10:36:18,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:36:18,662 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569325044] [2022-07-12 10:36:18,662 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569325044] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-12 10:36:18,662 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1114904896] [2022-07-12 10:36:18,662 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-12 10:36:18,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:36:18,663 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 10:36:18,663 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-12 10:36:18,664 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-07-12 10:36:18,736 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-07-12 10:36:18,736 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-12 10:36:18,738 INFO L263 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 45 conjunts are in the unsatisfiable core [2022-07-12 10:36:18,740 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 10:36:19,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 10:36:19,472 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 47 treesize of output 45 [2022-07-12 10:36:19,791 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 10:36:19,792 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 35 treesize of output 33 [2022-07-12 10:36:19,982 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-12 10:36:19,982 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 69 treesize of output 45 [2022-07-12 10:36:20,644 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-12 10:36:20,644 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 10:36:21,694 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-12 10:36:21,695 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 273 treesize of output 273 [2022-07-12 10:36:21,704 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 124 treesize of output 100 [2022-07-12 10:36:21,708 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 79 treesize of output 67 [2022-07-12 10:36:21,791 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2022-07-12 10:36:21,800 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 32 [2022-07-12 10:36:22,767 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-12 10:36:22,768 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1114904896] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 10:36:22,768 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-12 10:36:22,768 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 28, 28] total 78 [2022-07-12 10:36:22,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568368376] [2022-07-12 10:36:22,768 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-12 10:36:22,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 78 states [2022-07-12 10:36:22,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:36:22,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 78 interpolants. [2022-07-12 10:36:22,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1196, Invalid=4801, Unknown=9, NotChecked=0, Total=6006 [2022-07-12 10:36:22,772 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 159 [2022-07-12 10:36:22,775 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 355 places, 573 transitions, 4951 flow. Second operand has 78 states, 78 states have (on average 59.717948717948715) internal successors, (4658), 78 states have internal predecessors, (4658), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:36:22,775 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 10:36:22,775 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 159 [2022-07-12 10:36:22,775 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 10:36:40,087 INFO L129 PetriNetUnfolder]: 21881/37141 cut-off events. [2022-07-12 10:36:40,087 INFO L130 PetriNetUnfolder]: For 171350/172591 co-relation queries the response was YES. [2022-07-12 10:36:40,843 INFO L84 FinitePrefix]: Finished finitePrefix Result has 155864 conditions, 37141 events. 21881/37141 cut-off events. For 171350/172591 co-relation queries the response was YES. Maximal size of possible extension queue 2226. Compared 330131 event pairs, 1530 based on Foata normal form. 668/37324 useless extension candidates. Maximal degree in co-relation 155784. Up to 11159 conditions per place. [2022-07-12 10:36:41,043 INFO L132 encePairwiseOnDemand]: 108/159 looper letters, 945 selfloop transitions, 955 changer transitions 25/1978 dead transitions. [2022-07-12 10:36:41,044 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 461 places, 1978 transitions, 20160 flow [2022-07-12 10:36:41,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 118 states. [2022-07-12 10:36:41,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 118 states. [2022-07-12 10:36:41,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 7690 transitions. [2022-07-12 10:36:41,064 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.4098710158831681 [2022-07-12 10:36:41,065 INFO L72 ComplementDD]: Start complementDD. Operand 118 states and 7690 transitions. [2022-07-12 10:36:41,065 INFO L73 IsDeterministic]: Start isDeterministic. Operand 118 states and 7690 transitions. [2022-07-12 10:36:41,068 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 10:36:41,069 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 118 states and 7690 transitions. [2022-07-12 10:36:41,081 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 119 states, 118 states have (on average 65.16949152542372) internal successors, (7690), 118 states have internal predecessors, (7690), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:36:41,103 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 119 states, 119 states have (on average 159.0) internal successors, (18921), 119 states have internal predecessors, (18921), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:36:41,108 INFO L81 ComplementDD]: Finished complementDD. Result has 119 states, 119 states have (on average 159.0) internal successors, (18921), 119 states have internal predecessors, (18921), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:36:41,108 INFO L186 Difference]: Start difference. First operand has 355 places, 573 transitions, 4951 flow. Second operand 118 states and 7690 transitions. [2022-07-12 10:36:41,108 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 461 places, 1978 transitions, 20160 flow [2022-07-12 10:36:45,468 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 418 places, 1978 transitions, 19634 flow, removed 189 selfloop flow, removed 43 redundant places. [2022-07-12 10:36:45,486 INFO L242 Difference]: Finished difference. Result has 472 places, 1263 transitions, 15418 flow [2022-07-12 10:36:45,487 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=4723, PETRI_DIFFERENCE_MINUEND_PLACES=301, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=573, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=333, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=180, PETRI_DIFFERENCE_SUBTRAHEND_STATES=118, PETRI_FLOW=15418, PETRI_PLACES=472, PETRI_TRANSITIONS=1263} [2022-07-12 10:36:45,487 INFO L279 CegarLoopForPetriNet]: 142 programPoint places, 330 predicate places. [2022-07-12 10:36:45,487 INFO L495 AbstractCegarLoop]: Abstraction has has 472 places, 1263 transitions, 15418 flow [2022-07-12 10:36:45,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 78 states, 78 states have (on average 59.717948717948715) internal successors, (4658), 78 states have internal predecessors, (4658), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:36:45,488 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 10:36:45,489 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] [2022-07-12 10:36:45,507 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-07-12 10:36:45,704 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:36:45,705 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-12 10:36:45,705 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:36:45,705 INFO L85 PathProgramCache]: Analyzing trace with hash -690058456, now seen corresponding path program 1 times [2022-07-12 10:36:45,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:36:45,706 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79236653] [2022-07-12 10:36:45,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:36:45,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:36:45,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:36:46,371 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 10:36:46,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:36:46,372 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79236653] [2022-07-12 10:36:46,372 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [79236653] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-12 10:36:46,373 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [805985708] [2022-07-12 10:36:46,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:36:46,373 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:36:46,373 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 10:36:46,374 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-12 10:36:46,374 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-07-12 10:36:46,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:36:46,454 INFO L263 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 55 conjunts are in the unsatisfiable core [2022-07-12 10:36:46,457 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 10:36:46,511 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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-12 10:36:46,695 INFO L356 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-07-12 10:36:46,696 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 11 treesize of output 11 [2022-07-12 10:36:47,462 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 27 treesize of output 27 [2022-07-12 10:36:47,667 INFO L173 IndexEqualityManager]: detected equality via solver [2022-07-12 10:36:47,669 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-12 10:36:47,670 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 55 treesize of output 32 [2022-07-12 10:36:47,802 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 10:36:47,802 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 10:36:48,023 WARN L833 $PredicateComparison]: unable to prove that (and (forall ((v_ArrVal_271 (Array Int Int))) (let ((.cse0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_271) c_~A~0.base) (+ c_~A~0.offset (* 4 c_~M~0))))) (or (= c_~max1~0 .cse0) (not (< c_~max2~0 .cse0)) (not (< c_~max3~0 .cse0))))) (or (not (< c_~max2~0 c_~max3~0)) (= c_~max1~0 c_~max3~0) (forall ((v_ArrVal_271 (Array Int Int))) (< c_~max3~0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_271) c_~A~0.base) (+ c_~A~0.offset (* 4 c_~M~0))))))) is different from false [2022-07-12 10:36:48,075 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-12 10:36:48,076 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 175 treesize of output 135 [2022-07-12 10:36:48,080 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 44 [2022-07-12 10:36:48,094 WARN L234 Elim1Store]: Array PQE input equivalent to true [2022-07-12 10:36:49,973 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 1 not checked. [2022-07-12 10:36:49,975 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [805985708] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 10:36:49,975 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-12 10:36:49,975 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 29, 29] total 79 [2022-07-12 10:36:49,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142658017] [2022-07-12 10:36:49,977 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-12 10:36:49,978 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 79 states [2022-07-12 10:36:49,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:36:49,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 79 interpolants. [2022-07-12 10:36:49,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=779, Invalid=5230, Unknown=1, NotChecked=152, Total=6162 [2022-07-12 10:36:49,983 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 159 [2022-07-12 10:36:49,986 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 472 places, 1263 transitions, 15418 flow. Second operand has 79 states, 79 states have (on average 60.75949367088607) internal successors, (4800), 79 states have internal predecessors, (4800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:36:49,986 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 10:36:49,986 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 159 [2022-07-12 10:36:49,987 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 10:37:09,594 INFO L129 PetriNetUnfolder]: 30834/54112 cut-off events. [2022-07-12 10:37:09,594 INFO L130 PetriNetUnfolder]: For 614349/617140 co-relation queries the response was YES. [2022-07-12 10:37:11,155 INFO L84 FinitePrefix]: Finished finitePrefix Result has 295140 conditions, 54112 events. 30834/54112 cut-off events. For 614349/617140 co-relation queries the response was YES. Maximal size of possible extension queue 3144. Compared 526611 event pairs, 2906 based on Foata normal form. 1065/54401 useless extension candidates. Maximal degree in co-relation 295023. Up to 15426 conditions per place. [2022-07-12 10:37:11,421 INFO L132 encePairwiseOnDemand]: 110/159 looper letters, 1319 selfloop transitions, 1005 changer transitions 51/2427 dead transitions. [2022-07-12 10:37:11,422 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 543 places, 2427 transitions, 34206 flow [2022-07-12 10:37:11,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 84 states. [2022-07-12 10:37:11,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 84 states. [2022-07-12 10:37:11,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 5623 transitions. [2022-07-12 10:37:11,427 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.42100928421683137 [2022-07-12 10:37:11,427 INFO L72 ComplementDD]: Start complementDD. Operand 84 states and 5623 transitions. [2022-07-12 10:37:11,427 INFO L73 IsDeterministic]: Start isDeterministic. Operand 84 states and 5623 transitions. [2022-07-12 10:37:11,428 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 10:37:11,428 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 84 states and 5623 transitions. [2022-07-12 10:37:11,434 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 85 states, 84 states have (on average 66.94047619047619) internal successors, (5623), 84 states have internal predecessors, (5623), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:37:11,443 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 85 states, 85 states have (on average 159.0) internal successors, (13515), 85 states have internal predecessors, (13515), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:37:11,444 INFO L81 ComplementDD]: Finished complementDD. Result has 85 states, 85 states have (on average 159.0) internal successors, (13515), 85 states have internal predecessors, (13515), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:37:11,444 INFO L186 Difference]: Start difference. First operand has 472 places, 1263 transitions, 15418 flow. Second operand 84 states and 5623 transitions. [2022-07-12 10:37:11,444 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 543 places, 2427 transitions, 34206 flow [2022-07-12 10:37:29,829 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 504 places, 2427 transitions, 33297 flow, removed 421 selfloop flow, removed 39 redundant places. [2022-07-12 10:37:29,857 INFO L242 Difference]: Finished difference. Result has 551 places, 1762 transitions, 25770 flow [2022-07-12 10:37:29,858 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=159, PETRI_DIFFERENCE_MINUEND_FLOW=14917, PETRI_DIFFERENCE_MINUEND_PLACES=421, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1263, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=539, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=534, PETRI_DIFFERENCE_SUBTRAHEND_STATES=84, PETRI_FLOW=25770, PETRI_PLACES=551, PETRI_TRANSITIONS=1762} [2022-07-12 10:37:29,859 INFO L279 CegarLoopForPetriNet]: 142 programPoint places, 409 predicate places. [2022-07-12 10:37:29,859 INFO L495 AbstractCegarLoop]: Abstraction has has 551 places, 1762 transitions, 25770 flow [2022-07-12 10:37:29,860 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 79 states, 79 states have (on average 60.75949367088607) internal successors, (4800), 79 states have internal predecessors, (4800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:37:29,860 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 10:37:29,860 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] [2022-07-12 10:37:29,878 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-07-12 10:37:30,064 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:37:30,065 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-12 10:37:30,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:37:30,065 INFO L85 PathProgramCache]: Analyzing trace with hash -727238638, now seen corresponding path program 4 times [2022-07-12 10:37:30,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:37:30,066 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [947980839] [2022-07-12 10:37:30,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:37:30,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:37:30,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:37:30,650 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-12 10:37:30,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:37:30,650 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [947980839] [2022-07-12 10:37:30,650 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [947980839] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-12 10:37:30,650 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1672301468] [2022-07-12 10:37:30,651 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-07-12 10:37:30,651 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:37:30,651 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 10:37:30,652 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-12 10:37:30,653 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-07-12 10:37:30,722 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-07-12 10:37:30,722 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-12 10:37:30,724 INFO L263 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 49 conjunts are in the unsatisfiable core [2022-07-12 10:37:30,727 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 10:37:31,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-12 10:37:31,870 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 35 treesize of output 33 [2022-07-12 10:37:32,077 INFO L173 IndexEqualityManager]: detected equality via solver [2022-07-12 10:37:32,079 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-12 10:37:32,079 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 63 treesize of output 36 [2022-07-12 10:37:32,192 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 10:37:32,192 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 10:37:32,485 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-12 10:37:32,486 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 139 treesize of output 107 [2022-07-12 10:37:32,493 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 26 [2022-07-12 10:37:32,504 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2022-07-12 10:37:33,870 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 10:37:33,870 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1672301468] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 10:37:33,871 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-12 10:37:33,871 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 28, 28] total 69 [2022-07-12 10:37:33,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756625658] [2022-07-12 10:37:33,871 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-12 10:37:33,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 69 states [2022-07-12 10:37:33,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:37:33,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 69 interpolants. [2022-07-12 10:37:33,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=684, Invalid=4005, Unknown=3, NotChecked=0, Total=4692 [2022-07-12 10:37:33,875 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 159 [2022-07-12 10:37:33,876 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 551 places, 1762 transitions, 25770 flow. Second operand has 69 states, 69 states have (on average 57.08695652173913) internal successors, (3939), 69 states have internal predecessors, (3939), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:37:33,877 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 10:37:33,877 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 159 [2022-07-12 10:37:33,877 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand