./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 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_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8 --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 6aeaf730cbe4eb831d189bfd9925d1660c7714b9e685f389bc2495c0943d6472 --- 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-2329fc7 [2022-12-13 12:02:26,505 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 12:02:26,507 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 12:02:26,524 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 12:02:26,525 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 12:02:26,526 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 12:02:26,527 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 12:02:26,528 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 12:02:26,530 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 12:02:26,530 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 12:02:26,531 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 12:02:26,532 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 12:02:26,533 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 12:02:26,533 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 12:02:26,534 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 12:02:26,535 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 12:02:26,536 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 12:02:26,537 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 12:02:26,538 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 12:02:26,540 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 12:02:26,541 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 12:02:26,543 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 12:02:26,544 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 12:02:26,544 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 12:02:26,553 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 12:02:26,554 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 12:02:26,554 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 12:02:26,555 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 12:02:26,555 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 12:02:26,556 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 12:02:26,557 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 12:02:26,557 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 12:02:26,558 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 12:02:26,559 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 12:02:26,560 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 12:02:26,560 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 12:02:26,561 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 12:02:26,561 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 12:02:26,561 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 12:02:26,562 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 12:02:26,562 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 12:02:26,563 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-12-13 12:02:26,583 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 12:02:26,583 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 12:02:26,584 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 12:02:26,588 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 12:02:26,589 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 12:02:26,589 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 12:02:26,590 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 12:02:26,590 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 12:02:26,590 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 12:02:26,590 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 12:02:26,590 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 12:02:26,590 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 12:02:26,590 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 12:02:26,591 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 12:02:26,591 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 12:02:26,591 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 12:02:26,591 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 12:02:26,591 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 12:02:26,591 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 12:02:26,592 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 12:02:26,592 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 12:02:26,592 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 12:02:26,592 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 12:02:26,592 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 12:02:26,592 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 12:02:26,593 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 12:02:26,593 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 12:02:26,593 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 12:02:26,593 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 12:02:26,593 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 12:02:26,593 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 12:02:26,593 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 12:02:26,594 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 12:02:26,594 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 12:02:26,594 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 12:02:26,594 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8/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_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8 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 -> 6aeaf730cbe4eb831d189bfd9925d1660c7714b9e685f389bc2495c0943d6472 [2022-12-13 12:02:26,781 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 12:02:26,802 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 12:02:26,804 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 12:02:26,805 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 12:02:26,806 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 12:02:26,807 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2022-12-13 12:02:29,369 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 12:02:29,524 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 12:02:29,524 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d84730-c0b2-4ed5-8dae-a5b198388376/sv-benchmarks/c/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2022-12-13 12:02:29,532 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8/data/3369c6bba/3e15123405d04392a00b35a2d22aa730/FLAG9eb123d0d [2022-12-13 12:02:29,542 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8/data/3369c6bba/3e15123405d04392a00b35a2d22aa730 [2022-12-13 12:02:29,544 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 12:02:29,545 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 12:02:29,546 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 12:02:29,546 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 12:02:29,549 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 12:02:29,549 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 12:02:29" (1/1) ... [2022-12-13 12:02:29,550 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50109c62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:02:29, skipping insertion in model container [2022-12-13 12:02:29,550 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 12:02:29" (1/1) ... [2022-12-13 12:02:29,555 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 12:02:29,578 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 12:02:29,685 WARN L237 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_e2d84730-c0b2-4ed5-8dae-a5b198388376/sv-benchmarks/c/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i[1115,1128] [2022-12-13 12:02:29,788 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 12:02:29,796 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 12:02:29,805 WARN L237 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_e2d84730-c0b2-4ed5-8dae-a5b198388376/sv-benchmarks/c/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i[1115,1128] [2022-12-13 12:02:29,826 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 12:02:29,847 INFO L208 MainTranslator]: Completed translation [2022-12-13 12:02:29,847 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:02:29 WrapperNode [2022-12-13 12:02:29,847 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 12:02:29,848 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 12:02:29,848 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 12:02:29,848 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 12:02:29,854 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:02:29" (1/1) ... [2022-12-13 12:02:29,862 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:02:29" (1/1) ... [2022-12-13 12:02:29,879 INFO L138 Inliner]: procedures = 165, calls = 35, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 118 [2022-12-13 12:02:29,879 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 12:02:29,879 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 12:02:29,880 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 12:02:29,880 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 12:02:29,887 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:02:29" (1/1) ... [2022-12-13 12:02:29,887 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:02:29" (1/1) ... [2022-12-13 12:02:29,889 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:02:29" (1/1) ... [2022-12-13 12:02:29,889 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:02:29" (1/1) ... [2022-12-13 12:02:29,893 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:02:29" (1/1) ... [2022-12-13 12:02:29,896 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:02:29" (1/1) ... [2022-12-13 12:02:29,897 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:02:29" (1/1) ... [2022-12-13 12:02:29,898 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:02:29" (1/1) ... [2022-12-13 12:02:29,899 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 12:02:29,900 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 12:02:29,900 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 12:02:29,900 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 12:02:29,901 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:02:29" (1/1) ... [2022-12-13 12:02:29,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 12:02:29,914 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 12:02:29,923 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 12:02:29,925 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 12:02:29,960 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-13 12:02:29,960 INFO L130 BoogieDeclarations]: Found specification of procedure worker [2022-12-13 12:02:29,960 INFO L138 BoogieDeclarations]: Found implementation of procedure worker [2022-12-13 12:02:29,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-13 12:02:29,960 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-12-13 12:02:29,961 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 12:02:29,961 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-13 12:02:29,961 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-13 12:02:29,961 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 12:02:29,961 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 12:02:29,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 12:02:29,963 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-12-13 12:02:30,064 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 12:02:30,066 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 12:02:30,267 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 12:02:30,274 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 12:02:30,275 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-12-13 12:02:30,277 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 12:02:30 BoogieIcfgContainer [2022-12-13 12:02:30,277 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 12:02:30,293 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 12:02:30,293 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 12:02:30,296 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 12:02:30,296 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 12:02:29" (1/3) ... [2022-12-13 12:02:30,296 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50f4a279 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 12:02:30, skipping insertion in model container [2022-12-13 12:02:30,296 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 12:02:29" (2/3) ... [2022-12-13 12:02:30,297 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50f4a279 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 12:02:30, skipping insertion in model container [2022-12-13 12:02:30,297 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 12:02:30" (3/3) ... [2022-12-13 12:02:30,298 INFO L112 eAbstractionObserver]: Analyzing ICFG 13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2022-12-13 12:02:30,305 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-12-13 12:02:30,318 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 12:02:30,318 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-13 12:02:30,318 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-13 12:02:30,369 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-12-13 12:02:30,396 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 136 places, 142 transitions, 289 flow [2022-12-13 12:02:30,441 INFO L130 PetriNetUnfolder]: 10/141 cut-off events. [2022-12-13 12:02:30,441 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 12:02:30,446 INFO L83 FinitePrefix]: Finished finitePrefix Result has 145 conditions, 141 events. 10/141 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 230 event pairs, 0 based on Foata normal form. 0/129 useless extension candidates. Maximal degree in co-relation 100. Up to 2 conditions per place. [2022-12-13 12:02:30,446 INFO L82 GeneralOperation]: Start removeDead. Operand has 136 places, 142 transitions, 289 flow [2022-12-13 12:02:30,450 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 135 places, 141 transitions, 285 flow [2022-12-13 12:02:30,453 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-12-13 12:02:30,461 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 135 places, 141 transitions, 285 flow [2022-12-13 12:02:30,463 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 135 places, 141 transitions, 285 flow [2022-12-13 12:02:30,464 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 135 places, 141 transitions, 285 flow [2022-12-13 12:02:30,492 INFO L130 PetriNetUnfolder]: 10/141 cut-off events. [2022-12-13 12:02:30,492 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 12:02:30,493 INFO L83 FinitePrefix]: Finished finitePrefix Result has 145 conditions, 141 events. 10/141 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 230 event pairs, 0 based on Foata normal form. 0/129 useless extension candidates. Maximal degree in co-relation 100. Up to 2 conditions per place. [2022-12-13 12:02:30,495 INFO L119 LiptonReduction]: Number of co-enabled transitions 4712 [2022-12-13 12:02:33,543 INFO L134 LiptonReduction]: Checked pairs total: 6464 [2022-12-13 12:02:33,543 INFO L136 LiptonReduction]: Total number of compositions: 142 [2022-12-13 12:02:33,553 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 12:02:33,557 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;@4397ad33, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 12:02:33,558 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-12-13 12:02:33,561 INFO L130 PetriNetUnfolder]: 3/16 cut-off events. [2022-12-13 12:02:33,561 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 12:02:33,561 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 12:02:33,561 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2022-12-13 12:02:33,562 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting workerErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-12-13 12:02:33,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:02:33,565 INFO L85 PathProgramCache]: Analyzing trace with hash -543310948, now seen corresponding path program 1 times [2022-12-13 12:02:33,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:02:33,572 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [811355067] [2022-12-13 12:02:33,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:02:33,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:02:33,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:02:33,963 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:02:33,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:02:33,964 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [811355067] [2022-12-13 12:02:33,964 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [811355067] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:02:33,964 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:02:33,965 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 12:02:33,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023094901] [2022-12-13 12:02:33,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:02:33,973 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 12:02:33,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:02:33,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 12:02:33,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 12:02:34,083 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 284 [2022-12-13 12:02:34,085 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 27 transitions, 57 flow. Second operand has 4 states, 4 states have (on average 128.25) internal successors, (513), 4 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:34,085 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 12:02:34,085 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 284 [2022-12-13 12:02:34,086 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 12:02:34,212 INFO L130 PetriNetUnfolder]: 151/272 cut-off events. [2022-12-13 12:02:34,212 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 12:02:34,212 INFO L83 FinitePrefix]: Finished finitePrefix Result has 548 conditions, 272 events. 151/272 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 862 event pairs, 54 based on Foata normal form. 0/209 useless extension candidates. Maximal degree in co-relation 539. Up to 193 conditions per place. [2022-12-13 12:02:34,214 INFO L137 encePairwiseOnDemand]: 276/284 looper letters, 43 selfloop transitions, 6 changer transitions 3/53 dead transitions. [2022-12-13 12:02:34,214 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 53 transitions, 213 flow [2022-12-13 12:02:34,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 12:02:34,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-13 12:02:34,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 696 transitions. [2022-12-13 12:02:34,226 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.49014084507042255 [2022-12-13 12:02:34,226 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 696 transitions. [2022-12-13 12:02:34,227 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 696 transitions. [2022-12-13 12:02:34,228 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 12:02:34,230 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 696 transitions. [2022-12-13 12:02:34,233 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 139.2) internal successors, (696), 5 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:34,238 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 284.0) internal successors, (1704), 6 states have internal predecessors, (1704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:34,239 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 284.0) internal successors, (1704), 6 states have internal predecessors, (1704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:34,240 INFO L175 Difference]: Start difference. First operand has 25 places, 27 transitions, 57 flow. Second operand 5 states and 696 transitions. [2022-12-13 12:02:34,241 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 53 transitions, 213 flow [2022-12-13 12:02:34,242 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 53 transitions, 212 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 12:02:34,244 INFO L231 Difference]: Finished difference. Result has 31 places, 30 transitions, 100 flow [2022-12-13 12:02:34,245 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=284, PETRI_DIFFERENCE_MINUEND_FLOW=52, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=100, PETRI_PLACES=31, PETRI_TRANSITIONS=30} [2022-12-13 12:02:34,248 INFO L288 CegarLoopForPetriNet]: 25 programPoint places, 6 predicate places. [2022-12-13 12:02:34,248 INFO L495 AbstractCegarLoop]: Abstraction has has 31 places, 30 transitions, 100 flow [2022-12-13 12:02:34,249 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 128.25) internal successors, (513), 4 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:34,249 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 12:02:34,249 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 12:02:34,249 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 12:02:34,249 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting workerErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-12-13 12:02:34,250 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:02:34,250 INFO L85 PathProgramCache]: Analyzing trace with hash -545195910, now seen corresponding path program 1 times [2022-12-13 12:02:34,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:02:34,250 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16839563] [2022-12-13 12:02:34,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:02:34,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:02:34,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:02:34,573 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:02:34,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:02:34,574 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16839563] [2022-12-13 12:02:34,574 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16839563] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:02:34,574 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:02:34,574 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 12:02:34,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338172964] [2022-12-13 12:02:34,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:02:34,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 12:02:34,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:02:34,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 12:02:34,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-13 12:02:34,703 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 122 out of 284 [2022-12-13 12:02:34,704 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 30 transitions, 100 flow. Second operand has 6 states, 6 states have (on average 123.66666666666667) internal successors, (742), 6 states have internal predecessors, (742), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:34,704 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 12:02:34,704 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 122 of 284 [2022-12-13 12:02:34,704 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 12:02:34,897 INFO L130 PetriNetUnfolder]: 191/348 cut-off events. [2022-12-13 12:02:34,897 INFO L131 PetriNetUnfolder]: For 171/171 co-relation queries the response was YES. [2022-12-13 12:02:34,898 INFO L83 FinitePrefix]: Finished finitePrefix Result has 844 conditions, 348 events. 191/348 cut-off events. For 171/171 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1220 event pairs, 70 based on Foata normal form. 18/305 useless extension candidates. Maximal degree in co-relation 830. Up to 195 conditions per place. [2022-12-13 12:02:34,899 INFO L137 encePairwiseOnDemand]: 276/284 looper letters, 53 selfloop transitions, 16 changer transitions 5/75 dead transitions. [2022-12-13 12:02:34,899 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 75 transitions, 366 flow [2022-12-13 12:02:34,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-13 12:02:34,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-13 12:02:34,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1295 transitions. [2022-12-13 12:02:34,903 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.45598591549295775 [2022-12-13 12:02:34,903 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1295 transitions. [2022-12-13 12:02:34,903 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1295 transitions. [2022-12-13 12:02:34,904 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 12:02:34,904 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1295 transitions. [2022-12-13 12:02:34,906 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 129.5) internal successors, (1295), 10 states have internal predecessors, (1295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:34,910 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 284.0) internal successors, (3124), 11 states have internal predecessors, (3124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:34,911 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 284.0) internal successors, (3124), 11 states have internal predecessors, (3124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:34,911 INFO L175 Difference]: Start difference. First operand has 31 places, 30 transitions, 100 flow. Second operand 10 states and 1295 transitions. [2022-12-13 12:02:34,911 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 75 transitions, 366 flow [2022-12-13 12:02:34,912 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 75 transitions, 366 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-13 12:02:34,913 INFO L231 Difference]: Finished difference. Result has 43 places, 43 transitions, 204 flow [2022-12-13 12:02:34,913 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=284, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=204, PETRI_PLACES=43, PETRI_TRANSITIONS=43} [2022-12-13 12:02:34,914 INFO L288 CegarLoopForPetriNet]: 25 programPoint places, 18 predicate places. [2022-12-13 12:02:34,914 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 43 transitions, 204 flow [2022-12-13 12:02:34,914 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 123.66666666666667) internal successors, (742), 6 states have internal predecessors, (742), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:34,914 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 12:02:34,914 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 12:02:34,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-13 12:02:34,915 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting workerErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-12-13 12:02:34,915 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:02:34,915 INFO L85 PathProgramCache]: Analyzing trace with hash -1216258604, now seen corresponding path program 2 times [2022-12-13 12:02:34,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:02:34,915 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534273375] [2022-12-13 12:02:34,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:02:34,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:02:34,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:02:35,163 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:02:35,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:02:35,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534273375] [2022-12-13 12:02:35,164 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534273375] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:02:35,164 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:02:35,164 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 12:02:35,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324116066] [2022-12-13 12:02:35,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:02:35,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-13 12:02:35,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:02:35,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-13 12:02:35,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-12-13 12:02:35,405 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 284 [2022-12-13 12:02:35,406 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 43 transitions, 204 flow. Second operand has 8 states, 8 states have (on average 122.25) internal successors, (978), 8 states have internal predecessors, (978), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:35,406 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 12:02:35,406 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 284 [2022-12-13 12:02:35,406 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 12:02:35,691 INFO L130 PetriNetUnfolder]: 354/652 cut-off events. [2022-12-13 12:02:35,691 INFO L131 PetriNetUnfolder]: For 690/690 co-relation queries the response was YES. [2022-12-13 12:02:35,692 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1834 conditions, 652 events. 354/652 cut-off events. For 690/690 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 2445 event pairs, 25 based on Foata normal form. 7/594 useless extension candidates. Maximal degree in co-relation 1815. Up to 220 conditions per place. [2022-12-13 12:02:35,694 INFO L137 encePairwiseOnDemand]: 272/284 looper letters, 95 selfloop transitions, 28 changer transitions 1/125 dead transitions. [2022-12-13 12:02:35,695 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 125 transitions, 778 flow [2022-12-13 12:02:35,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-13 12:02:35,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-12-13 12:02:35,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1565 transitions. [2022-12-13 12:02:35,697 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4592136150234742 [2022-12-13 12:02:35,697 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1565 transitions. [2022-12-13 12:02:35,697 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1565 transitions. [2022-12-13 12:02:35,698 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 12:02:35,698 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1565 transitions. [2022-12-13 12:02:35,700 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 130.41666666666666) internal successors, (1565), 12 states have internal predecessors, (1565), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:35,703 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 284.0) internal successors, (3692), 13 states have internal predecessors, (3692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:35,705 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 284.0) internal successors, (3692), 13 states have internal predecessors, (3692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:35,705 INFO L175 Difference]: Start difference. First operand has 43 places, 43 transitions, 204 flow. Second operand 12 states and 1565 transitions. [2022-12-13 12:02:35,705 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 125 transitions, 778 flow [2022-12-13 12:02:35,707 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 125 transitions, 768 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-13 12:02:35,708 INFO L231 Difference]: Finished difference. Result has 60 places, 64 transitions, 441 flow [2022-12-13 12:02:35,708 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=284, PETRI_DIFFERENCE_MINUEND_FLOW=180, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=441, PETRI_PLACES=60, PETRI_TRANSITIONS=64} [2022-12-13 12:02:35,709 INFO L288 CegarLoopForPetriNet]: 25 programPoint places, 35 predicate places. [2022-12-13 12:02:35,709 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 64 transitions, 441 flow [2022-12-13 12:02:35,709 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 122.25) internal successors, (978), 8 states have internal predecessors, (978), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:35,709 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 12:02:35,710 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 12:02:35,710 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-13 12:02:35,710 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting workerErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-12-13 12:02:35,710 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:02:35,710 INFO L85 PathProgramCache]: Analyzing trace with hash 955887708, now seen corresponding path program 3 times [2022-12-13 12:02:35,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:02:35,710 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73859792] [2022-12-13 12:02:35,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:02:35,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:02:35,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:02:36,012 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:02:36,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:02:36,013 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73859792] [2022-12-13 12:02:36,013 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73859792] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:02:36,013 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:02:36,013 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 12:02:36,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48613643] [2022-12-13 12:02:36,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:02:36,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 12:02:36,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:02:36,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 12:02:36,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-13 12:02:36,119 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 284 [2022-12-13 12:02:36,120 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 64 transitions, 441 flow. Second operand has 6 states, 6 states have (on average 121.66666666666667) internal successors, (730), 6 states have internal predecessors, (730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:36,120 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 12:02:36,120 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 284 [2022-12-13 12:02:36,120 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 12:02:36,325 INFO L130 PetriNetUnfolder]: 346/638 cut-off events. [2022-12-13 12:02:36,325 INFO L131 PetriNetUnfolder]: For 1582/1582 co-relation queries the response was YES. [2022-12-13 12:02:36,327 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2360 conditions, 638 events. 346/638 cut-off events. For 1582/1582 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 2331 event pairs, 112 based on Foata normal form. 2/639 useless extension candidates. Maximal degree in co-relation 2331. Up to 506 conditions per place. [2022-12-13 12:02:36,330 INFO L137 encePairwiseOnDemand]: 279/284 looper letters, 68 selfloop transitions, 8 changer transitions 5/82 dead transitions. [2022-12-13 12:02:36,330 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 82 transitions, 664 flow [2022-12-13 12:02:36,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 12:02:36,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-13 12:02:36,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 648 transitions. [2022-12-13 12:02:36,333 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4563380281690141 [2022-12-13 12:02:36,333 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 648 transitions. [2022-12-13 12:02:36,333 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 648 transitions. [2022-12-13 12:02:36,333 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 12:02:36,333 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 648 transitions. [2022-12-13 12:02:36,335 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 129.6) internal successors, (648), 5 states have internal predecessors, (648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:36,337 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 284.0) internal successors, (1704), 6 states have internal predecessors, (1704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:36,337 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 284.0) internal successors, (1704), 6 states have internal predecessors, (1704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:36,338 INFO L175 Difference]: Start difference. First operand has 60 places, 64 transitions, 441 flow. Second operand 5 states and 648 transitions. [2022-12-13 12:02:36,338 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 82 transitions, 664 flow [2022-12-13 12:02:36,345 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 82 transitions, 636 flow, removed 13 selfloop flow, removed 1 redundant places. [2022-12-13 12:02:36,347 INFO L231 Difference]: Finished difference. Result has 62 places, 61 transitions, 405 flow [2022-12-13 12:02:36,347 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=284, PETRI_DIFFERENCE_MINUEND_FLOW=395, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=405, PETRI_PLACES=62, PETRI_TRANSITIONS=61} [2022-12-13 12:02:36,348 INFO L288 CegarLoopForPetriNet]: 25 programPoint places, 37 predicate places. [2022-12-13 12:02:36,348 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 61 transitions, 405 flow [2022-12-13 12:02:36,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 121.66666666666667) internal successors, (730), 6 states have internal predecessors, (730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:36,348 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 12:02:36,349 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 12:02:36,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-13 12:02:36,349 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting workerErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-12-13 12:02:36,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:02:36,349 INFO L85 PathProgramCache]: Analyzing trace with hash 1992305999, now seen corresponding path program 1 times [2022-12-13 12:02:36,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:02:36,350 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200838440] [2022-12-13 12:02:36,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:02:36,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:02:36,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:02:36,428 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:02:36,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:02:36,428 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200838440] [2022-12-13 12:02:36,429 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [200838440] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:02:36,429 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:02:36,429 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 12:02:36,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247935908] [2022-12-13 12:02:36,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:02:36,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 12:02:36,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:02:36,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 12:02:36,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-13 12:02:36,485 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 284 [2022-12-13 12:02:36,485 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 61 transitions, 405 flow. Second operand has 5 states, 5 states have (on average 126.2) internal successors, (631), 5 states have internal predecessors, (631), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:36,485 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 12:02:36,486 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 284 [2022-12-13 12:02:36,486 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 12:02:36,675 INFO L130 PetriNetUnfolder]: 466/858 cut-off events. [2022-12-13 12:02:36,675 INFO L131 PetriNetUnfolder]: For 2267/2267 co-relation queries the response was YES. [2022-12-13 12:02:36,677 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3203 conditions, 858 events. 466/858 cut-off events. For 2267/2267 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 3512 event pairs, 77 based on Foata normal form. 30/888 useless extension candidates. Maximal degree in co-relation 3173. Up to 442 conditions per place. [2022-12-13 12:02:36,681 INFO L137 encePairwiseOnDemand]: 274/284 looper letters, 89 selfloop transitions, 32 changer transitions 0/122 dead transitions. [2022-12-13 12:02:36,681 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 122 transitions, 999 flow [2022-12-13 12:02:36,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 12:02:36,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-13 12:02:36,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 807 transitions. [2022-12-13 12:02:36,683 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4735915492957746 [2022-12-13 12:02:36,683 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 807 transitions. [2022-12-13 12:02:36,683 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 807 transitions. [2022-12-13 12:02:36,683 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 12:02:36,683 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 807 transitions. [2022-12-13 12:02:36,684 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 134.5) internal successors, (807), 6 states have internal predecessors, (807), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:36,686 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 284.0) internal successors, (1988), 7 states have internal predecessors, (1988), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:36,686 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 284.0) internal successors, (1988), 7 states have internal predecessors, (1988), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:36,686 INFO L175 Difference]: Start difference. First operand has 62 places, 61 transitions, 405 flow. Second operand 6 states and 807 transitions. [2022-12-13 12:02:36,686 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 122 transitions, 999 flow [2022-12-13 12:02:36,691 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 122 transitions, 977 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-12-13 12:02:36,693 INFO L231 Difference]: Finished difference. Result has 66 places, 80 transitions, 688 flow [2022-12-13 12:02:36,693 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=284, PETRI_DIFFERENCE_MINUEND_FLOW=389, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=688, PETRI_PLACES=66, PETRI_TRANSITIONS=80} [2022-12-13 12:02:36,693 INFO L288 CegarLoopForPetriNet]: 25 programPoint places, 41 predicate places. [2022-12-13 12:02:36,694 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 80 transitions, 688 flow [2022-12-13 12:02:36,694 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 126.2) internal successors, (631), 5 states have internal predecessors, (631), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:36,694 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 12:02:36,694 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 12:02:36,694 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-13 12:02:36,695 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting workerErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-12-13 12:02:36,695 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:02:36,695 INFO L85 PathProgramCache]: Analyzing trace with hash -1903613496, now seen corresponding path program 1 times [2022-12-13 12:02:36,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:02:36,695 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1654568258] [2022-12-13 12:02:36,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:02:36,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:02:36,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:02:36,850 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-13 12:02:36,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:02:36,851 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1654568258] [2022-12-13 12:02:36,851 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1654568258] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:02:36,851 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:02:36,851 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-13 12:02:36,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674459310] [2022-12-13 12:02:36,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:02:36,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 12:02:36,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:02:36,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 12:02:36,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-13 12:02:36,890 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 125 out of 284 [2022-12-13 12:02:36,890 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 80 transitions, 688 flow. Second operand has 4 states, 4 states have (on average 128.0) internal successors, (512), 4 states have internal predecessors, (512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:36,891 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 12:02:36,891 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 125 of 284 [2022-12-13 12:02:36,891 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 12:02:37,033 INFO L130 PetriNetUnfolder]: 491/923 cut-off events. [2022-12-13 12:02:37,033 INFO L131 PetriNetUnfolder]: For 3674/3674 co-relation queries the response was YES. [2022-12-13 12:02:37,035 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3903 conditions, 923 events. 491/923 cut-off events. For 3674/3674 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 4368 event pairs, 64 based on Foata normal form. 18/941 useless extension candidates. Maximal degree in co-relation 3869. Up to 517 conditions per place. [2022-12-13 12:02:37,038 INFO L137 encePairwiseOnDemand]: 277/284 looper letters, 104 selfloop transitions, 13 changer transitions 0/118 dead transitions. [2022-12-13 12:02:37,038 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 118 transitions, 1205 flow [2022-12-13 12:02:37,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-13 12:02:37,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-13 12:02:37,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 543 transitions. [2022-12-13 12:02:37,040 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4779929577464789 [2022-12-13 12:02:37,040 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 543 transitions. [2022-12-13 12:02:37,040 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 543 transitions. [2022-12-13 12:02:37,040 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 12:02:37,040 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 543 transitions. [2022-12-13 12:02:37,041 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 135.75) internal successors, (543), 4 states have internal predecessors, (543), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:37,042 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 284.0) internal successors, (1420), 5 states have internal predecessors, (1420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:37,042 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 284.0) internal successors, (1420), 5 states have internal predecessors, (1420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:37,042 INFO L175 Difference]: Start difference. First operand has 66 places, 80 transitions, 688 flow. Second operand 4 states and 543 transitions. [2022-12-13 12:02:37,042 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 118 transitions, 1205 flow [2022-12-13 12:02:37,052 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 118 transitions, 1087 flow, removed 49 selfloop flow, removed 7 redundant places. [2022-12-13 12:02:37,053 INFO L231 Difference]: Finished difference. Result has 61 places, 78 transitions, 595 flow [2022-12-13 12:02:37,054 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=284, PETRI_DIFFERENCE_MINUEND_FLOW=495, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=595, PETRI_PLACES=61, PETRI_TRANSITIONS=78} [2022-12-13 12:02:37,054 INFO L288 CegarLoopForPetriNet]: 25 programPoint places, 36 predicate places. [2022-12-13 12:02:37,054 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 78 transitions, 595 flow [2022-12-13 12:02:37,055 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 128.0) internal successors, (512), 4 states have internal predecessors, (512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:37,055 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 12:02:37,055 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 12:02:37,055 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-13 12:02:37,055 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting workerErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-12-13 12:02:37,055 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:02:37,055 INFO L85 PathProgramCache]: Analyzing trace with hash -167697895, now seen corresponding path program 1 times [2022-12-13 12:02:37,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:02:37,056 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604109611] [2022-12-13 12:02:37,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:02:37,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:02:37,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:02:37,286 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:02:37,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:02:37,286 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [604109611] [2022-12-13 12:02:37,287 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [604109611] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 12:02:37,287 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1989131115] [2022-12-13 12:02:37,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:02:37,287 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 12:02:37,287 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 12:02:37,288 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 12:02:37,289 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-13 12:02:37,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:02:37,369 INFO L263 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 44 conjunts are in the unsatisfiable core [2022-12-13 12:02:37,373 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 12:02:37,469 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-12-13 12:02:37,614 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-12-13 12:02:37,642 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-12-13 12:02:37,659 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:02:37,659 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 12:02:37,802 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:02:37,803 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1989131115] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-13 12:02:37,803 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-13 12:02:37,803 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 8] total 20 [2022-12-13 12:02:37,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60942300] [2022-12-13 12:02:37,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:02:37,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 12:02:37,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:02:37,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 12:02:37,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2022-12-13 12:02:38,401 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 284 [2022-12-13 12:02:38,402 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 78 transitions, 595 flow. Second operand has 7 states, 7 states have (on average 122.28571428571429) internal successors, (856), 7 states have internal predecessors, (856), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:38,402 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 12:02:38,402 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 284 [2022-12-13 12:02:38,402 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 12:02:38,754 INFO L130 PetriNetUnfolder]: 614/1158 cut-off events. [2022-12-13 12:02:38,754 INFO L131 PetriNetUnfolder]: For 3881/3881 co-relation queries the response was YES. [2022-12-13 12:02:38,756 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4967 conditions, 1158 events. 614/1158 cut-off events. For 3881/3881 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 5636 event pairs, 95 based on Foata normal form. 32/1190 useless extension candidates. Maximal degree in co-relation 4935. Up to 506 conditions per place. [2022-12-13 12:02:38,760 INFO L137 encePairwiseOnDemand]: 274/284 looper letters, 105 selfloop transitions, 44 changer transitions 0/150 dead transitions. [2022-12-13 12:02:38,766 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 150 transitions, 1394 flow [2022-12-13 12:02:38,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 12:02:38,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-13 12:02:38,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 911 transitions. [2022-12-13 12:02:38,769 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4582494969818913 [2022-12-13 12:02:38,769 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 911 transitions. [2022-12-13 12:02:38,769 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 911 transitions. [2022-12-13 12:02:38,770 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 12:02:38,770 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 911 transitions. [2022-12-13 12:02:38,771 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 130.14285714285714) internal successors, (911), 7 states have internal predecessors, (911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:38,774 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 284.0) internal successors, (2272), 8 states have internal predecessors, (2272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:38,775 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 284.0) internal successors, (2272), 8 states have internal predecessors, (2272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:38,775 INFO L175 Difference]: Start difference. First operand has 61 places, 78 transitions, 595 flow. Second operand 7 states and 911 transitions. [2022-12-13 12:02:38,775 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 150 transitions, 1394 flow [2022-12-13 12:02:38,785 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 150 transitions, 1365 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-13 12:02:38,787 INFO L231 Difference]: Finished difference. Result has 71 places, 105 transitions, 1007 flow [2022-12-13 12:02:38,787 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=284, PETRI_DIFFERENCE_MINUEND_FLOW=581, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1007, PETRI_PLACES=71, PETRI_TRANSITIONS=105} [2022-12-13 12:02:38,788 INFO L288 CegarLoopForPetriNet]: 25 programPoint places, 46 predicate places. [2022-12-13 12:02:38,788 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 105 transitions, 1007 flow [2022-12-13 12:02:38,788 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 122.28571428571429) internal successors, (856), 7 states have internal predecessors, (856), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:38,788 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 12:02:38,789 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 12:02:38,794 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-13 12:02:38,989 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-12-13 12:02:38,990 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting workerErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-12-13 12:02:38,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:02:38,992 INFO L85 PathProgramCache]: Analyzing trace with hash -1382551395, now seen corresponding path program 2 times [2022-12-13 12:02:38,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:02:38,993 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377964878] [2022-12-13 12:02:38,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:02:38,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:02:39,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:02:39,305 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:02:39,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:02:39,305 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [377964878] [2022-12-13 12:02:39,305 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [377964878] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 12:02:39,306 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [253771903] [2022-12-13 12:02:39,306 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 12:02:39,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 12:02:39,306 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 12:02:39,307 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 12:02:39,308 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-13 12:02:39,376 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-12-13 12:02:39,376 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 12:02:39,378 INFO L263 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 14 conjunts are in the unsatisfiable core [2022-12-13 12:02:39,379 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 12:02:39,430 INFO L321 Elim1Store]: treesize reduction 16, result has 63.6 percent of original size [2022-12-13 12:02:39,430 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 28 treesize of output 43 [2022-12-13 12:02:39,476 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-12-13 12:02:39,487 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-13 12:02:39,487 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 12:02:39,488 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [253771903] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:02:39,488 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 12:02:39,488 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 12 [2022-12-13 12:02:39,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952451535] [2022-12-13 12:02:39,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:02:39,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 12:02:39,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:02:39,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 12:02:39,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2022-12-13 12:02:39,584 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 284 [2022-12-13 12:02:39,585 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 105 transitions, 1007 flow. Second operand has 6 states, 6 states have (on average 123.33333333333333) internal successors, (740), 6 states have internal predecessors, (740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:39,585 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 12:02:39,586 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 284 [2022-12-13 12:02:39,586 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 12:02:39,977 INFO L130 PetriNetUnfolder]: 1073/1992 cut-off events. [2022-12-13 12:02:39,977 INFO L131 PetriNetUnfolder]: For 10977/10977 co-relation queries the response was YES. [2022-12-13 12:02:39,981 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9839 conditions, 1992 events. 1073/1992 cut-off events. For 10977/10977 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 9591 event pairs, 164 based on Foata normal form. 32/2024 useless extension candidates. Maximal degree in co-relation 9803. Up to 582 conditions per place. [2022-12-13 12:02:39,989 INFO L137 encePairwiseOnDemand]: 274/284 looper letters, 154 selfloop transitions, 127 changer transitions 0/282 dead transitions. [2022-12-13 12:02:39,989 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 282 transitions, 3263 flow [2022-12-13 12:02:39,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-13 12:02:39,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-13 12:02:39,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1192 transitions. [2022-12-13 12:02:39,991 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.46635367762128327 [2022-12-13 12:02:39,991 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1192 transitions. [2022-12-13 12:02:39,991 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1192 transitions. [2022-12-13 12:02:39,992 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 12:02:39,992 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1192 transitions. [2022-12-13 12:02:39,993 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 132.44444444444446) internal successors, (1192), 9 states have internal predecessors, (1192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:39,995 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 284.0) internal successors, (2840), 10 states have internal predecessors, (2840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:39,996 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 284.0) internal successors, (2840), 10 states have internal predecessors, (2840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:39,996 INFO L175 Difference]: Start difference. First operand has 71 places, 105 transitions, 1007 flow. Second operand 9 states and 1192 transitions. [2022-12-13 12:02:39,996 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 282 transitions, 3263 flow [2022-12-13 12:02:40,017 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 282 transitions, 3255 flow, removed 4 selfloop flow, removed 0 redundant places. [2022-12-13 12:02:40,020 INFO L231 Difference]: Finished difference. Result has 87 places, 196 transitions, 2624 flow [2022-12-13 12:02:40,020 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=284, PETRI_DIFFERENCE_MINUEND_FLOW=1001, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2624, PETRI_PLACES=87, PETRI_TRANSITIONS=196} [2022-12-13 12:02:40,020 INFO L288 CegarLoopForPetriNet]: 25 programPoint places, 62 predicate places. [2022-12-13 12:02:40,020 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 196 transitions, 2624 flow [2022-12-13 12:02:40,020 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 123.33333333333333) internal successors, (740), 6 states have internal predecessors, (740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:40,021 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 12:02:40,021 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 12:02:40,025 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-13 12:02:40,221 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 12:02:40,221 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting workerErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-12-13 12:02:40,222 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:02:40,222 INFO L85 PathProgramCache]: Analyzing trace with hash -86655225, now seen corresponding path program 1 times [2022-12-13 12:02:40,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:02:40,222 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317289795] [2022-12-13 12:02:40,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:02:40,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:02:40,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:02:40,494 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:02:40,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:02:40,494 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317289795] [2022-12-13 12:02:40,494 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317289795] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 12:02:40,494 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1911729173] [2022-12-13 12:02:40,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:02:40,494 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 12:02:40,495 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 12:02:40,495 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 12:02:40,496 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-13 12:02:40,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:02:40,565 INFO L263 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 82 conjunts are in the unsatisfiable core [2022-12-13 12:02:40,569 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 12:02:40,580 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 14 [2022-12-13 12:02:40,584 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 12:02:40,585 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-12-13 12:02:40,676 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2022-12-13 12:02:40,794 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2022-12-13 12:02:40,820 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:02:40,820 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 12:02:41,001 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:02:41,001 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1911729173] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-13 12:02:41,001 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-13 12:02:41,001 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [8, 8] total 26 [2022-12-13 12:02:41,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1680393908] [2022-12-13 12:02:41,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:02:41,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-13 12:02:41,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:02:41,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-13 12:02:41,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=142, Invalid=614, Unknown=0, NotChecked=0, Total=756 [2022-12-13 12:02:41,553 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 284 [2022-12-13 12:02:41,555 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 196 transitions, 2624 flow. Second operand has 12 states, 12 states have (on average 118.5) internal successors, (1422), 12 states have internal predecessors, (1422), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:41,555 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 12:02:41,555 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 284 [2022-12-13 12:02:41,555 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 12:02:43,129 INFO L130 PetriNetUnfolder]: 1521/2841 cut-off events. [2022-12-13 12:02:43,129 INFO L131 PetriNetUnfolder]: For 23997/23997 co-relation queries the response was YES. [2022-12-13 12:02:43,147 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15990 conditions, 2841 events. 1521/2841 cut-off events. For 23997/23997 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 14647 event pairs, 224 based on Foata normal form. 30/2871 useless extension candidates. Maximal degree in co-relation 15946. Up to 1769 conditions per place. [2022-12-13 12:02:43,161 INFO L137 encePairwiseOnDemand]: 268/284 looper letters, 317 selfloop transitions, 137 changer transitions 13/468 dead transitions. [2022-12-13 12:02:43,161 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 468 transitions, 5936 flow [2022-12-13 12:02:43,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-12-13 12:02:43,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2022-12-13 12:02:43,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 3713 transitions. [2022-12-13 12:02:43,169 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4357981220657277 [2022-12-13 12:02:43,169 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 3713 transitions. [2022-12-13 12:02:43,169 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 3713 transitions. [2022-12-13 12:02:43,171 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 12:02:43,171 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 3713 transitions. [2022-12-13 12:02:43,178 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 123.76666666666667) internal successors, (3713), 30 states have internal predecessors, (3713), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:43,188 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 284.0) internal successors, (8804), 31 states have internal predecessors, (8804), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:43,191 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 284.0) internal successors, (8804), 31 states have internal predecessors, (8804), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:43,192 INFO L175 Difference]: Start difference. First operand has 87 places, 196 transitions, 2624 flow. Second operand 30 states and 3713 transitions. [2022-12-13 12:02:43,192 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 468 transitions, 5936 flow [2022-12-13 12:02:43,264 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 468 transitions, 5800 flow, removed 68 selfloop flow, removed 0 redundant places. [2022-12-13 12:02:43,271 INFO L231 Difference]: Finished difference. Result has 137 places, 325 transitions, 4601 flow [2022-12-13 12:02:43,272 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=284, PETRI_DIFFERENCE_MINUEND_FLOW=2566, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=196, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=4601, PETRI_PLACES=137, PETRI_TRANSITIONS=325} [2022-12-13 12:02:43,272 INFO L288 CegarLoopForPetriNet]: 25 programPoint places, 112 predicate places. [2022-12-13 12:02:43,272 INFO L495 AbstractCegarLoop]: Abstraction has has 137 places, 325 transitions, 4601 flow [2022-12-13 12:02:43,273 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 118.5) internal successors, (1422), 12 states have internal predecessors, (1422), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:43,273 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 12:02:43,273 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 12:02:43,277 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-13 12:02:43,473 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 12:02:43,474 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting workerErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-12-13 12:02:43,475 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:02:43,475 INFO L85 PathProgramCache]: Analyzing trace with hash -1976450159, now seen corresponding path program 2 times [2022-12-13 12:02:43,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:02:43,476 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592583059] [2022-12-13 12:02:43,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:02:43,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:02:43,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:02:43,650 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 12:02:43,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:02:43,650 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [592583059] [2022-12-13 12:02:43,650 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [592583059] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 12:02:43,651 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 12:02:43,651 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-13 12:02:43,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436385795] [2022-12-13 12:02:43,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 12:02:43,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 12:02:43,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:02:43,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 12:02:43,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-13 12:02:43,699 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 125 out of 284 [2022-12-13 12:02:43,699 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 325 transitions, 4601 flow. Second operand has 4 states, 4 states have (on average 130.5) internal successors, (522), 4 states have internal predecessors, (522), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:43,699 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 12:02:43,699 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 125 of 284 [2022-12-13 12:02:43,699 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 12:02:43,774 INFO L130 PetriNetUnfolder]: 81/235 cut-off events. [2022-12-13 12:02:43,774 INFO L131 PetriNetUnfolder]: For 3494/3494 co-relation queries the response was YES. [2022-12-13 12:02:43,775 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1339 conditions, 235 events. 81/235 cut-off events. For 3494/3494 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 804 event pairs, 2 based on Foata normal form. 53/288 useless extension candidates. Maximal degree in co-relation 1284. Up to 175 conditions per place. [2022-12-13 12:02:43,775 INFO L137 encePairwiseOnDemand]: 280/284 looper letters, 50 selfloop transitions, 10 changer transitions 8/69 dead transitions. [2022-12-13 12:02:43,775 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 69 transitions, 1029 flow [2022-12-13 12:02:43,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-13 12:02:43,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-13 12:02:43,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 523 transitions. [2022-12-13 12:02:43,777 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.460387323943662 [2022-12-13 12:02:43,777 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 523 transitions. [2022-12-13 12:02:43,777 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 523 transitions. [2022-12-13 12:02:43,777 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 12:02:43,777 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 523 transitions. [2022-12-13 12:02:43,778 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 130.75) internal successors, (523), 4 states have internal predecessors, (523), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:43,779 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 284.0) internal successors, (1420), 5 states have internal predecessors, (1420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:43,779 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 284.0) internal successors, (1420), 5 states have internal predecessors, (1420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:43,779 INFO L175 Difference]: Start difference. First operand has 137 places, 325 transitions, 4601 flow. Second operand 4 states and 523 transitions. [2022-12-13 12:02:43,779 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 69 transitions, 1029 flow [2022-12-13 12:02:43,786 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 69 transitions, 644 flow, removed 74 selfloop flow, removed 40 redundant places. [2022-12-13 12:02:43,786 INFO L231 Difference]: Finished difference. Result has 86 places, 60 transitions, 468 flow [2022-12-13 12:02:43,787 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=284, PETRI_DIFFERENCE_MINUEND_FLOW=506, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=468, PETRI_PLACES=86, PETRI_TRANSITIONS=60} [2022-12-13 12:02:43,787 INFO L288 CegarLoopForPetriNet]: 25 programPoint places, 61 predicate places. [2022-12-13 12:02:43,787 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 60 transitions, 468 flow [2022-12-13 12:02:43,787 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 130.5) internal successors, (522), 4 states have internal predecessors, (522), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:43,787 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 12:02:43,787 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 12:02:43,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-13 12:02:43,788 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting workerErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-12-13 12:02:43,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:02:43,788 INFO L85 PathProgramCache]: Analyzing trace with hash -306168065, now seen corresponding path program 3 times [2022-12-13 12:02:43,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:02:43,788 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076368053] [2022-12-13 12:02:43,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:02:43,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:02:43,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:02:44,037 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:02:44,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:02:44,038 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076368053] [2022-12-13 12:02:44,038 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1076368053] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 12:02:44,038 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1855445822] [2022-12-13 12:02:44,038 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-13 12:02:44,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 12:02:44,038 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 12:02:44,039 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 12:02:44,040 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-13 12:02:44,117 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-12-13 12:02:44,117 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 12:02:44,119 INFO L263 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 42 conjunts are in the unsatisfiable core [2022-12-13 12:02:44,122 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 12:02:44,236 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-12-13 12:02:44,327 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-12-13 12:02:44,356 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:02:44,356 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 12:02:44,479 INFO L321 Elim1Store]: treesize reduction 10, result has 9.1 percent of original size [2022-12-13 12:02:44,480 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 44 treesize of output 32 [2022-12-13 12:02:44,486 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 12:02:44,486 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1855445822] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 12:02:44,486 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 12:02:44,486 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10, 10] total 25 [2022-12-13 12:02:44,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402473936] [2022-12-13 12:02:44,486 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 12:02:44,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-12-13 12:02:44,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:02:44,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-12-13 12:02:44,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=476, Unknown=0, NotChecked=0, Total=600 [2022-12-13 12:02:45,596 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 284 [2022-12-13 12:02:45,598 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 60 transitions, 468 flow. Second operand has 25 states, 25 states have (on average 121.24) internal successors, (3031), 25 states have internal predecessors, (3031), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:45,598 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 12:02:45,598 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 284 [2022-12-13 12:02:45,598 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 12:02:45,914 INFO L130 PetriNetUnfolder]: 58/188 cut-off events. [2022-12-13 12:02:45,914 INFO L131 PetriNetUnfolder]: For 590/590 co-relation queries the response was YES. [2022-12-13 12:02:45,914 INFO L83 FinitePrefix]: Finished finitePrefix Result has 770 conditions, 188 events. 58/188 cut-off events. For 590/590 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 585 event pairs, 9 based on Foata normal form. 6/194 useless extension candidates. Maximal degree in co-relation 741. Up to 98 conditions per place. [2022-12-13 12:02:45,915 INFO L137 encePairwiseOnDemand]: 271/284 looper letters, 39 selfloop transitions, 39 changer transitions 1/80 dead transitions. [2022-12-13 12:02:45,915 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 80 transitions, 753 flow [2022-12-13 12:02:45,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 12:02:45,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-12-13 12:02:45,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1830 transitions. [2022-12-13 12:02:45,917 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4295774647887324 [2022-12-13 12:02:45,917 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1830 transitions. [2022-12-13 12:02:45,917 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1830 transitions. [2022-12-13 12:02:45,918 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 12:02:45,918 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1830 transitions. [2022-12-13 12:02:45,920 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 122.0) internal successors, (1830), 15 states have internal predecessors, (1830), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:45,923 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 284.0) internal successors, (4544), 16 states have internal predecessors, (4544), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:45,923 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 284.0) internal successors, (4544), 16 states have internal predecessors, (4544), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:45,923 INFO L175 Difference]: Start difference. First operand has 86 places, 60 transitions, 468 flow. Second operand 15 states and 1830 transitions. [2022-12-13 12:02:45,923 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 80 transitions, 753 flow [2022-12-13 12:02:45,925 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 80 transitions, 669 flow, removed 20 selfloop flow, removed 13 redundant places. [2022-12-13 12:02:45,926 INFO L231 Difference]: Finished difference. Result has 81 places, 64 transitions, 546 flow [2022-12-13 12:02:45,926 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=284, PETRI_DIFFERENCE_MINUEND_FLOW=390, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=546, PETRI_PLACES=81, PETRI_TRANSITIONS=64} [2022-12-13 12:02:45,927 INFO L288 CegarLoopForPetriNet]: 25 programPoint places, 56 predicate places. [2022-12-13 12:02:45,927 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 64 transitions, 546 flow [2022-12-13 12:02:45,928 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 121.24) internal successors, (3031), 25 states have internal predecessors, (3031), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:45,928 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 12:02:45,928 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 12:02:45,932 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-13 12:02:46,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-12-13 12:02:46,130 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting workerErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-12-13 12:02:46,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 12:02:46,131 INFO L85 PathProgramCache]: Analyzing trace with hash 702603661, now seen corresponding path program 4 times [2022-12-13 12:02:46,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 12:02:46,131 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136950101] [2022-12-13 12:02:46,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 12:02:46,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 12:02:46,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 12:02:46,321 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-12-13 12:02:46,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 12:02:46,321 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136950101] [2022-12-13 12:02:46,321 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136950101] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 12:02:46,321 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1342388631] [2022-12-13 12:02:46,321 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-12-13 12:02:46,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 12:02:46,322 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 12:02:46,322 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 12:02:46,323 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-13 12:02:46,401 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-12-13 12:02:46,402 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 12:02:46,403 INFO L263 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 39 conjunts are in the unsatisfiable core [2022-12-13 12:02:46,405 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 12:02:46,469 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-12-13 12:02:46,480 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-12-13 12:02:46,480 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 12:02:46,566 INFO L321 Elim1Store]: treesize reduction 10, result has 9.1 percent of original size [2022-12-13 12:02:46,567 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 44 treesize of output 32 [2022-12-13 12:02:46,573 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-12-13 12:02:46,573 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1342388631] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 12:02:46,573 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 12:02:46,573 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 13 [2022-12-13 12:02:46,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159875292] [2022-12-13 12:02:46,573 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 12:02:46,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-13 12:02:46,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 12:02:46,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-13 12:02:46,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2022-12-13 12:02:47,061 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 284 [2022-12-13 12:02:47,062 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 64 transitions, 546 flow. Second operand has 14 states, 14 states have (on average 123.0) internal successors, (1722), 14 states have internal predecessors, (1722), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:47,062 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 12:02:47,063 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 284 [2022-12-13 12:02:47,063 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 12:02:47,206 INFO L130 PetriNetUnfolder]: 61/197 cut-off events. [2022-12-13 12:02:47,206 INFO L131 PetriNetUnfolder]: For 417/417 co-relation queries the response was YES. [2022-12-13 12:02:47,206 INFO L83 FinitePrefix]: Finished finitePrefix Result has 816 conditions, 197 events. 61/197 cut-off events. For 417/417 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 633 event pairs, 4 based on Foata normal form. 2/199 useless extension candidates. Maximal degree in co-relation 792. Up to 48 conditions per place. [2022-12-13 12:02:47,206 INFO L137 encePairwiseOnDemand]: 274/284 looper letters, 0 selfloop transitions, 0 changer transitions 86/86 dead transitions. [2022-12-13 12:02:47,206 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 86 transitions, 814 flow [2022-12-13 12:02:47,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-13 12:02:47,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-13 12:02:47,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1258 transitions. [2022-12-13 12:02:47,208 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.44295774647887326 [2022-12-13 12:02:47,208 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1258 transitions. [2022-12-13 12:02:47,208 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1258 transitions. [2022-12-13 12:02:47,209 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 12:02:47,209 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1258 transitions. [2022-12-13 12:02:47,210 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 125.8) internal successors, (1258), 10 states have internal predecessors, (1258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:47,212 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 284.0) internal successors, (3124), 11 states have internal predecessors, (3124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:47,212 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 284.0) internal successors, (3124), 11 states have internal predecessors, (3124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:47,212 INFO L175 Difference]: Start difference. First operand has 81 places, 64 transitions, 546 flow. Second operand 10 states and 1258 transitions. [2022-12-13 12:02:47,212 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 86 transitions, 814 flow [2022-12-13 12:02:47,214 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 86 transitions, 740 flow, removed 5 selfloop flow, removed 11 redundant places. [2022-12-13 12:02:47,215 INFO L231 Difference]: Finished difference. Result has 77 places, 0 transitions, 0 flow [2022-12-13 12:02:47,215 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=284, PETRI_DIFFERENCE_MINUEND_FLOW=465, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=0, PETRI_PLACES=77, PETRI_TRANSITIONS=0} [2022-12-13 12:02:47,216 INFO L288 CegarLoopForPetriNet]: 25 programPoint places, 52 predicate places. [2022-12-13 12:02:47,216 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 0 transitions, 0 flow [2022-12-13 12:02:47,216 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 123.0) internal successors, (1722), 14 states have internal predecessors, (1722), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 12:02:47,219 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2022-12-13 12:02:47,219 INFO L805 garLoopResultBuilder]: Registering result SAFE for location workerErr1ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2022-12-13 12:02:47,219 INFO L805 garLoopResultBuilder]: Registering result SAFE for location workerErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 5 remaining) [2022-12-13 12:02:47,219 INFO L805 garLoopResultBuilder]: Registering result SAFE for location workerErr1ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2022-12-13 12:02:47,219 INFO L805 garLoopResultBuilder]: Registering result SAFE for location workerErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2022-12-13 12:02:47,223 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-13 12:02:47,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-12-13 12:02:47,421 INFO L445 BasicCegarLoop]: Path program histogram: [4, 3, 2, 1, 1, 1] [2022-12-13 12:02:47,432 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-13 12:02:47,432 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-13 12:02:47,435 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.12 12:02:47 BasicIcfg [2022-12-13 12:02:47,435 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-13 12:02:47,435 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-12-13 12:02:47,435 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-12-13 12:02:47,435 INFO L275 PluginConnector]: Witness Printer initialized [2022-12-13 12:02:47,436 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 12:02:30" (3/4) ... [2022-12-13 12:02:47,438 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-12-13 12:02:47,442 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure worker [2022-12-13 12:02:47,445 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 17 nodes and edges [2022-12-13 12:02:47,445 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2022-12-13 12:02:47,445 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-12-13 12:02:47,446 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-12-13 12:02:47,467 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8/witness.graphml [2022-12-13 12:02:47,467 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-12-13 12:02:47,467 INFO L158 Benchmark]: Toolchain (without parser) took 17922.64ms. Allocated memory was 127.9MB in the beginning and 226.5MB in the end (delta: 98.6MB). Free memory was 86.0MB in the beginning and 101.2MB in the end (delta: -15.2MB). Peak memory consumption was 85.4MB. Max. memory is 16.1GB. [2022-12-13 12:02:47,468 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 127.9MB. Free memory is still 94.2MB. There was no memory consumed. Max. memory is 16.1GB. [2022-12-13 12:02:47,468 INFO L158 Benchmark]: CACSL2BoogieTranslator took 301.67ms. Allocated memory is still 127.9MB. Free memory was 85.6MB in the beginning and 65.9MB in the end (delta: 19.7MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2022-12-13 12:02:47,468 INFO L158 Benchmark]: Boogie Procedure Inliner took 31.12ms. Allocated memory is still 127.9MB. Free memory was 65.9MB in the beginning and 63.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-12-13 12:02:47,468 INFO L158 Benchmark]: Boogie Preprocessor took 20.08ms. Allocated memory is still 127.9MB. Free memory was 63.8MB in the beginning and 62.1MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-12-13 12:02:47,468 INFO L158 Benchmark]: RCFGBuilder took 377.02ms. Allocated memory is still 127.9MB. Free memory was 62.1MB in the beginning and 46.3MB in the end (delta: 15.9MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2022-12-13 12:02:47,469 INFO L158 Benchmark]: TraceAbstraction took 17142.00ms. Allocated memory was 127.9MB in the beginning and 226.5MB in the end (delta: 98.6MB). Free memory was 98.1MB in the beginning and 104.0MB in the end (delta: -5.9MB). Peak memory consumption was 91.6MB. Max. memory is 16.1GB. [2022-12-13 12:02:47,469 INFO L158 Benchmark]: Witness Printer took 31.95ms. Allocated memory is still 226.5MB. Free memory was 104.0MB in the beginning and 101.2MB in the end (delta: 2.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-12-13 12:02:47,471 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18ms. Allocated memory is still 127.9MB. Free memory is still 94.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 301.67ms. Allocated memory is still 127.9MB. Free memory was 85.6MB in the beginning and 65.9MB in the end (delta: 19.7MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 31.12ms. Allocated memory is still 127.9MB. Free memory was 65.9MB in the beginning and 63.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 20.08ms. Allocated memory is still 127.9MB. Free memory was 63.8MB in the beginning and 62.1MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 377.02ms. Allocated memory is still 127.9MB. Free memory was 62.1MB in the beginning and 46.3MB in the end (delta: 15.9MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * TraceAbstraction took 17142.00ms. Allocated memory was 127.9MB in the beginning and 226.5MB in the end (delta: 98.6MB). Free memory was 98.1MB in the beginning and 104.0MB in the end (delta: -5.9MB). Peak memory consumption was 91.6MB. Max. memory is 16.1GB. * Witness Printer took 31.95ms. Allocated memory is still 226.5MB. Free memory was 104.0MB in the beginning and 101.2MB in the end (delta: 2.8MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 3.1s, 135 PlacesBefore, 25 PlacesAfterwards, 141 TransitionsBefore, 27 TransitionsAfterwards, 4712 CoEnabledTransitionPairs, 7 FixpointIterations, 39 TrivialSequentialCompositions, 70 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 29 ConcurrentYvCompositions, 4 ChoiceCompositions, 142 TotalNumberOfCompositions, 6464 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 4262, independent: 4083, independent conditional: 0, independent unconditional: 4083, dependent: 179, dependent conditional: 0, dependent unconditional: 179, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 2647, independent: 2604, independent conditional: 0, independent unconditional: 2604, dependent: 43, dependent conditional: 0, dependent unconditional: 43, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 4262, independent: 1479, independent conditional: 0, independent unconditional: 1479, dependent: 136, dependent conditional: 0, dependent unconditional: 136, unknown: 2647, unknown conditional: 0, unknown unconditional: 2647] , Statistics on independence cache: Total cache size (in pairs): 76, Positive cache size: 60, Positive conditional cache size: 0, Positive unconditional cache size: 60, Negative cache size: 16, Negative conditional cache size: 0, Negative unconditional cache size: 16, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - PositiveResult [Line: 19]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 19]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 190 locations, 5 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 17.0s, OverallIterations: 12, TraceHistogramMax: 2, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 7.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 3.2s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3280 SdHoareTripleChecker+Valid, 5.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2671 mSDsluCounter, 1035 SdHoareTripleChecker+Invalid, 4.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 877 mSDsCounter, 155 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 8409 IncrementalHoareTripleChecker+Invalid, 8564 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 155 mSolverCounterUnsat, 158 mSDtfsCounter, 8409 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 317 GetRequests, 143 SyntacticMatches, 4 SemanticMatches, 170 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1287 ImplicationChecksByTransitivity, 2.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4601occurred in iteration=9, InterpolantAutomatonStates: 117, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 4.1s InterpolantComputationTime, 292 NumberOfCodeBlocks, 283 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 355 ConstructedInterpolants, 15 QuantifiedInterpolants, 3228 SizeOfPredicates, 92 NumberOfNonLiveVariables, 976 ConjunctsInSsa, 221 ConjunctsInUnsatCore, 21 InterpolantComputations, 10 PerfectInterpolantSequences, 59/78 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 2 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2022-12-13 12:02:47,486 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e2d84730-c0b2-4ed5-8dae-a5b198388376/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE