./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/popl20-counter-fun.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-counter-fun.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash fbe9f324c9eba6beb8c990e3f85f0b00a68548fe05ffdb4e97bc061354d1cdf2 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-10-31 22:07:20,029 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-31 22:07:20,089 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-31 22:07:20,094 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-31 22:07:20,094 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-31 22:07:20,117 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-31 22:07:20,118 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-31 22:07:20,118 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-31 22:07:20,119 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-31 22:07:20,119 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-31 22:07:20,120 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-31 22:07:20,120 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-31 22:07:20,121 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-31 22:07:20,121 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-31 22:07:20,121 INFO L153 SettingsManager]: * Use SBE=true [2024-10-31 22:07:20,122 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-31 22:07:20,122 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-31 22:07:20,123 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-31 22:07:20,123 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-31 22:07:20,124 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-31 22:07:20,124 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-31 22:07:20,128 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-31 22:07:20,128 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-31 22:07:20,129 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-31 22:07:20,129 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-31 22:07:20,129 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-31 22:07:20,129 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-31 22:07:20,130 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-31 22:07:20,130 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-31 22:07:20,130 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-31 22:07:20,130 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-31 22:07:20,132 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-31 22:07:20,133 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-31 22:07:20,134 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:07:20,134 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-31 22:07:20,135 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-31 22:07:20,135 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-31 22:07:20,135 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-31 22:07:20,135 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-31 22:07:20,135 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-31 22:07:20,136 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-31 22:07:20,136 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-31 22:07:20,136 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> fbe9f324c9eba6beb8c990e3f85f0b00a68548fe05ffdb4e97bc061354d1cdf2 [2024-10-31 22:07:20,455 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-31 22:07:20,488 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-31 22:07:20,493 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-31 22:07:20,495 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-31 22:07:20,496 INFO L274 PluginConnector]: CDTParser initialized [2024-10-31 22:07:20,497 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/../../sv-benchmarks/c/weaver/popl20-counter-fun.wvr.c Unable to find full path for "g++" [2024-10-31 22:07:22,703 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-31 22:07:22,904 INFO L384 CDTParser]: Found 1 translation units. [2024-10-31 22:07:22,904 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/sv-benchmarks/c/weaver/popl20-counter-fun.wvr.c [2024-10-31 22:07:22,913 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/data/3333b5b62/3de1e9adc81242daaed539d98a58d1ab/FLAGb5ce77841 [2024-10-31 22:07:22,928 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/data/3333b5b62/3de1e9adc81242daaed539d98a58d1ab [2024-10-31 22:07:22,931 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-31 22:07:22,933 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-31 22:07:22,935 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-31 22:07:22,935 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-31 22:07:22,941 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-31 22:07:22,942 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:07:22" (1/1) ... [2024-10-31 22:07:22,944 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@27ed2d13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:07:22, skipping insertion in model container [2024-10-31 22:07:22,944 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:07:22" (1/1) ... [2024-10-31 22:07:22,974 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-31 22:07:23,204 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-10-31 22:07:23,210 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:07:23,223 INFO L200 MainTranslator]: Completed pre-run [2024-10-31 22:07:23,259 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:07:23,284 INFO L204 MainTranslator]: Completed translation [2024-10-31 22:07:23,284 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:07:23 WrapperNode [2024-10-31 22:07:23,284 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-31 22:07:23,285 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-31 22:07:23,285 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-31 22:07:23,286 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-31 22:07:23,292 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:07:23" (1/1) ... [2024-10-31 22:07:23,301 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:07:23" (1/1) ... [2024-10-31 22:07:23,336 INFO L138 Inliner]: procedures = 23, calls = 36, calls flagged for inlining = 14, calls inlined = 16, statements flattened = 193 [2024-10-31 22:07:23,337 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-31 22:07:23,337 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-31 22:07:23,338 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-31 22:07:23,338 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-31 22:07:23,349 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:07:23" (1/1) ... [2024-10-31 22:07:23,349 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:07:23" (1/1) ... [2024-10-31 22:07:23,352 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:07:23" (1/1) ... [2024-10-31 22:07:23,370 INFO L175 MemorySlicer]: Split 14 memory accesses to 2 slices as follows [2, 12]. 86 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-10-31 22:07:23,371 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:07:23" (1/1) ... [2024-10-31 22:07:23,371 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:07:23" (1/1) ... [2024-10-31 22:07:23,380 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:07:23" (1/1) ... [2024-10-31 22:07:23,388 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:07:23" (1/1) ... [2024-10-31 22:07:23,394 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:07:23" (1/1) ... [2024-10-31 22:07:23,395 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:07:23" (1/1) ... [2024-10-31 22:07:23,399 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-31 22:07:23,400 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-31 22:07:23,400 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-31 22:07:23,400 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-31 22:07:23,401 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:07:23" (1/1) ... [2024-10-31 22:07:23,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:07:23,421 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:07:23,435 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-31 22:07:23,437 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-31 22:07:23,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-31 22:07:23,463 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-31 22:07:23,463 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-31 22:07:23,463 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-31 22:07:23,464 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-31 22:07:23,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-31 22:07:23,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-31 22:07:23,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-31 22:07:23,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-31 22:07:23,465 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-31 22:07:23,465 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-31 22:07:23,465 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-31 22:07:23,465 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-31 22:07:23,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-31 22:07:23,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-31 22:07:23,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-31 22:07:23,469 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-31 22:07:23,589 INFO L238 CfgBuilder]: Building ICFG [2024-10-31 22:07:23,592 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-31 22:07:24,129 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-31 22:07:24,129 INFO L287 CfgBuilder]: Performing block encoding [2024-10-31 22:07:24,605 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-31 22:07:24,605 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-10-31 22:07:24,606 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:07:24 BoogieIcfgContainer [2024-10-31 22:07:24,606 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-31 22:07:24,610 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-31 22:07:24,611 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-31 22:07:24,614 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-31 22:07:24,614 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.10 10:07:22" (1/3) ... [2024-10-31 22:07:24,615 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ff024ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:07:24, skipping insertion in model container [2024-10-31 22:07:24,616 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:07:23" (2/3) ... [2024-10-31 22:07:24,617 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ff024ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:07:24, skipping insertion in model container [2024-10-31 22:07:24,617 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:07:24" (3/3) ... [2024-10-31 22:07:24,618 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-counter-fun.wvr.c [2024-10-31 22:07:24,636 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-31 22:07:24,636 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 26 error locations. [2024-10-31 22:07:24,636 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-31 22:07:24,724 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-31 22:07:24,763 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 57 places, 54 transitions, 122 flow [2024-10-31 22:07:24,811 INFO L124 PetriNetUnfolderBase]: 4/52 cut-off events. [2024-10-31 22:07:24,812 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-31 22:07:24,815 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61 conditions, 52 events. 4/52 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 160 event pairs, 0 based on Foata normal form. 0/22 useless extension candidates. Maximal degree in co-relation 35. Up to 2 conditions per place. [2024-10-31 22:07:24,816 INFO L82 GeneralOperation]: Start removeDead. Operand has 57 places, 54 transitions, 122 flow [2024-10-31 22:07:24,820 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 54 places, 51 transitions, 114 flow [2024-10-31 22:07:24,833 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-31 22:07:24,842 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;@139110b8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-31 22:07:24,845 INFO L334 AbstractCegarLoop]: Starting to check reachability of 48 error locations. [2024-10-31 22:07:24,848 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-31 22:07:24,848 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-31 22:07:24,848 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-31 22:07:24,849 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:07:24,849 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-31 22:07:24,850 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 45 more)] === [2024-10-31 22:07:24,856 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:07:24,856 INFO L85 PathProgramCache]: Analyzing trace with hash 674733, now seen corresponding path program 1 times [2024-10-31 22:07:24,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:07:24,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882107658] [2024-10-31 22:07:24,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:24,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:07:24,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:25,187 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:07:25,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:07:25,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882107658] [2024-10-31 22:07:25,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1882107658] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:07:25,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:07:25,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-31 22:07:25,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001545354] [2024-10-31 22:07:25,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:07:25,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:07:25,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:07:25,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:07:25,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:07:25,262 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 54 [2024-10-31 22:07:25,264 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 51 transitions, 114 flow. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:25,264 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:07:25,264 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 54 [2024-10-31 22:07:25,265 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:07:25,551 INFO L124 PetriNetUnfolderBase]: 219/390 cut-off events. [2024-10-31 22:07:25,551 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2024-10-31 22:07:25,553 INFO L83 FinitePrefix]: Finished finitePrefix Result has 799 conditions, 390 events. 219/390 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 1955 event pairs, 182 based on Foata normal form. 1/240 useless extension candidates. Maximal degree in co-relation 729. Up to 373 conditions per place. [2024-10-31 22:07:25,560 INFO L140 encePairwiseOnDemand]: 37/54 looper letters, 28 selfloop transitions, 2 changer transitions 0/35 dead transitions. [2024-10-31 22:07:25,560 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 35 transitions, 142 flow [2024-10-31 22:07:25,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:07:25,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:07:25,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 69 transitions. [2024-10-31 22:07:25,575 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42592592592592593 [2024-10-31 22:07:25,579 INFO L175 Difference]: Start difference. First operand has 54 places, 51 transitions, 114 flow. Second operand 3 states and 69 transitions. [2024-10-31 22:07:25,581 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 35 transitions, 142 flow [2024-10-31 22:07:25,586 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 35 transitions, 134 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-31 22:07:25,591 INFO L231 Difference]: Finished difference. Result has 36 places, 35 transitions, 78 flow [2024-10-31 22:07:25,593 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=78, PETRI_PLACES=36, PETRI_TRANSITIONS=35} [2024-10-31 22:07:25,599 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, -18 predicate places. [2024-10-31 22:07:25,599 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 35 transitions, 78 flow [2024-10-31 22:07:25,599 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:25,601 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:07:25,602 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-31 22:07:25,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-31 22:07:25,603 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 45 more)] === [2024-10-31 22:07:25,603 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:07:25,603 INFO L85 PathProgramCache]: Analyzing trace with hash 674734, now seen corresponding path program 1 times [2024-10-31 22:07:25,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:07:25,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1464655234] [2024-10-31 22:07:25,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:25,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:07:25,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:25,998 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:07:25,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:07:25,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1464655234] [2024-10-31 22:07:25,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1464655234] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:07:25,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:07:25,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:07:25,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810289433] [2024-10-31 22:07:26,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:07:26,005 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:07:26,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:07:26,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:07:26,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:07:26,036 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 54 [2024-10-31 22:07:26,037 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 35 transitions, 78 flow. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:26,037 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:07:26,037 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 54 [2024-10-31 22:07:26,037 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:07:26,323 INFO L124 PetriNetUnfolderBase]: 220/393 cut-off events. [2024-10-31 22:07:26,324 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-31 22:07:26,325 INFO L83 FinitePrefix]: Finished finitePrefix Result has 790 conditions, 393 events. 220/393 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 1945 event pairs, 182 based on Foata normal form. 0/240 useless extension candidates. Maximal degree in co-relation 761. Up to 382 conditions per place. [2024-10-31 22:07:26,330 INFO L140 encePairwiseOnDemand]: 49/54 looper letters, 31 selfloop transitions, 4 changer transitions 0/38 dead transitions. [2024-10-31 22:07:26,330 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 38 transitions, 154 flow [2024-10-31 22:07:26,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:07:26,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:07:26,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 68 transitions. [2024-10-31 22:07:26,333 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3148148148148148 [2024-10-31 22:07:26,333 INFO L175 Difference]: Start difference. First operand has 36 places, 35 transitions, 78 flow. Second operand 4 states and 68 transitions. [2024-10-31 22:07:26,334 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 38 transitions, 154 flow [2024-10-31 22:07:26,334 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 38 transitions, 150 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:07:26,336 INFO L231 Difference]: Finished difference. Result has 39 places, 38 transitions, 101 flow [2024-10-31 22:07:26,337 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=101, PETRI_PLACES=39, PETRI_TRANSITIONS=38} [2024-10-31 22:07:26,338 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, -15 predicate places. [2024-10-31 22:07:26,338 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 38 transitions, 101 flow [2024-10-31 22:07:26,338 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:26,339 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:07:26,339 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-10-31 22:07:26,339 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-31 22:07:26,340 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 45 more)] === [2024-10-31 22:07:26,340 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:07:26,341 INFO L85 PathProgramCache]: Analyzing trace with hash 20917903, now seen corresponding path program 1 times [2024-10-31 22:07:26,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:07:26,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584983676] [2024-10-31 22:07:26,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:26,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:07:26,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:26,661 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:07:26,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:07:26,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584983676] [2024-10-31 22:07:26,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1584983676] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:07:26,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:07:26,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:07:26,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [382847338] [2024-10-31 22:07:26,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:07:26,666 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:07:26,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:07:26,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:07:26,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:07:26,694 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 54 [2024-10-31 22:07:26,694 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 38 transitions, 101 flow. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:26,695 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:07:26,695 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 54 [2024-10-31 22:07:26,695 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:07:27,054 INFO L124 PetriNetUnfolderBase]: 221/396 cut-off events. [2024-10-31 22:07:27,055 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-31 22:07:27,056 INFO L83 FinitePrefix]: Finished finitePrefix Result has 807 conditions, 396 events. 221/396 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 1970 event pairs, 182 based on Foata normal form. 0/242 useless extension candidates. Maximal degree in co-relation 782. Up to 381 conditions per place. [2024-10-31 22:07:27,060 INFO L140 encePairwiseOnDemand]: 46/54 looper letters, 31 selfloop transitions, 7 changer transitions 0/41 dead transitions. [2024-10-31 22:07:27,060 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 41 transitions, 183 flow [2024-10-31 22:07:27,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:07:27,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:07:27,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 79 transitions. [2024-10-31 22:07:27,064 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.29259259259259257 [2024-10-31 22:07:27,065 INFO L175 Difference]: Start difference. First operand has 39 places, 38 transitions, 101 flow. Second operand 5 states and 79 transitions. [2024-10-31 22:07:27,065 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 41 transitions, 183 flow [2024-10-31 22:07:27,066 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 41 transitions, 180 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:07:27,067 INFO L231 Difference]: Finished difference. Result has 44 places, 41 transitions, 135 flow [2024-10-31 22:07:27,067 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=135, PETRI_PLACES=44, PETRI_TRANSITIONS=41} [2024-10-31 22:07:27,070 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, -10 predicate places. [2024-10-31 22:07:27,071 INFO L471 AbstractCegarLoop]: Abstraction has has 44 places, 41 transitions, 135 flow [2024-10-31 22:07:27,071 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:27,071 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:07:27,071 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-31 22:07:27,072 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-31 22:07:27,072 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 45 more)] === [2024-10-31 22:07:27,073 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:07:27,073 INFO L85 PathProgramCache]: Analyzing trace with hash 648440628, now seen corresponding path program 1 times [2024-10-31 22:07:27,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:07:27,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1560422374] [2024-10-31 22:07:27,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:27,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:07:27,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:27,517 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:07:27,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:07:27,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1560422374] [2024-10-31 22:07:27,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1560422374] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:07:27,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [373520036] [2024-10-31 22:07:27,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:27,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:07:27,520 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:07:27,522 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:07:27,525 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-31 22:07:27,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:27,619 INFO L255 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-31 22:07:27,625 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:07:27,763 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-10-31 22:07:27,947 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:07:27,948 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:07:28,124 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:07:28,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [373520036] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:07:28,125 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:07:28,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-10-31 22:07:28,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453503834] [2024-10-31 22:07:28,125 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:07:28,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-31 22:07:28,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:07:28,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-31 22:07:28,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-10-31 22:07:28,217 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 54 [2024-10-31 22:07:28,217 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 41 transitions, 135 flow. Second operand has 11 states, 11 states have (on average 9.363636363636363) internal successors, (103), 11 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:28,218 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:07:28,218 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 54 [2024-10-31 22:07:28,218 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:07:28,676 INFO L124 PetriNetUnfolderBase]: 221/395 cut-off events. [2024-10-31 22:07:28,677 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-10-31 22:07:28,678 INFO L83 FinitePrefix]: Finished finitePrefix Result has 820 conditions, 395 events. 221/395 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 1983 event pairs, 182 based on Foata normal form. 0/244 useless extension candidates. Maximal degree in co-relation 792. Up to 381 conditions per place. [2024-10-31 22:07:28,682 INFO L140 encePairwiseOnDemand]: 49/54 looper letters, 30 selfloop transitions, 7 changer transitions 0/40 dead transitions. [2024-10-31 22:07:28,682 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 40 transitions, 205 flow [2024-10-31 22:07:28,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 22:07:28,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-31 22:07:28,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 83 transitions. [2024-10-31 22:07:28,684 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.25617283950617287 [2024-10-31 22:07:28,685 INFO L175 Difference]: Start difference. First operand has 44 places, 41 transitions, 135 flow. Second operand 6 states and 83 transitions. [2024-10-31 22:07:28,685 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 40 transitions, 205 flow [2024-10-31 22:07:28,686 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 40 transitions, 204 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:07:28,688 INFO L231 Difference]: Finished difference. Result has 47 places, 40 transitions, 144 flow [2024-10-31 22:07:28,689 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=144, PETRI_PLACES=47, PETRI_TRANSITIONS=40} [2024-10-31 22:07:28,690 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, -7 predicate places. [2024-10-31 22:07:28,691 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 40 transitions, 144 flow [2024-10-31 22:07:28,691 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.363636363636363) internal successors, (103), 11 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:28,691 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:07:28,692 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-10-31 22:07:28,715 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-31 22:07:28,892 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:07:28,893 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 45 more)] === [2024-10-31 22:07:28,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:07:28,894 INFO L85 PathProgramCache]: Analyzing trace with hash -1372709778, now seen corresponding path program 1 times [2024-10-31 22:07:28,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:07:28,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420035401] [2024-10-31 22:07:28,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:28,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:07:28,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:29,225 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:07:29,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:07:29,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420035401] [2024-10-31 22:07:29,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420035401] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:07:29,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [979533885] [2024-10-31 22:07:29,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:29,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:07:29,227 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:07:29,229 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:07:29,231 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-31 22:07:29,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:29,321 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-31 22:07:29,322 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:07:29,348 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2024-10-31 22:07:29,617 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:07:29,617 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:07:29,844 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:07:29,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [979533885] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:07:29,845 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:07:29,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2024-10-31 22:07:29,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920825119] [2024-10-31 22:07:29,846 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:07:29,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-31 22:07:29,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:07:29,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-31 22:07:29,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-10-31 22:07:29,962 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 54 [2024-10-31 22:07:29,963 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 40 transitions, 144 flow. Second operand has 13 states, 13 states have (on average 9.307692307692308) internal successors, (121), 13 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:29,963 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:07:29,963 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 54 [2024-10-31 22:07:29,963 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:07:30,549 INFO L124 PetriNetUnfolderBase]: 223/400 cut-off events. [2024-10-31 22:07:30,549 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-10-31 22:07:30,550 INFO L83 FinitePrefix]: Finished finitePrefix Result has 846 conditions, 400 events. 223/400 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 1994 event pairs, 182 based on Foata normal form. 0/249 useless extension candidates. Maximal degree in co-relation 800. Up to 374 conditions per place. [2024-10-31 22:07:30,552 INFO L140 encePairwiseOnDemand]: 46/54 looper letters, 24 selfloop transitions, 18 changer transitions 0/45 dead transitions. [2024-10-31 22:07:30,553 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 45 transitions, 257 flow [2024-10-31 22:07:30,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-31 22:07:30,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-31 22:07:30,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 116 transitions. [2024-10-31 22:07:30,555 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.23868312757201646 [2024-10-31 22:07:30,555 INFO L175 Difference]: Start difference. First operand has 47 places, 40 transitions, 144 flow. Second operand 9 states and 116 transitions. [2024-10-31 22:07:30,555 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 45 transitions, 257 flow [2024-10-31 22:07:30,556 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 45 transitions, 210 flow, removed 6 selfloop flow, removed 8 redundant places. [2024-10-31 22:07:30,558 INFO L231 Difference]: Finished difference. Result has 46 places, 45 transitions, 162 flow [2024-10-31 22:07:30,558 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=162, PETRI_PLACES=46, PETRI_TRANSITIONS=45} [2024-10-31 22:07:30,559 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, -8 predicate places. [2024-10-31 22:07:30,559 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 45 transitions, 162 flow [2024-10-31 22:07:30,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 9.307692307692308) internal successors, (121), 13 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:30,559 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:07:30,560 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:07:30,582 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-31 22:07:30,764 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:07:30,764 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 45 more)] === [2024-10-31 22:07:30,765 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:07:30,765 INFO L85 PathProgramCache]: Analyzing trace with hash 398409378, now seen corresponding path program 1 times [2024-10-31 22:07:30,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:07:30,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293851181] [2024-10-31 22:07:30,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:30,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:07:30,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:30,848 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:07:30,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:07:30,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293851181] [2024-10-31 22:07:30,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293851181] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:07:30,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:07:30,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:07:30,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1669224078] [2024-10-31 22:07:30,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:07:30,850 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:07:30,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:07:30,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:07:30,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:07:30,858 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 54 [2024-10-31 22:07:30,858 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 45 transitions, 162 flow. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:30,858 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:07:30,859 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 54 [2024-10-31 22:07:30,859 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:07:31,066 INFO L124 PetriNetUnfolderBase]: 286/532 cut-off events. [2024-10-31 22:07:31,066 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-10-31 22:07:31,067 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1120 conditions, 532 events. 286/532 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 2767 event pairs, 213 based on Foata normal form. 15/372 useless extension candidates. Maximal degree in co-relation 701. Up to 395 conditions per place. [2024-10-31 22:07:31,070 INFO L140 encePairwiseOnDemand]: 43/54 looper letters, 61 selfloop transitions, 6 changer transitions 0/70 dead transitions. [2024-10-31 22:07:31,070 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 70 transitions, 388 flow [2024-10-31 22:07:31,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:07:31,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:07:31,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 110 transitions. [2024-10-31 22:07:31,072 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4074074074074074 [2024-10-31 22:07:31,072 INFO L175 Difference]: Start difference. First operand has 46 places, 45 transitions, 162 flow. Second operand 5 states and 110 transitions. [2024-10-31 22:07:31,072 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 70 transitions, 388 flow [2024-10-31 22:07:31,074 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 70 transitions, 335 flow, removed 12 selfloop flow, removed 5 redundant places. [2024-10-31 22:07:31,075 INFO L231 Difference]: Finished difference. Result has 47 places, 48 transitions, 173 flow [2024-10-31 22:07:31,076 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=129, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=173, PETRI_PLACES=47, PETRI_TRANSITIONS=48} [2024-10-31 22:07:31,076 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, -7 predicate places. [2024-10-31 22:07:31,077 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 48 transitions, 173 flow [2024-10-31 22:07:31,077 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:31,077 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:07:31,078 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:07:31,078 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-31 22:07:31,078 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 45 more)] === [2024-10-31 22:07:31,079 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:07:31,079 INFO L85 PathProgramCache]: Analyzing trace with hash 1284778792, now seen corresponding path program 1 times [2024-10-31 22:07:31,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:07:31,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736544343] [2024-10-31 22:07:31,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:31,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:07:31,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:31,218 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:07:31,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:07:31,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736544343] [2024-10-31 22:07:31,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1736544343] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:07:31,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:07:31,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:07:31,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1789925198] [2024-10-31 22:07:31,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:07:31,220 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:07:31,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:07:31,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:07:31,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:07:31,233 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 54 [2024-10-31 22:07:31,233 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 48 transitions, 173 flow. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:31,234 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:07:31,234 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 54 [2024-10-31 22:07:31,234 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:07:31,386 INFO L124 PetriNetUnfolderBase]: 230/435 cut-off events. [2024-10-31 22:07:31,387 INFO L125 PetriNetUnfolderBase]: For 41/41 co-relation queries the response was YES. [2024-10-31 22:07:31,388 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1002 conditions, 435 events. 230/435 cut-off events. For 41/41 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 2108 event pairs, 176 based on Foata normal form. 0/316 useless extension candidates. Maximal degree in co-relation 641. Up to 399 conditions per place. [2024-10-31 22:07:31,390 INFO L140 encePairwiseOnDemand]: 49/54 looper letters, 35 selfloop transitions, 8 changer transitions 0/46 dead transitions. [2024-10-31 22:07:31,390 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 46 transitions, 253 flow [2024-10-31 22:07:31,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:07:31,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:07:31,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 70 transitions. [2024-10-31 22:07:31,393 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.25925925925925924 [2024-10-31 22:07:31,393 INFO L175 Difference]: Start difference. First operand has 47 places, 48 transitions, 173 flow. Second operand 5 states and 70 transitions. [2024-10-31 22:07:31,393 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 46 transitions, 253 flow [2024-10-31 22:07:31,395 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 46 transitions, 247 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:07:31,397 INFO L231 Difference]: Finished difference. Result has 47 places, 46 transitions, 177 flow [2024-10-31 22:07:31,397 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=161, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=177, PETRI_PLACES=47, PETRI_TRANSITIONS=46} [2024-10-31 22:07:31,398 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, -7 predicate places. [2024-10-31 22:07:31,398 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 46 transitions, 177 flow [2024-10-31 22:07:31,399 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:31,399 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:07:31,399 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:07:31,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-31 22:07:31,400 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 45 more)] === [2024-10-31 22:07:31,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:07:31,404 INFO L85 PathProgramCache]: Analyzing trace with hash 587986893, now seen corresponding path program 1 times [2024-10-31 22:07:31,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:07:31,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813743952] [2024-10-31 22:07:31,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:31,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:07:31,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:31,506 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:07:31,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:07:31,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813743952] [2024-10-31 22:07:31,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [813743952] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:07:31,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:07:31,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:07:31,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158057898] [2024-10-31 22:07:31,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:07:31,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:07:31,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:07:31,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:07:31,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:07:31,549 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 54 [2024-10-31 22:07:31,549 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 46 transitions, 177 flow. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:31,549 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:07:31,549 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 54 [2024-10-31 22:07:31,550 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:07:31,668 INFO L124 PetriNetUnfolderBase]: 180/348 cut-off events. [2024-10-31 22:07:31,668 INFO L125 PetriNetUnfolderBase]: For 37/37 co-relation queries the response was YES. [2024-10-31 22:07:31,669 INFO L83 FinitePrefix]: Finished finitePrefix Result has 805 conditions, 348 events. 180/348 cut-off events. For 37/37 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 1525 event pairs, 132 based on Foata normal form. 0/281 useless extension candidates. Maximal degree in co-relation 438. Up to 313 conditions per place. [2024-10-31 22:07:31,672 INFO L140 encePairwiseOnDemand]: 50/54 looper letters, 36 selfloop transitions, 5 changer transitions 0/44 dead transitions. [2024-10-31 22:07:31,672 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 44 transitions, 253 flow [2024-10-31 22:07:31,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:07:31,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:07:31,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 60 transitions. [2024-10-31 22:07:31,673 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.2777777777777778 [2024-10-31 22:07:31,674 INFO L175 Difference]: Start difference. First operand has 47 places, 46 transitions, 177 flow. Second operand 4 states and 60 transitions. [2024-10-31 22:07:31,674 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 44 transitions, 253 flow [2024-10-31 22:07:31,675 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 44 transitions, 241 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-31 22:07:31,678 INFO L231 Difference]: Finished difference. Result has 45 places, 44 transitions, 169 flow [2024-10-31 22:07:31,678 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=159, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=169, PETRI_PLACES=45, PETRI_TRANSITIONS=44} [2024-10-31 22:07:31,679 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, -9 predicate places. [2024-10-31 22:07:31,680 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 44 transitions, 169 flow [2024-10-31 22:07:31,680 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:31,681 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:07:31,681 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:07:31,681 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-31 22:07:31,681 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 45 more)] === [2024-10-31 22:07:31,681 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:07:31,681 INFO L85 PathProgramCache]: Analyzing trace with hash 587986894, now seen corresponding path program 1 times [2024-10-31 22:07:31,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:07:31,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077088872] [2024-10-31 22:07:31,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:31,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:07:31,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:31,801 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:07:31,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:07:31,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077088872] [2024-10-31 22:07:31,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077088872] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:07:31,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:07:31,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:07:31,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497517171] [2024-10-31 22:07:31,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:07:31,803 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:07:31,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:07:31,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:07:31,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:07:31,818 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 54 [2024-10-31 22:07:31,819 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 44 transitions, 169 flow. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:31,819 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:07:31,819 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 54 [2024-10-31 22:07:31,819 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:07:32,056 INFO L124 PetriNetUnfolderBase]: 316/629 cut-off events. [2024-10-31 22:07:32,057 INFO L125 PetriNetUnfolderBase]: For 87/87 co-relation queries the response was YES. [2024-10-31 22:07:32,058 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1420 conditions, 629 events. 316/629 cut-off events. For 87/87 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 3160 event pairs, 175 based on Foata normal form. 22/565 useless extension candidates. Maximal degree in co-relation 552. Up to 240 conditions per place. [2024-10-31 22:07:32,061 INFO L140 encePairwiseOnDemand]: 44/54 looper letters, 52 selfloop transitions, 10 changer transitions 5/70 dead transitions. [2024-10-31 22:07:32,061 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 70 transitions, 372 flow [2024-10-31 22:07:32,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:07:32,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:07:32,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 112 transitions. [2024-10-31 22:07:32,063 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4148148148148148 [2024-10-31 22:07:32,063 INFO L175 Difference]: Start difference. First operand has 45 places, 44 transitions, 169 flow. Second operand 5 states and 112 transitions. [2024-10-31 22:07:32,063 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 70 transitions, 372 flow [2024-10-31 22:07:32,064 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 70 transitions, 366 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:07:32,065 INFO L231 Difference]: Finished difference. Result has 49 places, 45 transitions, 209 flow [2024-10-31 22:07:32,066 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=163, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=209, PETRI_PLACES=49, PETRI_TRANSITIONS=45} [2024-10-31 22:07:32,067 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, -5 predicate places. [2024-10-31 22:07:32,067 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 45 transitions, 209 flow [2024-10-31 22:07:32,067 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:32,067 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:07:32,068 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:07:32,068 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-31 22:07:32,068 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 45 more)] === [2024-10-31 22:07:32,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:07:32,068 INFO L85 PathProgramCache]: Analyzing trace with hash 1284778793, now seen corresponding path program 1 times [2024-10-31 22:07:32,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:07:32,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518005055] [2024-10-31 22:07:32,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:32,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:07:32,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:32,334 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:07:32,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:07:32,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518005055] [2024-10-31 22:07:32,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518005055] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:07:32,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [496427079] [2024-10-31 22:07:32,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:32,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:07:32,336 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:07:32,339 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:07:32,341 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-31 22:07:32,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:32,441 INFO L255 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-31 22:07:32,442 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:07:32,453 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 6 treesize of output 5 [2024-10-31 22:07:32,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-31 22:07:32,552 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-10-31 22:07:32,574 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-10-31 22:07:32,575 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-10-31 22:07:32,629 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:07:32,629 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:07:32,786 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 57 [2024-10-31 22:07:32,890 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:07:32,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [496427079] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:07:32,891 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:07:32,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-10-31 22:07:32,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1771509597] [2024-10-31 22:07:32,891 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:07:32,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-31 22:07:32,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:07:32,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-31 22:07:32,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2024-10-31 22:07:33,062 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 54 [2024-10-31 22:07:33,063 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 45 transitions, 209 flow. Second operand has 11 states, 11 states have (on average 10.181818181818182) internal successors, (112), 11 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:33,063 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:07:33,063 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 54 [2024-10-31 22:07:33,063 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:07:33,835 INFO L124 PetriNetUnfolderBase]: 398/776 cut-off events. [2024-10-31 22:07:33,835 INFO L125 PetriNetUnfolderBase]: For 645/645 co-relation queries the response was YES. [2024-10-31 22:07:33,837 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2062 conditions, 776 events. 398/776 cut-off events. For 645/645 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 3891 event pairs, 178 based on Foata normal form. 38/745 useless extension candidates. Maximal degree in co-relation 1256. Up to 256 conditions per place. [2024-10-31 22:07:33,841 INFO L140 encePairwiseOnDemand]: 45/54 looper letters, 73 selfloop transitions, 17 changer transitions 2/95 dead transitions. [2024-10-31 22:07:33,841 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 95 transitions, 576 flow [2024-10-31 22:07:33,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-31 22:07:33,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-31 22:07:33,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 157 transitions. [2024-10-31 22:07:33,843 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3230452674897119 [2024-10-31 22:07:33,843 INFO L175 Difference]: Start difference. First operand has 49 places, 45 transitions, 209 flow. Second operand 9 states and 157 transitions. [2024-10-31 22:07:33,843 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 95 transitions, 576 flow [2024-10-31 22:07:33,845 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 95 transitions, 572 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:07:33,847 INFO L231 Difference]: Finished difference. Result has 60 places, 50 transitions, 301 flow [2024-10-31 22:07:33,848 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=205, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=301, PETRI_PLACES=60, PETRI_TRANSITIONS=50} [2024-10-31 22:07:33,848 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 6 predicate places. [2024-10-31 22:07:33,849 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 50 transitions, 301 flow [2024-10-31 22:07:33,849 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 10.181818181818182) internal successors, (112), 11 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:33,849 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:07:33,849 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:07:33,870 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-10-31 22:07:34,053 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-10-31 22:07:34,053 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 45 more)] === [2024-10-31 22:07:34,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:07:34,054 INFO L85 PathProgramCache]: Analyzing trace with hash 1139924309, now seen corresponding path program 1 times [2024-10-31 22:07:34,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:07:34,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848148661] [2024-10-31 22:07:34,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:34,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:07:34,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:34,205 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:07:34,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:07:34,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848148661] [2024-10-31 22:07:34,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848148661] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:07:34,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:07:34,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:07:34,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549737081] [2024-10-31 22:07:34,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:07:34,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:07:34,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:07:34,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:07:34,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:07:34,216 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 54 [2024-10-31 22:07:34,217 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 50 transitions, 301 flow. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:34,217 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:07:34,217 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 54 [2024-10-31 22:07:34,217 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:07:34,436 INFO L124 PetriNetUnfolderBase]: 346/672 cut-off events. [2024-10-31 22:07:34,436 INFO L125 PetriNetUnfolderBase]: For 1482/1482 co-relation queries the response was YES. [2024-10-31 22:07:34,438 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2042 conditions, 672 events. 346/672 cut-off events. For 1482/1482 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 3227 event pairs, 267 based on Foata normal form. 4/635 useless extension candidates. Maximal degree in co-relation 1802. Up to 552 conditions per place. [2024-10-31 22:07:34,442 INFO L140 encePairwiseOnDemand]: 48/54 looper letters, 56 selfloop transitions, 4 changer transitions 2/65 dead transitions. [2024-10-31 22:07:34,442 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 65 transitions, 463 flow [2024-10-31 22:07:34,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:07:34,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:07:34,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 97 transitions. [2024-10-31 22:07:34,444 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3592592592592593 [2024-10-31 22:07:34,444 INFO L175 Difference]: Start difference. First operand has 60 places, 50 transitions, 301 flow. Second operand 5 states and 97 transitions. [2024-10-31 22:07:34,444 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 65 transitions, 463 flow [2024-10-31 22:07:34,447 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 65 transitions, 441 flow, removed 2 selfloop flow, removed 4 redundant places. [2024-10-31 22:07:34,448 INFO L231 Difference]: Finished difference. Result has 60 places, 49 transitions, 280 flow [2024-10-31 22:07:34,449 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=269, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=280, PETRI_PLACES=60, PETRI_TRANSITIONS=49} [2024-10-31 22:07:34,449 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 6 predicate places. [2024-10-31 22:07:34,450 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 49 transitions, 280 flow [2024-10-31 22:07:34,450 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:34,450 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:07:34,450 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:07:34,450 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-31 22:07:34,450 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 45 more)] === [2024-10-31 22:07:34,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:07:34,451 INFO L85 PathProgramCache]: Analyzing trace with hash 1139924303, now seen corresponding path program 1 times [2024-10-31 22:07:34,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:07:34,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60755113] [2024-10-31 22:07:34,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:34,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:07:34,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:34,714 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:07:34,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:07:34,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60755113] [2024-10-31 22:07:34,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60755113] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:07:34,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2059467755] [2024-10-31 22:07:34,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:34,715 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:07:34,715 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:07:34,717 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:07:34,719 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-31 22:07:34,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:34,819 INFO L255 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-31 22:07:34,821 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:07:34,945 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:07:34,945 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:07:35,031 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 25 [2024-10-31 22:07:35,081 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:07:35,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2059467755] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:07:35,082 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:07:35,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-10-31 22:07:35,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306390167] [2024-10-31 22:07:35,082 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:07:35,082 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-31 22:07:35,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:07:35,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-31 22:07:35,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2024-10-31 22:07:35,205 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 54 [2024-10-31 22:07:35,205 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 49 transitions, 280 flow. Second operand has 12 states, 12 states have (on average 12.333333333333334) internal successors, (148), 12 states have internal predecessors, (148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:35,206 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:07:35,206 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 54 [2024-10-31 22:07:35,206 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:07:35,673 INFO L124 PetriNetUnfolderBase]: 368/727 cut-off events. [2024-10-31 22:07:35,673 INFO L125 PetriNetUnfolderBase]: For 1643/1643 co-relation queries the response was YES. [2024-10-31 22:07:35,675 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2298 conditions, 727 events. 368/727 cut-off events. For 1643/1643 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 3470 event pairs, 71 based on Foata normal form. 31/748 useless extension candidates. Maximal degree in co-relation 2128. Up to 208 conditions per place. [2024-10-31 22:07:35,680 INFO L140 encePairwiseOnDemand]: 45/54 looper letters, 63 selfloop transitions, 16 changer transitions 5/87 dead transitions. [2024-10-31 22:07:35,680 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 87 transitions, 629 flow [2024-10-31 22:07:35,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-31 22:07:35,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-31 22:07:35,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 142 transitions. [2024-10-31 22:07:35,682 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.37566137566137564 [2024-10-31 22:07:35,682 INFO L175 Difference]: Start difference. First operand has 60 places, 49 transitions, 280 flow. Second operand 7 states and 142 transitions. [2024-10-31 22:07:35,682 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 87 transitions, 629 flow [2024-10-31 22:07:35,687 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 87 transitions, 622 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-31 22:07:35,688 INFO L231 Difference]: Finished difference. Result has 67 places, 51 transitions, 369 flow [2024-10-31 22:07:35,689 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=273, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=369, PETRI_PLACES=67, PETRI_TRANSITIONS=51} [2024-10-31 22:07:35,691 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 13 predicate places. [2024-10-31 22:07:35,691 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 51 transitions, 369 flow [2024-10-31 22:07:35,692 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 12.333333333333334) internal successors, (148), 12 states have internal predecessors, (148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:35,692 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:07:35,692 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:07:35,712 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-31 22:07:35,892 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-10-31 22:07:35,893 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 45 more)] === [2024-10-31 22:07:35,893 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:07:35,893 INFO L85 PathProgramCache]: Analyzing trace with hash -612469904, now seen corresponding path program 1 times [2024-10-31 22:07:35,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:07:35,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460518206] [2024-10-31 22:07:35,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:35,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:07:35,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:36,232 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:07:36,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:07:36,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460518206] [2024-10-31 22:07:36,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1460518206] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:07:36,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [924930945] [2024-10-31 22:07:36,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:36,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:07:36,233 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:07:36,236 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:07:36,237 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-31 22:07:36,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:36,349 INFO L255 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-10-31 22:07:36,351 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:07:36,439 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:07:36,439 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-31 22:07:36,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [924930945] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:07:36,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-31 22:07:36,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 7 [2024-10-31 22:07:36,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675991895] [2024-10-31 22:07:36,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:07:36,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:07:36,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:07:36,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:07:36,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-10-31 22:07:36,466 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 54 [2024-10-31 22:07:36,466 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 51 transitions, 369 flow. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:36,466 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:07:36,467 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 54 [2024-10-31 22:07:36,467 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:07:36,622 INFO L124 PetriNetUnfolderBase]: 247/488 cut-off events. [2024-10-31 22:07:36,622 INFO L125 PetriNetUnfolderBase]: For 2389/2389 co-relation queries the response was YES. [2024-10-31 22:07:36,624 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1698 conditions, 488 events. 247/488 cut-off events. For 2389/2389 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 2178 event pairs, 190 based on Foata normal form. 59/536 useless extension candidates. Maximal degree in co-relation 1612. Up to 432 conditions per place. [2024-10-31 22:07:36,627 INFO L140 encePairwiseOnDemand]: 50/54 looper letters, 39 selfloop transitions, 4 changer transitions 0/46 dead transitions. [2024-10-31 22:07:36,627 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 46 transitions, 399 flow [2024-10-31 22:07:36,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:07:36,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:07:36,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 66 transitions. [2024-10-31 22:07:36,628 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3055555555555556 [2024-10-31 22:07:36,629 INFO L175 Difference]: Start difference. First operand has 67 places, 51 transitions, 369 flow. Second operand 4 states and 66 transitions. [2024-10-31 22:07:36,629 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 46 transitions, 399 flow [2024-10-31 22:07:36,632 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 46 transitions, 349 flow, removed 11 selfloop flow, removed 8 redundant places. [2024-10-31 22:07:36,633 INFO L231 Difference]: Finished difference. Result has 57 places, 46 transitions, 271 flow [2024-10-31 22:07:36,633 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=263, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=271, PETRI_PLACES=57, PETRI_TRANSITIONS=46} [2024-10-31 22:07:36,635 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 3 predicate places. [2024-10-31 22:07:36,635 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 46 transitions, 271 flow [2024-10-31 22:07:36,635 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:36,635 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:07:36,635 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:07:36,657 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-31 22:07:36,839 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-10-31 22:07:36,839 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 45 more)] === [2024-10-31 22:07:36,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:07:36,840 INFO L85 PathProgramCache]: Analyzing trace with hash -204400933, now seen corresponding path program 1 times [2024-10-31 22:07:36,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:07:36,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814666831] [2024-10-31 22:07:36,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:36,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:07:36,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:37,125 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:07:37,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:07:37,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814666831] [2024-10-31 22:07:37,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814666831] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:07:37,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [950167647] [2024-10-31 22:07:37,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:37,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:07:37,127 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:07:37,129 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:07:37,130 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-31 22:07:37,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:37,236 INFO L255 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-10-31 22:07:37,239 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:07:37,249 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 6 treesize of output 5 [2024-10-31 22:07:37,328 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-10-31 22:07:37,329 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 18 treesize of output 17 [2024-10-31 22:07:37,347 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-10-31 22:07:37,348 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-10-31 22:07:37,452 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:07:37,453 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-31 22:07:37,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [950167647] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:07:37,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-31 22:07:37,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [3] total 7 [2024-10-31 22:07:37,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1657644832] [2024-10-31 22:07:37,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:07:37,454 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-31 22:07:37,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:07:37,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-31 22:07:37,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-10-31 22:07:37,502 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 54 [2024-10-31 22:07:37,503 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 46 transitions, 271 flow. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:37,503 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:07:37,503 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 54 [2024-10-31 22:07:37,503 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:07:37,653 INFO L124 PetriNetUnfolderBase]: 167/343 cut-off events. [2024-10-31 22:07:37,654 INFO L125 PetriNetUnfolderBase]: For 973/973 co-relation queries the response was YES. [2024-10-31 22:07:37,655 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1007 conditions, 343 events. 167/343 cut-off events. For 973/973 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1332 event pairs, 122 based on Foata normal form. 44/381 useless extension candidates. Maximal degree in co-relation 928. Up to 291 conditions per place. [2024-10-31 22:07:37,656 INFO L140 encePairwiseOnDemand]: 49/54 looper letters, 33 selfloop transitions, 5 changer transitions 0/41 dead transitions. [2024-10-31 22:07:37,657 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 41 transitions, 298 flow [2024-10-31 22:07:37,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:07:37,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:07:37,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 64 transitions. [2024-10-31 22:07:37,659 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.23703703703703705 [2024-10-31 22:07:37,659 INFO L175 Difference]: Start difference. First operand has 57 places, 46 transitions, 271 flow. Second operand 5 states and 64 transitions. [2024-10-31 22:07:37,659 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 41 transitions, 298 flow [2024-10-31 22:07:37,660 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 41 transitions, 265 flow, removed 6 selfloop flow, removed 8 redundant places. [2024-10-31 22:07:37,661 INFO L231 Difference]: Finished difference. Result has 51 places, 41 transitions, 199 flow [2024-10-31 22:07:37,662 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=189, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=199, PETRI_PLACES=51, PETRI_TRANSITIONS=41} [2024-10-31 22:07:37,663 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, -3 predicate places. [2024-10-31 22:07:37,664 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 41 transitions, 199 flow [2024-10-31 22:07:37,664 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:37,664 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:07:37,664 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:07:37,684 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-10-31 22:07:37,868 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-10-31 22:07:37,869 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 45 more)] === [2024-10-31 22:07:37,869 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:07:37,869 INFO L85 PathProgramCache]: Analyzing trace with hash -868874819, now seen corresponding path program 1 times [2024-10-31 22:07:37,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:07:37,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595881778] [2024-10-31 22:07:37,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:37,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:07:37,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:38,030 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:07:38,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:07:38,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595881778] [2024-10-31 22:07:38,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595881778] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:07:38,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [78689760] [2024-10-31 22:07:38,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:38,031 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:07:38,031 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:07:38,033 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:07:38,035 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-31 22:07:38,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:38,147 INFO L255 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-31 22:07:38,148 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:07:38,199 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:07:38,199 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:07:38,238 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:07:38,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [78689760] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:07:38,240 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:07:38,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 10 [2024-10-31 22:07:38,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1848251618] [2024-10-31 22:07:38,240 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:07:38,241 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-31 22:07:38,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:07:38,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-31 22:07:38,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2024-10-31 22:07:38,244 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 54 [2024-10-31 22:07:38,245 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 41 transitions, 199 flow. Second operand has 10 states, 10 states have (on average 11.6) internal successors, (116), 10 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:38,245 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:07:38,245 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 54 [2024-10-31 22:07:38,245 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:07:38,625 INFO L124 PetriNetUnfolderBase]: 392/690 cut-off events. [2024-10-31 22:07:38,625 INFO L125 PetriNetUnfolderBase]: For 320/320 co-relation queries the response was YES. [2024-10-31 22:07:38,626 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1807 conditions, 690 events. 392/690 cut-off events. For 320/320 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 2856 event pairs, 23 based on Foata normal form. 0/587 useless extension candidates. Maximal degree in co-relation 1731. Up to 133 conditions per place. [2024-10-31 22:07:38,630 INFO L140 encePairwiseOnDemand]: 46/54 looper letters, 96 selfloop transitions, 28 changer transitions 0/125 dead transitions. [2024-10-31 22:07:38,630 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 125 transitions, 757 flow [2024-10-31 22:07:38,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-31 22:07:38,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-10-31 22:07:38,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 213 transitions. [2024-10-31 22:07:38,632 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.28174603174603174 [2024-10-31 22:07:38,632 INFO L175 Difference]: Start difference. First operand has 51 places, 41 transitions, 199 flow. Second operand 14 states and 213 transitions. [2024-10-31 22:07:38,632 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 125 transitions, 757 flow [2024-10-31 22:07:38,634 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 125 transitions, 749 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-31 22:07:38,636 INFO L231 Difference]: Finished difference. Result has 68 places, 69 transitions, 359 flow [2024-10-31 22:07:38,640 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=191, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=359, PETRI_PLACES=68, PETRI_TRANSITIONS=69} [2024-10-31 22:07:38,640 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 14 predicate places. [2024-10-31 22:07:38,640 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 69 transitions, 359 flow [2024-10-31 22:07:38,643 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 11.6) internal successors, (116), 10 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:38,644 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:07:38,644 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:07:38,689 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-31 22:07:38,845 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-10-31 22:07:38,846 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 45 more)] === [2024-10-31 22:07:38,846 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:07:38,846 INFO L85 PathProgramCache]: Analyzing trace with hash 1257283555, now seen corresponding path program 2 times [2024-10-31 22:07:38,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:07:38,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970845293] [2024-10-31 22:07:38,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:38,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:07:38,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:38,963 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:07:38,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:07:38,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970845293] [2024-10-31 22:07:38,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1970845293] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:07:38,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:07:38,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-31 22:07:38,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032565034] [2024-10-31 22:07:38,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:07:38,964 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:07:38,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:07:38,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:07:38,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:07:38,975 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 54 [2024-10-31 22:07:38,975 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 69 transitions, 359 flow. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:38,975 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:07:38,975 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 54 [2024-10-31 22:07:38,976 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:07:39,195 INFO L124 PetriNetUnfolderBase]: 384/703 cut-off events. [2024-10-31 22:07:39,196 INFO L125 PetriNetUnfolderBase]: For 1198/1210 co-relation queries the response was YES. [2024-10-31 22:07:39,198 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2543 conditions, 703 events. 384/703 cut-off events. For 1198/1210 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 3135 event pairs, 105 based on Foata normal form. 4/692 useless extension candidates. Maximal degree in co-relation 2463. Up to 397 conditions per place. [2024-10-31 22:07:39,202 INFO L140 encePairwiseOnDemand]: 48/54 looper letters, 81 selfloop transitions, 14 changer transitions 4/108 dead transitions. [2024-10-31 22:07:39,202 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 108 transitions, 760 flow [2024-10-31 22:07:39,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:07:39,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:07:39,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 90 transitions. [2024-10-31 22:07:39,203 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3333333333333333 [2024-10-31 22:07:39,204 INFO L175 Difference]: Start difference. First operand has 68 places, 69 transitions, 359 flow. Second operand 5 states and 90 transitions. [2024-10-31 22:07:39,204 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 108 transitions, 760 flow [2024-10-31 22:07:39,208 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 108 transitions, 760 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-31 22:07:39,209 INFO L231 Difference]: Finished difference. Result has 75 places, 75 transitions, 452 flow [2024-10-31 22:07:39,210 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=359, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=452, PETRI_PLACES=75, PETRI_TRANSITIONS=75} [2024-10-31 22:07:39,210 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 21 predicate places. [2024-10-31 22:07:39,210 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 75 transitions, 452 flow [2024-10-31 22:07:39,211 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:39,211 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:07:39,211 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:07:39,211 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-10-31 22:07:39,211 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 45 more)] === [2024-10-31 22:07:39,212 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:07:39,212 INFO L85 PathProgramCache]: Analyzing trace with hash 1546814490, now seen corresponding path program 1 times [2024-10-31 22:07:39,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:07:39,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [294919750] [2024-10-31 22:07:39,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:39,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:07:39,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:39,287 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:07:39,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:07:39,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [294919750] [2024-10-31 22:07:39,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [294919750] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:07:39,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:07:39,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-31 22:07:39,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653580142] [2024-10-31 22:07:39,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:07:39,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:07:39,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:07:39,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:07:39,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:07:39,298 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 54 [2024-10-31 22:07:39,299 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 75 transitions, 452 flow. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:39,299 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:07:39,299 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 54 [2024-10-31 22:07:39,299 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:07:39,502 INFO L124 PetriNetUnfolderBase]: 366/668 cut-off events. [2024-10-31 22:07:39,502 INFO L125 PetriNetUnfolderBase]: For 1503/1505 co-relation queries the response was YES. [2024-10-31 22:07:39,505 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2641 conditions, 668 events. 366/668 cut-off events. For 1503/1505 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 2929 event pairs, 113 based on Foata normal form. 3/663 useless extension candidates. Maximal degree in co-relation 2557. Up to 410 conditions per place. [2024-10-31 22:07:39,509 INFO L140 encePairwiseOnDemand]: 48/54 looper letters, 83 selfloop transitions, 7 changer transitions 7/101 dead transitions. [2024-10-31 22:07:39,509 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 101 transitions, 801 flow [2024-10-31 22:07:39,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:07:39,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:07:39,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 94 transitions. [2024-10-31 22:07:39,510 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.34814814814814815 [2024-10-31 22:07:39,510 INFO L175 Difference]: Start difference. First operand has 75 places, 75 transitions, 452 flow. Second operand 5 states and 94 transitions. [2024-10-31 22:07:39,510 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 101 transitions, 801 flow [2024-10-31 22:07:39,516 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 101 transitions, 770 flow, removed 8 selfloop flow, removed 2 redundant places. [2024-10-31 22:07:39,518 INFO L231 Difference]: Finished difference. Result has 78 places, 75 transitions, 453 flow [2024-10-31 22:07:39,519 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=431, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=453, PETRI_PLACES=78, PETRI_TRANSITIONS=75} [2024-10-31 22:07:39,519 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 24 predicate places. [2024-10-31 22:07:39,519 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 75 transitions, 453 flow [2024-10-31 22:07:39,520 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:39,520 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:07:39,520 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:07:39,520 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-10-31 22:07:39,520 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 45 more)] === [2024-10-31 22:07:39,521 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:07:39,521 INFO L85 PathProgramCache]: Analyzing trace with hash -1985054877, now seen corresponding path program 3 times [2024-10-31 22:07:39,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:07:39,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060228886] [2024-10-31 22:07:39,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:39,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:07:39,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:39,632 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:07:39,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:07:39,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060228886] [2024-10-31 22:07:39,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1060228886] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:07:39,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:07:39,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-31 22:07:39,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091928950] [2024-10-31 22:07:39,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:07:39,633 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-31 22:07:39,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:07:39,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-31 22:07:39,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-10-31 22:07:39,640 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 54 [2024-10-31 22:07:39,640 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 75 transitions, 453 flow. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:39,640 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:07:39,641 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 54 [2024-10-31 22:07:39,641 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:07:39,889 INFO L124 PetriNetUnfolderBase]: 479/837 cut-off events. [2024-10-31 22:07:39,889 INFO L125 PetriNetUnfolderBase]: For 2105/2105 co-relation queries the response was YES. [2024-10-31 22:07:39,893 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3297 conditions, 837 events. 479/837 cut-off events. For 2105/2105 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 3553 event pairs, 138 based on Foata normal form. 17/852 useless extension candidates. Maximal degree in co-relation 3212. Up to 509 conditions per place. [2024-10-31 22:07:39,898 INFO L140 encePairwiseOnDemand]: 46/54 looper letters, 92 selfloop transitions, 32 changer transitions 0/125 dead transitions. [2024-10-31 22:07:39,898 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 125 transitions, 1012 flow [2024-10-31 22:07:39,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 22:07:39,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-31 22:07:39,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 106 transitions. [2024-10-31 22:07:39,899 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3271604938271605 [2024-10-31 22:07:39,899 INFO L175 Difference]: Start difference. First operand has 78 places, 75 transitions, 453 flow. Second operand 6 states and 106 transitions. [2024-10-31 22:07:39,900 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 125 transitions, 1012 flow [2024-10-31 22:07:39,907 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 125 transitions, 975 flow, removed 4 selfloop flow, removed 3 redundant places. [2024-10-31 22:07:39,909 INFO L231 Difference]: Finished difference. Result has 83 places, 90 transitions, 665 flow [2024-10-31 22:07:39,910 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=437, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=665, PETRI_PLACES=83, PETRI_TRANSITIONS=90} [2024-10-31 22:07:39,910 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 29 predicate places. [2024-10-31 22:07:39,910 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 90 transitions, 665 flow [2024-10-31 22:07:39,910 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:39,910 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:07:39,910 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:07:39,911 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-10-31 22:07:39,911 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 45 more)] === [2024-10-31 22:07:39,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:07:39,911 INFO L85 PathProgramCache]: Analyzing trace with hash 1273730013, now seen corresponding path program 4 times [2024-10-31 22:07:39,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:07:39,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535944926] [2024-10-31 22:07:39,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:39,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:07:39,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:39,994 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:07:39,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:07:39,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535944926] [2024-10-31 22:07:39,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1535944926] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:07:39,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:07:39,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-31 22:07:39,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096919051] [2024-10-31 22:07:39,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:07:39,996 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:07:39,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:07:39,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:07:39,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:07:40,001 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 54 [2024-10-31 22:07:40,002 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 90 transitions, 665 flow. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:40,002 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:07:40,002 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 54 [2024-10-31 22:07:40,003 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:07:40,299 INFO L124 PetriNetUnfolderBase]: 416/765 cut-off events. [2024-10-31 22:07:40,300 INFO L125 PetriNetUnfolderBase]: For 2279/2296 co-relation queries the response was YES. [2024-10-31 22:07:40,304 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3322 conditions, 765 events. 416/765 cut-off events. For 2279/2296 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 3534 event pairs, 125 based on Foata normal form. 4/755 useless extension candidates. Maximal degree in co-relation 3234. Up to 521 conditions per place. [2024-10-31 22:07:40,310 INFO L140 encePairwiseOnDemand]: 47/54 looper letters, 75 selfloop transitions, 23 changer transitions 1/114 dead transitions. [2024-10-31 22:07:40,310 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 114 transitions, 1027 flow [2024-10-31 22:07:40,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:07:40,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:07:40,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 92 transitions. [2024-10-31 22:07:40,312 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.34074074074074073 [2024-10-31 22:07:40,312 INFO L175 Difference]: Start difference. First operand has 83 places, 90 transitions, 665 flow. Second operand 5 states and 92 transitions. [2024-10-31 22:07:40,312 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 114 transitions, 1027 flow [2024-10-31 22:07:40,325 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 114 transitions, 1001 flow, removed 4 selfloop flow, removed 1 redundant places. [2024-10-31 22:07:40,328 INFO L231 Difference]: Finished difference. Result has 88 places, 96 transitions, 756 flow [2024-10-31 22:07:40,329 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=640, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=756, PETRI_PLACES=88, PETRI_TRANSITIONS=96} [2024-10-31 22:07:40,329 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 34 predicate places. [2024-10-31 22:07:40,329 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 96 transitions, 756 flow [2024-10-31 22:07:40,330 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:40,330 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:07:40,330 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:07:40,330 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-10-31 22:07:40,330 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 45 more)] === [2024-10-31 22:07:40,331 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:07:40,331 INFO L85 PathProgramCache]: Analyzing trace with hash -1288380292, now seen corresponding path program 2 times [2024-10-31 22:07:40,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:07:40,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034083574] [2024-10-31 22:07:40,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:40,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:07:40,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:40,438 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:07:40,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:07:40,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034083574] [2024-10-31 22:07:40,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2034083574] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:07:40,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:07:40,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-31 22:07:40,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302438967] [2024-10-31 22:07:40,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:07:40,439 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-31 22:07:40,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:07:40,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-31 22:07:40,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-10-31 22:07:40,449 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 54 [2024-10-31 22:07:40,449 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 96 transitions, 756 flow. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:40,450 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:07:40,450 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 54 [2024-10-31 22:07:40,450 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:07:40,780 INFO L124 PetriNetUnfolderBase]: 464/858 cut-off events. [2024-10-31 22:07:40,781 INFO L125 PetriNetUnfolderBase]: For 2701/2708 co-relation queries the response was YES. [2024-10-31 22:07:40,785 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3883 conditions, 858 events. 464/858 cut-off events. For 2701/2708 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 4085 event pairs, 51 based on Foata normal form. 8/863 useless extension candidates. Maximal degree in co-relation 3792. Up to 321 conditions per place. [2024-10-31 22:07:40,791 INFO L140 encePairwiseOnDemand]: 47/54 looper letters, 100 selfloop transitions, 38 changer transitions 1/144 dead transitions. [2024-10-31 22:07:40,791 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 144 transitions, 1356 flow [2024-10-31 22:07:40,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-31 22:07:40,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-31 22:07:40,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 123 transitions. [2024-10-31 22:07:40,794 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3253968253968254 [2024-10-31 22:07:40,794 INFO L175 Difference]: Start difference. First operand has 88 places, 96 transitions, 756 flow. Second operand 7 states and 123 transitions. [2024-10-31 22:07:40,794 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 144 transitions, 1356 flow [2024-10-31 22:07:40,805 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 144 transitions, 1320 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-10-31 22:07:40,807 INFO L231 Difference]: Finished difference. Result has 97 places, 105 transitions, 941 flow [2024-10-31 22:07:40,807 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=727, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=941, PETRI_PLACES=97, PETRI_TRANSITIONS=105} [2024-10-31 22:07:40,808 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 43 predicate places. [2024-10-31 22:07:40,808 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 105 transitions, 941 flow [2024-10-31 22:07:40,809 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:40,809 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:07:40,810 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:07:40,810 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-10-31 22:07:40,810 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 45 more)] === [2024-10-31 22:07:40,810 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:07:40,810 INFO L85 PathProgramCache]: Analyzing trace with hash -2051575363, now seen corresponding path program 5 times [2024-10-31 22:07:40,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:07:40,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702005218] [2024-10-31 22:07:40,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:40,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:07:40,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:40,918 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:07:40,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:07:40,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702005218] [2024-10-31 22:07:40,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702005218] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:07:40,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:07:40,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-31 22:07:40,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1682570779] [2024-10-31 22:07:40,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:07:40,919 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:07:40,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:07:40,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:07:40,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:07:40,930 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 54 [2024-10-31 22:07:40,931 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 105 transitions, 941 flow. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:40,931 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:07:40,931 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 54 [2024-10-31 22:07:40,931 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:07:41,234 INFO L124 PetriNetUnfolderBase]: 539/945 cut-off events. [2024-10-31 22:07:41,234 INFO L125 PetriNetUnfolderBase]: For 3963/3963 co-relation queries the response was YES. [2024-10-31 22:07:41,238 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4515 conditions, 945 events. 539/945 cut-off events. For 3963/3963 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 4259 event pairs, 168 based on Foata normal form. 8/951 useless extension candidates. Maximal degree in co-relation 4420. Up to 621 conditions per place. [2024-10-31 22:07:41,244 INFO L140 encePairwiseOnDemand]: 46/54 looper letters, 91 selfloop transitions, 28 changer transitions 1/121 dead transitions. [2024-10-31 22:07:41,244 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 121 transitions, 1276 flow [2024-10-31 22:07:41,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:07:41,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:07:41,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 92 transitions. [2024-10-31 22:07:41,246 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.34074074074074073 [2024-10-31 22:07:41,246 INFO L175 Difference]: Start difference. First operand has 97 places, 105 transitions, 941 flow. Second operand 5 states and 92 transitions. [2024-10-31 22:07:41,246 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 121 transitions, 1276 flow [2024-10-31 22:07:41,258 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 121 transitions, 1240 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-10-31 22:07:41,260 INFO L231 Difference]: Finished difference. Result has 100 places, 104 transitions, 956 flow [2024-10-31 22:07:41,260 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=889, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=956, PETRI_PLACES=100, PETRI_TRANSITIONS=104} [2024-10-31 22:07:41,261 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 46 predicate places. [2024-10-31 22:07:41,261 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 104 transitions, 956 flow [2024-10-31 22:07:41,261 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:41,261 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:07:41,262 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:07:41,262 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-10-31 22:07:41,262 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 45 more)] === [2024-10-31 22:07:41,262 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:07:41,263 INFO L85 PathProgramCache]: Analyzing trace with hash 1743040376, now seen corresponding path program 3 times [2024-10-31 22:07:41,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:07:41,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419067074] [2024-10-31 22:07:41,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:41,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:07:41,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:41,365 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:07:41,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:07:41,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419067074] [2024-10-31 22:07:41,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1419067074] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:07:41,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:07:41,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-31 22:07:41,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369360327] [2024-10-31 22:07:41,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:07:41,367 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-31 22:07:41,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:07:41,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-31 22:07:41,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-10-31 22:07:41,376 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 54 [2024-10-31 22:07:41,377 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 104 transitions, 956 flow. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:41,377 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:07:41,377 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 54 [2024-10-31 22:07:41,377 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:07:41,685 INFO L124 PetriNetUnfolderBase]: 550/962 cut-off events. [2024-10-31 22:07:41,685 INFO L125 PetriNetUnfolderBase]: For 4319/4319 co-relation queries the response was YES. [2024-10-31 22:07:41,691 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4640 conditions, 962 events. 550/962 cut-off events. For 4319/4319 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 4345 event pairs, 161 based on Foata normal form. 8/968 useless extension candidates. Maximal degree in co-relation 4545. Up to 621 conditions per place. [2024-10-31 22:07:41,703 INFO L140 encePairwiseOnDemand]: 47/54 looper letters, 98 selfloop transitions, 30 changer transitions 0/129 dead transitions. [2024-10-31 22:07:41,703 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 129 transitions, 1359 flow [2024-10-31 22:07:41,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 22:07:41,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-31 22:07:41,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 105 transitions. [2024-10-31 22:07:41,706 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.32407407407407407 [2024-10-31 22:07:41,706 INFO L175 Difference]: Start difference. First operand has 100 places, 104 transitions, 956 flow. Second operand 6 states and 105 transitions. [2024-10-31 22:07:41,706 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 129 transitions, 1359 flow [2024-10-31 22:07:41,723 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 129 transitions, 1299 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-10-31 22:07:41,726 INFO L231 Difference]: Finished difference. Result has 101 places, 106 transitions, 990 flow [2024-10-31 22:07:41,726 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=898, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=990, PETRI_PLACES=101, PETRI_TRANSITIONS=106} [2024-10-31 22:07:41,727 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 47 predicate places. [2024-10-31 22:07:41,727 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 106 transitions, 990 flow [2024-10-31 22:07:41,727 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:41,727 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:07:41,727 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:07:41,727 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-10-31 22:07:41,728 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 45 more)] === [2024-10-31 22:07:41,728 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:07:41,728 INFO L85 PathProgramCache]: Analyzing trace with hash -810794975, now seen corresponding path program 6 times [2024-10-31 22:07:41,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:07:41,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472551582] [2024-10-31 22:07:41,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:41,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:07:41,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:41,825 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:07:41,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:07:41,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472551582] [2024-10-31 22:07:41,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472551582] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:07:41,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:07:41,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-31 22:07:41,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [349248856] [2024-10-31 22:07:41,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:07:41,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-31 22:07:41,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:07:41,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-31 22:07:41,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-10-31 22:07:41,835 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 54 [2024-10-31 22:07:41,836 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 106 transitions, 990 flow. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:41,836 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:07:41,836 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 54 [2024-10-31 22:07:41,836 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:07:42,131 INFO L124 PetriNetUnfolderBase]: 619/1085 cut-off events. [2024-10-31 22:07:42,132 INFO L125 PetriNetUnfolderBase]: For 4719/4719 co-relation queries the response was YES. [2024-10-31 22:07:42,137 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5219 conditions, 1085 events. 619/1085 cut-off events. For 4719/4719 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 5097 event pairs, 152 based on Foata normal form. 9/1092 useless extension candidates. Maximal degree in co-relation 5124. Up to 612 conditions per place. [2024-10-31 22:07:42,144 INFO L140 encePairwiseOnDemand]: 46/54 looper letters, 102 selfloop transitions, 32 changer transitions 1/136 dead transitions. [2024-10-31 22:07:42,144 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 136 transitions, 1454 flow [2024-10-31 22:07:42,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 22:07:42,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-31 22:07:42,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 107 transitions. [2024-10-31 22:07:42,145 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.33024691358024694 [2024-10-31 22:07:42,145 INFO L175 Difference]: Start difference. First operand has 101 places, 106 transitions, 990 flow. Second operand 6 states and 107 transitions. [2024-10-31 22:07:42,145 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 136 transitions, 1454 flow [2024-10-31 22:07:42,159 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 136 transitions, 1400 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-10-31 22:07:42,162 INFO L231 Difference]: Finished difference. Result has 104 places, 109 transitions, 1039 flow [2024-10-31 22:07:42,162 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=936, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1039, PETRI_PLACES=104, PETRI_TRANSITIONS=109} [2024-10-31 22:07:42,162 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 50 predicate places. [2024-10-31 22:07:42,163 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 109 transitions, 1039 flow [2024-10-31 22:07:42,163 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:42,163 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:07:42,163 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:07:42,163 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-10-31 22:07:42,163 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 45 more)] === [2024-10-31 22:07:42,164 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:07:42,164 INFO L85 PathProgramCache]: Analyzing trace with hash -1803169240, now seen corresponding path program 4 times [2024-10-31 22:07:42,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:07:42,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965535273] [2024-10-31 22:07:42,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:42,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:07:42,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:42,252 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:07:42,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:07:42,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965535273] [2024-10-31 22:07:42,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [965535273] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:07:42,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:07:42,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-31 22:07:42,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038684748] [2024-10-31 22:07:42,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:07:42,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:07:42,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:07:42,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:07:42,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:07:42,263 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 54 [2024-10-31 22:07:42,263 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 109 transitions, 1039 flow. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:42,263 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:07:42,263 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 54 [2024-10-31 22:07:42,264 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:07:42,501 INFO L124 PetriNetUnfolderBase]: 509/944 cut-off events. [2024-10-31 22:07:42,502 INFO L125 PetriNetUnfolderBase]: For 4341/4341 co-relation queries the response was YES. [2024-10-31 22:07:42,507 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4593 conditions, 944 events. 509/944 cut-off events. For 4341/4341 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 4710 event pairs, 130 based on Foata normal form. 3/934 useless extension candidates. Maximal degree in co-relation 4497. Up to 609 conditions per place. [2024-10-31 22:07:42,512 INFO L140 encePairwiseOnDemand]: 48/54 looper letters, 89 selfloop transitions, 24 changer transitions 3/124 dead transitions. [2024-10-31 22:07:42,512 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 124 transitions, 1354 flow [2024-10-31 22:07:42,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:07:42,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:07:42,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 89 transitions. [2024-10-31 22:07:42,513 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3296296296296296 [2024-10-31 22:07:42,514 INFO L175 Difference]: Start difference. First operand has 104 places, 109 transitions, 1039 flow. Second operand 5 states and 89 transitions. [2024-10-31 22:07:42,514 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 124 transitions, 1354 flow [2024-10-31 22:07:42,528 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 124 transitions, 1274 flow, removed 1 selfloop flow, removed 8 redundant places. [2024-10-31 22:07:42,531 INFO L231 Difference]: Finished difference. Result has 101 places, 108 transitions, 999 flow [2024-10-31 22:07:42,531 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=959, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=999, PETRI_PLACES=101, PETRI_TRANSITIONS=108} [2024-10-31 22:07:42,531 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 47 predicate places. [2024-10-31 22:07:42,532 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 108 transitions, 999 flow [2024-10-31 22:07:42,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:42,532 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:07:42,532 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:07:42,532 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-10-31 22:07:42,532 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 45 more)] === [2024-10-31 22:07:42,533 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:07:42,533 INFO L85 PathProgramCache]: Analyzing trace with hash -358908955, now seen corresponding path program 7 times [2024-10-31 22:07:42,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:07:42,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575844762] [2024-10-31 22:07:42,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:42,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:07:42,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:42,608 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:07:42,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:07:42,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575844762] [2024-10-31 22:07:42,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1575844762] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:07:42,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:07:42,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-31 22:07:42,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222216977] [2024-10-31 22:07:42,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:07:42,609 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:07:42,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:07:42,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:07:42,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:07:42,616 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 54 [2024-10-31 22:07:42,616 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 108 transitions, 999 flow. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:42,616 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:07:42,616 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 54 [2024-10-31 22:07:42,617 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:07:42,870 INFO L124 PetriNetUnfolderBase]: 533/964 cut-off events. [2024-10-31 22:07:42,870 INFO L125 PetriNetUnfolderBase]: For 4624/4638 co-relation queries the response was YES. [2024-10-31 22:07:42,876 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4635 conditions, 964 events. 533/964 cut-off events. For 4624/4638 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 4680 event pairs, 129 based on Foata normal form. 6/951 useless extension candidates. Maximal degree in co-relation 4542. Up to 536 conditions per place. [2024-10-31 22:07:42,884 INFO L140 encePairwiseOnDemand]: 47/54 looper letters, 79 selfloop transitions, 27 changer transitions 3/127 dead transitions. [2024-10-31 22:07:42,885 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 127 transitions, 1342 flow [2024-10-31 22:07:42,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:07:42,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:07:42,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 88 transitions. [2024-10-31 22:07:42,886 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.32592592592592595 [2024-10-31 22:07:42,886 INFO L175 Difference]: Start difference. First operand has 101 places, 108 transitions, 999 flow. Second operand 5 states and 88 transitions. [2024-10-31 22:07:42,886 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 127 transitions, 1342 flow [2024-10-31 22:07:42,901 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 127 transitions, 1290 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-10-31 22:07:42,905 INFO L231 Difference]: Finished difference. Result has 101 places, 107 transitions, 998 flow [2024-10-31 22:07:42,907 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=949, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=998, PETRI_PLACES=101, PETRI_TRANSITIONS=107} [2024-10-31 22:07:42,908 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 47 predicate places. [2024-10-31 22:07:42,908 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 107 transitions, 998 flow [2024-10-31 22:07:42,908 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:42,908 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:07:42,908 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:07:42,908 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-10-31 22:07:42,909 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 45 more)] === [2024-10-31 22:07:42,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:07:42,909 INFO L85 PathProgramCache]: Analyzing trace with hash 568780474, now seen corresponding path program 5 times [2024-10-31 22:07:42,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:07:42,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868233761] [2024-10-31 22:07:42,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:42,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:07:42,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:43,006 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:07:43,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:07:43,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868233761] [2024-10-31 22:07:43,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1868233761] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:07:43,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:07:43,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-31 22:07:43,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232268506] [2024-10-31 22:07:43,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:07:43,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-31 22:07:43,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:07:43,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-31 22:07:43,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-10-31 22:07:43,020 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 54 [2024-10-31 22:07:43,020 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 107 transitions, 998 flow. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:43,020 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:07:43,020 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 54 [2024-10-31 22:07:43,020 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:07:43,350 INFO L124 PetriNetUnfolderBase]: 667/1157 cut-off events. [2024-10-31 22:07:43,350 INFO L125 PetriNetUnfolderBase]: For 5236/5236 co-relation queries the response was YES. [2024-10-31 22:07:43,357 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5540 conditions, 1157 events. 667/1157 cut-off events. For 5236/5236 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 5456 event pairs, 157 based on Foata normal form. 8/1163 useless extension candidates. Maximal degree in co-relation 5447. Up to 591 conditions per place. [2024-10-31 22:07:43,363 INFO L140 encePairwiseOnDemand]: 47/54 looper letters, 105 selfloop transitions, 34 changer transitions 1/141 dead transitions. [2024-10-31 22:07:43,363 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 141 transitions, 1520 flow [2024-10-31 22:07:43,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 22:07:43,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-31 22:07:43,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 104 transitions. [2024-10-31 22:07:43,365 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.32098765432098764 [2024-10-31 22:07:43,365 INFO L175 Difference]: Start difference. First operand has 101 places, 107 transitions, 998 flow. Second operand 6 states and 104 transitions. [2024-10-31 22:07:43,365 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 141 transitions, 1520 flow [2024-10-31 22:07:43,381 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 141 transitions, 1458 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-10-31 22:07:43,388 INFO L231 Difference]: Finished difference. Result has 102 places, 110 transitions, 1053 flow [2024-10-31 22:07:43,388 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=925, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1053, PETRI_PLACES=102, PETRI_TRANSITIONS=110} [2024-10-31 22:07:43,389 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 48 predicate places. [2024-10-31 22:07:43,389 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 110 transitions, 1053 flow [2024-10-31 22:07:43,389 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:43,389 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:07:43,389 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:07:43,390 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-10-31 22:07:43,390 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 45 more)] === [2024-10-31 22:07:43,390 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:07:43,390 INFO L85 PathProgramCache]: Analyzing trace with hash 1489818104, now seen corresponding path program 6 times [2024-10-31 22:07:43,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:07:43,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698689545] [2024-10-31 22:07:43,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:43,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:07:43,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:43,474 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:07:43,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:07:43,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698689545] [2024-10-31 22:07:43,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1698689545] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:07:43,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:07:43,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-31 22:07:43,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443221262] [2024-10-31 22:07:43,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:07:43,476 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:07:43,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:07:43,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:07:43,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:07:43,480 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 54 [2024-10-31 22:07:43,480 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 110 transitions, 1053 flow. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:43,480 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:07:43,480 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 54 [2024-10-31 22:07:43,481 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:07:43,756 INFO L124 PetriNetUnfolderBase]: 546/985 cut-off events. [2024-10-31 22:07:43,757 INFO L125 PetriNetUnfolderBase]: For 4887/4887 co-relation queries the response was YES. [2024-10-31 22:07:43,761 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4820 conditions, 985 events. 546/985 cut-off events. For 4887/4887 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 4800 event pairs, 146 based on Foata normal form. 3/985 useless extension candidates. Maximal degree in co-relation 4726. Up to 578 conditions per place. [2024-10-31 22:07:43,766 INFO L140 encePairwiseOnDemand]: 48/54 looper letters, 88 selfloop transitions, 26 changer transitions 3/126 dead transitions. [2024-10-31 22:07:43,766 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 126 transitions, 1377 flow [2024-10-31 22:07:43,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:07:43,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:07:43,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 87 transitions. [2024-10-31 22:07:43,769 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.32222222222222224 [2024-10-31 22:07:43,769 INFO L175 Difference]: Start difference. First operand has 102 places, 110 transitions, 1053 flow. Second operand 5 states and 87 transitions. [2024-10-31 22:07:43,770 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 126 transitions, 1377 flow [2024-10-31 22:07:43,786 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 126 transitions, 1284 flow, removed 14 selfloop flow, removed 5 redundant places. [2024-10-31 22:07:43,789 INFO L231 Difference]: Finished difference. Result has 102 places, 109 transitions, 1013 flow [2024-10-31 22:07:43,789 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=973, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1013, PETRI_PLACES=102, PETRI_TRANSITIONS=109} [2024-10-31 22:07:43,790 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 48 predicate places. [2024-10-31 22:07:43,790 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 109 transitions, 1013 flow [2024-10-31 22:07:43,792 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:43,792 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:07:43,792 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:07:43,793 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2024-10-31 22:07:43,793 INFO L396 AbstractCegarLoop]: === Iteration 28 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 45 more)] === [2024-10-31 22:07:43,793 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:07:43,793 INFO L85 PathProgramCache]: Analyzing trace with hash -1804770449, now seen corresponding path program 1 times [2024-10-31 22:07:43,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:07:43,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569206113] [2024-10-31 22:07:43,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:43,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:07:43,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:44,733 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:07:44,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:07:44,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569206113] [2024-10-31 22:07:44,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569206113] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:07:44,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1114345060] [2024-10-31 22:07:44,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:44,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:07:44,734 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:07:44,736 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:07:44,738 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-31 22:07:44,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:44,965 INFO L255 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-31 22:07:44,968 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:07:45,144 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:07:45,144 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:07:45,188 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 19 [2024-10-31 22:07:45,402 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:07:45,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1114345060] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:07:45,402 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:07:45,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5, 5] total 16 [2024-10-31 22:07:45,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [464320154] [2024-10-31 22:07:45,403 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:07:45,403 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-10-31 22:07:45,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:07:45,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-10-31 22:07:45,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=231, Unknown=0, NotChecked=0, Total=272 [2024-10-31 22:07:45,796 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 54 [2024-10-31 22:07:45,797 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 109 transitions, 1013 flow. Second operand has 17 states, 17 states have (on average 11.058823529411764) internal successors, (188), 17 states have internal predecessors, (188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:45,797 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:07:45,797 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 54 [2024-10-31 22:07:45,797 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:07:47,202 INFO L124 PetriNetUnfolderBase]: 1088/2034 cut-off events. [2024-10-31 22:07:47,202 INFO L125 PetriNetUnfolderBase]: For 9804/9882 co-relation queries the response was YES. [2024-10-31 22:07:47,216 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9325 conditions, 2034 events. 1088/2034 cut-off events. For 9804/9882 co-relation queries the response was YES. Maximal size of possible extension queue 154. Compared 12166 event pairs, 89 based on Foata normal form. 62/2089 useless extension candidates. Maximal degree in co-relation 6821. Up to 732 conditions per place. [2024-10-31 22:07:47,227 INFO L140 encePairwiseOnDemand]: 44/54 looper letters, 203 selfloop transitions, 28 changer transitions 16/273 dead transitions. [2024-10-31 22:07:47,227 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 273 transitions, 3035 flow [2024-10-31 22:07:47,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-10-31 22:07:47,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-10-31 22:07:47,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 244 transitions. [2024-10-31 22:07:47,229 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.25102880658436216 [2024-10-31 22:07:47,229 INFO L175 Difference]: Start difference. First operand has 102 places, 109 transitions, 1013 flow. Second operand 18 states and 244 transitions. [2024-10-31 22:07:47,229 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 273 transitions, 3035 flow [2024-10-31 22:07:47,253 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 273 transitions, 2875 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-10-31 22:07:47,257 INFO L231 Difference]: Finished difference. Result has 120 places, 125 transitions, 1164 flow [2024-10-31 22:07:47,257 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=959, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=1164, PETRI_PLACES=120, PETRI_TRANSITIONS=125} [2024-10-31 22:07:47,257 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 66 predicate places. [2024-10-31 22:07:47,258 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 125 transitions, 1164 flow [2024-10-31 22:07:47,258 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 11.058823529411764) internal successors, (188), 17 states have internal predecessors, (188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:47,258 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:07:47,258 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:07:47,280 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-31 22:07:47,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable27 [2024-10-31 22:07:47,462 INFO L396 AbstractCegarLoop]: === Iteration 29 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 45 more)] === [2024-10-31 22:07:47,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:07:47,463 INFO L85 PathProgramCache]: Analyzing trace with hash 615734959, now seen corresponding path program 2 times [2024-10-31 22:07:47,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:07:47,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634110050] [2024-10-31 22:07:47,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:07:47,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:07:47,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:07:47,713 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:07:47,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:07:47,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634110050] [2024-10-31 22:07:47,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634110050] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:07:47,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1724707371] [2024-10-31 22:07:47,714 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-31 22:07:47,715 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:07:47,715 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:07:47,717 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:07:47,718 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-31 22:07:47,844 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-31 22:07:47,845 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:07:47,847 INFO L255 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-31 22:07:47,856 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:07:47,983 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:07:47,984 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:07:48,011 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 19 [2024-10-31 22:07:48,147 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:07:48,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1724707371] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:07:48,147 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:07:48,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 13 [2024-10-31 22:07:48,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526321419] [2024-10-31 22:07:48,148 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:07:48,148 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-31 22:07:48,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:07:48,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-31 22:07:48,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2024-10-31 22:07:48,200 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 54 [2024-10-31 22:07:48,200 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 125 transitions, 1164 flow. Second operand has 13 states, 13 states have (on average 13.846153846153847) internal successors, (180), 13 states have internal predecessors, (180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:48,200 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:07:48,201 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 54 [2024-10-31 22:07:48,201 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:07:49,556 INFO L124 PetriNetUnfolderBase]: 2636/4881 cut-off events. [2024-10-31 22:07:49,556 INFO L125 PetriNetUnfolderBase]: For 23054/23219 co-relation queries the response was YES. [2024-10-31 22:07:49,592 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22710 conditions, 4881 events. 2636/4881 cut-off events. For 23054/23219 co-relation queries the response was YES. Maximal size of possible extension queue 280. Compared 33532 event pairs, 357 based on Foata normal form. 133/4991 useless extension candidates. Maximal degree in co-relation 22654. Up to 1682 conditions per place. [2024-10-31 22:07:49,612 INFO L140 encePairwiseOnDemand]: 44/54 looper letters, 231 selfloop transitions, 37 changer transitions 13/307 dead transitions. [2024-10-31 22:07:49,612 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 307 transitions, 3467 flow [2024-10-31 22:07:49,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-31 22:07:49,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-31 22:07:49,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 168 transitions. [2024-10-31 22:07:49,614 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.345679012345679 [2024-10-31 22:07:49,614 INFO L175 Difference]: Start difference. First operand has 120 places, 125 transitions, 1164 flow. Second operand 9 states and 168 transitions. [2024-10-31 22:07:49,614 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 307 transitions, 3467 flow [2024-10-31 22:07:49,710 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 307 transitions, 3437 flow, removed 6 selfloop flow, removed 4 redundant places. [2024-10-31 22:07:49,714 INFO L231 Difference]: Finished difference. Result has 128 places, 140 transitions, 1432 flow [2024-10-31 22:07:49,715 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=1142, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1432, PETRI_PLACES=128, PETRI_TRANSITIONS=140} [2024-10-31 22:07:49,715 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 74 predicate places. [2024-10-31 22:07:49,716 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 140 transitions, 1432 flow [2024-10-31 22:07:49,716 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 13.846153846153847) internal successors, (180), 13 states have internal predecessors, (180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:07:49,716 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:07:49,716 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, 1] [2024-10-31 22:07:49,740 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_80162d58-05da-4db6-acfa-90fd4c88ea52/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0