./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_71-funloop_racing.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/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_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_71-funloop_racing.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash bde6fe221f69c3fccb0f7c90e011f0b13ab5ca582ddcd328a459cbb512a8fd7f --- 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 11:51:18,664 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 11:51:18,666 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 11:51:18,684 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 11:51:18,685 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 11:51:18,685 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 11:51:18,687 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 11:51:18,688 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 11:51:18,690 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 11:51:18,690 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 11:51:18,691 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 11:51:18,692 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 11:51:18,692 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 11:51:18,693 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 11:51:18,694 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 11:51:18,695 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 11:51:18,696 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 11:51:18,697 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 11:51:18,698 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 11:51:18,700 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 11:51:18,701 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 11:51:18,702 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 11:51:18,703 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 11:51:18,704 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 11:51:18,707 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 11:51:18,707 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 11:51:18,707 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 11:51:18,708 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 11:51:18,708 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 11:51:18,709 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 11:51:18,709 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 11:51:18,710 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 11:51:18,711 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 11:51:18,711 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 11:51:18,712 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 11:51:18,712 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 11:51:18,713 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 11:51:18,713 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 11:51:18,713 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 11:51:18,714 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 11:51:18,714 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 11:51:18,715 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2022-12-13 11:51:18,740 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 11:51:18,740 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 11:51:18,740 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 11:51:18,740 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 11:51:18,741 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 11:51:18,741 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 11:51:18,741 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 11:51:18,742 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 11:51:18,742 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 11:51:18,742 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 11:51:18,742 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 11:51:18,742 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-12-13 11:51:18,742 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 11:51:18,742 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 11:51:18,742 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 11:51:18,743 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-12-13 11:51:18,743 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-12-13 11:51:18,743 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-12-13 11:51:18,743 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 11:51:18,743 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-12-13 11:51:18,743 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 11:51:18,743 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 11:51:18,743 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 11:51:18,744 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 11:51:18,744 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 11:51:18,744 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 11:51:18,744 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 11:51:18,744 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 11:51:18,744 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 11:51:18,744 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 11:51:18,744 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 11:51:18,745 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 11:51:18,745 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 11:51:18,745 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 11:51:18,745 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_e0b56419-85cd-4aa2-baa8-56ffe417573f/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_e0b56419-85cd-4aa2-baa8-56ffe417573f/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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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 -> bde6fe221f69c3fccb0f7c90e011f0b13ab5ca582ddcd328a459cbb512a8fd7f [2022-12-13 11:51:18,926 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 11:51:18,942 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 11:51:18,943 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 11:51:18,944 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 11:51:18,945 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 11:51:18,945 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/goblint-regression/28-race_reach_71-funloop_racing.i [2022-12-13 11:51:21,571 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 11:51:21,772 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 11:51:21,773 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/sv-benchmarks/c/goblint-regression/28-race_reach_71-funloop_racing.i [2022-12-13 11:51:21,785 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/data/213602745/83cccef029704d9aaa98aa9e407a6711/FLAG6b699a0b0 [2022-12-13 11:51:21,802 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/data/213602745/83cccef029704d9aaa98aa9e407a6711 [2022-12-13 11:51:21,804 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 11:51:21,805 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 11:51:21,805 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 11:51:21,805 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 11:51:21,808 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 11:51:21,809 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 11:51:21" (1/1) ... [2022-12-13 11:51:21,809 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58651fd6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 11:51:21, skipping insertion in model container [2022-12-13 11:51:21,809 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 11:51:21" (1/1) ... [2022-12-13 11:51:21,814 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 11:51:21,847 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 11:51:22,107 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_e0b56419-85cd-4aa2-baa8-56ffe417573f/sv-benchmarks/c/goblint-regression/28-race_reach_71-funloop_racing.i[41323,41336] [2022-12-13 11:51:22,127 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 11:51:22,139 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 11:51:22,174 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_e0b56419-85cd-4aa2-baa8-56ffe417573f/sv-benchmarks/c/goblint-regression/28-race_reach_71-funloop_racing.i[41323,41336] [2022-12-13 11:51:22,186 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 11:51:22,248 INFO L208 MainTranslator]: Completed translation [2022-12-13 11:51:22,248 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 11:51:22 WrapperNode [2022-12-13 11:51:22,248 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 11:51:22,249 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 11:51:22,249 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 11:51:22,249 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 11:51:22,255 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 11:51:22" (1/1) ... [2022-12-13 11:51:22,267 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 11:51:22" (1/1) ... [2022-12-13 11:51:22,286 INFO L138 Inliner]: procedures = 271, calls = 40, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 244 [2022-12-13 11:51:22,287 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 11:51:22,287 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 11:51:22,287 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 11:51:22,287 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 11:51:22,295 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 11:51:22" (1/1) ... [2022-12-13 11:51:22,295 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 11:51:22" (1/1) ... [2022-12-13 11:51:22,300 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 11:51:22" (1/1) ... [2022-12-13 11:51:22,300 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 11:51:22" (1/1) ... [2022-12-13 11:51:22,309 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 11:51:22" (1/1) ... [2022-12-13 11:51:22,316 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 11:51:22" (1/1) ... [2022-12-13 11:51:22,318 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 11:51:22" (1/1) ... [2022-12-13 11:51:22,320 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 11:51:22" (1/1) ... [2022-12-13 11:51:22,323 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 11:51:22,324 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 11:51:22,324 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 11:51:22,324 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 11:51:22,325 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 11:51:22" (1/1) ... [2022-12-13 11:51:22,332 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 11:51:22,343 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 11:51:22,354 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 11:51:22,357 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 11:51:22,390 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-13 11:51:22,391 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-13 11:51:22,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-13 11:51:22,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-13 11:51:22,391 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-12-13 11:51:22,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 11:51:22,391 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2022-12-13 11:51:22,391 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2022-12-13 11:51:22,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 11:51:22,392 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 11:51:22,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 11:51:22,393 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 11:51:22,503 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 11:51:22,505 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 11:51:22,818 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 11:51:22,826 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 11:51:22,826 INFO L300 CfgBuilder]: Removed 35 assume(true) statements. [2022-12-13 11:51:22,829 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 11:51:22 BoogieIcfgContainer [2022-12-13 11:51:22,829 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 11:51:22,831 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 11:51:22,831 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 11:51:22,834 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 11:51:22,834 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 11:51:21" (1/3) ... [2022-12-13 11:51:22,835 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f9843a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 11:51:22, skipping insertion in model container [2022-12-13 11:51:22,835 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 11:51:22" (2/3) ... [2022-12-13 11:51:22,835 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f9843a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 11:51:22, skipping insertion in model container [2022-12-13 11:51:22,835 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 11:51:22" (3/3) ... [2022-12-13 11:51:22,837 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_71-funloop_racing.i [2022-12-13 11:51:22,859 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 11:51:22,859 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 38 error locations. [2022-12-13 11:51:22,859 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-13 11:51:22,925 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2022-12-13 11:51:22,959 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 248 places, 290 transitions, 588 flow [2022-12-13 11:51:23,071 INFO L130 PetriNetUnfolder]: 73/453 cut-off events. [2022-12-13 11:51:23,071 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-12-13 11:51:23,080 INFO L83 FinitePrefix]: Finished finitePrefix Result has 459 conditions, 453 events. 73/453 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 2291 event pairs, 0 based on Foata normal form. 0/312 useless extension candidates. Maximal degree in co-relation 249. Up to 8 conditions per place. [2022-12-13 11:51:23,080 INFO L82 GeneralOperation]: Start removeDead. Operand has 248 places, 290 transitions, 588 flow [2022-12-13 11:51:23,086 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 248 places, 290 transitions, 588 flow [2022-12-13 11:51:23,089 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-12-13 11:51:23,097 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 248 places, 290 transitions, 588 flow [2022-12-13 11:51:23,099 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 248 places, 290 transitions, 588 flow [2022-12-13 11:51:23,099 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 248 places, 290 transitions, 588 flow [2022-12-13 11:51:23,138 INFO L130 PetriNetUnfolder]: 73/453 cut-off events. [2022-12-13 11:51:23,138 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-12-13 11:51:23,140 INFO L83 FinitePrefix]: Finished finitePrefix Result has 459 conditions, 453 events. 73/453 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 2291 event pairs, 0 based on Foata normal form. 0/312 useless extension candidates. Maximal degree in co-relation 249. Up to 8 conditions per place. [2022-12-13 11:51:23,153 INFO L119 LiptonReduction]: Number of co-enabled transitions 27378 [2022-12-13 11:51:26,606 INFO L134 LiptonReduction]: Checked pairs total: 54123 [2022-12-13 11:51:26,606 INFO L136 LiptonReduction]: Total number of compositions: 259 [2022-12-13 11:51:26,617 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 11:51:26,621 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@7d9186a6, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 11:51:26,622 INFO L358 AbstractCegarLoop]: Starting to check reachability of 50 error locations. [2022-12-13 11:51:26,623 INFO L130 PetriNetUnfolder]: 1/4 cut-off events. [2022-12-13 11:51:26,623 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 11:51:26,623 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 11:51:26,624 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2022-12-13 11:51:26,624 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2022-12-13 11:51:26,627 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 11:51:26,628 INFO L85 PathProgramCache]: Analyzing trace with hash 1119497, now seen corresponding path program 1 times [2022-12-13 11:51:26,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 11:51:26,634 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375925552] [2022-12-13 11:51:26,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:51:26,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 11:51:26,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:51:26,777 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 11:51:26,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 11:51:26,778 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375925552] [2022-12-13 11:51:26,779 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [375925552] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 11:51:26,779 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 11:51:26,779 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 11:51:26,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819719428] [2022-12-13 11:51:26,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 11:51:26,789 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 11:51:26,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 11:51:26,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 11:51:26,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 11:51:26,827 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 243 out of 549 [2022-12-13 11:51:26,830 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 134 transitions, 276 flow. Second operand has 3 states, 3 states have (on average 244.0) internal successors, (732), 3 states have internal predecessors, (732), 0 states have call successors, (0), 0 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 11:51:26,831 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 11:51:26,831 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 243 of 549 [2022-12-13 11:51:26,832 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 11:51:27,171 INFO L130 PetriNetUnfolder]: 1122/2451 cut-off events. [2022-12-13 11:51:27,171 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-12-13 11:51:27,173 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4572 conditions, 2451 events. 1122/2451 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 162. Compared 17649 event pairs, 960 based on Foata normal form. 186/1910 useless extension candidates. Maximal degree in co-relation 4443. Up to 2113 conditions per place. [2022-12-13 11:51:27,181 INFO L137 encePairwiseOnDemand]: 505/549 looper letters, 75 selfloop transitions, 2 changer transitions 0/94 dead transitions. [2022-12-13 11:51:27,181 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 94 transitions, 350 flow [2022-12-13 11:51:27,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 11:51:27,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 11:51:27,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 848 transitions. [2022-12-13 11:51:27,192 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5148755312689739 [2022-12-13 11:51:27,193 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 848 transitions. [2022-12-13 11:51:27,193 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 848 transitions. [2022-12-13 11:51:27,195 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 11:51:27,197 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 848 transitions. [2022-12-13 11:51:27,201 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 282.6666666666667) internal successors, (848), 3 states have internal predecessors, (848), 0 states have call successors, (0), 0 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 11:51:27,207 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 549.0) internal successors, (2196), 4 states have internal predecessors, (2196), 0 states have call successors, (0), 0 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 11:51:27,208 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 549.0) internal successors, (2196), 4 states have internal predecessors, (2196), 0 states have call successors, (0), 0 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 11:51:27,210 INFO L175 Difference]: Start difference. First operand has 99 places, 134 transitions, 276 flow. Second operand 3 states and 848 transitions. [2022-12-13 11:51:27,210 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 94 transitions, 350 flow [2022-12-13 11:51:27,213 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 94 transitions, 350 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-13 11:51:27,215 INFO L231 Difference]: Finished difference. Result has 92 places, 94 transitions, 206 flow [2022-12-13 11:51:27,216 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=549, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=206, PETRI_PLACES=92, PETRI_TRANSITIONS=94} [2022-12-13 11:51:27,219 INFO L288 CegarLoopForPetriNet]: 99 programPoint places, -7 predicate places. [2022-12-13 11:51:27,219 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 94 transitions, 206 flow [2022-12-13 11:51:27,219 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 244.0) internal successors, (732), 3 states have internal predecessors, (732), 0 states have call successors, (0), 0 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 11:51:27,220 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 11:51:27,220 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2022-12-13 11:51:27,220 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 11:51:27,220 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2022-12-13 11:51:27,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 11:51:27,220 INFO L85 PathProgramCache]: Analyzing trace with hash 34718941, now seen corresponding path program 1 times [2022-12-13 11:51:27,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 11:51:27,221 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2135844327] [2022-12-13 11:51:27,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:51:27,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 11:51:27,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:51:27,279 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 11:51:27,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 11:51:27,280 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2135844327] [2022-12-13 11:51:27,280 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2135844327] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 11:51:27,280 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1052276814] [2022-12-13 11:51:27,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:51:27,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 11:51:27,281 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 11:51:27,282 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 11:51:27,283 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-13 11:51:27,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:51:27,338 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-13 11:51:27,342 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 11:51:27,370 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 11:51:27,370 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 11:51:27,382 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 11:51:27,383 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1052276814] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 11:51:27,383 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 11:51:27,383 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2022-12-13 11:51:27,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987248979] [2022-12-13 11:51:27,384 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 11:51:27,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 11:51:27,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 11:51:27,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 11:51:27,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-12-13 11:51:27,406 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 242 out of 549 [2022-12-13 11:51:27,410 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 94 transitions, 206 flow. Second operand has 7 states, 7 states have (on average 243.28571428571428) internal successors, (1703), 7 states have internal predecessors, (1703), 0 states have call successors, (0), 0 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 11:51:27,410 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 11:51:27,410 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 242 of 549 [2022-12-13 11:51:27,410 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 11:51:27,714 INFO L130 PetriNetUnfolder]: 1122/2454 cut-off events. [2022-12-13 11:51:27,714 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-12-13 11:51:27,716 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4588 conditions, 2454 events. 1122/2454 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 159. Compared 17600 event pairs, 960 based on Foata normal form. 0/1727 useless extension candidates. Maximal degree in co-relation 4576. Up to 2113 conditions per place. [2022-12-13 11:51:27,722 INFO L137 encePairwiseOnDemand]: 546/549 looper letters, 75 selfloop transitions, 5 changer transitions 0/97 dead transitions. [2022-12-13 11:51:27,722 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 97 transitions, 378 flow [2022-12-13 11:51:27,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 11:51:27,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-13 11:51:27,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1535 transitions. [2022-12-13 11:51:27,725 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4659987856709168 [2022-12-13 11:51:27,725 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1535 transitions. [2022-12-13 11:51:27,725 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1535 transitions. [2022-12-13 11:51:27,726 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 11:51:27,726 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1535 transitions. [2022-12-13 11:51:27,728 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 255.83333333333334) internal successors, (1535), 6 states have internal predecessors, (1535), 0 states have call successors, (0), 0 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 11:51:27,732 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 549.0) internal successors, (3843), 7 states have internal predecessors, (3843), 0 states have call successors, (0), 0 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 11:51:27,733 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 549.0) internal successors, (3843), 7 states have internal predecessors, (3843), 0 states have call successors, (0), 0 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 11:51:27,733 INFO L175 Difference]: Start difference. First operand has 92 places, 94 transitions, 206 flow. Second operand 6 states and 1535 transitions. [2022-12-13 11:51:27,733 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 97 transitions, 378 flow [2022-12-13 11:51:27,734 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 97 transitions, 374 flow, removed 1 selfloop flow, removed 1 redundant places. [2022-12-13 11:51:27,735 INFO L231 Difference]: Finished difference. Result has 99 places, 97 transitions, 238 flow [2022-12-13 11:51:27,735 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=549, PETRI_DIFFERENCE_MINUEND_FLOW=202, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=238, PETRI_PLACES=99, PETRI_TRANSITIONS=97} [2022-12-13 11:51:27,736 INFO L288 CegarLoopForPetriNet]: 99 programPoint places, 0 predicate places. [2022-12-13 11:51:27,736 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 97 transitions, 238 flow [2022-12-13 11:51:27,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 243.28571428571428) internal successors, (1703), 7 states have internal predecessors, (1703), 0 states have call successors, (0), 0 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 11:51:27,737 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 11:51:27,737 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1] [2022-12-13 11:51:27,742 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-13 11:51:27,938 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2022-12-13 11:51:27,939 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2022-12-13 11:51:27,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 11:51:27,940 INFO L85 PathProgramCache]: Analyzing trace with hash -760745526, now seen corresponding path program 2 times [2022-12-13 11:51:27,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 11:51:27,941 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876410262] [2022-12-13 11:51:27,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:51:27,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 11:51:28,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:51:28,171 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 11:51:28,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 11:51:28,172 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876410262] [2022-12-13 11:51:28,172 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [876410262] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 11:51:28,172 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1642668927] [2022-12-13 11:51:28,172 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 11:51:28,172 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 11:51:28,173 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 11:51:28,174 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 11:51:28,175 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-13 11:51:28,224 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-12-13 11:51:28,225 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 11:51:28,226 INFO L263 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-13 11:51:28,227 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 11:51:28,266 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-13 11:51:28,277 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-13 11:51:28,278 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 11:51:28,278 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1642668927] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 11:51:28,278 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 11:51:28,278 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 8 [2022-12-13 11:51:28,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169599064] [2022-12-13 11:51:28,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 11:51:28,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 11:51:28,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 11:51:28,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 11:51:28,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-12-13 11:51:28,337 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 242 out of 549 [2022-12-13 11:51:28,338 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 97 transitions, 238 flow. Second operand has 3 states, 3 states have (on average 243.33333333333334) internal successors, (730), 3 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 11:51:28,338 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 11:51:28,338 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 242 of 549 [2022-12-13 11:51:28,338 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 11:51:28,632 INFO L130 PetriNetUnfolder]: 1074/2292 cut-off events. [2022-12-13 11:51:28,632 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-12-13 11:51:28,634 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4417 conditions, 2292 events. 1074/2292 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 144. Compared 16465 event pairs, 0 based on Foata normal form. 0/1594 useless extension candidates. Maximal degree in co-relation 4383. Up to 2051 conditions per place. [2022-12-13 11:51:28,640 INFO L137 encePairwiseOnDemand]: 545/549 looper letters, 101 selfloop transitions, 2 changer transitions 0/120 dead transitions. [2022-12-13 11:51:28,640 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 120 transitions, 490 flow [2022-12-13 11:51:28,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 11:51:28,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 11:51:28,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 827 transitions. [2022-12-13 11:51:28,644 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5021250758955677 [2022-12-13 11:51:28,644 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 827 transitions. [2022-12-13 11:51:28,644 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 827 transitions. [2022-12-13 11:51:28,645 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 11:51:28,645 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 827 transitions. [2022-12-13 11:51:28,647 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 275.6666666666667) internal successors, (827), 3 states have internal predecessors, (827), 0 states have call successors, (0), 0 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 11:51:28,650 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 549.0) internal successors, (2196), 4 states have internal predecessors, (2196), 0 states have call successors, (0), 0 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 11:51:28,651 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 549.0) internal successors, (2196), 4 states have internal predecessors, (2196), 0 states have call successors, (0), 0 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 11:51:28,651 INFO L175 Difference]: Start difference. First operand has 99 places, 97 transitions, 238 flow. Second operand 3 states and 827 transitions. [2022-12-13 11:51:28,651 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 120 transitions, 490 flow [2022-12-13 11:51:28,653 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 120 transitions, 476 flow, removed 6 selfloop flow, removed 1 redundant places. [2022-12-13 11:51:28,655 INFO L231 Difference]: Finished difference. Result has 101 places, 97 transitions, 234 flow [2022-12-13 11:51:28,655 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=549, PETRI_DIFFERENCE_MINUEND_FLOW=224, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=234, PETRI_PLACES=101, PETRI_TRANSITIONS=97} [2022-12-13 11:51:28,656 INFO L288 CegarLoopForPetriNet]: 99 programPoint places, 2 predicate places. [2022-12-13 11:51:28,656 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 97 transitions, 234 flow [2022-12-13 11:51:28,657 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 243.33333333333334) internal successors, (730), 3 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 11:51:28,657 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 11:51:28,657 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1] [2022-12-13 11:51:28,661 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-13 11:51:28,857 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 11:51:28,858 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2022-12-13 11:51:28,859 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 11:51:28,859 INFO L85 PathProgramCache]: Analyzing trace with hash -760745527, now seen corresponding path program 1 times [2022-12-13 11:51:28,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 11:51:28,859 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984782306] [2022-12-13 11:51:28,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:51:28,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 11:51:28,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:51:28,934 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-13 11:51:28,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 11:51:28,935 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1984782306] [2022-12-13 11:51:28,935 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1984782306] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 11:51:28,935 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 11:51:28,935 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 11:51:28,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713818902] [2022-12-13 11:51:28,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 11:51:28,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 11:51:28,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 11:51:28,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 11:51:28,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 11:51:29,035 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 239 out of 549 [2022-12-13 11:51:29,037 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 97 transitions, 234 flow. Second operand has 3 states, 3 states have (on average 240.33333333333334) internal successors, (721), 3 states have internal predecessors, (721), 0 states have call successors, (0), 0 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 11:51:29,037 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 11:51:29,037 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 239 of 549 [2022-12-13 11:51:29,037 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 11:51:29,305 INFO L130 PetriNetUnfolder]: 1072/2278 cut-off events. [2022-12-13 11:51:29,305 INFO L131 PetriNetUnfolder]: For 56/56 co-relation queries the response was YES. [2022-12-13 11:51:29,307 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4378 conditions, 2278 events. 1072/2278 cut-off events. For 56/56 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 15855 event pairs, 880 based on Foata normal form. 0/1649 useless extension candidates. Maximal degree in co-relation 4349. Up to 1897 conditions per place. [2022-12-13 11:51:29,313 INFO L137 encePairwiseOnDemand]: 544/549 looper letters, 96 selfloop transitions, 3 changer transitions 0/116 dead transitions. [2022-12-13 11:51:29,313 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 116 transitions, 470 flow [2022-12-13 11:51:29,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 11:51:29,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 11:51:29,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 814 transitions. [2022-12-13 11:51:29,315 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4942319368548877 [2022-12-13 11:51:29,315 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 814 transitions. [2022-12-13 11:51:29,315 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 814 transitions. [2022-12-13 11:51:29,315 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 11:51:29,315 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 814 transitions. [2022-12-13 11:51:29,316 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 271.3333333333333) internal successors, (814), 3 states have internal predecessors, (814), 0 states have call successors, (0), 0 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 11:51:29,318 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 549.0) internal successors, (2196), 4 states have internal predecessors, (2196), 0 states have call successors, (0), 0 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 11:51:29,319 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 549.0) internal successors, (2196), 4 states have internal predecessors, (2196), 0 states have call successors, (0), 0 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 11:51:29,319 INFO L175 Difference]: Start difference. First operand has 101 places, 97 transitions, 234 flow. Second operand 3 states and 814 transitions. [2022-12-13 11:51:29,319 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 116 transitions, 470 flow [2022-12-13 11:51:29,320 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 116 transitions, 466 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-13 11:51:29,321 INFO L231 Difference]: Finished difference. Result has 99 places, 95 transitions, 232 flow [2022-12-13 11:51:29,321 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=549, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=232, PETRI_PLACES=99, PETRI_TRANSITIONS=95} [2022-12-13 11:51:29,321 INFO L288 CegarLoopForPetriNet]: 99 programPoint places, 0 predicate places. [2022-12-13 11:51:29,322 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 95 transitions, 232 flow [2022-12-13 11:51:29,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 240.33333333333334) internal successors, (721), 3 states have internal predecessors, (721), 0 states have call successors, (0), 0 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 11:51:29,322 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 11:51:29,322 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1] [2022-12-13 11:51:29,322 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-13 11:51:29,322 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2022-12-13 11:51:29,323 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 11:51:29,323 INFO L85 PathProgramCache]: Analyzing trace with hash 1173237648, now seen corresponding path program 1 times [2022-12-13 11:51:29,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 11:51:29,323 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177951728] [2022-12-13 11:51:29,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:51:29,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 11:51:29,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:51:29,386 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 11:51:29,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 11:51:29,387 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177951728] [2022-12-13 11:51:29,387 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1177951728] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 11:51:29,387 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [512447742] [2022-12-13 11:51:29,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:51:29,387 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 11:51:29,387 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 11:51:29,388 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 11:51:29,389 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-13 11:51:29,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:51:29,450 INFO L263 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-13 11:51:29,451 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 11:51:29,465 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 11:51:29,465 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 11:51:29,504 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 11:51:29,504 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [512447742] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 11:51:29,504 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 11:51:29,504 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2022-12-13 11:51:29,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990708102] [2022-12-13 11:51:29,504 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 11:51:29,505 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-13 11:51:29,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 11:51:29,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-13 11:51:29,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2022-12-13 11:51:29,532 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 242 out of 549 [2022-12-13 11:51:29,534 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 95 transitions, 232 flow. Second operand has 13 states, 13 states have (on average 243.3846153846154) internal successors, (3164), 13 states have internal predecessors, (3164), 0 states have call successors, (0), 0 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 11:51:29,534 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 11:51:29,534 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 242 of 549 [2022-12-13 11:51:29,535 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 11:51:29,875 INFO L130 PetriNetUnfolder]: 1074/2288 cut-off events. [2022-12-13 11:51:29,875 INFO L131 PetriNetUnfolder]: For 101/101 co-relation queries the response was YES. [2022-12-13 11:51:29,877 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4429 conditions, 2288 events. 1074/2288 cut-off events. For 101/101 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 15868 event pairs, 920 based on Foata normal form. 6/1687 useless extension candidates. Maximal degree in co-relation 4376. Up to 1986 conditions per place. [2022-12-13 11:51:29,882 INFO L137 encePairwiseOnDemand]: 546/549 looper letters, 73 selfloop transitions, 11 changer transitions 0/101 dead transitions. [2022-12-13 11:51:29,882 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 101 transitions, 436 flow [2022-12-13 11:51:29,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-13 11:51:29,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-12-13 11:51:29,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2994 transitions. [2022-12-13 11:51:29,887 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4544626593806922 [2022-12-13 11:51:29,887 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2994 transitions. [2022-12-13 11:51:29,887 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2994 transitions. [2022-12-13 11:51:29,888 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 11:51:29,888 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2994 transitions. [2022-12-13 11:51:29,892 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 249.5) internal successors, (2994), 12 states have internal predecessors, (2994), 0 states have call successors, (0), 0 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 11:51:29,898 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 549.0) internal successors, (7137), 13 states have internal predecessors, (7137), 0 states have call successors, (0), 0 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 11:51:29,900 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 549.0) internal successors, (7137), 13 states have internal predecessors, (7137), 0 states have call successors, (0), 0 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 11:51:29,900 INFO L175 Difference]: Start difference. First operand has 99 places, 95 transitions, 232 flow. Second operand 12 states and 2994 transitions. [2022-12-13 11:51:29,900 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 101 transitions, 436 flow [2022-12-13 11:51:29,902 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 101 transitions, 430 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-13 11:51:29,904 INFO L231 Difference]: Finished difference. Result has 114 places, 101 transitions, 310 flow [2022-12-13 11:51:29,904 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=549, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=310, PETRI_PLACES=114, PETRI_TRANSITIONS=101} [2022-12-13 11:51:29,904 INFO L288 CegarLoopForPetriNet]: 99 programPoint places, 15 predicate places. [2022-12-13 11:51:29,905 INFO L495 AbstractCegarLoop]: Abstraction has has 114 places, 101 transitions, 310 flow [2022-12-13 11:51:29,906 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 243.3846153846154) internal successors, (3164), 13 states have internal predecessors, (3164), 0 states have call successors, (0), 0 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 11:51:29,906 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 11:51:29,906 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1] [2022-12-13 11:51:29,911 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-13 11:51:30,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 11:51:30,107 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2022-12-13 11:51:30,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 11:51:30,108 INFO L85 PathProgramCache]: Analyzing trace with hash -1729018768, now seen corresponding path program 2 times [2022-12-13 11:51:30,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 11:51:30,109 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754434503] [2022-12-13 11:51:30,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:51:30,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 11:51:30,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:51:30,327 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 11:51:30,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 11:51:30,327 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [754434503] [2022-12-13 11:51:30,327 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [754434503] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 11:51:30,327 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [683963891] [2022-12-13 11:51:30,328 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 11:51:30,328 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 11:51:30,328 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 11:51:30,329 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 11:51:30,330 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-13 11:51:30,392 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-13 11:51:30,392 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 11:51:30,393 INFO L263 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-13 11:51:30,395 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 11:51:30,407 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-13 11:51:30,438 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 11:51:30,438 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 11:51:30,438 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [683963891] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 11:51:30,438 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 11:51:30,438 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2022-12-13 11:51:30,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1883763858] [2022-12-13 11:51:30,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 11:51:30,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 11:51:30,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 11:51:30,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 11:51:30,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-12-13 11:51:30,553 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 241 out of 549 [2022-12-13 11:51:30,555 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 101 transitions, 310 flow. Second operand has 4 states, 4 states have (on average 242.75) internal successors, (971), 4 states have internal predecessors, (971), 0 states have call successors, (0), 0 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 11:51:30,555 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 11:51:30,555 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 241 of 549 [2022-12-13 11:51:30,555 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 11:51:30,824 INFO L130 PetriNetUnfolder]: 1011/2170 cut-off events. [2022-12-13 11:51:30,824 INFO L131 PetriNetUnfolder]: For 40/40 co-relation queries the response was YES. [2022-12-13 11:51:30,827 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4252 conditions, 2170 events. 1011/2170 cut-off events. For 40/40 co-relation queries the response was YES. Maximal size of possible extension queue 142. Compared 15278 event pairs, 0 based on Foata normal form. 0/1576 useless extension candidates. Maximal degree in co-relation 4175. Up to 1831 conditions per place. [2022-12-13 11:51:30,835 INFO L137 encePairwiseOnDemand]: 544/549 looper letters, 122 selfloop transitions, 4 changer transitions 0/143 dead transitions. [2022-12-13 11:51:30,835 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 143 transitions, 644 flow [2022-12-13 11:51:30,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-13 11:51:30,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-13 11:51:30,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1081 transitions. [2022-12-13 11:51:30,838 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.49225865209471764 [2022-12-13 11:51:30,838 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1081 transitions. [2022-12-13 11:51:30,838 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1081 transitions. [2022-12-13 11:51:30,839 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 11:51:30,839 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1081 transitions. [2022-12-13 11:51:30,847 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 270.25) internal successors, (1081), 4 states have internal predecessors, (1081), 0 states have call successors, (0), 0 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 11:51:30,849 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 549.0) internal successors, (2745), 5 states have internal predecessors, (2745), 0 states have call successors, (0), 0 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 11:51:30,850 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 549.0) internal successors, (2745), 5 states have internal predecessors, (2745), 0 states have call successors, (0), 0 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 11:51:30,850 INFO L175 Difference]: Start difference. First operand has 114 places, 101 transitions, 310 flow. Second operand 4 states and 1081 transitions. [2022-12-13 11:51:30,850 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 143 transitions, 644 flow [2022-12-13 11:51:30,851 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 143 transitions, 596 flow, removed 19 selfloop flow, removed 5 redundant places. [2022-12-13 11:51:30,853 INFO L231 Difference]: Finished difference. Result has 111 places, 100 transitions, 266 flow [2022-12-13 11:51:30,853 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=549, PETRI_DIFFERENCE_MINUEND_FLOW=258, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=266, PETRI_PLACES=111, PETRI_TRANSITIONS=100} [2022-12-13 11:51:30,853 INFO L288 CegarLoopForPetriNet]: 99 programPoint places, 12 predicate places. [2022-12-13 11:51:30,853 INFO L495 AbstractCegarLoop]: Abstraction has has 111 places, 100 transitions, 266 flow [2022-12-13 11:51:30,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 242.75) internal successors, (971), 4 states have internal predecessors, (971), 0 states have call successors, (0), 0 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 11:51:30,854 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 11:51:30,854 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1] [2022-12-13 11:51:30,859 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-13 11:51:31,055 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-12-13 11:51:31,055 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2022-12-13 11:51:31,056 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 11:51:31,056 INFO L85 PathProgramCache]: Analyzing trace with hash -2059973479, now seen corresponding path program 1 times [2022-12-13 11:51:31,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 11:51:31,056 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110512744] [2022-12-13 11:51:31,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:51:31,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 11:51:31,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 11:51:31,086 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-13 11:51:31,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 11:51:31,128 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-12-13 11:51:31,129 INFO L360 BasicCegarLoop]: Counterexample is feasible [2022-12-13 11:51:31,130 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (49 of 50 remaining) [2022-12-13 11:51:31,133 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (48 of 50 remaining) [2022-12-13 11:51:31,133 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (47 of 50 remaining) [2022-12-13 11:51:31,133 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (46 of 50 remaining) [2022-12-13 11:51:31,134 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (45 of 50 remaining) [2022-12-13 11:51:31,134 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (44 of 50 remaining) [2022-12-13 11:51:31,134 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 50 remaining) [2022-12-13 11:51:31,134 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr26ASSERT_VIOLATIONMEMORY_LEAK (42 of 50 remaining) [2022-12-13 11:51:31,135 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 50 remaining) [2022-12-13 11:51:31,135 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (40 of 50 remaining) [2022-12-13 11:51:31,135 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 50 remaining) [2022-12-13 11:51:31,135 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 50 remaining) [2022-12-13 11:51:31,136 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 50 remaining) [2022-12-13 11:51:31,136 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 50 remaining) [2022-12-13 11:51:31,136 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 50 remaining) [2022-12-13 11:51:31,136 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 50 remaining) [2022-12-13 11:51:31,137 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (33 of 50 remaining) [2022-12-13 11:51:31,137 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 50 remaining) [2022-12-13 11:51:31,137 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr23ASSERT_VIOLATIONMEMORY_LEAK (31 of 50 remaining) [2022-12-13 11:51:31,137 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 50 remaining) [2022-12-13 11:51:31,137 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 50 remaining) [2022-12-13 11:51:31,138 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 50 remaining) [2022-12-13 11:51:31,138 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 50 remaining) [2022-12-13 11:51:31,138 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 50 remaining) [2022-12-13 11:51:31,138 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 50 remaining) [2022-12-13 11:51:31,139 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 50 remaining) [2022-12-13 11:51:31,139 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 50 remaining) [2022-12-13 11:51:31,139 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONMEMORY_LEAK (22 of 50 remaining) [2022-12-13 11:51:31,139 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 50 remaining) [2022-12-13 11:51:31,140 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 50 remaining) [2022-12-13 11:51:31,140 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 50 remaining) [2022-12-13 11:51:31,140 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 50 remaining) [2022-12-13 11:51:31,140 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 50 remaining) [2022-12-13 11:51:31,140 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 50 remaining) [2022-12-13 11:51:31,141 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 50 remaining) [2022-12-13 11:51:31,141 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 50 remaining) [2022-12-13 11:51:31,141 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 50 remaining) [2022-12-13 11:51:31,141 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 50 remaining) [2022-12-13 11:51:31,142 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (11 of 50 remaining) [2022-12-13 11:51:31,142 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 50 remaining) [2022-12-13 11:51:31,142 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 50 remaining) [2022-12-13 11:51:31,142 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 50 remaining) [2022-12-13 11:51:31,143 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 50 remaining) [2022-12-13 11:51:31,143 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 50 remaining) [2022-12-13 11:51:31,143 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 50 remaining) [2022-12-13 11:51:31,143 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 50 remaining) [2022-12-13 11:51:31,143 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 50 remaining) [2022-12-13 11:51:31,144 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 50 remaining) [2022-12-13 11:51:31,144 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 50 remaining) [2022-12-13 11:51:31,144 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (0 of 50 remaining) [2022-12-13 11:51:31,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-13 11:51:31,145 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1] [2022-12-13 11:51:31,148 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2022-12-13 11:51:31,148 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2022-12-13 11:51:31,182 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-12-13 11:51:31,184 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 318 places, 373 transitions, 764 flow [2022-12-13 11:51:31,244 INFO L130 PetriNetUnfolder]: 118/729 cut-off events. [2022-12-13 11:51:31,244 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-12-13 11:51:31,248 INFO L83 FinitePrefix]: Finished finitePrefix Result has 743 conditions, 729 events. 118/729 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 4186 event pairs, 0 based on Foata normal form. 0/501 useless extension candidates. Maximal degree in co-relation 455. Up to 12 conditions per place. [2022-12-13 11:51:31,248 INFO L82 GeneralOperation]: Start removeDead. Operand has 318 places, 373 transitions, 764 flow [2022-12-13 11:51:31,255 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 318 places, 373 transitions, 764 flow [2022-12-13 11:51:31,255 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-12-13 11:51:31,255 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 318 places, 373 transitions, 764 flow [2022-12-13 11:51:31,255 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 318 places, 373 transitions, 764 flow [2022-12-13 11:51:31,255 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 318 places, 373 transitions, 764 flow [2022-12-13 11:51:31,315 INFO L130 PetriNetUnfolder]: 118/729 cut-off events. [2022-12-13 11:51:31,315 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-12-13 11:51:31,319 INFO L83 FinitePrefix]: Finished finitePrefix Result has 743 conditions, 729 events. 118/729 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 4186 event pairs, 0 based on Foata normal form. 0/501 useless extension candidates. Maximal degree in co-relation 455. Up to 12 conditions per place. [2022-12-13 11:51:31,339 INFO L119 LiptonReduction]: Number of co-enabled transitions 69660 [2022-12-13 11:51:34,842 INFO L134 LiptonReduction]: Checked pairs total: 142108 [2022-12-13 11:51:34,842 INFO L136 LiptonReduction]: Total number of compositions: 331 [2022-12-13 11:51:34,843 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 11:51:34,843 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@7d9186a6, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 11:51:34,843 INFO L358 AbstractCegarLoop]: Starting to check reachability of 61 error locations. [2022-12-13 11:51:34,844 INFO L130 PetriNetUnfolder]: 1/4 cut-off events. [2022-12-13 11:51:34,844 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 11:51:34,844 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 11:51:34,844 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2022-12-13 11:51:34,844 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2022-12-13 11:51:34,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 11:51:34,845 INFO L85 PathProgramCache]: Analyzing trace with hash 1900442, now seen corresponding path program 1 times [2022-12-13 11:51:34,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 11:51:34,845 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143283425] [2022-12-13 11:51:34,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:51:34,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 11:51:34,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:51:34,858 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 11:51:34,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 11:51:34,858 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143283425] [2022-12-13 11:51:34,859 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1143283425] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 11:51:34,859 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 11:51:34,859 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 11:51:34,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245644611] [2022-12-13 11:51:34,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 11:51:34,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 11:51:34,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 11:51:34,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 11:51:34,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 11:51:34,866 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 311 out of 704 [2022-12-13 11:51:34,866 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 178 transitions, 374 flow. Second operand has 3 states, 3 states have (on average 312.0) internal successors, (936), 3 states have internal predecessors, (936), 0 states have call successors, (0), 0 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 11:51:34,866 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 11:51:34,867 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 311 of 704 [2022-12-13 11:51:34,867 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 11:51:39,688 INFO L130 PetriNetUnfolder]: 49066/78139 cut-off events. [2022-12-13 11:51:39,689 INFO L131 PetriNetUnfolder]: For 171/171 co-relation queries the response was YES. [2022-12-13 11:51:39,762 INFO L83 FinitePrefix]: Finished finitePrefix Result has 148691 conditions, 78139 events. 49066/78139 cut-off events. For 171/171 co-relation queries the response was YES. Maximal size of possible extension queue 3039. Compared 679823 event pairs, 43855 based on Foata normal form. 6264/59099 useless extension candidates. Maximal degree in co-relation 52886. Up to 70420 conditions per place. [2022-12-13 11:51:40,031 INFO L137 encePairwiseOnDemand]: 648/704 looper letters, 99 selfloop transitions, 2 changer transitions 0/126 dead transitions. [2022-12-13 11:51:40,031 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 126 transitions, 472 flow [2022-12-13 11:51:40,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 11:51:40,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 11:51:40,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1088 transitions. [2022-12-13 11:51:40,034 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5151515151515151 [2022-12-13 11:51:40,034 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1088 transitions. [2022-12-13 11:51:40,034 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1088 transitions. [2022-12-13 11:51:40,035 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 11:51:40,035 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1088 transitions. [2022-12-13 11:51:40,037 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 362.6666666666667) internal successors, (1088), 3 states have internal predecessors, (1088), 0 states have call successors, (0), 0 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 11:51:40,039 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 704.0) internal successors, (2816), 4 states have internal predecessors, (2816), 0 states have call successors, (0), 0 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 11:51:40,040 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 704.0) internal successors, (2816), 4 states have internal predecessors, (2816), 0 states have call successors, (0), 0 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 11:51:40,040 INFO L175 Difference]: Start difference. First operand has 132 places, 178 transitions, 374 flow. Second operand 3 states and 1088 transitions. [2022-12-13 11:51:40,040 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 126 transitions, 472 flow [2022-12-13 11:51:40,041 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 126 transitions, 472 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-13 11:51:40,042 INFO L231 Difference]: Finished difference. Result has 123 places, 126 transitions, 280 flow [2022-12-13 11:51:40,043 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=704, PETRI_DIFFERENCE_MINUEND_FLOW=268, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=280, PETRI_PLACES=123, PETRI_TRANSITIONS=126} [2022-12-13 11:51:40,043 INFO L288 CegarLoopForPetriNet]: 132 programPoint places, -9 predicate places. [2022-12-13 11:51:40,043 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 126 transitions, 280 flow [2022-12-13 11:51:40,043 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 312.0) internal successors, (936), 3 states have internal predecessors, (936), 0 states have call successors, (0), 0 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 11:51:40,044 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 11:51:40,044 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2022-12-13 11:51:40,044 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-13 11:51:40,044 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2022-12-13 11:51:40,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 11:51:40,044 INFO L85 PathProgramCache]: Analyzing trace with hash 58932910, now seen corresponding path program 1 times [2022-12-13 11:51:40,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 11:51:40,044 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899666130] [2022-12-13 11:51:40,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:51:40,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 11:51:40,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:51:40,068 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 11:51:40,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 11:51:40,068 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899666130] [2022-12-13 11:51:40,068 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1899666130] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 11:51:40,069 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1740823301] [2022-12-13 11:51:40,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:51:40,069 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 11:51:40,069 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 11:51:40,070 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 11:51:40,071 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-13 11:51:40,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:51:40,127 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-13 11:51:40,128 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 11:51:40,134 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 11:51:40,134 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 11:51:40,144 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 11:51:40,144 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1740823301] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 11:51:40,144 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 11:51:40,144 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2022-12-13 11:51:40,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722998858] [2022-12-13 11:51:40,145 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 11:51:40,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 11:51:40,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 11:51:40,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 11:51:40,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-12-13 11:51:40,161 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 310 out of 704 [2022-12-13 11:51:40,163 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 126 transitions, 280 flow. Second operand has 7 states, 7 states have (on average 311.2857142857143) internal successors, (2179), 7 states have internal predecessors, (2179), 0 states have call successors, (0), 0 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 11:51:40,163 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 11:51:40,163 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 310 of 704 [2022-12-13 11:51:40,163 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 11:51:45,104 INFO L130 PetriNetUnfolder]: 49066/78142 cut-off events. [2022-12-13 11:51:45,104 INFO L131 PetriNetUnfolder]: For 171/171 co-relation queries the response was YES. [2022-12-13 11:51:45,195 INFO L83 FinitePrefix]: Finished finitePrefix Result has 148707 conditions, 78142 events. 49066/78142 cut-off events. For 171/171 co-relation queries the response was YES. Maximal size of possible extension queue 3039. Compared 679587 event pairs, 43855 based on Foata normal form. 0/52838 useless extension candidates. Maximal degree in co-relation 148694. Up to 70420 conditions per place. [2022-12-13 11:51:45,465 INFO L137 encePairwiseOnDemand]: 701/704 looper letters, 99 selfloop transitions, 5 changer transitions 0/129 dead transitions. [2022-12-13 11:51:45,465 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 129 transitions, 500 flow [2022-12-13 11:51:45,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 11:51:45,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-13 11:51:45,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1967 transitions. [2022-12-13 11:51:45,469 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4656723484848485 [2022-12-13 11:51:45,469 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1967 transitions. [2022-12-13 11:51:45,469 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1967 transitions. [2022-12-13 11:51:45,470 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 11:51:45,470 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1967 transitions. [2022-12-13 11:51:45,473 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 327.8333333333333) internal successors, (1967), 6 states have internal predecessors, (1967), 0 states have call successors, (0), 0 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 11:51:45,477 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 704.0) internal successors, (4928), 7 states have internal predecessors, (4928), 0 states have call successors, (0), 0 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 11:51:45,478 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 704.0) internal successors, (4928), 7 states have internal predecessors, (4928), 0 states have call successors, (0), 0 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 11:51:45,478 INFO L175 Difference]: Start difference. First operand has 123 places, 126 transitions, 280 flow. Second operand 6 states and 1967 transitions. [2022-12-13 11:51:45,478 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 129 transitions, 500 flow [2022-12-13 11:51:45,479 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 129 transitions, 496 flow, removed 1 selfloop flow, removed 1 redundant places. [2022-12-13 11:51:45,481 INFO L231 Difference]: Finished difference. Result has 130 places, 129 transitions, 312 flow [2022-12-13 11:51:45,481 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=704, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=312, PETRI_PLACES=130, PETRI_TRANSITIONS=129} [2022-12-13 11:51:45,481 INFO L288 CegarLoopForPetriNet]: 132 programPoint places, -2 predicate places. [2022-12-13 11:51:45,481 INFO L495 AbstractCegarLoop]: Abstraction has has 130 places, 129 transitions, 312 flow [2022-12-13 11:51:45,482 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 311.2857142857143) internal successors, (2179), 7 states have internal predecessors, (2179), 0 states have call successors, (0), 0 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 11:51:45,482 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 11:51:45,482 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1] [2022-12-13 11:51:45,486 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-13 11:51:45,683 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 11:51:45,684 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2022-12-13 11:51:45,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 11:51:45,686 INFO L85 PathProgramCache]: Analyzing trace with hash -952259493, now seen corresponding path program 2 times [2022-12-13 11:51:45,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 11:51:45,686 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67733471] [2022-12-13 11:51:45,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:51:45,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 11:51:45,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:51:45,771 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 11:51:45,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 11:51:45,771 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67733471] [2022-12-13 11:51:45,771 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [67733471] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 11:51:45,771 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [493957174] [2022-12-13 11:51:45,771 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 11:51:45,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 11:51:45,772 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 11:51:45,773 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 11:51:45,773 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-13 11:51:45,831 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-12-13 11:51:45,831 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 11:51:45,832 INFO L263 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-13 11:51:45,833 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 11:51:45,841 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-13 11:51:45,851 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-13 11:51:45,851 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 11:51:45,851 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [493957174] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 11:51:45,851 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 11:51:45,851 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 8 [2022-12-13 11:51:45,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [216242570] [2022-12-13 11:51:45,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 11:51:45,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 11:51:45,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 11:51:45,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 11:51:45,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-12-13 11:51:45,925 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 310 out of 704 [2022-12-13 11:51:45,927 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 129 transitions, 312 flow. Second operand has 3 states, 3 states have (on average 311.3333333333333) internal successors, (934), 3 states have internal predecessors, (934), 0 states have call successors, (0), 0 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 11:51:45,927 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 11:51:45,928 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 310 of 704 [2022-12-13 11:51:45,928 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 11:51:51,151 INFO L130 PetriNetUnfolder]: 48402/76317 cut-off events. [2022-12-13 11:51:51,151 INFO L131 PetriNetUnfolder]: For 105/105 co-relation queries the response was YES. [2022-12-13 11:51:51,254 INFO L83 FinitePrefix]: Finished finitePrefix Result has 146878 conditions, 76317 events. 48402/76317 cut-off events. For 105/105 co-relation queries the response was YES. Maximal size of possible extension queue 3109. Compared 662785 event pairs, 21315 based on Foata normal form. 0/51002 useless extension candidates. Maximal degree in co-relation 146843. Up to 70358 conditions per place. [2022-12-13 11:51:51,460 INFO L137 encePairwiseOnDemand]: 700/704 looper letters, 126 selfloop transitions, 2 changer transitions 0/153 dead transitions. [2022-12-13 11:51:51,460 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 153 transitions, 616 flow [2022-12-13 11:51:51,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 11:51:51,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 11:51:51,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1056 transitions. [2022-12-13 11:51:51,463 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5 [2022-12-13 11:51:51,463 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1056 transitions. [2022-12-13 11:51:51,463 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1056 transitions. [2022-12-13 11:51:51,463 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 11:51:51,464 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1056 transitions. [2022-12-13 11:51:51,465 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 352.0) internal successors, (1056), 3 states have internal predecessors, (1056), 0 states have call successors, (0), 0 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 11:51:51,467 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 704.0) internal successors, (2816), 4 states have internal predecessors, (2816), 0 states have call successors, (0), 0 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 11:51:51,467 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 704.0) internal successors, (2816), 4 states have internal predecessors, (2816), 0 states have call successors, (0), 0 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 11:51:51,467 INFO L175 Difference]: Start difference. First operand has 130 places, 129 transitions, 312 flow. Second operand 3 states and 1056 transitions. [2022-12-13 11:51:51,468 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 153 transitions, 616 flow [2022-12-13 11:51:51,468 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 153 transitions, 602 flow, removed 6 selfloop flow, removed 1 redundant places. [2022-12-13 11:51:51,470 INFO L231 Difference]: Finished difference. Result has 132 places, 130 transitions, 312 flow [2022-12-13 11:51:51,470 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=704, PETRI_DIFFERENCE_MINUEND_FLOW=298, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=312, PETRI_PLACES=132, PETRI_TRANSITIONS=130} [2022-12-13 11:51:51,470 INFO L288 CegarLoopForPetriNet]: 132 programPoint places, 0 predicate places. [2022-12-13 11:51:51,470 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 130 transitions, 312 flow [2022-12-13 11:51:51,470 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 311.3333333333333) internal successors, (934), 3 states have internal predecessors, (934), 0 states have call successors, (0), 0 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 11:51:51,471 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 11:51:51,471 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1] [2022-12-13 11:51:51,475 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-13 11:51:51,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-12-13 11:51:51,672 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2022-12-13 11:51:51,673 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 11:51:51,673 INFO L85 PathProgramCache]: Analyzing trace with hash -952259494, now seen corresponding path program 1 times [2022-12-13 11:51:51,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 11:51:51,674 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [113109801] [2022-12-13 11:51:51,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:51:51,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 11:51:51,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:51:51,714 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-13 11:51:51,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 11:51:51,714 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [113109801] [2022-12-13 11:51:51,714 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [113109801] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 11:51:51,714 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 11:51:51,714 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 11:51:51,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000518755] [2022-12-13 11:51:51,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 11:51:51,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 11:51:51,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 11:51:51,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 11:51:51,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 11:51:51,786 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 307 out of 704 [2022-12-13 11:51:51,787 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 130 transitions, 312 flow. Second operand has 3 states, 3 states have (on average 308.3333333333333) internal successors, (925), 3 states have internal predecessors, (925), 0 states have call successors, (0), 0 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 11:51:51,787 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 11:51:51,787 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 307 of 704 [2022-12-13 11:51:51,787 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 11:51:56,785 INFO L130 PetriNetUnfolder]: 47181/73970 cut-off events. [2022-12-13 11:51:56,785 INFO L131 PetriNetUnfolder]: For 1105/1105 co-relation queries the response was YES. [2022-12-13 11:51:56,918 INFO L83 FinitePrefix]: Finished finitePrefix Result has 143071 conditions, 73970 events. 47181/73970 cut-off events. For 1105/1105 co-relation queries the response was YES. Maximal size of possible extension queue 3041. Compared 632305 event pairs, 40188 based on Foata normal form. 0/50965 useless extension candidates. Maximal degree in co-relation 143041. Up to 64528 conditions per place. [2022-12-13 11:51:57,168 INFO L137 encePairwiseOnDemand]: 699/704 looper letters, 143 selfloop transitions, 3 changer transitions 0/171 dead transitions. [2022-12-13 11:51:57,168 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 171 transitions, 686 flow [2022-12-13 11:51:57,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 11:51:57,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 11:51:57,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1064 transitions. [2022-12-13 11:51:57,171 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5037878787878788 [2022-12-13 11:51:57,171 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1064 transitions. [2022-12-13 11:51:57,171 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1064 transitions. [2022-12-13 11:51:57,172 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 11:51:57,172 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1064 transitions. [2022-12-13 11:51:57,174 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 354.6666666666667) internal successors, (1064), 3 states have internal predecessors, (1064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 11:51:57,176 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 704.0) internal successors, (2816), 4 states have internal predecessors, (2816), 0 states have call successors, (0), 0 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 11:51:57,177 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 704.0) internal successors, (2816), 4 states have internal predecessors, (2816), 0 states have call successors, (0), 0 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 11:51:57,177 INFO L175 Difference]: Start difference. First operand has 132 places, 130 transitions, 312 flow. Second operand 3 states and 1064 transitions. [2022-12-13 11:51:57,177 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 171 transitions, 686 flow [2022-12-13 11:51:57,179 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 171 transitions, 684 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 11:51:57,181 INFO L231 Difference]: Finished difference. Result has 131 places, 128 transitions, 312 flow [2022-12-13 11:51:57,181 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=704, PETRI_DIFFERENCE_MINUEND_FLOW=306, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=312, PETRI_PLACES=131, PETRI_TRANSITIONS=128} [2022-12-13 11:51:57,182 INFO L288 CegarLoopForPetriNet]: 132 programPoint places, -1 predicate places. [2022-12-13 11:51:57,182 INFO L495 AbstractCegarLoop]: Abstraction has has 131 places, 128 transitions, 312 flow [2022-12-13 11:51:57,182 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 308.3333333333333) internal successors, (925), 3 states have internal predecessors, (925), 0 states have call successors, (0), 0 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 11:51:57,182 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 11:51:57,182 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 11:51:57,183 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-13 11:51:57,183 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2022-12-13 11:51:57,183 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 11:51:57,183 INFO L85 PathProgramCache]: Analyzing trace with hash 1617728680, now seen corresponding path program 1 times [2022-12-13 11:51:57,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 11:51:57,183 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096052670] [2022-12-13 11:51:57,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:51:57,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 11:51:57,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:51:57,239 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 11:51:57,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 11:51:57,239 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096052670] [2022-12-13 11:51:57,240 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1096052670] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 11:51:57,240 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1531520766] [2022-12-13 11:51:57,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:51:57,240 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 11:51:57,240 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 11:51:57,241 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 11:51:57,242 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-13 11:51:57,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:51:57,312 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-13 11:51:57,313 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 11:51:57,326 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 11:51:57,326 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 11:51:57,366 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 11:51:57,366 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1531520766] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 11:51:57,367 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 11:51:57,367 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2022-12-13 11:51:57,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685390197] [2022-12-13 11:51:57,367 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 11:51:57,367 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-13 11:51:57,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 11:51:57,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-13 11:51:57,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2022-12-13 11:51:57,398 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 310 out of 704 [2022-12-13 11:51:57,402 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 128 transitions, 312 flow. Second operand has 13 states, 13 states have (on average 311.38461538461536) internal successors, (4048), 13 states have internal predecessors, (4048), 0 states have call successors, (0), 0 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 11:51:57,402 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 11:51:57,402 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 310 of 704 [2022-12-13 11:51:57,403 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 11:52:02,613 INFO L130 PetriNetUnfolder]: 47263/74098 cut-off events. [2022-12-13 11:52:02,613 INFO L131 PetriNetUnfolder]: For 1381/1381 co-relation queries the response was YES. [2022-12-13 11:52:02,728 INFO L83 FinitePrefix]: Finished finitePrefix Result has 144209 conditions, 74098 events. 47263/74098 cut-off events. For 1381/1381 co-relation queries the response was YES. Maximal size of possible extension queue 3041. Compared 632291 event pairs, 42032 based on Foata normal form. 6/51623 useless extension candidates. Maximal degree in co-relation 144155. Up to 67477 conditions per place. [2022-12-13 11:52:02,927 INFO L137 encePairwiseOnDemand]: 701/704 looper letters, 98 selfloop transitions, 11 changer transitions 0/134 dead transitions. [2022-12-13 11:52:02,927 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 134 transitions, 566 flow [2022-12-13 11:52:02,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-13 11:52:02,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-12-13 11:52:02,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 3834 transitions. [2022-12-13 11:52:02,933 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4538352272727273 [2022-12-13 11:52:02,933 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 3834 transitions. [2022-12-13 11:52:02,934 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 3834 transitions. [2022-12-13 11:52:02,935 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 11:52:02,935 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 3834 transitions. [2022-12-13 11:52:02,939 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 319.5) internal successors, (3834), 12 states have internal predecessors, (3834), 0 states have call successors, (0), 0 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 11:52:02,944 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 704.0) internal successors, (9152), 13 states have internal predecessors, (9152), 0 states have call successors, (0), 0 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 11:52:02,945 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 704.0) internal successors, (9152), 13 states have internal predecessors, (9152), 0 states have call successors, (0), 0 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 11:52:02,945 INFO L175 Difference]: Start difference. First operand has 131 places, 128 transitions, 312 flow. Second operand 12 states and 3834 transitions. [2022-12-13 11:52:02,945 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 134 transitions, 566 flow [2022-12-13 11:52:02,991 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 134 transitions, 560 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-13 11:52:02,992 INFO L231 Difference]: Finished difference. Result has 146 places, 134 transitions, 390 flow [2022-12-13 11:52:02,993 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=704, PETRI_DIFFERENCE_MINUEND_FLOW=306, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=390, PETRI_PLACES=146, PETRI_TRANSITIONS=134} [2022-12-13 11:52:02,993 INFO L288 CegarLoopForPetriNet]: 132 programPoint places, 14 predicate places. [2022-12-13 11:52:02,993 INFO L495 AbstractCegarLoop]: Abstraction has has 146 places, 134 transitions, 390 flow [2022-12-13 11:52:02,994 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 311.38461538461536) internal successors, (4048), 13 states have internal predecessors, (4048), 0 states have call successors, (0), 0 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 11:52:02,994 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 11:52:02,994 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 11:52:02,998 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-13 11:52:03,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 11:52:03,196 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2022-12-13 11:52:03,196 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 11:52:03,197 INFO L85 PathProgramCache]: Analyzing trace with hash -862202936, now seen corresponding path program 2 times [2022-12-13 11:52:03,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 11:52:03,197 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084882781] [2022-12-13 11:52:03,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:52:03,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 11:52:03,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:52:03,305 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 11:52:03,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 11:52:03,306 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084882781] [2022-12-13 11:52:03,306 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1084882781] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 11:52:03,306 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1276852288] [2022-12-13 11:52:03,306 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 11:52:03,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 11:52:03,306 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 11:52:03,307 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 11:52:03,308 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-13 11:52:03,371 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-13 11:52:03,371 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 11:52:03,372 INFO L263 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-13 11:52:03,373 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 11:52:03,380 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-13 11:52:03,415 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 11:52:03,415 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 11:52:03,415 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1276852288] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 11:52:03,415 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 11:52:03,415 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2022-12-13 11:52:03,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336072050] [2022-12-13 11:52:03,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 11:52:03,416 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 11:52:03,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 11:52:03,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 11:52:03,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-12-13 11:52:03,528 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 309 out of 704 [2022-12-13 11:52:03,529 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 134 transitions, 390 flow. Second operand has 4 states, 4 states have (on average 310.75) internal successors, (1243), 4 states have internal predecessors, (1243), 0 states have call successors, (0), 0 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 11:52:03,530 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 11:52:03,530 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 309 of 704 [2022-12-13 11:52:03,530 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 11:52:08,297 INFO L130 PetriNetUnfolder]: 45437/71612 cut-off events. [2022-12-13 11:52:08,297 INFO L131 PetriNetUnfolder]: For 1066/1066 co-relation queries the response was YES. [2022-12-13 11:52:08,520 INFO L83 FinitePrefix]: Finished finitePrefix Result has 138853 conditions, 71612 events. 45437/71612 cut-off events. For 1066/1066 co-relation queries the response was YES. Maximal size of possible extension queue 2946. Compared 619265 event pairs, 19047 based on Foata normal form. 0/49200 useless extension candidates. Maximal degree in co-relation 138775. Up to 63076 conditions per place. [2022-12-13 11:52:08,734 INFO L137 encePairwiseOnDemand]: 699/704 looper letters, 169 selfloop transitions, 4 changer transitions 0/198 dead transitions. [2022-12-13 11:52:08,734 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 198 transitions, 862 flow [2022-12-13 11:52:08,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-13 11:52:08,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-13 11:52:08,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1400 transitions. [2022-12-13 11:52:08,737 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4971590909090909 [2022-12-13 11:52:08,737 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1400 transitions. [2022-12-13 11:52:08,737 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1400 transitions. [2022-12-13 11:52:08,738 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 11:52:08,738 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1400 transitions. [2022-12-13 11:52:08,739 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 350.0) internal successors, (1400), 4 states have internal predecessors, (1400), 0 states have call successors, (0), 0 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 11:52:08,741 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 704.0) internal successors, (3520), 5 states have internal predecessors, (3520), 0 states have call successors, (0), 0 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 11:52:08,742 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 704.0) internal successors, (3520), 5 states have internal predecessors, (3520), 0 states have call successors, (0), 0 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 11:52:08,742 INFO L175 Difference]: Start difference. First operand has 146 places, 134 transitions, 390 flow. Second operand 4 states and 1400 transitions. [2022-12-13 11:52:08,742 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 198 transitions, 862 flow [2022-12-13 11:52:08,744 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 198 transitions, 814 flow, removed 19 selfloop flow, removed 5 redundant places. [2022-12-13 11:52:08,745 INFO L231 Difference]: Finished difference. Result has 143 places, 133 transitions, 346 flow [2022-12-13 11:52:08,745 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=704, PETRI_DIFFERENCE_MINUEND_FLOW=338, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=346, PETRI_PLACES=143, PETRI_TRANSITIONS=133} [2022-12-13 11:52:08,746 INFO L288 CegarLoopForPetriNet]: 132 programPoint places, 11 predicate places. [2022-12-13 11:52:08,746 INFO L495 AbstractCegarLoop]: Abstraction has has 143 places, 133 transitions, 346 flow [2022-12-13 11:52:08,746 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 310.75) internal successors, (1243), 4 states have internal predecessors, (1243), 0 states have call successors, (0), 0 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 11:52:08,746 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 11:52:08,746 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 11:52:08,751 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-12-13 11:52:08,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-12-13 11:52:08,948 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2022-12-13 11:52:08,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 11:52:08,948 INFO L85 PathProgramCache]: Analyzing trace with hash -940558259, now seen corresponding path program 1 times [2022-12-13 11:52:08,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 11:52:08,948 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1452980829] [2022-12-13 11:52:08,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:52:08,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 11:52:08,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:52:09,123 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 11:52:09,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 11:52:09,123 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1452980829] [2022-12-13 11:52:09,123 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1452980829] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 11:52:09,123 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 11:52:09,124 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 11:52:09,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902944357] [2022-12-13 11:52:09,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 11:52:09,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 11:52:09,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 11:52:09,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 11:52:09,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-12-13 11:52:09,562 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 282 out of 704 [2022-12-13 11:52:09,563 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 133 transitions, 346 flow. Second operand has 7 states, 7 states have (on average 283.2857142857143) internal successors, (1983), 7 states have internal predecessors, (1983), 0 states have call successors, (0), 0 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 11:52:09,563 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 11:52:09,563 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 282 of 704 [2022-12-13 11:52:09,564 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 11:52:18,316 INFO L130 PetriNetUnfolder]: 73916/118974 cut-off events. [2022-12-13 11:52:18,316 INFO L131 PetriNetUnfolder]: For 3077/3077 co-relation queries the response was YES. [2022-12-13 11:52:18,638 INFO L83 FinitePrefix]: Finished finitePrefix Result has 229738 conditions, 118974 events. 73916/118974 cut-off events. For 3077/3077 co-relation queries the response was YES. Maximal size of possible extension queue 4138. Compared 1118178 event pairs, 35238 based on Foata normal form. 4529/90457 useless extension candidates. Maximal degree in co-relation 229684. Up to 54532 conditions per place. [2022-12-13 11:52:18,976 INFO L137 encePairwiseOnDemand]: 687/704 looper letters, 428 selfloop transitions, 18 changer transitions 0/471 dead transitions. [2022-12-13 11:52:18,976 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 471 transitions, 1977 flow [2022-12-13 11:52:18,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-13 11:52:18,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-13 11:52:18,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 3284 transitions. [2022-12-13 11:52:18,981 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.46647727272727274 [2022-12-13 11:52:18,981 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 3284 transitions. [2022-12-13 11:52:18,981 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 3284 transitions. [2022-12-13 11:52:18,982 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 11:52:18,982 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 3284 transitions. [2022-12-13 11:52:18,986 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 328.4) internal successors, (3284), 10 states have internal predecessors, (3284), 0 states have call successors, (0), 0 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 11:52:18,991 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 704.0) internal successors, (7744), 11 states have internal predecessors, (7744), 0 states have call successors, (0), 0 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 11:52:18,992 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 704.0) internal successors, (7744), 11 states have internal predecessors, (7744), 0 states have call successors, (0), 0 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 11:52:18,992 INFO L175 Difference]: Start difference. First operand has 143 places, 133 transitions, 346 flow. Second operand 10 states and 3284 transitions. [2022-12-13 11:52:18,992 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 471 transitions, 1977 flow [2022-12-13 11:52:19,022 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 471 transitions, 1951 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-12-13 11:52:19,024 INFO L231 Difference]: Finished difference. Result has 147 places, 141 transitions, 430 flow [2022-12-13 11:52:19,024 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=704, PETRI_DIFFERENCE_MINUEND_FLOW=326, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=430, PETRI_PLACES=147, PETRI_TRANSITIONS=141} [2022-12-13 11:52:19,025 INFO L288 CegarLoopForPetriNet]: 132 programPoint places, 15 predicate places. [2022-12-13 11:52:19,025 INFO L495 AbstractCegarLoop]: Abstraction has has 147 places, 141 transitions, 430 flow [2022-12-13 11:52:19,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 283.2857142857143) internal successors, (1983), 7 states have internal predecessors, (1983), 0 states have call successors, (0), 0 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 11:52:19,025 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 11:52:19,025 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 11:52:19,025 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-13 11:52:19,025 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2022-12-13 11:52:19,026 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 11:52:19,026 INFO L85 PathProgramCache]: Analyzing trace with hash 907461697, now seen corresponding path program 1 times [2022-12-13 11:52:19,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 11:52:19,026 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941040813] [2022-12-13 11:52:19,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:52:19,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 11:52:19,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:52:19,118 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 11:52:19,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 11:52:19,119 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941040813] [2022-12-13 11:52:19,119 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [941040813] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 11:52:19,119 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 11:52:19,119 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 11:52:19,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216001288] [2022-12-13 11:52:19,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 11:52:19,119 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 11:52:19,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 11:52:19,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 11:52:19,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-13 11:52:19,340 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 285 out of 704 [2022-12-13 11:52:19,342 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 141 transitions, 430 flow. Second operand has 6 states, 6 states have (on average 286.6666666666667) internal successors, (1720), 6 states have internal predecessors, (1720), 0 states have call successors, (0), 0 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 11:52:19,342 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 11:52:19,342 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 285 of 704 [2022-12-13 11:52:19,342 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 11:52:27,352 INFO L130 PetriNetUnfolder]: 66639/106398 cut-off events. [2022-12-13 11:52:27,352 INFO L131 PetriNetUnfolder]: For 16583/16583 co-relation queries the response was YES. [2022-12-13 11:52:27,697 INFO L83 FinitePrefix]: Finished finitePrefix Result has 227329 conditions, 106398 events. 66639/106398 cut-off events. For 16583/16583 co-relation queries the response was YES. Maximal size of possible extension queue 3670. Compared 991898 event pairs, 2428 based on Foata normal form. 0/81359 useless extension candidates. Maximal degree in co-relation 227270. Up to 86641 conditions per place. [2022-12-13 11:52:28,118 INFO L137 encePairwiseOnDemand]: 689/704 looper letters, 238 selfloop transitions, 20 changer transitions 0/280 dead transitions. [2022-12-13 11:52:28,118 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 280 transitions, 1281 flow [2022-12-13 11:52:28,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 11:52:28,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-13 11:52:28,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1666 transitions. [2022-12-13 11:52:28,121 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4732954545454545 [2022-12-13 11:52:28,121 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1666 transitions. [2022-12-13 11:52:28,121 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1666 transitions. [2022-12-13 11:52:28,121 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 11:52:28,121 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1666 transitions. [2022-12-13 11:52:28,123 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 333.2) internal successors, (1666), 5 states have internal predecessors, (1666), 0 states have call successors, (0), 0 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 11:52:28,126 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 704.0) internal successors, (4224), 6 states have internal predecessors, (4224), 0 states have call successors, (0), 0 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 11:52:28,126 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 704.0) internal successors, (4224), 6 states have internal predecessors, (4224), 0 states have call successors, (0), 0 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 11:52:28,126 INFO L175 Difference]: Start difference. First operand has 147 places, 141 transitions, 430 flow. Second operand 5 states and 1666 transitions. [2022-12-13 11:52:28,126 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 280 transitions, 1281 flow [2022-12-13 11:52:29,841 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 280 transitions, 1280 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 11:52:29,842 INFO L231 Difference]: Finished difference. Result has 153 places, 151 transitions, 563 flow [2022-12-13 11:52:29,843 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=704, PETRI_DIFFERENCE_MINUEND_FLOW=429, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=563, PETRI_PLACES=153, PETRI_TRANSITIONS=151} [2022-12-13 11:52:29,843 INFO L288 CegarLoopForPetriNet]: 132 programPoint places, 21 predicate places. [2022-12-13 11:52:29,843 INFO L495 AbstractCegarLoop]: Abstraction has has 153 places, 151 transitions, 563 flow [2022-12-13 11:52:29,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 286.6666666666667) internal successors, (1720), 6 states have internal predecessors, (1720), 0 states have call successors, (0), 0 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 11:52:29,843 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 11:52:29,843 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 11:52:29,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-13 11:52:29,843 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr10ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2022-12-13 11:52:29,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 11:52:29,844 INFO L85 PathProgramCache]: Analyzing trace with hash 907462140, now seen corresponding path program 1 times [2022-12-13 11:52:29,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 11:52:29,844 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177715209] [2022-12-13 11:52:29,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:52:29,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 11:52:29,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:52:29,959 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 11:52:29,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 11:52:29,959 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177715209] [2022-12-13 11:52:29,959 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1177715209] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 11:52:29,959 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 11:52:29,959 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 11:52:29,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461160265] [2022-12-13 11:52:29,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 11:52:29,960 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 11:52:29,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 11:52:29,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 11:52:29,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-13 11:52:30,265 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 291 out of 704 [2022-12-13 11:52:30,266 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 151 transitions, 563 flow. Second operand has 6 states, 6 states have (on average 292.6666666666667) internal successors, (1756), 6 states have internal predecessors, (1756), 0 states have call successors, (0), 0 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 11:52:30,266 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 11:52:30,266 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 291 of 704 [2022-12-13 11:52:30,266 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 11:52:46,570 INFO L130 PetriNetUnfolder]: 119914/188572 cut-off events. [2022-12-13 11:52:46,570 INFO L131 PetriNetUnfolder]: For 72250/72550 co-relation queries the response was YES. [2022-12-13 11:52:47,130 INFO L83 FinitePrefix]: Finished finitePrefix Result has 443588 conditions, 188572 events. 119914/188572 cut-off events. For 72250/72550 co-relation queries the response was YES. Maximal size of possible extension queue 6640. Compared 1782385 event pairs, 20074 based on Foata normal form. 90/143679 useless extension candidates. Maximal degree in co-relation 443525. Up to 102099 conditions per place. [2022-12-13 11:52:47,660 INFO L137 encePairwiseOnDemand]: 688/704 looper letters, 360 selfloop transitions, 56 changer transitions 0/441 dead transitions. [2022-12-13 11:52:47,660 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 441 transitions, 2387 flow [2022-12-13 11:52:47,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 11:52:47,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-13 11:52:47,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 2382 transitions. [2022-12-13 11:52:47,664 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.48336038961038963 [2022-12-13 11:52:47,664 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 2382 transitions. [2022-12-13 11:52:47,664 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 2382 transitions. [2022-12-13 11:52:47,665 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 11:52:47,665 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 2382 transitions. [2022-12-13 11:52:47,668 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 340.2857142857143) internal successors, (2382), 7 states have internal predecessors, (2382), 0 states have call successors, (0), 0 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 11:52:47,671 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 704.0) internal successors, (5632), 8 states have internal predecessors, (5632), 0 states have call successors, (0), 0 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 11:52:47,672 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 704.0) internal successors, (5632), 8 states have internal predecessors, (5632), 0 states have call successors, (0), 0 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 11:52:47,672 INFO L175 Difference]: Start difference. First operand has 153 places, 151 transitions, 563 flow. Second operand 7 states and 2382 transitions. [2022-12-13 11:52:47,672 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 441 transitions, 2387 flow [2022-12-13 11:52:52,375 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 441 transitions, 2387 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-13 11:52:52,377 INFO L231 Difference]: Finished difference. Result has 164 places, 205 transitions, 1132 flow [2022-12-13 11:52:52,377 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=704, PETRI_DIFFERENCE_MINUEND_FLOW=563, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1132, PETRI_PLACES=164, PETRI_TRANSITIONS=205} [2022-12-13 11:52:52,378 INFO L288 CegarLoopForPetriNet]: 132 programPoint places, 32 predicate places. [2022-12-13 11:52:52,378 INFO L495 AbstractCegarLoop]: Abstraction has has 164 places, 205 transitions, 1132 flow [2022-12-13 11:52:52,378 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 292.6666666666667) internal successors, (1756), 6 states have internal predecessors, (1756), 0 states have call successors, (0), 0 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 11:52:52,378 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 11:52:52,378 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 11:52:52,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-12-13 11:52:52,378 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2022-12-13 11:52:52,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 11:52:52,378 INFO L85 PathProgramCache]: Analyzing trace with hash -1984474349, now seen corresponding path program 1 times [2022-12-13 11:52:52,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 11:52:52,379 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1364954112] [2022-12-13 11:52:52,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:52:52,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 11:52:52,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:52:52,408 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 11:52:52,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 11:52:52,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1364954112] [2022-12-13 11:52:52,409 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1364954112] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 11:52:52,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [602672945] [2022-12-13 11:52:52,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:52:52,409 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 11:52:52,409 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 11:52:52,410 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 11:52:52,411 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-13 11:52:52,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:52:52,495 INFO L263 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-13 11:52:52,496 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 11:52:52,505 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 11:52:52,506 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 11:52:52,517 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 11:52:52,517 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [602672945] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 11:52:52,517 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 11:52:52,517 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2022-12-13 11:52:52,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837083629] [2022-12-13 11:52:52,517 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 11:52:52,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 11:52:52,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 11:52:52,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 11:52:52,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-12-13 11:52:52,534 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 310 out of 704 [2022-12-13 11:52:52,536 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 205 transitions, 1132 flow. Second operand has 7 states, 7 states have (on average 312.7142857142857) internal successors, (2189), 7 states have internal predecessors, (2189), 0 states have call successors, (0), 0 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 11:52:52,536 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 11:52:52,536 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 310 of 704 [2022-12-13 11:52:52,536 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 11:52:54,069 INFO L130 PetriNetUnfolder]: 8299/14596 cut-off events. [2022-12-13 11:52:54,069 INFO L131 PetriNetUnfolder]: For 14218/14224 co-relation queries the response was YES. [2022-12-13 11:52:54,097 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42466 conditions, 14596 events. 8299/14596 cut-off events. For 14218/14224 co-relation queries the response was YES. Maximal size of possible extension queue 563. Compared 115958 event pairs, 886 based on Foata normal form. 1597/14388 useless extension candidates. Maximal degree in co-relation 42437. Up to 9528 conditions per place. [2022-12-13 11:52:54,133 INFO L137 encePairwiseOnDemand]: 701/704 looper letters, 160 selfloop transitions, 3 changer transitions 0/175 dead transitions. [2022-12-13 11:52:54,133 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 175 transitions, 1131 flow [2022-12-13 11:52:54,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 11:52:54,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-13 11:52:54,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1663 transitions. [2022-12-13 11:52:54,136 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.47244318181818185 [2022-12-13 11:52:54,136 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1663 transitions. [2022-12-13 11:52:54,136 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1663 transitions. [2022-12-13 11:52:54,136 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 11:52:54,136 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1663 transitions. [2022-12-13 11:52:54,138 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 332.6) internal successors, (1663), 5 states have internal predecessors, (1663), 0 states have call successors, (0), 0 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 11:52:54,140 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 704.0) internal successors, (4224), 6 states have internal predecessors, (4224), 0 states have call successors, (0), 0 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 11:52:54,140 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 704.0) internal successors, (4224), 6 states have internal predecessors, (4224), 0 states have call successors, (0), 0 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 11:52:54,140 INFO L175 Difference]: Start difference. First operand has 164 places, 205 transitions, 1132 flow. Second operand 5 states and 1663 transitions. [2022-12-13 11:52:54,140 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 175 transitions, 1131 flow [2022-12-13 11:52:54,173 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 175 transitions, 1024 flow, removed 44 selfloop flow, removed 9 redundant places. [2022-12-13 11:52:54,174 INFO L231 Difference]: Finished difference. Result has 103 places, 89 transitions, 362 flow [2022-12-13 11:52:54,174 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=704, PETRI_DIFFERENCE_MINUEND_FLOW=356, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=362, PETRI_PLACES=103, PETRI_TRANSITIONS=89} [2022-12-13 11:52:54,175 INFO L288 CegarLoopForPetriNet]: 132 programPoint places, -29 predicate places. [2022-12-13 11:52:54,175 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 89 transitions, 362 flow [2022-12-13 11:52:54,175 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 312.7142857142857) internal successors, (2189), 7 states have internal predecessors, (2189), 0 states have call successors, (0), 0 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 11:52:54,175 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 11:52:54,175 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 3, 2, 2, 1, 1, 1, 1, 1] [2022-12-13 11:52:54,179 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-12-13 11:52:54,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e0b56419-85cd-4aa2-baa8-56ffe417573f/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-12-13 11:52:54,377 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2022-12-13 11:52:54,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 11:52:54,378 INFO L85 PathProgramCache]: Analyzing trace with hash -1718185285, now seen corresponding path program 1 times [2022-12-13 11:52:54,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 11:52:54,379 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575081126] [2022-12-13 11:52:54,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:52:54,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 11:52:54,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 11:52:54,398 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-13 11:52:54,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 11:52:54,409 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-12-13 11:52:54,409 INFO L360 BasicCegarLoop]: Counterexample is feasible [2022-12-13 11:52:54,409 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (60 of 61 remaining) [2022-12-13 11:52:54,409 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (59 of 61 remaining) [2022-12-13 11:52:54,409 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (58 of 61 remaining) [2022-12-13 11:52:54,409 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (57 of 61 remaining) [2022-12-13 11:52:54,410 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (56 of 61 remaining) [2022-12-13 11:52:54,410 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (55 of 61 remaining) [2022-12-13 11:52:54,410 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (54 of 61 remaining) [2022-12-13 11:52:54,410 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr26ASSERT_VIOLATIONMEMORY_LEAK (53 of 61 remaining) [2022-12-13 11:52:54,410 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (52 of 61 remaining) [2022-12-13 11:52:54,410 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (51 of 61 remaining) [2022-12-13 11:52:54,410 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (50 of 61 remaining) [2022-12-13 11:52:54,410 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (49 of 61 remaining) [2022-12-13 11:52:54,410 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (48 of 61 remaining) [2022-12-13 11:52:54,410 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (47 of 61 remaining) [2022-12-13 11:52:54,411 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (46 of 61 remaining) [2022-12-13 11:52:54,411 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (45 of 61 remaining) [2022-12-13 11:52:54,411 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (44 of 61 remaining) [2022-12-13 11:52:54,411 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 61 remaining) [2022-12-13 11:52:54,411 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr23ASSERT_VIOLATIONMEMORY_LEAK (42 of 61 remaining) [2022-12-13 11:52:54,411 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 61 remaining) [2022-12-13 11:52:54,411 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (40 of 61 remaining) [2022-12-13 11:52:54,411 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 61 remaining) [2022-12-13 11:52:54,411 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 61 remaining) [2022-12-13 11:52:54,411 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 61 remaining) [2022-12-13 11:52:54,412 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 61 remaining) [2022-12-13 11:52:54,412 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 61 remaining) [2022-12-13 11:52:54,412 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 61 remaining) [2022-12-13 11:52:54,412 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONMEMORY_LEAK (33 of 61 remaining) [2022-12-13 11:52:54,412 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 61 remaining) [2022-12-13 11:52:54,412 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 61 remaining) [2022-12-13 11:52:54,412 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 61 remaining) [2022-12-13 11:52:54,412 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 61 remaining) [2022-12-13 11:52:54,412 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 61 remaining) [2022-12-13 11:52:54,413 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 61 remaining) [2022-12-13 11:52:54,413 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 61 remaining) [2022-12-13 11:52:54,413 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 61 remaining) [2022-12-13 11:52:54,413 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 61 remaining) [2022-12-13 11:52:54,413 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 61 remaining) [2022-12-13 11:52:54,413 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (22 of 61 remaining) [2022-12-13 11:52:54,413 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 61 remaining) [2022-12-13 11:52:54,413 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 61 remaining) [2022-12-13 11:52:54,413 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 61 remaining) [2022-12-13 11:52:54,414 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 61 remaining) [2022-12-13 11:52:54,414 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 61 remaining) [2022-12-13 11:52:54,414 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 61 remaining) [2022-12-13 11:52:54,414 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 61 remaining) [2022-12-13 11:52:54,414 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 61 remaining) [2022-12-13 11:52:54,414 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 61 remaining) [2022-12-13 11:52:54,414 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 61 remaining) [2022-12-13 11:52:54,414 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (11 of 61 remaining) [2022-12-13 11:52:54,414 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 61 remaining) [2022-12-13 11:52:54,414 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 61 remaining) [2022-12-13 11:52:54,415 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 61 remaining) [2022-12-13 11:52:54,415 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 61 remaining) [2022-12-13 11:52:54,415 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 61 remaining) [2022-12-13 11:52:54,415 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 61 remaining) [2022-12-13 11:52:54,415 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 61 remaining) [2022-12-13 11:52:54,415 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 61 remaining) [2022-12-13 11:52:54,415 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 61 remaining) [2022-12-13 11:52:54,415 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 61 remaining) [2022-12-13 11:52:54,415 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (0 of 61 remaining) [2022-12-13 11:52:54,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-12-13 11:52:54,416 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 11:52:54,416 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2022-12-13 11:52:54,416 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2022-12-13 11:52:54,448 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-12-13 11:52:54,450 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 388 places, 456 transitions, 942 flow [2022-12-13 11:52:54,567 INFO L130 PetriNetUnfolder]: 168/1048 cut-off events. [2022-12-13 11:52:54,567 INFO L131 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2022-12-13 11:52:54,576 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1076 conditions, 1048 events. 168/1048 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 6331 event pairs, 1 based on Foata normal form. 0/723 useless extension candidates. Maximal degree in co-relation 737. Up to 16 conditions per place. [2022-12-13 11:52:54,576 INFO L82 GeneralOperation]: Start removeDead. Operand has 388 places, 456 transitions, 942 flow [2022-12-13 11:52:54,585 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 388 places, 456 transitions, 942 flow [2022-12-13 11:52:54,585 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-12-13 11:52:54,586 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 388 places, 456 transitions, 942 flow [2022-12-13 11:52:54,586 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 388 places, 456 transitions, 942 flow [2022-12-13 11:52:54,586 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 388 places, 456 transitions, 942 flow [2022-12-13 11:52:54,698 INFO L130 PetriNetUnfolder]: 168/1048 cut-off events. [2022-12-13 11:52:54,698 INFO L131 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2022-12-13 11:52:54,707 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1076 conditions, 1048 events. 168/1048 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 6331 event pairs, 1 based on Foata normal form. 0/723 useless extension candidates. Maximal degree in co-relation 737. Up to 16 conditions per place. [2022-12-13 11:52:54,747 INFO L119 LiptonReduction]: Number of co-enabled transitions 124902 [2022-12-13 11:52:59,788 INFO L134 LiptonReduction]: Checked pairs total: 259295 [2022-12-13 11:52:59,788 INFO L136 LiptonReduction]: Total number of compositions: 398 [2022-12-13 11:52:59,790 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 11:52:59,790 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@7d9186a6, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 11:52:59,790 INFO L358 AbstractCegarLoop]: Starting to check reachability of 72 error locations. [2022-12-13 11:52:59,791 INFO L130 PetriNetUnfolder]: 1/5 cut-off events. [2022-12-13 11:52:59,791 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 11:52:59,792 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 11:52:59,792 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2022-12-13 11:52:59,792 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 69 more)] === [2022-12-13 11:52:59,792 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 11:52:59,792 INFO L85 PathProgramCache]: Analyzing trace with hash 2830595, now seen corresponding path program 1 times [2022-12-13 11:52:59,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 11:52:59,792 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016010523] [2022-12-13 11:52:59,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 11:52:59,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 11:52:59,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 11:52:59,803 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 11:52:59,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 11:52:59,803 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016010523] [2022-12-13 11:52:59,804 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2016010523] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 11:52:59,804 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 11:52:59,804 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 11:52:59,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282140602] [2022-12-13 11:52:59,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 11:52:59,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 11:52:59,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 11:52:59,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 11:52:59,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 11:52:59,813 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 379 out of 854 [2022-12-13 11:52:59,814 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 165 places, 223 transitions, 476 flow. Second operand has 3 states, 3 states have (on average 380.0) internal successors, (1140), 3 states have internal predecessors, (1140), 0 states have call successors, (0), 0 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 11:52:59,814 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 11:52:59,814 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 379 of 854 [2022-12-13 11:52:59,814 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand