./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/busybox-1.22.0/head-2.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/busybox-1.22.0/head-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1 --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 64bit --witnessprinter.graph.data.programhash 215d23787da0121fe1d31fb918e95ec539d610f21ad7af0cf3de67b0df205419 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 12:59:07,599 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 12:59:07,652 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Default.epf [2024-12-02 12:59:07,657 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 12:59:07,657 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 12:59:07,675 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 12:59:07,676 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 12:59:07,676 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 12:59:07,677 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 12:59:07,677 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 12:59:07,677 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 12:59:07,677 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 12:59:07,677 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 12:59:07,677 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 12:59:07,677 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 12:59:07,678 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 12:59:07,678 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 12:59:07,678 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 12:59:07,678 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-12-02 12:59:07,678 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-12-02 12:59:07,678 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-12-02 12:59:07,678 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 12:59:07,678 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-12-02 12:59:07,678 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-12-02 12:59:07,678 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 12:59:07,678 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 12:59:07,678 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 12:59:07,678 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 12:59:07,678 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 12:59:07,679 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 12:59:07,679 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 12:59:07,679 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 12:59:07,679 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 12:59:07,679 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 12:59:07,679 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 12:59:07,679 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 12:59:07,679 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 12:59:07,679 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 12:59:07,679 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 12:59:07,679 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 12:59:07,679 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 12:59:07,680 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 12:59:07,680 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 12:59:07,680 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 12:59:07,680 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_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 215d23787da0121fe1d31fb918e95ec539d610f21ad7af0cf3de67b0df205419 [2024-12-02 12:59:07,911 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 12:59:07,919 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 12:59:07,921 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 12:59:07,922 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 12:59:07,922 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 12:59:07,924 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/busybox-1.22.0/head-2.i [2024-12-02 12:59:10,551 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1/data/aeae5791a/9c60f0b5cd314153bb5d28e56d0bf95b/FLAG1284689fd [2024-12-02 12:59:10,853 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 12:59:10,854 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/sv-benchmarks/c/busybox-1.22.0/head-2.i [2024-12-02 12:59:10,878 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1/data/aeae5791a/9c60f0b5cd314153bb5d28e56d0bf95b/FLAG1284689fd [2024-12-02 12:59:10,893 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1/data/aeae5791a/9c60f0b5cd314153bb5d28e56d0bf95b [2024-12-02 12:59:10,896 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 12:59:10,897 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 12:59:10,898 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 12:59:10,898 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 12:59:10,903 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 12:59:10,903 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:59:10" (1/1) ... [2024-12-02 12:59:10,904 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@612b1efe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:59:10, skipping insertion in model container [2024-12-02 12:59:10,904 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:59:10" (1/1) ... [2024-12-02 12:59:10,952 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 12:59:11,871 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 12:59:11,873 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 12:59:11,874 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 12:59:11,878 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 12:59:11,879 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 12:59:11,880 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 12:59:11,882 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 12:59:11,883 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 12:59:11,883 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 12:59:11,884 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 12:59:11,887 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 12:59:11,889 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 12:59:11,891 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 12:59:11,893 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 12:59:11,895 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 12:59:11,895 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 12:59:11,896 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 12:59:11,897 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 12:59:11,897 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 12:59:11,898 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 12:59:11,901 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 12:59:11,903 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 12:59:11,908 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 12:59:11,911 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 12:59:11,911 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 12:59:11,916 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 12:59:11,921 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 12:59:11,923 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 12:59:11,926 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 12:59:11,928 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 12:59:11,931 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 12:59:11,932 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 12:59:11,932 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 12:59:11,934 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 12:59:11,934 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 12:59:11,936 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 12:59:11,937 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 12:59:11,948 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 12:59:11,953 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 12:59:11,964 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-02 12:59:11,972 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 12:59:12,001 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 12:59:12,126 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 12:59:12,295 WARN L1212 FunctionHandler]: The following functions are not defined or handled internally: vasprintf [2024-12-02 12:59:12,303 INFO L204 MainTranslator]: Completed translation [2024-12-02 12:59:12,303 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:59:12 WrapperNode [2024-12-02 12:59:12,304 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 12:59:12,304 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 12:59:12,304 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 12:59:12,305 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 12:59:12,310 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:59:12" (1/1) ... [2024-12-02 12:59:12,339 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:59:12" (1/1) ... [2024-12-02 12:59:12,412 INFO L138 Inliner]: procedures = 581, calls = 697, calls flagged for inlining = 30, calls inlined = 28, statements flattened = 1408 [2024-12-02 12:59:12,413 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 12:59:12,413 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 12:59:12,413 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 12:59:12,413 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 12:59:12,422 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:59:12" (1/1) ... [2024-12-02 12:59:12,422 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:59:12" (1/1) ... [2024-12-02 12:59:12,432 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:59:12" (1/1) ... [2024-12-02 12:59:12,482 INFO L175 MemorySlicer]: Split 566 memory accesses to 19 slices as follows [2, 3, 3, 2, 15, 32, 47, 9, 18, 24, 4, 10, 9, 355, 1, 20, 2, 7, 3]. 63 percent of accesses are in the largest equivalence class. The 379 initializations are split as follows [2, 0, 3, 2, 0, 2, 2, 1, 0, 0, 1, 7, 0, 355, 0, 4, 0, 0, 0]. The 120 writes are split as follows [0, 3, 0, 0, 1, 21, 35, 4, 4, 21, 1, 0, 6, 0, 1, 15, 1, 7, 0]. [2024-12-02 12:59:12,482 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:59:12" (1/1) ... [2024-12-02 12:59:12,482 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:59:12" (1/1) ... [2024-12-02 12:59:12,538 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:59:12" (1/1) ... [2024-12-02 12:59:12,542 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:59:12" (1/1) ... [2024-12-02 12:59:12,551 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:59:12" (1/1) ... [2024-12-02 12:59:12,574 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:59:12" (1/1) ... [2024-12-02 12:59:12,581 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:59:12" (1/1) ... [2024-12-02 12:59:12,597 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 12:59:12,598 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 12:59:12,598 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 12:59:12,598 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 12:59:12,599 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:59:12" (1/1) ... [2024-12-02 12:59:12,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 12:59:12,617 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:59:12,631 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 12:59:12,634 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 12:59:12,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#0 [2024-12-02 12:59:12,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#1 [2024-12-02 12:59:12,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#2 [2024-12-02 12:59:12,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#3 [2024-12-02 12:59:12,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#4 [2024-12-02 12:59:12,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#5 [2024-12-02 12:59:12,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#6 [2024-12-02 12:59:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#7 [2024-12-02 12:59:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#8 [2024-12-02 12:59:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#9 [2024-12-02 12:59:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#10 [2024-12-02 12:59:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#11 [2024-12-02 12:59:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#12 [2024-12-02 12:59:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#13 [2024-12-02 12:59:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#14 [2024-12-02 12:59:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#15 [2024-12-02 12:59:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#16 [2024-12-02 12:59:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#17 [2024-12-02 12:59:12,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc#18 [2024-12-02 12:59:12,661 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#0 [2024-12-02 12:59:12,661 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#1 [2024-12-02 12:59:12,661 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#2 [2024-12-02 12:59:12,661 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#3 [2024-12-02 12:59:12,661 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#4 [2024-12-02 12:59:12,662 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#5 [2024-12-02 12:59:12,662 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#6 [2024-12-02 12:59:12,662 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#7 [2024-12-02 12:59:12,662 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#8 [2024-12-02 12:59:12,662 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#9 [2024-12-02 12:59:12,662 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#10 [2024-12-02 12:59:12,662 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#11 [2024-12-02 12:59:12,662 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#12 [2024-12-02 12:59:12,662 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#13 [2024-12-02 12:59:12,662 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#14 [2024-12-02 12:59:12,662 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#15 [2024-12-02 12:59:12,662 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#16 [2024-12-02 12:59:12,662 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#17 [2024-12-02 12:59:12,662 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc#18 [2024-12-02 12:59:12,662 INFO L130 BoogieDeclarations]: Found specification of procedure _IO_getc [2024-12-02 12:59:12,662 INFO L138 BoogieDeclarations]: Found implementation of procedure _IO_getc [2024-12-02 12:59:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure xrealloc [2024-12-02 12:59:12,663 INFO L138 BoogieDeclarations]: Found implementation of procedure xrealloc [2024-12-02 12:59:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 12:59:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 12:59:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 12:59:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 12:59:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 12:59:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 12:59:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 12:59:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 12:59:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 12:59:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 12:59:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 12:59:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 12:59:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 12:59:12,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 12:59:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 12:59:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 12:59:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 12:59:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 12:59:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 12:59:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 12:59:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2024-12-02 12:59:12,664 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2024-12-02 12:59:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 12:59:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 12:59:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 12:59:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 12:59:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 12:59:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 12:59:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 12:59:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 12:59:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 12:59:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 12:59:12,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 12:59:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 12:59:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 12:59:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 12:59:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 12:59:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 12:59:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 12:59:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 12:59:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 12:59:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 12:59:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 12:59:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 12:59:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 12:59:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 12:59:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 12:59:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 12:59:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 12:59:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 12:59:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 12:59:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 12:59:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 12:59:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 12:59:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 12:59:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 12:59:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 12:59:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 12:59:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 12:59:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 12:59:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 12:59:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 12:59:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 12:59:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 12:59:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 12:59:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 12:59:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 12:59:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 12:59:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 12:59:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 12:59:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 12:59:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 12:59:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 12:59:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 12:59:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 12:59:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 12:59:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 12:59:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 12:59:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 12:59:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 12:59:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 12:59:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 12:59:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 12:59:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-12-02 12:59:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-12-02 12:59:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-12-02 12:59:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-12-02 12:59:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-12-02 12:59:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-12-02 12:59:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-12-02 12:59:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-12-02 12:59:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-12-02 12:59:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-12-02 12:59:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-12-02 12:59:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-12-02 12:59:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-12-02 12:59:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-12-02 12:59:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-12-02 12:59:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-12-02 12:59:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-12-02 12:59:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-12-02 12:59:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-12-02 12:59:12,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-12-02 12:59:12,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-12-02 12:59:12,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-12-02 12:59:12,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-12-02 12:59:12,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-12-02 12:59:12,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-12-02 12:59:12,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-12-02 12:59:12,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-12-02 12:59:12,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-12-02 12:59:12,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-12-02 12:59:12,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-12-02 12:59:12,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-12-02 12:59:12,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-12-02 12:59:12,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-12-02 12:59:12,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-12-02 12:59:12,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-12-02 12:59:12,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-12-02 12:59:12,670 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-12-02 12:59:12,670 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-12-02 12:59:12,670 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2024-12-02 12:59:12,670 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2024-12-02 12:59:12,670 INFO L130 BoogieDeclarations]: Found specification of procedure getopt [2024-12-02 12:59:12,670 INFO L138 BoogieDeclarations]: Found implementation of procedure getopt [2024-12-02 12:59:12,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 12:59:12,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 12:59:12,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 12:59:12,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 12:59:12,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 12:59:12,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 12:59:12,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 12:59:12,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 12:59:12,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 12:59:12,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 12:59:12,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 12:59:12,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 12:59:12,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 12:59:12,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 12:59:12,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 12:59:12,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 12:59:12,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 12:59:12,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 12:59:12,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 12:59:12,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 12:59:12,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 12:59:12,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 12:59:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 12:59:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 12:59:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 12:59:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 12:59:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 12:59:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 12:59:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 12:59:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 12:59:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 12:59:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 12:59:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 12:59:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 12:59:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 12:59:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 12:59:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 12:59:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 12:59:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure bb_simple_perror_msg [2024-12-02 12:59:12,672 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_simple_perror_msg [2024-12-02 12:59:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 12:59:12,673 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 12:59:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 12:59:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 12:59:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 12:59:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 12:59:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 12:59:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 12:59:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 12:59:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 12:59:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 12:59:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 12:59:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 12:59:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 12:59:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 12:59:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 12:59:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 12:59:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 12:59:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 12:59:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 12:59:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 12:59:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 12:59:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 12:59:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 12:59:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 12:59:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 12:59:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 12:59:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 12:59:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 12:59:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 12:59:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 12:59:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 12:59:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 12:59:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 12:59:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 12:59:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 12:59:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 12:59:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 12:59:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 12:59:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 12:59:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 12:59:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc_fgets [2024-12-02 12:59:12,675 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc_fgets [2024-12-02 12:59:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2024-12-02 12:59:12,675 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2024-12-02 12:59:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 12:59:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 12:59:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 12:59:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 12:59:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 12:59:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 12:59:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 12:59:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 12:59:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 12:59:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 12:59:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 12:59:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 12:59:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 12:59:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 12:59:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 12:59:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 12:59:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 12:59:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 12:59:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 12:59:13,181 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 12:59:13,183 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 12:59:20,474 INFO L? ?]: Removed 966 outVars from TransFormulas that were not future-live. [2024-12-02 12:59:20,474 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 12:59:20,502 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 12:59:20,502 INFO L312 CfgBuilder]: Removed 45 assume(true) statements. [2024-12-02 12:59:20,502 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:59:20 BoogieIcfgContainer [2024-12-02 12:59:20,503 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 12:59:20,505 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 12:59:20,505 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 12:59:20,510 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 12:59:20,510 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 12:59:10" (1/3) ... [2024-12-02 12:59:20,511 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a54e4bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:59:20, skipping insertion in model container [2024-12-02 12:59:20,511 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:59:12" (2/3) ... [2024-12-02 12:59:20,511 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a54e4bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:59:20, skipping insertion in model container [2024-12-02 12:59:20,511 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:59:20" (3/3) ... [2024-12-02 12:59:20,512 INFO L128 eAbstractionObserver]: Analyzing ICFG head-2.i [2024-12-02 12:59:20,527 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 12:59:20,530 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG head-2.i that has 48 procedures, 1064 locations, 1 initial locations, 41 loop locations, and 359 error locations. [2024-12-02 12:59:20,580 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 12:59:20,591 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;@5c2e2ca5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 12:59:20,591 INFO L334 AbstractCegarLoop]: Starting to check reachability of 359 error locations. [2024-12-02 12:59:20,597 INFO L276 IsEmpty]: Start isEmpty. Operand has 725 states, 433 states have (on average 1.879907621247113) internal successors, (814), 687 states have internal predecessors, (814), 29 states have call successors, (29), 12 states have call predecessors, (29), 12 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2024-12-02 12:59:20,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2024-12-02 12:59:20,601 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:59:20,602 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1] [2024-12-02 12:59:20,602 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [getoptErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 356 more)] === [2024-12-02 12:59:20,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:59:20,607 INFO L85 PathProgramCache]: Analyzing trace with hash 1098325, now seen corresponding path program 1 times [2024-12-02 12:59:20,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:59:20,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424985337] [2024-12-02 12:59:20,613 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:59:20,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:59:21,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:59:22,109 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 12:59:22,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:59:22,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1424985337] [2024-12-02 12:59:22,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1424985337] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:59:22,110 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:59:22,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 12:59:22,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842818207] [2024-12-02 12:59:22,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:59:22,115 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:59:22,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:59:22,137 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:59:22,138 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:59:22,141 INFO L87 Difference]: Start difference. First operand has 725 states, 433 states have (on average 1.879907621247113) internal successors, (814), 687 states have internal predecessors, (814), 29 states have call successors, (29), 12 states have call predecessors, (29), 12 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 3 states, 2 states have (on average 1.5) internal successors, (3), 3 states have internal predecessors, (3), 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-12-02 12:59:26,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:59:27,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:59:27,437 INFO L93 Difference]: Finished difference Result 708 states and 844 transitions. [2024-12-02 12:59:27,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:59:27,439 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 3 states have internal predecessors, (3), 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) Word has length 3 [2024-12-02 12:59:27,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:59:27,453 INFO L225 Difference]: With dead ends: 708 [2024-12-02 12:59:27,454 INFO L226 Difference]: Without dead ends: 708 [2024-12-02 12:59:27,455 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:59:27,458 INFO L435 NwaCegarLoop]: 474 mSDtfsCounter, 301 mSDsluCounter, 358 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 304 SdHoareTripleChecker+Valid, 832 SdHoareTripleChecker+Invalid, 281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-12-02 12:59:27,459 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [304 Valid, 832 Invalid, 281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 271 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-12-02 12:59:27,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 708 states. [2024-12-02 12:59:27,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 708 to 500. [2024-12-02 12:59:27,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 500 states, 310 states have (on average 1.761290322580645) internal successors, (546), 472 states have internal predecessors, (546), 23 states have call successors, (23), 10 states have call predecessors, (23), 9 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-12-02 12:59:27,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 500 states to 500 states and 587 transitions. [2024-12-02 12:59:27,533 INFO L78 Accepts]: Start accepts. Automaton has 500 states and 587 transitions. Word has length 3 [2024-12-02 12:59:27,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:59:27,533 INFO L471 AbstractCegarLoop]: Abstraction has 500 states and 587 transitions. [2024-12-02 12:59:27,534 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 3 states have internal predecessors, (3), 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-12-02 12:59:27,534 INFO L276 IsEmpty]: Start isEmpty. Operand 500 states and 587 transitions. [2024-12-02 12:59:27,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2024-12-02 12:59:27,534 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:59:27,534 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1] [2024-12-02 12:59:27,534 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 12:59:27,534 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [getoptErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 356 more)] === [2024-12-02 12:59:27,535 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:59:27,535 INFO L85 PathProgramCache]: Analyzing trace with hash 1098326, now seen corresponding path program 1 times [2024-12-02 12:59:27,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:59:27,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482998276] [2024-12-02 12:59:27,535 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:59:27,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:59:28,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:59:29,023 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 12:59:29,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:59:29,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482998276] [2024-12-02 12:59:29,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482998276] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:59:29,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:59:29,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 12:59:29,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035672972] [2024-12-02 12:59:29,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:59:29,025 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:59:29,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:59:29,025 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:59:29,025 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:59:29,026 INFO L87 Difference]: Start difference. First operand 500 states and 587 transitions. Second operand has 3 states, 2 states have (on average 1.5) internal successors, (3), 3 states have internal predecessors, (3), 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-12-02 12:59:33,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:59:33,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:59:33,853 INFO L93 Difference]: Finished difference Result 499 states and 586 transitions. [2024-12-02 12:59:33,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:59:33,853 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 3 states have internal predecessors, (3), 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) Word has length 3 [2024-12-02 12:59:33,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:59:33,858 INFO L225 Difference]: With dead ends: 499 [2024-12-02 12:59:33,858 INFO L226 Difference]: Without dead ends: 499 [2024-12-02 12:59:33,859 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:59:33,859 INFO L435 NwaCegarLoop]: 579 mSDtfsCounter, 12 mSDsluCounter, 416 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 995 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-12-02 12:59:33,859 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 995 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 162 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-12-02 12:59:33,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 499 states. [2024-12-02 12:59:33,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 499 to 499. [2024-12-02 12:59:33,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 499 states, 310 states have (on average 1.7580645161290323) internal successors, (545), 471 states have internal predecessors, (545), 23 states have call successors, (23), 10 states have call predecessors, (23), 9 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-12-02 12:59:33,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 499 states to 499 states and 586 transitions. [2024-12-02 12:59:33,872 INFO L78 Accepts]: Start accepts. Automaton has 499 states and 586 transitions. Word has length 3 [2024-12-02 12:59:33,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:59:33,872 INFO L471 AbstractCegarLoop]: Abstraction has 499 states and 586 transitions. [2024-12-02 12:59:33,872 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.5) internal successors, (3), 3 states have internal predecessors, (3), 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-12-02 12:59:33,872 INFO L276 IsEmpty]: Start isEmpty. Operand 499 states and 586 transitions. [2024-12-02 12:59:33,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-12-02 12:59:33,872 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:59:33,872 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:59:33,873 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 12:59:33,873 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [getoptErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 356 more)] === [2024-12-02 12:59:33,873 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:59:33,873 INFO L85 PathProgramCache]: Analyzing trace with hash 746311325, now seen corresponding path program 1 times [2024-12-02 12:59:33,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:59:33,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988394903] [2024-12-02 12:59:33,873 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:59:33,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:59:34,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:59:35,233 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 12:59:35,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:59:35,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [988394903] [2024-12-02 12:59:35,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [988394903] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:59:35,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:59:35,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:59:35,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705225649] [2024-12-02 12:59:35,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:59:35,234 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 12:59:35,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:59:35,235 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 12:59:35,235 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 12:59:35,235 INFO L87 Difference]: Start difference. First operand 499 states and 586 transitions. Second operand has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 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-12-02 12:59:39,280 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:59:43,332 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:59:44,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:59:44,083 INFO L93 Difference]: Finished difference Result 503 states and 590 transitions. [2024-12-02 12:59:44,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 12:59:44,083 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 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) Word has length 7 [2024-12-02 12:59:44,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:59:44,085 INFO L225 Difference]: With dead ends: 503 [2024-12-02 12:59:44,085 INFO L226 Difference]: Without dead ends: 503 [2024-12-02 12:59:44,085 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-02 12:59:44,086 INFO L435 NwaCegarLoop]: 577 mSDtfsCounter, 13 mSDsluCounter, 419 mSDsCounter, 0 mSdLazyCounter, 174 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 996 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 174 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2024-12-02 12:59:44,086 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 996 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 174 Invalid, 2 Unknown, 0 Unchecked, 8.8s Time] [2024-12-02 12:59:44,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 503 states. [2024-12-02 12:59:44,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 503 to 502. [2024-12-02 12:59:44,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 502 states, 313 states have (on average 1.7507987220447285) internal successors, (548), 474 states have internal predecessors, (548), 23 states have call successors, (23), 10 states have call predecessors, (23), 9 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-12-02 12:59:44,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502 states to 502 states and 589 transitions. [2024-12-02 12:59:44,104 INFO L78 Accepts]: Start accepts. Automaton has 502 states and 589 transitions. Word has length 7 [2024-12-02 12:59:44,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:59:44,104 INFO L471 AbstractCegarLoop]: Abstraction has 502 states and 589 transitions. [2024-12-02 12:59:44,104 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 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-12-02 12:59:44,104 INFO L276 IsEmpty]: Start isEmpty. Operand 502 states and 589 transitions. [2024-12-02 12:59:44,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-12-02 12:59:44,105 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:59:44,105 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:59:44,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 12:59:44,105 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [getoptErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 356 more)] === [2024-12-02 12:59:44,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:59:44,106 INFO L85 PathProgramCache]: Analyzing trace with hash -663765866, now seen corresponding path program 1 times [2024-12-02 12:59:44,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:59:44,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213663880] [2024-12-02 12:59:44,106 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:59:44,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:59:44,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:59:45,287 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 12:59:45,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:59:45,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213663880] [2024-12-02 12:59:45,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213663880] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:59:45,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [575522112] [2024-12-02 12:59:45,288 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:59:45,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:59:45,288 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:59:45,290 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:59:45,291 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 12:59:46,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:59:46,361 INFO L256 TraceCheckSpWp]: Trace formula consists of 1659 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-02 12:59:46,365 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:59:46,758 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 12:59:46,758 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 12:59:47,080 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 5 [2024-12-02 12:59:47,126 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 12:59:47,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [575522112] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 12:59:47,127 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 12:59:47,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 13 [2024-12-02 12:59:47,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660137887] [2024-12-02 12:59:47,127 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 12:59:47,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-02 12:59:47,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:59:47,128 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-02 12:59:47,128 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=115, Unknown=0, NotChecked=0, Total=182 [2024-12-02 12:59:47,128 INFO L87 Difference]: Start difference. First operand 502 states and 589 transitions. Second operand has 14 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 14 states have internal predecessors, (31), 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-12-02 12:59:51,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:59:55,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 12:59:59,255 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:00:03,315 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:00:07,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:00:11,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:00:15,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:00:18,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:00:18,250 INFO L93 Difference]: Finished difference Result 507 states and 594 transitions. [2024-12-02 13:00:18,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 13:00:18,251 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 14 states have internal predecessors, (31), 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) Word has length 11 [2024-12-02 13:00:18,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:00:18,253 INFO L225 Difference]: With dead ends: 507 [2024-12-02 13:00:18,253 INFO L226 Difference]: Without dead ends: 507 [2024-12-02 13:00:18,253 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=90, Invalid=150, Unknown=0, NotChecked=0, Total=240 [2024-12-02 13:00:18,254 INFO L435 NwaCegarLoop]: 577 mSDtfsCounter, 410 mSDsluCounter, 1985 mSDsCounter, 0 mSdLazyCounter, 715 mSolverCounterSat, 7 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 421 SdHoareTripleChecker+Valid, 2562 SdHoareTripleChecker+Invalid, 729 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 715 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.9s IncrementalHoareTripleChecker+Time [2024-12-02 13:00:18,254 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [421 Valid, 2562 Invalid, 729 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 715 Invalid, 7 Unknown, 0 Unchecked, 30.9s Time] [2024-12-02 13:00:18,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 507 states. [2024-12-02 13:00:18,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 507 to 507. [2024-12-02 13:00:18,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 507 states, 319 states have (on average 1.7335423197492164) internal successors, (553), 479 states have internal predecessors, (553), 23 states have call successors, (23), 10 states have call predecessors, (23), 9 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-12-02 13:00:18,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 507 states to 507 states and 594 transitions. [2024-12-02 13:00:18,264 INFO L78 Accepts]: Start accepts. Automaton has 507 states and 594 transitions. Word has length 11 [2024-12-02 13:00:18,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:00:18,264 INFO L471 AbstractCegarLoop]: Abstraction has 507 states and 594 transitions. [2024-12-02 13:00:18,264 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 14 states have internal predecessors, (31), 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-12-02 13:00:18,264 INFO L276 IsEmpty]: Start isEmpty. Operand 507 states and 594 transitions. [2024-12-02 13:00:18,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-12-02 13:00:18,265 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:00:18,265 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:00:18,275 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 13:00:18,465 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:00:18,465 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [getoptErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 356 more)] === [2024-12-02 13:00:18,466 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:00:18,466 INFO L85 PathProgramCache]: Analyzing trace with hash 111211401, now seen corresponding path program 1 times [2024-12-02 13:00:18,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:00:18,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1650696693] [2024-12-02 13:00:18,466 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:00:18,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:00:18,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:00:19,384 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:00:19,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:00:19,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1650696693] [2024-12-02 13:00:19,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1650696693] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:00:19,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1365018337] [2024-12-02 13:00:19,384 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:00:19,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:00:19,385 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:00:19,386 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:00:19,387 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 13:00:20,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:00:20,305 INFO L256 TraceCheckSpWp]: Trace formula consists of 1705 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-12-02 13:00:20,306 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:00:20,421 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:00:20,421 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 13:00:20,664 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:00:20,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1365018337] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 13:00:20,664 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 13:00:20,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2024-12-02 13:00:20,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946936035] [2024-12-02 13:00:20,664 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 13:00:20,665 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-02 13:00:20,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:00:20,665 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-02 13:00:20,665 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=55, Unknown=0, NotChecked=0, Total=110 [2024-12-02 13:00:20,666 INFO L87 Difference]: Start difference. First operand 507 states and 594 transitions. Second operand has 11 states, 11 states have (on average 3.4545454545454546) internal successors, (38), 11 states have internal predecessors, (38), 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-12-02 13:00:20,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:00:20,829 INFO L93 Difference]: Finished difference Result 527 states and 614 transitions. [2024-12-02 13:00:20,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 13:00:20,830 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.4545454545454546) internal successors, (38), 11 states have internal predecessors, (38), 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) Word has length 19 [2024-12-02 13:00:20,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:00:20,831 INFO L225 Difference]: With dead ends: 527 [2024-12-02 13:00:20,832 INFO L226 Difference]: Without dead ends: 527 [2024-12-02 13:00:20,832 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=55, Invalid=55, Unknown=0, NotChecked=0, Total=110 [2024-12-02 13:00:20,833 INFO L435 NwaCegarLoop]: 582 mSDtfsCounter, 6 mSDsluCounter, 1739 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 2321 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:00:20,833 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 2321 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 13:00:20,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 527 states. [2024-12-02 13:00:20,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 527 to 527. [2024-12-02 13:00:20,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 527 states, 339 states have (on average 1.6902654867256637) internal successors, (573), 499 states have internal predecessors, (573), 23 states have call successors, (23), 10 states have call predecessors, (23), 9 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2024-12-02 13:00:20,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 527 states to 527 states and 614 transitions. [2024-12-02 13:00:20,846 INFO L78 Accepts]: Start accepts. Automaton has 527 states and 614 transitions. Word has length 19 [2024-12-02 13:00:20,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:00:20,846 INFO L471 AbstractCegarLoop]: Abstraction has 527 states and 614 transitions. [2024-12-02 13:00:20,847 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.4545454545454546) internal successors, (38), 11 states have internal predecessors, (38), 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-12-02 13:00:20,847 INFO L276 IsEmpty]: Start isEmpty. Operand 527 states and 614 transitions. [2024-12-02 13:00:20,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-12-02 13:00:20,848 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:00:20,848 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:00:20,858 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 13:00:21,048 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:00:21,048 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [getoptErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 356 more)] === [2024-12-02 13:00:21,049 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:00:21,049 INFO L85 PathProgramCache]: Analyzing trace with hash 447432934, now seen corresponding path program 2 times [2024-12-02 13:00:21,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:00:21,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1451953573] [2024-12-02 13:00:21,049 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 13:00:21,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:00:21,594 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 13:00:21,595 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 13:00:22,237 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-12-02 13:00:22,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:00:22,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1451953573] [2024-12-02 13:00:22,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1451953573] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:00:22,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:00:22,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 13:00:22,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1248085292] [2024-12-02 13:00:22,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:00:22,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 13:00:22,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:00:22,238 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 13:00:22,238 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-12-02 13:00:22,239 INFO L87 Difference]: Start difference. First operand 527 states and 614 transitions. Second operand has 6 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 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-12-02 13:00:25,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:00:25,251 INFO L93 Difference]: Finished difference Result 895 states and 1067 transitions. [2024-12-02 13:00:25,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:00:25,252 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 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) Word has length 39 [2024-12-02 13:00:25,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:00:25,258 INFO L225 Difference]: With dead ends: 895 [2024-12-02 13:00:25,258 INFO L226 Difference]: Without dead ends: 895 [2024-12-02 13:00:25,258 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-12-02 13:00:25,259 INFO L435 NwaCegarLoop]: 453 mSDtfsCounter, 495 mSDsluCounter, 1464 mSDsCounter, 0 mSdLazyCounter, 752 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 495 SdHoareTripleChecker+Valid, 1917 SdHoareTripleChecker+Invalid, 769 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 752 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-12-02 13:00:25,259 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [495 Valid, 1917 Invalid, 769 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 752 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-12-02 13:00:25,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 895 states. [2024-12-02 13:00:25,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 895 to 573. [2024-12-02 13:00:25,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 573 states, 382 states have (on average 1.6858638743455496) internal successors, (644), 541 states have internal predecessors, (644), 25 states have call successors, (25), 12 states have call predecessors, (25), 11 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-12-02 13:00:25,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 573 states and 689 transitions. [2024-12-02 13:00:25,281 INFO L78 Accepts]: Start accepts. Automaton has 573 states and 689 transitions. Word has length 39 [2024-12-02 13:00:25,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:00:25,281 INFO L471 AbstractCegarLoop]: Abstraction has 573 states and 689 transitions. [2024-12-02 13:00:25,281 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 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-12-02 13:00:25,281 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 689 transitions. [2024-12-02 13:00:25,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-12-02 13:00:25,282 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:00:25,282 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:00:25,282 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 13:00:25,283 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [getoptErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 356 more)] === [2024-12-02 13:00:25,283 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:00:25,283 INFO L85 PathProgramCache]: Analyzing trace with hash 447432935, now seen corresponding path program 1 times [2024-12-02 13:00:25,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:00:25,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764057699] [2024-12-02 13:00:25,283 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:00:25,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:00:25,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:00:26,744 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:00:26,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:00:26,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764057699] [2024-12-02 13:00:26,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [764057699] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:00:26,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2046073171] [2024-12-02 13:00:26,744 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:00:26,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:00:26,744 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:00:26,746 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:00:26,747 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 13:00:27,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:00:27,751 INFO L256 TraceCheckSpWp]: Trace formula consists of 1810 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-02 13:00:27,753 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:00:27,988 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:00:27,988 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 13:00:28,505 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 13:00:28,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2046073171] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 13:00:28,505 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 13:00:28,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 13 [2024-12-02 13:00:28,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916501020] [2024-12-02 13:00:28,506 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 13:00:28,506 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 13:00:28,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:00:28,507 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 13:00:28,507 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-12-02 13:00:28,507 INFO L87 Difference]: Start difference. First operand 573 states and 689 transitions. Second operand has 13 states, 13 states have (on average 3.8461538461538463) internal successors, (50), 13 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 13:00:28,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:00:28,678 INFO L93 Difference]: Finished difference Result 581 states and 697 transitions. [2024-12-02 13:00:28,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 13:00:28,679 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 3.8461538461538463) internal successors, (50), 13 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 39 [2024-12-02 13:00:28,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:00:28,683 INFO L225 Difference]: With dead ends: 581 [2024-12-02 13:00:28,684 INFO L226 Difference]: Without dead ends: 581 [2024-12-02 13:00:28,684 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 68 SyntacticMatches, 8 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-12-02 13:00:28,685 INFO L435 NwaCegarLoop]: 581 mSDtfsCounter, 3 mSDsluCounter, 2889 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 3470 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 13:00:28,685 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 3470 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 13:00:28,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 581 states. [2024-12-02 13:00:28,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 581 to 581. [2024-12-02 13:00:28,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 581 states, 390 states have (on average 1.6717948717948719) internal successors, (652), 549 states have internal predecessors, (652), 25 states have call successors, (25), 12 states have call predecessors, (25), 11 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-12-02 13:00:28,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 581 states and 697 transitions. [2024-12-02 13:00:28,694 INFO L78 Accepts]: Start accepts. Automaton has 581 states and 697 transitions. Word has length 39 [2024-12-02 13:00:28,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:00:28,695 INFO L471 AbstractCegarLoop]: Abstraction has 581 states and 697 transitions. [2024-12-02 13:00:28,695 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.8461538461538463) internal successors, (50), 13 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 13:00:28,695 INFO L276 IsEmpty]: Start isEmpty. Operand 581 states and 697 transitions. [2024-12-02 13:00:28,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-12-02 13:00:28,696 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:00:28,696 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:00:28,708 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 13:00:28,896 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:00:28,896 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [getoptErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 356 more)] === [2024-12-02 13:00:28,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:00:28,897 INFO L85 PathProgramCache]: Analyzing trace with hash -973129639, now seen corresponding path program 2 times [2024-12-02 13:00:28,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:00:28,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1586292428] [2024-12-02 13:00:28,897 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 13:00:28,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:00:29,379 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 13:00:29,379 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 13:00:29,936 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-12-02 13:00:29,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:00:29,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1586292428] [2024-12-02 13:00:29,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1586292428] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:00:29,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:00:29,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:00:29,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122529110] [2024-12-02 13:00:29,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:00:29,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:00:29,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:00:29,938 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:00:29,938 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:00:29,938 INFO L87 Difference]: Start difference. First operand 581 states and 697 transitions. Second operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 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-12-02 13:00:33,975 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:00:37,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:00:37,205 INFO L93 Difference]: Finished difference Result 1156 states and 1385 transitions. [2024-12-02 13:00:37,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 13:00:37,205 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 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) Word has length 47 [2024-12-02 13:00:37,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:00:37,210 INFO L225 Difference]: With dead ends: 1156 [2024-12-02 13:00:37,210 INFO L226 Difference]: Without dead ends: 1156 [2024-12-02 13:00:37,210 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-12-02 13:00:37,211 INFO L435 NwaCegarLoop]: 402 mSDtfsCounter, 1103 mSDsluCounter, 1065 mSDsCounter, 0 mSdLazyCounter, 804 mSolverCounterSat, 59 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1105 SdHoareTripleChecker+Valid, 1467 SdHoareTripleChecker+Invalid, 864 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 804 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2024-12-02 13:00:37,211 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1105 Valid, 1467 Invalid, 864 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 804 Invalid, 1 Unknown, 0 Unchecked, 7.2s Time] [2024-12-02 13:00:37,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1156 states. [2024-12-02 13:00:37,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1156 to 948. [2024-12-02 13:00:37,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 948 states, 723 states have (on average 1.7123098201936375) internal successors, (1238), 887 states have internal predecessors, (1238), 50 states have call successors, (50), 24 states have call predecessors, (50), 21 states have return successors, (45), 38 states have call predecessors, (45), 40 states have call successors, (45) [2024-12-02 13:00:37,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 948 states to 948 states and 1333 transitions. [2024-12-02 13:00:37,238 INFO L78 Accepts]: Start accepts. Automaton has 948 states and 1333 transitions. Word has length 47 [2024-12-02 13:00:37,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:00:37,238 INFO L471 AbstractCegarLoop]: Abstraction has 948 states and 1333 transitions. [2024-12-02 13:00:37,238 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 4 states have internal predecessors, (11), 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-12-02 13:00:37,239 INFO L276 IsEmpty]: Start isEmpty. Operand 948 states and 1333 transitions. [2024-12-02 13:00:37,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-12-02 13:00:37,239 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:00:37,239 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:00:37,240 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 13:00:37,240 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [getoptErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 356 more)] === [2024-12-02 13:00:37,240 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:00:37,240 INFO L85 PathProgramCache]: Analyzing trace with hash -682259528, now seen corresponding path program 1 times [2024-12-02 13:00:37,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:00:37,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322114725] [2024-12-02 13:00:37,240 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:00:37,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:00:37,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:00:38,139 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-12-02 13:00:38,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:00:38,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322114725] [2024-12-02 13:00:38,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1322114725] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:00:38,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:00:38,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 13:00:38,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217978504] [2024-12-02 13:00:38,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:00:38,140 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:00:38,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:00:38,141 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:00:38,141 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:00:38,141 INFO L87 Difference]: Start difference. First operand 948 states and 1333 transitions. Second operand has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-12-02 13:00:42,171 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:00:43,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:00:43,252 INFO L93 Difference]: Finished difference Result 1017 states and 1329 transitions. [2024-12-02 13:00:43,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:00:43,253 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 55 [2024-12-02 13:00:43,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:00:43,257 INFO L225 Difference]: With dead ends: 1017 [2024-12-02 13:00:43,257 INFO L226 Difference]: Without dead ends: 1017 [2024-12-02 13:00:43,258 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:00:43,258 INFO L435 NwaCegarLoop]: 473 mSDtfsCounter, 279 mSDsluCounter, 367 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 281 SdHoareTripleChecker+Valid, 840 SdHoareTripleChecker+Invalid, 281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:00:43,259 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [281 Valid, 840 Invalid, 281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 269 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-12-02 13:00:43,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1017 states. [2024-12-02 13:00:43,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1017 to 943. [2024-12-02 13:00:43,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 943 states, 723 states have (on average 1.7053941908713692) internal successors, (1233), 882 states have internal predecessors, (1233), 50 states have call successors, (50), 24 states have call predecessors, (50), 21 states have return successors, (45), 38 states have call predecessors, (45), 40 states have call successors, (45) [2024-12-02 13:00:43,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 943 states to 943 states and 1328 transitions. [2024-12-02 13:00:43,286 INFO L78 Accepts]: Start accepts. Automaton has 943 states and 1328 transitions. Word has length 55 [2024-12-02 13:00:43,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:00:43,287 INFO L471 AbstractCegarLoop]: Abstraction has 943 states and 1328 transitions. [2024-12-02 13:00:43,287 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.5) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-12-02 13:00:43,287 INFO L276 IsEmpty]: Start isEmpty. Operand 943 states and 1328 transitions. [2024-12-02 13:00:43,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-12-02 13:00:43,288 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:00:43,288 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:00:43,288 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 13:00:43,288 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [getoptErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 356 more)] === [2024-12-02 13:00:43,288 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:00:43,288 INFO L85 PathProgramCache]: Analyzing trace with hash -682259527, now seen corresponding path program 1 times [2024-12-02 13:00:43,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:00:43,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1633417556] [2024-12-02 13:00:43,288 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:00:43,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:00:43,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:00:44,899 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-12-02 13:00:44,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:00:44,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1633417556] [2024-12-02 13:00:44,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1633417556] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:00:44,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:00:44,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:00:44,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115509248] [2024-12-02 13:00:44,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:00:44,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 13:00:44,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:00:44,901 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 13:00:44,901 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-12-02 13:00:44,901 INFO L87 Difference]: Start difference. First operand 943 states and 1328 transitions. Second operand has 6 states, 5 states have (on average 3.4) internal successors, (17), 5 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-12-02 13:00:48,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:00:49,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:00:49,915 INFO L93 Difference]: Finished difference Result 945 states and 1331 transitions. [2024-12-02 13:00:49,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 13:00:49,916 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 3.4) internal successors, (17), 5 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 55 [2024-12-02 13:00:49,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:00:49,919 INFO L225 Difference]: With dead ends: 945 [2024-12-02 13:00:49,919 INFO L226 Difference]: Without dead ends: 945 [2024-12-02 13:00:49,919 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-12-02 13:00:49,920 INFO L435 NwaCegarLoop]: 568 mSDtfsCounter, 384 mSDsluCounter, 1713 mSDsCounter, 0 mSdLazyCounter, 205 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 394 SdHoareTripleChecker+Valid, 2281 SdHoareTripleChecker+Invalid, 206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 205 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:00:49,920 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [394 Valid, 2281 Invalid, 206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 205 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-12-02 13:00:49,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 945 states. [2024-12-02 13:00:49,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 945 to 942. [2024-12-02 13:00:49,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 942 states, 723 states have (on average 1.7040110650069156) internal successors, (1232), 881 states have internal predecessors, (1232), 50 states have call successors, (50), 24 states have call predecessors, (50), 21 states have return successors, (45), 38 states have call predecessors, (45), 40 states have call successors, (45) [2024-12-02 13:00:49,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 942 states to 942 states and 1327 transitions. [2024-12-02 13:00:49,947 INFO L78 Accepts]: Start accepts. Automaton has 942 states and 1327 transitions. Word has length 55 [2024-12-02 13:00:49,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:00:49,947 INFO L471 AbstractCegarLoop]: Abstraction has 942 states and 1327 transitions. [2024-12-02 13:00:49,947 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 3.4) internal successors, (17), 5 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-12-02 13:00:49,947 INFO L276 IsEmpty]: Start isEmpty. Operand 942 states and 1327 transitions. [2024-12-02 13:00:49,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-12-02 13:00:49,948 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:00:49,948 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:00:49,948 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 13:00:49,948 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [getoptErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 356 more)] === [2024-12-02 13:00:49,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:00:49,949 INFO L85 PathProgramCache]: Analyzing trace with hash -676047488, now seen corresponding path program 1 times [2024-12-02 13:00:49,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:00:49,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729020347] [2024-12-02 13:00:49,949 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:00:49,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:00:50,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:00:51,506 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-12-02 13:00:51,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:00:51,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729020347] [2024-12-02 13:00:51,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729020347] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:00:51,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:00:51,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 13:00:51,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562328828] [2024-12-02 13:00:51,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:00:51,507 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 13:00:51,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:00:51,508 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 13:00:51,508 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:00:51,508 INFO L87 Difference]: Start difference. First operand 942 states and 1327 transitions. Second operand has 7 states, 6 states have (on average 3.5) internal successors, (21), 7 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-12-02 13:00:55,552 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:00:59,589 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:01:03,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:01:03,241 INFO L93 Difference]: Finished difference Result 1037 states and 1352 transitions. [2024-12-02 13:01:03,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 13:01:03,242 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 3.5) internal successors, (21), 7 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 59 [2024-12-02 13:01:03,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:01:03,245 INFO L225 Difference]: With dead ends: 1037 [2024-12-02 13:01:03,245 INFO L226 Difference]: Without dead ends: 1037 [2024-12-02 13:01:03,245 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2024-12-02 13:01:03,246 INFO L435 NwaCegarLoop]: 424 mSDtfsCounter, 669 mSDsluCounter, 1151 mSDsCounter, 0 mSdLazyCounter, 975 mSolverCounterSat, 17 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 681 SdHoareTripleChecker+Valid, 1575 SdHoareTripleChecker+Invalid, 994 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 975 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.6s IncrementalHoareTripleChecker+Time [2024-12-02 13:01:03,246 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [681 Valid, 1575 Invalid, 994 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 975 Invalid, 2 Unknown, 0 Unchecked, 11.6s Time] [2024-12-02 13:01:03,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1037 states. [2024-12-02 13:01:03,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1037 to 957. [2024-12-02 13:01:03,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 957 states, 738 states have (on average 1.7005420054200542) internal successors, (1255), 896 states have internal predecessors, (1255), 50 states have call successors, (50), 24 states have call predecessors, (50), 21 states have return successors, (45), 38 states have call predecessors, (45), 40 states have call successors, (45) [2024-12-02 13:01:03,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 957 states to 957 states and 1350 transitions. [2024-12-02 13:01:03,280 INFO L78 Accepts]: Start accepts. Automaton has 957 states and 1350 transitions. Word has length 59 [2024-12-02 13:01:03,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:01:03,280 INFO L471 AbstractCegarLoop]: Abstraction has 957 states and 1350 transitions. [2024-12-02 13:01:03,280 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 3.5) internal successors, (21), 7 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-12-02 13:01:03,280 INFO L276 IsEmpty]: Start isEmpty. Operand 957 states and 1350 transitions. [2024-12-02 13:01:03,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-12-02 13:01:03,281 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:01:03,281 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:01:03,281 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 13:01:03,281 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [getoptErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 356 more)] === [2024-12-02 13:01:03,282 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:01:03,282 INFO L85 PathProgramCache]: Analyzing trace with hash -676044191, now seen corresponding path program 1 times [2024-12-02 13:01:03,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:01:03,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51996095] [2024-12-02 13:01:03,283 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:01:03,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:01:03,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:01:04,395 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-12-02 13:01:04,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:01:04,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51996095] [2024-12-02 13:01:04,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51996095] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:01:04,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:01:04,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:01:04,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387110611] [2024-12-02 13:01:04,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:01:04,396 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 13:01:04,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:01:04,396 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 13:01:04,397 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 13:01:04,397 INFO L87 Difference]: Start difference. First operand 957 states and 1350 transitions. Second operand has 4 states, 3 states have (on average 7.0) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-12-02 13:01:08,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:01:12,475 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:01:14,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:01:14,117 INFO L93 Difference]: Finished difference Result 1110 states and 1475 transitions. [2024-12-02 13:01:14,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:01:14,118 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 7.0) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 59 [2024-12-02 13:01:14,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:01:14,121 INFO L225 Difference]: With dead ends: 1110 [2024-12-02 13:01:14,121 INFO L226 Difference]: Without dead ends: 1110 [2024-12-02 13:01:14,122 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:01:14,122 INFO L435 NwaCegarLoop]: 466 mSDtfsCounter, 591 mSDsluCounter, 703 mSDsCounter, 0 mSdLazyCounter, 450 mSolverCounterSat, 45 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 592 SdHoareTripleChecker+Valid, 1169 SdHoareTripleChecker+Invalid, 497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 450 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2024-12-02 13:01:14,122 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [592 Valid, 1169 Invalid, 497 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 450 Invalid, 2 Unknown, 0 Unchecked, 9.7s Time] [2024-12-02 13:01:14,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1110 states. [2024-12-02 13:01:14,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1110 to 1032. [2024-12-02 13:01:14,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1032 states, 815 states have (on average 1.6748466257668713) internal successors, (1365), 967 states have internal predecessors, (1365), 52 states have call successors, (52), 24 states have call predecessors, (52), 21 states have return successors, (47), 40 states have call predecessors, (47), 42 states have call successors, (47) [2024-12-02 13:01:14,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1032 states to 1032 states and 1464 transitions. [2024-12-02 13:01:14,149 INFO L78 Accepts]: Start accepts. Automaton has 1032 states and 1464 transitions. Word has length 59 [2024-12-02 13:01:14,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:01:14,149 INFO L471 AbstractCegarLoop]: Abstraction has 1032 states and 1464 transitions. [2024-12-02 13:01:14,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 7.0) internal successors, (21), 4 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-12-02 13:01:14,149 INFO L276 IsEmpty]: Start isEmpty. Operand 1032 states and 1464 transitions. [2024-12-02 13:01:14,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-12-02 13:01:14,150 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:01:14,150 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:01:14,150 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 13:01:14,150 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [getoptErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 356 more)] === [2024-12-02 13:01:14,150 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:01:14,150 INFO L85 PathProgramCache]: Analyzing trace with hash -676044190, now seen corresponding path program 1 times [2024-12-02 13:01:14,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:01:14,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37450704] [2024-12-02 13:01:14,151 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:01:14,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:01:14,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:01:15,067 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-12-02 13:01:15,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:01:15,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37450704] [2024-12-02 13:01:15,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37450704] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:01:15,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:01:15,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 13:01:15,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252919125] [2024-12-02 13:01:15,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:01:15,068 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 13:01:15,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:01:15,069 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 13:01:15,069 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-12-02 13:01:15,069 INFO L87 Difference]: Start difference. First operand 1032 states and 1464 transitions. Second operand has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-12-02 13:01:15,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:01:15,406 INFO L93 Difference]: Finished difference Result 1038 states and 1464 transitions. [2024-12-02 13:01:15,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 13:01:15,406 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 59 [2024-12-02 13:01:15,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:01:15,409 INFO L225 Difference]: With dead ends: 1038 [2024-12-02 13:01:15,409 INFO L226 Difference]: Without dead ends: 1038 [2024-12-02 13:01:15,409 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-12-02 13:01:15,409 INFO L435 NwaCegarLoop]: 558 mSDtfsCounter, 397 mSDsluCounter, 1831 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 407 SdHoareTripleChecker+Valid, 2389 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 13:01:15,410 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [407 Valid, 2389 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 13:01:15,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1038 states. [2024-12-02 13:01:15,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1038 to 1032. [2024-12-02 13:01:15,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1032 states, 815 states have (on average 1.6736196319018406) internal successors, (1364), 967 states have internal predecessors, (1364), 52 states have call successors, (52), 24 states have call predecessors, (52), 21 states have return successors, (47), 40 states have call predecessors, (47), 42 states have call successors, (47) [2024-12-02 13:01:15,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1032 states to 1032 states and 1463 transitions. [2024-12-02 13:01:15,428 INFO L78 Accepts]: Start accepts. Automaton has 1032 states and 1463 transitions. Word has length 59 [2024-12-02 13:01:15,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:01:15,428 INFO L471 AbstractCegarLoop]: Abstraction has 1032 states and 1463 transitions. [2024-12-02 13:01:15,428 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-12-02 13:01:15,428 INFO L276 IsEmpty]: Start isEmpty. Operand 1032 states and 1463 transitions. [2024-12-02 13:01:15,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-12-02 13:01:15,429 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:01:15,429 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:01:15,429 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 13:01:15,429 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [getoptErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 356 more)] === [2024-12-02 13:01:15,430 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:01:15,430 INFO L85 PathProgramCache]: Analyzing trace with hash -1028007478, now seen corresponding path program 1 times [2024-12-02 13:01:15,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:01:15,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388380705] [2024-12-02 13:01:15,430 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:01:15,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:01:16,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:01:16,312 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-12-02 13:01:16,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:01:16,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [388380705] [2024-12-02 13:01:16,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [388380705] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:01:16,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:01:16,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 13:01:16,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740446188] [2024-12-02 13:01:16,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:01:16,313 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:01:16,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:01:16,313 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:01:16,313 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:01:16,313 INFO L87 Difference]: Start difference. First operand 1032 states and 1463 transitions. Second operand has 3 states, 2 states have (on average 12.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-12-02 13:01:20,343 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:01:21,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:01:21,447 INFO L93 Difference]: Finished difference Result 1098 states and 1462 transitions. [2024-12-02 13:01:21,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:01:21,447 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 12.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 62 [2024-12-02 13:01:21,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:01:21,451 INFO L225 Difference]: With dead ends: 1098 [2024-12-02 13:01:21,451 INFO L226 Difference]: Without dead ends: 1098 [2024-12-02 13:01:21,451 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:01:21,452 INFO L435 NwaCegarLoop]: 482 mSDtfsCounter, 265 mSDsluCounter, 367 mSDsCounter, 0 mSdLazyCounter, 249 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 267 SdHoareTripleChecker+Valid, 849 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 249 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:01:21,452 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [267 Valid, 849 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 249 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-12-02 13:01:21,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1098 states. [2024-12-02 13:01:21,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1098 to 1031. [2024-12-02 13:01:21,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1031 states, 815 states have (on average 1.671165644171779) internal successors, (1362), 966 states have internal predecessors, (1362), 52 states have call successors, (52), 24 states have call predecessors, (52), 21 states have return successors, (47), 40 states have call predecessors, (47), 42 states have call successors, (47) [2024-12-02 13:01:21,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1031 states to 1031 states and 1461 transitions. [2024-12-02 13:01:21,474 INFO L78 Accepts]: Start accepts. Automaton has 1031 states and 1461 transitions. Word has length 62 [2024-12-02 13:01:21,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:01:21,475 INFO L471 AbstractCegarLoop]: Abstraction has 1031 states and 1461 transitions. [2024-12-02 13:01:21,475 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 12.0) internal successors, (24), 3 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-12-02 13:01:21,475 INFO L276 IsEmpty]: Start isEmpty. Operand 1031 states and 1461 transitions. [2024-12-02 13:01:21,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-12-02 13:01:21,475 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:01:21,475 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:01:21,476 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 13:01:21,476 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [getoptErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 356 more)] === [2024-12-02 13:01:21,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:01:21,476 INFO L85 PathProgramCache]: Analyzing trace with hash -1028007477, now seen corresponding path program 1 times [2024-12-02 13:01:21,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:01:21,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [589198095] [2024-12-02 13:01:21,476 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:01:21,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:01:21,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:01:22,980 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-12-02 13:01:22,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:01:22,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [589198095] [2024-12-02 13:01:22,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [589198095] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:01:22,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:01:22,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 13:01:22,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917656293] [2024-12-02 13:01:22,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:01:22,981 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 13:01:22,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:01:22,981 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 13:01:22,981 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:01:22,981 INFO L87 Difference]: Start difference. First operand 1031 states and 1461 transitions. Second operand has 7 states, 6 states have (on average 4.0) internal successors, (24), 7 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-12-02 13:01:27,008 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:01:31,026 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:01:35,080 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:01:39,102 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:01:43,106 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:01:46,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:01:46,024 INFO L93 Difference]: Finished difference Result 1103 states and 1462 transitions. [2024-12-02 13:01:46,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:01:46,025 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 4.0) internal successors, (24), 7 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 62 [2024-12-02 13:01:46,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:01:46,027 INFO L225 Difference]: With dead ends: 1103 [2024-12-02 13:01:46,027 INFO L226 Difference]: Without dead ends: 1103 [2024-12-02 13:01:46,027 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:01:46,028 INFO L435 NwaCegarLoop]: 431 mSDtfsCounter, 584 mSDsluCounter, 1027 mSDsCounter, 0 mSdLazyCounter, 787 mSolverCounterSat, 18 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 586 SdHoareTripleChecker+Valid, 1458 SdHoareTripleChecker+Invalid, 810 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 787 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:01:46,028 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [586 Valid, 1458 Invalid, 810 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 787 Invalid, 5 Unknown, 0 Unchecked, 23.0s Time] [2024-12-02 13:01:46,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1103 states. [2024-12-02 13:01:46,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1103 to 1031. [2024-12-02 13:01:46,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1031 states, 815 states have (on average 1.6699386503067484) internal successors, (1361), 966 states have internal predecessors, (1361), 52 states have call successors, (52), 24 states have call predecessors, (52), 21 states have return successors, (47), 40 states have call predecessors, (47), 42 states have call successors, (47) [2024-12-02 13:01:46,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1031 states to 1031 states and 1460 transitions. [2024-12-02 13:01:46,049 INFO L78 Accepts]: Start accepts. Automaton has 1031 states and 1460 transitions. Word has length 62 [2024-12-02 13:01:46,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:01:46,050 INFO L471 AbstractCegarLoop]: Abstraction has 1031 states and 1460 transitions. [2024-12-02 13:01:46,050 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 4.0) internal successors, (24), 7 states have internal predecessors, (24), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-12-02 13:01:46,050 INFO L276 IsEmpty]: Start isEmpty. Operand 1031 states and 1460 transitions. [2024-12-02 13:01:46,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-12-02 13:01:46,050 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:01:46,050 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:01:46,051 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 13:01:46,051 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [getoptErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 356 more)] === [2024-12-02 13:01:46,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:01:46,051 INFO L85 PathProgramCache]: Analyzing trace with hash 2042104006, now seen corresponding path program 1 times [2024-12-02 13:01:46,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:01:46,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537315511] [2024-12-02 13:01:46,051 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:01:46,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:01:46,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:01:47,009 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-12-02 13:01:47,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:01:47,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537315511] [2024-12-02 13:01:47,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [537315511] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:01:47,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:01:47,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 13:01:47,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607582019] [2024-12-02 13:01:47,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:01:47,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:01:47,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:01:47,010 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:01:47,010 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:01:47,010 INFO L87 Difference]: Start difference. First operand 1031 states and 1460 transitions. Second operand has 5 states, 4 states have (on average 6.75) internal successors, (27), 5 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-12-02 13:01:51,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:01:55,080 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:01:59,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:02:00,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:02:00,869 INFO L93 Difference]: Finished difference Result 1030 states and 1458 transitions. [2024-12-02 13:02:00,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:02:00,869 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 6.75) internal successors, (27), 5 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 65 [2024-12-02 13:02:00,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:02:00,872 INFO L225 Difference]: With dead ends: 1030 [2024-12-02 13:02:00,872 INFO L226 Difference]: Without dead ends: 1030 [2024-12-02 13:02:00,872 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-02 13:02:00,873 INFO L435 NwaCegarLoop]: 557 mSDtfsCounter, 13 mSDsluCounter, 1194 mSDsCounter, 0 mSdLazyCounter, 510 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 1751 SdHoareTripleChecker+Invalid, 513 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 510 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.8s IncrementalHoareTripleChecker+Time [2024-12-02 13:02:00,873 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 1751 Invalid, 513 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 510 Invalid, 3 Unknown, 0 Unchecked, 13.8s Time] [2024-12-02 13:02:00,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1030 states. [2024-12-02 13:02:00,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1030 to 1030. [2024-12-02 13:02:00,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1030 states, 815 states have (on average 1.667484662576687) internal successors, (1359), 965 states have internal predecessors, (1359), 52 states have call successors, (52), 24 states have call predecessors, (52), 21 states have return successors, (47), 40 states have call predecessors, (47), 42 states have call successors, (47) [2024-12-02 13:02:00,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1030 states to 1030 states and 1458 transitions. [2024-12-02 13:02:00,885 INFO L78 Accepts]: Start accepts. Automaton has 1030 states and 1458 transitions. Word has length 65 [2024-12-02 13:02:00,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:02:00,886 INFO L471 AbstractCegarLoop]: Abstraction has 1030 states and 1458 transitions. [2024-12-02 13:02:00,886 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 6.75) internal successors, (27), 5 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-12-02 13:02:00,886 INFO L276 IsEmpty]: Start isEmpty. Operand 1030 states and 1458 transitions. [2024-12-02 13:02:00,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-12-02 13:02:00,886 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:02:00,886 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:02:00,887 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 13:02:00,887 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [getoptErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 356 more)] === [2024-12-02 13:02:00,887 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:02:00,887 INFO L85 PathProgramCache]: Analyzing trace with hash 2042104007, now seen corresponding path program 1 times [2024-12-02 13:02:00,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:02:00,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1780451735] [2024-12-02 13:02:00,887 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:02:00,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:02:01,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:02:02,199 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-12-02 13:02:02,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:02:02,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1780451735] [2024-12-02 13:02:02,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1780451735] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:02:02,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:02:02,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 13:02:02,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451804381] [2024-12-02 13:02:02,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:02:02,200 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:02:02,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:02:02,201 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:02:02,201 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:02:02,201 INFO L87 Difference]: Start difference. First operand 1030 states and 1458 transitions. Second operand has 5 states, 4 states have (on average 6.75) internal successors, (27), 5 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-12-02 13:02:06,230 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:02:10,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:02:14,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:02:16,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:02:16,172 INFO L93 Difference]: Finished difference Result 1029 states and 1456 transitions. [2024-12-02 13:02:16,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:02:16,172 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 6.75) internal successors, (27), 5 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 65 [2024-12-02 13:02:16,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:02:16,175 INFO L225 Difference]: With dead ends: 1029 [2024-12-02 13:02:16,175 INFO L226 Difference]: Without dead ends: 1029 [2024-12-02 13:02:16,175 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-02 13:02:16,176 INFO L435 NwaCegarLoop]: 556 mSDtfsCounter, 12 mSDsluCounter, 1226 mSDsCounter, 0 mSdLazyCounter, 476 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 1782 SdHoareTripleChecker+Invalid, 479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 476 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.9s IncrementalHoareTripleChecker+Time [2024-12-02 13:02:16,176 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 1782 Invalid, 479 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 476 Invalid, 3 Unknown, 0 Unchecked, 13.9s Time] [2024-12-02 13:02:16,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1029 states. [2024-12-02 13:02:16,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1029 to 1029. [2024-12-02 13:02:16,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1029 states, 815 states have (on average 1.6650306748466257) internal successors, (1357), 964 states have internal predecessors, (1357), 52 states have call successors, (52), 24 states have call predecessors, (52), 21 states have return successors, (47), 40 states have call predecessors, (47), 42 states have call successors, (47) [2024-12-02 13:02:16,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1029 states to 1029 states and 1456 transitions. [2024-12-02 13:02:16,187 INFO L78 Accepts]: Start accepts. Automaton has 1029 states and 1456 transitions. Word has length 65 [2024-12-02 13:02:16,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:02:16,187 INFO L471 AbstractCegarLoop]: Abstraction has 1029 states and 1456 transitions. [2024-12-02 13:02:16,187 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 6.75) internal successors, (27), 5 states have internal predecessors, (27), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-12-02 13:02:16,188 INFO L276 IsEmpty]: Start isEmpty. Operand 1029 states and 1456 transitions. [2024-12-02 13:02:16,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-12-02 13:02:16,188 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:02:16,188 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:02:16,188 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 13:02:16,188 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [getoptErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 356 more)] === [2024-12-02 13:02:16,189 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:02:16,189 INFO L85 PathProgramCache]: Analyzing trace with hash 284529587, now seen corresponding path program 1 times [2024-12-02 13:02:16,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:02:16,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623852549] [2024-12-02 13:02:16,189 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:02:16,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:02:16,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:02:16,885 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-12-02 13:02:16,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:02:16,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623852549] [2024-12-02 13:02:16,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1623852549] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:02:16,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:02:16,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 13:02:16,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120263917] [2024-12-02 13:02:16,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:02:16,886 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:02:16,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:02:16,886 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:02:16,886 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:02:16,887 INFO L87 Difference]: Start difference. First operand 1029 states and 1456 transitions. Second operand has 5 states, 4 states have (on average 8.0) internal successors, (32), 5 states have internal predecessors, (32), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-12-02 13:02:20,916 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:02:24,967 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:02:26,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:02:26,282 INFO L93 Difference]: Finished difference Result 1028 states and 1454 transitions. [2024-12-02 13:02:26,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:02:26,282 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 8.0) internal successors, (32), 5 states have internal predecessors, (32), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 70 [2024-12-02 13:02:26,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:02:26,284 INFO L225 Difference]: With dead ends: 1028 [2024-12-02 13:02:26,284 INFO L226 Difference]: Without dead ends: 1028 [2024-12-02 13:02:26,284 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-02 13:02:26,285 INFO L435 NwaCegarLoop]: 563 mSDtfsCounter, 6 mSDsluCounter, 1332 mSDsCounter, 0 mSdLazyCounter, 367 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 1895 SdHoareTripleChecker+Invalid, 369 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 367 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2024-12-02 13:02:26,285 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 1895 Invalid, 369 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 367 Invalid, 2 Unknown, 0 Unchecked, 9.3s Time] [2024-12-02 13:02:26,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1028 states. [2024-12-02 13:02:26,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1028 to 1028. [2024-12-02 13:02:26,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1028 states, 815 states have (on average 1.6625766871165644) internal successors, (1355), 963 states have internal predecessors, (1355), 52 states have call successors, (52), 24 states have call predecessors, (52), 21 states have return successors, (47), 40 states have call predecessors, (47), 42 states have call successors, (47) [2024-12-02 13:02:26,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1028 states to 1028 states and 1454 transitions. [2024-12-02 13:02:26,297 INFO L78 Accepts]: Start accepts. Automaton has 1028 states and 1454 transitions. Word has length 70 [2024-12-02 13:02:26,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:02:26,297 INFO L471 AbstractCegarLoop]: Abstraction has 1028 states and 1454 transitions. [2024-12-02 13:02:26,297 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 8.0) internal successors, (32), 5 states have internal predecessors, (32), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-12-02 13:02:26,297 INFO L276 IsEmpty]: Start isEmpty. Operand 1028 states and 1454 transitions. [2024-12-02 13:02:26,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-12-02 13:02:26,297 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:02:26,297 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:02:26,298 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-12-02 13:02:26,298 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [getoptErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 356 more)] === [2024-12-02 13:02:26,298 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:02:26,298 INFO L85 PathProgramCache]: Analyzing trace with hash 284529588, now seen corresponding path program 1 times [2024-12-02 13:02:26,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:02:26,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867704689] [2024-12-02 13:02:26,298 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:02:26,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:02:26,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:02:27,823 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-12-02 13:02:27,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:02:27,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867704689] [2024-12-02 13:02:27,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867704689] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:02:27,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:02:27,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 13:02:27,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778729664] [2024-12-02 13:02:27,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:02:27,824 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 13:02:27,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:02:27,824 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 13:02:27,824 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:02:27,824 INFO L87 Difference]: Start difference. First operand 1028 states and 1454 transitions. Second operand has 7 states, 6 states have (on average 5.333333333333333) internal successors, (32), 7 states have internal predecessors, (32), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-12-02 13:02:31,853 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:02:35,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:02:39,891 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:02:43,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:02:47,953 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:02:49,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:02:49,980 INFO L93 Difference]: Finished difference Result 1038 states and 1465 transitions. [2024-12-02 13:02:49,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 13:02:49,980 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 5.333333333333333) internal successors, (32), 7 states have internal predecessors, (32), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 70 [2024-12-02 13:02:49,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:02:49,983 INFO L225 Difference]: With dead ends: 1038 [2024-12-02 13:02:49,983 INFO L226 Difference]: Without dead ends: 1038 [2024-12-02 13:02:49,983 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-12-02 13:02:49,983 INFO L435 NwaCegarLoop]: 553 mSDtfsCounter, 15 mSDsluCounter, 1226 mSDsCounter, 0 mSdLazyCounter, 505 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 1779 SdHoareTripleChecker+Invalid, 511 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 505 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:02:49,983 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 1779 Invalid, 511 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 505 Invalid, 5 Unknown, 0 Unchecked, 22.1s Time] [2024-12-02 13:02:49,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1038 states. [2024-12-02 13:02:49,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1038 to 1036. [2024-12-02 13:02:49,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1036 states, 823 states have (on average 1.6573511543134873) internal successors, (1364), 971 states have internal predecessors, (1364), 52 states have call successors, (52), 24 states have call predecessors, (52), 21 states have return successors, (47), 40 states have call predecessors, (47), 42 states have call successors, (47) [2024-12-02 13:02:49,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1036 states to 1036 states and 1463 transitions. [2024-12-02 13:02:49,994 INFO L78 Accepts]: Start accepts. Automaton has 1036 states and 1463 transitions. Word has length 70 [2024-12-02 13:02:49,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:02:49,995 INFO L471 AbstractCegarLoop]: Abstraction has 1036 states and 1463 transitions. [2024-12-02 13:02:49,995 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 5.333333333333333) internal successors, (32), 7 states have internal predecessors, (32), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-12-02 13:02:49,995 INFO L276 IsEmpty]: Start isEmpty. Operand 1036 states and 1463 transitions. [2024-12-02 13:02:49,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-12-02 13:02:49,995 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:02:49,996 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:02:49,996 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-12-02 13:02:49,996 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [getoptErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 356 more)] === [2024-12-02 13:02:49,996 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:02:49,996 INFO L85 PathProgramCache]: Analyzing trace with hash -1980078984, now seen corresponding path program 1 times [2024-12-02 13:02:49,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:02:49,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146865345] [2024-12-02 13:02:49,996 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:02:49,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:02:50,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:02:52,008 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-12-02 13:02:52,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:02:52,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146865345] [2024-12-02 13:02:52,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146865345] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:02:52,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1788830758] [2024-12-02 13:02:52,008 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:02:52,008 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:02:52,008 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:02:52,010 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:02:52,011 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 13:02:53,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:02:53,316 INFO L256 TraceCheckSpWp]: Trace formula consists of 2042 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-12-02 13:02:53,319 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:02:53,339 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-12-02 13:02:53,446 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-12-02 13:02:53,456 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-12-02 13:02:54,175 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 9 [2024-12-02 13:02:54,186 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 12 [2024-12-02 13:02:54,324 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-12-02 13:02:54,324 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 13:02:55,275 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-12-02 13:02:55,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1788830758] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 13:02:55,275 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 13:02:55,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 23 [2024-12-02 13:02:55,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171263036] [2024-12-02 13:02:55,276 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 13:02:55,276 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-12-02 13:02:55,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:02:55,277 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-12-02 13:02:55,277 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2024-12-02 13:02:55,277 INFO L87 Difference]: Start difference. First operand 1036 states and 1463 transitions. Second operand has 24 states, 23 states have (on average 3.1739130434782608) internal successors, (73), 24 states have internal predecessors, (73), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-12-02 13:02:59,312 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:03:03,370 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:03:07,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:03:11,441 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:03:15,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:03:19,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:03:23,579 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:03:27,597 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:03:31,603 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:03:35,666 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:03:39,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:03:43,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:03:47,785 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:03:51,808 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:03:55,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:03:59,856 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:04:03,926 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:04:07,979 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:04:12,034 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:04:16,055 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:04:20,114 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:04:24,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:04:31,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:04:31,574 INFO L93 Difference]: Finished difference Result 1049 states and 1476 transitions. [2024-12-02 13:04:31,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 13:04:31,575 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 3.1739130434782608) internal successors, (73), 24 states have internal predecessors, (73), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 75 [2024-12-02 13:04:31,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:04:31,578 INFO L225 Difference]: With dead ends: 1049 [2024-12-02 13:04:31,578 INFO L226 Difference]: Without dead ends: 1049 [2024-12-02 13:04:31,578 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 218 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=194, Invalid=676, Unknown=0, NotChecked=0, Total=870 [2024-12-02 13:04:31,579 INFO L435 NwaCegarLoop]: 553 mSDtfsCounter, 47 mSDsluCounter, 4475 mSDsCounter, 0 mSdLazyCounter, 1831 mSolverCounterSat, 4 mSolverCounterUnsat, 22 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 94.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 5028 SdHoareTripleChecker+Invalid, 1857 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1831 IncrementalHoareTripleChecker+Invalid, 22 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 95.7s IncrementalHoareTripleChecker+Time [2024-12-02 13:04:31,579 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 5028 Invalid, 1857 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1831 Invalid, 22 Unknown, 0 Unchecked, 95.7s Time] [2024-12-02 13:04:31,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1049 states. [2024-12-02 13:04:31,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1049 to 1049. [2024-12-02 13:04:31,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1049 states, 837 states have (on average 1.6451612903225807) internal successors, (1377), 984 states have internal predecessors, (1377), 52 states have call successors, (52), 24 states have call predecessors, (52), 21 states have return successors, (47), 40 states have call predecessors, (47), 42 states have call successors, (47) [2024-12-02 13:04:31,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1049 states to 1049 states and 1476 transitions. [2024-12-02 13:04:31,594 INFO L78 Accepts]: Start accepts. Automaton has 1049 states and 1476 transitions. Word has length 75 [2024-12-02 13:04:31,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:04:31,594 INFO L471 AbstractCegarLoop]: Abstraction has 1049 states and 1476 transitions. [2024-12-02 13:04:31,594 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 3.1739130434782608) internal successors, (73), 24 states have internal predecessors, (73), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-12-02 13:04:31,594 INFO L276 IsEmpty]: Start isEmpty. Operand 1049 states and 1476 transitions. [2024-12-02 13:04:31,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-12-02 13:04:31,595 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:04:31,595 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:04:31,607 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-12-02 13:04:31,795 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:04:31,795 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [getoptErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 356 more)] === [2024-12-02 13:04:31,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:04:31,796 INFO L85 PathProgramCache]: Analyzing trace with hash -1564684031, now seen corresponding path program 1 times [2024-12-02 13:04:31,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:04:31,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039335766] [2024-12-02 13:04:31,796 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:04:31,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:04:32,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:04:32,604 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 3 proven. 18 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-12-02 13:04:32,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:04:32,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039335766] [2024-12-02 13:04:32,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1039335766] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:04:32,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1570144555] [2024-12-02 13:04:32,605 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:04:32,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:04:32,605 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:04:32,607 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:04:32,608 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 13:04:34,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:04:34,022 INFO L256 TraceCheckSpWp]: Trace formula consists of 2105 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-12-02 13:04:34,025 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:04:34,169 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 3 proven. 18 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-12-02 13:04:34,169 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 13:04:34,485 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 3 proven. 18 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-12-02 13:04:34,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1570144555] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 13:04:34,485 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 13:04:34,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2024-12-02 13:04:34,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407693127] [2024-12-02 13:04:34,485 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 13:04:34,486 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-02 13:04:34,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:04:34,486 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-02 13:04:34,486 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=55, Unknown=0, NotChecked=0, Total=110 [2024-12-02 13:04:34,486 INFO L87 Difference]: Start difference. First operand 1049 states and 1476 transitions. Second operand has 11 states, 11 states have (on average 6.454545454545454) internal successors, (71), 11 states have internal predecessors, (71), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-12-02 13:04:34,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:04:34,654 INFO L93 Difference]: Finished difference Result 1106 states and 1531 transitions. [2024-12-02 13:04:34,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 13:04:34,655 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 6.454545454545454) internal successors, (71), 11 states have internal predecessors, (71), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 86 [2024-12-02 13:04:34,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:04:34,657 INFO L225 Difference]: With dead ends: 1106 [2024-12-02 13:04:34,657 INFO L226 Difference]: Without dead ends: 1106 [2024-12-02 13:04:34,657 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=55, Invalid=55, Unknown=0, NotChecked=0, Total=110 [2024-12-02 13:04:34,658 INFO L435 NwaCegarLoop]: 565 mSDtfsCounter, 23 mSDsluCounter, 2253 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 2818 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 13:04:34,658 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 2818 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 13:04:34,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1106 states. [2024-12-02 13:04:34,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1106 to 1099. [2024-12-02 13:04:34,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1099 states, 887 states have (on average 1.6144306651634723) internal successors, (1432), 1034 states have internal predecessors, (1432), 52 states have call successors, (52), 24 states have call predecessors, (52), 21 states have return successors, (47), 40 states have call predecessors, (47), 42 states have call successors, (47) [2024-12-02 13:04:34,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1099 states to 1099 states and 1531 transitions. [2024-12-02 13:04:34,670 INFO L78 Accepts]: Start accepts. Automaton has 1099 states and 1531 transitions. Word has length 86 [2024-12-02 13:04:34,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:04:34,671 INFO L471 AbstractCegarLoop]: Abstraction has 1099 states and 1531 transitions. [2024-12-02 13:04:34,671 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.454545454545454) internal successors, (71), 11 states have internal predecessors, (71), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-12-02 13:04:34,671 INFO L276 IsEmpty]: Start isEmpty. Operand 1099 states and 1531 transitions. [2024-12-02 13:04:34,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-12-02 13:04:34,671 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:04:34,672 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 8, 8, 8, 8, 8, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:04:34,684 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 13:04:34,872 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:04:34,872 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [getoptErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, getoptErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 356 more)] === [2024-12-02 13:04:34,873 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:04:34,873 INFO L85 PathProgramCache]: Analyzing trace with hash -603052859, now seen corresponding path program 2 times [2024-12-02 13:04:34,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:04:34,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296654609] [2024-12-02 13:04:34,873 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 13:04:34,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:04:35,498 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 13:04:35,498 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 13:04:36,319 INFO L134 CoverageAnalysis]: Checked inductivity of 341 backedges. 3 proven. 148 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-12-02 13:04:36,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:04:36,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296654609] [2024-12-02 13:04:36,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296654609] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:04:36,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [734238234] [2024-12-02 13:04:36,319 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 13:04:36,319 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:04:36,319 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:04:36,321 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:04:36,322 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af76bb5a-8807-438a-ab25-d2807e89690b/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process