./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-send-receive-alt.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-send-receive-alt.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro --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 d8915194b3978f524e3b82313f6c905aed9b5c215c3d66b411e7857ee0b93981 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-18 19:45:33,531 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 19:45:33,548 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 19:45:33,579 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 19:45:33,579 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 19:45:33,583 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 19:45:33,585 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 19:45:33,587 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 19:45:33,589 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 19:45:33,590 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 19:45:33,590 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 19:45:33,592 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 19:45:33,592 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 19:45:33,593 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 19:45:33,594 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 19:45:33,595 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 19:45:33,596 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 19:45:33,597 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 19:45:33,598 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 19:45:33,600 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 19:45:33,601 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 19:45:33,602 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 19:45:33,603 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 19:45:33,604 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 19:45:33,607 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 19:45:33,608 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 19:45:33,608 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 19:45:33,609 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 19:45:33,610 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 19:45:33,611 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 19:45:33,611 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 19:45:33,612 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 19:45:33,613 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 19:45:33,613 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 19:45:33,614 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 19:45:33,615 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 19:45:33,615 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 19:45:33,616 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 19:45:33,616 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 19:45:33,617 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 19:45:33,618 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 19:45:33,619 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-18 19:45:33,654 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 19:45:33,658 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 19:45:33,659 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 19:45:33,659 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 19:45:33,660 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 19:45:33,660 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 19:45:33,661 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 19:45:33,661 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 19:45:33,662 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 19:45:33,662 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 19:45:33,663 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-18 19:45:33,663 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 19:45:33,663 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-18 19:45:33,664 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 19:45:33,664 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 19:45:33,664 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 19:45:33,664 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 19:45:33,664 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-18 19:45:33,664 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 19:45:33,665 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 19:45:33,665 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 19:45:33,665 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 19:45:33,665 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 19:45:33,666 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 19:45:33,666 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 19:45:33,666 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 19:45:33,667 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 19:45:33,668 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 19:45:33,668 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 19:45:33,668 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 19:45:33,668 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 19:45:33,669 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 19:45:33,669 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 19:45:33,669 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro 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 -> d8915194b3978f524e3b82313f6c905aed9b5c215c3d66b411e7857ee0b93981 [2022-11-18 19:45:33,945 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 19:45:33,965 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 19:45:33,967 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 19:45:33,969 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 19:45:33,970 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 19:45:33,971 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/../../sv-benchmarks/c/weaver/popl20-send-receive-alt.wvr.c [2022-11-18 19:45:34,045 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/data/423ca7e17/7467657c7c424d11ad0bae68ca389c45/FLAGc8a65a26b [2022-11-18 19:45:34,614 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 19:45:34,614 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/sv-benchmarks/c/weaver/popl20-send-receive-alt.wvr.c [2022-11-18 19:45:34,622 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/data/423ca7e17/7467657c7c424d11ad0bae68ca389c45/FLAGc8a65a26b [2022-11-18 19:45:34,954 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/data/423ca7e17/7467657c7c424d11ad0bae68ca389c45 [2022-11-18 19:45:34,958 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 19:45:34,962 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 19:45:34,964 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 19:45:34,965 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 19:45:34,968 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 19:45:34,969 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:45:34" (1/1) ... [2022-11-18 19:45:34,972 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@60595b0a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:45:34, skipping insertion in model container [2022-11-18 19:45:34,972 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:45:34" (1/1) ... [2022-11-18 19:45:34,980 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 19:45:35,007 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 19:45:35,303 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/sv-benchmarks/c/weaver/popl20-send-receive-alt.wvr.c[2650,2663] [2022-11-18 19:45:35,325 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 19:45:35,334 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 19:45:35,375 WARN L234 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/sv-benchmarks/c/weaver/popl20-send-receive-alt.wvr.c[2650,2663] [2022-11-18 19:45:35,378 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 19:45:35,393 INFO L208 MainTranslator]: Completed translation [2022-11-18 19:45:35,394 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:45:35 WrapperNode [2022-11-18 19:45:35,394 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 19:45:35,396 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 19:45:35,396 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 19:45:35,396 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 19:45:35,403 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:45:35" (1/1) ... [2022-11-18 19:45:35,422 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:45:35" (1/1) ... [2022-11-18 19:45:35,458 INFO L138 Inliner]: procedures = 24, calls = 37, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 142 [2022-11-18 19:45:35,459 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 19:45:35,460 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 19:45:35,460 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 19:45:35,460 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 19:45:35,470 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:45:35" (1/1) ... [2022-11-18 19:45:35,470 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:45:35" (1/1) ... [2022-11-18 19:45:35,485 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:45:35" (1/1) ... [2022-11-18 19:45:35,485 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:45:35" (1/1) ... [2022-11-18 19:45:35,490 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:45:35" (1/1) ... [2022-11-18 19:45:35,494 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:45:35" (1/1) ... [2022-11-18 19:45:35,508 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:45:35" (1/1) ... [2022-11-18 19:45:35,509 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:45:35" (1/1) ... [2022-11-18 19:45:35,511 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 19:45:35,512 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 19:45:35,512 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 19:45:35,512 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 19:45:35,519 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:45:35" (1/1) ... [2022-11-18 19:45:35,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 19:45:35,543 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:45:35,554 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 19:45:35,590 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 19:45:35,619 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 19:45:35,619 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-11-18 19:45:35,620 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-11-18 19:45:35,620 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-11-18 19:45:35,621 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-11-18 19:45:35,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 19:45:35,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-18 19:45:35,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-18 19:45:35,623 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-11-18 19:45:35,623 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-11-18 19:45:35,624 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-18 19:45:35,624 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 19:45:35,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 19:45:35,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-18 19:45:35,625 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-18 19:45:35,626 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-18 19:45:35,753 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 19:45:35,755 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 19:45:36,085 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 19:45:36,238 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 19:45:36,238 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-18 19:45:36,241 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:45:36 BoogieIcfgContainer [2022-11-18 19:45:36,241 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 19:45:36,246 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 19:45:36,246 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 19:45:36,250 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 19:45:36,250 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 07:45:34" (1/3) ... [2022-11-18 19:45:36,251 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cd19247 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:45:36, skipping insertion in model container [2022-11-18 19:45:36,251 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:45:35" (2/3) ... [2022-11-18 19:45:36,252 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7cd19247 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:45:36, skipping insertion in model container [2022-11-18 19:45:36,252 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:45:36" (3/3) ... [2022-11-18 19:45:36,253 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-send-receive-alt.wvr.c [2022-11-18 19:45:36,262 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-18 19:45:36,273 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 19:45:36,274 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-18 19:45:36,274 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-18 19:45:36,360 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-11-18 19:45:36,398 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 129 places, 133 transitions, 282 flow [2022-11-18 19:45:36,462 INFO L130 PetriNetUnfolder]: 11/131 cut-off events. [2022-11-18 19:45:36,462 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-11-18 19:45:36,467 INFO L83 FinitePrefix]: Finished finitePrefix Result has 140 conditions, 131 events. 11/131 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 81 event pairs, 0 based on Foata normal form. 0/119 useless extension candidates. Maximal degree in co-relation 85. Up to 2 conditions per place. [2022-11-18 19:45:36,467 INFO L82 GeneralOperation]: Start removeDead. Operand has 129 places, 133 transitions, 282 flow [2022-11-18 19:45:36,472 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 118 places, 122 transitions, 256 flow [2022-11-18 19:45:36,483 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 19:45:36,490 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=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@38136233, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 19:45:36,490 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-18 19:45:36,528 INFO L130 PetriNetUnfolder]: 11/121 cut-off events. [2022-11-18 19:45:36,528 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-11-18 19:45:36,529 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:45:36,530 INFO L209 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] [2022-11-18 19:45:36,530 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:45:36,535 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:45:36,536 INFO L85 PathProgramCache]: Analyzing trace with hash -1397829589, now seen corresponding path program 1 times [2022-11-18 19:45:36,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:45:36,546 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037956948] [2022-11-18 19:45:36,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:45:36,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:45:36,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:45:36,776 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:45:36,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:45:36,777 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037956948] [2022-11-18 19:45:36,778 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1037956948] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:45:36,779 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:45:36,779 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-18 19:45:36,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1102343870] [2022-11-18 19:45:36,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:45:36,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-18 19:45:36,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:45:36,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-18 19:45:36,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-18 19:45:36,835 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 133 [2022-11-18 19:45:36,840 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 122 transitions, 256 flow. Second operand has 2 states, 2 states have (on average 121.5) internal successors, (243), 2 states have internal predecessors, (243), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:36,840 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:45:36,841 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 133 [2022-11-18 19:45:36,842 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:45:36,913 INFO L130 PetriNetUnfolder]: 8/122 cut-off events. [2022-11-18 19:45:36,913 INFO L131 PetriNetUnfolder]: For 11/11 co-relation queries the response was YES. [2022-11-18 19:45:36,915 INFO L83 FinitePrefix]: Finished finitePrefix Result has 145 conditions, 122 events. 8/122 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 87 event pairs, 1 based on Foata normal form. 10/122 useless extension candidates. Maximal degree in co-relation 83. Up to 13 conditions per place. [2022-11-18 19:45:36,916 INFO L137 encePairwiseOnDemand]: 126/133 looper letters, 7 selfloop transitions, 0 changer transitions 3/115 dead transitions. [2022-11-18 19:45:36,917 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 115 transitions, 256 flow [2022-11-18 19:45:36,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-18 19:45:36,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-18 19:45:36,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 250 transitions. [2022-11-18 19:45:36,930 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9398496240601504 [2022-11-18 19:45:36,931 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 250 transitions. [2022-11-18 19:45:36,932 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 250 transitions. [2022-11-18 19:45:36,933 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:45:36,936 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 250 transitions. [2022-11-18 19:45:36,939 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 125.0) internal successors, (250), 2 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:36,943 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 133.0) internal successors, (399), 3 states have internal predecessors, (399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:36,944 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 133.0) internal successors, (399), 3 states have internal predecessors, (399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:36,946 INFO L175 Difference]: Start difference. First operand has 118 places, 122 transitions, 256 flow. Second operand 2 states and 250 transitions. [2022-11-18 19:45:36,947 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 115 transitions, 256 flow [2022-11-18 19:45:36,950 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 115 transitions, 248 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-18 19:45:36,953 INFO L231 Difference]: Finished difference. Result has 115 places, 112 transitions, 228 flow [2022-11-18 19:45:36,956 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=234, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=228, PETRI_PLACES=115, PETRI_TRANSITIONS=112} [2022-11-18 19:45:36,959 INFO L288 CegarLoopForPetriNet]: 118 programPoint places, -3 predicate places. [2022-11-18 19:45:36,960 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 112 transitions, 228 flow [2022-11-18 19:45:36,960 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 121.5) internal successors, (243), 2 states have internal predecessors, (243), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:36,961 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:45:36,961 INFO L209 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] [2022-11-18 19:45:36,961 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-18 19:45:36,961 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:45:36,962 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:45:36,962 INFO L85 PathProgramCache]: Analyzing trace with hash -1099987895, now seen corresponding path program 1 times [2022-11-18 19:45:36,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:45:36,963 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767561732] [2022-11-18 19:45:36,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:45:36,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:45:37,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:45:37,498 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:45:37,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:45:37,499 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767561732] [2022-11-18 19:45:37,499 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767561732] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:45:37,499 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:45:37,500 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 19:45:37,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144452676] [2022-11-18 19:45:37,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:45:37,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 19:45:37,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:45:37,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 19:45:37,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-18 19:45:37,510 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 102 out of 133 [2022-11-18 19:45:37,512 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 112 transitions, 228 flow. Second operand has 5 states, 5 states have (on average 105.4) internal successors, (527), 5 states have internal predecessors, (527), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:37,513 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:45:37,514 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 102 of 133 [2022-11-18 19:45:37,514 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:45:37,681 INFO L130 PetriNetUnfolder]: 13/157 cut-off events. [2022-11-18 19:45:37,682 INFO L131 PetriNetUnfolder]: For 6/7 co-relation queries the response was YES. [2022-11-18 19:45:37,685 INFO L83 FinitePrefix]: Finished finitePrefix Result has 202 conditions, 157 events. 13/157 cut-off events. For 6/7 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 253 event pairs, 1 based on Foata normal form. 2/149 useless extension candidates. Maximal degree in co-relation 199. Up to 19 conditions per place. [2022-11-18 19:45:37,689 INFO L137 encePairwiseOnDemand]: 128/133 looper letters, 23 selfloop transitions, 2 changer transitions 4/121 dead transitions. [2022-11-18 19:45:37,689 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 121 transitions, 307 flow [2022-11-18 19:45:37,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 19:45:37,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-18 19:45:37,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 540 transitions. [2022-11-18 19:45:37,699 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8120300751879699 [2022-11-18 19:45:37,699 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 540 transitions. [2022-11-18 19:45:37,699 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 540 transitions. [2022-11-18 19:45:37,701 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:45:37,701 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 540 transitions. [2022-11-18 19:45:37,706 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 108.0) internal successors, (540), 5 states have internal predecessors, (540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:37,709 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 133.0) internal successors, (798), 6 states have internal predecessors, (798), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:37,710 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 133.0) internal successors, (798), 6 states have internal predecessors, (798), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:37,710 INFO L175 Difference]: Start difference. First operand has 115 places, 112 transitions, 228 flow. Second operand 5 states and 540 transitions. [2022-11-18 19:45:37,710 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 121 transitions, 307 flow [2022-11-18 19:45:37,711 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 121 transitions, 307 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-18 19:45:37,714 INFO L231 Difference]: Finished difference. Result has 119 places, 113 transitions, 244 flow [2022-11-18 19:45:37,714 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=244, PETRI_PLACES=119, PETRI_TRANSITIONS=113} [2022-11-18 19:45:37,715 INFO L288 CegarLoopForPetriNet]: 118 programPoint places, 1 predicate places. [2022-11-18 19:45:37,715 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 113 transitions, 244 flow [2022-11-18 19:45:37,716 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 105.4) internal successors, (527), 5 states have internal predecessors, (527), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:37,716 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:45:37,716 INFO L209 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] [2022-11-18 19:45:37,717 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-18 19:45:37,717 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:45:37,718 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:45:37,718 INFO L85 PathProgramCache]: Analyzing trace with hash 267686348, now seen corresponding path program 1 times [2022-11-18 19:45:37,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:45:37,718 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048756423] [2022-11-18 19:45:37,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:45:37,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:45:37,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:45:38,043 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:45:38,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:45:38,044 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048756423] [2022-11-18 19:45:38,045 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048756423] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:45:38,045 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:45:38,046 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-18 19:45:38,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2010308083] [2022-11-18 19:45:38,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:45:38,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 19:45:38,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:45:38,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 19:45:38,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-18 19:45:38,052 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 133 [2022-11-18 19:45:38,053 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 113 transitions, 244 flow. Second operand has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:38,054 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:45:38,054 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 133 [2022-11-18 19:45:38,054 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:45:38,142 INFO L130 PetriNetUnfolder]: 18/188 cut-off events. [2022-11-18 19:45:38,142 INFO L131 PetriNetUnfolder]: For 17/17 co-relation queries the response was YES. [2022-11-18 19:45:38,143 INFO L83 FinitePrefix]: Finished finitePrefix Result has 247 conditions, 188 events. 18/188 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 349 event pairs, 3 based on Foata normal form. 3/175 useless extension candidates. Maximal degree in co-relation 240. Up to 30 conditions per place. [2022-11-18 19:45:38,144 INFO L137 encePairwiseOnDemand]: 125/133 looper letters, 12 selfloop transitions, 7 changer transitions 2/118 dead transitions. [2022-11-18 19:45:38,144 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 118 transitions, 298 flow [2022-11-18 19:45:38,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 19:45:38,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-18 19:45:38,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 351 transitions. [2022-11-18 19:45:38,147 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8796992481203008 [2022-11-18 19:45:38,147 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 351 transitions. [2022-11-18 19:45:38,149 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 351 transitions. [2022-11-18 19:45:38,149 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:45:38,149 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 351 transitions. [2022-11-18 19:45:38,150 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 117.0) internal successors, (351), 3 states have internal predecessors, (351), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:38,154 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 133.0) internal successors, (532), 4 states have internal predecessors, (532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:38,154 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 133.0) internal successors, (532), 4 states have internal predecessors, (532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:38,154 INFO L175 Difference]: Start difference. First operand has 119 places, 113 transitions, 244 flow. Second operand 3 states and 351 transitions. [2022-11-18 19:45:38,154 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 118 transitions, 298 flow [2022-11-18 19:45:38,157 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 118 transitions, 292 flow, removed 2 selfloop flow, removed 3 redundant places. [2022-11-18 19:45:38,161 INFO L231 Difference]: Finished difference. Result has 117 places, 115 transitions, 269 flow [2022-11-18 19:45:38,161 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=269, PETRI_PLACES=117, PETRI_TRANSITIONS=115} [2022-11-18 19:45:38,163 INFO L288 CegarLoopForPetriNet]: 118 programPoint places, -1 predicate places. [2022-11-18 19:45:38,164 INFO L495 AbstractCegarLoop]: Abstraction has has 117 places, 115 transitions, 269 flow [2022-11-18 19:45:38,164 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:38,164 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:45:38,165 INFO L209 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] [2022-11-18 19:45:38,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-18 19:45:38,165 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:45:38,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:45:38,167 INFO L85 PathProgramCache]: Analyzing trace with hash -189209850, now seen corresponding path program 1 times [2022-11-18 19:45:38,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:45:38,168 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1907337725] [2022-11-18 19:45:38,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:45:38,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:45:38,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:45:38,700 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:45:38,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:45:38,701 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1907337725] [2022-11-18 19:45:38,701 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1907337725] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:45:38,702 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:45:38,702 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-18 19:45:38,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552148914] [2022-11-18 19:45:38,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:45:38,704 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-18 19:45:38,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:45:38,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-18 19:45:38,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2022-11-18 19:45:38,711 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 133 [2022-11-18 19:45:38,713 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 115 transitions, 269 flow. Second operand has 10 states, 10 states have (on average 97.4) internal successors, (974), 10 states have internal predecessors, (974), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:38,713 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:45:38,713 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 133 [2022-11-18 19:45:38,713 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:45:39,196 INFO L130 PetriNetUnfolder]: 55/344 cut-off events. [2022-11-18 19:45:39,196 INFO L131 PetriNetUnfolder]: For 104/104 co-relation queries the response was YES. [2022-11-18 19:45:39,200 INFO L83 FinitePrefix]: Finished finitePrefix Result has 553 conditions, 344 events. 55/344 cut-off events. For 104/104 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1380 event pairs, 15 based on Foata normal form. 6/312 useless extension candidates. Maximal degree in co-relation 547. Up to 64 conditions per place. [2022-11-18 19:45:39,202 INFO L137 encePairwiseOnDemand]: 121/133 looper letters, 33 selfloop transitions, 7 changer transitions 28/150 dead transitions. [2022-11-18 19:45:39,202 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 150 transitions, 496 flow [2022-11-18 19:45:39,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-18 19:45:39,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-11-18 19:45:39,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1113 transitions. [2022-11-18 19:45:39,206 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7607655502392344 [2022-11-18 19:45:39,206 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1113 transitions. [2022-11-18 19:45:39,206 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1113 transitions. [2022-11-18 19:45:39,208 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:45:39,209 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1113 transitions. [2022-11-18 19:45:39,214 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 101.18181818181819) internal successors, (1113), 11 states have internal predecessors, (1113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:39,217 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 133.0) internal successors, (1596), 12 states have internal predecessors, (1596), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:39,219 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 133.0) internal successors, (1596), 12 states have internal predecessors, (1596), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:39,219 INFO L175 Difference]: Start difference. First operand has 117 places, 115 transitions, 269 flow. Second operand 11 states and 1113 transitions. [2022-11-18 19:45:39,219 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 150 transitions, 496 flow [2022-11-18 19:45:39,222 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 150 transitions, 487 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-18 19:45:39,228 INFO L231 Difference]: Finished difference. Result has 131 places, 115 transitions, 290 flow [2022-11-18 19:45:39,228 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=262, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=290, PETRI_PLACES=131, PETRI_TRANSITIONS=115} [2022-11-18 19:45:39,230 INFO L288 CegarLoopForPetriNet]: 118 programPoint places, 13 predicate places. [2022-11-18 19:45:39,234 INFO L495 AbstractCegarLoop]: Abstraction has has 131 places, 115 transitions, 290 flow [2022-11-18 19:45:39,236 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 97.4) internal successors, (974), 10 states have internal predecessors, (974), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:39,236 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:45:39,237 INFO L209 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-11-18 19:45:39,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-18 19:45:39,237 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:45:39,239 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:45:39,239 INFO L85 PathProgramCache]: Analyzing trace with hash 1239590407, now seen corresponding path program 1 times [2022-11-18 19:45:39,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:45:39,240 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53244002] [2022-11-18 19:45:39,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:45:39,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:45:39,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:45:39,802 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 19:45:39,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:45:39,803 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53244002] [2022-11-18 19:45:39,803 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53244002] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:45:39,803 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [511913047] [2022-11-18 19:45:39,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:45:39,804 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:45:39,804 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:45:39,811 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:45:39,831 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-18 19:45:39,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:45:39,940 INFO L263 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 61 conjunts are in the unsatisfiable core [2022-11-18 19:45:39,963 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:45:40,057 INFO L350 Elim1Store]: Elim1 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-11-18 19:45:40,110 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-11-18 19:45:40,111 INFO L350 Elim1Store]: Elim1 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-11-18 19:45:40,907 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-11-18 19:45:40,908 INFO L350 Elim1Store]: Elim1 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-11-18 19:45:41,145 INFO L350 Elim1Store]: Elim1 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-11-18 19:45:41,556 INFO L350 Elim1Store]: Elim1 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-11-18 19:45:41,657 INFO L350 Elim1Store]: Elim1 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-11-18 19:45:41,892 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 7 [2022-11-18 19:45:41,943 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:45:41,943 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 19:45:42,660 WARN L837 $PredicateComparison]: unable to prove that (or (<= c_~n~0 c_~front~0) (let ((.cse1 (+ c_~queue~0.offset (* c_~front~0 4))) (.cse2 (+ c_~queue~0.offset (* c_~back~0 4)))) (and (forall ((v_ArrVal_69 (Array Int Int)) (v_ArrVal_70 (Array Int Int))) (let ((.cse0 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_69) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_70) c_~queue~0.base))) (or (<= (+ c_~sum~0 (select .cse0 .cse1)) 1) (not (= (select .cse0 .cse2) 1))))) (forall ((v_ArrVal_69 (Array Int Int)) (v_ArrVal_70 (Array Int Int))) (let ((.cse3 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_69) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_70) c_~queue~0.base))) (or (<= 0 (+ c_~sum~0 (select .cse3 .cse1))) (not (= (select .cse3 .cse2) 1))))))) (< c_~front~0 0)) is different from false [2022-11-18 19:45:43,264 WARN L837 $PredicateComparison]: unable to prove that (or (< (+ |c_ULTIMATE.start_create_fresh_int_array_#t~post19#1| 1) |c_ULTIMATE.start_create_fresh_int_array_~size#1|) (<= c_~n~0 c_~front~0) (< c_~front~0 0) (let ((.cse2 (+ (* c_~back~0 4) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) (.cse1 (+ (* c_~front~0 4) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|))) (and (forall ((v_ArrVal_69 (Array Int Int)) (v_ArrVal_70 (Array Int Int))) (let ((.cse0 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_69) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_70) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|))) (or (<= (+ c_~sum~0 (select .cse0 .cse1)) 1) (not (= (select .cse0 .cse2) 1))))) (forall ((v_ArrVal_69 (Array Int Int)) (v_ArrVal_70 (Array Int Int))) (let ((.cse3 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_69) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_70) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|))) (or (not (= (select .cse3 .cse2) 1)) (<= 0 (+ c_~sum~0 (select .cse3 .cse1))))))))) is different from false [2022-11-18 19:45:43,428 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-18 19:45:43,429 INFO L350 Elim1Store]: Elim1 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 62 treesize of output 50 [2022-11-18 19:45:43,442 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-18 19:45:43,442 INFO L350 Elim1Store]: Elim1 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 148 treesize of output 144 [2022-11-18 19:45:43,455 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-18 19:45:43,455 INFO L350 Elim1Store]: Elim1 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 132 treesize of output 120 [2022-11-18 19:45:43,470 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-18 19:45:43,470 INFO L350 Elim1Store]: Elim1 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 83 treesize of output 83 [2022-11-18 19:45:43,779 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-18 19:45:43,780 INFO L350 Elim1Store]: Elim1 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 62 treesize of output 50 [2022-11-18 19:45:43,794 INFO L321 Elim1Store]: treesize reduction 8, result has 33.3 percent of original size [2022-11-18 19:45:43,795 INFO L350 Elim1Store]: Elim1 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 316 treesize of output 288 [2022-11-18 19:45:43,821 INFO L321 Elim1Store]: treesize reduction 8, result has 33.3 percent of original size [2022-11-18 19:45:43,822 INFO L350 Elim1Store]: Elim1 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 284 treesize of output 264 [2022-11-18 19:45:43,849 INFO L321 Elim1Store]: treesize reduction 8, result has 33.3 percent of original size [2022-11-18 19:45:43,850 INFO L350 Elim1Store]: Elim1 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 260 treesize of output 216 [2022-11-18 19:45:47,588 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:45:47,589 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [511913047] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-18 19:45:47,589 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-18 19:45:47,589 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 27, 26] total 52 [2022-11-18 19:45:47,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329624239] [2022-11-18 19:45:47,590 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-18 19:45:47,590 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2022-11-18 19:45:47,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:45:47,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2022-11-18 19:45:47,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=597, Invalid=1818, Unknown=43, NotChecked=194, Total=2652 [2022-11-18 19:45:47,597 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 133 [2022-11-18 19:45:47,601 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 115 transitions, 290 flow. Second operand has 52 states, 52 states have (on average 61.78846153846154) internal successors, (3213), 52 states have internal predecessors, (3213), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:47,601 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:45:47,601 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 133 [2022-11-18 19:45:47,601 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:45:51,121 INFO L130 PetriNetUnfolder]: 149/815 cut-off events. [2022-11-18 19:45:51,121 INFO L131 PetriNetUnfolder]: For 276/284 co-relation queries the response was YES. [2022-11-18 19:45:51,124 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1442 conditions, 815 events. 149/815 cut-off events. For 276/284 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 4802 event pairs, 10 based on Foata normal form. 4/751 useless extension candidates. Maximal degree in co-relation 1431. Up to 103 conditions per place. [2022-11-18 19:45:51,126 INFO L137 encePairwiseOnDemand]: 101/133 looper letters, 90 selfloop transitions, 42 changer transitions 39/223 dead transitions. [2022-11-18 19:45:51,126 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 223 transitions, 966 flow [2022-11-18 19:45:51,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2022-11-18 19:45:51,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2022-11-18 19:45:51,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 2712 transitions. [2022-11-18 19:45:51,135 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.47420877775834935 [2022-11-18 19:45:51,135 INFO L72 ComplementDD]: Start complementDD. Operand 43 states and 2712 transitions. [2022-11-18 19:45:51,135 INFO L73 IsDeterministic]: Start isDeterministic. Operand 43 states and 2712 transitions. [2022-11-18 19:45:51,137 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:45:51,138 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 43 states and 2712 transitions. [2022-11-18 19:45:51,145 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 44 states, 43 states have (on average 63.06976744186046) internal successors, (2712), 43 states have internal predecessors, (2712), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:51,157 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 44 states, 44 states have (on average 133.0) internal successors, (5852), 44 states have internal predecessors, (5852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:51,160 INFO L81 ComplementDD]: Finished complementDD. Result has 44 states, 44 states have (on average 133.0) internal successors, (5852), 44 states have internal predecessors, (5852), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:51,160 INFO L175 Difference]: Start difference. First operand has 131 places, 115 transitions, 290 flow. Second operand 43 states and 2712 transitions. [2022-11-18 19:45:51,160 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 223 transitions, 966 flow [2022-11-18 19:45:51,167 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 223 transitions, 916 flow, removed 16 selfloop flow, removed 8 redundant places. [2022-11-18 19:45:51,170 INFO L231 Difference]: Finished difference. Result has 180 places, 137 transitions, 515 flow [2022-11-18 19:45:51,170 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=268, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=43, PETRI_FLOW=515, PETRI_PLACES=180, PETRI_TRANSITIONS=137} [2022-11-18 19:45:51,173 INFO L288 CegarLoopForPetriNet]: 118 programPoint places, 62 predicate places. [2022-11-18 19:45:51,173 INFO L495 AbstractCegarLoop]: Abstraction has has 180 places, 137 transitions, 515 flow [2022-11-18 19:45:51,175 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 52 states, 52 states have (on average 61.78846153846154) internal successors, (3213), 52 states have internal predecessors, (3213), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:51,175 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:45:51,175 INFO L209 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-11-18 19:45:51,182 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-18 19:45:51,381 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:45:51,381 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:45:51,382 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:45:51,382 INFO L85 PathProgramCache]: Analyzing trace with hash -406566533, now seen corresponding path program 1 times [2022-11-18 19:45:51,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:45:51,382 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878004864] [2022-11-18 19:45:51,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:45:51,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:45:51,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:45:51,498 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-18 19:45:51,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:45:51,499 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878004864] [2022-11-18 19:45:51,499 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1878004864] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:45:51,499 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:45:51,499 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-18 19:45:51,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926040920] [2022-11-18 19:45:51,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:45:51,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 19:45:51,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:45:51,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 19:45:51,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-18 19:45:51,502 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 133 [2022-11-18 19:45:51,502 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 137 transitions, 515 flow. Second operand has 3 states, 3 states have (on average 117.0) internal successors, (351), 3 states have internal predecessors, (351), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:51,503 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:45:51,503 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 133 [2022-11-18 19:45:51,503 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:45:51,645 INFO L130 PetriNetUnfolder]: 103/634 cut-off events. [2022-11-18 19:45:51,645 INFO L131 PetriNetUnfolder]: For 395/395 co-relation queries the response was YES. [2022-11-18 19:45:51,648 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1165 conditions, 634 events. 103/634 cut-off events. For 395/395 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 3646 event pairs, 4 based on Foata normal form. 0/589 useless extension candidates. Maximal degree in co-relation 1137. Up to 173 conditions per place. [2022-11-18 19:45:51,650 INFO L137 encePairwiseOnDemand]: 130/133 looper letters, 32 selfloop transitions, 2 changer transitions 1/145 dead transitions. [2022-11-18 19:45:51,650 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 145 transitions, 628 flow [2022-11-18 19:45:51,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 19:45:51,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-18 19:45:51,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 360 transitions. [2022-11-18 19:45:51,653 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9022556390977443 [2022-11-18 19:45:51,653 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 360 transitions. [2022-11-18 19:45:51,653 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 360 transitions. [2022-11-18 19:45:51,653 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:45:51,654 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 360 transitions. [2022-11-18 19:45:51,654 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 120.0) internal successors, (360), 3 states have internal predecessors, (360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:51,655 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 133.0) internal successors, (532), 4 states have internal predecessors, (532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:51,656 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 133.0) internal successors, (532), 4 states have internal predecessors, (532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:51,656 INFO L175 Difference]: Start difference. First operand has 180 places, 137 transitions, 515 flow. Second operand 3 states and 360 transitions. [2022-11-18 19:45:51,656 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 145 transitions, 628 flow [2022-11-18 19:45:51,660 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 145 transitions, 544 flow, removed 21 selfloop flow, removed 26 redundant places. [2022-11-18 19:45:51,662 INFO L231 Difference]: Finished difference. Result has 149 places, 135 transitions, 431 flow [2022-11-18 19:45:51,662 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=419, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=431, PETRI_PLACES=149, PETRI_TRANSITIONS=135} [2022-11-18 19:45:51,663 INFO L288 CegarLoopForPetriNet]: 118 programPoint places, 31 predicate places. [2022-11-18 19:45:51,663 INFO L495 AbstractCegarLoop]: Abstraction has has 149 places, 135 transitions, 431 flow [2022-11-18 19:45:51,664 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 117.0) internal successors, (351), 3 states have internal predecessors, (351), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:51,664 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:45:51,664 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-18 19:45:51,664 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-18 19:45:51,664 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:45:51,665 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:45:51,665 INFO L85 PathProgramCache]: Analyzing trace with hash 1002157965, now seen corresponding path program 2 times [2022-11-18 19:45:51,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:45:51,665 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447293879] [2022-11-18 19:45:51,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:45:51,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:45:51,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:45:51,837 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-18 19:45:51,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:45:51,837 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447293879] [2022-11-18 19:45:51,838 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [447293879] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:45:51,838 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [838477966] [2022-11-18 19:45:51,838 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-18 19:45:51,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:45:51,839 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:45:51,840 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:45:51,852 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-18 19:45:51,969 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-18 19:45:51,969 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-18 19:45:51,971 INFO L263 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-18 19:45:51,974 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:45:52,092 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-18 19:45:52,093 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 19:45:52,093 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [838477966] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:45:52,093 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 19:45:52,093 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2022-11-18 19:45:52,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [631683395] [2022-11-18 19:45:52,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:45:52,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 19:45:52,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:45:52,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 19:45:52,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-18 19:45:52,096 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 133 [2022-11-18 19:45:52,097 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 135 transitions, 431 flow. Second operand has 5 states, 5 states have (on average 115.6) internal successors, (578), 5 states have internal predecessors, (578), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:52,097 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:45:52,097 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 133 [2022-11-18 19:45:52,097 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:45:52,271 INFO L130 PetriNetUnfolder]: 107/832 cut-off events. [2022-11-18 19:45:52,271 INFO L131 PetriNetUnfolder]: For 587/595 co-relation queries the response was YES. [2022-11-18 19:45:52,275 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1453 conditions, 832 events. 107/832 cut-off events. For 587/595 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 4909 event pairs, 18 based on Foata normal form. 8/798 useless extension candidates. Maximal degree in co-relation 1431. Up to 116 conditions per place. [2022-11-18 19:45:52,278 INFO L137 encePairwiseOnDemand]: 129/133 looper letters, 28 selfloop transitions, 15 changer transitions 0/153 dead transitions. [2022-11-18 19:45:52,278 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 153 transitions, 615 flow [2022-11-18 19:45:52,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-18 19:45:52,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-18 19:45:52,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 476 transitions. [2022-11-18 19:45:52,282 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8947368421052632 [2022-11-18 19:45:52,282 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 476 transitions. [2022-11-18 19:45:52,282 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 476 transitions. [2022-11-18 19:45:52,283 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:45:52,283 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 476 transitions. [2022-11-18 19:45:52,284 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 119.0) internal successors, (476), 4 states have internal predecessors, (476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:52,285 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 133.0) internal successors, (665), 5 states have internal predecessors, (665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:52,286 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 133.0) internal successors, (665), 5 states have internal predecessors, (665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:52,286 INFO L175 Difference]: Start difference. First operand has 149 places, 135 transitions, 431 flow. Second operand 4 states and 476 transitions. [2022-11-18 19:45:52,286 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 153 transitions, 615 flow [2022-11-18 19:45:52,289 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 153 transitions, 613 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-18 19:45:52,291 INFO L231 Difference]: Finished difference. Result has 153 places, 147 transitions, 596 flow [2022-11-18 19:45:52,292 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=429, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=596, PETRI_PLACES=153, PETRI_TRANSITIONS=147} [2022-11-18 19:45:52,292 INFO L288 CegarLoopForPetriNet]: 118 programPoint places, 35 predicate places. [2022-11-18 19:45:52,293 INFO L495 AbstractCegarLoop]: Abstraction has has 153 places, 147 transitions, 596 flow [2022-11-18 19:45:52,293 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 115.6) internal successors, (578), 5 states have internal predecessors, (578), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:52,293 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:45:52,294 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:45:52,319 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-18 19:45:52,527 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:45:52,528 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:45:52,529 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:45:52,529 INFO L85 PathProgramCache]: Analyzing trace with hash -769744409, now seen corresponding path program 3 times [2022-11-18 19:45:52,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:45:52,529 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934852264] [2022-11-18 19:45:52,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:45:52,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:45:52,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:45:52,868 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-18 19:45:52,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:45:52,869 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934852264] [2022-11-18 19:45:52,869 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [934852264] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:45:52,869 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:45:52,869 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 19:45:52,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [558255469] [2022-11-18 19:45:52,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:45:52,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 19:45:52,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:45:52,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 19:45:52,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 19:45:52,872 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 133 [2022-11-18 19:45:52,872 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 147 transitions, 596 flow. Second operand has 4 states, 4 states have (on average 117.0) internal successors, (468), 4 states have internal predecessors, (468), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:52,872 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:45:52,873 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 133 [2022-11-18 19:45:52,873 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:45:53,133 INFO L130 PetriNetUnfolder]: 162/1359 cut-off events. [2022-11-18 19:45:53,135 INFO L131 PetriNetUnfolder]: For 1119/1119 co-relation queries the response was YES. [2022-11-18 19:45:53,140 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2436 conditions, 1359 events. 162/1359 cut-off events. For 1119/1119 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 10305 event pairs, 23 based on Foata normal form. 47/1328 useless extension candidates. Maximal degree in co-relation 2412. Up to 184 conditions per place. [2022-11-18 19:45:53,144 INFO L137 encePairwiseOnDemand]: 129/133 looper letters, 49 selfloop transitions, 4 changer transitions 1/164 dead transitions. [2022-11-18 19:45:53,145 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 164 transitions, 839 flow [2022-11-18 19:45:53,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-18 19:45:53,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-18 19:45:53,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 474 transitions. [2022-11-18 19:45:53,146 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8909774436090225 [2022-11-18 19:45:53,147 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 474 transitions. [2022-11-18 19:45:53,147 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 474 transitions. [2022-11-18 19:45:53,147 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:45:53,147 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 474 transitions. [2022-11-18 19:45:53,149 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 118.5) internal successors, (474), 4 states have internal predecessors, (474), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:53,150 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 133.0) internal successors, (665), 5 states have internal predecessors, (665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:53,150 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 133.0) internal successors, (665), 5 states have internal predecessors, (665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:53,150 INFO L175 Difference]: Start difference. First operand has 153 places, 147 transitions, 596 flow. Second operand 4 states and 474 transitions. [2022-11-18 19:45:53,150 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 164 transitions, 839 flow [2022-11-18 19:45:53,155 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 164 transitions, 819 flow, removed 10 selfloop flow, removed 0 redundant places. [2022-11-18 19:45:53,158 INFO L231 Difference]: Finished difference. Result has 158 places, 147 transitions, 593 flow [2022-11-18 19:45:53,159 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=570, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=146, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=593, PETRI_PLACES=158, PETRI_TRANSITIONS=147} [2022-11-18 19:45:53,161 INFO L288 CegarLoopForPetriNet]: 118 programPoint places, 40 predicate places. [2022-11-18 19:45:53,161 INFO L495 AbstractCegarLoop]: Abstraction has has 158 places, 147 transitions, 593 flow [2022-11-18 19:45:53,161 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 117.0) internal successors, (468), 4 states have internal predecessors, (468), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:53,161 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:45:53,162 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:45:53,162 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-18 19:45:53,162 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:45:53,163 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:45:53,163 INFO L85 PathProgramCache]: Analyzing trace with hash -113945243, now seen corresponding path program 1 times [2022-11-18 19:45:53,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:45:53,163 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [209917032] [2022-11-18 19:45:53,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:45:53,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:45:53,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:45:53,437 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 7 proven. 17 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 19:45:53,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:45:53,437 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [209917032] [2022-11-18 19:45:53,437 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [209917032] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:45:53,437 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [469981570] [2022-11-18 19:45:53,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:45:53,442 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:45:53,442 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:45:53,443 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:45:53,467 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-18 19:45:53,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:45:53,577 INFO L263 TraceCheckSpWp]: Trace formula consists of 292 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-18 19:45:53,587 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:45:53,719 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 11 proven. 11 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-18 19:45:53,719 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 19:45:54,086 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 7 proven. 17 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 19:45:54,087 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [469981570] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-18 19:45:54,087 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-18 19:45:54,087 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 7] total 11 [2022-11-18 19:45:54,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733323963] [2022-11-18 19:45:54,088 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-18 19:45:54,088 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-18 19:45:54,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:45:54,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-18 19:45:54,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2022-11-18 19:45:54,091 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 133 [2022-11-18 19:45:54,092 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 147 transitions, 593 flow. Second operand has 11 states, 11 states have (on average 112.81818181818181) internal successors, (1241), 11 states have internal predecessors, (1241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:54,092 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:45:54,092 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 133 [2022-11-18 19:45:54,092 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:45:54,514 INFO L130 PetriNetUnfolder]: 169/1737 cut-off events. [2022-11-18 19:45:54,514 INFO L131 PetriNetUnfolder]: For 1750/1758 co-relation queries the response was YES. [2022-11-18 19:45:54,520 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3169 conditions, 1737 events. 169/1737 cut-off events. For 1750/1758 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 14305 event pairs, 34 based on Foata normal form. 8/1658 useless extension candidates. Maximal degree in co-relation 3142. Up to 162 conditions per place. [2022-11-18 19:45:54,524 INFO L137 encePairwiseOnDemand]: 125/133 looper letters, 30 selfloop transitions, 38 changer transitions 0/176 dead transitions. [2022-11-18 19:45:54,525 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 176 transitions, 934 flow [2022-11-18 19:45:54,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 19:45:54,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-18 19:45:54,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 803 transitions. [2022-11-18 19:45:54,527 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8625134264232008 [2022-11-18 19:45:54,527 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 803 transitions. [2022-11-18 19:45:54,528 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 803 transitions. [2022-11-18 19:45:54,528 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:45:54,528 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 803 transitions. [2022-11-18 19:45:54,530 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 114.71428571428571) internal successors, (803), 7 states have internal predecessors, (803), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:54,532 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 133.0) internal successors, (1064), 8 states have internal predecessors, (1064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:54,533 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 133.0) internal successors, (1064), 8 states have internal predecessors, (1064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:54,533 INFO L175 Difference]: Start difference. First operand has 158 places, 147 transitions, 593 flow. Second operand 7 states and 803 transitions. [2022-11-18 19:45:54,533 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 176 transitions, 934 flow [2022-11-18 19:45:54,538 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 176 transitions, 929 flow, removed 2 selfloop flow, removed 1 redundant places. [2022-11-18 19:45:54,541 INFO L231 Difference]: Finished difference. Result has 166 places, 167 transitions, 938 flow [2022-11-18 19:45:54,541 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=588, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=938, PETRI_PLACES=166, PETRI_TRANSITIONS=167} [2022-11-18 19:45:54,542 INFO L288 CegarLoopForPetriNet]: 118 programPoint places, 48 predicate places. [2022-11-18 19:45:54,542 INFO L495 AbstractCegarLoop]: Abstraction has has 166 places, 167 transitions, 938 flow [2022-11-18 19:45:54,542 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 112.81818181818181) internal successors, (1241), 11 states have internal predecessors, (1241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:45:54,543 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:45:54,543 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:45:54,556 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-11-18 19:45:54,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:45:54,749 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:45:54,749 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:45:54,749 INFO L85 PathProgramCache]: Analyzing trace with hash 1417624893, now seen corresponding path program 2 times [2022-11-18 19:45:54,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:45:54,750 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877774105] [2022-11-18 19:45:54,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:45:54,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:45:54,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:45:55,420 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-18 19:45:55,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:45:55,420 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877774105] [2022-11-18 19:45:55,420 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877774105] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:45:55,421 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1633680433] [2022-11-18 19:45:55,421 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-18 19:45:55,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:45:55,421 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:45:55,422 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:45:55,428 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-18 19:45:55,555 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-18 19:45:55,555 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-18 19:45:55,558 INFO L263 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 76 conjunts are in the unsatisfiable core [2022-11-18 19:45:55,563 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:45:56,582 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-11-18 19:45:57,034 INFO L350 Elim1Store]: Elim1 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-11-18 19:45:57,130 INFO L350 Elim1Store]: Elim1 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-11-18 19:45:57,969 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-18 19:45:57,970 INFO L350 Elim1Store]: Elim1 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 48 treesize of output 14 [2022-11-18 19:45:57,991 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:45:57,992 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 19:46:00,744 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-18 19:46:00,744 INFO L350 Elim1Store]: Elim1 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 124 treesize of output 88 [2022-11-18 19:46:00,791 INFO L321 Elim1Store]: treesize reduction 14, result has 73.6 percent of original size [2022-11-18 19:46:00,792 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 571 treesize of output 541 [2022-11-18 19:46:00,847 INFO L321 Elim1Store]: treesize reduction 14, result has 73.6 percent of original size [2022-11-18 19:46:00,847 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 503 treesize of output 489 [2022-11-18 19:46:00,895 INFO L321 Elim1Store]: treesize reduction 14, result has 73.6 percent of original size [2022-11-18 19:46:00,896 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 451 treesize of output 385 [2022-11-18 19:46:01,858 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-18 19:46:01,859 INFO L350 Elim1Store]: Elim1 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 124 treesize of output 88 [2022-11-18 19:46:01,885 INFO L321 Elim1Store]: treesize reduction 44, result has 17.0 percent of original size [2022-11-18 19:46:01,886 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 271 treesize of output 245 [2022-11-18 19:46:01,920 INFO L321 Elim1Store]: treesize reduction 44, result has 17.0 percent of original size [2022-11-18 19:46:01,920 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 237 treesize of output 193 [2022-11-18 19:46:01,949 INFO L321 Elim1Store]: treesize reduction 44, result has 17.0 percent of original size [2022-11-18 19:46:01,950 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 185 treesize of output 167 [2022-11-18 19:46:03,598 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:46:03,598 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1633680433] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-18 19:46:03,598 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-18 19:46:03,598 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 33, 29] total 63 [2022-11-18 19:46:03,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186972415] [2022-11-18 19:46:03,599 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-18 19:46:03,599 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 63 states [2022-11-18 19:46:03,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:46:03,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2022-11-18 19:46:03,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=824, Invalid=3024, Unknown=58, NotChecked=0, Total=3906 [2022-11-18 19:46:03,606 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 133 [2022-11-18 19:46:03,610 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 167 transitions, 938 flow. Second operand has 63 states, 63 states have (on average 60.84126984126984) internal successors, (3833), 63 states have internal predecessors, (3833), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:03,610 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:46:03,611 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 133 [2022-11-18 19:46:03,611 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:46:20,232 INFO L130 PetriNetUnfolder]: 3052/11257 cut-off events. [2022-11-18 19:46:20,233 INFO L131 PetriNetUnfolder]: For 24934/24934 co-relation queries the response was YES. [2022-11-18 19:46:20,309 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27309 conditions, 11257 events. 3052/11257 cut-off events. For 24934/24934 co-relation queries the response was YES. Maximal size of possible extension queue 348. Compared 124236 event pairs, 322 based on Foata normal form. 19/10687 useless extension candidates. Maximal degree in co-relation 27279. Up to 1089 conditions per place. [2022-11-18 19:46:20,349 INFO L137 encePairwiseOnDemand]: 97/133 looper letters, 292 selfloop transitions, 222 changer transitions 153/721 dead transitions. [2022-11-18 19:46:20,349 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 266 places, 721 transitions, 5207 flow [2022-11-18 19:46:20,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 101 states. [2022-11-18 19:46:20,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 101 states. [2022-11-18 19:46:20,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 6430 transitions. [2022-11-18 19:46:20,361 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.47867192734311026 [2022-11-18 19:46:20,362 INFO L72 ComplementDD]: Start complementDD. Operand 101 states and 6430 transitions. [2022-11-18 19:46:20,362 INFO L73 IsDeterministic]: Start isDeterministic. Operand 101 states and 6430 transitions. [2022-11-18 19:46:20,367 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:46:20,368 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 101 states and 6430 transitions. [2022-11-18 19:46:20,381 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 102 states, 101 states have (on average 63.663366336633665) internal successors, (6430), 101 states have internal predecessors, (6430), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:20,404 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 102 states, 102 states have (on average 133.0) internal successors, (13566), 102 states have internal predecessors, (13566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:20,426 INFO L81 ComplementDD]: Finished complementDD. Result has 102 states, 102 states have (on average 133.0) internal successors, (13566), 102 states have internal predecessors, (13566), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:20,426 INFO L175 Difference]: Start difference. First operand has 166 places, 167 transitions, 938 flow. Second operand 101 states and 6430 transitions. [2022-11-18 19:46:20,426 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 266 places, 721 transitions, 5207 flow [2022-11-18 19:46:20,470 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 264 places, 721 transitions, 4885 flow, removed 159 selfloop flow, removed 2 redundant places. [2022-11-18 19:46:20,482 INFO L231 Difference]: Finished difference. Result has 315 places, 344 transitions, 3422 flow [2022-11-18 19:46:20,484 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=878, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=71, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=101, PETRI_FLOW=3422, PETRI_PLACES=315, PETRI_TRANSITIONS=344} [2022-11-18 19:46:20,484 INFO L288 CegarLoopForPetriNet]: 118 programPoint places, 197 predicate places. [2022-11-18 19:46:20,485 INFO L495 AbstractCegarLoop]: Abstraction has has 315 places, 344 transitions, 3422 flow [2022-11-18 19:46:20,486 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 63 states, 63 states have (on average 60.84126984126984) internal successors, (3833), 63 states have internal predecessors, (3833), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:20,487 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:46:20,487 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:46:20,498 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-18 19:46:20,693 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-18 19:46:20,694 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:46:20,694 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:46:20,694 INFO L85 PathProgramCache]: Analyzing trace with hash 198677109, now seen corresponding path program 3 times [2022-11-18 19:46:20,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:46:20,694 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876650108] [2022-11-18 19:46:20,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:46:20,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:46:20,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:46:26,339 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:46:26,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:46:26,339 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1876650108] [2022-11-18 19:46:26,340 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1876650108] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:46:26,340 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1792064445] [2022-11-18 19:46:26,340 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-18 19:46:26,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:46:26,340 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:46:26,341 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:46:26,350 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-18 19:46:26,664 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-11-18 19:46:26,664 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-18 19:46:26,667 INFO L263 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 68 conjunts are in the unsatisfiable core [2022-11-18 19:46:26,671 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:46:27,689 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-11-18 19:46:28,288 INFO L350 Elim1Store]: Elim1 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-11-18 19:46:28,478 INFO L350 Elim1Store]: Elim1 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-11-18 19:46:29,149 INFO L321 Elim1Store]: treesize reduction 48, result has 12.7 percent of original size [2022-11-18 19:46:29,150 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 49 treesize of output 20 [2022-11-18 19:46:29,190 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:46:29,190 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 19:46:31,057 WARN L837 $PredicateComparison]: unable to prove that (or (let ((.cse6 (* c_~back~0 4)) (.cse7 (* c_~front~0 4))) (let ((.cse2 (+ .cse7 |c_ULTIMATE.start_main_#t~ret11#1.offset| 4)) (.cse3 (+ .cse7 |c_ULTIMATE.start_main_#t~ret11#1.offset|)) (.cse1 (+ .cse6 |c_ULTIMATE.start_main_#t~ret11#1.offset|)) (.cse4 (+ .cse6 |c_ULTIMATE.start_main_#t~ret11#1.offset| 4))) (and (forall ((v_ArrVal_205 (Array Int Int)) (v_ArrVal_206 (Array Int Int))) (let ((.cse0 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_205) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_206) |c_ULTIMATE.start_main_#t~ret11#1.base|))) (or (not (= (select .cse0 .cse1) 1)) (not (< 1 (+ (select .cse0 .cse2) c_~sum~0 (select .cse0 .cse3)))) (not (= 0 (+ (select .cse0 .cse4) 1)))))) (forall ((v_ArrVal_205 (Array Int Int)) (v_ArrVal_206 (Array Int Int))) (let ((.cse5 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_205) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_206) |c_ULTIMATE.start_main_#t~ret11#1.base|))) (or (not (< (+ (select .cse5 .cse2) c_~sum~0 (select .cse5 .cse3)) 0)) (not (= (select .cse5 .cse1) 1)) (not (= 0 (+ (select .cse5 .cse4) 1))))))))) (<= (+ c_~back~0 1) c_~front~0) (< c_~front~0 0) (<= c_~n~0 (+ c_~front~0 1))) is different from false [2022-11-18 19:46:31,406 WARN L837 $PredicateComparison]: unable to prove that (or (<= (+ c_~back~0 1) c_~front~0) (let ((.cse6 (* c_~front~0 4)) (.cse7 (* c_~back~0 4))) (let ((.cse1 (+ .cse7 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) (.cse2 (+ .cse7 4 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) (.cse3 (+ .cse6 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) (.cse4 (+ .cse6 4 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|))) (and (forall ((v_ArrVal_205 (Array Int Int)) (v_ArrVal_206 (Array Int Int))) (let ((.cse0 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_205) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_206) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|))) (or (not (= (select .cse0 .cse1) 1)) (not (= (+ (select .cse0 .cse2) 1) 0)) (not (< 1 (+ c_~sum~0 (select .cse0 .cse3) (select .cse0 .cse4))))))) (forall ((v_ArrVal_205 (Array Int Int)) (v_ArrVal_206 (Array Int Int))) (let ((.cse5 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_205) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_206) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|))) (or (not (= (select .cse5 .cse1) 1)) (not (= (+ (select .cse5 .cse2) 1) 0)) (not (< (+ c_~sum~0 (select .cse5 .cse3) (select .cse5 .cse4)) 0)))))))) (< c_~front~0 0) (<= c_~n~0 (+ c_~front~0 1))) is different from false [2022-11-18 19:46:32,248 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-18 19:46:32,248 INFO L350 Elim1Store]: Elim1 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 124 treesize of output 88 [2022-11-18 19:46:32,296 INFO L321 Elim1Store]: treesize reduction 14, result has 73.6 percent of original size [2022-11-18 19:46:32,296 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 571 treesize of output 541 [2022-11-18 19:46:32,349 INFO L321 Elim1Store]: treesize reduction 14, result has 73.6 percent of original size [2022-11-18 19:46:32,349 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 503 treesize of output 437 [2022-11-18 19:46:32,399 INFO L321 Elim1Store]: treesize reduction 14, result has 73.6 percent of original size [2022-11-18 19:46:32,399 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 399 treesize of output 385 [2022-11-18 19:46:33,569 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-18 19:46:33,569 INFO L350 Elim1Store]: Elim1 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 124 treesize of output 88 [2022-11-18 19:46:33,591 INFO L321 Elim1Store]: treesize reduction 44, result has 17.0 percent of original size [2022-11-18 19:46:33,592 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 271 treesize of output 245 [2022-11-18 19:46:33,616 INFO L321 Elim1Store]: treesize reduction 44, result has 17.0 percent of original size [2022-11-18 19:46:33,617 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 237 treesize of output 193 [2022-11-18 19:46:33,647 INFO L321 Elim1Store]: treesize reduction 44, result has 17.0 percent of original size [2022-11-18 19:46:33,647 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 185 treesize of output 167 [2022-11-18 19:46:34,980 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:46:34,980 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1792064445] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-18 19:46:34,980 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-18 19:46:34,980 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 26, 23] total 69 [2022-11-18 19:46:34,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539508277] [2022-11-18 19:46:34,981 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-18 19:46:34,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 69 states [2022-11-18 19:46:34,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:46:34,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 69 interpolants. [2022-11-18 19:46:34,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=600, Invalid=3779, Unknown=51, NotChecked=262, Total=4692 [2022-11-18 19:46:34,990 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 133 [2022-11-18 19:46:34,993 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 315 places, 344 transitions, 3422 flow. Second operand has 69 states, 69 states have (on average 60.594202898550726) internal successors, (4181), 69 states have internal predecessors, (4181), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:46:34,994 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:46:34,994 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 133 [2022-11-18 19:46:34,994 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:47:29,264 INFO L130 PetriNetUnfolder]: 5340/20195 cut-off events. [2022-11-18 19:47:29,265 INFO L131 PetriNetUnfolder]: For 119552/119604 co-relation queries the response was YES. [2022-11-18 19:47:29,536 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68083 conditions, 20195 events. 5340/20195 cut-off events. For 119552/119604 co-relation queries the response was YES. Maximal size of possible extension queue 520. Compared 241884 event pairs, 566 based on Foata normal form. 284/19405 useless extension candidates. Maximal degree in co-relation 68001. Up to 1895 conditions per place. [2022-11-18 19:47:29,625 INFO L137 encePairwiseOnDemand]: 102/133 looper letters, 462 selfloop transitions, 542 changer transitions 311/1369 dead transitions. [2022-11-18 19:47:29,625 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 483 places, 1369 transitions, 15561 flow [2022-11-18 19:47:29,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 187 states. [2022-11-18 19:47:29,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 187 states. [2022-11-18 19:47:29,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 11782 transitions. [2022-11-18 19:47:29,778 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4737244179968638 [2022-11-18 19:47:29,778 INFO L72 ComplementDD]: Start complementDD. Operand 187 states and 11782 transitions. [2022-11-18 19:47:29,778 INFO L73 IsDeterministic]: Start isDeterministic. Operand 187 states and 11782 transitions. [2022-11-18 19:47:29,784 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:47:29,784 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 187 states and 11782 transitions. [2022-11-18 19:47:29,805 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 188 states, 187 states have (on average 63.00534759358289) internal successors, (11782), 187 states have internal predecessors, (11782), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:47:29,854 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 188 states, 188 states have (on average 133.0) internal successors, (25004), 188 states have internal predecessors, (25004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:47:29,864 INFO L81 ComplementDD]: Finished complementDD. Result has 188 states, 188 states have (on average 133.0) internal successors, (25004), 188 states have internal predecessors, (25004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:47:29,865 INFO L175 Difference]: Start difference. First operand has 315 places, 344 transitions, 3422 flow. Second operand 187 states and 11782 transitions. [2022-11-18 19:47:29,865 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 483 places, 1369 transitions, 15561 flow [2022-11-18 19:47:30,435 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 441 places, 1369 transitions, 13592 flow, removed 883 selfloop flow, removed 42 redundant places. [2022-11-18 19:47:30,458 INFO L231 Difference]: Finished difference. Result has 580 places, 718 transitions, 9757 flow [2022-11-18 19:47:30,459 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=2410, PETRI_DIFFERENCE_MINUEND_PLACES=255, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=313, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=162, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=135, PETRI_DIFFERENCE_SUBTRAHEND_STATES=187, PETRI_FLOW=9757, PETRI_PLACES=580, PETRI_TRANSITIONS=718} [2022-11-18 19:47:30,459 INFO L288 CegarLoopForPetriNet]: 118 programPoint places, 462 predicate places. [2022-11-18 19:47:30,460 INFO L495 AbstractCegarLoop]: Abstraction has has 580 places, 718 transitions, 9757 flow [2022-11-18 19:47:30,461 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 69 states, 69 states have (on average 60.594202898550726) internal successors, (4181), 69 states have internal predecessors, (4181), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:47:30,461 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:47:30,462 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:47:30,473 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-11-18 19:47:30,667 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-18 19:47:30,668 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:47:30,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:47:30,668 INFO L85 PathProgramCache]: Analyzing trace with hash 1638231593, now seen corresponding path program 4 times [2022-11-18 19:47:30,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:47:30,669 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [783599691] [2022-11-18 19:47:30,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:47:30,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:47:30,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:31,204 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 23 proven. 23 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 19:47:31,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:47:31,205 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [783599691] [2022-11-18 19:47:31,205 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [783599691] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:47:31,205 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [544438894] [2022-11-18 19:47:31,205 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-11-18 19:47:31,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:47:31,206 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:47:31,211 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:47:31,231 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-18 19:47:31,331 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-11-18 19:47:31,332 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-18 19:47:31,333 INFO L263 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 18 conjunts are in the unsatisfiable core [2022-11-18 19:47:31,337 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:47:31,780 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 46 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:47:31,780 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 19:47:32,354 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:47:32,354 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [544438894] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-18 19:47:32,354 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-18 19:47:32,354 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 10, 10] total 30 [2022-11-18 19:47:32,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987173917] [2022-11-18 19:47:32,355 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-18 19:47:32,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2022-11-18 19:47:32,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:47:32,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2022-11-18 19:47:32,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=763, Unknown=0, NotChecked=0, Total=870 [2022-11-18 19:47:32,358 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 133 [2022-11-18 19:47:32,363 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 580 places, 718 transitions, 9757 flow. Second operand has 30 states, 30 states have (on average 97.6) internal successors, (2928), 30 states have internal predecessors, (2928), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:47:32,363 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:47:32,363 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 133 [2022-11-18 19:47:32,363 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:47:37,205 INFO L130 PetriNetUnfolder]: 770/4400 cut-off events. [2022-11-18 19:47:37,205 INFO L131 PetriNetUnfolder]: For 178178/178228 co-relation queries the response was YES. [2022-11-18 19:47:37,362 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23057 conditions, 4400 events. 770/4400 cut-off events. For 178178/178228 co-relation queries the response was YES. Maximal size of possible extension queue 146. Compared 43503 event pairs, 404 based on Foata normal form. 96/4214 useless extension candidates. Maximal degree in co-relation 22853. Up to 1355 conditions per place. [2022-11-18 19:47:37,378 INFO L137 encePairwiseOnDemand]: 116/133 looper letters, 147 selfloop transitions, 15 changer transitions 182/427 dead transitions. [2022-11-18 19:47:37,378 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 515 places, 427 transitions, 5595 flow [2022-11-18 19:47:37,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-11-18 19:47:37,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2022-11-18 19:47:37,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 4329 transitions. [2022-11-18 19:47:37,390 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7397470950102529 [2022-11-18 19:47:37,391 INFO L72 ComplementDD]: Start complementDD. Operand 44 states and 4329 transitions. [2022-11-18 19:47:37,391 INFO L73 IsDeterministic]: Start isDeterministic. Operand 44 states and 4329 transitions. [2022-11-18 19:47:37,394 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:47:37,394 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 44 states and 4329 transitions. [2022-11-18 19:47:37,404 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 45 states, 44 states have (on average 98.38636363636364) internal successors, (4329), 44 states have internal predecessors, (4329), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:47:37,416 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 45 states, 45 states have (on average 133.0) internal successors, (5985), 45 states have internal predecessors, (5985), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:47:37,419 INFO L81 ComplementDD]: Finished complementDD. Result has 45 states, 45 states have (on average 133.0) internal successors, (5985), 45 states have internal predecessors, (5985), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:47:37,419 INFO L175 Difference]: Start difference. First operand has 580 places, 718 transitions, 9757 flow. Second operand 44 states and 4329 transitions. [2022-11-18 19:47:37,419 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 515 places, 427 transitions, 5595 flow [2022-11-18 19:47:38,135 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 365 places, 427 transitions, 4129 flow, removed 500 selfloop flow, removed 150 redundant places. [2022-11-18 19:47:38,140 INFO L231 Difference]: Finished difference. Result has 375 places, 243 transitions, 1741 flow [2022-11-18 19:47:38,140 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=2527, PETRI_DIFFERENCE_MINUEND_PLACES=322, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=334, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=319, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=1741, PETRI_PLACES=375, PETRI_TRANSITIONS=243} [2022-11-18 19:47:38,141 INFO L288 CegarLoopForPetriNet]: 118 programPoint places, 257 predicate places. [2022-11-18 19:47:38,141 INFO L495 AbstractCegarLoop]: Abstraction has has 375 places, 243 transitions, 1741 flow [2022-11-18 19:47:38,142 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 97.6) internal successors, (2928), 30 states have internal predecessors, (2928), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:47:38,142 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:47:38,143 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-18 19:47:38,151 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-18 19:47:38,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:47:38,349 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:47:38,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:47:38,349 INFO L85 PathProgramCache]: Analyzing trace with hash 767559692, now seen corresponding path program 5 times [2022-11-18 19:47:38,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:47:38,349 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119075238] [2022-11-18 19:47:38,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:47:38,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:47:38,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:41,284 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 5 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:47:41,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:47:41,284 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119075238] [2022-11-18 19:47:41,284 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119075238] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:47:41,284 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [655169570] [2022-11-18 19:47:41,284 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-11-18 19:47:41,284 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:47:41,284 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:47:41,286 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:47:41,288 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-18 19:47:41,415 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2022-11-18 19:47:41,415 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-18 19:47:41,418 INFO L263 TraceCheckSpWp]: Trace formula consists of 327 conjuncts, 53 conjunts are in the unsatisfiable core [2022-11-18 19:47:41,421 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:47:43,660 INFO L321 Elim1Store]: treesize reduction 24, result has 11.1 percent of original size [2022-11-18 19:47:43,662 INFO L350 Elim1Store]: Elim1 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 48 treesize of output 17 [2022-11-18 19:47:43,699 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 5 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:47:43,699 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 19:47:44,436 INFO L321 Elim1Store]: treesize reduction 12, result has 81.5 percent of original size [2022-11-18 19:47:44,437 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 76 treesize of output 78 [2022-11-18 19:47:47,585 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:47:47,585 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [655169570] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-18 19:47:47,586 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-18 19:47:47,586 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 25, 25] total 68 [2022-11-18 19:47:47,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519588549] [2022-11-18 19:47:47,586 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-18 19:47:47,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 68 states [2022-11-18 19:47:47,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:47:47,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 68 interpolants. [2022-11-18 19:47:47,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=468, Invalid=4088, Unknown=0, NotChecked=0, Total=4556 [2022-11-18 19:47:47,604 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 133 [2022-11-18 19:47:47,608 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 375 places, 243 transitions, 1741 flow. Second operand has 68 states, 68 states have (on average 68.0) internal successors, (4624), 68 states have internal predecessors, (4624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:47:47,608 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:47:47,609 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 133 [2022-11-18 19:47:47,609 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:48:34,723 INFO L130 PetriNetUnfolder]: 6413/22758 cut-off events. [2022-11-18 19:48:34,723 INFO L131 PetriNetUnfolder]: For 734349/734432 co-relation queries the response was YES. [2022-11-18 19:48:34,994 INFO L83 FinitePrefix]: Finished finitePrefix Result has 122968 conditions, 22758 events. 6413/22758 cut-off events. For 734349/734432 co-relation queries the response was YES. Maximal size of possible extension queue 542. Compared 261164 event pairs, 756 based on Foata normal form. 101/21831 useless extension candidates. Maximal degree in co-relation 122861. Up to 2350 conditions per place. [2022-11-18 19:48:35,052 INFO L137 encePairwiseOnDemand]: 98/133 looper letters, 642 selfloop transitions, 909 changer transitions 196/1804 dead transitions. [2022-11-18 19:48:35,053 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 494 places, 1804 transitions, 24482 flow [2022-11-18 19:48:35,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 219 states. [2022-11-18 19:48:35,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 219 states. [2022-11-18 19:48:35,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 15377 transitions. [2022-11-18 19:48:35,074 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5279294125725272 [2022-11-18 19:48:35,074 INFO L72 ComplementDD]: Start complementDD. Operand 219 states and 15377 transitions. [2022-11-18 19:48:35,074 INFO L73 IsDeterministic]: Start isDeterministic. Operand 219 states and 15377 transitions. [2022-11-18 19:48:35,080 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:48:35,080 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 219 states and 15377 transitions. [2022-11-18 19:48:35,268 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 220 states, 219 states have (on average 70.21461187214612) internal successors, (15377), 219 states have internal predecessors, (15377), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:48:35,319 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 220 states, 220 states have (on average 133.0) internal successors, (29260), 220 states have internal predecessors, (29260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:48:35,325 INFO L81 ComplementDD]: Finished complementDD. Result has 220 states, 220 states have (on average 133.0) internal successors, (29260), 220 states have internal predecessors, (29260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:48:35,325 INFO L175 Difference]: Start difference. First operand has 375 places, 243 transitions, 1741 flow. Second operand 219 states and 15377 transitions. [2022-11-18 19:48:35,326 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 494 places, 1804 transitions, 24482 flow [2022-11-18 19:48:36,047 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 421 places, 1804 transitions, 16656 flow, removed 3896 selfloop flow, removed 73 redundant places. [2022-11-18 19:48:36,071 INFO L231 Difference]: Finished difference. Result has 590 places, 1081 transitions, 13434 flow [2022-11-18 19:48:36,071 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=1570, PETRI_DIFFERENCE_MINUEND_PLACES=203, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=243, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=108, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=219, PETRI_FLOW=13434, PETRI_PLACES=590, PETRI_TRANSITIONS=1081} [2022-11-18 19:48:36,072 INFO L288 CegarLoopForPetriNet]: 118 programPoint places, 472 predicate places. [2022-11-18 19:48:36,072 INFO L495 AbstractCegarLoop]: Abstraction has has 590 places, 1081 transitions, 13434 flow [2022-11-18 19:48:36,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 68 states, 68 states have (on average 68.0) internal successors, (4624), 68 states have internal predecessors, (4624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:48:36,073 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:48:36,073 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-18 19:48:36,084 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-18 19:48:36,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:48:36,276 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:48:36,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:48:36,277 INFO L85 PathProgramCache]: Analyzing trace with hash -493599126, now seen corresponding path program 6 times [2022-11-18 19:48:36,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:48:36,277 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1997288478] [2022-11-18 19:48:36,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:48:36,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:48:36,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:48:37,047 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-18 19:48:37,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:48:37,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1997288478] [2022-11-18 19:48:37,048 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1997288478] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:48:37,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1909548027] [2022-11-18 19:48:37,048 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-11-18 19:48:37,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:48:37,049 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:48:37,050 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:48:37,060 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2bdf3c4b-95b3-492b-848b-fa379a2a7d69/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-18 19:48:37,213 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2022-11-18 19:48:37,213 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-18 19:48:37,216 INFO L263 TraceCheckSpWp]: Trace formula consists of 327 conjuncts, 56 conjunts are in the unsatisfiable core [2022-11-18 19:48:37,220 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:48:38,860 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-18 19:48:38,861 INFO L350 Elim1Store]: Elim1 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 48 treesize of output 14 [2022-11-18 19:48:38,890 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:48:38,890 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 19:48:39,587 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-18 19:48:39,587 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 77 treesize of output 78 [2022-11-18 19:48:41,705 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:48:41,706 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1909548027] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-18 19:48:41,706 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-18 19:48:41,706 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 22, 22] total 44 [2022-11-18 19:48:41,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158766866] [2022-11-18 19:48:41,706 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-18 19:48:41,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2022-11-18 19:48:41,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:48:41,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2022-11-18 19:48:41,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=402, Invalid=1490, Unknown=0, NotChecked=0, Total=1892 [2022-11-18 19:48:41,711 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 133 [2022-11-18 19:48:41,714 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 590 places, 1081 transitions, 13434 flow. Second operand has 44 states, 44 states have (on average 75.95454545454545) internal successors, (3342), 44 states have internal predecessors, (3342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:48:41,714 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:48:41,714 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 133 [2022-11-18 19:48:41,714 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand