./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/popl20-more-sorted.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-more-sorted.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd --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 39e987e3198040ef6af9e29359b0ab7bee89306d1945f6e4e7a9286ebbe2a705 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 13:19:42,147 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 13:19:42,274 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-13 13:19:42,286 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 13:19:42,287 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 13:19:42,317 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 13:19:42,318 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 13:19:42,318 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 13:19:42,319 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 13:19:42,319 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 13:19:42,319 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 13:19:42,319 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 13:19:42,320 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 13:19:42,320 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 13:19:42,320 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 13:19:42,321 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 13:19:42,321 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 13:19:42,321 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 13:19:42,321 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 13:19:42,322 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 13:19:42,322 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-13 13:19:42,322 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-13 13:19:42,322 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-13 13:19:42,322 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 13:19:42,323 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-13 13:19:42,323 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 13:19:42,323 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-13 13:19:42,323 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 13:19:42,323 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 13:19:42,324 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 13:19:42,324 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 13:19:42,324 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 13:19:42,324 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 13:19:42,324 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 13:19:42,325 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 13:19:42,325 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 13:19:42,325 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 13:19:42,325 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 13:19:42,325 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 13:19:42,325 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 13:19:42,325 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 13:19:42,326 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 13:19:42,326 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_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd 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 -> 39e987e3198040ef6af9e29359b0ab7bee89306d1945f6e4e7a9286ebbe2a705 [2024-11-13 13:19:42,717 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 13:19:42,729 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 13:19:42,734 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 13:19:42,736 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 13:19:42,737 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 13:19:42,739 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/weaver/popl20-more-sorted.wvr.c Unable to find full path for "g++" [2024-11-13 13:19:44,971 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 13:19:45,397 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 13:19:45,398 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/sv-benchmarks/c/weaver/popl20-more-sorted.wvr.c [2024-11-13 13:19:45,417 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/data/21ab502ee/4281c2c290914082bbb9db18eff9120a/FLAG72e420d69 [2024-11-13 13:19:45,444 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/data/21ab502ee/4281c2c290914082bbb9db18eff9120a [2024-11-13 13:19:45,447 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 13:19:45,449 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 13:19:45,450 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 13:19:45,450 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 13:19:45,457 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 13:19:45,458 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:19:45" (1/1) ... [2024-11-13 13:19:45,462 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d095f1c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:19:45, skipping insertion in model container [2024-11-13 13:19:45,462 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:19:45" (1/1) ... [2024-11-13 13:19:45,485 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 13:19:45,798 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 13:19:45,806 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:19:45,831 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 13:19:45,906 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:19:45,944 INFO L204 MainTranslator]: Completed translation [2024-11-13 13:19:45,945 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:19:45 WrapperNode [2024-11-13 13:19:45,945 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 13:19:45,947 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 13:19:45,947 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 13:19:45,948 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 13:19:45,962 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:19:45" (1/1) ... [2024-11-13 13:19:45,976 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:19:45" (1/1) ... [2024-11-13 13:19:46,018 INFO L138 Inliner]: procedures = 23, calls = 23, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 91 [2024-11-13 13:19:46,019 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 13:19:46,021 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 13:19:46,022 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 13:19:46,023 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 13:19:46,038 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:19:45" (1/1) ... [2024-11-13 13:19:46,039 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:19:45" (1/1) ... [2024-11-13 13:19:46,047 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:19:45" (1/1) ... [2024-11-13 13:19:46,096 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-13 13:19:46,099 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:19:45" (1/1) ... [2024-11-13 13:19:46,100 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:19:45" (1/1) ... [2024-11-13 13:19:46,116 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:19:45" (1/1) ... [2024-11-13 13:19:46,126 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:19:45" (1/1) ... [2024-11-13 13:19:46,134 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:19:45" (1/1) ... [2024-11-13 13:19:46,137 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:19:45" (1/1) ... [2024-11-13 13:19:46,144 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 13:19:46,148 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 13:19:46,148 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 13:19:46,149 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 13:19:46,151 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:19:45" (1/1) ... [2024-11-13 13:19:46,171 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 13:19:46,194 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:19:46,217 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 13:19:46,229 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 13:19:46,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 13:19:46,272 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-13 13:19:46,272 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-13 13:19:46,272 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-13 13:19:46,272 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-13 13:19:46,273 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-13 13:19:46,273 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-13 13:19:46,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 13:19:46,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-13 13:19:46,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-13 13:19:46,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-13 13:19:46,274 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 13:19:46,275 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 13:19:46,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 13:19:46,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-13 13:19:46,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-13 13:19:46,278 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-13 13:19:46,486 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 13:19:46,489 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 13:19:47,077 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-13 13:19:47,077 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 13:19:47,458 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 13:19:47,459 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-13 13:19:47,459 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:19:47 BoogieIcfgContainer [2024-11-13 13:19:47,460 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 13:19:47,463 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 13:19:47,464 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 13:19:47,473 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 13:19:47,474 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 01:19:45" (1/3) ... [2024-11-13 13:19:47,475 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f8dd0fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:19:47, skipping insertion in model container [2024-11-13 13:19:47,475 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:19:45" (2/3) ... [2024-11-13 13:19:47,475 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f8dd0fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:19:47, skipping insertion in model container [2024-11-13 13:19:47,476 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:19:47" (3/3) ... [2024-11-13 13:19:47,478 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-sorted.wvr.c [2024-11-13 13:19:47,503 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 13:19:47,505 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-sorted.wvr.c that has 4 procedures, 53 locations, 1 initial locations, 4 loop locations, and 16 error locations. [2024-11-13 13:19:47,505 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-13 13:19:47,655 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-13 13:19:47,727 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 62 places, 59 transitions, 139 flow [2024-11-13 13:19:47,788 INFO L124 PetriNetUnfolderBase]: 7/56 cut-off events. [2024-11-13 13:19:47,792 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-13 13:19:47,798 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69 conditions, 56 events. 7/56 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 145 event pairs, 0 based on Foata normal form. 0/33 useless extension candidates. Maximal degree in co-relation 45. Up to 2 conditions per place. [2024-11-13 13:19:47,798 INFO L82 GeneralOperation]: Start removeDead. Operand has 62 places, 59 transitions, 139 flow [2024-11-13 13:19:47,809 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 58 places, 55 transitions, 128 flow [2024-11-13 13:19:47,827 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 13:19:47,857 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;@4b675219, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 13:19:47,857 INFO L334 AbstractCegarLoop]: Starting to check reachability of 31 error locations. [2024-11-13 13:19:47,868 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 13:19:47,868 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-11-13 13:19:47,868 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-13 13:19:47,868 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:19:47,869 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-13 13:19:47,873 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-13 13:19:47,882 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:19:47,883 INFO L85 PathProgramCache]: Analyzing trace with hash 457522, now seen corresponding path program 1 times [2024-11-13 13:19:47,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:19:47,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941406895] [2024-11-13 13:19:47,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:19:47,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:19:48,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:19:48,298 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-13 13:19:48,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:19:48,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941406895] [2024-11-13 13:19:48,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941406895] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:19:48,302 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:19:48,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-13 13:19:48,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736157703] [2024-11-13 13:19:48,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:19:48,323 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 13:19:48,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:19:48,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 13:19:48,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 13:19:48,442 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 59 [2024-11-13 13:19:48,447 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 55 transitions, 128 flow. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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-13 13:19:48,447 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:19:48,448 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 59 [2024-11-13 13:19:48,449 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:19:49,219 INFO L124 PetriNetUnfolderBase]: 785/1534 cut-off events. [2024-11-13 13:19:49,219 INFO L125 PetriNetUnfolderBase]: For 67/67 co-relation queries the response was YES. [2024-11-13 13:19:49,229 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2678 conditions, 1534 events. 785/1534 cut-off events. For 67/67 co-relation queries the response was YES. Maximal size of possible extension queue 138. Compared 9351 event pairs, 464 based on Foata normal form. 1/1061 useless extension candidates. Maximal degree in co-relation 2447. Up to 1061 conditions per place. [2024-11-13 13:19:49,246 INFO L140 encePairwiseOnDemand]: 55/59 looper letters, 27 selfloop transitions, 2 changer transitions 0/52 dead transitions. [2024-11-13 13:19:49,246 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 52 transitions, 180 flow [2024-11-13 13:19:49,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 13:19:49,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 13:19:49,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 112 transitions. [2024-11-13 13:19:49,268 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.632768361581921 [2024-11-13 13:19:49,271 INFO L175 Difference]: Start difference. First operand has 58 places, 55 transitions, 128 flow. Second operand 3 states and 112 transitions. [2024-11-13 13:19:49,272 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 52 transitions, 180 flow [2024-11-13 13:19:49,282 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 52 transitions, 168 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-13 13:19:49,288 INFO L231 Difference]: Finished difference. Result has 51 places, 52 transitions, 114 flow [2024-11-13 13:19:49,294 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=114, PETRI_PLACES=51, PETRI_TRANSITIONS=52} [2024-11-13 13:19:49,302 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, -7 predicate places. [2024-11-13 13:19:49,302 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 52 transitions, 114 flow [2024-11-13 13:19:49,303 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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-13 13:19:49,303 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:19:49,303 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-13 13:19:49,304 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 13:19:49,304 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-13 13:19:49,306 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:19:49,306 INFO L85 PathProgramCache]: Analyzing trace with hash 457523, now seen corresponding path program 1 times [2024-11-13 13:19:49,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:19:49,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725798051] [2024-11-13 13:19:49,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:19:49,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:19:49,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:19:49,986 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-13 13:19:49,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:19:49,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725798051] [2024-11-13 13:19:49,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [725798051] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:19:49,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:19:49,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 13:19:49,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751600021] [2024-11-13 13:19:49,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:19:49,989 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:19:49,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:19:49,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:19:49,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:19:50,091 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 59 [2024-11-13 13:19:50,092 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 52 transitions, 114 flow. Second operand has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:19:50,092 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:19:50,092 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 59 [2024-11-13 13:19:50,092 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:19:50,557 INFO L124 PetriNetUnfolderBase]: 785/1533 cut-off events. [2024-11-13 13:19:50,557 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2024-11-13 13:19:50,563 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2626 conditions, 1533 events. 785/1533 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 138. Compared 9337 event pairs, 464 based on Foata normal form. 0/1060 useless extension candidates. Maximal degree in co-relation 2613. Up to 1061 conditions per place. [2024-11-13 13:19:50,580 INFO L140 encePairwiseOnDemand]: 54/59 looper letters, 25 selfloop transitions, 4 changer transitions 0/51 dead transitions. [2024-11-13 13:19:50,580 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 51 transitions, 170 flow [2024-11-13 13:19:50,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 13:19:50,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 13:19:50,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 138 transitions. [2024-11-13 13:19:50,583 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5847457627118644 [2024-11-13 13:19:50,583 INFO L175 Difference]: Start difference. First operand has 51 places, 52 transitions, 114 flow. Second operand 4 states and 138 transitions. [2024-11-13 13:19:50,583 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 51 transitions, 170 flow [2024-11-13 13:19:50,586 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 51 transitions, 166 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 13:19:50,590 INFO L231 Difference]: Finished difference. Result has 51 places, 51 transitions, 116 flow [2024-11-13 13:19:50,591 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=116, PETRI_PLACES=51, PETRI_TRANSITIONS=51} [2024-11-13 13:19:50,593 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, -7 predicate places. [2024-11-13 13:19:50,593 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 51 transitions, 116 flow [2024-11-13 13:19:50,594 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:19:50,595 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:19:50,595 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:19:50,595 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 13:19:50,595 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-13 13:19:50,596 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:19:50,596 INFO L85 PathProgramCache]: Analyzing trace with hash 1729847097, now seen corresponding path program 1 times [2024-11-13 13:19:50,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:19:50,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422303980] [2024-11-13 13:19:50,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:19:50,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:19:50,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:19:50,819 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-13 13:19:50,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:19:50,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422303980] [2024-11-13 13:19:50,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [422303980] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:19:50,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:19:50,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 13:19:50,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249149017] [2024-11-13 13:19:50,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:19:50,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:19:50,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:19:50,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:19:50,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:19:50,938 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 59 [2024-11-13 13:19:50,938 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 51 transitions, 116 flow. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 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-13 13:19:50,938 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:19:50,938 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 59 [2024-11-13 13:19:50,938 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:19:51,453 INFO L124 PetriNetUnfolderBase]: 1354/2149 cut-off events. [2024-11-13 13:19:51,453 INFO L125 PetriNetUnfolderBase]: For 22/22 co-relation queries the response was YES. [2024-11-13 13:19:51,459 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4033 conditions, 2149 events. 1354/2149 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 10671 event pairs, 878 based on Foata normal form. 0/1813 useless extension candidates. Maximal degree in co-relation 4018. Up to 1837 conditions per place. [2024-11-13 13:19:51,477 INFO L140 encePairwiseOnDemand]: 51/59 looper letters, 30 selfloop transitions, 2 changer transitions 0/45 dead transitions. [2024-11-13 13:19:51,477 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 45 transitions, 168 flow [2024-11-13 13:19:51,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 13:19:51,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 13:19:51,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 110 transitions. [2024-11-13 13:19:51,480 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4661016949152542 [2024-11-13 13:19:51,480 INFO L175 Difference]: Start difference. First operand has 51 places, 51 transitions, 116 flow. Second operand 4 states and 110 transitions. [2024-11-13 13:19:51,480 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 45 transitions, 168 flow [2024-11-13 13:19:51,481 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 45 transitions, 160 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-13 13:19:51,484 INFO L231 Difference]: Finished difference. Result has 45 places, 45 transitions, 100 flow [2024-11-13 13:19:51,485 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=100, PETRI_PLACES=45, PETRI_TRANSITIONS=45} [2024-11-13 13:19:51,486 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, -13 predicate places. [2024-11-13 13:19:51,486 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 45 transitions, 100 flow [2024-11-13 13:19:51,487 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 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-13 13:19:51,487 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:19:51,487 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:19:51,487 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 13:19:51,487 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-13 13:19:51,489 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:19:51,489 INFO L85 PathProgramCache]: Analyzing trace with hash 1729847098, now seen corresponding path program 1 times [2024-11-13 13:19:51,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:19:51,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949038112] [2024-11-13 13:19:51,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:19:51,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:19:51,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:19:51,643 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-13 13:19:51,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:19:51,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949038112] [2024-11-13 13:19:51,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949038112] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:19:51,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:19:51,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 13:19:51,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100784889] [2024-11-13 13:19:51,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:19:51,644 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 13:19:51,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:19:51,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 13:19:51,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 13:19:51,652 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 59 [2024-11-13 13:19:51,652 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 45 transitions, 100 flow. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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-13 13:19:51,652 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:19:51,653 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 59 [2024-11-13 13:19:51,654 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:19:52,024 INFO L124 PetriNetUnfolderBase]: 785/1401 cut-off events. [2024-11-13 13:19:52,024 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2024-11-13 13:19:52,028 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2496 conditions, 1401 events. 785/1401 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 7555 event pairs, 464 based on Foata normal form. 1/1063 useless extension candidates. Maximal degree in co-relation 2479. Up to 1064 conditions per place. [2024-11-13 13:19:52,039 INFO L140 encePairwiseOnDemand]: 56/59 looper letters, 29 selfloop transitions, 2 changer transitions 0/47 dead transitions. [2024-11-13 13:19:52,040 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 47 transitions, 166 flow [2024-11-13 13:19:52,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 13:19:52,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 13:19:52,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 116 transitions. [2024-11-13 13:19:52,043 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.655367231638418 [2024-11-13 13:19:52,043 INFO L175 Difference]: Start difference. First operand has 45 places, 45 transitions, 100 flow. Second operand 3 states and 116 transitions. [2024-11-13 13:19:52,043 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 47 transitions, 166 flow [2024-11-13 13:19:52,045 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 47 transitions, 163 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 13:19:52,049 INFO L231 Difference]: Finished difference. Result has 46 places, 46 transitions, 109 flow [2024-11-13 13:19:52,049 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=97, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=109, PETRI_PLACES=46, PETRI_TRANSITIONS=46} [2024-11-13 13:19:52,051 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, -12 predicate places. [2024-11-13 13:19:52,051 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 46 transitions, 109 flow [2024-11-13 13:19:52,051 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 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-13 13:19:52,052 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:19:52,052 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:19:52,052 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 13:19:52,052 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-13 13:19:52,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:19:52,053 INFO L85 PathProgramCache]: Analyzing trace with hash -838912992, now seen corresponding path program 1 times [2024-11-13 13:19:52,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:19:52,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1931520634] [2024-11-13 13:19:52,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:19:52,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:19:52,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:19:52,345 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:19:52,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:19:52,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1931520634] [2024-11-13 13:19:52,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1931520634] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:19:52,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1788104051] [2024-11-13 13:19:52,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:19:52,347 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:19:52,347 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:19:52,351 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:19:52,353 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 13:19:52,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:19:52,488 INFO L255 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-13 13:19:52,497 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:19:52,665 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:19:52,665 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:19:52,793 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:19:52,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1788104051] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:19:52,794 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:19:52,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-13 13:19:52,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037360367] [2024-11-13 13:19:52,795 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:19:52,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-13 13:19:52,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:19:52,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-13 13:19:52,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2024-11-13 13:19:52,906 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 59 [2024-11-13 13:19:52,907 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 46 transitions, 109 flow. Second operand has 12 states, 12 states have (on average 29.583333333333332) internal successors, (355), 12 states have internal predecessors, (355), 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-13 13:19:52,907 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:19:52,907 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 59 [2024-11-13 13:19:52,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:19:53,631 INFO L124 PetriNetUnfolderBase]: 1237/2179 cut-off events. [2024-11-13 13:19:53,631 INFO L125 PetriNetUnfolderBase]: For 24/24 co-relation queries the response was YES. [2024-11-13 13:19:53,637 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3946 conditions, 2179 events. 1237/2179 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 161. Compared 12614 event pairs, 645 based on Foata normal form. 0/1719 useless extension candidates. Maximal degree in co-relation 3933. Up to 1063 conditions per place. [2024-11-13 13:19:53,652 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 63 selfloop transitions, 8 changer transitions 0/87 dead transitions. [2024-11-13 13:19:53,652 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 87 transitions, 346 flow [2024-11-13 13:19:53,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 13:19:53,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-13 13:19:53,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 268 transitions. [2024-11-13 13:19:53,657 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.648910411622276 [2024-11-13 13:19:53,657 INFO L175 Difference]: Start difference. First operand has 46 places, 46 transitions, 109 flow. Second operand 7 states and 268 transitions. [2024-11-13 13:19:53,657 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 87 transitions, 346 flow [2024-11-13 13:19:53,663 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 87 transitions, 344 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 13:19:53,665 INFO L231 Difference]: Finished difference. Result has 55 places, 51 transitions, 160 flow [2024-11-13 13:19:53,665 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=107, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=160, PETRI_PLACES=55, PETRI_TRANSITIONS=51} [2024-11-13 13:19:53,666 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, -3 predicate places. [2024-11-13 13:19:53,666 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 51 transitions, 160 flow [2024-11-13 13:19:53,667 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 29.583333333333332) internal successors, (355), 12 states have internal predecessors, (355), 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-13 13:19:53,667 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:19:53,667 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:19:53,699 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 13:19:53,871 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:19:53,872 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-13 13:19:53,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:19:53,873 INFO L85 PathProgramCache]: Analyzing trace with hash 188835718, now seen corresponding path program 2 times [2024-11-13 13:19:53,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:19:53,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638092380] [2024-11-13 13:19:53,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:19:53,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:19:53,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:19:54,525 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:19:54,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:19:54,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638092380] [2024-11-13 13:19:54,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638092380] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:19:54,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [767164535] [2024-11-13 13:19:54,527 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 13:19:54,527 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:19:54,528 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:19:54,533 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:19:54,534 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 13:19:54,664 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-13 13:19:54,664 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:19:54,666 INFO L255 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-13 13:19:54,668 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:19:54,765 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-13 13:19:55,245 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 13:19:55,246 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:19:55,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [767164535] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:19:55,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 13:19:55,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 9 [2024-11-13 13:19:55,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338922461] [2024-11-13 13:19:55,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:19:55,247 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 13:19:55,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:19:55,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 13:19:55,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2024-11-13 13:19:55,564 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 59 [2024-11-13 13:19:55,565 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 51 transitions, 160 flow. Second operand has 6 states, 6 states have (on average 26.333333333333332) internal successors, (158), 6 states have internal predecessors, (158), 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-13 13:19:55,565 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:19:55,566 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 59 [2024-11-13 13:19:55,566 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:19:56,219 INFO L124 PetriNetUnfolderBase]: 1367/2269 cut-off events. [2024-11-13 13:19:56,219 INFO L125 PetriNetUnfolderBase]: For 273/273 co-relation queries the response was YES. [2024-11-13 13:19:56,225 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4621 conditions, 2269 events. 1367/2269 cut-off events. For 273/273 co-relation queries the response was YES. Maximal size of possible extension queue 157. Compared 12538 event pairs, 362 based on Foata normal form. 0/1807 useless extension candidates. Maximal degree in co-relation 2922. Up to 854 conditions per place. [2024-11-13 13:19:56,240 INFO L140 encePairwiseOnDemand]: 51/59 looper letters, 57 selfloop transitions, 9 changer transitions 0/79 dead transitions. [2024-11-13 13:19:56,241 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 79 transitions, 352 flow [2024-11-13 13:19:56,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 13:19:56,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 13:19:56,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 212 transitions. [2024-11-13 13:19:56,243 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5988700564971752 [2024-11-13 13:19:56,243 INFO L175 Difference]: Start difference. First operand has 55 places, 51 transitions, 160 flow. Second operand 6 states and 212 transitions. [2024-11-13 13:19:56,244 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 79 transitions, 352 flow [2024-11-13 13:19:56,247 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 79 transitions, 344 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-11-13 13:19:56,249 INFO L231 Difference]: Finished difference. Result has 57 places, 49 transitions, 166 flow [2024-11-13 13:19:56,249 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=166, PETRI_PLACES=57, PETRI_TRANSITIONS=49} [2024-11-13 13:19:56,250 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, -1 predicate places. [2024-11-13 13:19:56,251 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 49 transitions, 166 flow [2024-11-13 13:19:56,251 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.333333333333332) internal successors, (158), 6 states have internal predecessors, (158), 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-13 13:19:56,251 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:19:56,251 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:19:56,283 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-13 13:19:56,451 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-13 13:19:56,452 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-13 13:19:56,452 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:19:56,452 INFO L85 PathProgramCache]: Analyzing trace with hash 1123921231, now seen corresponding path program 1 times [2024-11-13 13:19:56,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:19:56,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [266776713] [2024-11-13 13:19:56,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:19:56,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:19:56,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:19:56,701 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:19:56,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:19:56,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [266776713] [2024-11-13 13:19:56,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [266776713] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:19:56,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [577702840] [2024-11-13 13:19:56,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:19:56,703 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:19:56,703 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:19:56,706 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:19:56,710 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 13:19:56,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:19:56,828 INFO L255 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 13:19:56,830 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:19:56,942 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:19:56,943 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:19:57,051 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:19:57,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [577702840] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:19:57,052 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:19:57,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2024-11-13 13:19:57,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937076704] [2024-11-13 13:19:57,053 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:19:57,053 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 13:19:57,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:19:57,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 13:19:57,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2024-11-13 13:19:57,141 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 59 [2024-11-13 13:19:57,142 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 49 transitions, 166 flow. Second operand has 13 states, 13 states have (on average 29.846153846153847) internal successors, (388), 13 states have internal predecessors, (388), 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-13 13:19:57,143 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:19:57,143 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 59 [2024-11-13 13:19:57,143 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:19:57,749 INFO L124 PetriNetUnfolderBase]: 1009/1809 cut-off events. [2024-11-13 13:19:57,749 INFO L125 PetriNetUnfolderBase]: For 807/807 co-relation queries the response was YES. [2024-11-13 13:19:57,753 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3885 conditions, 1809 events. 1009/1809 cut-off events. For 807/807 co-relation queries the response was YES. Maximal size of possible extension queue 138. Compared 10177 event pairs, 564 based on Foata normal form. 0/1423 useless extension candidates. Maximal degree in co-relation 2871. Up to 1063 conditions per place. [2024-11-13 13:19:57,765 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 56 selfloop transitions, 8 changer transitions 0/78 dead transitions. [2024-11-13 13:19:57,765 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 78 transitions, 374 flow [2024-11-13 13:19:57,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 13:19:57,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-13 13:19:57,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 261 transitions. [2024-11-13 13:19:57,768 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6319612590799032 [2024-11-13 13:19:57,768 INFO L175 Difference]: Start difference. First operand has 57 places, 49 transitions, 166 flow. Second operand 7 states and 261 transitions. [2024-11-13 13:19:57,768 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 78 transitions, 374 flow [2024-11-13 13:19:57,771 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 78 transitions, 352 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-13 13:19:57,773 INFO L231 Difference]: Finished difference. Result has 60 places, 51 transitions, 179 flow [2024-11-13 13:19:57,773 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=179, PETRI_PLACES=60, PETRI_TRANSITIONS=51} [2024-11-13 13:19:57,774 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 2 predicate places. [2024-11-13 13:19:57,774 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 51 transitions, 179 flow [2024-11-13 13:19:57,775 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 29.846153846153847) internal successors, (388), 13 states have internal predecessors, (388), 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-13 13:19:57,775 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:19:57,776 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:19:57,805 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-13 13:19:57,980 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-13 13:19:57,980 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-13 13:19:57,981 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:19:57,981 INFO L85 PathProgramCache]: Analyzing trace with hash 947953461, now seen corresponding path program 2 times [2024-11-13 13:19:57,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:19:57,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [762650568] [2024-11-13 13:19:57,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:19:57,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:19:58,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:19:58,363 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:19:58,363 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:19:58,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [762650568] [2024-11-13 13:19:58,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [762650568] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:19:58,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [972063966] [2024-11-13 13:19:58,364 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 13:19:58,364 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:19:58,365 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:19:58,367 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:19:58,371 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 13:19:58,482 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-13 13:19:58,482 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:19:58,484 INFO L255 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-13 13:19:58,487 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:19:58,512 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-13 13:19:58,913 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 13:19:58,913 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 13:19:58,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [972063966] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:19:58,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 13:19:58,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 9 [2024-11-13 13:19:58,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734497935] [2024-11-13 13:19:58,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:19:58,914 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 13:19:58,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:19:58,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 13:19:58,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2024-11-13 13:19:59,161 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 59 [2024-11-13 13:19:59,162 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 51 transitions, 179 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-13 13:19:59,162 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:19:59,162 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 59 [2024-11-13 13:19:59,162 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:19:59,727 INFO L124 PetriNetUnfolderBase]: 1151/1903 cut-off events. [2024-11-13 13:19:59,728 INFO L125 PetriNetUnfolderBase]: For 527/527 co-relation queries the response was YES. [2024-11-13 13:19:59,732 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4227 conditions, 1903 events. 1151/1903 cut-off events. For 527/527 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 9896 event pairs, 272 based on Foata normal form. 0/1558 useless extension candidates. Maximal degree in co-relation 3123. Up to 616 conditions per place. [2024-11-13 13:19:59,742 INFO L140 encePairwiseOnDemand]: 51/59 looper letters, 59 selfloop transitions, 9 changer transitions 0/79 dead transitions. [2024-11-13 13:19:59,742 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 79 transitions, 395 flow [2024-11-13 13:19:59,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 13:19:59,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 13:19:59,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 210 transitions. [2024-11-13 13:19:59,744 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5932203389830508 [2024-11-13 13:19:59,744 INFO L175 Difference]: Start difference. First operand has 60 places, 51 transitions, 179 flow. Second operand 6 states and 210 transitions. [2024-11-13 13:19:59,744 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 79 transitions, 395 flow [2024-11-13 13:19:59,748 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 79 transitions, 384 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-13 13:19:59,749 INFO L231 Difference]: Finished difference. Result has 59 places, 49 transitions, 182 flow [2024-11-13 13:19:59,750 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=182, PETRI_PLACES=59, PETRI_TRANSITIONS=49} [2024-11-13 13:19:59,750 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 1 predicate places. [2024-11-13 13:19:59,751 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 49 transitions, 182 flow [2024-11-13 13:19:59,751 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-13 13:19:59,751 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:19:59,751 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:19:59,780 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-13 13:19:59,955 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-13 13:19:59,956 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-13 13:19:59,956 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:19:59,956 INFO L85 PathProgramCache]: Analyzing trace with hash 1272349316, now seen corresponding path program 1 times [2024-11-13 13:19:59,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:19:59,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907390283] [2024-11-13 13:19:59,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:19:59,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:19:59,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:20:00,119 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:20:00,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:20:00,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907390283] [2024-11-13 13:20:00,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [907390283] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:20:00,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1816962027] [2024-11-13 13:20:00,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:20:00,120 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:20:00,121 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:20:00,123 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:20:00,128 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-13 13:20:00,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:20:00,248 INFO L255 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 13:20:00,250 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:20:00,370 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:20:00,373 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:20:00,456 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:20:00,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1816962027] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:20:00,456 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:20:00,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-13 13:20:00,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232572378] [2024-11-13 13:20:00,457 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:20:00,457 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-13 13:20:00,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:20:00,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-13 13:20:00,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2024-11-13 13:20:00,510 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 59 [2024-11-13 13:20:00,511 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 49 transitions, 182 flow. Second operand has 12 states, 12 states have (on average 30.166666666666668) internal successors, (362), 12 states have internal predecessors, (362), 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-13 13:20:00,512 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:20:00,512 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 59 [2024-11-13 13:20:00,512 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:20:00,961 INFO L124 PetriNetUnfolderBase]: 909/1587 cut-off events. [2024-11-13 13:20:00,961 INFO L125 PetriNetUnfolderBase]: For 942/942 co-relation queries the response was YES. [2024-11-13 13:20:00,965 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3778 conditions, 1587 events. 909/1587 cut-off events. For 942/942 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 8239 event pairs, 549 based on Foata normal form. 0/1265 useless extension candidates. Maximal degree in co-relation 3023. Up to 1063 conditions per place. [2024-11-13 13:20:00,974 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 49 selfloop transitions, 8 changer transitions 0/69 dead transitions. [2024-11-13 13:20:00,974 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 69 transitions, 366 flow [2024-11-13 13:20:00,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 13:20:00,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-13 13:20:00,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 254 transitions. [2024-11-13 13:20:00,976 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6150121065375302 [2024-11-13 13:20:00,976 INFO L175 Difference]: Start difference. First operand has 59 places, 49 transitions, 182 flow. Second operand 7 states and 254 transitions. [2024-11-13 13:20:00,976 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 69 transitions, 366 flow [2024-11-13 13:20:00,979 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 69 transitions, 344 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-13 13:20:00,981 INFO L231 Difference]: Finished difference. Result has 62 places, 51 transitions, 195 flow [2024-11-13 13:20:00,981 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=195, PETRI_PLACES=62, PETRI_TRANSITIONS=51} [2024-11-13 13:20:00,982 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 4 predicate places. [2024-11-13 13:20:00,982 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 51 transitions, 195 flow [2024-11-13 13:20:00,982 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 30.166666666666668) internal successors, (362), 12 states have internal predecessors, (362), 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-13 13:20:00,983 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:20:00,983 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:20:01,007 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-13 13:20:01,183 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:20:01,184 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-13 13:20:01,184 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:20:01,184 INFO L85 PathProgramCache]: Analyzing trace with hash -328953110, now seen corresponding path program 2 times [2024-11-13 13:20:01,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:20:01,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051754108] [2024-11-13 13:20:01,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:20:01,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:20:01,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:20:01,518 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 13:20:01,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:20:01,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051754108] [2024-11-13 13:20:01,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051754108] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:20:01,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:20:01,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 13:20:01,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475287227] [2024-11-13 13:20:01,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:20:01,519 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 13:20:01,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:20:01,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 13:20:01,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-13 13:20:01,704 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 59 [2024-11-13 13:20:01,704 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 51 transitions, 195 flow. Second operand has 6 states, 6 states have (on average 28.166666666666668) internal successors, (169), 6 states have internal predecessors, (169), 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-13 13:20:01,705 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:20:01,705 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 59 [2024-11-13 13:20:01,705 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:20:02,167 INFO L124 PetriNetUnfolderBase]: 1626/2564 cut-off events. [2024-11-13 13:20:02,167 INFO L125 PetriNetUnfolderBase]: For 819/819 co-relation queries the response was YES. [2024-11-13 13:20:02,173 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5975 conditions, 2564 events. 1626/2564 cut-off events. For 819/819 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 12702 event pairs, 655 based on Foata normal form. 0/2041 useless extension candidates. Maximal degree in co-relation 5180. Up to 1403 conditions per place. [2024-11-13 13:20:02,188 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 53 selfloop transitions, 9 changer transitions 0/72 dead transitions. [2024-11-13 13:20:02,188 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 72 transitions, 395 flow [2024-11-13 13:20:02,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 13:20:02,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-13 13:20:02,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 179 transitions. [2024-11-13 13:20:02,191 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6067796610169491 [2024-11-13 13:20:02,191 INFO L175 Difference]: Start difference. First operand has 62 places, 51 transitions, 195 flow. Second operand 5 states and 179 transitions. [2024-11-13 13:20:02,191 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 72 transitions, 395 flow [2024-11-13 13:20:02,196 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 72 transitions, 384 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-13 13:20:02,197 INFO L231 Difference]: Finished difference. Result has 64 places, 54 transitions, 232 flow [2024-11-13 13:20:02,198 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=232, PETRI_PLACES=64, PETRI_TRANSITIONS=54} [2024-11-13 13:20:02,200 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 6 predicate places. [2024-11-13 13:20:02,200 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 54 transitions, 232 flow [2024-11-13 13:20:02,200 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.166666666666668) internal successors, (169), 6 states have internal predecessors, (169), 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-13 13:20:02,200 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:20:02,200 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:20:02,200 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-13 13:20:02,200 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread3Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-13 13:20:02,201 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:20:02,201 INFO L85 PathProgramCache]: Analyzing trace with hash -1607611390, now seen corresponding path program 1 times [2024-11-13 13:20:02,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:20:02,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537501513] [2024-11-13 13:20:02,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:20:02,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:20:02,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:20:02,535 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 13:20:02,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:20:02,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537501513] [2024-11-13 13:20:02,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [537501513] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:20:02,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:20:02,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 13:20:02,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082674545] [2024-11-13 13:20:02,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:20:02,537 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 13:20:02,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:20:02,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 13:20:02,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-13 13:20:02,699 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 59 [2024-11-13 13:20:02,701 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 54 transitions, 232 flow. Second operand has 7 states, 7 states have (on average 27.0) internal successors, (189), 7 states have internal predecessors, (189), 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-13 13:20:02,701 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:20:02,701 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 59 [2024-11-13 13:20:02,701 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:20:03,162 INFO L124 PetriNetUnfolderBase]: 1783/2723 cut-off events. [2024-11-13 13:20:03,163 INFO L125 PetriNetUnfolderBase]: For 2033/2033 co-relation queries the response was YES. [2024-11-13 13:20:03,173 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7262 conditions, 2723 events. 1783/2723 cut-off events. For 2033/2033 co-relation queries the response was YES. Maximal size of possible extension queue 146. Compared 13130 event pairs, 569 based on Foata normal form. 0/2335 useless extension candidates. Maximal degree in co-relation 6380. Up to 1297 conditions per place. [2024-11-13 13:20:03,187 INFO L140 encePairwiseOnDemand]: 53/59 looper letters, 62 selfloop transitions, 9 changer transitions 0/80 dead transitions. [2024-11-13 13:20:03,187 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 80 transitions, 458 flow [2024-11-13 13:20:03,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 13:20:03,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 13:20:03,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 209 transitions. [2024-11-13 13:20:03,189 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5903954802259888 [2024-11-13 13:20:03,189 INFO L175 Difference]: Start difference. First operand has 64 places, 54 transitions, 232 flow. Second operand 6 states and 209 transitions. [2024-11-13 13:20:03,189 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 80 transitions, 458 flow [2024-11-13 13:20:03,194 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 80 transitions, 454 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 13:20:03,197 INFO L231 Difference]: Finished difference. Result has 66 places, 54 transitions, 250 flow [2024-11-13 13:20:03,198 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=250, PETRI_PLACES=66, PETRI_TRANSITIONS=54} [2024-11-13 13:20:03,198 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 8 predicate places. [2024-11-13 13:20:03,198 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 54 transitions, 250 flow [2024-11-13 13:20:03,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 27.0) internal successors, (189), 7 states have internal predecessors, (189), 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-13 13:20:03,199 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:20:03,199 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:20:03,199 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-13 13:20:03,201 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-13 13:20:03,201 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:20:03,202 INFO L85 PathProgramCache]: Analyzing trace with hash 1274700475, now seen corresponding path program 1 times [2024-11-13 13:20:03,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:20:03,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853983115] [2024-11-13 13:20:03,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:20:03,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:20:03,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:20:03,396 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:20:03,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:20:03,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853983115] [2024-11-13 13:20:03,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [853983115] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:20:03,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [557489859] [2024-11-13 13:20:03,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:20:03,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:20:03,397 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:20:03,399 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:20:03,403 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-13 13:20:03,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:20:03,499 INFO L255 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 13:20:03,501 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:20:03,681 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:20:03,681 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:20:03,796 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:20:03,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [557489859] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:20:03,796 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:20:03,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 16 [2024-11-13 13:20:03,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335346734] [2024-11-13 13:20:03,797 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:20:03,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-13 13:20:03,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:20:03,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-13 13:20:03,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-13 13:20:03,862 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 59 [2024-11-13 13:20:03,863 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 54 transitions, 250 flow. Second operand has 17 states, 17 states have (on average 30.11764705882353) internal successors, (512), 17 states have internal predecessors, (512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:20:03,863 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:20:03,863 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 59 [2024-11-13 13:20:03,863 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:20:04,660 INFO L124 PetriNetUnfolderBase]: 2567/4067 cut-off events. [2024-11-13 13:20:04,660 INFO L125 PetriNetUnfolderBase]: For 3433/3437 co-relation queries the response was YES. [2024-11-13 13:20:04,675 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11323 conditions, 4067 events. 2567/4067 cut-off events. For 3433/3437 co-relation queries the response was YES. Maximal size of possible extension queue 212. Compared 22314 event pairs, 1137 based on Foata normal form. 57/3570 useless extension candidates. Maximal degree in co-relation 5864. Up to 1766 conditions per place. [2024-11-13 13:20:04,695 INFO L140 encePairwiseOnDemand]: 51/59 looper letters, 88 selfloop transitions, 15 changer transitions 0/115 dead transitions. [2024-11-13 13:20:04,695 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 115 transitions, 689 flow [2024-11-13 13:20:04,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 13:20:04,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-13 13:20:04,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 342 transitions. [2024-11-13 13:20:04,698 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6440677966101694 [2024-11-13 13:20:04,698 INFO L175 Difference]: Start difference. First operand has 66 places, 54 transitions, 250 flow. Second operand 9 states and 342 transitions. [2024-11-13 13:20:04,698 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 115 transitions, 689 flow [2024-11-13 13:20:04,710 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 115 transitions, 674 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-13 13:20:04,712 INFO L231 Difference]: Finished difference. Result has 76 places, 62 transitions, 364 flow [2024-11-13 13:20:04,713 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=240, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=364, PETRI_PLACES=76, PETRI_TRANSITIONS=62} [2024-11-13 13:20:04,713 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 18 predicate places. [2024-11-13 13:20:04,714 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 62 transitions, 364 flow [2024-11-13 13:20:04,714 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 30.11764705882353) internal successors, (512), 17 states have internal predecessors, (512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:20:04,714 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:20:04,714 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:20:04,737 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-13 13:20:04,919 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:20:04,919 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-13 13:20:04,920 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:20:04,920 INFO L85 PathProgramCache]: Analyzing trace with hash -809197035, now seen corresponding path program 2 times [2024-11-13 13:20:04,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:20:04,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848876379] [2024-11-13 13:20:04,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:20:04,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:20:04,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:20:05,028 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-13 13:20:05,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:20:05,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848876379] [2024-11-13 13:20:05,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848876379] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:20:05,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:20:05,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 13:20:05,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [754432226] [2024-11-13 13:20:05,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:20:05,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:20:05,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:20:05,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:20:05,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:20:05,033 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 59 [2024-11-13 13:20:05,033 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 62 transitions, 364 flow. Second operand has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 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-13 13:20:05,034 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:20:05,034 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 59 [2024-11-13 13:20:05,034 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:20:05,735 INFO L124 PetriNetUnfolderBase]: 3419/5095 cut-off events. [2024-11-13 13:20:05,735 INFO L125 PetriNetUnfolderBase]: For 5253/5253 co-relation queries the response was YES. [2024-11-13 13:20:05,760 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14656 conditions, 5095 events. 3419/5095 cut-off events. For 5253/5253 co-relation queries the response was YES. Maximal size of possible extension queue 187. Compared 25661 event pairs, 1014 based on Foata normal form. 0/4466 useless extension candidates. Maximal degree in co-relation 8179. Up to 2041 conditions per place. [2024-11-13 13:20:05,849 INFO L140 encePairwiseOnDemand]: 53/59 looper letters, 86 selfloop transitions, 9 changer transitions 0/105 dead transitions. [2024-11-13 13:20:05,849 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 105 transitions, 679 flow [2024-11-13 13:20:05,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 13:20:05,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-13 13:20:05,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 208 transitions. [2024-11-13 13:20:05,852 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7050847457627119 [2024-11-13 13:20:05,852 INFO L175 Difference]: Start difference. First operand has 76 places, 62 transitions, 364 flow. Second operand 5 states and 208 transitions. [2024-11-13 13:20:05,852 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 105 transitions, 679 flow [2024-11-13 13:20:05,867 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 105 transitions, 664 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-11-13 13:20:05,869 INFO L231 Difference]: Finished difference. Result has 81 places, 64 transitions, 391 flow [2024-11-13 13:20:05,869 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=329, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=391, PETRI_PLACES=81, PETRI_TRANSITIONS=64} [2024-11-13 13:20:05,871 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 23 predicate places. [2024-11-13 13:20:05,871 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 64 transitions, 391 flow [2024-11-13 13:20:05,871 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 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-13 13:20:05,871 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:20:05,872 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:20:05,872 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-13 13:20:05,872 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-13 13:20:05,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:20:05,872 INFO L85 PathProgramCache]: Analyzing trace with hash -1785765448, now seen corresponding path program 1 times [2024-11-13 13:20:05,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:20:05,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444218177] [2024-11-13 13:20:05,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:20:05,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:20:05,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:20:06,065 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-13 13:20:06,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:20:06,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444218177] [2024-11-13 13:20:06,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1444218177] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:20:06,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:20:06,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 13:20:06,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [277845583] [2024-11-13 13:20:06,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:20:06,067 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 13:20:06,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:20:06,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 13:20:06,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 13:20:06,068 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 59 [2024-11-13 13:20:06,068 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 64 transitions, 391 flow. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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-13 13:20:06,068 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:20:06,068 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 59 [2024-11-13 13:20:06,068 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:20:06,883 INFO L124 PetriNetUnfolderBase]: 4187/6797 cut-off events. [2024-11-13 13:20:06,884 INFO L125 PetriNetUnfolderBase]: For 12173/12173 co-relation queries the response was YES. [2024-11-13 13:20:06,918 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20521 conditions, 6797 events. 4187/6797 cut-off events. For 12173/12173 co-relation queries the response was YES. Maximal size of possible extension queue 358. Compared 43001 event pairs, 1262 based on Foata normal form. 3/5916 useless extension candidates. Maximal degree in co-relation 12350. Up to 3752 conditions per place. [2024-11-13 13:20:06,954 INFO L140 encePairwiseOnDemand]: 54/59 looper letters, 63 selfloop transitions, 6 changer transitions 8/90 dead transitions. [2024-11-13 13:20:06,954 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 90 transitions, 685 flow [2024-11-13 13:20:06,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 13:20:06,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 13:20:06,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 137 transitions. [2024-11-13 13:20:06,956 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7740112994350282 [2024-11-13 13:20:06,956 INFO L175 Difference]: Start difference. First operand has 81 places, 64 transitions, 391 flow. Second operand 3 states and 137 transitions. [2024-11-13 13:20:06,956 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 90 transitions, 685 flow [2024-11-13 13:20:06,982 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 90 transitions, 681 flow, removed 2 selfloop flow, removed 0 redundant places. [2024-11-13 13:20:06,984 INFO L231 Difference]: Finished difference. Result has 84 places, 61 transitions, 378 flow [2024-11-13 13:20:06,985 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=389, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=378, PETRI_PLACES=84, PETRI_TRANSITIONS=61} [2024-11-13 13:20:06,987 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 26 predicate places. [2024-11-13 13:20:06,987 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 61 transitions, 378 flow [2024-11-13 13:20:06,988 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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-13 13:20:06,988 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:20:06,988 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:20:06,988 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-13 13:20:06,988 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-13 13:20:06,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:20:06,989 INFO L85 PathProgramCache]: Analyzing trace with hash -1213267334, now seen corresponding path program 1 times [2024-11-13 13:20:06,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:20:06,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247116524] [2024-11-13 13:20:06,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:20:06,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:20:07,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:20:07,199 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-13 13:20:07,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:20:07,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247116524] [2024-11-13 13:20:07,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247116524] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:20:07,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:20:07,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 13:20:07,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680678839] [2024-11-13 13:20:07,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:20:07,200 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 13:20:07,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:20:07,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 13:20:07,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-13 13:20:07,340 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 59 [2024-11-13 13:20:07,341 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 61 transitions, 378 flow. Second operand has 7 states, 7 states have (on average 27.285714285714285) internal successors, (191), 7 states have internal predecessors, (191), 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-13 13:20:07,341 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:20:07,341 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 59 [2024-11-13 13:20:07,341 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:20:08,928 INFO L124 PetriNetUnfolderBase]: 6127/8915 cut-off events. [2024-11-13 13:20:08,928 INFO L125 PetriNetUnfolderBase]: For 13604/13604 co-relation queries the response was YES. [2024-11-13 13:20:08,955 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29716 conditions, 8915 events. 6127/8915 cut-off events. For 13604/13604 co-relation queries the response was YES. Maximal size of possible extension queue 385. Compared 49340 event pairs, 1200 based on Foata normal form. 56/8011 useless extension candidates. Maximal degree in co-relation 19941. Up to 3422 conditions per place. [2024-11-13 13:20:08,991 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 93 selfloop transitions, 20 changer transitions 0/123 dead transitions. [2024-11-13 13:20:08,991 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 123 transitions, 846 flow [2024-11-13 13:20:08,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 13:20:08,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-13 13:20:08,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 291 transitions. [2024-11-13 13:20:08,993 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6165254237288136 [2024-11-13 13:20:08,993 INFO L175 Difference]: Start difference. First operand has 84 places, 61 transitions, 378 flow. Second operand 8 states and 291 transitions. [2024-11-13 13:20:08,993 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 123 transitions, 846 flow [2024-11-13 13:20:09,068 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 123 transitions, 760 flow, removed 38 selfloop flow, removed 7 redundant places. [2024-11-13 13:20:09,070 INFO L231 Difference]: Finished difference. Result has 79 places, 65 transitions, 429 flow [2024-11-13 13:20:09,070 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=348, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=429, PETRI_PLACES=79, PETRI_TRANSITIONS=65} [2024-11-13 13:20:09,071 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 21 predicate places. [2024-11-13 13:20:09,071 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 65 transitions, 429 flow [2024-11-13 13:20:09,071 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 27.285714285714285) internal successors, (191), 7 states have internal predecessors, (191), 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-13 13:20:09,071 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:20:09,071 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:20:09,072 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-13 13:20:09,072 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-13 13:20:09,072 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:20:09,072 INFO L85 PathProgramCache]: Analyzing trace with hash 1999046955, now seen corresponding path program 1 times [2024-11-13 13:20:09,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:20:09,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276080786] [2024-11-13 13:20:09,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:20:09,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:20:09,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:20:09,261 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 8 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:20:09,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:20:09,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276080786] [2024-11-13 13:20:09,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1276080786] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:20:09,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [109939652] [2024-11-13 13:20:09,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:20:09,262 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:20:09,263 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:20:09,265 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:20:09,268 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-13 13:20:09,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:20:09,367 INFO L255 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-13 13:20:09,369 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:20:09,654 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 8 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:20:09,654 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:20:09,853 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 8 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:20:09,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [109939652] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:20:09,854 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:20:09,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 21 [2024-11-13 13:20:09,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381363706] [2024-11-13 13:20:09,854 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:20:09,855 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-13 13:20:09,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:20:09,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-13 13:20:09,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=344, Unknown=0, NotChecked=0, Total=462 [2024-11-13 13:20:09,990 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 59 [2024-11-13 13:20:09,991 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 65 transitions, 429 flow. Second operand has 22 states, 22 states have (on average 30.181818181818183) internal successors, (664), 22 states have internal predecessors, (664), 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-13 13:20:09,991 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:20:09,991 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 59 [2024-11-13 13:20:09,991 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:20:11,767 INFO L124 PetriNetUnfolderBase]: 7792/12004 cut-off events. [2024-11-13 13:20:11,767 INFO L125 PetriNetUnfolderBase]: For 21505/21505 co-relation queries the response was YES. [2024-11-13 13:20:11,816 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37674 conditions, 12004 events. 7792/12004 cut-off events. For 21505/21505 co-relation queries the response was YES. Maximal size of possible extension queue 523. Compared 76186 event pairs, 3177 based on Foata normal form. 112/10881 useless extension candidates. Maximal degree in co-relation 24742. Up to 4066 conditions per place. [2024-11-13 13:20:11,873 INFO L140 encePairwiseOnDemand]: 51/59 looper letters, 109 selfloop transitions, 23 changer transitions 0/145 dead transitions. [2024-11-13 13:20:11,873 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 145 transitions, 1030 flow [2024-11-13 13:20:11,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-13 13:20:11,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-13 13:20:11,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 417 transitions. [2024-11-13 13:20:11,876 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6425269645608629 [2024-11-13 13:20:11,876 INFO L175 Difference]: Start difference. First operand has 79 places, 65 transitions, 429 flow. Second operand 11 states and 417 transitions. [2024-11-13 13:20:11,876 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 145 transitions, 1030 flow [2024-11-13 13:20:12,024 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 145 transitions, 991 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-11-13 13:20:12,027 INFO L231 Difference]: Finished difference. Result has 91 places, 77 transitions, 634 flow [2024-11-13 13:20:12,027 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=404, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=634, PETRI_PLACES=91, PETRI_TRANSITIONS=77} [2024-11-13 13:20:12,028 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 33 predicate places. [2024-11-13 13:20:12,029 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 77 transitions, 634 flow [2024-11-13 13:20:12,030 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 30.181818181818183) internal successors, (664), 22 states have internal predecessors, (664), 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-13 13:20:12,030 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:20:12,030 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:20:12,051 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-13 13:20:12,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-13 13:20:12,231 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-13 13:20:12,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:20:12,231 INFO L85 PathProgramCache]: Analyzing trace with hash 1506192751, now seen corresponding path program 1 times [2024-11-13 13:20:12,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:20:12,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68786515] [2024-11-13 13:20:12,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:20:12,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:20:12,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:20:12,622 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:20:12,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:20:12,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68786515] [2024-11-13 13:20:12,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68786515] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:20:12,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1131105876] [2024-11-13 13:20:12,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:20:12,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:20:12,623 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:20:12,626 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:20:12,629 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-13 13:20:12,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:20:12,730 INFO L255 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 13:20:12,732 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:20:12,850 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:20:12,850 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:20:12,957 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:20:12,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1131105876] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-13 13:20:12,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-13 13:20:12,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 7] total 16 [2024-11-13 13:20:12,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1682550156] [2024-11-13 13:20:12,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:20:12,959 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 13:20:12,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:20:12,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 13:20:12,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=207, Unknown=0, NotChecked=0, Total=272 [2024-11-13 13:20:13,003 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 59 [2024-11-13 13:20:13,003 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 77 transitions, 634 flow. Second operand has 8 states, 8 states have (on average 31.0) internal successors, (248), 8 states have internal predecessors, (248), 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-13 13:20:13,003 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:20:13,004 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 59 [2024-11-13 13:20:13,004 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:20:15,968 INFO L124 PetriNetUnfolderBase]: 10746/17530 cut-off events. [2024-11-13 13:20:15,969 INFO L125 PetriNetUnfolderBase]: For 45915/45937 co-relation queries the response was YES. [2024-11-13 13:20:16,055 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54381 conditions, 17530 events. 10746/17530 cut-off events. For 45915/45937 co-relation queries the response was YES. Maximal size of possible extension queue 685. Compared 127574 event pairs, 2043 based on Foata normal form. 66/15486 useless extension candidates. Maximal degree in co-relation 37947. Up to 4619 conditions per place. [2024-11-13 13:20:16,153 INFO L140 encePairwiseOnDemand]: 49/59 looper letters, 131 selfloop transitions, 56 changer transitions 0/200 dead transitions. [2024-11-13 13:20:16,153 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 200 transitions, 1936 flow [2024-11-13 13:20:16,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-13 13:20:16,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-13 13:20:16,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 381 transitions. [2024-11-13 13:20:16,157 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6457627118644068 [2024-11-13 13:20:16,157 INFO L175 Difference]: Start difference. First operand has 91 places, 77 transitions, 634 flow. Second operand 10 states and 381 transitions. [2024-11-13 13:20:16,157 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 200 transitions, 1936 flow [2024-11-13 13:20:16,468 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 200 transitions, 1893 flow, removed 18 selfloop flow, removed 3 redundant places. [2024-11-13 13:20:16,472 INFO L231 Difference]: Finished difference. Result has 102 places, 116 transitions, 1303 flow [2024-11-13 13:20:16,472 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=611, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1303, PETRI_PLACES=102, PETRI_TRANSITIONS=116} [2024-11-13 13:20:16,473 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 44 predicate places. [2024-11-13 13:20:16,473 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 116 transitions, 1303 flow [2024-11-13 13:20:16,473 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 31.0) internal successors, (248), 8 states have internal predecessors, (248), 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-13 13:20:16,474 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:20:16,474 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:20:16,493 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-13 13:20:16,674 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-13 13:20:16,675 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-13 13:20:16,675 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:20:16,675 INFO L85 PathProgramCache]: Analyzing trace with hash -463575463, now seen corresponding path program 2 times [2024-11-13 13:20:16,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:20:16,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565337125] [2024-11-13 13:20:16,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:20:16,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:20:16,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:20:16,945 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:20:16,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:20:16,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565337125] [2024-11-13 13:20:16,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [565337125] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:20:16,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [894196398] [2024-11-13 13:20:16,946 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 13:20:16,947 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:20:16,947 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:20:16,950 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:20:16,952 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-13 13:20:17,096 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 13:20:17,097 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:20:17,099 INFO L255 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 13:20:17,101 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:20:17,259 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:20:17,260 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:20:17,447 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:20:17,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [894196398] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-13 13:20:17,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-13 13:20:17,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 7] total 16 [2024-11-13 13:20:17,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831417964] [2024-11-13 13:20:17,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:20:17,450 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 13:20:17,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:20:17,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 13:20:17,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2024-11-13 13:20:17,508 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 59 [2024-11-13 13:20:17,509 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 116 transitions, 1303 flow. Second operand has 8 states, 8 states have (on average 31.0) internal successors, (248), 8 states have internal predecessors, (248), 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-13 13:20:17,509 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:20:17,509 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 59 [2024-11-13 13:20:17,509 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:20:20,755 INFO L124 PetriNetUnfolderBase]: 11059/17847 cut-off events. [2024-11-13 13:20:20,756 INFO L125 PetriNetUnfolderBase]: For 63275/63319 co-relation queries the response was YES. [2024-11-13 13:20:20,844 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63766 conditions, 17847 events. 11059/17847 cut-off events. For 63275/63319 co-relation queries the response was YES. Maximal size of possible extension queue 685. Compared 127523 event pairs, 1725 based on Foata normal form. 60/16758 useless extension candidates. Maximal degree in co-relation 63716. Up to 4551 conditions per place. [2024-11-13 13:20:21,082 INFO L140 encePairwiseOnDemand]: 48/59 looper letters, 111 selfloop transitions, 95 changer transitions 0/219 dead transitions. [2024-11-13 13:20:21,082 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 219 transitions, 2526 flow [2024-11-13 13:20:21,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-13 13:20:21,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-13 13:20:21,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 374 transitions. [2024-11-13 13:20:21,085 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6338983050847458 [2024-11-13 13:20:21,085 INFO L175 Difference]: Start difference. First operand has 102 places, 116 transitions, 1303 flow. Second operand 10 states and 374 transitions. [2024-11-13 13:20:21,085 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 219 transitions, 2526 flow [2024-11-13 13:20:21,830 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 219 transitions, 2521 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-11-13 13:20:21,835 INFO L231 Difference]: Finished difference. Result has 111 places, 155 transitions, 2064 flow [2024-11-13 13:20:21,835 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=1298, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=57, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2064, PETRI_PLACES=111, PETRI_TRANSITIONS=155} [2024-11-13 13:20:21,836 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 53 predicate places. [2024-11-13 13:20:21,836 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 155 transitions, 2064 flow [2024-11-13 13:20:21,836 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 31.0) internal successors, (248), 8 states have internal predecessors, (248), 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-13 13:20:21,836 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:20:21,837 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:20:21,859 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-13 13:20:22,041 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-13 13:20:22,041 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-13 13:20:22,042 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:20:22,042 INFO L85 PathProgramCache]: Analyzing trace with hash -1935608835, now seen corresponding path program 3 times [2024-11-13 13:20:22,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:20:22,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1335832160] [2024-11-13 13:20:22,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:20:22,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:20:22,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:20:22,307 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:20:22,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:20:22,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1335832160] [2024-11-13 13:20:22,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1335832160] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:20:22,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2015186762] [2024-11-13 13:20:22,308 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-13 13:20:22,309 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:20:22,309 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:20:22,312 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:20:22,316 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-13 13:20:22,456 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-13 13:20:22,457 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:20:22,458 INFO L255 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 13:20:22,461 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:20:22,605 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 13:20:22,606 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:20:22,734 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 13:20:22,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2015186762] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:20:22,734 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:20:22,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 15 [2024-11-13 13:20:22,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643684761] [2024-11-13 13:20:22,735 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:20:22,735 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-13 13:20:22,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:20:22,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-13 13:20:22,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2024-11-13 13:20:23,080 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 59 [2024-11-13 13:20:23,082 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 155 transitions, 2064 flow. Second operand has 15 states, 15 states have (on average 31.066666666666666) internal successors, (466), 15 states have internal predecessors, (466), 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-13 13:20:23,082 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:20:23,082 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 59 [2024-11-13 13:20:23,082 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:20:29,060 INFO L124 PetriNetUnfolderBase]: 15707/25557 cut-off events. [2024-11-13 13:20:29,060 INFO L125 PetriNetUnfolderBase]: For 144220/144310 co-relation queries the response was YES. [2024-11-13 13:20:29,235 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98950 conditions, 25557 events. 15707/25557 cut-off events. For 144220/144310 co-relation queries the response was YES. Maximal size of possible extension queue 1046. Compared 195525 event pairs, 1190 based on Foata normal form. 132/23724 useless extension candidates. Maximal degree in co-relation 98897. Up to 5233 conditions per place. [2024-11-13 13:20:29,420 INFO L140 encePairwiseOnDemand]: 44/59 looper letters, 259 selfloop transitions, 338 changer transitions 0/610 dead transitions. [2024-11-13 13:20:29,420 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 610 transitions, 8767 flow [2024-11-13 13:20:29,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-13 13:20:29,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-13 13:20:29,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 935 transitions. [2024-11-13 13:20:29,426 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6338983050847458 [2024-11-13 13:20:29,426 INFO L175 Difference]: Start difference. First operand has 111 places, 155 transitions, 2064 flow. Second operand 25 states and 935 transitions. [2024-11-13 13:20:29,427 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 610 transitions, 8767 flow [2024-11-13 13:20:31,581 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 610 transitions, 8650 flow, removed 56 selfloop flow, removed 3 redundant places. [2024-11-13 13:20:31,594 INFO L231 Difference]: Finished difference. Result has 146 places, 409 transitions, 7325 flow [2024-11-13 13:20:31,595 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=2043, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=92, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=7325, PETRI_PLACES=146, PETRI_TRANSITIONS=409} [2024-11-13 13:20:31,595 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 88 predicate places. [2024-11-13 13:20:31,595 INFO L471 AbstractCegarLoop]: Abstraction has has 146 places, 409 transitions, 7325 flow [2024-11-13 13:20:31,596 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 31.066666666666666) internal successors, (466), 15 states have internal predecessors, (466), 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-13 13:20:31,596 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:20:31,596 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:20:31,614 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-13 13:20:31,796 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:20:31,796 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-13 13:20:31,797 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:20:31,797 INFO L85 PathProgramCache]: Analyzing trace with hash -1821777087, now seen corresponding path program 4 times [2024-11-13 13:20:31,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:20:31,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323678896] [2024-11-13 13:20:31,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:20:31,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:20:31,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:20:32,001 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:20:32,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:20:32,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323678896] [2024-11-13 13:20:32,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323678896] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:20:32,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1455705939] [2024-11-13 13:20:32,002 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-13 13:20:32,002 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:20:32,003 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:20:32,006 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:20:32,008 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-13 13:20:32,167 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-13 13:20:32,167 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:20:32,171 INFO L255 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 13:20:32,173 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:20:32,366 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:20:32,366 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:20:32,550 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:20:32,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1455705939] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-13 13:20:32,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-13 13:20:32,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7, 7] total 16 [2024-11-13 13:20:32,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484138819] [2024-11-13 13:20:32,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:20:32,552 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 13:20:32,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:20:32,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 13:20:32,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=203, Unknown=0, NotChecked=0, Total=272 [2024-11-13 13:20:32,621 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 59 [2024-11-13 13:20:32,622 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 409 transitions, 7325 flow. Second operand has 8 states, 8 states have (on average 31.0) internal successors, (248), 8 states have internal predecessors, (248), 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-13 13:20:32,622 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:20:32,623 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 59 [2024-11-13 13:20:32,623 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:20:38,182 INFO L124 PetriNetUnfolderBase]: 16255/26498 cut-off events. [2024-11-13 13:20:38,182 INFO L125 PetriNetUnfolderBase]: For 213612/213760 co-relation queries the response was YES. [2024-11-13 13:20:38,337 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121466 conditions, 26498 events. 16255/26498 cut-off events. For 213612/213760 co-relation queries the response was YES. Maximal size of possible extension queue 1203. Compared 205430 event pairs, 1953 based on Foata normal form. 99/25389 useless extension candidates. Maximal degree in co-relation 121398. Up to 8697 conditions per place. [2024-11-13 13:20:38,487 INFO L140 encePairwiseOnDemand]: 47/59 looper letters, 200 selfloop transitions, 285 changer transitions 0/498 dead transitions. [2024-11-13 13:20:38,487 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 498 transitions, 9041 flow [2024-11-13 13:20:38,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 13:20:38,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-13 13:20:38,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 345 transitions. [2024-11-13 13:20:38,489 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6497175141242938 [2024-11-13 13:20:38,489 INFO L175 Difference]: Start difference. First operand has 146 places, 409 transitions, 7325 flow. Second operand 9 states and 345 transitions. [2024-11-13 13:20:38,489 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 498 transitions, 9041 flow [2024-11-13 13:20:41,176 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 498 transitions, 8702 flow, removed 26 selfloop flow, removed 6 redundant places. [2024-11-13 13:20:41,191 INFO L231 Difference]: Finished difference. Result has 151 places, 424 transitions, 8102 flow [2024-11-13 13:20:41,191 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=7002, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=409, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=270, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=8102, PETRI_PLACES=151, PETRI_TRANSITIONS=424} [2024-11-13 13:20:41,192 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 93 predicate places. [2024-11-13 13:20:41,192 INFO L471 AbstractCegarLoop]: Abstraction has has 151 places, 424 transitions, 8102 flow [2024-11-13 13:20:41,192 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 31.0) internal successors, (248), 8 states have internal predecessors, (248), 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-13 13:20:41,192 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:20:41,192 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:20:41,208 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-13 13:20:41,393 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable19 [2024-11-13 13:20:41,393 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-13 13:20:41,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:20:41,393 INFO L85 PathProgramCache]: Analyzing trace with hash -1618334685, now seen corresponding path program 5 times [2024-11-13 13:20:41,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:20:41,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1840662074] [2024-11-13 13:20:41,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:20:41,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:20:41,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:20:41,611 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:20:41,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:20:41,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1840662074] [2024-11-13 13:20:41,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1840662074] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:20:41,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1644893404] [2024-11-13 13:20:41,612 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-13 13:20:41,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:20:41,612 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:20:41,615 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:20:41,617 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-13 13:20:41,756 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-13 13:20:41,756 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:20:41,758 INFO L255 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 13:20:41,760 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:20:41,895 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 13:20:41,895 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:20:42,008 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 13:20:42,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1644893404] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:20:42,009 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:20:42,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 16 [2024-11-13 13:20:42,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117433087] [2024-11-13 13:20:42,009 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:20:42,009 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-13 13:20:42,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:20:42,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-13 13:20:42,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=193, Unknown=0, NotChecked=0, Total=240 [2024-11-13 13:20:42,317 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 59 [2024-11-13 13:20:42,318 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 424 transitions, 8102 flow. Second operand has 16 states, 16 states have (on average 30.875) internal successors, (494), 16 states have internal predecessors, (494), 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-13 13:20:42,318 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:20:42,318 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 59 [2024-11-13 13:20:42,318 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:20:50,165 INFO L124 PetriNetUnfolderBase]: 18034/28814 cut-off events. [2024-11-13 13:20:50,165 INFO L125 PetriNetUnfolderBase]: For 283075/283333 co-relation queries the response was YES. [2024-11-13 13:20:50,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 141779 conditions, 28814 events. 18034/28814 cut-off events. For 283075/283333 co-relation queries the response was YES. Maximal size of possible extension queue 1289. Compared 219634 event pairs, 1555 based on Foata normal form. 246/28010 useless extension candidates. Maximal degree in co-relation 141709. Up to 5848 conditions per place. [2024-11-13 13:20:50,520 INFO L140 encePairwiseOnDemand]: 45/59 looper letters, 375 selfloop transitions, 322 changer transitions 0/710 dead transitions. [2024-11-13 13:20:50,520 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 710 transitions, 13121 flow [2024-11-13 13:20:50,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-13 13:20:50,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-13 13:20:50,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 862 transitions. [2024-11-13 13:20:50,807 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6352247605011054 [2024-11-13 13:20:50,807 INFO L175 Difference]: Start difference. First operand has 151 places, 424 transitions, 8102 flow. Second operand 23 states and 862 transitions. [2024-11-13 13:20:50,807 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 710 transitions, 13121 flow [2024-11-13 13:20:53,762 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 710 transitions, 12824 flow, removed 8 selfloop flow, removed 4 redundant places. [2024-11-13 13:20:53,776 INFO L231 Difference]: Finished difference. Result has 175 places, 519 transitions, 10899 flow [2024-11-13 13:20:53,776 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=7864, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=422, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=225, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=10899, PETRI_PLACES=175, PETRI_TRANSITIONS=519} [2024-11-13 13:20:53,777 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 117 predicate places. [2024-11-13 13:20:53,777 INFO L471 AbstractCegarLoop]: Abstraction has has 175 places, 519 transitions, 10899 flow [2024-11-13 13:20:53,777 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 30.875) internal successors, (494), 16 states have internal predecessors, (494), 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-13 13:20:53,777 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:20:53,777 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:20:53,793 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-13 13:20:53,978 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-11-13 13:20:53,978 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-13 13:20:53,978 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:20:53,979 INFO L85 PathProgramCache]: Analyzing trace with hash -105217319, now seen corresponding path program 6 times [2024-11-13 13:20:53,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:20:53,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143087121] [2024-11-13 13:20:53,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:20:53,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:20:53,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:20:54,192 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:20:54,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:20:54,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143087121] [2024-11-13 13:20:54,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1143087121] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:20:54,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1781347249] [2024-11-13 13:20:54,193 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-13 13:20:54,193 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:20:54,194 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:20:54,196 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:20:54,199 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-13 13:20:54,323 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-13 13:20:54,324 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:20:54,326 INFO L255 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-13 13:20:54,328 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:20:54,506 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:20:54,510 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:20:54,702 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:20:54,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1781347249] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-13 13:20:54,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-13 13:20:54,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 7] total 18 [2024-11-13 13:20:54,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067168916] [2024-11-13 13:20:54,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:20:54,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 13:20:54,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:20:54,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 13:20:54,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=266, Unknown=0, NotChecked=0, Total=342 [2024-11-13 13:20:54,789 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 59 [2024-11-13 13:20:54,790 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 519 transitions, 10899 flow. Second operand has 8 states, 8 states have (on average 31.0) internal successors, (248), 8 states have internal predecessors, (248), 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-13 13:20:54,790 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:20:54,790 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 59 [2024-11-13 13:20:54,790 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:21:01,425 INFO L124 PetriNetUnfolderBase]: 18168/28668 cut-off events. [2024-11-13 13:21:01,426 INFO L125 PetriNetUnfolderBase]: For 329067/329357 co-relation queries the response was YES. [2024-11-13 13:21:01,658 INFO L83 FinitePrefix]: Finished finitePrefix Result has 155114 conditions, 28668 events. 18168/28668 cut-off events. For 329067/329357 co-relation queries the response was YES. Maximal size of possible extension queue 1211. Compared 214444 event pairs, 1753 based on Foata normal form. 219/27694 useless extension candidates. Maximal degree in co-relation 155037. Up to 6917 conditions per place. [2024-11-13 13:21:01,803 INFO L140 encePairwiseOnDemand]: 48/59 looper letters, 190 selfloop transitions, 385 changer transitions 0/588 dead transitions. [2024-11-13 13:21:01,804 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 588 transitions, 12536 flow [2024-11-13 13:21:01,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 13:21:01,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-13 13:21:01,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 341 transitions. [2024-11-13 13:21:01,805 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6421845574387948 [2024-11-13 13:21:01,805 INFO L175 Difference]: Start difference. First operand has 175 places, 519 transitions, 10899 flow. Second operand 9 states and 341 transitions. [2024-11-13 13:21:01,805 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 588 transitions, 12536 flow [2024-11-13 13:21:07,257 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 588 transitions, 12327 flow, removed 46 selfloop flow, removed 6 redundant places. [2024-11-13 13:21:07,281 INFO L231 Difference]: Finished difference. Result has 180 places, 524 transitions, 12032 flow [2024-11-13 13:21:07,282 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=10692, PETRI_DIFFERENCE_MINUEND_PLACES=169, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=519, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=380, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=12032, PETRI_PLACES=180, PETRI_TRANSITIONS=524} [2024-11-13 13:21:07,283 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 122 predicate places. [2024-11-13 13:21:07,283 INFO L471 AbstractCegarLoop]: Abstraction has has 180 places, 524 transitions, 12032 flow [2024-11-13 13:21:07,284 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 31.0) internal successors, (248), 8 states have internal predecessors, (248), 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-13 13:21:07,284 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:21:07,285 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:21:07,310 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-13 13:21:07,485 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:21:07,486 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-13 13:21:07,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:21:07,486 INFO L85 PathProgramCache]: Analyzing trace with hash 1599261707, now seen corresponding path program 1 times [2024-11-13 13:21:07,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:21:07,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1361974235] [2024-11-13 13:21:07,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:21:07,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:21:07,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:21:07,665 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 13:21:07,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:21:07,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1361974235] [2024-11-13 13:21:07,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1361974235] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:21:07,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:21:07,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-13 13:21:07,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108540099] [2024-11-13 13:21:07,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:21:07,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 13:21:07,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:21:07,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 13:21:07,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-13 13:21:07,710 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 59 [2024-11-13 13:21:07,711 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 524 transitions, 12032 flow. Second operand has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 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-13 13:21:07,711 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:21:07,711 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 59 [2024-11-13 13:21:07,711 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:21:21,576 INFO L124 PetriNetUnfolderBase]: 25262/40128 cut-off events. [2024-11-13 13:21:21,576 INFO L125 PetriNetUnfolderBase]: For 541362/541858 co-relation queries the response was YES. [2024-11-13 13:21:22,057 INFO L83 FinitePrefix]: Finished finitePrefix Result has 222443 conditions, 40128 events. 25262/40128 cut-off events. For 541362/541858 co-relation queries the response was YES. Maximal size of possible extension queue 1514. Compared 317121 event pairs, 6935 based on Foata normal form. 255/37902 useless extension candidates. Maximal degree in co-relation 222365. Up to 19039 conditions per place. [2024-11-13 13:21:22,938 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 909 selfloop transitions, 50 changer transitions 7/979 dead transitions. [2024-11-13 13:21:22,939 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 185 places, 979 transitions, 23769 flow [2024-11-13 13:21:22,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 13:21:22,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 13:21:22,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 246 transitions. [2024-11-13 13:21:22,941 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6949152542372882 [2024-11-13 13:21:22,941 INFO L175 Difference]: Start difference. First operand has 180 places, 524 transitions, 12032 flow. Second operand 6 states and 246 transitions. [2024-11-13 13:21:22,941 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 185 places, 979 transitions, 23769 flow [2024-11-13 13:21:31,165 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 979 transitions, 23319 flow, removed 40 selfloop flow, removed 4 redundant places. [2024-11-13 13:21:31,184 INFO L231 Difference]: Finished difference. Result has 184 places, 552 transitions, 12316 flow [2024-11-13 13:21:31,185 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=11802, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=524, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=474, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=12316, PETRI_PLACES=184, PETRI_TRANSITIONS=552} [2024-11-13 13:21:31,185 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 126 predicate places. [2024-11-13 13:21:31,185 INFO L471 AbstractCegarLoop]: Abstraction has has 184 places, 552 transitions, 12316 flow [2024-11-13 13:21:31,186 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 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-13 13:21:31,186 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:21:31,186 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:21:31,186 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-13 13:21:31,186 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 28 more)] === [2024-11-13 13:21:31,187 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:21:31,187 INFO L85 PathProgramCache]: Analyzing trace with hash -486489877, now seen corresponding path program 2 times [2024-11-13 13:21:31,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:21:31,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1440139712] [2024-11-13 13:21:31,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:21:31,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:21:31,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:21:31,357 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:21:31,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:21:31,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1440139712] [2024-11-13 13:21:31,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1440139712] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:21:31,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1465582096] [2024-11-13 13:21:31,358 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 13:21:31,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:21:31,358 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:21:31,362 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:21:31,371 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_69dd444e-9ac0-47ea-b2e6-0d7f57cd3094/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-13 13:21:31,527 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 13:21:31,527 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:21:31,529 INFO L255 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-13 13:21:31,532 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:21:31,665 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:21:31,665 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:21:31,809 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 13:21:31,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1465582096] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-13 13:21:31,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-13 13:21:31,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 12 [2024-11-13 13:21:31,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384871132] [2024-11-13 13:21:31,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:21:31,811 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 13:21:31,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:21:31,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 13:21:31,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2024-11-13 13:21:31,846 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 59 [2024-11-13 13:21:31,846 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 552 transitions, 12316 flow. Second operand has 6 states, 6 states have (on average 32.0) internal successors, (192), 6 states have internal predecessors, (192), 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-13 13:21:31,847 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:21:31,847 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 59 [2024-11-13 13:21:31,847 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:21:42,506 INFO L124 PetriNetUnfolderBase]: 21444/34167 cut-off events. [2024-11-13 13:21:42,506 INFO L125 PetriNetUnfolderBase]: For 449517/449929 co-relation queries the response was YES. [2024-11-13 13:21:42,821 INFO L83 FinitePrefix]: Finished finitePrefix Result has 187000 conditions, 34167 events. 21444/34167 cut-off events. For 449517/449929 co-relation queries the response was YES. Maximal size of possible extension queue 1294. Compared 264539 event pairs, 5063 based on Foata normal form. 903/32686 useless extension candidates. Maximal degree in co-relation 186922. Up to 15392 conditions per place. [2024-11-13 13:21:43,148 INFO L140 encePairwiseOnDemand]: 52/59 looper letters, 690 selfloop transitions, 25 changer transitions 0/728 dead transitions. [2024-11-13 13:21:43,149 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 728 transitions, 18021 flow [2024-11-13 13:21:43,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 13:21:43,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 13:21:43,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 217 transitions. [2024-11-13 13:21:43,151 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6129943502824858 [2024-11-13 13:21:43,151 INFO L175 Difference]: Start difference. First operand has 184 places, 552 transitions, 12316 flow. Second operand 6 states and 217 transitions. [2024-11-13 13:21:43,151 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 728 transitions, 18021 flow