./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-more-buffer-mult2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939b0265-5abd-4e9f-a4c6-f10f114fa951/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939b0265-5abd-4e9f-a4c6-f10f114fa951/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_939b0265-5abd-4e9f-a4c6-f10f114fa951/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939b0265-5abd-4e9f-a4c6-f10f114fa951/bin/uautomizer-TMbwUNV5ro/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-more-buffer-mult2.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939b0265-5abd-4e9f-a4c6-f10f114fa951/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_939b0265-5abd-4e9f-a4c6-f10f114fa951/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 df820220e47314ad1ae7e5e69c959ff16aa366a463fd9290864972c0f85d142a --- 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:54:35,572 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 19:54:35,580 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 19:54:35,615 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 19:54:35,616 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 19:54:35,621 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 19:54:35,625 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 19:54:35,629 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 19:54:35,632 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 19:54:35,642 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 19:54:35,644 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 19:54:35,646 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 19:54:35,647 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 19:54:35,649 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 19:54:35,650 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 19:54:35,652 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 19:54:35,653 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 19:54:35,654 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 19:54:35,655 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 19:54:35,658 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 19:54:35,659 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 19:54:35,661 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 19:54:35,662 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 19:54:35,663 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 19:54:35,667 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 19:54:35,668 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 19:54:35,668 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 19:54:35,669 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 19:54:35,670 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 19:54:35,671 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 19:54:35,671 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 19:54:35,672 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 19:54:35,673 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 19:54:35,674 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 19:54:35,675 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 19:54:35,676 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 19:54:35,677 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 19:54:35,677 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 19:54:35,677 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 19:54:35,678 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 19:54:35,679 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 19:54:35,684 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939b0265-5abd-4e9f-a4c6-f10f114fa951/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-18 19:54:35,728 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 19:54:35,728 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 19:54:35,729 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 19:54:35,729 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 19:54:35,730 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 19:54:35,730 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 19:54:35,737 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 19:54:35,737 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 19:54:35,737 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 19:54:35,738 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 19:54:35,739 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-18 19:54:35,739 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 19:54:35,740 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-18 19:54:35,740 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 19:54:35,740 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 19:54:35,740 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 19:54:35,741 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 19:54:35,741 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-18 19:54:35,741 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 19:54:35,741 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 19:54:35,742 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 19:54:35,742 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 19:54:35,742 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 19:54:35,743 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 19:54:35,743 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 19:54:35,743 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 19:54:35,745 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 19:54:35,746 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 19:54:35,746 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 19:54:35,746 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 19:54:35,746 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 19:54:35,747 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 19:54:35,747 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 19:54:35,747 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_939b0265-5abd-4e9f-a4c6-f10f114fa951/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_939b0265-5abd-4e9f-a4c6-f10f114fa951/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 -> df820220e47314ad1ae7e5e69c959ff16aa366a463fd9290864972c0f85d142a [2022-11-18 19:54:36,149 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 19:54:36,194 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 19:54:36,198 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 19:54:36,200 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 19:54:36,201 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 19:54:36,202 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939b0265-5abd-4e9f-a4c6-f10f114fa951/bin/uautomizer-TMbwUNV5ro/../../sv-benchmarks/c/weaver/popl20-more-buffer-mult2.wvr.c [2022-11-18 19:54:36,302 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939b0265-5abd-4e9f-a4c6-f10f114fa951/bin/uautomizer-TMbwUNV5ro/data/243a59c88/1a2a23c8a0984453a1b74bb302e37cf2/FLAG2bdf25d5e [2022-11-18 19:54:36,998 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 19:54:36,998 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939b0265-5abd-4e9f-a4c6-f10f114fa951/sv-benchmarks/c/weaver/popl20-more-buffer-mult2.wvr.c [2022-11-18 19:54:37,011 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939b0265-5abd-4e9f-a4c6-f10f114fa951/bin/uautomizer-TMbwUNV5ro/data/243a59c88/1a2a23c8a0984453a1b74bb302e37cf2/FLAG2bdf25d5e [2022-11-18 19:54:37,326 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939b0265-5abd-4e9f-a4c6-f10f114fa951/bin/uautomizer-TMbwUNV5ro/data/243a59c88/1a2a23c8a0984453a1b74bb302e37cf2 [2022-11-18 19:54:37,330 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 19:54:37,336 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 19:54:37,341 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 19:54:37,341 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 19:54:37,348 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 19:54:37,349 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:54:37" (1/1) ... [2022-11-18 19:54:37,350 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37dd4a23 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:54:37, skipping insertion in model container [2022-11-18 19:54:37,351 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:54:37" (1/1) ... [2022-11-18 19:54:37,360 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 19:54:37,410 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 19:54:37,794 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_939b0265-5abd-4e9f-a4c6-f10f114fa951/sv-benchmarks/c/weaver/popl20-more-buffer-mult2.wvr.c[4099,4112] [2022-11-18 19:54:37,816 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 19:54:37,834 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 19:54:37,899 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_939b0265-5abd-4e9f-a4c6-f10f114fa951/sv-benchmarks/c/weaver/popl20-more-buffer-mult2.wvr.c[4099,4112] [2022-11-18 19:54:37,904 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 19:54:37,924 INFO L208 MainTranslator]: Completed translation [2022-11-18 19:54:37,926 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:54:37 WrapperNode [2022-11-18 19:54:37,926 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 19:54:37,928 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 19:54:37,928 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 19:54:37,928 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 19:54:37,938 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:54:37" (1/1) ... [2022-11-18 19:54:37,974 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:54:37" (1/1) ... [2022-11-18 19:54:38,032 INFO L138 Inliner]: procedures = 27, calls = 76, calls flagged for inlining = 18, calls inlined = 22, statements flattened = 303 [2022-11-18 19:54:38,033 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 19:54:38,033 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 19:54:38,034 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 19:54:38,034 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 19:54:38,047 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:54:37" (1/1) ... [2022-11-18 19:54:38,047 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:54:37" (1/1) ... [2022-11-18 19:54:38,067 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:54:37" (1/1) ... [2022-11-18 19:54:38,067 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:54:37" (1/1) ... [2022-11-18 19:54:38,078 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:54:37" (1/1) ... [2022-11-18 19:54:38,084 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:54:37" (1/1) ... [2022-11-18 19:54:38,087 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:54:37" (1/1) ... [2022-11-18 19:54:38,089 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:54:37" (1/1) ... [2022-11-18 19:54:38,093 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 19:54:38,095 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 19:54:38,095 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 19:54:38,095 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 19:54:38,096 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:54:37" (1/1) ... [2022-11-18 19:54:38,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 19:54:38,137 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939b0265-5abd-4e9f-a4c6-f10f114fa951/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:54:38,160 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939b0265-5abd-4e9f-a4c6-f10f114fa951/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 19:54:38,191 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939b0265-5abd-4e9f-a4c6-f10f114fa951/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 19:54:38,221 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 19:54:38,221 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-18 19:54:38,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-18 19:54:38,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-18 19:54:38,222 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-11-18 19:54:38,222 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-11-18 19:54:38,222 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-11-18 19:54:38,223 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-11-18 19:54:38,223 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-11-18 19:54:38,223 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-11-18 19:54:38,223 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-11-18 19:54:38,223 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-11-18 19:54:38,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 19:54:38,224 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-11-18 19:54:38,224 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-11-18 19:54:38,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-18 19:54:38,224 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 19:54:38,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 19:54:38,225 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-18 19:54:38,227 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:54:38,451 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 19:54:38,469 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 19:54:39,234 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 19:54:39,554 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 19:54:39,554 INFO L300 CfgBuilder]: Removed 6 assume(true) statements. [2022-11-18 19:54:39,558 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:54:39 BoogieIcfgContainer [2022-11-18 19:54:39,559 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 19:54:39,563 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 19:54:39,563 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 19:54:39,568 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 19:54:39,568 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 07:54:37" (1/3) ... [2022-11-18 19:54:39,570 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45d00311 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:54:39, skipping insertion in model container [2022-11-18 19:54:39,570 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:54:37" (2/3) ... [2022-11-18 19:54:39,570 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45d00311 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:54:39, skipping insertion in model container [2022-11-18 19:54:39,571 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:54:39" (3/3) ... [2022-11-18 19:54:39,573 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-buffer-mult2.wvr.c [2022-11-18 19:54:39,586 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-18 19:54:39,600 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 19:54:39,601 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-18 19:54:39,601 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-18 19:54:39,772 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-11-18 19:54:39,832 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 224 places, 229 transitions, 490 flow [2022-11-18 19:54:40,022 INFO L130 PetriNetUnfolder]: 18/225 cut-off events. [2022-11-18 19:54:40,023 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-11-18 19:54:40,033 INFO L83 FinitePrefix]: Finished finitePrefix Result has 242 conditions, 225 events. 18/225 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 110 event pairs, 0 based on Foata normal form. 0/206 useless extension candidates. Maximal degree in co-relation 186. Up to 2 conditions per place. [2022-11-18 19:54:40,034 INFO L82 GeneralOperation]: Start removeDead. Operand has 224 places, 229 transitions, 490 flow [2022-11-18 19:54:40,049 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 207 places, 212 transitions, 448 flow [2022-11-18 19:54:40,071 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 19:54:40,082 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;@61706eee, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 19:54:40,082 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-11-18 19:54:40,224 INFO L130 PetriNetUnfolder]: 18/211 cut-off events. [2022-11-18 19:54:40,227 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-11-18 19:54:40,227 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:54:40,228 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:40,230 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-18 19:54:40,238 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:54:40,239 INFO L85 PathProgramCache]: Analyzing trace with hash 176013946, now seen corresponding path program 1 times [2022-11-18 19:54:40,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:54:40,254 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76011978] [2022-11-18 19:54:40,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:54:40,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:54:40,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:40,837 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:54:40,838 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:54:40,838 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76011978] [2022-11-18 19:54:40,839 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [76011978] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:54:40,840 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:54:40,840 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-18 19:54:40,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873467037] [2022-11-18 19:54:40,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:54:40,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-18 19:54:40,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:54:40,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-18 19:54:40,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-18 19:54:40,928 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 204 out of 229 [2022-11-18 19:54:40,932 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 207 places, 212 transitions, 448 flow. Second operand has 2 states, 2 states have (on average 211.0) internal successors, (422), 2 states have internal predecessors, (422), 0 states have call successors, (0), 0 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:54:40,933 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:54:40,933 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 204 of 229 [2022-11-18 19:54:40,934 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:54:41,242 INFO L130 PetriNetUnfolder]: 123/515 cut-off events. [2022-11-18 19:54:41,245 INFO L131 PetriNetUnfolder]: For 106/107 co-relation queries the response was YES. [2022-11-18 19:54:41,251 INFO L83 FinitePrefix]: Finished finitePrefix Result has 743 conditions, 515 events. 123/515 cut-off events. For 106/107 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1709 event pairs, 51 based on Foata normal form. 125/579 useless extension candidates. Maximal degree in co-relation 504. Up to 163 conditions per place. [2022-11-18 19:54:41,259 INFO L137 encePairwiseOnDemand]: 217/229 looper letters, 12 selfloop transitions, 0 changer transitions 6/200 dead transitions. [2022-11-18 19:54:41,259 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 208 places, 200 transitions, 448 flow [2022-11-18 19:54:41,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-18 19:54:41,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-18 19:54:41,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 432 transitions. [2022-11-18 19:54:41,290 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9432314410480349 [2022-11-18 19:54:41,291 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 432 transitions. [2022-11-18 19:54:41,292 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 432 transitions. [2022-11-18 19:54:41,297 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:54:41,301 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 432 transitions. [2022-11-18 19:54:41,308 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 216.0) internal successors, (432), 2 states have internal predecessors, (432), 0 states have call successors, (0), 0 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:54:41,318 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 229.0) internal successors, (687), 3 states have internal predecessors, (687), 0 states have call successors, (0), 0 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:54:41,319 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 229.0) internal successors, (687), 3 states have internal predecessors, (687), 0 states have call successors, (0), 0 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:54:41,321 INFO L175 Difference]: Start difference. First operand has 207 places, 212 transitions, 448 flow. Second operand 2 states and 432 transitions. [2022-11-18 19:54:41,322 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 208 places, 200 transitions, 448 flow [2022-11-18 19:54:41,328 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 200 places, 200 transitions, 432 flow, removed 0 selfloop flow, removed 8 redundant places. [2022-11-18 19:54:41,335 INFO L231 Difference]: Finished difference. Result has 200 places, 194 transitions, 396 flow [2022-11-18 19:54:41,338 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=229, PETRI_DIFFERENCE_MINUEND_FLOW=408, PETRI_DIFFERENCE_MINUEND_PLACES=199, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=200, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=200, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=396, PETRI_PLACES=200, PETRI_TRANSITIONS=194} [2022-11-18 19:54:41,348 INFO L288 CegarLoopForPetriNet]: 207 programPoint places, -7 predicate places. [2022-11-18 19:54:41,349 INFO L495 AbstractCegarLoop]: Abstraction has has 200 places, 194 transitions, 396 flow [2022-11-18 19:54:41,350 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 211.0) internal successors, (422), 2 states have internal predecessors, (422), 0 states have call successors, (0), 0 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:54:41,350 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:54:41,351 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:41,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-18 19:54:41,352 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-18 19:54:41,353 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:54:41,353 INFO L85 PathProgramCache]: Analyzing trace with hash -1599771494, now seen corresponding path program 1 times [2022-11-18 19:54:41,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:54:41,354 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1338064588] [2022-11-18 19:54:41,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:54:41,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:54:41,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:42,154 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:54:42,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:54:42,155 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1338064588] [2022-11-18 19:54:42,156 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1338064588] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:54:42,156 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:54:42,156 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 19:54:42,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672080954] [2022-11-18 19:54:42,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:54:42,159 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 19:54:42,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:54:42,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 19:54:42,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-18 19:54:42,162 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 173 out of 229 [2022-11-18 19:54:42,164 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 194 transitions, 396 flow. Second operand has 5 states, 5 states have (on average 179.6) internal successors, (898), 5 states have internal predecessors, (898), 0 states have call successors, (0), 0 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:54:42,165 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:54:42,165 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 173 of 229 [2022-11-18 19:54:42,165 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:54:42,450 INFO L130 PetriNetUnfolder]: 133/509 cut-off events. [2022-11-18 19:54:42,451 INFO L131 PetriNetUnfolder]: For 31/32 co-relation queries the response was YES. [2022-11-18 19:54:42,457 INFO L83 FinitePrefix]: Finished finitePrefix Result has 727 conditions, 509 events. 133/509 cut-off events. For 31/32 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1585 event pairs, 14 based on Foata normal form. 1/469 useless extension candidates. Maximal degree in co-relation 724. Up to 133 conditions per place. [2022-11-18 19:54:42,463 INFO L137 encePairwiseOnDemand]: 223/229 looper letters, 42 selfloop transitions, 3 changer transitions 4/206 dead transitions. [2022-11-18 19:54:42,463 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 198 places, 206 transitions, 523 flow [2022-11-18 19:54:42,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 19:54:42,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-18 19:54:42,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 915 transitions. [2022-11-18 19:54:42,468 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7991266375545851 [2022-11-18 19:54:42,468 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 915 transitions. [2022-11-18 19:54:42,468 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 915 transitions. [2022-11-18 19:54:42,469 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:54:42,470 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 915 transitions. [2022-11-18 19:54:42,473 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 183.0) internal successors, (915), 5 states have internal predecessors, (915), 0 states have call successors, (0), 0 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:54:42,479 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 229.0) internal successors, (1374), 6 states have internal predecessors, (1374), 0 states have call successors, (0), 0 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:54:42,481 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 229.0) internal successors, (1374), 6 states have internal predecessors, (1374), 0 states have call successors, (0), 0 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:54:42,481 INFO L175 Difference]: Start difference. First operand has 200 places, 194 transitions, 396 flow. Second operand 5 states and 915 transitions. [2022-11-18 19:54:42,482 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 198 places, 206 transitions, 523 flow [2022-11-18 19:54:42,488 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 198 places, 206 transitions, 523 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-18 19:54:42,497 INFO L231 Difference]: Finished difference. Result has 201 places, 196 transitions, 419 flow [2022-11-18 19:54:42,498 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=229, PETRI_DIFFERENCE_MINUEND_FLOW=396, PETRI_DIFFERENCE_MINUEND_PLACES=194, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=194, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=191, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=419, PETRI_PLACES=201, PETRI_TRANSITIONS=196} [2022-11-18 19:54:42,499 INFO L288 CegarLoopForPetriNet]: 207 programPoint places, -6 predicate places. [2022-11-18 19:54:42,500 INFO L495 AbstractCegarLoop]: Abstraction has has 201 places, 196 transitions, 419 flow [2022-11-18 19:54:42,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 179.6) internal successors, (898), 5 states have internal predecessors, (898), 0 states have call successors, (0), 0 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:54:42,501 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:54:42,501 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:42,502 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-18 19:54:42,502 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-18 19:54:42,503 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:54:42,503 INFO L85 PathProgramCache]: Analyzing trace with hash -398538069, now seen corresponding path program 1 times [2022-11-18 19:54:42,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:54:42,503 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999363417] [2022-11-18 19:54:42,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:54:42,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:54:42,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:42,902 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:54:42,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:54:42,903 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1999363417] [2022-11-18 19:54:42,903 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1999363417] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:54:42,903 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:54:42,904 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-18 19:54:42,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728330218] [2022-11-18 19:54:42,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:54:42,905 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 19:54:42,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:54:42,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 19:54:42,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-18 19:54:42,907 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 198 out of 229 [2022-11-18 19:54:42,909 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 196 transitions, 419 flow. Second operand has 3 states, 3 states have (on average 203.0) internal successors, (609), 3 states have internal predecessors, (609), 0 states have call successors, (0), 0 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:54:42,909 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:54:42,909 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 198 of 229 [2022-11-18 19:54:42,909 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:54:43,190 INFO L130 PetriNetUnfolder]: 208/754 cut-off events. [2022-11-18 19:54:43,191 INFO L131 PetriNetUnfolder]: For 135/135 co-relation queries the response was YES. [2022-11-18 19:54:43,194 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1185 conditions, 754 events. 208/754 cut-off events. For 135/135 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 3340 event pairs, 75 based on Foata normal form. 12/668 useless extension candidates. Maximal degree in co-relation 1178. Up to 207 conditions per place. [2022-11-18 19:54:43,200 INFO L137 encePairwiseOnDemand]: 226/229 looper letters, 30 selfloop transitions, 2 changer transitions 0/208 dead transitions. [2022-11-18 19:54:43,200 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 201 places, 208 transitions, 519 flow [2022-11-18 19:54:43,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 19:54:43,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-18 19:54:43,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 624 transitions. [2022-11-18 19:54:43,203 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9082969432314411 [2022-11-18 19:54:43,203 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 624 transitions. [2022-11-18 19:54:43,204 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 624 transitions. [2022-11-18 19:54:43,204 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:54:43,205 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 624 transitions. [2022-11-18 19:54:43,207 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 208.0) internal successors, (624), 3 states have internal predecessors, (624), 0 states have call successors, (0), 0 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:54:43,209 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 229.0) internal successors, (916), 4 states have internal predecessors, (916), 0 states have call successors, (0), 0 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:54:43,210 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 229.0) internal successors, (916), 4 states have internal predecessors, (916), 0 states have call successors, (0), 0 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:54:43,210 INFO L175 Difference]: Start difference. First operand has 201 places, 196 transitions, 419 flow. Second operand 3 states and 624 transitions. [2022-11-18 19:54:43,211 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 201 places, 208 transitions, 519 flow [2022-11-18 19:54:43,214 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 198 places, 208 transitions, 511 flow, removed 2 selfloop flow, removed 3 redundant places. [2022-11-18 19:54:43,218 INFO L231 Difference]: Finished difference. Result has 199 places, 197 transitions, 426 flow [2022-11-18 19:54:43,218 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=229, PETRI_DIFFERENCE_MINUEND_FLOW=412, PETRI_DIFFERENCE_MINUEND_PLACES=196, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=196, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=194, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=426, PETRI_PLACES=199, PETRI_TRANSITIONS=197} [2022-11-18 19:54:43,222 INFO L288 CegarLoopForPetriNet]: 207 programPoint places, -8 predicate places. [2022-11-18 19:54:43,222 INFO L495 AbstractCegarLoop]: Abstraction has has 199 places, 197 transitions, 426 flow [2022-11-18 19:54:43,223 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 203.0) internal successors, (609), 3 states have internal predecessors, (609), 0 states have call successors, (0), 0 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:54:43,223 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:54:43,223 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:43,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-18 19:54:43,224 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-18 19:54:43,225 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:54:43,225 INFO L85 PathProgramCache]: Analyzing trace with hash -1779494661, now seen corresponding path program 1 times [2022-11-18 19:54:43,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:54:43,226 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358088444] [2022-11-18 19:54:43,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:54:43,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:54:43,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:43,558 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:54:43,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:54:43,559 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358088444] [2022-11-18 19:54:43,560 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358088444] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:54:43,560 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:54:43,560 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-18 19:54:43,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113949933] [2022-11-18 19:54:43,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:54:43,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 19:54:43,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:54:43,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 19:54:43,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-18 19:54:43,573 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 198 out of 229 [2022-11-18 19:54:43,574 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 199 places, 197 transitions, 426 flow. Second operand has 3 states, 3 states have (on average 203.0) internal successors, (609), 3 states have internal predecessors, (609), 0 states have call successors, (0), 0 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:54:43,575 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:54:43,575 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 198 of 229 [2022-11-18 19:54:43,575 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:54:43,858 INFO L130 PetriNetUnfolder]: 152/674 cut-off events. [2022-11-18 19:54:43,858 INFO L131 PetriNetUnfolder]: For 210/211 co-relation queries the response was YES. [2022-11-18 19:54:43,861 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1070 conditions, 674 events. 152/674 cut-off events. For 210/211 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 2846 event pairs, 47 based on Foata normal form. 12/606 useless extension candidates. Maximal degree in co-relation 1064. Up to 171 conditions per place. [2022-11-18 19:54:43,865 INFO L137 encePairwiseOnDemand]: 226/229 looper letters, 31 selfloop transitions, 2 changer transitions 0/209 dead transitions. [2022-11-18 19:54:43,865 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 201 places, 209 transitions, 535 flow [2022-11-18 19:54:43,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 19:54:43,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-18 19:54:43,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 623 transitions. [2022-11-18 19:54:43,870 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9068413391557496 [2022-11-18 19:54:43,874 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 623 transitions. [2022-11-18 19:54:43,874 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 623 transitions. [2022-11-18 19:54:43,875 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:54:43,875 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 623 transitions. [2022-11-18 19:54:43,877 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 207.66666666666666) internal successors, (623), 3 states have internal predecessors, (623), 0 states have call successors, (0), 0 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:54:43,879 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 229.0) internal successors, (916), 4 states have internal predecessors, (916), 0 states have call successors, (0), 0 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:54:43,880 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 229.0) internal successors, (916), 4 states have internal predecessors, (916), 0 states have call successors, (0), 0 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:54:43,880 INFO L175 Difference]: Start difference. First operand has 199 places, 197 transitions, 426 flow. Second operand 3 states and 623 transitions. [2022-11-18 19:54:43,880 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 201 places, 209 transitions, 535 flow [2022-11-18 19:54:43,888 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 200 places, 209 transitions, 532 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-18 19:54:43,893 INFO L231 Difference]: Finished difference. Result has 201 places, 198 transitions, 438 flow [2022-11-18 19:54:43,893 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=229, PETRI_DIFFERENCE_MINUEND_FLOW=424, PETRI_DIFFERENCE_MINUEND_PLACES=198, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=197, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=195, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=438, PETRI_PLACES=201, PETRI_TRANSITIONS=198} [2022-11-18 19:54:43,895 INFO L288 CegarLoopForPetriNet]: 207 programPoint places, -6 predicate places. [2022-11-18 19:54:43,896 INFO L495 AbstractCegarLoop]: Abstraction has has 201 places, 198 transitions, 438 flow [2022-11-18 19:54:43,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 203.0) internal successors, (609), 3 states have internal predecessors, (609), 0 states have call successors, (0), 0 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:54:43,896 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:54:43,897 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:43,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-18 19:54:43,897 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-18 19:54:43,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:54:43,898 INFO L85 PathProgramCache]: Analyzing trace with hash -1002215230, now seen corresponding path program 1 times [2022-11-18 19:54:43,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:54:43,901 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [290468332] [2022-11-18 19:54:43,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:54:43,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:54:43,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:44,321 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 19:54:44,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:54:44,322 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [290468332] [2022-11-18 19:54:44,322 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [290468332] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:54:44,323 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:54:44,323 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 19:54:44,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127761631] [2022-11-18 19:54:44,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:54:44,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 19:54:44,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:54:44,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 19:54:44,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 19:54:44,328 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 229 [2022-11-18 19:54:44,330 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 198 transitions, 438 flow. Second operand has 6 states, 6 states have (on average 182.66666666666666) internal successors, (1096), 6 states have internal predecessors, (1096), 0 states have call successors, (0), 0 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:54:44,331 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:54:44,331 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 229 [2022-11-18 19:54:44,331 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:54:44,711 INFO L130 PetriNetUnfolder]: 107/708 cut-off events. [2022-11-18 19:54:44,711 INFO L131 PetriNetUnfolder]: For 229/230 co-relation queries the response was YES. [2022-11-18 19:54:44,714 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1142 conditions, 708 events. 107/708 cut-off events. For 229/230 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 2831 event pairs, 36 based on Foata normal form. 8/649 useless extension candidates. Maximal degree in co-relation 1135. Up to 155 conditions per place. [2022-11-18 19:54:44,719 INFO L137 encePairwiseOnDemand]: 219/229 looper letters, 60 selfloop transitions, 11 changer transitions 0/227 dead transitions. [2022-11-18 19:54:44,719 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 227 transitions, 659 flow [2022-11-18 19:54:44,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-18 19:54:44,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-18 19:54:44,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1668 transitions. [2022-11-18 19:54:44,724 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8093158660844251 [2022-11-18 19:54:44,724 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1668 transitions. [2022-11-18 19:54:44,725 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1668 transitions. [2022-11-18 19:54:44,726 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:54:44,726 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1668 transitions. [2022-11-18 19:54:44,731 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 185.33333333333334) internal successors, (1668), 9 states have internal predecessors, (1668), 0 states have call successors, (0), 0 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:54:44,737 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 229.0) internal successors, (2290), 10 states have internal predecessors, (2290), 0 states have call successors, (0), 0 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:54:44,739 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 229.0) internal successors, (2290), 10 states have internal predecessors, (2290), 0 states have call successors, (0), 0 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:54:44,739 INFO L175 Difference]: Start difference. First operand has 201 places, 198 transitions, 438 flow. Second operand 9 states and 1668 transitions. [2022-11-18 19:54:44,740 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 209 places, 227 transitions, 659 flow [2022-11-18 19:54:44,742 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 208 places, 227 transitions, 656 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-18 19:54:44,746 INFO L231 Difference]: Finished difference. Result has 210 places, 202 transitions, 478 flow [2022-11-18 19:54:44,747 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=229, PETRI_DIFFERENCE_MINUEND_FLOW=436, PETRI_DIFFERENCE_MINUEND_PLACES=200, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=198, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=189, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=478, PETRI_PLACES=210, PETRI_TRANSITIONS=202} [2022-11-18 19:54:44,748 INFO L288 CegarLoopForPetriNet]: 207 programPoint places, 3 predicate places. [2022-11-18 19:54:44,748 INFO L495 AbstractCegarLoop]: Abstraction has has 210 places, 202 transitions, 478 flow [2022-11-18 19:54:44,749 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 182.66666666666666) internal successors, (1096), 6 states have internal predecessors, (1096), 0 states have call successors, (0), 0 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:54:44,749 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:54:44,750 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:44,750 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-18 19:54:44,750 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-18 19:54:44,751 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:54:44,751 INFO L85 PathProgramCache]: Analyzing trace with hash -2085856522, now seen corresponding path program 1 times [2022-11-18 19:54:44,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:54:44,752 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [260375351] [2022-11-18 19:54:44,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:54:44,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:54:44,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:45,181 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 19:54:45,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:54:45,182 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [260375351] [2022-11-18 19:54:45,182 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [260375351] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:54:45,182 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:54:45,182 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 19:54:45,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242609172] [2022-11-18 19:54:45,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:54:45,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 19:54:45,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:54:45,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 19:54:45,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 19:54:45,187 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 229 [2022-11-18 19:54:45,188 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 210 places, 202 transitions, 478 flow. Second operand has 6 states, 6 states have (on average 182.66666666666666) internal successors, (1096), 6 states have internal predecessors, (1096), 0 states have call successors, (0), 0 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:54:45,189 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:54:45,189 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 229 [2022-11-18 19:54:45,189 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:54:45,572 INFO L130 PetriNetUnfolder]: 123/934 cut-off events. [2022-11-18 19:54:45,573 INFO L131 PetriNetUnfolder]: For 321/323 co-relation queries the response was YES. [2022-11-18 19:54:45,577 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1478 conditions, 934 events. 123/934 cut-off events. For 321/323 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 4564 event pairs, 42 based on Foata normal form. 15/868 useless extension candidates. Maximal degree in co-relation 1469. Up to 198 conditions per place. [2022-11-18 19:54:45,582 INFO L137 encePairwiseOnDemand]: 221/229 looper letters, 55 selfloop transitions, 8 changer transitions 0/219 dead transitions. [2022-11-18 19:54:45,582 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 216 places, 219 transitions, 660 flow [2022-11-18 19:54:45,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 19:54:45,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-18 19:54:45,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1300 transitions. [2022-11-18 19:54:45,586 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.810979413599501 [2022-11-18 19:54:45,587 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1300 transitions. [2022-11-18 19:54:45,587 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1300 transitions. [2022-11-18 19:54:45,588 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:54:45,588 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1300 transitions. [2022-11-18 19:54:45,592 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 185.71428571428572) internal successors, (1300), 7 states have internal predecessors, (1300), 0 states have call successors, (0), 0 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:54:45,595 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 229.0) internal successors, (1832), 8 states have internal predecessors, (1832), 0 states have call successors, (0), 0 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:54:45,596 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 229.0) internal successors, (1832), 8 states have internal predecessors, (1832), 0 states have call successors, (0), 0 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:54:45,597 INFO L175 Difference]: Start difference. First operand has 210 places, 202 transitions, 478 flow. Second operand 7 states and 1300 transitions. [2022-11-18 19:54:45,597 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 216 places, 219 transitions, 660 flow [2022-11-18 19:54:45,600 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 213 places, 219 transitions, 651 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-11-18 19:54:45,604 INFO L231 Difference]: Finished difference. Result has 215 places, 204 transitions, 499 flow [2022-11-18 19:54:45,604 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=229, PETRI_DIFFERENCE_MINUEND_FLOW=469, PETRI_DIFFERENCE_MINUEND_PLACES=207, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=202, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=194, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=499, PETRI_PLACES=215, PETRI_TRANSITIONS=204} [2022-11-18 19:54:45,605 INFO L288 CegarLoopForPetriNet]: 207 programPoint places, 8 predicate places. [2022-11-18 19:54:45,605 INFO L495 AbstractCegarLoop]: Abstraction has has 215 places, 204 transitions, 499 flow [2022-11-18 19:54:45,606 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 182.66666666666666) internal successors, (1096), 6 states have internal predecessors, (1096), 0 states have call successors, (0), 0 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:54:45,606 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:54:45,607 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:45,607 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-18 19:54:45,607 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-18 19:54:45,608 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:54:45,608 INFO L85 PathProgramCache]: Analyzing trace with hash -1359889531, now seen corresponding path program 1 times [2022-11-18 19:54:45,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:54:45,608 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136263371] [2022-11-18 19:54:45,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:54:45,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:54:45,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:46,793 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-18 19:54:46,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:54:46,793 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136263371] [2022-11-18 19:54:46,793 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136263371] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:54:46,794 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [169596366] [2022-11-18 19:54:46,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:54:46,794 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:54:46,795 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939b0265-5abd-4e9f-a4c6-f10f114fa951/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:54:46,803 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939b0265-5abd-4e9f-a4c6-f10f114fa951/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:54:46,835 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939b0265-5abd-4e9f-a4c6-f10f114fa951/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-18 19:54:47,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:47,044 INFO L263 TraceCheckSpWp]: Trace formula consists of 465 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-18 19:54:47,055 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:54:48,083 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:54:48,083 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 19:54:48,084 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [169596366] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:54:48,084 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 19:54:48,084 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2022-11-18 19:54:48,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741493672] [2022-11-18 19:54:48,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:54:48,086 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 19:54:48,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:54:48,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 19:54:48,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2022-11-18 19:54:48,089 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 187 out of 229 [2022-11-18 19:54:48,092 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 215 places, 204 transitions, 499 flow. Second operand has 7 states, 7 states have (on average 190.42857142857142) internal successors, (1333), 7 states have internal predecessors, (1333), 0 states have call successors, (0), 0 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:54:48,092 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:54:48,092 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 187 of 229 [2022-11-18 19:54:48,092 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:54:51,315 INFO L130 PetriNetUnfolder]: 4881/11452 cut-off events. [2022-11-18 19:54:51,315 INFO L131 PetriNetUnfolder]: For 3501/3536 co-relation queries the response was YES. [2022-11-18 19:54:51,374 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21690 conditions, 11452 events. 4881/11452 cut-off events. For 3501/3536 co-relation queries the response was YES. Maximal size of possible extension queue 469. Compared 104667 event pairs, 924 based on Foata normal form. 35/9480 useless extension candidates. Maximal degree in co-relation 21679. Up to 2953 conditions per place. [2022-11-18 19:54:51,430 INFO L137 encePairwiseOnDemand]: 218/229 looper letters, 100 selfloop transitions, 9 changer transitions 1/281 dead transitions. [2022-11-18 19:54:51,430 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 223 places, 281 transitions, 966 flow [2022-11-18 19:54:51,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-18 19:54:51,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-18 19:54:51,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1781 transitions. [2022-11-18 19:54:51,437 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8641436196021349 [2022-11-18 19:54:51,437 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1781 transitions. [2022-11-18 19:54:51,437 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1781 transitions. [2022-11-18 19:54:51,439 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:54:51,439 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1781 transitions. [2022-11-18 19:54:51,444 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 197.88888888888889) internal successors, (1781), 9 states have internal predecessors, (1781), 0 states have call successors, (0), 0 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:54:51,449 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 229.0) internal successors, (2290), 10 states have internal predecessors, (2290), 0 states have call successors, (0), 0 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:54:51,450 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 229.0) internal successors, (2290), 10 states have internal predecessors, (2290), 0 states have call successors, (0), 0 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:54:51,451 INFO L175 Difference]: Start difference. First operand has 215 places, 204 transitions, 499 flow. Second operand 9 states and 1781 transitions. [2022-11-18 19:54:51,451 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 223 places, 281 transitions, 966 flow [2022-11-18 19:54:51,456 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 219 places, 281 transitions, 954 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-18 19:54:51,461 INFO L231 Difference]: Finished difference. Result has 223 places, 207 transitions, 529 flow [2022-11-18 19:54:51,462 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=229, PETRI_DIFFERENCE_MINUEND_FLOW=487, PETRI_DIFFERENCE_MINUEND_PLACES=211, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=204, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=195, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=529, PETRI_PLACES=223, PETRI_TRANSITIONS=207} [2022-11-18 19:54:51,462 INFO L288 CegarLoopForPetriNet]: 207 programPoint places, 16 predicate places. [2022-11-18 19:54:51,463 INFO L495 AbstractCegarLoop]: Abstraction has has 223 places, 207 transitions, 529 flow [2022-11-18 19:54:51,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 190.42857142857142) internal successors, (1333), 7 states have internal predecessors, (1333), 0 states have call successors, (0), 0 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:54:51,464 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:54:51,464 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:51,478 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939b0265-5abd-4e9f-a4c6-f10f114fa951/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-18 19:54:51,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939b0265-5abd-4e9f-a4c6-f10f114fa951/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:54:51,672 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-18 19:54:51,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:54:51,673 INFO L85 PathProgramCache]: Analyzing trace with hash 1941297491, now seen corresponding path program 2 times [2022-11-18 19:54:51,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:54:51,673 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135032030] [2022-11-18 19:54:51,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:54:51,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:54:51,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:52,720 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-18 19:54:52,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:54:52,720 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135032030] [2022-11-18 19:54:52,721 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135032030] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:54:52,721 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [49442915] [2022-11-18 19:54:52,721 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-18 19:54:52,721 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:54:52,722 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939b0265-5abd-4e9f-a4c6-f10f114fa951/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:54:52,723 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939b0265-5abd-4e9f-a4c6-f10f114fa951/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:54:52,746 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939b0265-5abd-4e9f-a4c6-f10f114fa951/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-18 19:54:53,003 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-18 19:54:53,003 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-18 19:54:53,006 INFO L263 TraceCheckSpWp]: Trace formula consists of 465 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-18 19:54:53,013 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:54:53,744 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-18 19:54:53,744 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 19:54:54,305 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 19:54:54,305 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [49442915] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-18 19:54:54,305 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-18 19:54:54,306 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [8, 7] total 19 [2022-11-18 19:54:54,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518014714] [2022-11-18 19:54:54,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:54:54,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-18 19:54:54,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:54:54,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-18 19:54:54,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=277, Unknown=0, NotChecked=0, Total=342 [2022-11-18 19:54:54,310 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 229 [2022-11-18 19:54:54,313 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 223 places, 207 transitions, 529 flow. Second operand has 9 states, 9 states have (on average 184.33333333333334) internal successors, (1659), 9 states have internal predecessors, (1659), 0 states have call successors, (0), 0 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:54:54,313 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:54:54,313 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 229 [2022-11-18 19:54:54,314 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:55:01,154 INFO L130 PetriNetUnfolder]: 12694/24366 cut-off events. [2022-11-18 19:55:01,155 INFO L131 PetriNetUnfolder]: For 14281/14289 co-relation queries the response was YES. [2022-11-18 19:55:01,284 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55299 conditions, 24366 events. 12694/24366 cut-off events. For 14281/14289 co-relation queries the response was YES. Maximal size of possible extension queue 1013. Compared 219707 event pairs, 1000 based on Foata normal form. 348/22906 useless extension candidates. Maximal degree in co-relation 55284. Up to 2458 conditions per place. [2022-11-18 19:55:01,394 INFO L137 encePairwiseOnDemand]: 214/229 looper letters, 255 selfloop transitions, 63 changer transitions 6/489 dead transitions. [2022-11-18 19:55:01,394 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 248 places, 489 transitions, 2126 flow [2022-11-18 19:55:01,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-11-18 19:55:01,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2022-11-18 19:55:01,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 5007 transitions. [2022-11-18 19:55:01,412 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8409472623446422 [2022-11-18 19:55:01,413 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 5007 transitions. [2022-11-18 19:55:01,413 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 5007 transitions. [2022-11-18 19:55:01,417 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:55:01,418 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 5007 transitions. [2022-11-18 19:55:01,434 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 27 states, 26 states have (on average 192.57692307692307) internal successors, (5007), 26 states have internal predecessors, (5007), 0 states have call successors, (0), 0 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:55:01,617 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 27 states, 27 states have (on average 229.0) internal successors, (6183), 27 states have internal predecessors, (6183), 0 states have call successors, (0), 0 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:55:01,634 INFO L81 ComplementDD]: Finished complementDD. Result has 27 states, 27 states have (on average 229.0) internal successors, (6183), 27 states have internal predecessors, (6183), 0 states have call successors, (0), 0 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:55:01,634 INFO L175 Difference]: Start difference. First operand has 223 places, 207 transitions, 529 flow. Second operand 26 states and 5007 transitions. [2022-11-18 19:55:01,635 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 248 places, 489 transitions, 2126 flow [2022-11-18 19:55:01,749 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 243 places, 489 transitions, 2101 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-11-18 19:55:01,755 INFO L231 Difference]: Finished difference. Result has 262 places, 264 transitions, 1017 flow [2022-11-18 19:55:01,756 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=229, PETRI_DIFFERENCE_MINUEND_FLOW=517, PETRI_DIFFERENCE_MINUEND_PLACES=218, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=207, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=190, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=1017, PETRI_PLACES=262, PETRI_TRANSITIONS=264} [2022-11-18 19:55:01,757 INFO L288 CegarLoopForPetriNet]: 207 programPoint places, 55 predicate places. [2022-11-18 19:55:01,757 INFO L495 AbstractCegarLoop]: Abstraction has has 262 places, 264 transitions, 1017 flow [2022-11-18 19:55:01,758 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 184.33333333333334) internal successors, (1659), 9 states have internal predecessors, (1659), 0 states have call successors, (0), 0 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:55:01,758 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:55:01,758 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:01,770 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939b0265-5abd-4e9f-a4c6-f10f114fa951/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-18 19:55:01,965 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939b0265-5abd-4e9f-a4c6-f10f114fa951/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-11-18 19:55:01,966 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-18 19:55:01,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:55:01,967 INFO L85 PathProgramCache]: Analyzing trace with hash 831486603, now seen corresponding path program 3 times [2022-11-18 19:55:01,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:55:01,967 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137670997] [2022-11-18 19:55:01,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:55:01,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:55:02,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:55:03,071 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-18 19:55:03,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:55:03,072 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137670997] [2022-11-18 19:55:03,073 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137670997] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:55:03,076 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1105991452] [2022-11-18 19:55:03,077 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-18 19:55:03,077 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:55:03,077 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939b0265-5abd-4e9f-a4c6-f10f114fa951/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:55:03,078 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939b0265-5abd-4e9f-a4c6-f10f114fa951/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:55:03,099 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939b0265-5abd-4e9f-a4c6-f10f114fa951/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-18 19:55:03,308 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-11-18 19:55:03,309 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-18 19:55:03,312 INFO L263 TraceCheckSpWp]: Trace formula consists of 452 conjuncts, 15 conjunts are in the unsatisfiable core [2022-11-18 19:55:03,318 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:55:04,943 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:55:04,943 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 19:55:04,943 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1105991452] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:55:04,944 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 19:55:04,944 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [8] total 13 [2022-11-18 19:55:04,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24316848] [2022-11-18 19:55:04,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:55:04,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-18 19:55:04,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:55:04,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-18 19:55:04,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2022-11-18 19:55:04,950 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 229 [2022-11-18 19:55:04,952 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 262 places, 264 transitions, 1017 flow. Second operand has 10 states, 10 states have (on average 180.3) internal successors, (1803), 10 states have internal predecessors, (1803), 0 states have call successors, (0), 0 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:55:04,952 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:55:04,952 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 229 [2022-11-18 19:55:04,953 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:55:16,976 INFO L130 PetriNetUnfolder]: 23712/45123 cut-off events. [2022-11-18 19:55:16,977 INFO L131 PetriNetUnfolder]: For 129128/131370 co-relation queries the response was YES. [2022-11-18 19:55:17,324 INFO L83 FinitePrefix]: Finished finitePrefix Result has 138904 conditions, 45123 events. 23712/45123 cut-off events. For 129128/131370 co-relation queries the response was YES. Maximal size of possible extension queue 2016. Compared 447268 event pairs, 4816 based on Foata normal form. 600/41788 useless extension candidates. Maximal degree in co-relation 138870. Up to 12658 conditions per place. [2022-11-18 19:55:17,518 INFO L137 encePairwiseOnDemand]: 212/229 looper letters, 251 selfloop transitions, 72 changer transitions 15/507 dead transitions. [2022-11-18 19:55:17,518 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 280 places, 507 transitions, 3004 flow [2022-11-18 19:55:17,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-11-18 19:55:17,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2022-11-18 19:55:17,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 3609 transitions. [2022-11-18 19:55:17,529 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8294644909216272 [2022-11-18 19:55:17,529 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 3609 transitions. [2022-11-18 19:55:17,530 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 3609 transitions. [2022-11-18 19:55:17,532 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:55:17,533 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 3609 transitions. [2022-11-18 19:55:17,542 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 189.94736842105263) internal successors, (3609), 19 states have internal predecessors, (3609), 0 states have call successors, (0), 0 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:55:17,552 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 229.0) internal successors, (4580), 20 states have internal predecessors, (4580), 0 states have call successors, (0), 0 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:55:17,555 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 229.0) internal successors, (4580), 20 states have internal predecessors, (4580), 0 states have call successors, (0), 0 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:55:17,556 INFO L175 Difference]: Start difference. First operand has 262 places, 264 transitions, 1017 flow. Second operand 19 states and 3609 transitions. [2022-11-18 19:55:17,556 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 280 places, 507 transitions, 3004 flow [2022-11-18 19:55:19,618 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 277 places, 507 transitions, 2961 flow, removed 19 selfloop flow, removed 3 redundant places. [2022-11-18 19:55:19,626 INFO L231 Difference]: Finished difference. Result has 290 places, 322 transitions, 1798 flow [2022-11-18 19:55:19,627 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=229, PETRI_DIFFERENCE_MINUEND_FLOW=998, PETRI_DIFFERENCE_MINUEND_PLACES=259, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=264, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=229, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=1798, PETRI_PLACES=290, PETRI_TRANSITIONS=322} [2022-11-18 19:55:19,627 INFO L288 CegarLoopForPetriNet]: 207 programPoint places, 83 predicate places. [2022-11-18 19:55:19,627 INFO L495 AbstractCegarLoop]: Abstraction has has 290 places, 322 transitions, 1798 flow [2022-11-18 19:55:19,629 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 180.3) internal successors, (1803), 10 states have internal predecessors, (1803), 0 states have call successors, (0), 0 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:55:19,629 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:55:19,629 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:19,635 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939b0265-5abd-4e9f-a4c6-f10f114fa951/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-18 19:55:19,829 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_939b0265-5abd-4e9f-a4c6-f10f114fa951/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:55:19,830 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-18 19:55:19,830 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:55:19,831 INFO L85 PathProgramCache]: Analyzing trace with hash -798288947, now seen corresponding path program 4 times [2022-11-18 19:55:19,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:55:19,831 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847074478] [2022-11-18 19:55:19,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:55:19,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:55:19,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:55:20,759 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:55:20,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:55:20,760 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847074478] [2022-11-18 19:55:20,763 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847074478] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:55:20,763 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:55:20,763 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 19:55:20,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515329868] [2022-11-18 19:55:20,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:55:20,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 19:55:20,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:55:20,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 19:55:20,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-18 19:55:20,768 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 187 out of 229 [2022-11-18 19:55:20,770 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 290 places, 322 transitions, 1798 flow. Second operand has 7 states, 7 states have (on average 190.42857142857142) internal successors, (1333), 7 states have internal predecessors, (1333), 0 states have call successors, (0), 0 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:55:20,771 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:55:20,771 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 187 of 229 [2022-11-18 19:55:20,771 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:55:31,124 INFO L130 PetriNetUnfolder]: 16763/36760 cut-off events. [2022-11-18 19:55:31,125 INFO L131 PetriNetUnfolder]: For 210514/212385 co-relation queries the response was YES. [2022-11-18 19:55:31,498 INFO L83 FinitePrefix]: Finished finitePrefix Result has 149935 conditions, 36760 events. 16763/36760 cut-off events. For 210514/212385 co-relation queries the response was YES. Maximal size of possible extension queue 1651. Compared 397499 event pairs, 5001 based on Foata normal form. 553/35597 useless extension candidates. Maximal degree in co-relation 149888. Up to 14394 conditions per place. [2022-11-18 19:55:31,690 INFO L137 encePairwiseOnDemand]: 220/229 looper letters, 162 selfloop transitions, 57 changer transitions 7/405 dead transitions. [2022-11-18 19:55:31,691 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 296 places, 405 transitions, 2960 flow [2022-11-18 19:55:31,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 19:55:31,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-18 19:55:31,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1405 transitions. [2022-11-18 19:55:31,695 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8764815970056145 [2022-11-18 19:55:31,696 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1405 transitions. [2022-11-18 19:55:31,696 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1405 transitions. [2022-11-18 19:55:31,697 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:55:31,697 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1405 transitions. [2022-11-18 19:55:31,700 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 200.71428571428572) internal successors, (1405), 7 states have internal predecessors, (1405), 0 states have call successors, (0), 0 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:55:31,705 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 229.0) internal successors, (1832), 8 states have internal predecessors, (1832), 0 states have call successors, (0), 0 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:55:31,706 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 229.0) internal successors, (1832), 8 states have internal predecessors, (1832), 0 states have call successors, (0), 0 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:55:31,706 INFO L175 Difference]: Start difference. First operand has 290 places, 322 transitions, 1798 flow. Second operand 7 states and 1405 transitions. [2022-11-18 19:55:31,706 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 296 places, 405 transitions, 2960 flow [2022-11-18 19:55:34,827 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 294 places, 405 transitions, 2956 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-18 19:55:34,835 INFO L231 Difference]: Finished difference. Result has 296 places, 344 transitions, 2256 flow [2022-11-18 19:55:34,836 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=229, PETRI_DIFFERENCE_MINUEND_FLOW=1794, PETRI_DIFFERENCE_MINUEND_PLACES=288, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=322, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=283, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2256, PETRI_PLACES=296, PETRI_TRANSITIONS=344} [2022-11-18 19:55:34,836 INFO L288 CegarLoopForPetriNet]: 207 programPoint places, 89 predicate places. [2022-11-18 19:55:34,837 INFO L495 AbstractCegarLoop]: Abstraction has has 296 places, 344 transitions, 2256 flow [2022-11-18 19:55:34,837 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 190.42857142857142) internal successors, (1333), 7 states have internal predecessors, (1333), 0 states have call successors, (0), 0 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:55:34,838 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:55:34,838 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:34,838 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-18 19:55:34,839 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-18 19:55:34,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:55:34,839 INFO L85 PathProgramCache]: Analyzing trace with hash -1907377701, now seen corresponding path program 5 times [2022-11-18 19:55:34,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:55:34,840 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434927539] [2022-11-18 19:55:34,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:55:34,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:55:34,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:55:35,987 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:55:35,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:55:35,988 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434927539] [2022-11-18 19:55:35,988 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [434927539] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:55:35,988 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:55:35,989 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-18 19:55:35,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504330652] [2022-11-18 19:55:35,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:55:35,990 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-18 19:55:35,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:55:35,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-18 19:55:35,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2022-11-18 19:55:35,994 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 187 out of 229 [2022-11-18 19:55:35,996 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 296 places, 344 transitions, 2256 flow. Second operand has 8 states, 8 states have (on average 190.0) internal successors, (1520), 8 states have internal predecessors, (1520), 0 states have call successors, (0), 0 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:55:35,997 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:55:35,997 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 187 of 229 [2022-11-18 19:55:35,997 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:55:48,193 INFO L130 PetriNetUnfolder]: 19597/42449 cut-off events. [2022-11-18 19:55:48,193 INFO L131 PetriNetUnfolder]: For 279905/282337 co-relation queries the response was YES. [2022-11-18 19:55:48,641 INFO L83 FinitePrefix]: Finished finitePrefix Result has 175496 conditions, 42449 events. 19597/42449 cut-off events. For 279905/282337 co-relation queries the response was YES. Maximal size of possible extension queue 1964. Compared 468755 event pairs, 4188 based on Foata normal form. 1113/41695 useless extension candidates. Maximal degree in co-relation 175446. Up to 14232 conditions per place. [2022-11-18 19:55:48,861 INFO L137 encePairwiseOnDemand]: 218/229 looper letters, 189 selfloop transitions, 92 changer transitions 6/466 dead transitions. [2022-11-18 19:55:48,862 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 305 places, 466 transitions, 3822 flow [2022-11-18 19:55:48,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-18 19:55:48,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-18 19:55:48,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2000 transitions. [2022-11-18 19:55:48,867 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8733624454148472 [2022-11-18 19:55:48,867 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2000 transitions. [2022-11-18 19:55:48,868 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2000 transitions. [2022-11-18 19:55:48,869 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:55:48,870 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2000 transitions. [2022-11-18 19:55:48,874 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 200.0) internal successors, (2000), 10 states have internal predecessors, (2000), 0 states have call successors, (0), 0 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:55:48,880 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 229.0) internal successors, (2519), 11 states have internal predecessors, (2519), 0 states have call successors, (0), 0 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:55:48,881 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 229.0) internal successors, (2519), 11 states have internal predecessors, (2519), 0 states have call successors, (0), 0 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:55:48,881 INFO L175 Difference]: Start difference. First operand has 296 places, 344 transitions, 2256 flow. Second operand 10 states and 2000 transitions. [2022-11-18 19:55:48,882 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 305 places, 466 transitions, 3822 flow [2022-11-18 19:55:53,280 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 302 places, 466 transitions, 3764 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-11-18 19:55:53,288 INFO L231 Difference]: Finished difference. Result has 307 places, 374 transitions, 2924 flow [2022-11-18 19:55:53,288 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=229, PETRI_DIFFERENCE_MINUEND_FLOW=2199, PETRI_DIFFERENCE_MINUEND_PLACES=293, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=344, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=72, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=262, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2924, PETRI_PLACES=307, PETRI_TRANSITIONS=374} [2022-11-18 19:55:53,290 INFO L288 CegarLoopForPetriNet]: 207 programPoint places, 100 predicate places. [2022-11-18 19:55:53,290 INFO L495 AbstractCegarLoop]: Abstraction has has 307 places, 374 transitions, 2924 flow [2022-11-18 19:55:53,291 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 190.0) internal successors, (1520), 8 states have internal predecessors, (1520), 0 states have call successors, (0), 0 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:55:53,291 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:55:53,291 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:53,292 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-18 19:55:53,292 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-18 19:55:53,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:55:53,293 INFO L85 PathProgramCache]: Analyzing trace with hash -144625937, now seen corresponding path program 6 times [2022-11-18 19:55:53,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:55:53,294 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048931305] [2022-11-18 19:55:53,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:55:53,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:55:53,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:55:54,389 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:55:54,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:55:54,390 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048931305] [2022-11-18 19:55:54,390 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1048931305] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:55:54,390 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:55:54,390 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 19:55:54,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448947428] [2022-11-18 19:55:54,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:55:54,391 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 19:55:54,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:55:54,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 19:55:54,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-11-18 19:55:54,393 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 187 out of 229 [2022-11-18 19:55:54,395 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 307 places, 374 transitions, 2924 flow. Second operand has 7 states, 7 states have (on average 190.42857142857142) internal successors, (1333), 7 states have internal predecessors, (1333), 0 states have call successors, (0), 0 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:55:54,395 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:55:54,395 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 187 of 229 [2022-11-18 19:55:54,395 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand