./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/popl20-bad-buffer-mult-alt2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f429be3-a6aa-48a4-bb7b-59d9884900ff/bin/uautomizer-verify-4GaUIPS5ZU/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f429be3-a6aa-48a4-bb7b-59d9884900ff/bin/uautomizer-verify-4GaUIPS5ZU/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f429be3-a6aa-48a4-bb7b-59d9884900ff/bin/uautomizer-verify-4GaUIPS5ZU/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f429be3-a6aa-48a4-bb7b-59d9884900ff/bin/uautomizer-verify-4GaUIPS5ZU/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-bad-buffer-mult-alt2.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f429be3-a6aa-48a4-bb7b-59d9884900ff/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f429be3-a6aa-48a4-bb7b-59d9884900ff/bin/uautomizer-verify-4GaUIPS5ZU --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 a79fe9fcfc95192d454ac05616e4d9a71dbf2bcc8b4fd9d21dcef47910a50542 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-10-31 22:05:54,831 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-31 22:05:54,890 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f429be3-a6aa-48a4-bb7b-59d9884900ff/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-31 22:05:54,895 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-31 22:05:54,896 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-31 22:05:54,917 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-31 22:05:54,917 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-31 22:05:54,918 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-31 22:05:54,918 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-31 22:05:54,919 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-31 22:05:54,919 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-31 22:05:54,919 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-31 22:05:54,920 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-31 22:05:54,920 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-31 22:05:54,921 INFO L153 SettingsManager]: * Use SBE=true [2024-10-31 22:05:54,922 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-31 22:05:54,922 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-31 22:05:54,922 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-31 22:05:54,923 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-31 22:05:54,923 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-31 22:05:54,924 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-31 22:05:54,924 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-31 22:05:54,925 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-31 22:05:54,925 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-31 22:05:54,925 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-31 22:05:54,926 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-31 22:05:54,926 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-31 22:05:54,927 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-31 22:05:54,927 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-31 22:05:54,927 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-31 22:05:54,928 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-31 22:05:54,928 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-31 22:05:54,929 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-31 22:05:54,929 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:05:54,929 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-31 22:05:54,930 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-31 22:05:54,930 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-31 22:05:54,931 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-31 22:05:54,931 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-31 22:05:54,931 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-31 22:05:54,932 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-31 22:05:54,936 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-31 22:05:54,936 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_6f429be3-a6aa-48a4-bb7b-59d9884900ff/bin/uautomizer-verify-4GaUIPS5ZU/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_6f429be3-a6aa-48a4-bb7b-59d9884900ff/bin/uautomizer-verify-4GaUIPS5ZU 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 -> a79fe9fcfc95192d454ac05616e4d9a71dbf2bcc8b4fd9d21dcef47910a50542 [2024-10-31 22:05:55,265 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-31 22:05:55,293 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-31 22:05:55,296 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-31 22:05:55,297 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-31 22:05:55,298 INFO L274 PluginConnector]: CDTParser initialized [2024-10-31 22:05:55,299 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f429be3-a6aa-48a4-bb7b-59d9884900ff/bin/uautomizer-verify-4GaUIPS5ZU/../../sv-benchmarks/c/weaver/popl20-bad-buffer-mult-alt2.wvr.c Unable to find full path for "g++" [2024-10-31 22:05:57,280 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-31 22:05:57,536 INFO L384 CDTParser]: Found 1 translation units. [2024-10-31 22:05:57,537 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f429be3-a6aa-48a4-bb7b-59d9884900ff/sv-benchmarks/c/weaver/popl20-bad-buffer-mult-alt2.wvr.c [2024-10-31 22:05:57,551 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f429be3-a6aa-48a4-bb7b-59d9884900ff/bin/uautomizer-verify-4GaUIPS5ZU/data/982a4454f/ba0947b0a0214323b150891fdce5b081/FLAG87793cf7d [2024-10-31 22:05:57,861 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f429be3-a6aa-48a4-bb7b-59d9884900ff/bin/uautomizer-verify-4GaUIPS5ZU/data/982a4454f/ba0947b0a0214323b150891fdce5b081 [2024-10-31 22:05:57,864 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-31 22:05:57,866 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-31 22:05:57,867 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-31 22:05:57,867 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-31 22:05:57,873 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-31 22:05:57,873 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:05:57" (1/1) ... [2024-10-31 22:05:57,875 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e1b19ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:57, skipping insertion in model container [2024-10-31 22:05:57,875 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:05:57" (1/1) ... [2024-10-31 22:05:57,903 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-31 22:05:58,166 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-10-31 22:05:58,172 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:05:58,183 INFO L200 MainTranslator]: Completed pre-run [2024-10-31 22:05:58,224 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:05:58,246 INFO L204 MainTranslator]: Completed translation [2024-10-31 22:05:58,246 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:58 WrapperNode [2024-10-31 22:05:58,247 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-31 22:05:58,248 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-31 22:05:58,248 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-31 22:05:58,248 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-31 22:05:58,256 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:58" (1/1) ... [2024-10-31 22:05:58,268 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:58" (1/1) ... [2024-10-31 22:05:58,317 INFO L138 Inliner]: procedures = 25, calls = 56, calls flagged for inlining = 18, calls inlined = 22, statements flattened = 309 [2024-10-31 22:05:58,317 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-31 22:05:58,318 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-31 22:05:58,318 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-31 22:05:58,318 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-31 22:05:58,332 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:58" (1/1) ... [2024-10-31 22:05:58,332 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:58" (1/1) ... [2024-10-31 22:05:58,337 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:58" (1/1) ... [2024-10-31 22:05:58,357 INFO L175 MemorySlicer]: Split 8 memory accesses to 2 slices as follows [6, 2]. 75 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [0, 2]. The 2 writes are split as follows [2, 0]. [2024-10-31 22:05:58,357 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:58" (1/1) ... [2024-10-31 22:05:58,358 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:58" (1/1) ... [2024-10-31 22:05:58,367 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:58" (1/1) ... [2024-10-31 22:05:58,372 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:58" (1/1) ... [2024-10-31 22:05:58,375 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:58" (1/1) ... [2024-10-31 22:05:58,377 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:58" (1/1) ... [2024-10-31 22:05:58,381 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-31 22:05:58,382 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-31 22:05:58,382 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-31 22:05:58,382 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-31 22:05:58,383 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:58" (1/1) ... [2024-10-31 22:05:58,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:05:58,411 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f429be3-a6aa-48a4-bb7b-59d9884900ff/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:05:58,429 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f429be3-a6aa-48a4-bb7b-59d9884900ff/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-31 22:05:58,433 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f429be3-a6aa-48a4-bb7b-59d9884900ff/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-31 22:05:58,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-31 22:05:58,466 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-31 22:05:58,467 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-31 22:05:58,467 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-31 22:05:58,467 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-31 22:05:58,467 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-31 22:05:58,467 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-31 22:05:58,467 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-10-31 22:05:58,468 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-10-31 22:05:58,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-31 22:05:58,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-31 22:05:58,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-31 22:05:58,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-31 22:05:58,470 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-31 22:05:58,470 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-31 22:05:58,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-31 22:05:58,470 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-31 22:05:58,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-31 22:05:58,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-31 22:05:58,471 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-31 22:05:58,473 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-31 22:05:58,660 INFO L238 CfgBuilder]: Building ICFG [2024-10-31 22:05:58,664 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-31 22:05:59,377 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-31 22:05:59,378 INFO L287 CfgBuilder]: Performing block encoding [2024-10-31 22:06:00,008 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-31 22:06:00,009 INFO L316 CfgBuilder]: Removed 6 assume(true) statements. [2024-10-31 22:06:00,009 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:06:00 BoogieIcfgContainer [2024-10-31 22:06:00,009 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-31 22:06:00,014 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-31 22:06:00,015 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-31 22:06:00,018 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-31 22:06:00,019 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.10 10:05:57" (1/3) ... [2024-10-31 22:06:00,020 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a954f02 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:06:00, skipping insertion in model container [2024-10-31 22:06:00,020 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:58" (2/3) ... [2024-10-31 22:06:00,020 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a954f02 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:06:00, skipping insertion in model container [2024-10-31 22:06:00,021 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:06:00" (3/3) ... [2024-10-31 22:06:00,022 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-buffer-mult-alt2.wvr.c [2024-10-31 22:06:00,044 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-31 22:06:00,044 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2024-10-31 22:06:00,044 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-31 22:06:00,121 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-10-31 22:06:00,161 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 71 places, 64 transitions, 156 flow [2024-10-31 22:06:00,202 INFO L124 PetriNetUnfolderBase]: 6/60 cut-off events. [2024-10-31 22:06:00,202 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-10-31 22:06:00,208 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77 conditions, 60 events. 6/60 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 132 event pairs, 0 based on Foata normal form. 0/40 useless extension candidates. Maximal degree in co-relation 47. Up to 2 conditions per place. [2024-10-31 22:06:00,208 INFO L82 GeneralOperation]: Start removeDead. Operand has 71 places, 64 transitions, 156 flow [2024-10-31 22:06:00,214 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 66 places, 59 transitions, 142 flow [2024-10-31 22:06:00,231 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-31 22:06:00,239 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=None, 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;@5f39ff04, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-31 22:06:00,239 INFO L334 AbstractCegarLoop]: Starting to check reachability of 26 error locations. [2024-10-31 22:06:00,247 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-31 22:06:00,250 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-31 22:06:00,251 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-31 22:06:00,251 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:06:00,252 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-31 22:06:00,252 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-31 22:06:00,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:06:00,259 INFO L85 PathProgramCache]: Analyzing trace with hash 888770, now seen corresponding path program 1 times [2024-10-31 22:06:00,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:06:00,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736126958] [2024-10-31 22:06:00,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:06:00,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:06:00,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:06:00,655 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:06:00,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:06:00,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736126958] [2024-10-31 22:06:00,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [736126958] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:06:00,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:06:00,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-31 22:06:00,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417583901] [2024-10-31 22:06:00,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:06:00,671 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:06:00,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:06:00,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:06:00,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:06:00,738 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 64 [2024-10-31 22:06:00,741 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 59 transitions, 142 flow. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:06:00,741 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:06:00,741 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 64 [2024-10-31 22:06:00,744 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:06:02,362 INFO L124 PetriNetUnfolderBase]: 4566/6759 cut-off events. [2024-10-31 22:06:02,362 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2024-10-31 22:06:02,392 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13365 conditions, 6759 events. 4566/6759 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 760. Compared 49968 event pairs, 4408 based on Foata normal form. 1/3822 useless extension candidates. Maximal degree in co-relation 12180. Up to 6127 conditions per place. [2024-10-31 22:06:02,474 INFO L140 encePairwiseOnDemand]: 59/64 looper letters, 34 selfloop transitions, 2 changer transitions 0/55 dead transitions. [2024-10-31 22:06:02,474 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 55 transitions, 206 flow [2024-10-31 22:06:02,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:06:02,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:06:02,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 111 transitions. [2024-10-31 22:06:02,491 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.578125 [2024-10-31 22:06:02,494 INFO L175 Difference]: Start difference. First operand has 66 places, 59 transitions, 142 flow. Second operand 3 states and 111 transitions. [2024-10-31 22:06:02,495 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 55 transitions, 206 flow [2024-10-31 22:06:02,549 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 55 transitions, 190 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-10-31 22:06:02,552 INFO L231 Difference]: Finished difference. Result has 56 places, 55 transitions, 122 flow [2024-10-31 22:06:02,555 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=122, PETRI_PLACES=56, PETRI_TRANSITIONS=55} [2024-10-31 22:06:02,560 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, -10 predicate places. [2024-10-31 22:06:02,562 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 55 transitions, 122 flow [2024-10-31 22:06:02,563 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:06:02,564 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:06:02,564 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-31 22:06:02,565 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-31 22:06:02,565 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-31 22:06:02,566 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:06:02,567 INFO L85 PathProgramCache]: Analyzing trace with hash 888771, now seen corresponding path program 1 times [2024-10-31 22:06:02,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:06:02,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [479833452] [2024-10-31 22:06:02,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:06:02,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:06:02,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:06:02,993 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:06:02,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:06:02,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [479833452] [2024-10-31 22:06:02,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [479833452] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:06:02,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:06:02,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:06:02,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402617576] [2024-10-31 22:06:02,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:06:02,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:06:02,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:06:02,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:06:03,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:06:03,033 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 64 [2024-10-31 22:06:03,034 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 55 transitions, 122 flow. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:06:03,034 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:06:03,034 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 64 [2024-10-31 22:06:03,034 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:06:04,291 INFO L124 PetriNetUnfolderBase]: 4566/6758 cut-off events. [2024-10-31 22:06:04,291 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-31 22:06:04,312 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13052 conditions, 6758 events. 4566/6758 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 760. Compared 49988 event pairs, 4408 based on Foata normal form. 0/3820 useless extension candidates. Maximal degree in co-relation 13031. Up to 6131 conditions per place. [2024-10-31 22:06:04,364 INFO L140 encePairwiseOnDemand]: 59/64 looper letters, 33 selfloop transitions, 4 changer transitions 0/54 dead transitions. [2024-10-31 22:06:04,365 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 54 transitions, 194 flow [2024-10-31 22:06:04,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:06:04,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:06:04,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 134 transitions. [2024-10-31 22:06:04,367 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5234375 [2024-10-31 22:06:04,367 INFO L175 Difference]: Start difference. First operand has 56 places, 55 transitions, 122 flow. Second operand 4 states and 134 transitions. [2024-10-31 22:06:04,367 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 54 transitions, 194 flow [2024-10-31 22:06:04,368 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 54 transitions, 190 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:06:04,369 INFO L231 Difference]: Finished difference. Result has 56 places, 54 transitions, 124 flow [2024-10-31 22:06:04,371 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=124, PETRI_PLACES=56, PETRI_TRANSITIONS=54} [2024-10-31 22:06:04,372 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, -10 predicate places. [2024-10-31 22:06:04,373 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 54 transitions, 124 flow [2024-10-31 22:06:04,374 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:06:04,374 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:06:04,374 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-10-31 22:06:04,374 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-31 22:06:04,375 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-31 22:06:04,376 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:06:04,376 INFO L85 PathProgramCache]: Analyzing trace with hash 27553988, now seen corresponding path program 1 times [2024-10-31 22:06:04,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:06:04,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712721621] [2024-10-31 22:06:04,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:06:04,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:06:04,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:06:04,723 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:06:04,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:06:04,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712721621] [2024-10-31 22:06:04,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712721621] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:06:04,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:06:04,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:06:04,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019208282] [2024-10-31 22:06:04,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:06:04,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:06:04,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:06:04,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:06:04,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:06:04,767 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 64 [2024-10-31 22:06:04,768 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 54 transitions, 124 flow. Second operand has 5 states, 5 states have (on average 24.8) internal successors, (124), 5 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:06:04,769 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:06:04,769 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 64 [2024-10-31 22:06:04,770 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:06:05,878 INFO L124 PetriNetUnfolderBase]: 4568/6764 cut-off events. [2024-10-31 22:06:05,879 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-31 22:06:05,899 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13069 conditions, 6764 events. 4568/6764 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 760. Compared 49992 event pairs, 4408 based on Foata normal form. 0/3823 useless extension candidates. Maximal degree in co-relation 13045. Up to 6134 conditions per place. [2024-10-31 22:06:05,937 INFO L140 encePairwiseOnDemand]: 56/64 looper letters, 36 selfloop transitions, 7 changer transitions 0/60 dead transitions. [2024-10-31 22:06:05,938 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 60 transitions, 228 flow [2024-10-31 22:06:05,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:06:05,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:06:05,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 164 transitions. [2024-10-31 22:06:05,943 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5125 [2024-10-31 22:06:05,943 INFO L175 Difference]: Start difference. First operand has 56 places, 54 transitions, 124 flow. Second operand 5 states and 164 transitions. [2024-10-31 22:06:05,944 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 60 transitions, 228 flow [2024-10-31 22:06:05,945 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 60 transitions, 214 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-31 22:06:05,947 INFO L231 Difference]: Finished difference. Result has 60 places, 60 transitions, 169 flow [2024-10-31 22:06:05,947 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=169, PETRI_PLACES=60, PETRI_TRANSITIONS=60} [2024-10-31 22:06:05,948 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, -6 predicate places. [2024-10-31 22:06:05,948 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 60 transitions, 169 flow [2024-10-31 22:06:05,948 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 5 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:06:05,951 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:06:05,951 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-10-31 22:06:05,952 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-31 22:06:05,952 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-31 22:06:05,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:06:05,953 INFO L85 PathProgramCache]: Analyzing trace with hash 709606757, now seen corresponding path program 1 times [2024-10-31 22:06:05,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:06:05,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310654600] [2024-10-31 22:06:05,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:06:05,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:06:05,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:06:06,383 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:06:06,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:06:06,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310654600] [2024-10-31 22:06:06,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310654600] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:06:06,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [113065293] [2024-10-31 22:06:06,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:06:06,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:06:06,385 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f429be3-a6aa-48a4-bb7b-59d9884900ff/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:06:06,387 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f429be3-a6aa-48a4-bb7b-59d9884900ff/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:06:06,389 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f429be3-a6aa-48a4-bb7b-59d9884900ff/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-31 22:06:06,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:06:06,513 INFO L255 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-31 22:06:06,518 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:06:06,616 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 10 treesize of output 9 [2024-10-31 22:06:06,928 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:06:06,929 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:06:07,199 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:06:07,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [113065293] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:06:07,199 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:06:07,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2024-10-31 22:06:07,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580108440] [2024-10-31 22:06:07,200 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:06:07,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-31 22:06:07,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:06:07,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-31 22:06:07,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-10-31 22:06:07,342 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 64 [2024-10-31 22:06:07,343 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 60 transitions, 169 flow. Second operand has 13 states, 13 states have (on average 25.307692307692307) internal successors, (329), 13 states have internal predecessors, (329), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:06:07,343 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:06:07,343 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 64 [2024-10-31 22:06:07,344 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:06:08,901 INFO L124 PetriNetUnfolderBase]: 4570/6769 cut-off events. [2024-10-31 22:06:08,901 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-31 22:06:08,929 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13101 conditions, 6769 events. 4570/6769 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 760. Compared 50144 event pairs, 4408 based on Foata normal form. 0/3831 useless extension candidates. Maximal degree in co-relation 13041. Up to 6128 conditions per place. [2024-10-31 22:06:08,969 INFO L140 encePairwiseOnDemand]: 56/64 looper letters, 30 selfloop transitions, 18 changer transitions 0/65 dead transitions. [2024-10-31 22:06:08,969 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 65 transitions, 287 flow [2024-10-31 22:06:08,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-31 22:06:08,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-31 22:06:08,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 266 transitions. [2024-10-31 22:06:08,971 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4618055555555556 [2024-10-31 22:06:08,971 INFO L175 Difference]: Start difference. First operand has 60 places, 60 transitions, 169 flow. Second operand 9 states and 266 transitions. [2024-10-31 22:06:08,971 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 65 transitions, 287 flow [2024-10-31 22:06:08,973 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 65 transitions, 286 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:06:08,976 INFO L231 Difference]: Finished difference. Result has 66 places, 65 transitions, 226 flow [2024-10-31 22:06:08,976 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=226, PETRI_PLACES=66, PETRI_TRANSITIONS=65} [2024-10-31 22:06:08,977 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 0 predicate places. [2024-10-31 22:06:08,978 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 65 transitions, 226 flow [2024-10-31 22:06:08,978 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 25.307692307692307) internal successors, (329), 13 states have internal predecessors, (329), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:06:08,978 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:06:08,978 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:06:09,003 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f429be3-a6aa-48a4-bb7b-59d9884900ff/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-31 22:06:09,179 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f429be3-a6aa-48a4-bb7b-59d9884900ff/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:06:09,179 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-31 22:06:09,180 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:06:09,180 INFO L85 PathProgramCache]: Analyzing trace with hash -890472102, now seen corresponding path program 1 times [2024-10-31 22:06:09,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:06:09,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2058513770] [2024-10-31 22:06:09,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:06:09,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:06:09,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:06:09,319 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:06:09,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:06:09,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2058513770] [2024-10-31 22:06:09,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2058513770] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:06:09,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:06:09,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:06:09,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463858269] [2024-10-31 22:06:09,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:06:09,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:06:09,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:06:09,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:06:09,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:06:09,333 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 64 [2024-10-31 22:06:09,333 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 65 transitions, 226 flow. Second operand has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:06:09,333 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:06:09,334 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 64 [2024-10-31 22:06:09,334 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:06:10,482 INFO L124 PetriNetUnfolderBase]: 5237/7874 cut-off events. [2024-10-31 22:06:10,482 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-10-31 22:06:10,596 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15261 conditions, 7874 events. 5237/7874 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 794. Compared 59552 event pairs, 5051 based on Foata normal form. 249/4927 useless extension candidates. Maximal degree in co-relation 13045. Up to 6142 conditions per place. [2024-10-31 22:06:10,648 INFO L140 encePairwiseOnDemand]: 55/64 looper letters, 77 selfloop transitions, 3 changer transitions 0/97 dead transitions. [2024-10-31 22:06:10,648 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 97 transitions, 500 flow [2024-10-31 22:06:10,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:06:10,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:06:10,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 175 transitions. [2024-10-31 22:06:10,650 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.68359375 [2024-10-31 22:06:10,651 INFO L175 Difference]: Start difference. First operand has 66 places, 65 transitions, 226 flow. Second operand 4 states and 175 transitions. [2024-10-31 22:06:10,651 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 97 transitions, 500 flow [2024-10-31 22:06:10,657 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 97 transitions, 432 flow, removed 16 selfloop flow, removed 6 redundant places. [2024-10-31 22:06:10,658 INFO L231 Difference]: Finished difference. Result has 64 places, 65 transitions, 199 flow [2024-10-31 22:06:10,659 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=180, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=199, PETRI_PLACES=64, PETRI_TRANSITIONS=65} [2024-10-31 22:06:10,659 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, -2 predicate places. [2024-10-31 22:06:10,659 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 65 transitions, 199 flow [2024-10-31 22:06:10,661 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:06:10,661 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:06:10,661 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:06:10,661 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-31 22:06:10,661 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-31 22:06:10,662 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:06:10,662 INFO L85 PathProgramCache]: Analyzing trace with hash -1095779260, now seen corresponding path program 1 times [2024-10-31 22:06:10,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:06:10,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755289004] [2024-10-31 22:06:10,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:06:10,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:06:10,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:06:10,788 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:06:10,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:06:10,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755289004] [2024-10-31 22:06:10,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755289004] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:06:10,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:06:10,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:06:10,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622423829] [2024-10-31 22:06:10,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:06:10,790 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:06:10,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:06:10,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:06:10,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:06:10,806 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 64 [2024-10-31 22:06:10,806 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 65 transitions, 199 flow. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:06:10,806 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:06:10,807 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 64 [2024-10-31 22:06:10,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:06:11,516 INFO L124 PetriNetUnfolderBase]: 3403/5266 cut-off events. [2024-10-31 22:06:11,516 INFO L125 PetriNetUnfolderBase]: For 420/420 co-relation queries the response was YES. [2024-10-31 22:06:11,541 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11408 conditions, 5266 events. 3403/5266 cut-off events. For 420/420 co-relation queries the response was YES. Maximal size of possible extension queue 534. Compared 38779 event pairs, 3251 based on Foata normal form. 0/3395 useless extension candidates. Maximal degree in co-relation 9958. Up to 4639 conditions per place. [2024-10-31 22:06:11,574 INFO L140 encePairwiseOnDemand]: 60/64 looper letters, 42 selfloop transitions, 4 changer transitions 0/63 dead transitions. [2024-10-31 22:06:11,574 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 63 transitions, 287 flow [2024-10-31 22:06:11,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:06:11,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:06:11,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 132 transitions. [2024-10-31 22:06:11,575 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.515625 [2024-10-31 22:06:11,576 INFO L175 Difference]: Start difference. First operand has 64 places, 65 transitions, 199 flow. Second operand 4 states and 132 transitions. [2024-10-31 22:06:11,576 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 63 transitions, 287 flow [2024-10-31 22:06:11,578 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 63 transitions, 283 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-10-31 22:06:11,579 INFO L231 Difference]: Finished difference. Result has 64 places, 63 transitions, 199 flow [2024-10-31 22:06:11,579 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=191, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=199, PETRI_PLACES=64, PETRI_TRANSITIONS=63} [2024-10-31 22:06:11,582 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, -2 predicate places. [2024-10-31 22:06:11,583 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 63 transitions, 199 flow [2024-10-31 22:06:11,585 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:06:11,585 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:06:11,585 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:06:11,585 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-31 22:06:11,586 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-31 22:06:11,586 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:06:11,586 INFO L85 PathProgramCache]: Analyzing trace with hash -1095779259, now seen corresponding path program 1 times [2024-10-31 22:06:11,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:06:11,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209887671] [2024-10-31 22:06:11,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:06:11,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:06:11,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:06:11,704 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:06:11,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:06:11,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1209887671] [2024-10-31 22:06:11,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1209887671] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:06:11,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:06:11,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:06:11,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065803252] [2024-10-31 22:06:11,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:06:11,706 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:06:11,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:06:11,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:06:11,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:06:11,713 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 64 [2024-10-31 22:06:11,713 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 63 transitions, 199 flow. Second operand has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:06:11,714 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:06:11,714 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 64 [2024-10-31 22:06:11,714 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:06:12,961 INFO L124 PetriNetUnfolderBase]: 4227/6777 cut-off events. [2024-10-31 22:06:12,961 INFO L125 PetriNetUnfolderBase]: For 548/548 co-relation queries the response was YES. [2024-10-31 22:06:12,995 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14656 conditions, 6777 events. 4227/6777 cut-off events. For 548/548 co-relation queries the response was YES. Maximal size of possible extension queue 661. Compared 53537 event pairs, 4066 based on Foata normal form. 255/4822 useless extension candidates. Maximal degree in co-relation 9911. Up to 4655 conditions per place. [2024-10-31 22:06:13,042 INFO L140 encePairwiseOnDemand]: 57/64 looper letters, 64 selfloop transitions, 5 changer transitions 0/86 dead transitions. [2024-10-31 22:06:13,043 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 86 transitions, 403 flow [2024-10-31 22:06:13,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:06:13,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:06:13,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 168 transitions. [2024-10-31 22:06:13,045 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.65625 [2024-10-31 22:06:13,045 INFO L175 Difference]: Start difference. First operand has 64 places, 63 transitions, 199 flow. Second operand 4 states and 168 transitions. [2024-10-31 22:06:13,045 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 86 transitions, 403 flow [2024-10-31 22:06:13,049 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 86 transitions, 393 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-31 22:06:13,052 INFO L231 Difference]: Finished difference. Result has 65 places, 63 transitions, 208 flow [2024-10-31 22:06:13,053 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=189, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=208, PETRI_PLACES=65, PETRI_TRANSITIONS=63} [2024-10-31 22:06:13,054 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, -1 predicate places. [2024-10-31 22:06:13,054 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 63 transitions, 208 flow [2024-10-31 22:06:13,056 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:06:13,056 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:06:13,057 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:06:13,057 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-31 22:06:13,057 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-31 22:06:13,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:06:13,058 INFO L85 PathProgramCache]: Analyzing trace with hash -828811114, now seen corresponding path program 1 times [2024-10-31 22:06:13,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:06:13,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442785507] [2024-10-31 22:06:13,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:06:13,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:06:13,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:06:13,206 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:06:13,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:06:13,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442785507] [2024-10-31 22:06:13,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [442785507] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:06:13,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:06:13,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:06:13,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380187025] [2024-10-31 22:06:13,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:06:13,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:06:13,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:06:13,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:06:13,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:06:13,231 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 64 [2024-10-31 22:06:13,232 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 63 transitions, 208 flow. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:06:13,232 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:06:13,232 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 64 [2024-10-31 22:06:13,232 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:06:14,108 INFO L124 PetriNetUnfolderBase]: 2874/4728 cut-off events. [2024-10-31 22:06:14,108 INFO L125 PetriNetUnfolderBase]: For 836/836 co-relation queries the response was YES. [2024-10-31 22:06:14,130 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10815 conditions, 4728 events. 2874/4728 cut-off events. For 836/836 co-relation queries the response was YES. Maximal size of possible extension queue 450. Compared 36358 event pairs, 2756 based on Foata normal form. 0/3432 useless extension candidates. Maximal degree in co-relation 6932. Up to 4074 conditions per place. [2024-10-31 22:06:14,158 INFO L140 encePairwiseOnDemand]: 59/64 looper letters, 37 selfloop transitions, 7 changer transitions 0/61 dead transitions. [2024-10-31 22:06:14,158 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 61 transitions, 288 flow [2024-10-31 22:06:14,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:06:14,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:06:14,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 154 transitions. [2024-10-31 22:06:14,159 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48125 [2024-10-31 22:06:14,159 INFO L175 Difference]: Start difference. First operand has 65 places, 63 transitions, 208 flow. Second operand 5 states and 154 transitions. [2024-10-31 22:06:14,159 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 61 transitions, 288 flow [2024-10-31 22:06:14,162 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 61 transitions, 284 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:06:14,164 INFO L231 Difference]: Finished difference. Result has 66 places, 61 transitions, 210 flow [2024-10-31 22:06:14,164 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=210, PETRI_PLACES=66, PETRI_TRANSITIONS=61} [2024-10-31 22:06:14,166 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 0 predicate places. [2024-10-31 22:06:14,167 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 61 transitions, 210 flow [2024-10-31 22:06:14,167 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:06:14,167 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:06:14,167 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:06:14,167 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-31 22:06:14,168 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-31 22:06:14,168 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:06:14,168 INFO L85 PathProgramCache]: Analyzing trace with hash -828811113, now seen corresponding path program 1 times [2024-10-31 22:06:14,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:06:14,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135258727] [2024-10-31 22:06:14,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:06:14,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:06:14,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:06:14,491 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:06:14,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:06:14,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135258727] [2024-10-31 22:06:14,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135258727] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:06:14,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:06:14,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:06:14,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095442841] [2024-10-31 22:06:14,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:06:14,492 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:06:14,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:06:14,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:06:14,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:06:14,531 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 64 [2024-10-31 22:06:14,531 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 61 transitions, 210 flow. Second operand has 5 states, 5 states have (on average 25.4) internal successors, (127), 5 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:06:14,531 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:06:14,531 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 64 [2024-10-31 22:06:14,531 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:06:15,012 INFO L124 PetriNetUnfolderBase]: 1825/3123 cut-off events. [2024-10-31 22:06:15,012 INFO L125 PetriNetUnfolderBase]: For 614/614 co-relation queries the response was YES. [2024-10-31 22:06:15,024 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6912 conditions, 3123 events. 1825/3123 cut-off events. For 614/614 co-relation queries the response was YES. Maximal size of possible extension queue 278. Compared 23122 event pairs, 1742 based on Foata normal form. 0/2534 useless extension candidates. Maximal degree in co-relation 3805. Up to 2669 conditions per place. [2024-10-31 22:06:15,040 INFO L140 encePairwiseOnDemand]: 60/64 looper letters, 38 selfloop transitions, 4 changer transitions 0/59 dead transitions. [2024-10-31 22:06:15,041 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 59 transitions, 286 flow [2024-10-31 22:06:15,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:06:15,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:06:15,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 128 transitions. [2024-10-31 22:06:15,042 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-10-31 22:06:15,042 INFO L175 Difference]: Start difference. First operand has 66 places, 61 transitions, 210 flow. Second operand 4 states and 128 transitions. [2024-10-31 22:06:15,042 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 59 transitions, 286 flow [2024-10-31 22:06:15,045 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 59 transitions, 275 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-31 22:06:15,046 INFO L231 Difference]: Finished difference. Result has 64 places, 59 transitions, 199 flow [2024-10-31 22:06:15,047 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=191, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=199, PETRI_PLACES=64, PETRI_TRANSITIONS=59} [2024-10-31 22:06:15,047 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, -2 predicate places. [2024-10-31 22:06:15,048 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 59 transitions, 199 flow [2024-10-31 22:06:15,048 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.4) internal successors, (127), 5 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:06:15,048 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:06:15,048 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:06:15,048 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-31 22:06:15,049 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-31 22:06:15,049 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:06:15,049 INFO L85 PathProgramCache]: Analyzing trace with hash 746146854, now seen corresponding path program 1 times [2024-10-31 22:06:15,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:06:15,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501300317] [2024-10-31 22:06:15,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:06:15,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:06:15,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:06:15,320 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:06:15,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:06:15,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501300317] [2024-10-31 22:06:15,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501300317] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:06:15,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:06:15,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-31 22:06:15,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269499534] [2024-10-31 22:06:15,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:06:15,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:06:15,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:06:15,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:06:15,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:06:15,339 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 64 [2024-10-31 22:06:15,339 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 59 transitions, 199 flow. Second operand has 5 states, 5 states have (on average 27.8) internal successors, (139), 5 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:06:15,340 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:06:15,340 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 64 [2024-10-31 22:06:15,340 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:06:15,680 INFO L124 PetriNetUnfolderBase]: 1199/2183 cut-off events. [2024-10-31 22:06:15,680 INFO L125 PetriNetUnfolderBase]: For 460/460 co-relation queries the response was YES. [2024-10-31 22:06:15,690 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4625 conditions, 2183 events. 1199/2183 cut-off events. For 460/460 co-relation queries the response was YES. Maximal size of possible extension queue 187. Compared 15981 event pairs, 1132 based on Foata normal form. 0/1931 useless extension candidates. Maximal degree in co-relation 3217. Up to 1784 conditions per place. [2024-10-31 22:06:15,699 INFO L140 encePairwiseOnDemand]: 60/64 looper letters, 34 selfloop transitions, 6 changer transitions 0/57 dead transitions. [2024-10-31 22:06:15,700 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 57 transitions, 271 flow [2024-10-31 22:06:15,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:06:15,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:06:15,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 134 transitions. [2024-10-31 22:06:15,701 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5234375 [2024-10-31 22:06:15,701 INFO L175 Difference]: Start difference. First operand has 64 places, 59 transitions, 199 flow. Second operand 4 states and 134 transitions. [2024-10-31 22:06:15,701 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 57 transitions, 271 flow [2024-10-31 22:06:15,703 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 57 transitions, 266 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:06:15,706 INFO L231 Difference]: Finished difference. Result has 63 places, 57 transitions, 198 flow [2024-10-31 22:06:15,707 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=198, PETRI_PLACES=63, PETRI_TRANSITIONS=57} [2024-10-31 22:06:15,707 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, -3 predicate places. [2024-10-31 22:06:15,708 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 57 transitions, 198 flow [2024-10-31 22:06:15,708 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.8) internal successors, (139), 5 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:06:15,708 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:06:15,708 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:06:15,709 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-31 22:06:15,709 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-31 22:06:15,709 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:06:15,710 INFO L85 PathProgramCache]: Analyzing trace with hash 126588631, now seen corresponding path program 1 times [2024-10-31 22:06:15,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:06:15,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644952524] [2024-10-31 22:06:15,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:06:15,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:06:15,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:06:15,982 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:06:15,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:06:15,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644952524] [2024-10-31 22:06:15,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644952524] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:06:15,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:06:15,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-31 22:06:15,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244823532] [2024-10-31 22:06:15,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:06:15,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:06:15,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:06:15,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:06:15,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:06:16,003 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 64 [2024-10-31 22:06:16,003 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 57 transitions, 198 flow. Second operand has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:06:16,003 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:06:16,004 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 64 [2024-10-31 22:06:16,004 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:06:16,428 INFO L124 PetriNetUnfolderBase]: 1773/3093 cut-off events. [2024-10-31 22:06:16,428 INFO L125 PetriNetUnfolderBase]: For 705/705 co-relation queries the response was YES. [2024-10-31 22:06:16,439 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6666 conditions, 3093 events. 1773/3093 cut-off events. For 705/705 co-relation queries the response was YES. Maximal size of possible extension queue 233. Compared 21376 event pairs, 249 based on Foata normal form. 208/3192 useless extension candidates. Maximal degree in co-relation 5454. Up to 1473 conditions per place. [2024-10-31 22:06:16,450 INFO L140 encePairwiseOnDemand]: 59/64 looper letters, 62 selfloop transitions, 6 changer transitions 1/84 dead transitions. [2024-10-31 22:06:16,450 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 84 transitions, 410 flow [2024-10-31 22:06:16,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:06:16,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:06:16,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 178 transitions. [2024-10-31 22:06:16,452 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.55625 [2024-10-31 22:06:16,453 INFO L175 Difference]: Start difference. First operand has 63 places, 57 transitions, 198 flow. Second operand 5 states and 178 transitions. [2024-10-31 22:06:16,453 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 84 transitions, 410 flow [2024-10-31 22:06:16,455 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 84 transitions, 401 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:06:16,456 INFO L231 Difference]: Finished difference. Result has 66 places, 57 transitions, 204 flow [2024-10-31 22:06:16,456 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=189, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=204, PETRI_PLACES=66, PETRI_TRANSITIONS=57} [2024-10-31 22:06:16,457 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 0 predicate places. [2024-10-31 22:06:16,457 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 57 transitions, 204 flow [2024-10-31 22:06:16,458 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.2) internal successors, (141), 5 states have internal predecessors, (141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:06:16,458 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:06:16,458 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:06:16,458 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-31 22:06:16,458 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-31 22:06:16,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:06:16,459 INFO L85 PathProgramCache]: Analyzing trace with hash 2071444897, now seen corresponding path program 1 times [2024-10-31 22:06:16,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:06:16,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [609391924] [2024-10-31 22:06:16,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:06:16,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:06:16,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:06:16,749 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:06:16,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:06:16,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [609391924] [2024-10-31 22:06:16,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [609391924] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:06:16,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:06:16,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-31 22:06:16,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581375615] [2024-10-31 22:06:16,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:06:16,751 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:06:16,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:06:16,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:06:16,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:06:16,768 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 64 [2024-10-31 22:06:16,769 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 57 transitions, 204 flow. Second operand has 5 states, 5 states have (on average 28.8) internal successors, (144), 5 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:06:16,769 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:06:16,769 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 64 [2024-10-31 22:06:16,770 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:06:17,329 INFO L124 PetriNetUnfolderBase]: 2041/3212 cut-off events. [2024-10-31 22:06:17,329 INFO L125 PetriNetUnfolderBase]: For 2193/2639 co-relation queries the response was YES. [2024-10-31 22:06:17,345 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8161 conditions, 3212 events. 2041/3212 cut-off events. For 2193/2639 co-relation queries the response was YES. Maximal size of possible extension queue 249. Compared 19778 event pairs, 249 based on Foata normal form. 572/3756 useless extension candidates. Maximal degree in co-relation 8122. Up to 1940 conditions per place. [2024-10-31 22:06:17,355 INFO L140 encePairwiseOnDemand]: 57/64 looper letters, 69 selfloop transitions, 9 changer transitions 0/93 dead transitions. [2024-10-31 22:06:17,355 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 93 transitions, 476 flow [2024-10-31 22:06:17,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 22:06:17,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-31 22:06:17,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 211 transitions. [2024-10-31 22:06:17,356 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5494791666666666 [2024-10-31 22:06:17,357 INFO L175 Difference]: Start difference. First operand has 66 places, 57 transitions, 204 flow. Second operand 6 states and 211 transitions. [2024-10-31 22:06:17,357 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 93 transitions, 476 flow [2024-10-31 22:06:17,359 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 93 transitions, 463 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-31 22:06:17,360 INFO L231 Difference]: Finished difference. Result has 70 places, 62 transitions, 257 flow [2024-10-31 22:06:17,361 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=257, PETRI_PLACES=70, PETRI_TRANSITIONS=62} [2024-10-31 22:06:17,361 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 4 predicate places. [2024-10-31 22:06:17,362 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 62 transitions, 257 flow [2024-10-31 22:06:17,362 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.8) internal successors, (144), 5 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:06:17,362 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:06:17,362 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:06:17,363 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-31 22:06:17,363 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-31 22:06:17,363 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:06:17,363 INFO L85 PathProgramCache]: Analyzing trace with hash 1345613659, now seen corresponding path program 2 times [2024-10-31 22:06:17,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:06:17,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [977039247] [2024-10-31 22:06:17,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:06:17,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:06:17,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:06:17,595 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:06:17,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:06:17,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [977039247] [2024-10-31 22:06:17,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [977039247] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:06:17,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:06:17,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-31 22:06:17,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [621971433] [2024-10-31 22:06:17,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:06:17,597 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:06:17,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:06:17,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:06:17,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:06:17,606 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 64 [2024-10-31 22:06:17,606 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 62 transitions, 257 flow. Second operand has 5 states, 5 states have (on average 28.8) internal successors, (144), 5 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:06:17,606 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:06:17,606 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 64 [2024-10-31 22:06:17,607 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:06:18,587 INFO L124 PetriNetUnfolderBase]: 3679/5956 cut-off events. [2024-10-31 22:06:18,588 INFO L125 PetriNetUnfolderBase]: For 6599/7045 co-relation queries the response was YES. [2024-10-31 22:06:18,614 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16539 conditions, 5956 events. 3679/5956 cut-off events. For 6599/7045 co-relation queries the response was YES. Maximal size of possible extension queue 428. Compared 41482 event pairs, 905 based on Foata normal form. 536/6368 useless extension candidates. Maximal degree in co-relation 16497. Up to 2029 conditions per place. [2024-10-31 22:06:18,640 INFO L140 encePairwiseOnDemand]: 58/64 looper letters, 80 selfloop transitions, 14 changer transitions 0/109 dead transitions. [2024-10-31 22:06:18,640 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 109 transitions, 603 flow [2024-10-31 22:06:18,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 22:06:18,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-31 22:06:18,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 222 transitions. [2024-10-31 22:06:18,648 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.578125 [2024-10-31 22:06:18,648 INFO L175 Difference]: Start difference. First operand has 70 places, 62 transitions, 257 flow. Second operand 6 states and 222 transitions. [2024-10-31 22:06:18,648 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 109 transitions, 603 flow [2024-10-31 22:06:18,661 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 109 transitions, 589 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-10-31 22:06:18,662 INFO L231 Difference]: Finished difference. Result has 77 places, 69 transitions, 347 flow [2024-10-31 22:06:18,663 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=244, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=347, PETRI_PLACES=77, PETRI_TRANSITIONS=69} [2024-10-31 22:06:18,663 INFO L277 CegarLoopForPetriNet]: 66 programPoint places, 11 predicate places. [2024-10-31 22:06:18,663 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 69 transitions, 347 flow [2024-10-31 22:06:18,664 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.8) internal successors, (144), 5 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:06:18,664 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:06:18,664 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:06:18,664 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-10-31 22:06:18,665 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 23 more)] === [2024-10-31 22:06:18,665 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:06:18,669 INFO L85 PathProgramCache]: Analyzing trace with hash -1352211191, now seen corresponding path program 1 times [2024-10-31 22:06:18,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:06:18,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962514331] [2024-10-31 22:06:18,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:06:18,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:06:18,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:06:20,170 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:06:20,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:06:20,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962514331] [2024-10-31 22:06:20,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1962514331] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:06:20,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2076060958] [2024-10-31 22:06:20,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:06:20,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:06:20,173 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f429be3-a6aa-48a4-bb7b-59d9884900ff/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:06:20,175 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f429be3-a6aa-48a4-bb7b-59d9884900ff/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:06:20,177 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f429be3-a6aa-48a4-bb7b-59d9884900ff/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-31 22:06:20,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:06:20,320 INFO L255 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-10-31 22:06:20,324 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:06:20,382 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-10-31 22:06:20,647 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-10-31 22:06:20,652 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-10-31 22:06:20,848 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-10-31 22:06:20,858 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:06:20,858 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:06:21,063 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2024-10-31 22:06:21,070 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-10-31 22:06:21,758 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 35 [2024-10-31 22:06:21,770 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 35 [2024-10-31 22:06:21,842 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:06:21,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2076060958] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:06:21,842 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:06:21,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 18 [2024-10-31 22:06:21,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99539682] [2024-10-31 22:06:21,843 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:06:21,843 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-10-31 22:06:21,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:06:21,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-10-31 22:06:21,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=265, Unknown=0, NotChecked=0, Total=342 [2024-10-31 22:06:22,188 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 64 [2024-10-31 22:06:22,189 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 69 transitions, 347 flow. Second operand has 19 states, 19 states have (on average 29.36842105263158) internal successors, (558), 19 states have internal predecessors, (558), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:06:22,190 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:06:22,190 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 64 [2024-10-31 22:06:22,190 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand