./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/popl20-more-buffer-series3.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baef251c-6fa6-42a2-b08a-d5de40ffdca5/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baef251c-6fa6-42a2-b08a-d5de40ffdca5/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baef251c-6fa6-42a2-b08a-d5de40ffdca5/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baef251c-6fa6-42a2-b08a-d5de40ffdca5/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-more-buffer-series3.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baef251c-6fa6-42a2-b08a-d5de40ffdca5/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baef251c-6fa6-42a2-b08a-d5de40ffdca5/bin/uautomizer-verify-LYvppIcaGC --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 c031a4ce44fce05276ee0c322906dbff86776176e55e116d257d2b83e85a253c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:17:41,181 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:17:41,295 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baef251c-6fa6-42a2-b08a-d5de40ffdca5/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-23 23:17:41,308 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:17:41,309 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:17:41,358 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:17:41,359 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:17:41,360 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:17:41,360 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:17:41,360 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:17:41,361 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:17:41,362 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:17:41,362 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:17:41,362 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:17:41,363 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:17:41,363 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:17:41,363 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 23:17:41,363 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:17:41,363 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 23:17:41,363 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:17:41,364 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-23 23:17:41,364 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-23 23:17:41,364 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-23 23:17:41,364 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:17:41,364 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-23 23:17:41,364 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-23 23:17:41,364 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 23:17:41,364 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:17:41,364 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:17:41,365 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:17:41,365 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:17:41,365 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:17:41,365 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:17:41,365 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:17:41,365 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:17:41,365 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:17:41,365 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:17:41,366 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:17:41,366 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:17:41,366 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:17:41,366 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:17:41,366 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:17:41,366 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:17:41,366 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:17:41,366 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:17:41,366 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:17:41,367 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:17:41,367 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_baef251c-6fa6-42a2-b08a-d5de40ffdca5/bin/uautomizer-verify-LYvppIcaGC 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 -> c031a4ce44fce05276ee0c322906dbff86776176e55e116d257d2b83e85a253c [2024-11-23 23:17:41,763 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:17:41,779 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:17:41,782 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:17:41,783 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:17:41,785 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:17:41,788 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baef251c-6fa6-42a2-b08a-d5de40ffdca5/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/weaver/popl20-more-buffer-series3.wvr.c [2024-11-23 23:17:45,275 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baef251c-6fa6-42a2-b08a-d5de40ffdca5/bin/uautomizer-verify-LYvppIcaGC/data/d9a6815b9/532518556f5f4981a532ae350e0f76d3/FLAGa612f4172 [2024-11-23 23:17:45,606 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:17:45,608 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baef251c-6fa6-42a2-b08a-d5de40ffdca5/sv-benchmarks/c/weaver/popl20-more-buffer-series3.wvr.c [2024-11-23 23:17:45,625 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baef251c-6fa6-42a2-b08a-d5de40ffdca5/bin/uautomizer-verify-LYvppIcaGC/data/d9a6815b9/532518556f5f4981a532ae350e0f76d3/FLAGa612f4172 [2024-11-23 23:17:45,852 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baef251c-6fa6-42a2-b08a-d5de40ffdca5/bin/uautomizer-verify-LYvppIcaGC/data/d9a6815b9/532518556f5f4981a532ae350e0f76d3 [2024-11-23 23:17:45,856 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:17:45,858 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:17:45,861 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:17:45,861 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:17:45,866 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:17:45,868 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:17:45" (1/1) ... [2024-11-23 23:17:45,871 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ee499b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:17:45, skipping insertion in model container [2024-11-23 23:17:45,871 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:17:45" (1/1) ... [2024-11-23 23:17:45,897 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:17:46,139 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-23 23:17:46,144 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:17:46,155 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:17:46,195 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:17:46,215 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:17:46,216 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:17:46 WrapperNode [2024-11-23 23:17:46,216 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:17:46,217 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:17:46,217 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:17:46,218 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:17:46,226 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:17:46" (1/1) ... [2024-11-23 23:17:46,236 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:17:46" (1/1) ... [2024-11-23 23:17:46,282 INFO L138 Inliner]: procedures = 26, calls = 68, calls flagged for inlining = 23, calls inlined = 29, statements flattened = 335 [2024-11-23 23:17:46,283 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:17:46,283 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:17:46,284 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:17:46,284 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:17:46,306 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:17:46" (1/1) ... [2024-11-23 23:17:46,306 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:17:46" (1/1) ... [2024-11-23 23:17:46,315 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:17:46" (1/1) ... [2024-11-23 23:17:46,351 INFO L175 MemorySlicer]: Split 12 memory accesses to 2 slices as follows [2, 10]. 83 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2024-11-23 23:17:46,351 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:17:46" (1/1) ... [2024-11-23 23:17:46,351 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:17:46" (1/1) ... [2024-11-23 23:17:46,365 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:17:46" (1/1) ... [2024-11-23 23:17:46,366 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:17:46" (1/1) ... [2024-11-23 23:17:46,372 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:17:46" (1/1) ... [2024-11-23 23:17:46,374 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:17:46" (1/1) ... [2024-11-23 23:17:46,376 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:17:46" (1/1) ... [2024-11-23 23:17:46,380 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:17:46,383 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:17:46,383 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:17:46,383 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:17:46,387 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:17:46" (1/1) ... [2024-11-23 23:17:46,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:17:46,413 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baef251c-6fa6-42a2-b08a-d5de40ffdca5/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:17:46,430 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baef251c-6fa6-42a2-b08a-d5de40ffdca5/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:17:46,438 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baef251c-6fa6-42a2-b08a-d5de40ffdca5/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:17:46,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:17:46,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 23:17:46,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 23:17:46,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 23:17:46,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 23:17:46,470 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-23 23:17:46,471 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-23 23:17:46,471 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-23 23:17:46,471 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-23 23:17:46,471 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-23 23:17:46,471 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-23 23:17:46,471 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-11-23 23:17:46,471 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-11-23 23:17:46,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:17:46,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:17:46,471 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-23 23:17:46,472 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-23 23:17:46,472 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 23:17:46,472 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:17:46,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:17:46,474 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-23 23:17:46,631 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:17:46,634 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:17:47,607 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-23 23:17:47,607 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:17:48,444 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:17:48,446 INFO L312 CfgBuilder]: Removed 7 assume(true) statements. [2024-11-23 23:17:48,447 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:17:48 BoogieIcfgContainer [2024-11-23 23:17:48,448 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:17:48,450 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:17:48,451 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:17:48,458 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:17:48,458 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:17:45" (1/3) ... [2024-11-23 23:17:48,459 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b941ff6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:17:48, skipping insertion in model container [2024-11-23 23:17:48,459 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:17:46" (2/3) ... [2024-11-23 23:17:48,459 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b941ff6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:17:48, skipping insertion in model container [2024-11-23 23:17:48,460 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:17:48" (3/3) ... [2024-11-23 23:17:48,461 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-buffer-series3.wvr.c [2024-11-23 23:17:48,482 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:17:48,484 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-buffer-series3.wvr.c that has 5 procedures, 71 locations, 1 initial locations, 7 loop locations, and 22 error locations. [2024-11-23 23:17:48,485 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-23 23:17:48,626 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-11-23 23:17:48,678 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 83 places, 77 transitions, 182 flow [2024-11-23 23:17:48,771 INFO L124 PetriNetUnfolderBase]: 7/73 cut-off events. [2024-11-23 23:17:48,778 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-23 23:17:48,786 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90 conditions, 73 events. 7/73 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 191 event pairs, 0 based on Foata normal form. 0/44 useless extension candidates. Maximal degree in co-relation 60. Up to 2 conditions per place. [2024-11-23 23:17:48,786 INFO L82 GeneralOperation]: Start removeDead. Operand has 83 places, 77 transitions, 182 flow [2024-11-23 23:17:48,791 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 78 places, 72 transitions, 168 flow [2024-11-23 23:17:48,806 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:17:48,829 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;@4fc936d8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:17:48,829 INFO L334 AbstractCegarLoop]: Starting to check reachability of 40 error locations. [2024-11-23 23:17:48,836 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-23 23:17:48,836 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-11-23 23:17:48,836 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-23 23:17:48,837 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:17:48,837 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-23 23:17:48,838 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-23 23:17:48,846 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:17:48,847 INFO L85 PathProgramCache]: Analyzing trace with hash 1045475, now seen corresponding path program 1 times [2024-11-23 23:17:48,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:17:48,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726841187] [2024-11-23 23:17:48,857 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:17:48,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:17:48,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:17:49,226 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:17:49,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:17:49,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [726841187] [2024-11-23 23:17:49,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [726841187] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:17:49,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:17:49,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-23 23:17:49,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164667544] [2024-11-23 23:17:49,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:17:49,245 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:17:49,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:17:49,281 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:17:49,282 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:17:49,312 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-11-23 23:17:49,316 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 72 transitions, 168 flow. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 0 states have call successors, (0), 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-11-23 23:17:49,316 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:17:49,317 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-11-23 23:17:49,318 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:17:54,266 INFO L124 PetriNetUnfolderBase]: 17936/24322 cut-off events. [2024-11-23 23:17:54,267 INFO L125 PetriNetUnfolderBase]: For 372/372 co-relation queries the response was YES. [2024-11-23 23:17:54,364 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47167 conditions, 24322 events. 17936/24322 cut-off events. For 372/372 co-relation queries the response was YES. Maximal size of possible extension queue 2020. Compared 161462 event pairs, 11530 based on Foata normal form. 1/12145 useless extension candidates. Maximal degree in co-relation 45060. Up to 21814 conditions per place. [2024-11-23 23:17:54,606 INFO L140 encePairwiseOnDemand]: 69/77 looper letters, 43 selfloop transitions, 2 changer transitions 0/65 dead transitions. [2024-11-23 23:17:54,606 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 65 transitions, 244 flow [2024-11-23 23:17:54,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:17:54,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-23 23:17:54,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 126 transitions. [2024-11-23 23:17:54,628 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5454545454545454 [2024-11-23 23:17:54,631 INFO L175 Difference]: Start difference. First operand has 78 places, 72 transitions, 168 flow. Second operand 3 states and 126 transitions. [2024-11-23 23:17:54,632 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 65 transitions, 244 flow [2024-11-23 23:17:54,841 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 65 transitions, 228 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-11-23 23:17:54,847 INFO L231 Difference]: Finished difference. Result has 65 places, 65 transitions, 142 flow [2024-11-23 23:17:54,850 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=142, PETRI_PLACES=65, PETRI_TRANSITIONS=65} [2024-11-23 23:17:54,858 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, -13 predicate places. [2024-11-23 23:17:54,858 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 65 transitions, 142 flow [2024-11-23 23:17:54,859 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 0 states have call successors, (0), 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-11-23 23:17:54,859 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:17:54,859 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-23 23:17:54,861 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 23:17:54,861 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-23 23:17:54,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:17:54,862 INFO L85 PathProgramCache]: Analyzing trace with hash 1045476, now seen corresponding path program 1 times [2024-11-23 23:17:54,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:17:54,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1896545546] [2024-11-23 23:17:54,862 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:17:54,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:17:54,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:17:55,519 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:17:55,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:17:55,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1896545546] [2024-11-23 23:17:55,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1896545546] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:17:55,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:17:55,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 23:17:55,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911523274] [2024-11-23 23:17:55,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:17:55,522 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:17:55,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:17:55,523 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:17:55,524 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:17:55,574 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-11-23 23:17:55,574 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 65 transitions, 142 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-11-23 23:17:55,575 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:17:55,575 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-11-23 23:17:55,576 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:17:59,361 INFO L124 PetriNetUnfolderBase]: 17937/24325 cut-off events. [2024-11-23 23:17:59,362 INFO L125 PetriNetUnfolderBase]: For 25/25 co-relation queries the response was YES. [2024-11-23 23:17:59,443 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46551 conditions, 24325 events. 17937/24325 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 2020. Compared 161719 event pairs, 11530 based on Foata normal form. 0/12144 useless extension candidates. Maximal degree in co-relation 46514. Up to 21827 conditions per place. [2024-11-23 23:17:59,570 INFO L140 encePairwiseOnDemand]: 72/77 looper letters, 47 selfloop transitions, 4 changer transitions 0/68 dead transitions. [2024-11-23 23:17:59,570 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 68 transitions, 250 flow [2024-11-23 23:17:59,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:17:59,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 23:17:59,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 152 transitions. [2024-11-23 23:17:59,572 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4935064935064935 [2024-11-23 23:17:59,572 INFO L175 Difference]: Start difference. First operand has 65 places, 65 transitions, 142 flow. Second operand 4 states and 152 transitions. [2024-11-23 23:17:59,572 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 68 transitions, 250 flow [2024-11-23 23:17:59,575 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 68 transitions, 246 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 23:17:59,577 INFO L231 Difference]: Finished difference. Result has 68 places, 68 transitions, 165 flow [2024-11-23 23:17:59,580 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=165, PETRI_PLACES=68, PETRI_TRANSITIONS=68} [2024-11-23 23:17:59,581 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, -10 predicate places. [2024-11-23 23:17:59,581 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 68 transitions, 165 flow [2024-11-23 23:17:59,582 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-11-23 23:17:59,582 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:17:59,582 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-23 23:17:59,583 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:17:59,583 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-23 23:17:59,584 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:17:59,585 INFO L85 PathProgramCache]: Analyzing trace with hash 32412952, now seen corresponding path program 1 times [2024-11-23 23:17:59,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:17:59,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914991060] [2024-11-23 23:17:59,585 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:17:59,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:17:59,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:18:00,000 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:18:00,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:18:00,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914991060] [2024-11-23 23:18:00,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914991060] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:18:00,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:18:00,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:18:00,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34174526] [2024-11-23 23:18:00,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:18:00,002 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:18:00,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:18:00,003 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:18:00,004 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:18:00,035 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-11-23 23:18:00,036 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 68 transitions, 165 flow. Second operand has 5 states, 5 states have (on average 25.8) internal successors, (129), 5 states have internal predecessors, (129), 0 states have call successors, (0), 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-11-23 23:18:00,036 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:18:00,036 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-11-23 23:18:00,036 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:18:03,147 INFO L124 PetriNetUnfolderBase]: 17938/24328 cut-off events. [2024-11-23 23:18:03,147 INFO L125 PetriNetUnfolderBase]: For 25/25 co-relation queries the response was YES. [2024-11-23 23:18:03,177 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46568 conditions, 24328 events. 17938/24328 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 2020. Compared 161581 event pairs, 11530 based on Foata normal form. 0/12146 useless extension candidates. Maximal degree in co-relation 46543. Up to 21826 conditions per place. [2024-11-23 23:18:03,290 INFO L140 encePairwiseOnDemand]: 69/77 looper letters, 47 selfloop transitions, 7 changer transitions 0/71 dead transitions. [2024-11-23 23:18:03,290 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 71 transitions, 279 flow [2024-11-23 23:18:03,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:18:03,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-23 23:18:03,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 180 transitions. [2024-11-23 23:18:03,293 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4675324675324675 [2024-11-23 23:18:03,293 INFO L175 Difference]: Start difference. First operand has 68 places, 68 transitions, 165 flow. Second operand 5 states and 180 transitions. [2024-11-23 23:18:03,293 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 71 transitions, 279 flow [2024-11-23 23:18:03,294 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 71 transitions, 276 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 23:18:03,295 INFO L231 Difference]: Finished difference. Result has 73 places, 71 transitions, 199 flow [2024-11-23 23:18:03,296 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=199, PETRI_PLACES=73, PETRI_TRANSITIONS=71} [2024-11-23 23:18:03,297 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, -5 predicate places. [2024-11-23 23:18:03,297 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 71 transitions, 199 flow [2024-11-23 23:18:03,297 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.8) internal successors, (129), 5 states have internal predecessors, (129), 0 states have call successors, (0), 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-11-23 23:18:03,297 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:18:03,298 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-11-23 23:18:03,298 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 23:18:03,298 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-23 23:18:03,299 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:18:03,299 INFO L85 PathProgramCache]: Analyzing trace with hash 1004735979, now seen corresponding path program 1 times [2024-11-23 23:18:03,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:18:03,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232546244] [2024-11-23 23:18:03,299 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:18:03,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:18:03,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:18:03,710 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:18:03,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:18:03,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232546244] [2024-11-23 23:18:03,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1232546244] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:18:03,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1067589110] [2024-11-23 23:18:03,712 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:18:03,712 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:18:03,712 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baef251c-6fa6-42a2-b08a-d5de40ffdca5/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:18:03,715 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baef251c-6fa6-42a2-b08a-d5de40ffdca5/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:18:03,720 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baef251c-6fa6-42a2-b08a-d5de40ffdca5/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 23:18:03,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:18:03,842 INFO L256 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-23 23:18:03,851 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:18:03,933 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-23 23:18:04,230 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:18:04,231 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:18:04,432 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:18:04,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1067589110] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:18:04,433 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:18:04,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-11-23 23:18:04,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113131326] [2024-11-23 23:18:04,433 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:18:04,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-23 23:18:04,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:18:04,435 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-23 23:18:04,435 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-23 23:18:04,598 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-11-23 23:18:04,599 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 71 transitions, 199 flow. Second operand has 11 states, 11 states have (on average 26.363636363636363) internal successors, (290), 11 states have internal predecessors, (290), 0 states have call successors, (0), 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-11-23 23:18:04,599 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:18:04,599 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-11-23 23:18:04,599 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:18:07,470 INFO L124 PetriNetUnfolderBase]: 17938/24327 cut-off events. [2024-11-23 23:18:07,470 INFO L125 PetriNetUnfolderBase]: For 28/28 co-relation queries the response was YES. [2024-11-23 23:18:07,525 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46581 conditions, 24327 events. 17938/24327 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 2020. Compared 161548 event pairs, 11530 based on Foata normal form. 0/12148 useless extension candidates. Maximal degree in co-relation 46553. Up to 21826 conditions per place. [2024-11-23 23:18:07,673 INFO L140 encePairwiseOnDemand]: 72/77 looper letters, 46 selfloop transitions, 7 changer transitions 0/70 dead transitions. [2024-11-23 23:18:07,673 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 70 transitions, 301 flow [2024-11-23 23:18:07,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 23:18:07,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-23 23:18:07,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 201 transitions. [2024-11-23 23:18:07,676 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43506493506493504 [2024-11-23 23:18:07,676 INFO L175 Difference]: Start difference. First operand has 73 places, 71 transitions, 199 flow. Second operand 6 states and 201 transitions. [2024-11-23 23:18:07,677 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 70 transitions, 301 flow [2024-11-23 23:18:07,678 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 70 transitions, 300 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 23:18:07,680 INFO L231 Difference]: Finished difference. Result has 76 places, 70 transitions, 208 flow [2024-11-23 23:18:07,680 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=208, PETRI_PLACES=76, PETRI_TRANSITIONS=70} [2024-11-23 23:18:07,681 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, -2 predicate places. [2024-11-23 23:18:07,681 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 70 transitions, 208 flow [2024-11-23 23:18:07,681 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 26.363636363636363) internal successors, (290), 11 states have internal predecessors, (290), 0 states have call successors, (0), 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-11-23 23:18:07,682 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:18:07,682 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-23 23:18:07,694 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baef251c-6fa6-42a2-b08a-d5de40ffdca5/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-23 23:18:07,882 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baef251c-6fa6-42a2-b08a-d5de40ffdca5/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:18:07,883 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-23 23:18:07,884 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:18:07,884 INFO L85 PathProgramCache]: Analyzing trace with hash 1004803717, now seen corresponding path program 1 times [2024-11-23 23:18:07,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:18:07,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169364072] [2024-11-23 23:18:07,885 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:18:07,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:18:07,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:18:08,297 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:18:08,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:18:08,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169364072] [2024-11-23 23:18:08,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169364072] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:18:08,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:18:08,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:18:08,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222402866] [2024-11-23 23:18:08,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:18:08,298 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:18:08,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:18:08,299 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:18:08,299 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:18:08,411 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-11-23 23:18:08,412 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 70 transitions, 208 flow. Second operand has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 0 states have call successors, (0), 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-11-23 23:18:08,412 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:18:08,412 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-11-23 23:18:08,412 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:18:11,258 INFO L124 PetriNetUnfolderBase]: 17939/24330 cut-off events. [2024-11-23 23:18:11,258 INFO L125 PetriNetUnfolderBase]: For 28/28 co-relation queries the response was YES. [2024-11-23 23:18:11,306 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46594 conditions, 24330 events. 17939/24330 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 2020. Compared 161477 event pairs, 11530 based on Foata normal form. 0/12150 useless extension candidates. Maximal degree in co-relation 46561. Up to 21828 conditions per place. [2024-11-23 23:18:11,402 INFO L140 encePairwiseOnDemand]: 68/77 looper letters, 47 selfloop transitions, 9 changer transitions 0/73 dead transitions. [2024-11-23 23:18:11,403 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 73 transitions, 326 flow [2024-11-23 23:18:11,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:18:11,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-23 23:18:11,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 179 transitions. [2024-11-23 23:18:11,405 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4649350649350649 [2024-11-23 23:18:11,405 INFO L175 Difference]: Start difference. First operand has 76 places, 70 transitions, 208 flow. Second operand 5 states and 179 transitions. [2024-11-23 23:18:11,405 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 73 transitions, 326 flow [2024-11-23 23:18:11,407 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 73 transitions, 292 flow, removed 3 selfloop flow, removed 8 redundant places. [2024-11-23 23:18:11,418 INFO L231 Difference]: Finished difference. Result has 74 places, 73 transitions, 217 flow [2024-11-23 23:18:11,419 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=217, PETRI_PLACES=74, PETRI_TRANSITIONS=73} [2024-11-23 23:18:11,419 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, -4 predicate places. [2024-11-23 23:18:11,424 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 73 transitions, 217 flow [2024-11-23 23:18:11,424 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 0 states have call successors, (0), 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-11-23 23:18:11,424 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:18:11,424 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-23 23:18:11,424 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 23:18:11,424 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-23 23:18:11,425 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:18:11,425 INFO L85 PathProgramCache]: Analyzing trace with hash 1084109779, now seen corresponding path program 1 times [2024-11-23 23:18:11,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:18:11,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653025298] [2024-11-23 23:18:11,425 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:18:11,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:18:11,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:18:11,853 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:18:11,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:18:11,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653025298] [2024-11-23 23:18:11,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653025298] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:18:11,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1730534421] [2024-11-23 23:18:11,854 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:18:11,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:18:11,855 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baef251c-6fa6-42a2-b08a-d5de40ffdca5/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:18:11,857 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baef251c-6fa6-42a2-b08a-d5de40ffdca5/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:18:11,861 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baef251c-6fa6-42a2-b08a-d5de40ffdca5/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 23:18:11,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:18:11,974 INFO L256 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-23 23:18:11,977 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:18:12,012 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-23 23:18:12,200 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:18:12,201 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:18:12,606 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:18:12,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1730534421] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:18:12,606 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:18:12,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2024-11-23 23:18:12,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288651756] [2024-11-23 23:18:12,607 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:18:12,607 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-23 23:18:12,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:18:12,608 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-23 23:18:12,608 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-11-23 23:18:12,784 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-11-23 23:18:12,785 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 73 transitions, 217 flow. Second operand has 13 states, 13 states have (on average 26.307692307692307) internal successors, (342), 13 states have internal predecessors, (342), 0 states have call successors, (0), 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-11-23 23:18:12,785 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:18:12,785 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-11-23 23:18:12,785 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:18:15,834 INFO L124 PetriNetUnfolderBase]: 17939/24329 cut-off events. [2024-11-23 23:18:15,834 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2024-11-23 23:18:15,872 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46592 conditions, 24329 events. 17939/24329 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 2020. Compared 161535 event pairs, 11530 based on Foata normal form. 0/12152 useless extension candidates. Maximal degree in co-relation 46550. Up to 21821 conditions per place. [2024-11-23 23:18:15,946 INFO L140 encePairwiseOnDemand]: 69/77 looper letters, 43 selfloop transitions, 12 changer transitions 0/72 dead transitions. [2024-11-23 23:18:15,946 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 72 transitions, 323 flow [2024-11-23 23:18:15,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 23:18:15,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-23 23:18:15,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 228 transitions. [2024-11-23 23:18:15,949 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4230055658627087 [2024-11-23 23:18:15,949 INFO L175 Difference]: Start difference. First operand has 74 places, 73 transitions, 217 flow. Second operand 7 states and 228 transitions. [2024-11-23 23:18:15,949 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 72 transitions, 323 flow [2024-11-23 23:18:15,950 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 72 transitions, 316 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 23:18:15,952 INFO L231 Difference]: Finished difference. Result has 77 places, 72 transitions, 230 flow [2024-11-23 23:18:15,952 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=230, PETRI_PLACES=77, PETRI_TRANSITIONS=72} [2024-11-23 23:18:15,953 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, -1 predicate places. [2024-11-23 23:18:15,953 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 72 transitions, 230 flow [2024-11-23 23:18:15,953 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 26.307692307692307) internal successors, (342), 13 states have internal predecessors, (342), 0 states have call successors, (0), 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-11-23 23:18:15,954 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:18:15,954 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2024-11-23 23:18:15,965 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baef251c-6fa6-42a2-b08a-d5de40ffdca5/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-23 23:18:16,158 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baef251c-6fa6-42a2-b08a-d5de40ffdca5/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:18:16,158 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-23 23:18:16,158 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:18:16,159 INFO L85 PathProgramCache]: Analyzing trace with hash -751235552, now seen corresponding path program 1 times [2024-11-23 23:18:16,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:18:16,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504280840] [2024-11-23 23:18:16,159 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:18:16,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:18:16,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:18:16,662 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:18:16,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:18:16,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504280840] [2024-11-23 23:18:16,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [504280840] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:18:16,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1010034191] [2024-11-23 23:18:16,663 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:18:16,663 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:18:16,663 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baef251c-6fa6-42a2-b08a-d5de40ffdca5/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:18:16,666 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baef251c-6fa6-42a2-b08a-d5de40ffdca5/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:18:16,673 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baef251c-6fa6-42a2-b08a-d5de40ffdca5/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 23:18:16,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:18:16,785 INFO L256 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-23 23:18:16,786 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:18:16,816 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-11-23 23:18:17,326 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:18:17,326 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 23:18:17,644 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:18:17,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1010034191] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 23:18:17,644 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 23:18:17,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2024-11-23 23:18:17,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273970407] [2024-11-23 23:18:17,644 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 23:18:17,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-23 23:18:17,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:18:17,646 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-23 23:18:17,648 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-23 23:18:17,973 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-11-23 23:18:17,974 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 72 transitions, 230 flow. Second operand has 13 states, 13 states have (on average 26.46153846153846) internal successors, (344), 13 states have internal predecessors, (344), 0 states have call successors, (0), 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-11-23 23:18:17,974 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:18:17,974 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-11-23 23:18:17,974 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:18:20,528 INFO L124 PetriNetUnfolderBase]: 17939/24328 cut-off events. [2024-11-23 23:18:20,528 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES. [2024-11-23 23:18:20,564 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46597 conditions, 24328 events. 17939/24328 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 2020. Compared 161740 event pairs, 11530 based on Foata normal form. 0/12152 useless extension candidates. Maximal degree in co-relation 46552. Up to 21820 conditions per place. [2024-11-23 23:18:20,637 INFO L140 encePairwiseOnDemand]: 68/77 looper letters, 39 selfloop transitions, 15 changer transitions 0/71 dead transitions. [2024-11-23 23:18:20,638 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 71 transitions, 334 flow [2024-11-23 23:18:20,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 23:18:20,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-23 23:18:20,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 227 transitions. [2024-11-23 23:18:20,640 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.42115027829313545 [2024-11-23 23:18:20,640 INFO L175 Difference]: Start difference. First operand has 77 places, 72 transitions, 230 flow. Second operand 7 states and 227 transitions. [2024-11-23 23:18:20,640 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 71 transitions, 334 flow [2024-11-23 23:18:20,641 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 71 transitions, 309 flow, removed 3 selfloop flow, removed 5 redundant places. [2024-11-23 23:18:20,643 INFO L231 Difference]: Finished difference. Result has 77 places, 71 transitions, 231 flow [2024-11-23 23:18:20,643 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=201, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=231, PETRI_PLACES=77, PETRI_TRANSITIONS=71} [2024-11-23 23:18:20,644 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, -1 predicate places. [2024-11-23 23:18:20,644 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 71 transitions, 231 flow [2024-11-23 23:18:20,645 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 26.46153846153846) internal successors, (344), 13 states have internal predecessors, (344), 0 states have call successors, (0), 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-11-23 23:18:20,645 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:18:20,645 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:18:20,657 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baef251c-6fa6-42a2-b08a-d5de40ffdca5/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-23 23:18:20,849 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_baef251c-6fa6-42a2-b08a-d5de40ffdca5/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:18:20,849 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-23 23:18:20,850 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:18:20,850 INFO L85 PathProgramCache]: Analyzing trace with hash -260361010, now seen corresponding path program 1 times [2024-11-23 23:18:20,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:18:20,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386251450] [2024-11-23 23:18:20,850 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:18:20,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:18:20,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:18:20,979 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 23:18:20,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:18:20,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386251450] [2024-11-23 23:18:20,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386251450] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:18:20,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:18:20,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 23:18:20,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114800438] [2024-11-23 23:18:20,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:18:20,980 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:18:20,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:18:20,981 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:18:20,981 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:18:20,992 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77 [2024-11-23 23:18:20,992 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 71 transitions, 231 flow. Second operand has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 0 states have call successors, (0), 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-11-23 23:18:20,992 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:18:20,992 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77 [2024-11-23 23:18:20,993 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:18:23,656 INFO L124 PetriNetUnfolderBase]: 19386/26067 cut-off events. [2024-11-23 23:18:23,656 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2024-11-23 23:18:23,703 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50354 conditions, 26067 events. 19386/26067 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 2050. Compared 171980 event pairs, 12584 based on Foata normal form. 412/13375 useless extension candidates. Maximal degree in co-relation 46082. Up to 21829 conditions per place. [2024-11-23 23:18:23,816 INFO L140 encePairwiseOnDemand]: 66/77 looper letters, 89 selfloop transitions, 3 changer transitions 0/109 dead transitions. [2024-11-23 23:18:23,816 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 109 transitions, 545 flow [2024-11-23 23:18:23,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:18:23,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 23:18:23,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 200 transitions. [2024-11-23 23:18:23,818 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6493506493506493 [2024-11-23 23:18:23,818 INFO L175 Difference]: Start difference. First operand has 77 places, 71 transitions, 231 flow. Second operand 4 states and 200 transitions. [2024-11-23 23:18:23,818 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 109 transitions, 545 flow [2024-11-23 23:18:23,821 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 109 transitions, 488 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-11-23 23:18:23,823 INFO L231 Difference]: Finished difference. Result has 75 places, 71 transitions, 219 flow [2024-11-23 23:18:23,823 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=219, PETRI_PLACES=75, PETRI_TRANSITIONS=71} [2024-11-23 23:18:23,824 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, -3 predicate places. [2024-11-23 23:18:23,824 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 71 transitions, 219 flow [2024-11-23 23:18:23,825 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 0 states have call successors, (0), 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-11-23 23:18:23,825 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:18:23,825 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:18:23,825 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 23:18:23,825 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-23 23:18:23,826 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:18:23,826 INFO L85 PathProgramCache]: Analyzing trace with hash -1772196457, now seen corresponding path program 1 times [2024-11-23 23:18:23,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:18:23,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595036238] [2024-11-23 23:18:23,827 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:18:23,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:18:23,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:18:24,121 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 23:18:24,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:18:24,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595036238] [2024-11-23 23:18:24,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595036238] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:18:24,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:18:24,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 23:18:24,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686571311] [2024-11-23 23:18:24,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:18:24,123 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 23:18:24,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:18:24,124 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 23:18:24,124 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-23 23:18:24,225 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-11-23 23:18:24,226 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 71 transitions, 219 flow. Second operand has 6 states, 6 states have (on average 26.666666666666668) internal successors, (160), 6 states have internal predecessors, (160), 0 states have call successors, (0), 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-11-23 23:18:24,226 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:18:24,226 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-11-23 23:18:24,226 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:18:29,864 INFO L124 PetriNetUnfolderBase]: 45020/59768 cut-off events. [2024-11-23 23:18:29,865 INFO L125 PetriNetUnfolderBase]: For 2427/3498 co-relation queries the response was YES. [2024-11-23 23:18:29,941 INFO L83 FinitePrefix]: Finished finitePrefix Result has 129903 conditions, 59768 events. 45020/59768 cut-off events. For 2427/3498 co-relation queries the response was YES. Maximal size of possible extension queue 4127. Compared 415426 event pairs, 18048 based on Foata normal form. 0/31473 useless extension candidates. Maximal degree in co-relation 115182. Up to 22618 conditions per place. [2024-11-23 23:18:30,170 INFO L140 encePairwiseOnDemand]: 70/77 looper letters, 136 selfloop transitions, 7 changer transitions 0/157 dead transitions. [2024-11-23 23:18:30,171 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 157 transitions, 723 flow [2024-11-23 23:18:30,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 23:18:30,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-23 23:18:30,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 288 transitions. [2024-11-23 23:18:30,173 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6233766233766234 [2024-11-23 23:18:30,173 INFO L175 Difference]: Start difference. First operand has 75 places, 71 transitions, 219 flow. Second operand 6 states and 288 transitions. [2024-11-23 23:18:30,173 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 157 transitions, 723 flow [2024-11-23 23:18:30,177 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 157 transitions, 718 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 23:18:30,180 INFO L231 Difference]: Finished difference. Result has 81 places, 73 transitions, 248 flow [2024-11-23 23:18:30,180 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=248, PETRI_PLACES=81, PETRI_TRANSITIONS=73} [2024-11-23 23:18:30,181 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, 3 predicate places. [2024-11-23 23:18:30,181 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 73 transitions, 248 flow [2024-11-23 23:18:30,182 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.666666666666668) internal successors, (160), 6 states have internal predecessors, (160), 0 states have call successors, (0), 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-11-23 23:18:30,182 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:18:30,182 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:18:30,182 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 23:18:30,182 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-23 23:18:30,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:18:30,183 INFO L85 PathProgramCache]: Analyzing trace with hash -1918605194, now seen corresponding path program 1 times [2024-11-23 23:18:30,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:18:30,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1323765302] [2024-11-23 23:18:30,184 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:18:30,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:18:30,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:18:30,507 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 23:18:30,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:18:30,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1323765302] [2024-11-23 23:18:30,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1323765302] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:18:30,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:18:30,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:18:30,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408229133] [2024-11-23 23:18:30,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:18:30,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:18:30,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:18:30,510 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:18:30,510 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:18:30,528 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-11-23 23:18:30,529 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 73 transitions, 248 flow. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 0 states have call successors, (0), 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-11-23 23:18:30,529 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:18:30,529 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-11-23 23:18:30,529 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:18:34,252 INFO L124 PetriNetUnfolderBase]: 24354/34756 cut-off events. [2024-11-23 23:18:34,252 INFO L125 PetriNetUnfolderBase]: For 4469/4469 co-relation queries the response was YES. [2024-11-23 23:18:34,309 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75568 conditions, 34756 events. 24354/34756 cut-off events. For 4469/4469 co-relation queries the response was YES. Maximal size of possible extension queue 2614. Compared 267984 event pairs, 18623 based on Foata normal form. 0/20888 useless extension candidates. Maximal degree in co-relation 68199. Up to 31202 conditions per place. [2024-11-23 23:18:34,419 INFO L140 encePairwiseOnDemand]: 73/77 looper letters, 50 selfloop transitions, 3 changer transitions 0/71 dead transitions. [2024-11-23 23:18:34,419 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 71 transitions, 348 flow [2024-11-23 23:18:34,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:18:34,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 23:18:34,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 145 transitions. [2024-11-23 23:18:34,420 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4707792207792208 [2024-11-23 23:18:34,421 INFO L175 Difference]: Start difference. First operand has 81 places, 73 transitions, 248 flow. Second operand 4 states and 145 transitions. [2024-11-23 23:18:34,421 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 71 transitions, 348 flow [2024-11-23 23:18:34,447 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 71 transitions, 346 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 23:18:34,448 INFO L231 Difference]: Finished difference. Result has 81 places, 71 transitions, 246 flow [2024-11-23 23:18:34,449 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=240, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=246, PETRI_PLACES=81, PETRI_TRANSITIONS=71} [2024-11-23 23:18:34,449 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, 3 predicate places. [2024-11-23 23:18:34,450 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 71 transitions, 246 flow [2024-11-23 23:18:34,450 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 0 states have call successors, (0), 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-11-23 23:18:34,450 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:18:34,450 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:18:34,450 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 23:18:34,450 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-23 23:18:34,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:18:34,451 INFO L85 PathProgramCache]: Analyzing trace with hash -1918605193, now seen corresponding path program 1 times [2024-11-23 23:18:34,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:18:34,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952245772] [2024-11-23 23:18:34,451 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:18:34,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:18:34,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:18:34,597 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 23:18:34,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:18:34,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952245772] [2024-11-23 23:18:34,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [952245772] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:18:34,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:18:34,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:18:34,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482692625] [2024-11-23 23:18:34,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:18:34,599 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:18:34,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:18:34,599 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:18:34,601 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:18:34,617 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77 [2024-11-23 23:18:34,617 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 71 transitions, 246 flow. Second operand has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 0 states have call successors, (0), 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-11-23 23:18:34,617 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:18:34,617 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77 [2024-11-23 23:18:34,617 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 23:18:39,063 INFO L124 PetriNetUnfolderBase]: 26554/38143 cut-off events. [2024-11-23 23:18:39,063 INFO L125 PetriNetUnfolderBase]: For 5055/5055 co-relation queries the response was YES. [2024-11-23 23:18:39,128 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83305 conditions, 38143 events. 26554/38143 cut-off events. For 5055/5055 co-relation queries the response was YES. Maximal size of possible extension queue 2600. Compared 297819 event pairs, 20741 based on Foata normal form. 671/23779 useless extension candidates. Maximal degree in co-relation 67365. Up to 31224 conditions per place. [2024-11-23 23:18:39,243 INFO L140 encePairwiseOnDemand]: 65/77 looper letters, 79 selfloop transitions, 6 changer transitions 0/103 dead transitions. [2024-11-23 23:18:39,243 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 103 transitions, 528 flow [2024-11-23 23:18:39,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:18:39,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-23 23:18:39,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 224 transitions. [2024-11-23 23:18:39,245 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5818181818181818 [2024-11-23 23:18:39,245 INFO L175 Difference]: Start difference. First operand has 81 places, 71 transitions, 246 flow. Second operand 5 states and 224 transitions. [2024-11-23 23:18:39,245 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 103 transitions, 528 flow [2024-11-23 23:18:39,271 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 103 transitions, 522 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 23:18:39,273 INFO L231 Difference]: Finished difference. Result has 85 places, 73 transitions, 291 flow [2024-11-23 23:18:39,273 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=242, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=291, PETRI_PLACES=85, PETRI_TRANSITIONS=73} [2024-11-23 23:18:39,274 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, 7 predicate places. [2024-11-23 23:18:39,274 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 73 transitions, 291 flow [2024-11-23 23:18:39,274 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 0 states have call successors, (0), 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-11-23 23:18:39,274 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 23:18:39,274 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:18:39,274 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 23:18:39,274 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-23 23:18:39,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:18:39,275 INFO L85 PathProgramCache]: Analyzing trace with hash 419236335, now seen corresponding path program 1 times [2024-11-23 23:18:39,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:18:39,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974195594] [2024-11-23 23:18:39,276 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:18:39,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:18:39,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:18:39,454 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 23:18:39,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:18:39,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974195594] [2024-11-23 23:18:39,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [974195594] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:18:39,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:18:39,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:18:39,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429280159] [2024-11-23 23:18:39,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:18:39,455 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:18:39,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:18:39,455 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:18:39,455 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:18:39,506 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-11-23 23:18:39,507 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 73 transitions, 291 flow. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 0 states have call successors, (0), 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-11-23 23:18:39,507 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 23:18:39,507 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-11-23 23:18:39,507 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand