./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 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0fc3e9d-8802-4e89-9990-b94f2097e212/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0fc3e9d-8802-4e89-9990-b94f2097e212/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0fc3e9d-8802-4e89-9990-b94f2097e212/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0fc3e9d-8802-4e89-9990-b94f2097e212/bin/uautomizer-verify-uCwYo4JHxu/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_a0fc3e9d-8802-4e89-9990-b94f2097e212/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0fc3e9d-8802-4e89-9990-b94f2097e212/bin/uautomizer-verify-uCwYo4JHxu --witnessprinter.witness.filename witness --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 --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:58:20,203 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:58:20,337 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0fc3e9d-8802-4e89-9990-b94f2097e212/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-19 07:58:20,347 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:58:20,348 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:58:20,388 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:58:20,389 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:58:20,390 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:58:20,391 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:58:20,396 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:58:20,397 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:58:20,398 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:58:20,398 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:58:20,400 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:58:20,401 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:58:20,401 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:58:20,402 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:58:20,402 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:58:20,403 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-19 07:58:20,403 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-19 07:58:20,404 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-19 07:58:20,404 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:58:20,405 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-19 07:58:20,405 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 07:58:20,406 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:58:20,406 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:58:20,407 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:58:20,408 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:58:20,408 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:58:20,408 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:58:20,410 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:58:20,410 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:58:20,411 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:58:20,411 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:58:20,411 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:58:20,411 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:58:20,412 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:58:20,412 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:58:20,412 INFO L153 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_a0fc3e9d-8802-4e89-9990-b94f2097e212/bin/uautomizer-verify-uCwYo4JHxu/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_a0fc3e9d-8802-4e89-9990-b94f2097e212/bin/uautomizer-verify-uCwYo4JHxu Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 [2023-11-19 07:58:20,752 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:58:20,775 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:58:20,778 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:58:20,779 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:58:20,780 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:58:20,781 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0fc3e9d-8802-4e89-9990-b94f2097e212/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/goblint-regression/28-race_reach_71-funloop_racing.i [2023-11-19 07:58:24,086 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:58:24,477 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:58:24,477 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0fc3e9d-8802-4e89-9990-b94f2097e212/sv-benchmarks/c/goblint-regression/28-race_reach_71-funloop_racing.i [2023-11-19 07:58:24,498 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0fc3e9d-8802-4e89-9990-b94f2097e212/bin/uautomizer-verify-uCwYo4JHxu/data/15e65cd9d/b2c4d4e7b1f54ab2bdbad3b8e981fea9/FLAGeab3d87f5 [2023-11-19 07:58:24,516 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0fc3e9d-8802-4e89-9990-b94f2097e212/bin/uautomizer-verify-uCwYo4JHxu/data/15e65cd9d/b2c4d4e7b1f54ab2bdbad3b8e981fea9 [2023-11-19 07:58:24,519 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:58:24,521 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:58:24,523 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:58:24,523 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:58:24,530 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:58:24,531 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:58:24" (1/1) ... [2023-11-19 07:58:24,532 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24df9351 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:24, skipping insertion in model container [2023-11-19 07:58:24,532 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:58:24" (1/1) ... [2023-11-19 07:58:24,587 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:58:25,357 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:58:25,390 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:58:25,475 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:58:25,558 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:58:25,558 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:25 WrapperNode [2023-11-19 07:58:25,559 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:58:25,560 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:58:25,561 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:58:25,561 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:58:25,570 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:25" (1/1) ... [2023-11-19 07:58:25,594 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:25" (1/1) ... [2023-11-19 07:58:25,637 INFO L138 Inliner]: procedures = 271, calls = 41, calls flagged for inlining = 7, calls inlined = 10, statements flattened = 258 [2023-11-19 07:58:25,638 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:58:25,639 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:58:25,639 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:58:25,639 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:58:25,651 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:25" (1/1) ... [2023-11-19 07:58:25,652 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:25" (1/1) ... [2023-11-19 07:58:25,658 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:25" (1/1) ... [2023-11-19 07:58:25,658 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:25" (1/1) ... [2023-11-19 07:58:25,674 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:25" (1/1) ... [2023-11-19 07:58:25,683 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:25" (1/1) ... [2023-11-19 07:58:25,687 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:25" (1/1) ... [2023-11-19 07:58:25,690 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:25" (1/1) ... [2023-11-19 07:58:25,695 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:58:25,696 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:58:25,697 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:58:25,697 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:58:25,698 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:25" (1/1) ... [2023-11-19 07:58:25,704 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:58:25,722 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0fc3e9d-8802-4e89-9990-b94f2097e212/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:58:25,737 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0fc3e9d-8802-4e89-9990-b94f2097e212/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:58:25,768 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0fc3e9d-8802-4e89-9990-b94f2097e212/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:58:25,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:58:25,800 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:58:25,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:58:25,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:58:25,802 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-19 07:58:25,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:58:25,803 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-19 07:58:25,803 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-19 07:58:25,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:58:25,804 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:58:25,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:58:25,806 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-19 07:58:25,996 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:58:25,998 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:58:26,578 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:58:26,623 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:58:26,627 INFO L302 CfgBuilder]: Removed 35 assume(true) statements. [2023-11-19 07:58:26,635 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:58:26 BoogieIcfgContainer [2023-11-19 07:58:26,637 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:58:26,640 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:58:26,641 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:58:26,644 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:58:26,644 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:58:24" (1/3) ... [2023-11-19 07:58:26,646 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25d8e0f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:58:26, skipping insertion in model container [2023-11-19 07:58:26,646 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:58:25" (2/3) ... [2023-11-19 07:58:26,648 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25d8e0f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:58:26, skipping insertion in model container [2023-11-19 07:58:26,649 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:58:26" (3/3) ... [2023-11-19 07:58:26,650 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_71-funloop_racing.i [2023-11-19 07:58:26,672 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:58:26,672 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 38 error locations. [2023-11-19 07:58:26,672 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-19 07:58:26,830 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-19 07:58:26,875 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 262 places, 307 transitions, 621 flow [2023-11-19 07:58:27,063 INFO L124 PetriNetUnfolderBase]: 78/484 cut-off events. [2023-11-19 07:58:27,063 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-19 07:58:27,077 INFO L83 FinitePrefix]: Finished finitePrefix Result has 489 conditions, 484 events. 78/484 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 2574 event pairs, 0 based on Foata normal form. 0/338 useless extension candidates. Maximal degree in co-relation 269. Up to 8 conditions per place. [2023-11-19 07:58:27,077 INFO L82 GeneralOperation]: Start removeDead. Operand has 262 places, 307 transitions, 621 flow [2023-11-19 07:58:27,092 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 262 places, 307 transitions, 621 flow [2023-11-19 07:58:27,097 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 07:58:27,121 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 262 places, 307 transitions, 621 flow [2023-11-19 07:58:27,133 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 262 places, 307 transitions, 621 flow [2023-11-19 07:58:27,140 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 262 places, 307 transitions, 621 flow [2023-11-19 07:58:27,298 INFO L124 PetriNetUnfolderBase]: 78/484 cut-off events. [2023-11-19 07:58:27,298 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-19 07:58:27,308 INFO L83 FinitePrefix]: Finished finitePrefix Result has 489 conditions, 484 events. 78/484 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 2574 event pairs, 0 based on Foata normal form. 0/338 useless extension candidates. Maximal degree in co-relation 269. Up to 8 conditions per place. [2023-11-19 07:58:27,337 INFO L119 LiptonReduction]: Number of co-enabled transitions 31842 [2023-11-19 07:58:33,911 INFO L134 LiptonReduction]: Checked pairs total: 59979 [2023-11-19 07:58:33,913 INFO L136 LiptonReduction]: Total number of compositions: 291 [2023-11-19 07:58:33,940 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:58:33,948 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;@3bb2b380, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:58:33,948 INFO L358 AbstractCegarLoop]: Starting to check reachability of 50 error locations. [2023-11-19 07:58:33,952 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 07:58:33,953 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2023-11-19 07:58:33,953 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:58:33,953 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:58:33,954 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-19 07:58:33,954 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2023-11-19 07:58:33,961 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:58:33,962 INFO L85 PathProgramCache]: Analyzing trace with hash 1201005, now seen corresponding path program 1 times [2023-11-19 07:58:33,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:58:33,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933277347] [2023-11-19 07:58:33,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:33,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:58:34,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:34,335 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:58:34,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:58:34,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933277347] [2023-11-19 07:58:34,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1933277347] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:58:34,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:58:34,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:58:34,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925564507] [2023-11-19 07:58:34,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:58:34,350 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:58:34,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:58:34,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:58:34,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:58:34,432 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 255 out of 598 [2023-11-19 07:58:34,440 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 136 transitions, 279 flow. Second operand has 3 states, 3 states have (on average 256.0) internal successors, (768), 3 states have internal predecessors, (768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:58:34,440 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:58:34,441 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 255 of 598 [2023-11-19 07:58:34,442 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:58:35,051 INFO L124 PetriNetUnfolderBase]: 1146/2501 cut-off events. [2023-11-19 07:58:35,051 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-19 07:58:35,055 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4663 conditions, 2501 events. 1146/2501 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 149. Compared 17651 event pairs, 980 based on Foata normal form. 188/1733 useless extension candidates. Maximal degree in co-relation 4536. Up to 2156 conditions per place. [2023-11-19 07:58:35,074 INFO L140 encePairwiseOnDemand]: 552/598 looper letters, 76 selfloop transitions, 2 changer transitions 0/94 dead transitions. [2023-11-19 07:58:35,074 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 94 transitions, 351 flow [2023-11-19 07:58:35,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:58:35,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:58:35,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 887 transitions. [2023-11-19 07:58:35,096 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4944258639910814 [2023-11-19 07:58:35,097 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 887 transitions. [2023-11-19 07:58:35,098 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 887 transitions. [2023-11-19 07:58:35,101 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:58:35,104 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 887 transitions. [2023-11-19 07:58:35,116 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 295.6666666666667) internal successors, (887), 3 states have internal predecessors, (887), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:58:35,129 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 598.0) internal successors, (2392), 4 states have internal predecessors, (2392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:58:35,131 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 598.0) internal successors, (2392), 4 states have internal predecessors, (2392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:58:35,134 INFO L175 Difference]: Start difference. First operand has 99 places, 136 transitions, 279 flow. Second operand 3 states and 887 transitions. [2023-11-19 07:58:35,135 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 94 transitions, 351 flow [2023-11-19 07:58:35,138 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 94 transitions, 351 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-19 07:58:35,143 INFO L231 Difference]: Finished difference. Result has 92 places, 94 transitions, 205 flow [2023-11-19 07:58:35,146 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=598, PETRI_DIFFERENCE_MINUEND_FLOW=193, 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=205, PETRI_PLACES=92, PETRI_TRANSITIONS=94} [2023-11-19 07:58:35,151 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -7 predicate places. [2023-11-19 07:58:35,151 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 94 transitions, 205 flow [2023-11-19 07:58:35,152 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 256.0) internal successors, (768), 3 states have internal predecessors, (768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:58:35,152 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:58:35,153 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-11-19 07:58:35,153 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:58:35,154 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)] === [2023-11-19 07:58:35,154 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:58:35,154 INFO L85 PathProgramCache]: Analyzing trace with hash 37226973, now seen corresponding path program 1 times [2023-11-19 07:58:35,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:58:35,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [274998214] [2023-11-19 07:58:35,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:35,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:58:35,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:35,310 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:58:35,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:58:35,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [274998214] [2023-11-19 07:58:35,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [274998214] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:58:35,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [694467444] [2023-11-19 07:58:35,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:35,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:58:35,313 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0fc3e9d-8802-4e89-9990-b94f2097e212/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:58:35,318 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0fc3e9d-8802-4e89-9990-b94f2097e212/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:58:35,355 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0fc3e9d-8802-4e89-9990-b94f2097e212/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:58:35,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:35,424 INFO L262 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:58:35,428 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:58:35,479 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:58:35,480 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:58:35,502 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:58:35,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [694467444] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:58:35,503 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:58:35,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-19 07:58:35,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872620394] [2023-11-19 07:58:35,504 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:58:35,505 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:58:35,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:58:35,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:58:35,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:58:35,548 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 598 [2023-11-19 07:58:35,552 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 94 transitions, 205 flow. Second operand has 7 states, 7 states have (on average 255.28571428571428) internal successors, (1787), 7 states have internal predecessors, (1787), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:58:35,552 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:58:35,552 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 598 [2023-11-19 07:58:35,553 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:58:36,156 INFO L124 PetriNetUnfolderBase]: 1146/2504 cut-off events. [2023-11-19 07:58:36,156 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-19 07:58:36,161 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4679 conditions, 2504 events. 1146/2504 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 149. Compared 17679 event pairs, 980 based on Foata normal form. 0/1548 useless extension candidates. Maximal degree in co-relation 4667. Up to 2156 conditions per place. [2023-11-19 07:58:36,181 INFO L140 encePairwiseOnDemand]: 595/598 looper letters, 76 selfloop transitions, 5 changer transitions 0/97 dead transitions. [2023-11-19 07:58:36,181 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 97 transitions, 379 flow [2023-11-19 07:58:36,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:58:36,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 07:58:36,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1608 transitions. [2023-11-19 07:58:36,189 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44816053511705684 [2023-11-19 07:58:36,190 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1608 transitions. [2023-11-19 07:58:36,190 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1608 transitions. [2023-11-19 07:58:36,191 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:58:36,192 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1608 transitions. [2023-11-19 07:58:36,197 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 268.0) internal successors, (1608), 6 states have internal predecessors, (1608), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:58:36,207 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 598.0) internal successors, (4186), 7 states have internal predecessors, (4186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:58:36,211 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 598.0) internal successors, (4186), 7 states have internal predecessors, (4186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:58:36,212 INFO L175 Difference]: Start difference. First operand has 92 places, 94 transitions, 205 flow. Second operand 6 states and 1608 transitions. [2023-11-19 07:58:36,212 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 97 transitions, 379 flow [2023-11-19 07:58:36,214 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 97 transitions, 375 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-19 07:58:36,217 INFO L231 Difference]: Finished difference. Result has 99 places, 97 transitions, 237 flow [2023-11-19 07:58:36,218 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=598, PETRI_DIFFERENCE_MINUEND_FLOW=201, 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=237, PETRI_PLACES=99, PETRI_TRANSITIONS=97} [2023-11-19 07:58:36,219 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, 0 predicate places. [2023-11-19 07:58:36,219 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 97 transitions, 237 flow [2023-11-19 07:58:36,221 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 255.28571428571428) internal successors, (1787), 7 states have internal predecessors, (1787), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:58:36,222 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:58:36,222 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1] [2023-11-19 07:58:36,250 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0fc3e9d-8802-4e89-9990-b94f2097e212/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:58:36,436 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0fc3e9d-8802-4e89-9990-b94f2097e212/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:58:36,437 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)] === [2023-11-19 07:58:36,437 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:58:36,437 INFO L85 PathProgramCache]: Analyzing trace with hash 923037549, now seen corresponding path program 2 times [2023-11-19 07:58:36,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:58:36,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996592729] [2023-11-19 07:58:36,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:36,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:58:36,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:36,616 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:58:36,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:58:36,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996592729] [2023-11-19 07:58:36,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [996592729] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:58:36,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1316774676] [2023-11-19 07:58:36,618 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:58:36,618 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:58:36,618 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0fc3e9d-8802-4e89-9990-b94f2097e212/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:58:36,619 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0fc3e9d-8802-4e89-9990-b94f2097e212/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:58:36,656 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0fc3e9d-8802-4e89-9990-b94f2097e212/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:58:36,716 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-19 07:58:36,717 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:58:36,718 INFO L262 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 07:58:36,719 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:58:36,772 INFO L378 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 8 treesize of output 1 [2023-11-19 07:58:36,795 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-19 07:58:36,795 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:58:36,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1316774676] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:58:36,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:58:36,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 8 [2023-11-19 07:58:36,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051298025] [2023-11-19 07:58:36,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:58:36,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:58:36,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:58:36,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:58:36,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:58:36,912 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 598 [2023-11-19 07:58:36,913 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 97 transitions, 237 flow. Second operand has 3 states, 3 states have (on average 255.33333333333334) internal successors, (766), 3 states have internal predecessors, (766), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:58:36,914 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:58:36,914 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 598 [2023-11-19 07:58:36,914 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:58:37,386 INFO L124 PetriNetUnfolderBase]: 1095/2313 cut-off events. [2023-11-19 07:58:37,387 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-19 07:58:37,393 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4459 conditions, 2313 events. 1095/2313 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 16874 event pairs, 0 based on Foata normal form. 0/1465 useless extension candidates. Maximal degree in co-relation 4425. Up to 2093 conditions per place. [2023-11-19 07:58:37,411 INFO L140 encePairwiseOnDemand]: 594/598 looper letters, 102 selfloop transitions, 2 changer transitions 0/120 dead transitions. [2023-11-19 07:58:37,412 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 120 transitions, 491 flow [2023-11-19 07:58:37,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:58:37,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:58:37,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 864 transitions. [2023-11-19 07:58:37,417 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4816053511705686 [2023-11-19 07:58:37,417 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 864 transitions. [2023-11-19 07:58:37,418 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 864 transitions. [2023-11-19 07:58:37,419 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:58:37,419 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 864 transitions. [2023-11-19 07:58:37,422 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 288.0) internal successors, (864), 3 states have internal predecessors, (864), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:58:37,480 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 598.0) internal successors, (2392), 4 states have internal predecessors, (2392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:58:37,482 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 598.0) internal successors, (2392), 4 states have internal predecessors, (2392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:58:37,482 INFO L175 Difference]: Start difference. First operand has 99 places, 97 transitions, 237 flow. Second operand 3 states and 864 transitions. [2023-11-19 07:58:37,483 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 120 transitions, 491 flow [2023-11-19 07:58:37,490 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 120 transitions, 477 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-19 07:58:37,494 INFO L231 Difference]: Finished difference. Result has 101 places, 97 transitions, 233 flow [2023-11-19 07:58:37,495 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=598, PETRI_DIFFERENCE_MINUEND_FLOW=223, 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=233, PETRI_PLACES=101, PETRI_TRANSITIONS=97} [2023-11-19 07:58:37,496 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, 2 predicate places. [2023-11-19 07:58:37,496 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 97 transitions, 233 flow [2023-11-19 07:58:37,497 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 255.33333333333334) internal successors, (766), 3 states have internal predecessors, (766), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:58:37,497 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:58:37,498 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1] [2023-11-19 07:58:37,528 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0fc3e9d-8802-4e89-9990-b94f2097e212/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:58:37,718 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0fc3e9d-8802-4e89-9990-b94f2097e212/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-19 07:58:37,718 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)] === [2023-11-19 07:58:37,718 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:58:37,719 INFO L85 PathProgramCache]: Analyzing trace with hash 923037548, now seen corresponding path program 1 times [2023-11-19 07:58:37,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:58:37,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1433698176] [2023-11-19 07:58:37,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:37,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:58:37,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:37,833 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-19 07:58:37,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:58:37,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1433698176] [2023-11-19 07:58:37,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1433698176] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:58:37,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:58:37,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:58:37,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167079422] [2023-11-19 07:58:37,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:58:37,836 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:58:37,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:58:37,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:58:37,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:58:37,946 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 252 out of 598 [2023-11-19 07:58:37,948 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 97 transitions, 233 flow. Second operand has 3 states, 3 states have (on average 253.33333333333334) internal successors, (760), 3 states have internal predecessors, (760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:58:37,948 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:58:37,949 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 252 of 598 [2023-11-19 07:58:37,949 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:58:38,449 INFO L124 PetriNetUnfolderBase]: 1096/2305 cut-off events. [2023-11-19 07:58:38,450 INFO L125 PetriNetUnfolderBase]: For 57/57 co-relation queries the response was YES. [2023-11-19 07:58:38,456 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4445 conditions, 2305 events. 1096/2305 cut-off events. For 57/57 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 15809 event pairs, 900 based on Foata normal form. 0/1467 useless extension candidates. Maximal degree in co-relation 4416. Up to 1939 conditions per place. [2023-11-19 07:58:38,474 INFO L140 encePairwiseOnDemand]: 593/598 looper letters, 97 selfloop transitions, 3 changer transitions 0/116 dead transitions. [2023-11-19 07:58:38,474 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 116 transitions, 471 flow [2023-11-19 07:58:38,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:58:38,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:58:38,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 854 transitions. [2023-11-19 07:58:38,479 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4760312151616499 [2023-11-19 07:58:38,479 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 854 transitions. [2023-11-19 07:58:38,480 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 854 transitions. [2023-11-19 07:58:38,481 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:58:38,481 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 854 transitions. [2023-11-19 07:58:38,485 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 284.6666666666667) internal successors, (854), 3 states have internal predecessors, (854), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:58:38,491 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 598.0) internal successors, (2392), 4 states have internal predecessors, (2392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:58:38,494 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 598.0) internal successors, (2392), 4 states have internal predecessors, (2392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:58:38,494 INFO L175 Difference]: Start difference. First operand has 101 places, 97 transitions, 233 flow. Second operand 3 states and 854 transitions. [2023-11-19 07:58:38,494 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 116 transitions, 471 flow [2023-11-19 07:58:38,502 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 116 transitions, 467 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:58:38,507 INFO L231 Difference]: Finished difference. Result has 99 places, 95 transitions, 231 flow [2023-11-19 07:58:38,507 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=598, PETRI_DIFFERENCE_MINUEND_FLOW=225, 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=231, PETRI_PLACES=99, PETRI_TRANSITIONS=95} [2023-11-19 07:58:38,509 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, 0 predicate places. [2023-11-19 07:58:38,510 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 95 transitions, 231 flow [2023-11-19 07:58:38,511 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 253.33333333333334) internal successors, (760), 3 states have internal predecessors, (760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:58:38,511 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:58:38,511 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1] [2023-11-19 07:58:38,512 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 07:58:38,518 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)] === [2023-11-19 07:58:38,519 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:58:38,519 INFO L85 PathProgramCache]: Analyzing trace with hash 1831916295, now seen corresponding path program 1 times [2023-11-19 07:58:38,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:58:38,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863019867] [2023-11-19 07:58:38,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:38,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:58:38,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:38,664 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:58:38,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:58:38,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863019867] [2023-11-19 07:58:38,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863019867] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:58:38,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1859182427] [2023-11-19 07:58:38,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:38,665 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:58:38,665 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0fc3e9d-8802-4e89-9990-b94f2097e212/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:58:38,667 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0fc3e9d-8802-4e89-9990-b94f2097e212/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:58:38,674 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0fc3e9d-8802-4e89-9990-b94f2097e212/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:58:38,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:38,781 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:58:38,783 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:58:38,815 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:58:38,816 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:58:38,897 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:58:38,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1859182427] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:58:38,898 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:58:38,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-19 07:58:38,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512333222] [2023-11-19 07:58:38,899 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:58:38,900 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-19 07:58:38,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:58:38,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-19 07:58:38,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-19 07:58:38,953 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 598 [2023-11-19 07:58:38,960 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 95 transitions, 231 flow. Second operand has 13 states, 13 states have (on average 255.3846153846154) internal successors, (3320), 13 states have internal predecessors, (3320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:58:38,960 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:58:38,961 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 598 [2023-11-19 07:58:38,961 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:58:39,524 INFO L124 PetriNetUnfolderBase]: 1098/2317 cut-off events. [2023-11-19 07:58:39,524 INFO L125 PetriNetUnfolderBase]: For 103/103 co-relation queries the response was YES. [2023-11-19 07:58:39,532 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4498 conditions, 2317 events. 1098/2317 cut-off events. For 103/103 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 15856 event pairs, 940 based on Foata normal form. 6/1506 useless extension candidates. Maximal degree in co-relation 4445. Up to 2028 conditions per place. [2023-11-19 07:58:39,549 INFO L140 encePairwiseOnDemand]: 595/598 looper letters, 74 selfloop transitions, 11 changer transitions 0/101 dead transitions. [2023-11-19 07:58:39,550 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 101 transitions, 437 flow [2023-11-19 07:58:39,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 07:58:39,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-19 07:58:39,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 3139 transitions. [2023-11-19 07:58:39,564 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4374303232998885 [2023-11-19 07:58:39,565 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 3139 transitions. [2023-11-19 07:58:39,565 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 3139 transitions. [2023-11-19 07:58:39,568 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:58:39,569 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 3139 transitions. [2023-11-19 07:58:39,581 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 261.5833333333333) internal successors, (3139), 12 states have internal predecessors, (3139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:58:39,601 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 598.0) internal successors, (7774), 13 states have internal predecessors, (7774), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:58:39,605 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 598.0) internal successors, (7774), 13 states have internal predecessors, (7774), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:58:39,605 INFO L175 Difference]: Start difference. First operand has 99 places, 95 transitions, 231 flow. Second operand 12 states and 3139 transitions. [2023-11-19 07:58:39,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 101 transitions, 437 flow [2023-11-19 07:58:39,611 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 101 transitions, 431 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:58:39,613 INFO L231 Difference]: Finished difference. Result has 114 places, 101 transitions, 309 flow [2023-11-19 07:58:39,614 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=598, PETRI_DIFFERENCE_MINUEND_FLOW=225, 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=309, PETRI_PLACES=114, PETRI_TRANSITIONS=101} [2023-11-19 07:58:39,618 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, 15 predicate places. [2023-11-19 07:58:39,619 INFO L495 AbstractCegarLoop]: Abstraction has has 114 places, 101 transitions, 309 flow [2023-11-19 07:58:39,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 255.3846153846154) internal successors, (3320), 13 states have internal predecessors, (3320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:58:39,621 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:58:39,621 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1] [2023-11-19 07:58:39,653 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0fc3e9d-8802-4e89-9990-b94f2097e212/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:58:39,838 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0fc3e9d-8802-4e89-9990-b94f2097e212/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:58:39,838 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)] === [2023-11-19 07:58:39,838 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:58:39,839 INFO L85 PathProgramCache]: Analyzing trace with hash 1132701959, now seen corresponding path program 2 times [2023-11-19 07:58:39,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:58:39,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1572267138] [2023-11-19 07:58:39,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:39,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:58:39,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:40,128 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-19 07:58:40,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:58:40,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1572267138] [2023-11-19 07:58:40,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1572267138] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:58:40,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [360354073] [2023-11-19 07:58:40,133 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:58:40,134 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:58:40,134 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0fc3e9d-8802-4e89-9990-b94f2097e212/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:58:40,135 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0fc3e9d-8802-4e89-9990-b94f2097e212/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:58:40,159 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0fc3e9d-8802-4e89-9990-b94f2097e212/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:58:40,265 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 07:58:40,266 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:58:40,267 INFO L262 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 07:58:40,270 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:58:40,296 INFO L378 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 8 treesize of output 1 [2023-11-19 07:58:40,367 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-19 07:58:40,367 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:58:40,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [360354073] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:58:40,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:58:40,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-11-19 07:58:40,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383626344] [2023-11-19 07:58:40,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:58:40,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:58:40,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:58:40,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:58:40,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:58:40,594 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 253 out of 598 [2023-11-19 07:58:40,596 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 101 transitions, 309 flow. Second operand has 4 states, 4 states have (on average 254.75) internal successors, (1019), 4 states have internal predecessors, (1019), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:58:40,596 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:58:40,596 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 253 of 598 [2023-11-19 07:58:40,597 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:58:41,165 INFO L124 PetriNetUnfolderBase]: 1034/2191 cut-off events. [2023-11-19 07:58:41,166 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-11-19 07:58:41,175 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4294 conditions, 2191 events. 1034/2191 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 15518 event pairs, 10 based on Foata normal form. 0/1449 useless extension candidates. Maximal degree in co-relation 4217. Up to 1888 conditions per place. [2023-11-19 07:58:41,190 INFO L140 encePairwiseOnDemand]: 594/598 looper letters, 124 selfloop transitions, 3 changer transitions 0/143 dead transitions. [2023-11-19 07:58:41,190 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 143 transitions, 645 flow [2023-11-19 07:58:41,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:58:41,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-19 07:58:41,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1130 transitions. [2023-11-19 07:58:41,196 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47240802675585286 [2023-11-19 07:58:41,196 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1130 transitions. [2023-11-19 07:58:41,197 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1130 transitions. [2023-11-19 07:58:41,198 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:58:41,198 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1130 transitions. [2023-11-19 07:58:41,201 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 282.5) internal successors, (1130), 4 states have internal predecessors, (1130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:58:41,207 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 598.0) internal successors, (2990), 5 states have internal predecessors, (2990), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:58:41,209 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 598.0) internal successors, (2990), 5 states have internal predecessors, (2990), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:58:41,209 INFO L175 Difference]: Start difference. First operand has 114 places, 101 transitions, 309 flow. Second operand 4 states and 1130 transitions. [2023-11-19 07:58:41,210 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 143 transitions, 645 flow [2023-11-19 07:58:41,214 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 143 transitions, 597 flow, removed 19 selfloop flow, removed 5 redundant places. [2023-11-19 07:58:41,217 INFO L231 Difference]: Finished difference. Result has 111 places, 100 transitions, 263 flow [2023-11-19 07:58:41,217 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=598, PETRI_DIFFERENCE_MINUEND_FLOW=257, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=263, PETRI_PLACES=111, PETRI_TRANSITIONS=100} [2023-11-19 07:58:41,218 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, 12 predicate places. [2023-11-19 07:58:41,219 INFO L495 AbstractCegarLoop]: Abstraction has has 111 places, 100 transitions, 263 flow [2023-11-19 07:58:41,220 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 254.75) internal successors, (1019), 4 states have internal predecessors, (1019), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:58:41,220 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:58:41,220 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1] [2023-11-19 07:58:41,252 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0fc3e9d-8802-4e89-9990-b94f2097e212/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:58:41,434 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0fc3e9d-8802-4e89-9990-b94f2097e212/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:58:41,434 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)] === [2023-11-19 07:58:41,434 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:58:41,435 INFO L85 PathProgramCache]: Analyzing trace with hash 754023283, now seen corresponding path program 1 times [2023-11-19 07:58:41,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:58:41,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754346920] [2023-11-19 07:58:41,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:41,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:58:41,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:58:41,479 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 07:58:41,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:58:41,537 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 07:58:41,537 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-19 07:58:41,540 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (49 of 50 remaining) [2023-11-19 07:58:41,542 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (48 of 50 remaining) [2023-11-19 07:58:41,543 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (47 of 50 remaining) [2023-11-19 07:58:41,543 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (46 of 50 remaining) [2023-11-19 07:58:41,546 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (45 of 50 remaining) [2023-11-19 07:58:41,546 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (44 of 50 remaining) [2023-11-19 07:58:41,546 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 50 remaining) [2023-11-19 07:58:41,547 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr26ASSERT_VIOLATIONMEMORY_LEAK (42 of 50 remaining) [2023-11-19 07:58:41,547 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 50 remaining) [2023-11-19 07:58:41,547 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (40 of 50 remaining) [2023-11-19 07:58:41,547 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 50 remaining) [2023-11-19 07:58:41,548 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 50 remaining) [2023-11-19 07:58:41,548 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 50 remaining) [2023-11-19 07:58:41,548 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 50 remaining) [2023-11-19 07:58:41,548 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 50 remaining) [2023-11-19 07:58:41,549 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 50 remaining) [2023-11-19 07:58:41,549 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (33 of 50 remaining) [2023-11-19 07:58:41,549 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 50 remaining) [2023-11-19 07:58:41,549 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 50 remaining) [2023-11-19 07:58:41,550 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 50 remaining) [2023-11-19 07:58:41,550 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 50 remaining) [2023-11-19 07:58:41,550 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 50 remaining) [2023-11-19 07:58:41,550 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr23ASSERT_VIOLATIONMEMORY_LEAK (27 of 50 remaining) [2023-11-19 07:58:41,551 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 50 remaining) [2023-11-19 07:58:41,551 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 50 remaining) [2023-11-19 07:58:41,551 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 50 remaining) [2023-11-19 07:58:41,551 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 50 remaining) [2023-11-19 07:58:41,552 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONMEMORY_LEAK (22 of 50 remaining) [2023-11-19 07:58:41,552 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 50 remaining) [2023-11-19 07:58:41,552 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 50 remaining) [2023-11-19 07:58:41,552 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 50 remaining) [2023-11-19 07:58:41,553 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 50 remaining) [2023-11-19 07:58:41,553 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 50 remaining) [2023-11-19 07:58:41,553 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 50 remaining) [2023-11-19 07:58:41,553 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 50 remaining) [2023-11-19 07:58:41,554 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 50 remaining) [2023-11-19 07:58:41,554 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 50 remaining) [2023-11-19 07:58:41,554 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 50 remaining) [2023-11-19 07:58:41,554 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (11 of 50 remaining) [2023-11-19 07:58:41,555 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 50 remaining) [2023-11-19 07:58:41,555 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 50 remaining) [2023-11-19 07:58:41,555 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 50 remaining) [2023-11-19 07:58:41,555 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 50 remaining) [2023-11-19 07:58:41,556 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 50 remaining) [2023-11-19 07:58:41,556 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 50 remaining) [2023-11-19 07:58:41,556 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 50 remaining) [2023-11-19 07:58:41,557 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 50 remaining) [2023-11-19 07:58:41,557 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 50 remaining) [2023-11-19 07:58:41,557 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 50 remaining) [2023-11-19 07:58:41,557 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (0 of 50 remaining) [2023-11-19 07:58:41,558 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 07:58:41,558 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1] [2023-11-19 07:58:41,561 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-19 07:58:41,562 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-19 07:58:41,643 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-19 07:58:41,651 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 337 places, 396 transitions, 808 flow [2023-11-19 07:58:41,821 INFO L124 PetriNetUnfolderBase]: 126/781 cut-off events. [2023-11-19 07:58:41,821 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-19 07:58:41,836 INFO L83 FinitePrefix]: Finished finitePrefix Result has 793 conditions, 781 events. 126/781 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 4650 event pairs, 0 based on Foata normal form. 0/545 useless extension candidates. Maximal degree in co-relation 486. Up to 12 conditions per place. [2023-11-19 07:58:41,837 INFO L82 GeneralOperation]: Start removeDead. Operand has 337 places, 396 transitions, 808 flow [2023-11-19 07:58:41,862 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 337 places, 396 transitions, 808 flow [2023-11-19 07:58:41,862 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 07:58:41,863 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 337 places, 396 transitions, 808 flow [2023-11-19 07:58:41,863 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 337 places, 396 transitions, 808 flow [2023-11-19 07:58:41,863 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 337 places, 396 transitions, 808 flow [2023-11-19 07:58:42,021 INFO L124 PetriNetUnfolderBase]: 126/781 cut-off events. [2023-11-19 07:58:42,022 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-19 07:58:42,039 INFO L83 FinitePrefix]: Finished finitePrefix Result has 793 conditions, 781 events. 126/781 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 4650 event pairs, 0 based on Foata normal form. 0/545 useless extension candidates. Maximal degree in co-relation 486. Up to 12 conditions per place. [2023-11-19 07:58:42,095 INFO L119 LiptonReduction]: Number of co-enabled transitions 80736 [2023-11-19 07:58:50,131 INFO L134 LiptonReduction]: Checked pairs total: 168596 [2023-11-19 07:58:50,132 INFO L136 LiptonReduction]: Total number of compositions: 375 [2023-11-19 07:58:50,135 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:58:50,136 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;@3bb2b380, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:58:50,136 INFO L358 AbstractCegarLoop]: Starting to check reachability of 61 error locations. [2023-11-19 07:58:50,139 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 07:58:50,139 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2023-11-19 07:58:50,139 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:58:50,139 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:58:50,140 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-19 07:58:50,140 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2023-11-19 07:58:50,141 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:58:50,141 INFO L85 PathProgramCache]: Analyzing trace with hash 2049785, now seen corresponding path program 1 times [2023-11-19 07:58:50,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:58:50,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157164351] [2023-11-19 07:58:50,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:58:50,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:58:50,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:58:50,180 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:58:50,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:58:50,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [157164351] [2023-11-19 07:58:50,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [157164351] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:58:50,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:58:50,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:58:50,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018095136] [2023-11-19 07:58:50,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:58:50,182 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:58:50,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:58:50,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:58:50,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:58:50,202 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 328 out of 771 [2023-11-19 07:58:50,205 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 181 transitions, 378 flow. Second operand has 3 states, 3 states have (on average 329.0) internal successors, (987), 3 states have internal predecessors, (987), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:58:50,205 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:58:50,205 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 328 of 771 [2023-11-19 07:58:50,205 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:58:59,927 INFO L124 PetriNetUnfolderBase]: 52420/83585 cut-off events. [2023-11-19 07:58:59,927 INFO L125 PetriNetUnfolderBase]: For 177/177 co-relation queries the response was YES. [2023-11-19 07:59:00,058 INFO L83 FinitePrefix]: Finished finitePrefix Result has 158899 conditions, 83585 events. 52420/83585 cut-off events. For 177/177 co-relation queries the response was YES. Maximal size of possible extension queue 3271. Compared 735559 event pairs, 46880 based on Foata normal form. 6544/61328 useless extension candidates. Maximal degree in co-relation 64317. Up to 75193 conditions per place. [2023-11-19 07:59:00,854 INFO L140 encePairwiseOnDemand]: 712/771 looper letters, 101 selfloop transitions, 2 changer transitions 0/126 dead transitions. [2023-11-19 07:59:00,855 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 126 transitions, 474 flow [2023-11-19 07:59:00,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:59:00,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:59:00,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1144 transitions. [2023-11-19 07:59:00,865 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49459576307825337 [2023-11-19 07:59:00,866 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1144 transitions. [2023-11-19 07:59:00,866 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1144 transitions. [2023-11-19 07:59:00,867 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:59:00,868 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1144 transitions. [2023-11-19 07:59:00,872 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 381.3333333333333) internal successors, (1144), 3 states have internal predecessors, (1144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:59:00,880 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 771.0) internal successors, (3084), 4 states have internal predecessors, (3084), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:59:00,882 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 771.0) internal successors, (3084), 4 states have internal predecessors, (3084), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:59:00,882 INFO L175 Difference]: Start difference. First operand has 132 places, 181 transitions, 378 flow. Second operand 3 states and 1144 transitions. [2023-11-19 07:59:00,883 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 126 transitions, 474 flow [2023-11-19 07:59:00,885 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 126 transitions, 474 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-19 07:59:00,889 INFO L231 Difference]: Finished difference. Result has 123 places, 126 transitions, 278 flow [2023-11-19 07:59:00,889 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=771, PETRI_DIFFERENCE_MINUEND_FLOW=266, 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=278, PETRI_PLACES=123, PETRI_TRANSITIONS=126} [2023-11-19 07:59:00,891 INFO L281 CegarLoopForPetriNet]: 132 programPoint places, -9 predicate places. [2023-11-19 07:59:00,891 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 126 transitions, 278 flow [2023-11-19 07:59:00,892 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 329.0) internal successors, (987), 3 states have internal predecessors, (987), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:59:00,892 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:59:00,892 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-11-19 07:59:00,893 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 07:59:00,893 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2023-11-19 07:59:00,893 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:59:00,894 INFO L85 PathProgramCache]: Analyzing trace with hash 63537447, now seen corresponding path program 1 times [2023-11-19 07:59:00,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:59:00,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192100609] [2023-11-19 07:59:00,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:00,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:59:00,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:00,936 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:59:00,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:59:00,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192100609] [2023-11-19 07:59:00,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192100609] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:59:00,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1800675515] [2023-11-19 07:59:00,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:59:00,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:59:00,938 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0fc3e9d-8802-4e89-9990-b94f2097e212/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:59:00,942 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0fc3e9d-8802-4e89-9990-b94f2097e212/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:59:00,954 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a0fc3e9d-8802-4e89-9990-b94f2097e212/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:59:01,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:59:01,045 INFO L262 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:59:01,046 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:59:01,056 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:59:01,056 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:59:01,073 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:59:01,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1800675515] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:59:01,073 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:59:01,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-19 07:59:01,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297397193] [2023-11-19 07:59:01,074 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:59:01,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:59:01,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:59:01,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:59:01,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:59:01,103 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 327 out of 771 [2023-11-19 07:59:01,107 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 126 transitions, 278 flow. Second operand has 7 states, 7 states have (on average 328.2857142857143) internal successors, (2298), 7 states have internal predecessors, (2298), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:59:01,108 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:59:01,108 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 327 of 771 [2023-11-19 07:59:01,108 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand