./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/chl-node-subst.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/chl-node-subst.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 3b43103ca9a91605874c4d895f03c4116805b9b245b91cffe9bd63255503e5a0 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 15:19:26,684 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 15:19:26,804 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-13 15:19:26,814 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 15:19:26,814 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 15:19:26,856 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 15:19:26,856 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 15:19:26,857 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 15:19:26,857 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 15:19:26,858 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 15:19:26,858 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 15:19:26,858 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 15:19:26,859 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 15:19:26,859 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 15:19:26,859 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 15:19:26,859 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 15:19:26,860 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 15:19:26,860 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 15:19:26,860 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 15:19:26,860 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 15:19:26,860 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-13 15:19:26,861 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-13 15:19:26,861 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-13 15:19:26,861 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 15:19:26,861 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-13 15:19:26,861 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 15:19:26,861 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-13 15:19:26,861 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 15:19:26,862 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 15:19:26,862 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 15:19:26,862 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 15:19:26,862 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 15:19:26,862 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 15:19:26,862 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 15:19:26,863 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 15:19:26,863 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 15:19:26,863 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 15:19:26,863 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 15:19:26,863 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 15:19:26,863 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 15:19:26,864 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 15:19:26,864 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 15:19:26,864 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 3b43103ca9a91605874c4d895f03c4116805b9b245b91cffe9bd63255503e5a0 [2024-11-13 15:19:27,296 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 15:19:27,311 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 15:19:27,316 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 15:19:27,319 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 15:19:27,319 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 15:19:27,324 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/weaver/chl-node-subst.wvr.c Unable to find full path for "g++" [2024-11-13 15:19:29,997 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 15:19:30,320 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 15:19:30,321 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/sv-benchmarks/c/weaver/chl-node-subst.wvr.c [2024-11-13 15:19:30,334 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/data/0d4361c70/6591a53550bf45c2b22f7af6d382b5a7/FLAGf7694d58d [2024-11-13 15:19:30,355 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/data/0d4361c70/6591a53550bf45c2b22f7af6d382b5a7 [2024-11-13 15:19:30,359 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 15:19:30,361 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 15:19:30,363 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 15:19:30,363 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 15:19:30,372 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 15:19:30,373 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 03:19:30" (1/1) ... [2024-11-13 15:19:30,377 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@54821803 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:19:30, skipping insertion in model container [2024-11-13 15:19:30,378 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 03:19:30" (1/1) ... [2024-11-13 15:19:30,411 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 15:19:30,684 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 15:19:30,698 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-13 15:19:30,703 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 15:19:30,718 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 15:19:30,777 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 15:19:30,802 INFO L204 MainTranslator]: Completed translation [2024-11-13 15:19:30,802 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:19:30 WrapperNode [2024-11-13 15:19:30,803 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 15:19:30,804 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 15:19:30,805 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 15:19:30,805 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 15:19:30,815 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:19:30" (1/1) ... [2024-11-13 15:19:30,828 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:19:30" (1/1) ... [2024-11-13 15:19:30,912 INFO L138 Inliner]: procedures = 26, calls = 52, calls flagged for inlining = 23, calls inlined = 35, statements flattened = 420 [2024-11-13 15:19:30,912 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 15:19:30,913 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 15:19:30,914 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 15:19:30,917 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 15:19:30,941 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:19:30" (1/1) ... [2024-11-13 15:19:30,941 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:19:30" (1/1) ... [2024-11-13 15:19:30,951 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:19:30" (1/1) ... [2024-11-13 15:19:30,999 INFO L175 MemorySlicer]: Split 26 memory accesses to 3 slices as follows [2, 15, 9]. 58 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 6 writes are split as follows [0, 3, 3]. [2024-11-13 15:19:30,999 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:19:30" (1/1) ... [2024-11-13 15:19:30,999 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:19:30" (1/1) ... [2024-11-13 15:19:31,037 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:19:30" (1/1) ... [2024-11-13 15:19:31,053 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:19:30" (1/1) ... [2024-11-13 15:19:31,056 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:19:30" (1/1) ... [2024-11-13 15:19:31,066 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:19:30" (1/1) ... [2024-11-13 15:19:31,075 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 15:19:31,079 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 15:19:31,080 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 15:19:31,080 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 15:19:31,081 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:19:30" (1/1) ... [2024-11-13 15:19:31,091 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 15:19:31,110 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:19:31,126 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 15:19:31,133 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 15:19:31,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 15:19:31,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-13 15:19:31,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-13 15:19:31,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-13 15:19:31,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-13 15:19:31,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-13 15:19:31,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-13 15:19:31,178 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-13 15:19:31,178 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-13 15:19:31,178 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-13 15:19:31,178 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-13 15:19:31,178 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-13 15:19:31,178 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-13 15:19:31,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 15:19:31,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-13 15:19:31,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-13 15:19:31,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 15:19:31,179 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 15:19:31,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 15:19:31,183 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-13 15:19:31,383 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 15:19:31,385 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 15:19:32,613 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-13 15:19:32,614 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 15:19:33,527 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 15:19:33,528 INFO L316 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-13 15:19:33,528 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 03:19:33 BoogieIcfgContainer [2024-11-13 15:19:33,528 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 15:19:33,531 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 15:19:33,531 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 15:19:33,538 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 15:19:33,538 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 03:19:30" (1/3) ... [2024-11-13 15:19:33,539 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ec9e44e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 03:19:33, skipping insertion in model container [2024-11-13 15:19:33,540 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:19:30" (2/3) ... [2024-11-13 15:19:33,540 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ec9e44e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 03:19:33, skipping insertion in model container [2024-11-13 15:19:33,540 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 03:19:33" (3/3) ... [2024-11-13 15:19:33,542 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-node-subst.wvr.c [2024-11-13 15:19:33,569 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 15:19:33,571 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG chl-node-subst.wvr.c that has 4 procedures, 109 locations, 1 initial locations, 6 loop locations, and 50 error locations. [2024-11-13 15:19:33,571 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-13 15:19:33,732 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-13 15:19:33,785 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 118 places, 120 transitions, 261 flow [2024-11-13 15:19:33,901 INFO L124 PetriNetUnfolderBase]: 12/117 cut-off events. [2024-11-13 15:19:33,904 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-13 15:19:33,911 INFO L83 FinitePrefix]: Finished finitePrefix Result has 130 conditions, 117 events. 12/117 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 394 event pairs, 0 based on Foata normal form. 0/55 useless extension candidates. Maximal degree in co-relation 87. Up to 2 conditions per place. [2024-11-13 15:19:33,911 INFO L82 GeneralOperation]: Start removeDead. Operand has 118 places, 120 transitions, 261 flow [2024-11-13 15:19:33,919 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 114 places, 116 transitions, 250 flow [2024-11-13 15:19:33,943 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 15:19:33,966 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;@20fd8a92, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 15:19:33,966 INFO L334 AbstractCegarLoop]: Starting to check reachability of 89 error locations. [2024-11-13 15:19:33,978 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 15:19:33,979 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-11-13 15:19:33,979 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-13 15:19:33,979 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:19:33,980 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-13 15:19:33,981 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 86 more)] === [2024-11-13 15:19:33,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:19:33,990 INFO L85 PathProgramCache]: Analyzing trace with hash 1318892, now seen corresponding path program 1 times [2024-11-13 15:19:34,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:19:34,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760641636] [2024-11-13 15:19:34,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:19:34,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:19:34,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:34,539 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:19:34,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:19:34,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760641636] [2024-11-13 15:19:34,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [760641636] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:19:34,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:19:34,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-13 15:19:34,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294313786] [2024-11-13 15:19:34,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:19:34,560 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 15:19:34,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:19:34,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 15:19:34,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 15:19:34,736 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 120 [2024-11-13 15:19:34,740 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 116 transitions, 250 flow. Second operand has 3 states, 3 states have (on average 66.0) internal successors, (198), 3 states have internal predecessors, (198), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:19:34,741 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:19:34,741 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 120 [2024-11-13 15:19:34,742 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:19:36,269 INFO L124 PetriNetUnfolderBase]: 2195/4785 cut-off events. [2024-11-13 15:19:36,269 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2024-11-13 15:19:36,287 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7875 conditions, 4785 events. 2195/4785 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 275. Compared 38505 event pairs, 1394 based on Foata normal form. 1/3713 useless extension candidates. Maximal degree in co-relation 7357. Up to 2930 conditions per place. [2024-11-13 15:19:36,331 INFO L140 encePairwiseOnDemand]: 114/120 looper letters, 48 selfloop transitions, 2 changer transitions 0/111 dead transitions. [2024-11-13 15:19:36,332 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 111 transitions, 340 flow [2024-11-13 15:19:36,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 15:19:36,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 15:19:36,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 249 transitions. [2024-11-13 15:19:36,361 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6916666666666667 [2024-11-13 15:19:36,364 INFO L175 Difference]: Start difference. First operand has 114 places, 116 transitions, 250 flow. Second operand 3 states and 249 transitions. [2024-11-13 15:19:36,365 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 111 transitions, 340 flow [2024-11-13 15:19:36,380 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 111 transitions, 328 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-13 15:19:36,388 INFO L231 Difference]: Finished difference. Result has 105 places, 111 transitions, 232 flow [2024-11-13 15:19:36,394 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=232, PETRI_PLACES=105, PETRI_TRANSITIONS=111} [2024-11-13 15:19:36,398 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, -9 predicate places. [2024-11-13 15:19:36,398 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 111 transitions, 232 flow [2024-11-13 15:19:36,399 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 66.0) internal successors, (198), 3 states have internal predecessors, (198), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:19:36,401 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:19:36,402 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-13 15:19:36,402 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 15:19:36,402 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 86 more)] === [2024-11-13 15:19:36,403 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:19:36,403 INFO L85 PathProgramCache]: Analyzing trace with hash 1318893, now seen corresponding path program 1 times [2024-11-13 15:19:36,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:19:36,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [95325180] [2024-11-13 15:19:36,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:19:36,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:19:36,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:37,090 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:19:37,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:19:37,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [95325180] [2024-11-13 15:19:37,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [95325180] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:19:37,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:19:37,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 15:19:37,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153529488] [2024-11-13 15:19:37,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:19:37,092 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 15:19:37,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:19:37,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 15:19:37,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-13 15:19:37,254 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 120 [2024-11-13 15:19:37,254 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 111 transitions, 232 flow. Second operand has 4 states, 4 states have (on average 65.75) internal successors, (263), 4 states have internal predecessors, (263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:19:37,255 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:19:37,255 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 120 [2024-11-13 15:19:37,255 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:19:38,360 INFO L124 PetriNetUnfolderBase]: 2195/4787 cut-off events. [2024-11-13 15:19:38,360 INFO L125 PetriNetUnfolderBase]: For 33/33 co-relation queries the response was YES. [2024-11-13 15:19:38,373 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7783 conditions, 4787 events. 2195/4787 cut-off events. For 33/33 co-relation queries the response was YES. Maximal size of possible extension queue 275. Compared 38496 event pairs, 1394 based on Foata normal form. 0/3712 useless extension candidates. Maximal degree in co-relation 7748. Up to 2942 conditions per place. [2024-11-13 15:19:38,413 INFO L140 encePairwiseOnDemand]: 116/120 looper letters, 53 selfloop transitions, 2 changer transitions 0/113 dead transitions. [2024-11-13 15:19:38,413 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 113 transitions, 346 flow [2024-11-13 15:19:38,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 15:19:38,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 15:19:38,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 252 transitions. [2024-11-13 15:19:38,416 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7 [2024-11-13 15:19:38,416 INFO L175 Difference]: Start difference. First operand has 105 places, 111 transitions, 232 flow. Second operand 3 states and 252 transitions. [2024-11-13 15:19:38,416 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 113 transitions, 346 flow [2024-11-13 15:19:38,420 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 113 transitions, 342 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 15:19:38,423 INFO L231 Difference]: Finished difference. Result has 106 places, 112 transitions, 242 flow [2024-11-13 15:19:38,424 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=242, PETRI_PLACES=106, PETRI_TRANSITIONS=112} [2024-11-13 15:19:38,427 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, -8 predicate places. [2024-11-13 15:19:38,427 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 112 transitions, 242 flow [2024-11-13 15:19:38,427 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 65.75) internal successors, (263), 4 states have internal predecessors, (263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:19:38,427 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:19:38,428 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-11-13 15:19:38,428 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 15:19:38,428 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 86 more)] === [2024-11-13 15:19:38,429 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:19:38,429 INFO L85 PathProgramCache]: Analyzing trace with hash 1267498858, now seen corresponding path program 1 times [2024-11-13 15:19:38,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:19:38,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732128456] [2024-11-13 15:19:38,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:19:38,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:19:38,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:39,085 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:19:39,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:19:39,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732128456] [2024-11-13 15:19:39,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1732128456] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:19:39,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1400752766] [2024-11-13 15:19:39,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:19:39,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:19:39,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:19:39,093 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:19:39,096 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 15:19:39,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:39,266 INFO L255 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-13 15:19:39,273 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:19:39,368 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2024-11-13 15:19:39,739 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:19:39,739 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:19:39,928 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:19:39,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1400752766] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:19:39,929 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:19:39,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-11-13 15:19:39,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974921585] [2024-11-13 15:19:39,929 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:19:39,931 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-13 15:19:39,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:19:39,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-13 15:19:39,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-13 15:19:41,088 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 120 [2024-11-13 15:19:41,089 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 112 transitions, 242 flow. Second operand has 11 states, 11 states have (on average 66.36363636363636) internal successors, (730), 11 states have internal predecessors, (730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:19:41,089 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:19:41,089 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 120 [2024-11-13 15:19:41,089 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:19:42,057 INFO L124 PetriNetUnfolderBase]: 2195/4786 cut-off events. [2024-11-13 15:19:42,057 INFO L125 PetriNetUnfolderBase]: For 33/33 co-relation queries the response was YES. [2024-11-13 15:19:42,069 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7785 conditions, 4786 events. 2195/4786 cut-off events. For 33/33 co-relation queries the response was YES. Maximal size of possible extension queue 275. Compared 38476 event pairs, 1394 based on Foata normal form. 0/3712 useless extension candidates. Maximal degree in co-relation 7772. Up to 2938 conditions per place. [2024-11-13 15:19:42,101 INFO L140 encePairwiseOnDemand]: 115/120 looper letters, 49 selfloop transitions, 5 changer transitions 0/112 dead transitions. [2024-11-13 15:19:42,102 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 112 transitions, 348 flow [2024-11-13 15:19:42,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 15:19:42,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-13 15:19:42,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 380 transitions. [2024-11-13 15:19:42,105 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6333333333333333 [2024-11-13 15:19:42,105 INFO L175 Difference]: Start difference. First operand has 106 places, 112 transitions, 242 flow. Second operand 5 states and 380 transitions. [2024-11-13 15:19:42,105 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 112 transitions, 348 flow [2024-11-13 15:19:42,106 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 112 transitions, 346 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 15:19:42,108 INFO L231 Difference]: Finished difference. Result has 109 places, 112 transitions, 254 flow [2024-11-13 15:19:42,109 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=236, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=254, PETRI_PLACES=109, PETRI_TRANSITIONS=112} [2024-11-13 15:19:42,110 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, -5 predicate places. [2024-11-13 15:19:42,110 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 112 transitions, 254 flow [2024-11-13 15:19:42,111 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 66.36363636363636) internal successors, (730), 11 states have internal predecessors, (730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:19:42,111 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:19:42,111 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-13 15:19:42,136 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-13 15:19:42,311 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-11-13 15:19:42,312 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 86 more)] === [2024-11-13 15:19:42,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:19:42,313 INFO L85 PathProgramCache]: Analyzing trace with hash 637760875, now seen corresponding path program 1 times [2024-11-13 15:19:42,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:19:42,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367533712] [2024-11-13 15:19:42,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:19:42,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:19:42,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:42,726 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 15:19:42,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:19:42,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367533712] [2024-11-13 15:19:42,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367533712] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:19:42,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:19:42,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 15:19:42,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20598003] [2024-11-13 15:19:42,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:19:42,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 15:19:42,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:19:42,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 15:19:42,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-13 15:19:42,928 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 120 [2024-11-13 15:19:42,929 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 112 transitions, 254 flow. Second operand has 5 states, 5 states have (on average 66.2) internal successors, (331), 5 states have internal predecessors, (331), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:19:42,929 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:19:42,929 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 120 [2024-11-13 15:19:42,929 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:19:43,850 INFO L124 PetriNetUnfolderBase]: 2196/4789 cut-off events. [2024-11-13 15:19:43,850 INFO L125 PetriNetUnfolderBase]: For 34/34 co-relation queries the response was YES. [2024-11-13 15:19:43,863 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7799 conditions, 4789 events. 2196/4789 cut-off events. For 34/34 co-relation queries the response was YES. Maximal size of possible extension queue 275. Compared 38518 event pairs, 1394 based on Foata normal form. 0/3714 useless extension candidates. Maximal degree in co-relation 7770. Up to 2941 conditions per place. [2024-11-13 15:19:43,893 INFO L140 encePairwiseOnDemand]: 114/120 looper letters, 52 selfloop transitions, 5 changer transitions 0/115 dead transitions. [2024-11-13 15:19:43,893 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 115 transitions, 374 flow [2024-11-13 15:19:43,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 15:19:43,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 15:19:43,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 318 transitions. [2024-11-13 15:19:43,896 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6625 [2024-11-13 15:19:43,896 INFO L175 Difference]: Start difference. First operand has 109 places, 112 transitions, 254 flow. Second operand 4 states and 318 transitions. [2024-11-13 15:19:43,896 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 115 transitions, 374 flow [2024-11-13 15:19:43,900 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 115 transitions, 364 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-13 15:19:43,904 INFO L231 Difference]: Finished difference. Result has 110 places, 114 transitions, 269 flow [2024-11-13 15:19:43,904 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=244, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=269, PETRI_PLACES=110, PETRI_TRANSITIONS=114} [2024-11-13 15:19:43,905 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, -4 predicate places. [2024-11-13 15:19:43,906 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 114 transitions, 269 flow [2024-11-13 15:19:43,906 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 66.2) internal successors, (331), 5 states have internal predecessors, (331), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:19:43,907 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:19:43,907 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:19:43,907 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 15:19:43,907 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 86 more)] === [2024-11-13 15:19:43,908 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:19:43,908 INFO L85 PathProgramCache]: Analyzing trace with hash -1704248480, now seen corresponding path program 1 times [2024-11-13 15:19:43,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:19:43,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097590279] [2024-11-13 15:19:43,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:19:43,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:19:43,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:44,056 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 15:19:44,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:19:44,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097590279] [2024-11-13 15:19:44,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097590279] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:19:44,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:19:44,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 15:19:44,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103056380] [2024-11-13 15:19:44,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:19:44,057 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 15:19:44,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:19:44,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 15:19:44,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 15:19:44,100 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 120 [2024-11-13 15:19:44,101 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 114 transitions, 269 flow. Second operand has 4 states, 4 states have (on average 69.5) internal successors, (278), 4 states have internal predecessors, (278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:19:44,101 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:19:44,101 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 120 [2024-11-13 15:19:44,102 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:19:44,925 INFO L124 PetriNetUnfolderBase]: 2195/4788 cut-off events. [2024-11-13 15:19:44,926 INFO L125 PetriNetUnfolderBase]: For 34/34 co-relation queries the response was YES. [2024-11-13 15:19:44,942 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7799 conditions, 4788 events. 2195/4788 cut-off events. For 34/34 co-relation queries the response was YES. Maximal size of possible extension queue 275. Compared 38509 event pairs, 1394 based on Foata normal form. 1/3718 useless extension candidates. Maximal degree in co-relation 7771. Up to 2938 conditions per place. [2024-11-13 15:19:44,971 INFO L140 encePairwiseOnDemand]: 115/120 looper letters, 50 selfloop transitions, 4 changer transitions 0/114 dead transitions. [2024-11-13 15:19:44,971 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 114 transitions, 374 flow [2024-11-13 15:19:44,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 15:19:44,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 15:19:44,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 327 transitions. [2024-11-13 15:19:44,974 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.68125 [2024-11-13 15:19:44,974 INFO L175 Difference]: Start difference. First operand has 110 places, 114 transitions, 269 flow. Second operand 4 states and 327 transitions. [2024-11-13 15:19:44,977 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 114 transitions, 374 flow [2024-11-13 15:19:44,978 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 114 transitions, 370 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 15:19:44,984 INFO L231 Difference]: Finished difference. Result has 111 places, 113 transitions, 268 flow [2024-11-13 15:19:44,985 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=260, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=268, PETRI_PLACES=111, PETRI_TRANSITIONS=113} [2024-11-13 15:19:44,986 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, -3 predicate places. [2024-11-13 15:19:44,986 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 113 transitions, 268 flow [2024-11-13 15:19:44,989 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 69.5) internal successors, (278), 4 states have internal predecessors, (278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:19:44,989 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:19:44,990 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2024-11-13 15:19:44,990 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 15:19:44,990 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 86 more)] === [2024-11-13 15:19:44,990 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:19:44,990 INFO L85 PathProgramCache]: Analyzing trace with hash -1292080212, now seen corresponding path program 1 times [2024-11-13 15:19:44,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:19:44,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427708166] [2024-11-13 15:19:44,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:19:44,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:19:45,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:45,474 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 15:19:45,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:19:45,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427708166] [2024-11-13 15:19:45,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427708166] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:19:45,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1081230608] [2024-11-13 15:19:45,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:19:45,475 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:19:45,475 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:19:45,479 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:19:45,481 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 15:19:45,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:45,626 INFO L255 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-13 15:19:45,629 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:19:45,660 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2024-11-13 15:19:45,931 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 15:19:45,932 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:19:46,247 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-13 15:19:46,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1081230608] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:19:46,247 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:19:46,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2024-11-13 15:19:46,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193016406] [2024-11-13 15:19:46,249 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:19:46,249 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 15:19:46,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:19:46,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 15:19:46,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-13 15:19:47,711 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 120 [2024-11-13 15:19:47,713 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 113 transitions, 268 flow. Second operand has 13 states, 13 states have (on average 66.61538461538461) internal successors, (866), 13 states have internal predecessors, (866), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:19:47,713 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:19:47,713 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 120 [2024-11-13 15:19:47,713 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:19:49,004 INFO L124 PetriNetUnfolderBase]: 2197/4793 cut-off events. [2024-11-13 15:19:49,005 INFO L125 PetriNetUnfolderBase]: For 38/38 co-relation queries the response was YES. [2024-11-13 15:19:49,019 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7820 conditions, 4793 events. 2197/4793 cut-off events. For 38/38 co-relation queries the response was YES. Maximal size of possible extension queue 275. Compared 38527 event pairs, 1394 based on Foata normal form. 0/3721 useless extension candidates. Maximal degree in co-relation 7778. Up to 2934 conditions per place. [2024-11-13 15:19:49,045 INFO L140 encePairwiseOnDemand]: 112/120 looper letters, 45 selfloop transitions, 16 changer transitions 0/119 dead transitions. [2024-11-13 15:19:49,045 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 119 transitions, 416 flow [2024-11-13 15:19:49,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 15:19:49,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-13 15:19:49,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 648 transitions. [2024-11-13 15:19:49,052 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6 [2024-11-13 15:19:49,052 INFO L175 Difference]: Start difference. First operand has 111 places, 113 transitions, 268 flow. Second operand 9 states and 648 transitions. [2024-11-13 15:19:49,052 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 119 transitions, 416 flow [2024-11-13 15:19:49,054 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 119 transitions, 406 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-13 15:19:49,058 INFO L231 Difference]: Finished difference. Result has 115 places, 119 transitions, 316 flow [2024-11-13 15:19:49,059 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=256, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=316, PETRI_PLACES=115, PETRI_TRANSITIONS=119} [2024-11-13 15:19:49,059 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, 1 predicate places. [2024-11-13 15:19:49,060 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 119 transitions, 316 flow [2024-11-13 15:19:49,060 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 66.61538461538461) internal successors, (866), 13 states have internal predecessors, (866), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:19:49,061 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:19:49,062 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:19:49,087 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-13 15:19:49,266 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:19:49,267 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 86 more)] === [2024-11-13 15:19:49,267 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:19:49,267 INFO L85 PathProgramCache]: Analyzing trace with hash -1399780033, now seen corresponding path program 1 times [2024-11-13 15:19:49,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:19:49,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535474340] [2024-11-13 15:19:49,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:19:49,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:19:49,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:49,679 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 15:19:49,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:19:49,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [535474340] [2024-11-13 15:19:49,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [535474340] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:19:49,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:19:49,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 15:19:49,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940818229] [2024-11-13 15:19:49,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:19:49,681 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 15:19:49,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:19:49,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 15:19:49,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-13 15:19:49,940 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 120 [2024-11-13 15:19:49,940 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 119 transitions, 316 flow. Second operand has 5 states, 5 states have (on average 66.8) internal successors, (334), 5 states have internal predecessors, (334), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:19:49,941 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:19:49,941 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 120 [2024-11-13 15:19:49,941 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:19:50,772 INFO L124 PetriNetUnfolderBase]: 2197/4795 cut-off events. [2024-11-13 15:19:50,773 INFO L125 PetriNetUnfolderBase]: For 36/36 co-relation queries the response was YES. [2024-11-13 15:19:50,786 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7835 conditions, 4795 events. 2197/4795 cut-off events. For 36/36 co-relation queries the response was YES. Maximal size of possible extension queue 275. Compared 38493 event pairs, 1394 based on Foata normal form. 0/3723 useless extension candidates. Maximal degree in co-relation 7789. Up to 2946 conditions per place. [2024-11-13 15:19:50,816 INFO L140 encePairwiseOnDemand]: 114/120 looper letters, 58 selfloop transitions, 5 changer transitions 0/121 dead transitions. [2024-11-13 15:19:50,816 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 121 transitions, 446 flow [2024-11-13 15:19:50,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 15:19:50,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 15:19:50,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 317 transitions. [2024-11-13 15:19:50,822 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6604166666666667 [2024-11-13 15:19:50,823 INFO L175 Difference]: Start difference. First operand has 115 places, 119 transitions, 316 flow. Second operand 4 states and 317 transitions. [2024-11-13 15:19:50,823 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 121 transitions, 446 flow [2024-11-13 15:19:50,827 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 121 transitions, 427 flow, removed 4 selfloop flow, removed 3 redundant places. [2024-11-13 15:19:50,829 INFO L231 Difference]: Finished difference. Result has 116 places, 120 transitions, 320 flow [2024-11-13 15:19:50,829 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=297, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=320, PETRI_PLACES=116, PETRI_TRANSITIONS=120} [2024-11-13 15:19:50,830 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, 2 predicate places. [2024-11-13 15:19:50,830 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 120 transitions, 320 flow [2024-11-13 15:19:50,831 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 66.8) internal successors, (334), 5 states have internal predecessors, (334), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:19:50,831 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:19:50,831 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:19:50,831 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 15:19:50,831 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 86 more)] === [2024-11-13 15:19:50,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:19:50,832 INFO L85 PathProgramCache]: Analyzing trace with hash -863805278, now seen corresponding path program 1 times [2024-11-13 15:19:50,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:19:50,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60381655] [2024-11-13 15:19:50,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:19:50,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:19:50,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:51,407 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 15:19:51,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:19:51,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60381655] [2024-11-13 15:19:51,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60381655] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:19:51,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [759656577] [2024-11-13 15:19:51,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:19:51,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:19:51,408 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:19:51,411 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:19:51,415 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 15:19:51,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:51,627 INFO L255 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-13 15:19:51,629 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:19:51,664 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-13 15:19:51,851 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 15:19:51,852 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:19:52,103 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 15:19:52,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [759656577] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:19:52,104 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:19:52,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2024-11-13 15:19:52,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902594875] [2024-11-13 15:19:52,105 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:19:52,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 15:19:52,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:19:52,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 15:19:52,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-11-13 15:19:53,538 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 120 [2024-11-13 15:19:53,540 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 120 transitions, 320 flow. Second operand has 13 states, 13 states have (on average 67.07692307692308) internal successors, (872), 13 states have internal predecessors, (872), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:19:53,540 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:19:53,541 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 120 [2024-11-13 15:19:53,541 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:19:54,635 INFO L124 PetriNetUnfolderBase]: 2197/4794 cut-off events. [2024-11-13 15:19:54,635 INFO L125 PetriNetUnfolderBase]: For 38/38 co-relation queries the response was YES. [2024-11-13 15:19:54,650 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7833 conditions, 4794 events. 2197/4794 cut-off events. For 38/38 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 38501 event pairs, 1394 based on Foata normal form. 0/3722 useless extension candidates. Maximal degree in co-relation 7788. Up to 2937 conditions per place. [2024-11-13 15:19:54,677 INFO L140 encePairwiseOnDemand]: 111/120 looper letters, 47 selfloop transitions, 15 changer transitions 0/120 dead transitions. [2024-11-13 15:19:54,677 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 120 transitions, 442 flow [2024-11-13 15:19:54,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 15:19:54,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-13 15:19:54,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 510 transitions. [2024-11-13 15:19:54,680 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6071428571428571 [2024-11-13 15:19:54,680 INFO L175 Difference]: Start difference. First operand has 116 places, 120 transitions, 320 flow. Second operand 7 states and 510 transitions. [2024-11-13 15:19:54,681 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 120 transitions, 442 flow [2024-11-13 15:19:54,684 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 120 transitions, 437 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 15:19:54,686 INFO L231 Difference]: Finished difference. Result has 119 places, 120 transitions, 343 flow [2024-11-13 15:19:54,686 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=311, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=343, PETRI_PLACES=119, PETRI_TRANSITIONS=120} [2024-11-13 15:19:54,687 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, 5 predicate places. [2024-11-13 15:19:54,690 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 120 transitions, 343 flow [2024-11-13 15:19:54,690 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 67.07692307692308) internal successors, (872), 13 states have internal predecessors, (872), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:19:54,691 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:19:54,691 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:19:54,715 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-13 15:19:54,891 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:19:54,892 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 86 more)] === [2024-11-13 15:19:54,892 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:19:54,892 INFO L85 PathProgramCache]: Analyzing trace with hash -1008156408, now seen corresponding path program 1 times [2024-11-13 15:19:54,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:19:54,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109130342] [2024-11-13 15:19:54,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:19:54,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:19:54,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:55,336 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 15:19:55,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:19:55,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109130342] [2024-11-13 15:19:55,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1109130342] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:19:55,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1351636192] [2024-11-13 15:19:55,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:19:55,337 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:19:55,337 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:19:55,339 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:19:55,342 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 15:19:55,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:55,502 INFO L255 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-13 15:19:55,505 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:19:55,616 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-13 15:19:55,626 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 15:19:55,626 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 15:19:55,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1351636192] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:19:55,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 15:19:55,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-13 15:19:55,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661633446] [2024-11-13 15:19:55,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:19:55,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 15:19:55,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:19:55,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 15:19:55,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-13 15:19:55,739 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 120 [2024-11-13 15:19:55,739 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 120 transitions, 343 flow. Second operand has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:19:55,740 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:19:55,740 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 120 [2024-11-13 15:19:55,740 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:19:56,395 INFO L124 PetriNetUnfolderBase]: 2198/4798 cut-off events. [2024-11-13 15:19:56,396 INFO L125 PetriNetUnfolderBase]: For 41/41 co-relation queries the response was YES. [2024-11-13 15:19:56,404 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7856 conditions, 4798 events. 2198/4798 cut-off events. For 41/41 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 38508 event pairs, 1394 based on Foata normal form. 0/3725 useless extension candidates. Maximal degree in co-relation 7804. Up to 2954 conditions per place. [2024-11-13 15:19:56,426 INFO L140 encePairwiseOnDemand]: 115/120 looper letters, 64 selfloop transitions, 4 changer transitions 0/123 dead transitions. [2024-11-13 15:19:56,426 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 123 transitions, 485 flow [2024-11-13 15:19:56,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 15:19:56,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 15:19:56,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 317 transitions. [2024-11-13 15:19:56,428 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6604166666666667 [2024-11-13 15:19:56,429 INFO L175 Difference]: Start difference. First operand has 119 places, 120 transitions, 343 flow. Second operand 4 states and 317 transitions. [2024-11-13 15:19:56,429 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 123 transitions, 485 flow [2024-11-13 15:19:56,430 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 123 transitions, 465 flow, removed 2 selfloop flow, removed 4 redundant places. [2024-11-13 15:19:56,432 INFO L231 Difference]: Finished difference. Result has 119 places, 122 transitions, 344 flow [2024-11-13 15:19:56,432 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=323, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=344, PETRI_PLACES=119, PETRI_TRANSITIONS=122} [2024-11-13 15:19:56,434 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, 5 predicate places. [2024-11-13 15:19:56,434 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 122 transitions, 344 flow [2024-11-13 15:19:56,435 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:19:56,435 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:19:56,435 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:19:56,458 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-13 15:19:56,635 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:19:56,636 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 86 more)] === [2024-11-13 15:19:56,636 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:19:56,636 INFO L85 PathProgramCache]: Analyzing trace with hash -1008156409, now seen corresponding path program 1 times [2024-11-13 15:19:56,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:19:56,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304272866] [2024-11-13 15:19:56,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:19:56,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:19:56,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:56,715 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 15:19:56,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:19:56,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304272866] [2024-11-13 15:19:56,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304272866] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:19:56,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:19:56,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 15:19:56,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673910092] [2024-11-13 15:19:56,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:19:56,718 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 15:19:56,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:19:56,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 15:19:56,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 15:19:56,779 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 120 [2024-11-13 15:19:56,779 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 122 transitions, 344 flow. Second operand has 3 states, 3 states have (on average 69.0) internal successors, (207), 3 states have internal predecessors, (207), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:19:56,780 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:19:56,780 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 120 [2024-11-13 15:19:56,780 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:19:57,307 INFO L124 PetriNetUnfolderBase]: 2198/4794 cut-off events. [2024-11-13 15:19:57,307 INFO L125 PetriNetUnfolderBase]: For 37/37 co-relation queries the response was YES. [2024-11-13 15:19:57,314 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7848 conditions, 4794 events. 2198/4794 cut-off events. For 37/37 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 38499 event pairs, 1394 based on Foata normal form. 2/3726 useless extension candidates. Maximal degree in co-relation 7799. Up to 2942 conditions per place. [2024-11-13 15:19:57,330 INFO L140 encePairwiseOnDemand]: 115/120 looper letters, 62 selfloop transitions, 2 changer transitions 0/119 dead transitions. [2024-11-13 15:19:57,330 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 119 transitions, 466 flow [2024-11-13 15:19:57,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 15:19:57,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 15:19:57,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 248 transitions. [2024-11-13 15:19:57,332 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6888888888888889 [2024-11-13 15:19:57,332 INFO L175 Difference]: Start difference. First operand has 119 places, 122 transitions, 344 flow. Second operand 3 states and 248 transitions. [2024-11-13 15:19:57,332 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 119 transitions, 466 flow [2024-11-13 15:19:57,333 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 119 transitions, 461 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 15:19:57,334 INFO L231 Difference]: Finished difference. Result has 116 places, 119 transitions, 337 flow [2024-11-13 15:19:57,335 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=333, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=337, PETRI_PLACES=116, PETRI_TRANSITIONS=119} [2024-11-13 15:19:57,335 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, 2 predicate places. [2024-11-13 15:19:57,336 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 119 transitions, 337 flow [2024-11-13 15:19:57,336 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 69.0) internal successors, (207), 3 states have internal predecessors, (207), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:19:57,336 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:19:57,336 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:19:57,336 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-13 15:19:57,336 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 86 more)] === [2024-11-13 15:19:57,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:19:57,337 INFO L85 PathProgramCache]: Analyzing trace with hash -1188075389, now seen corresponding path program 1 times [2024-11-13 15:19:57,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:19:57,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859379686] [2024-11-13 15:19:57,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:19:57,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:19:57,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:57,508 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 15:19:57,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:19:57,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859379686] [2024-11-13 15:19:57,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1859379686] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:19:57,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:19:57,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 15:19:57,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196357230] [2024-11-13 15:19:57,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:19:57,510 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 15:19:57,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:19:57,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 15:19:57,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 15:19:57,553 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 120 [2024-11-13 15:19:57,554 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 119 transitions, 337 flow. Second operand has 4 states, 4 states have (on average 71.0) internal successors, (284), 4 states have internal predecessors, (284), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:19:57,554 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:19:57,554 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 120 [2024-11-13 15:19:57,554 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:19:58,225 INFO L124 PetriNetUnfolderBase]: 2197/4793 cut-off events. [2024-11-13 15:19:58,225 INFO L125 PetriNetUnfolderBase]: For 37/37 co-relation queries the response was YES. [2024-11-13 15:19:58,234 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7844 conditions, 4793 events. 2197/4793 cut-off events. For 37/37 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 38460 event pairs, 1394 based on Foata normal form. 1/3725 useless extension candidates. Maximal degree in co-relation 7796. Up to 2950 conditions per place. [2024-11-13 15:19:58,256 INFO L140 encePairwiseOnDemand]: 116/120 looper letters, 61 selfloop transitions, 3 changer transitions 0/119 dead transitions. [2024-11-13 15:19:58,256 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 119 transitions, 463 flow [2024-11-13 15:19:58,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 15:19:58,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 15:19:58,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 325 transitions. [2024-11-13 15:19:58,258 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6770833333333334 [2024-11-13 15:19:58,258 INFO L175 Difference]: Start difference. First operand has 116 places, 119 transitions, 337 flow. Second operand 4 states and 325 transitions. [2024-11-13 15:19:58,258 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 119 transitions, 463 flow [2024-11-13 15:19:58,260 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 119 transitions, 459 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 15:19:58,261 INFO L231 Difference]: Finished difference. Result has 117 places, 118 transitions, 335 flow [2024-11-13 15:19:58,262 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=329, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=335, PETRI_PLACES=117, PETRI_TRANSITIONS=118} [2024-11-13 15:19:58,262 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, 3 predicate places. [2024-11-13 15:19:58,262 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 118 transitions, 335 flow [2024-11-13 15:19:58,263 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 71.0) internal successors, (284), 4 states have internal predecessors, (284), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:19:58,263 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:19:58,263 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:19:58,263 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-13 15:19:58,263 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 86 more)] === [2024-11-13 15:19:58,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:19:58,264 INFO L85 PathProgramCache]: Analyzing trace with hash 1824345782, now seen corresponding path program 1 times [2024-11-13 15:19:58,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:19:58,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674463355] [2024-11-13 15:19:58,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:19:58,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:19:58,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:58,556 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 15:19:58,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:19:58,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674463355] [2024-11-13 15:19:58,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [674463355] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:19:58,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [321655961] [2024-11-13 15:19:58,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:19:58,558 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:19:58,558 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:19:58,561 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:19:58,564 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-13 15:19:58,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:19:58,748 INFO L255 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 15:19:58,750 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:19:58,895 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 15:19:58,895 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:19:59,019 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 15:19:59,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [321655961] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:19:59,019 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:19:59,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-11-13 15:19:59,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1159876174] [2024-11-13 15:19:59,020 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:19:59,020 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-13 15:19:59,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:19:59,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-13 15:19:59,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2024-11-13 15:19:59,368 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 120 [2024-11-13 15:19:59,370 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 118 transitions, 335 flow. Second operand has 14 states, 14 states have (on average 70.0) internal successors, (980), 14 states have internal predecessors, (980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:19:59,371 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:19:59,371 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 120 [2024-11-13 15:19:59,371 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:20:00,672 INFO L124 PetriNetUnfolderBase]: 4390/9574 cut-off events. [2024-11-13 15:20:00,672 INFO L125 PetriNetUnfolderBase]: For 73/73 co-relation queries the response was YES. [2024-11-13 15:20:00,691 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15634 conditions, 9574 events. 4390/9574 cut-off events. For 73/73 co-relation queries the response was YES. Maximal size of possible extension queue 528. Compared 86824 event pairs, 2788 based on Foata normal form. 1/7495 useless extension candidates. Maximal degree in co-relation 7796. Up to 2942 conditions per place. [2024-11-13 15:20:00,814 INFO L140 encePairwiseOnDemand]: 107/120 looper letters, 87 selfloop transitions, 29 changer transitions 0/171 dead transitions. [2024-11-13 15:20:00,814 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 171 transitions, 716 flow [2024-11-13 15:20:00,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 15:20:00,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-13 15:20:00,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 716 transitions. [2024-11-13 15:20:00,817 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.662962962962963 [2024-11-13 15:20:00,817 INFO L175 Difference]: Start difference. First operand has 117 places, 118 transitions, 335 flow. Second operand 9 states and 716 transitions. [2024-11-13 15:20:00,817 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 171 transitions, 716 flow [2024-11-13 15:20:00,818 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 171 transitions, 706 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-13 15:20:00,820 INFO L231 Difference]: Finished difference. Result has 126 places, 133 transitions, 496 flow [2024-11-13 15:20:00,820 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=329, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=496, PETRI_PLACES=126, PETRI_TRANSITIONS=133} [2024-11-13 15:20:00,821 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, 12 predicate places. [2024-11-13 15:20:00,821 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 133 transitions, 496 flow [2024-11-13 15:20:00,822 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 70.0) internal successors, (980), 14 states have internal predecessors, (980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:20:00,822 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:20:00,822 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:20:00,845 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-13 15:20:01,023 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:20:01,023 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 86 more)] === [2024-11-13 15:20:01,023 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:20:01,023 INFO L85 PathProgramCache]: Analyzing trace with hash 720146581, now seen corresponding path program 1 times [2024-11-13 15:20:01,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:20:01,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1094642596] [2024-11-13 15:20:01,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:20:01,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:20:01,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:01,401 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 15:20:01,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:20:01,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1094642596] [2024-11-13 15:20:01,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1094642596] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:20:01,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [634251311] [2024-11-13 15:20:01,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:20:01,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:20:01,402 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:20:01,404 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:20:01,408 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-13 15:20:01,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:01,537 INFO L255 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-13 15:20:01,539 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:20:01,619 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-13 15:20:01,640 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 15:20:01,640 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 15:20:01,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [634251311] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:20:01,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 15:20:01,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2024-11-13 15:20:01,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089268548] [2024-11-13 15:20:01,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:20:01,641 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 15:20:01,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:20:01,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 15:20:01,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-13 15:20:01,729 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 120 [2024-11-13 15:20:01,729 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 133 transitions, 496 flow. Second operand has 4 states, 4 states have (on average 68.75) internal successors, (275), 4 states have internal predecessors, (275), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:20:01,729 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:20:01,730 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 120 [2024-11-13 15:20:01,730 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:20:02,659 INFO L124 PetriNetUnfolderBase]: 4392/9580 cut-off events. [2024-11-13 15:20:02,660 INFO L125 PetriNetUnfolderBase]: For 79/79 co-relation queries the response was YES. [2024-11-13 15:20:02,678 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15703 conditions, 9580 events. 4392/9580 cut-off events. For 79/79 co-relation queries the response was YES. Maximal size of possible extension queue 529. Compared 86996 event pairs, 2788 based on Foata normal form. 0/7439 useless extension candidates. Maximal degree in co-relation 7825. Up to 5900 conditions per place. [2024-11-13 15:20:02,706 INFO L140 encePairwiseOnDemand]: 115/120 looper letters, 79 selfloop transitions, 5 changer transitions 0/136 dead transitions. [2024-11-13 15:20:02,707 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 136 transitions, 670 flow [2024-11-13 15:20:02,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 15:20:02,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 15:20:02,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 317 transitions. [2024-11-13 15:20:02,708 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6604166666666667 [2024-11-13 15:20:02,708 INFO L175 Difference]: Start difference. First operand has 126 places, 133 transitions, 496 flow. Second operand 4 states and 317 transitions. [2024-11-13 15:20:02,708 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 136 transitions, 670 flow [2024-11-13 15:20:02,710 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 136 transitions, 666 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-13 15:20:02,712 INFO L231 Difference]: Finished difference. Result has 129 places, 135 transitions, 516 flow [2024-11-13 15:20:02,712 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=492, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=516, PETRI_PLACES=129, PETRI_TRANSITIONS=135} [2024-11-13 15:20:02,713 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, 15 predicate places. [2024-11-13 15:20:02,713 INFO L471 AbstractCegarLoop]: Abstraction has has 129 places, 135 transitions, 516 flow [2024-11-13 15:20:02,713 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 68.75) internal successors, (275), 4 states have internal predecessors, (275), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:20:02,713 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:20:02,714 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:20:02,734 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-13 15:20:02,917 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:20:02,917 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 86 more)] === [2024-11-13 15:20:02,918 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:20:02,918 INFO L85 PathProgramCache]: Analyzing trace with hash 1952534297, now seen corresponding path program 2 times [2024-11-13 15:20:02,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:20:02,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195688514] [2024-11-13 15:20:02,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:20:02,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:20:02,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:03,358 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 15:20:03,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:20:03,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195688514] [2024-11-13 15:20:03,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195688514] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:20:03,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1819807186] [2024-11-13 15:20:03,359 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 15:20:03,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:20:03,359 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:20:03,362 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:20:03,364 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-13 15:20:03,505 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 15:20:03,505 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 15:20:03,507 INFO L255 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-13 15:20:03,509 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:20:03,557 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 7 [2024-11-13 15:20:03,738 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 15:20:03,738 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:20:03,984 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 15:20:03,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1819807186] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:20:03,984 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:20:03,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 4, 4] total 16 [2024-11-13 15:20:03,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852530695] [2024-11-13 15:20:03,985 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:20:03,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-13 15:20:03,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:20:03,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-13 15:20:03,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=251, Unknown=0, NotChecked=0, Total=306 [2024-11-13 15:20:05,767 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 120 [2024-11-13 15:20:05,769 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 135 transitions, 516 flow. Second operand has 18 states, 18 states have (on average 67.44444444444444) internal successors, (1214), 18 states have internal predecessors, (1214), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:20:05,770 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:20:05,770 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 120 [2024-11-13 15:20:05,770 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:20:07,636 INFO L124 PetriNetUnfolderBase]: 6588/14369 cut-off events. [2024-11-13 15:20:07,636 INFO L125 PetriNetUnfolderBase]: For 123/123 co-relation queries the response was YES. [2024-11-13 15:20:07,668 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23568 conditions, 14369 events. 6588/14369 cut-off events. For 123/123 co-relation queries the response was YES. Maximal size of possible extension queue 756. Compared 138689 event pairs, 4182 based on Foata normal form. 1/11225 useless extension candidates. Maximal degree in co-relation 7833. Up to 5891 conditions per place. [2024-11-13 15:20:07,713 INFO L140 encePairwiseOnDemand]: 107/120 looper letters, 115 selfloop transitions, 31 changer transitions 0/198 dead transitions. [2024-11-13 15:20:07,713 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 198 transitions, 1061 flow [2024-11-13 15:20:07,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-13 15:20:07,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-13 15:20:07,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 1221 transitions. [2024-11-13 15:20:07,717 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5985294117647059 [2024-11-13 15:20:07,717 INFO L175 Difference]: Start difference. First operand has 129 places, 135 transitions, 516 flow. Second operand 17 states and 1221 transitions. [2024-11-13 15:20:07,717 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 198 transitions, 1061 flow [2024-11-13 15:20:07,720 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 198 transitions, 1052 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 15:20:07,722 INFO L231 Difference]: Finished difference. Result has 145 places, 154 transitions, 751 flow [2024-11-13 15:20:07,723 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=506, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=751, PETRI_PLACES=145, PETRI_TRANSITIONS=154} [2024-11-13 15:20:07,723 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, 31 predicate places. [2024-11-13 15:20:07,723 INFO L471 AbstractCegarLoop]: Abstraction has has 145 places, 154 transitions, 751 flow [2024-11-13 15:20:07,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 67.44444444444444) internal successors, (1214), 18 states have internal predecessors, (1214), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:20:07,724 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:20:07,724 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:20:07,741 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-13 15:20:07,928 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:20:07,928 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 86 more)] === [2024-11-13 15:20:07,929 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:20:07,929 INFO L85 PathProgramCache]: Analyzing trace with hash 849708970, now seen corresponding path program 1 times [2024-11-13 15:20:07,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:20:07,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539800985] [2024-11-13 15:20:07,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:20:07,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:20:07,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:08,023 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 15:20:08,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:20:08,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539800985] [2024-11-13 15:20:08,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [539800985] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:20:08,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:20:08,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 15:20:08,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697838073] [2024-11-13 15:20:08,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:20:08,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 15:20:08,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:20:08,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 15:20:08,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 15:20:08,056 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 120 [2024-11-13 15:20:08,057 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 154 transitions, 751 flow. Second operand has 4 states, 4 states have (on average 71.75) internal successors, (287), 4 states have internal predecessors, (287), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:20:08,057 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:20:08,057 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 120 [2024-11-13 15:20:08,057 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:20:09,219 INFO L124 PetriNetUnfolderBase]: 6585/14366 cut-off events. [2024-11-13 15:20:09,219 INFO L125 PetriNetUnfolderBase]: For 129/129 co-relation queries the response was YES. [2024-11-13 15:20:09,268 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23608 conditions, 14366 events. 6585/14366 cut-off events. For 129/129 co-relation queries the response was YES. Maximal size of possible extension queue 733. Compared 137947 event pairs, 4182 based on Foata normal form. 3/11172 useless extension candidates. Maximal degree in co-relation 7908. Up to 8840 conditions per place. [2024-11-13 15:20:09,332 INFO L140 encePairwiseOnDemand]: 116/120 looper letters, 95 selfloop transitions, 5 changer transitions 0/154 dead transitions. [2024-11-13 15:20:09,332 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 154 transitions, 949 flow [2024-11-13 15:20:09,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 15:20:09,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 15:20:09,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 325 transitions. [2024-11-13 15:20:09,334 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6770833333333334 [2024-11-13 15:20:09,334 INFO L175 Difference]: Start difference. First operand has 145 places, 154 transitions, 751 flow. Second operand 4 states and 325 transitions. [2024-11-13 15:20:09,334 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 154 transitions, 949 flow [2024-11-13 15:20:09,341 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 154 transitions, 911 flow, removed 10 selfloop flow, removed 5 redundant places. [2024-11-13 15:20:09,347 INFO L231 Difference]: Finished difference. Result has 143 places, 153 transitions, 719 flow [2024-11-13 15:20:09,351 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=709, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=719, PETRI_PLACES=143, PETRI_TRANSITIONS=153} [2024-11-13 15:20:09,352 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, 29 predicate places. [2024-11-13 15:20:09,352 INFO L471 AbstractCegarLoop]: Abstraction has has 143 places, 153 transitions, 719 flow [2024-11-13 15:20:09,352 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 71.75) internal successors, (287), 4 states have internal predecessors, (287), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:20:09,352 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:20:09,352 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:20:09,352 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-13 15:20:09,352 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 86 more)] === [2024-11-13 15:20:09,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:20:09,353 INFO L85 PathProgramCache]: Analyzing trace with hash 571173939, now seen corresponding path program 1 times [2024-11-13 15:20:09,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:20:09,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008831462] [2024-11-13 15:20:09,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:20:09,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:20:09,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:09,521 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 15:20:09,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:20:09,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008831462] [2024-11-13 15:20:09,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1008831462] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:20:09,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1770530003] [2024-11-13 15:20:09,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:20:09,522 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:20:09,522 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:20:09,524 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:20:09,527 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-13 15:20:09,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:09,673 INFO L255 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 15:20:09,675 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:20:09,758 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 15:20:09,758 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:20:09,846 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 15:20:09,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1770530003] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:20:09,846 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:20:09,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-11-13 15:20:09,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [870977924] [2024-11-13 15:20:09,847 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:20:09,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-13 15:20:09,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:20:09,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-13 15:20:09,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2024-11-13 15:20:10,124 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 120 [2024-11-13 15:20:10,125 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 153 transitions, 719 flow. Second operand has 14 states, 14 states have (on average 70.21428571428571) internal successors, (983), 14 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:20:10,126 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:20:10,126 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 120 [2024-11-13 15:20:10,126 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:20:13,520 INFO L124 PetriNetUnfolderBase]: 13157/28687 cut-off events. [2024-11-13 15:20:13,520 INFO L125 PetriNetUnfolderBase]: For 241/241 co-relation queries the response was YES. [2024-11-13 15:20:13,595 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46949 conditions, 28687 events. 13157/28687 cut-off events. For 241/241 co-relation queries the response was YES. Maximal size of possible extension queue 1416. Compared 305396 event pairs, 8364 based on Foata normal form. 3/22471 useless extension candidates. Maximal degree in co-relation 15913. Up to 8818 conditions per place. [2024-11-13 15:20:13,695 INFO L140 encePairwiseOnDemand]: 107/120 looper letters, 114 selfloop transitions, 50 changer transitions 0/218 dead transitions. [2024-11-13 15:20:13,695 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 218 transitions, 1342 flow [2024-11-13 15:20:13,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 15:20:13,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-13 15:20:13,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 713 transitions. [2024-11-13 15:20:13,699 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6601851851851852 [2024-11-13 15:20:13,699 INFO L175 Difference]: Start difference. First operand has 143 places, 153 transitions, 719 flow. Second operand 9 states and 713 transitions. [2024-11-13 15:20:13,699 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 218 transitions, 1342 flow [2024-11-13 15:20:13,704 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 218 transitions, 1324 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-13 15:20:13,708 INFO L231 Difference]: Finished difference. Result has 152 places, 170 transitions, 1016 flow [2024-11-13 15:20:13,708 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=709, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1016, PETRI_PLACES=152, PETRI_TRANSITIONS=170} [2024-11-13 15:20:13,709 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, 38 predicate places. [2024-11-13 15:20:13,710 INFO L471 AbstractCegarLoop]: Abstraction has has 152 places, 170 transitions, 1016 flow [2024-11-13 15:20:13,712 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 70.21428571428571) internal successors, (983), 14 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:20:13,713 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:20:13,713 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:20:13,737 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-13 15:20:13,917 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-13 15:20:13,917 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 86 more)] === [2024-11-13 15:20:13,918 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:20:13,918 INFO L85 PathProgramCache]: Analyzing trace with hash 526524364, now seen corresponding path program 1 times [2024-11-13 15:20:13,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:20:13,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1126954685] [2024-11-13 15:20:13,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:20:13,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:20:13,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:14,211 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 15:20:14,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:20:14,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1126954685] [2024-11-13 15:20:14,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1126954685] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:20:14,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:20:14,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 15:20:14,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158491717] [2024-11-13 15:20:14,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:20:14,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 15:20:14,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:20:14,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 15:20:14,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-13 15:20:14,405 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 120 [2024-11-13 15:20:14,405 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 170 transitions, 1016 flow. Second operand has 5 states, 5 states have (on average 68.6) internal successors, (343), 5 states have internal predecessors, (343), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:20:14,405 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:20:14,405 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 120 [2024-11-13 15:20:14,405 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:20:17,848 INFO L124 PetriNetUnfolderBase]: 13157/28699 cut-off events. [2024-11-13 15:20:17,848 INFO L125 PetriNetUnfolderBase]: For 285/285 co-relation queries the response was YES. [2024-11-13 15:20:17,941 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47077 conditions, 28699 events. 13157/28699 cut-off events. For 285/285 co-relation queries the response was YES. Maximal size of possible extension queue 1400. Compared 305583 event pairs, 8364 based on Foata normal form. 0/22299 useless extension candidates. Maximal degree in co-relation 16000. Up to 17659 conditions per place. [2024-11-13 15:20:18,070 INFO L140 encePairwiseOnDemand]: 115/120 looper letters, 116 selfloop transitions, 4 changer transitions 0/172 dead transitions. [2024-11-13 15:20:18,070 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 172 transitions, 1260 flow [2024-11-13 15:20:18,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 15:20:18,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 15:20:18,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 316 transitions. [2024-11-13 15:20:18,073 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6583333333333333 [2024-11-13 15:20:18,073 INFO L175 Difference]: Start difference. First operand has 152 places, 170 transitions, 1016 flow. Second operand 4 states and 316 transitions. [2024-11-13 15:20:18,073 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 172 transitions, 1260 flow [2024-11-13 15:20:18,080 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 172 transitions, 1258 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-11-13 15:20:18,084 INFO L231 Difference]: Finished difference. Result has 156 places, 171 transitions, 1033 flow [2024-11-13 15:20:18,084 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=1014, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=170, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=166, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1033, PETRI_PLACES=156, PETRI_TRANSITIONS=171} [2024-11-13 15:20:18,085 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, 42 predicate places. [2024-11-13 15:20:18,085 INFO L471 AbstractCegarLoop]: Abstraction has has 156 places, 171 transitions, 1033 flow [2024-11-13 15:20:18,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 68.6) internal successors, (343), 5 states have internal predecessors, (343), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:20:18,086 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:20:18,086 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:20:18,086 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-13 15:20:18,086 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 86 more)] === [2024-11-13 15:20:18,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:20:18,087 INFO L85 PathProgramCache]: Analyzing trace with hash -216550574, now seen corresponding path program 2 times [2024-11-13 15:20:18,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:20:18,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [863788968] [2024-11-13 15:20:18,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:20:18,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:20:18,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:18,652 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 15:20:18,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:20:18,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [863788968] [2024-11-13 15:20:18,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [863788968] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:20:18,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1055818005] [2024-11-13 15:20:18,653 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 15:20:18,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:20:18,653 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:20:18,656 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:20:18,660 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-13 15:20:18,857 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 15:20:18,858 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 15:20:18,860 INFO L255 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-13 15:20:18,863 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:20:18,927 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 7 [2024-11-13 15:20:19,132 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-13 15:20:19,132 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:20:19,415 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-13 15:20:19,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1055818005] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:20:19,415 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:20:19,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 4, 4] total 17 [2024-11-13 15:20:19,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783571989] [2024-11-13 15:20:19,416 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:20:19,416 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-13 15:20:19,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:20:19,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-13 15:20:19,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=251, Unknown=0, NotChecked=0, Total=306 [2024-11-13 15:20:21,345 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 120 [2024-11-13 15:20:21,346 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 171 transitions, 1033 flow. Second operand has 18 states, 18 states have (on average 67.94444444444444) internal successors, (1223), 18 states have internal predecessors, (1223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:20:21,346 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:20:21,346 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 120 [2024-11-13 15:20:21,346 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:20:28,230 INFO L124 PetriNetUnfolderBase]: 19735/43041 cut-off events. [2024-11-13 15:20:28,231 INFO L125 PetriNetUnfolderBase]: For 444/444 co-relation queries the response was YES. [2024-11-13 15:20:28,400 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70600 conditions, 43041 events. 19735/43041 cut-off events. For 444/444 co-relation queries the response was YES. Maximal size of possible extension queue 2010. Compared 482135 event pairs, 12546 based on Foata normal form. 3/33632 useless extension candidates. Maximal degree in co-relation 23956. Up to 17632 conditions per place. [2024-11-13 15:20:28,574 INFO L140 encePairwiseOnDemand]: 107/120 looper letters, 142 selfloop transitions, 55 changer transitions 0/249 dead transitions. [2024-11-13 15:20:28,575 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 249 transitions, 1877 flow [2024-11-13 15:20:28,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-13 15:20:28,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-13 15:20:28,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 1216 transitions. [2024-11-13 15:20:28,581 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.596078431372549 [2024-11-13 15:20:28,581 INFO L175 Difference]: Start difference. First operand has 156 places, 171 transitions, 1033 flow. Second operand 17 states and 1216 transitions. [2024-11-13 15:20:28,581 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 249 transitions, 1877 flow [2024-11-13 15:20:28,592 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 249 transitions, 1870 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 15:20:28,597 INFO L231 Difference]: Finished difference. Result has 172 places, 200 transitions, 1497 flow [2024-11-13 15:20:28,598 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=1024, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=170, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1497, PETRI_PLACES=172, PETRI_TRANSITIONS=200} [2024-11-13 15:20:28,598 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, 58 predicate places. [2024-11-13 15:20:28,598 INFO L471 AbstractCegarLoop]: Abstraction has has 172 places, 200 transitions, 1497 flow [2024-11-13 15:20:28,599 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 67.94444444444444) internal successors, (1223), 18 states have internal predecessors, (1223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:20:28,599 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:20:28,599 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:20:28,627 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-13 15:20:28,800 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-13 15:20:28,800 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 86 more)] === [2024-11-13 15:20:28,800 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:20:28,801 INFO L85 PathProgramCache]: Analyzing trace with hash -816184796, now seen corresponding path program 1 times [2024-11-13 15:20:28,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:20:28,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755756132] [2024-11-13 15:20:28,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:20:28,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:20:28,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:29,014 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 15:20:29,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:20:29,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755756132] [2024-11-13 15:20:29,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755756132] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:20:29,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [187508411] [2024-11-13 15:20:29,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:20:29,014 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:20:29,014 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:20:29,017 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:20:29,020 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-13 15:20:29,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:29,207 INFO L255 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-13 15:20:29,209 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:20:29,322 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 15:20:29,323 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:20:29,421 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 15:20:29,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [187508411] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:20:29,422 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:20:29,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-11-13 15:20:29,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982884294] [2024-11-13 15:20:29,422 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:20:29,423 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-13 15:20:29,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:20:29,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-13 15:20:29,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2024-11-13 15:20:29,766 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 120 [2024-11-13 15:20:29,768 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 200 transitions, 1497 flow. Second operand has 14 states, 14 states have (on average 70.42857142857143) internal successors, (986), 14 states have internal predecessors, (986), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:20:29,768 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:20:29,768 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 120 [2024-11-13 15:20:29,768 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:20:42,197 INFO L124 PetriNetUnfolderBase]: 39448/85992 cut-off events. [2024-11-13 15:20:42,197 INFO L125 PetriNetUnfolderBase]: For 887/887 co-relation queries the response was YES. [2024-11-13 15:20:42,587 INFO L83 FinitePrefix]: Finished finitePrefix Result has 140878 conditions, 85992 events. 39448/85992 cut-off events. For 887/887 co-relation queries the response was YES. Maximal size of possible extension queue 3928. Compared 1054423 event pairs, 25092 based on Foata normal form. 9/67371 useless extension candidates. Maximal degree in co-relation 47602. Up to 26447 conditions per place. [2024-11-13 15:20:43,037 INFO L140 encePairwiseOnDemand]: 107/120 looper letters, 156 selfloop transitions, 81 changer transitions 0/290 dead transitions. [2024-11-13 15:20:43,037 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 290 transitions, 2624 flow [2024-11-13 15:20:43,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 15:20:43,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-13 15:20:43,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 641 transitions. [2024-11-13 15:20:43,040 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6677083333333333 [2024-11-13 15:20:43,040 INFO L175 Difference]: Start difference. First operand has 172 places, 200 transitions, 1497 flow. Second operand 8 states and 641 transitions. [2024-11-13 15:20:43,040 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 290 transitions, 2624 flow [2024-11-13 15:20:43,059 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 290 transitions, 2490 flow, removed 26 selfloop flow, removed 7 redundant places. [2024-11-13 15:20:43,066 INFO L231 Difference]: Finished difference. Result has 177 places, 229 transitions, 2065 flow [2024-11-13 15:20:43,066 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=120, PETRI_DIFFERENCE_MINUEND_FLOW=1413, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=200, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=52, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2065, PETRI_PLACES=177, PETRI_TRANSITIONS=229} [2024-11-13 15:20:43,067 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, 63 predicate places. [2024-11-13 15:20:43,067 INFO L471 AbstractCegarLoop]: Abstraction has has 177 places, 229 transitions, 2065 flow [2024-11-13 15:20:43,068 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 70.42857142857143) internal successors, (986), 14 states have internal predecessors, (986), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:20:43,068 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:20:43,068 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 15:20:43,093 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-13 15:20:43,272 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:20:43,272 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 86 more)] === [2024-11-13 15:20:43,273 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:20:43,273 INFO L85 PathProgramCache]: Analyzing trace with hash 913883873, now seen corresponding path program 2 times [2024-11-13 15:20:43,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:20:43,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804490291] [2024-11-13 15:20:43,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:20:43,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:20:43,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:20:43,909 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 15:20:43,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:20:43,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804490291] [2024-11-13 15:20:43,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [804490291] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 15:20:43,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1321277732] [2024-11-13 15:20:43,910 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 15:20:43,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 15:20:43,910 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:20:43,912 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 15:20:43,914 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01454767-e571-48ea-b56b-705e8f6b0c18/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-13 15:20:44,141 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 15:20:44,142 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 15:20:44,145 INFO L255 TraceCheckSpWp]: Trace formula consists of 307 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-13 15:20:44,152 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 15:20:44,239 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 7 [2024-11-13 15:20:44,457 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 15:20:44,457 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 15:20:44,729 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 15:20:44,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1321277732] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 15:20:44,729 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 15:20:44,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 4, 4] total 17 [2024-11-13 15:20:44,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185848651] [2024-11-13 15:20:44,730 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 15:20:44,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-13 15:20:44,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:20:44,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-13 15:20:44,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=251, Unknown=0, NotChecked=0, Total=306 [2024-11-13 15:20:46,873 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 120 [2024-11-13 15:20:46,875 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 229 transitions, 2065 flow. Second operand has 18 states, 18 states have (on average 68.44444444444444) internal successors, (1232), 18 states have internal predecessors, (1232), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:20:46,875 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:20:46,875 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 120 [2024-11-13 15:20:46,875 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand