./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_linked_list_init_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de6ca41-c32e-481a-aee2-9cef8e228b6f/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de6ca41-c32e-481a-aee2-9cef8e228b6f/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_4de6ca41-c32e-481a-aee2-9cef8e228b6f/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de6ca41-c32e-481a-aee2-9cef8e228b6f/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_linked_list_init_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de6ca41-c32e-481a-aee2-9cef8e228b6f/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de6ca41-c32e-481a-aee2-9cef8e228b6f/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c37a0beecaaffccfccd39c8b76dad022f083d470c5665e9f01bdfeab207ad41e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 07:26:27,962 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 07:26:28,014 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de6ca41-c32e-481a-aee2-9cef8e228b6f/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 07:26:28,019 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 07:26:28,019 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 07:26:28,041 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 07:26:28,041 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 07:26:28,041 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 07:26:28,042 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 07:26:28,042 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 07:26:28,042 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 07:26:28,042 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 07:26:28,042 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 07:26:28,042 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 07:26:28,042 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 07:26:28,043 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 07:26:28,043 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 07:26:28,043 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 07:26:28,043 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 07:26:28,043 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 07:26:28,043 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 07:26:28,043 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 07:26:28,043 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 07:26:28,043 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 07:26:28,043 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 07:26:28,043 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 07:26:28,044 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:26:28,044 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:26:28,044 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:26:28,044 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:26:28,044 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 07:26:28,044 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 07:26:28,044 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 07:26:28,044 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 07:26:28,044 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:26:28,044 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 07:26:28,044 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 07:26:28,044 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 07:26:28,044 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 07:26:28,045 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 07:26:28,045 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 07:26:28,045 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 07:26:28,045 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 07:26:28,045 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 07:26:28,045 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 07:26:28,045 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_4de6ca41-c32e-481a-aee2-9cef8e228b6f/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 ! call(reach_error())) ) 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 -> c37a0beecaaffccfccd39c8b76dad022f083d470c5665e9f01bdfeab207ad41e [2024-12-02 07:26:28,273 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 07:26:28,281 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 07:26:28,284 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 07:26:28,285 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 07:26:28,285 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 07:26:28,286 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de6ca41-c32e-481a-aee2-9cef8e228b6f/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/aws-c-common/aws_linked_list_init_harness.i [2024-12-02 07:26:31,073 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de6ca41-c32e-481a-aee2-9cef8e228b6f/bin/uautomizer-verify-84ZbGMXZE1/data/420b338bf/7c3930eeb9fd451e8e0b60df3a08c3f3/FLAGfdbd02bbe [2024-12-02 07:26:31,431 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 07:26:31,432 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de6ca41-c32e-481a-aee2-9cef8e228b6f/sv-benchmarks/c/aws-c-common/aws_linked_list_init_harness.i [2024-12-02 07:26:31,455 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de6ca41-c32e-481a-aee2-9cef8e228b6f/bin/uautomizer-verify-84ZbGMXZE1/data/420b338bf/7c3930eeb9fd451e8e0b60df3a08c3f3/FLAGfdbd02bbe [2024-12-02 07:26:31,647 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de6ca41-c32e-481a-aee2-9cef8e228b6f/bin/uautomizer-verify-84ZbGMXZE1/data/420b338bf/7c3930eeb9fd451e8e0b60df3a08c3f3 [2024-12-02 07:26:31,650 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 07:26:31,651 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 07:26:31,652 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 07:26:31,652 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 07:26:31,657 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 07:26:31,657 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:26:31" (1/1) ... [2024-12-02 07:26:31,658 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33127cfd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:31, skipping insertion in model container [2024-12-02 07:26:31,658 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:26:31" (1/1) ... [2024-12-02 07:26:31,718 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 07:26:31,900 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de6ca41-c32e-481a-aee2-9cef8e228b6f/sv-benchmarks/c/aws-c-common/aws_linked_list_init_harness.i[4494,4507] [2024-12-02 07:26:31,905 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de6ca41-c32e-481a-aee2-9cef8e228b6f/sv-benchmarks/c/aws-c-common/aws_linked_list_init_harness.i[4554,4567] [2024-12-02 07:26:32,521 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 07:26:32,522 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 07:26:32,522 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 07:26:32,522 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 07:26:32,523 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 07:26:32,536 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 07:26:32,537 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 07:26:32,539 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 07:26:32,539 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 07:26:32,541 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 07:26:32,541 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 07:26:32,542 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 07:26:32,542 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 07:26:33,025 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de6ca41-c32e-481a-aee2-9cef8e228b6f/sv-benchmarks/c/aws-c-common/aws_linked_list_init_harness.i[150277,150290] [2024-12-02 07:26:33,026 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:26:33,040 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 07:26:33,052 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de6ca41-c32e-481a-aee2-9cef8e228b6f/sv-benchmarks/c/aws-c-common/aws_linked_list_init_harness.i[4494,4507] [2024-12-02 07:26:33,052 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de6ca41-c32e-481a-aee2-9cef8e228b6f/sv-benchmarks/c/aws-c-common/aws_linked_list_init_harness.i[4554,4567] [2024-12-02 07:26:33,108 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 07:26:33,108 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 07:26:33,108 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 07:26:33,109 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 07:26:33,109 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 07:26:33,116 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 07:26:33,116 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 07:26:33,117 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 07:26:33,117 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 07:26:33,117 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 07:26:33,118 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 07:26:33,118 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 07:26:33,119 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 07:26:33,184 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de6ca41-c32e-481a-aee2-9cef8e228b6f/sv-benchmarks/c/aws-c-common/aws_linked_list_init_harness.i[150277,150290] [2024-12-02 07:26:33,184 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 07:26:33,311 INFO L204 MainTranslator]: Completed translation [2024-12-02 07:26:33,311 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:33 WrapperNode [2024-12-02 07:26:33,312 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 07:26:33,312 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 07:26:33,312 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 07:26:33,312 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 07:26:33,317 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:33" (1/1) ... [2024-12-02 07:26:33,359 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:33" (1/1) ... [2024-12-02 07:26:33,385 INFO L138 Inliner]: procedures = 668, calls = 1034, calls flagged for inlining = 51, calls inlined = 4, statements flattened = 91 [2024-12-02 07:26:33,385 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 07:26:33,386 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 07:26:33,386 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 07:26:33,386 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 07:26:33,395 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:33" (1/1) ... [2024-12-02 07:26:33,395 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:33" (1/1) ... [2024-12-02 07:26:33,398 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:33" (1/1) ... [2024-12-02 07:26:33,414 INFO L175 MemorySlicer]: Split 20 memory accesses to 3 slices as follows [2, 13, 5]. 65 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 0, 5]. The 4 writes are split as follows [0, 4, 0]. [2024-12-02 07:26:33,414 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:33" (1/1) ... [2024-12-02 07:26:33,414 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:33" (1/1) ... [2024-12-02 07:26:33,424 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:33" (1/1) ... [2024-12-02 07:26:33,425 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:33" (1/1) ... [2024-12-02 07:26:33,428 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:33" (1/1) ... [2024-12-02 07:26:33,431 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:33" (1/1) ... [2024-12-02 07:26:33,433 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:33" (1/1) ... [2024-12-02 07:26:33,437 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 07:26:33,438 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 07:26:33,438 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 07:26:33,438 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 07:26:33,439 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:33" (1/1) ... [2024-12-02 07:26:33,444 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 07:26:33,457 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de6ca41-c32e-481a-aee2-9cef8e228b6f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:26:33,470 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de6ca41-c32e-481a-aee2-9cef8e228b6f/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 07:26:33,472 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de6ca41-c32e-481a-aee2-9cef8e228b6f/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 07:26:33,496 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_init [2024-12-02 07:26:33,496 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_init [2024-12-02 07:26:33,496 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 07:26:33,496 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-12-02 07:26:33,496 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-12-02 07:26:33,496 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_node_next_is_valid [2024-12-02 07:26:33,496 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_node_next_is_valid [2024-12-02 07:26:33,496 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_is_valid [2024-12-02 07:26:33,496 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_is_valid [2024-12-02 07:26:33,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 07:26:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 07:26:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 07:26:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 07:26:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 07:26:33,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 07:26:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_empty [2024-12-02 07:26:33,497 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_empty [2024-12-02 07:26:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 07:26:33,497 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 07:26:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 07:26:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 07:26:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 07:26:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 07:26:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 07:26:33,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 07:26:33,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 07:26:33,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 07:26:33,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 07:26:33,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 07:26:33,695 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 07:26:33,697 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 07:26:33,887 INFO L? ?]: Removed 41 outVars from TransFormulas that were not future-live. [2024-12-02 07:26:33,887 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 07:26:33,897 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 07:26:33,897 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-02 07:26:33,897 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:26:33 BoogieIcfgContainer [2024-12-02 07:26:33,897 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 07:26:33,899 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 07:26:33,900 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 07:26:33,903 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 07:26:33,903 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:26:31" (1/3) ... [2024-12-02 07:26:33,904 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d89b7b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:26:33, skipping insertion in model container [2024-12-02 07:26:33,904 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:33" (2/3) ... [2024-12-02 07:26:33,904 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d89b7b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:26:33, skipping insertion in model container [2024-12-02 07:26:33,904 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:26:33" (3/3) ... [2024-12-02 07:26:33,905 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_linked_list_init_harness.i [2024-12-02 07:26:33,919 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 07:26:33,920 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_linked_list_init_harness.i that has 7 procedures, 61 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 07:26:33,965 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 07:26:33,977 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=LoopHeads, 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;@78257f76, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 07:26:33,977 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 07:26:33,980 INFO L276 IsEmpty]: Start isEmpty. Operand has 61 states, 43 states have (on average 1.3488372093023255) internal successors, (58), 44 states have internal predecessors, (58), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-12-02 07:26:33,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-02 07:26:33,987 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:26:33,988 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:26:33,988 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:26:33,992 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:26:33,993 INFO L85 PathProgramCache]: Analyzing trace with hash -1017333715, now seen corresponding path program 1 times [2024-12-02 07:26:34,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:26:34,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916395363] [2024-12-02 07:26:34,001 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:26:34,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:26:34,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:26:34,244 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 07:26:34,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:26:34,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916395363] [2024-12-02 07:26:34,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1916395363] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:26:34,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:26:34,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-02 07:26:34,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989546125] [2024-12-02 07:26:34,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:26:34,249 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 07:26:34,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:26:34,262 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 07:26:34,262 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 07:26:34,264 INFO L87 Difference]: Start difference. First operand has 61 states, 43 states have (on average 1.3488372093023255) internal successors, (58), 44 states have internal predecessors, (58), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 2 states, 2 states have (on average 10.0) internal successors, (20), 2 states have internal predecessors, (20), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-12-02 07:26:34,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:26:34,281 INFO L93 Difference]: Finished difference Result 117 states and 158 transitions. [2024-12-02 07:26:34,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 07:26:34,282 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 10.0) internal successors, (20), 2 states have internal predecessors, (20), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 26 [2024-12-02 07:26:34,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:26:34,289 INFO L225 Difference]: With dead ends: 117 [2024-12-02 07:26:34,289 INFO L226 Difference]: Without dead ends: 56 [2024-12-02 07:26:34,291 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 07:26:34,294 INFO L435 NwaCegarLoop]: 75 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 75 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:26:34,294 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:26:34,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2024-12-02 07:26:34,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2024-12-02 07:26:34,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 39 states have (on average 1.3076923076923077) internal successors, (51), 40 states have internal predecessors, (51), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2024-12-02 07:26:34,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 70 transitions. [2024-12-02 07:26:34,334 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 70 transitions. Word has length 26 [2024-12-02 07:26:34,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:26:34,334 INFO L471 AbstractCegarLoop]: Abstraction has 56 states and 70 transitions. [2024-12-02 07:26:34,334 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 10.0) internal successors, (20), 2 states have internal predecessors, (20), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-12-02 07:26:34,335 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 70 transitions. [2024-12-02 07:26:34,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-02 07:26:34,336 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:26:34,336 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:26:34,336 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 07:26:34,336 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:26:34,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:26:34,337 INFO L85 PathProgramCache]: Analyzing trace with hash -1834982165, now seen corresponding path program 1 times [2024-12-02 07:26:34,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:26:34,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [688694192] [2024-12-02 07:26:34,337 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:26:34,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:26:34,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:26:35,372 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 07:26:35,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:26:35,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [688694192] [2024-12-02 07:26:35,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [688694192] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:26:35,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:26:35,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-02 07:26:35,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639343198] [2024-12-02 07:26:35,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:26:35,374 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 07:26:35,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:26:35,375 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 07:26:35,375 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-12-02 07:26:35,376 INFO L87 Difference]: Start difference. First operand 56 states and 70 transitions. Second operand has 9 states, 7 states have (on average 2.857142857142857) internal successors, (20), 8 states have internal predecessors, (20), 4 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-12-02 07:26:35,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:26:35,615 INFO L93 Difference]: Finished difference Result 110 states and 139 transitions. [2024-12-02 07:26:35,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 07:26:35,616 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 2.857142857142857) internal successors, (20), 8 states have internal predecessors, (20), 4 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 26 [2024-12-02 07:26:35,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:26:35,618 INFO L225 Difference]: With dead ends: 110 [2024-12-02 07:26:35,619 INFO L226 Difference]: Without dead ends: 61 [2024-12-02 07:26:35,619 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2024-12-02 07:26:35,620 INFO L435 NwaCegarLoop]: 59 mSDtfsCounter, 17 mSDsluCounter, 298 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 357 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 07:26:35,620 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 357 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 07:26:35,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2024-12-02 07:26:35,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 59. [2024-12-02 07:26:35,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 41 states have (on average 1.3170731707317074) internal successors, (54), 43 states have internal predecessors, (54), 10 states have call successors, (10), 6 states have call predecessors, (10), 7 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) [2024-12-02 07:26:35,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 74 transitions. [2024-12-02 07:26:35,633 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 74 transitions. Word has length 26 [2024-12-02 07:26:35,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:26:35,634 INFO L471 AbstractCegarLoop]: Abstraction has 59 states and 74 transitions. [2024-12-02 07:26:35,634 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 2.857142857142857) internal successors, (20), 8 states have internal predecessors, (20), 4 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-12-02 07:26:35,634 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 74 transitions. [2024-12-02 07:26:35,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-02 07:26:35,635 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:26:35,635 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:26:35,635 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 07:26:35,635 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:26:35,636 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:26:35,636 INFO L85 PathProgramCache]: Analyzing trace with hash 1650638505, now seen corresponding path program 1 times [2024-12-02 07:26:35,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:26:35,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168285847] [2024-12-02 07:26:35,636 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:26:35,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:26:35,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:26:36,159 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 07:26:36,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:26:36,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168285847] [2024-12-02 07:26:36,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [168285847] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:26:36,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:26:36,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-12-02 07:26:36,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097872880] [2024-12-02 07:26:36,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:26:36,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 07:26:36,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:26:36,161 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 07:26:36,161 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-12-02 07:26:36,161 INFO L87 Difference]: Start difference. First operand 59 states and 74 transitions. Second operand has 10 states, 8 states have (on average 2.5) internal successors, (20), 9 states have internal predecessors, (20), 4 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-12-02 07:26:36,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:26:36,457 INFO L93 Difference]: Finished difference Result 127 states and 165 transitions. [2024-12-02 07:26:36,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-02 07:26:36,458 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 2.5) internal successors, (20), 9 states have internal predecessors, (20), 4 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 26 [2024-12-02 07:26:36,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:26:36,459 INFO L225 Difference]: With dead ends: 127 [2024-12-02 07:26:36,459 INFO L226 Difference]: Without dead ends: 75 [2024-12-02 07:26:36,460 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2024-12-02 07:26:36,461 INFO L435 NwaCegarLoop]: 71 mSDtfsCounter, 35 mSDsluCounter, 444 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 515 SdHoareTripleChecker+Invalid, 185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 07:26:36,461 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 515 Invalid, 185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 07:26:36,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2024-12-02 07:26:36,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 69. [2024-12-02 07:26:36,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 50 states have (on average 1.38) internal successors, (69), 52 states have internal predecessors, (69), 11 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) [2024-12-02 07:26:36,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 91 transitions. [2024-12-02 07:26:36,474 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 91 transitions. Word has length 26 [2024-12-02 07:26:36,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:26:36,474 INFO L471 AbstractCegarLoop]: Abstraction has 69 states and 91 transitions. [2024-12-02 07:26:36,474 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 2.5) internal successors, (20), 9 states have internal predecessors, (20), 4 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-12-02 07:26:36,474 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 91 transitions. [2024-12-02 07:26:36,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-02 07:26:36,475 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:26:36,475 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:26:36,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 07:26:36,475 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:26:36,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:26:36,476 INFO L85 PathProgramCache]: Analyzing trace with hash 1257611495, now seen corresponding path program 1 times [2024-12-02 07:26:36,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:26:36,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331559981] [2024-12-02 07:26:36,476 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:26:36,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:26:36,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:26:36,983 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 07:26:36,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:26:36,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [331559981] [2024-12-02 07:26:36,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [331559981] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:26:36,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:26:36,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-12-02 07:26:36,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280007976] [2024-12-02 07:26:36,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:26:36,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 07:26:36,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:26:36,985 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 07:26:36,985 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-12-02 07:26:36,985 INFO L87 Difference]: Start difference. First operand 69 states and 91 transitions. Second operand has 10 states, 8 states have (on average 2.5) internal successors, (20), 9 states have internal predecessors, (20), 4 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-12-02 07:26:37,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:26:37,238 INFO L93 Difference]: Finished difference Result 154 states and 208 transitions. [2024-12-02 07:26:37,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-02 07:26:37,239 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 2.5) internal successors, (20), 9 states have internal predecessors, (20), 4 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 26 [2024-12-02 07:26:37,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:26:37,240 INFO L225 Difference]: With dead ends: 154 [2024-12-02 07:26:37,241 INFO L226 Difference]: Without dead ends: 92 [2024-12-02 07:26:37,241 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2024-12-02 07:26:37,242 INFO L435 NwaCegarLoop]: 73 mSDtfsCounter, 48 mSDsluCounter, 349 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 422 SdHoareTripleChecker+Invalid, 145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 07:26:37,242 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 422 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 07:26:37,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2024-12-02 07:26:37,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 73. [2024-12-02 07:26:37,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73 states, 54 states have (on average 1.3888888888888888) internal successors, (75), 56 states have internal predecessors, (75), 11 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) [2024-12-02 07:26:37,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 97 transitions. [2024-12-02 07:26:37,255 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 97 transitions. Word has length 26 [2024-12-02 07:26:37,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:26:37,255 INFO L471 AbstractCegarLoop]: Abstraction has 73 states and 97 transitions. [2024-12-02 07:26:37,255 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 2.5) internal successors, (20), 9 states have internal predecessors, (20), 4 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-12-02 07:26:37,255 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 97 transitions. [2024-12-02 07:26:37,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-02 07:26:37,256 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:26:37,256 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:26:37,256 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 07:26:37,257 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:26:37,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:26:37,257 INFO L85 PathProgramCache]: Analyzing trace with hash 1515776933, now seen corresponding path program 1 times [2024-12-02 07:26:37,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:26:37,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965497647] [2024-12-02 07:26:37,257 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:26:37,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:26:37,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:26:37,516 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 07:26:37,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:26:37,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965497647] [2024-12-02 07:26:37,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1965497647] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:26:37,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:26:37,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-12-02 07:26:37,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142089843] [2024-12-02 07:26:37,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:26:37,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 07:26:37,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:26:37,518 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 07:26:37,518 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-12-02 07:26:37,518 INFO L87 Difference]: Start difference. First operand 73 states and 97 transitions. Second operand has 10 states, 8 states have (on average 2.5) internal successors, (20), 9 states have internal predecessors, (20), 4 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-12-02 07:26:37,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:26:37,760 INFO L93 Difference]: Finished difference Result 176 states and 242 transitions. [2024-12-02 07:26:37,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-12-02 07:26:37,760 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 2.5) internal successors, (20), 9 states have internal predecessors, (20), 4 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 26 [2024-12-02 07:26:37,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:26:37,762 INFO L225 Difference]: With dead ends: 176 [2024-12-02 07:26:37,762 INFO L226 Difference]: Without dead ends: 110 [2024-12-02 07:26:37,762 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2024-12-02 07:26:37,763 INFO L435 NwaCegarLoop]: 75 mSDtfsCounter, 41 mSDsluCounter, 460 mSDsCounter, 0 mSdLazyCounter, 179 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 535 SdHoareTripleChecker+Invalid, 195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 07:26:37,763 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 535 Invalid, 195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 179 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 07:26:37,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2024-12-02 07:26:37,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 77. [2024-12-02 07:26:37,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77 states, 58 states have (on average 1.396551724137931) internal successors, (81), 60 states have internal predecessors, (81), 11 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) [2024-12-02 07:26:37,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 103 transitions. [2024-12-02 07:26:37,775 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 103 transitions. Word has length 26 [2024-12-02 07:26:37,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:26:37,775 INFO L471 AbstractCegarLoop]: Abstraction has 77 states and 103 transitions. [2024-12-02 07:26:37,775 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 2.5) internal successors, (20), 9 states have internal predecessors, (20), 4 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-12-02 07:26:37,775 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 103 transitions. [2024-12-02 07:26:37,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-02 07:26:37,776 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:26:37,776 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:26:37,776 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 07:26:37,776 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:26:37,776 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:26:37,776 INFO L85 PathProgramCache]: Analyzing trace with hash 504659683, now seen corresponding path program 1 times [2024-12-02 07:26:37,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:26:37,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360574667] [2024-12-02 07:26:37,777 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:26:37,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:26:37,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:26:37,882 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 07:26:37,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:26:37,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360574667] [2024-12-02 07:26:37,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360574667] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:26:37,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:26:37,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 07:26:37,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36882683] [2024-12-02 07:26:37,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:26:37,883 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 07:26:37,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:26:37,883 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 07:26:37,884 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-12-02 07:26:37,884 INFO L87 Difference]: Start difference. First operand 77 states and 103 transitions. Second operand has 7 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 6 states have internal predecessors, (20), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-12-02 07:26:37,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:26:37,955 INFO L93 Difference]: Finished difference Result 173 states and 239 transitions. [2024-12-02 07:26:37,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 07:26:37,956 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 6 states have internal predecessors, (20), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 26 [2024-12-02 07:26:37,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:26:37,957 INFO L225 Difference]: With dead ends: 173 [2024-12-02 07:26:37,957 INFO L226 Difference]: Without dead ends: 70 [2024-12-02 07:26:37,958 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-12-02 07:26:37,959 INFO L435 NwaCegarLoop]: 89 mSDtfsCounter, 36 mSDsluCounter, 308 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 397 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:26:37,959 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 397 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:26:37,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2024-12-02 07:26:37,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 70. [2024-12-02 07:26:37,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 51 states have (on average 1.3529411764705883) internal successors, (69), 53 states have internal predecessors, (69), 11 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) [2024-12-02 07:26:37,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 91 transitions. [2024-12-02 07:26:37,970 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 91 transitions. Word has length 26 [2024-12-02 07:26:37,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:26:37,970 INFO L471 AbstractCegarLoop]: Abstraction has 70 states and 91 transitions. [2024-12-02 07:26:37,970 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 6 states have internal predecessors, (20), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-12-02 07:26:37,970 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 91 transitions. [2024-12-02 07:26:37,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-12-02 07:26:37,971 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:26:37,971 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:26:37,971 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 07:26:37,971 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:26:37,971 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:26:37,972 INFO L85 PathProgramCache]: Analyzing trace with hash -1687611897, now seen corresponding path program 1 times [2024-12-02 07:26:37,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:26:37,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568874397] [2024-12-02 07:26:37,972 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:26:37,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:26:37,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:26:38,095 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 07:26:38,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:26:38,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568874397] [2024-12-02 07:26:38,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568874397] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:26:38,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:26:38,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 07:26:38,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [555306577] [2024-12-02 07:26:38,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:26:38,096 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 07:26:38,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:26:38,097 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 07:26:38,097 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-12-02 07:26:38,097 INFO L87 Difference]: Start difference. First operand 70 states and 91 transitions. Second operand has 8 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-12-02 07:26:38,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:26:38,203 INFO L93 Difference]: Finished difference Result 145 states and 186 transitions. [2024-12-02 07:26:38,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 07:26:38,204 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 28 [2024-12-02 07:26:38,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:26:38,205 INFO L225 Difference]: With dead ends: 145 [2024-12-02 07:26:38,205 INFO L226 Difference]: Without dead ends: 76 [2024-12-02 07:26:38,205 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-12-02 07:26:38,206 INFO L435 NwaCegarLoop]: 58 mSDtfsCounter, 20 mSDsluCounter, 302 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 360 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 07:26:38,206 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 360 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 07:26:38,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2024-12-02 07:26:38,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 70. [2024-12-02 07:26:38,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 51 states have (on average 1.3137254901960784) internal successors, (67), 53 states have internal predecessors, (67), 11 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) [2024-12-02 07:26:38,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 89 transitions. [2024-12-02 07:26:38,216 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 89 transitions. Word has length 28 [2024-12-02 07:26:38,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:26:38,217 INFO L471 AbstractCegarLoop]: Abstraction has 70 states and 89 transitions. [2024-12-02 07:26:38,217 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-12-02 07:26:38,217 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 89 transitions. [2024-12-02 07:26:38,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-02 07:26:38,218 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:26:38,218 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:26:38,218 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 07:26:38,218 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:26:38,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:26:38,219 INFO L85 PathProgramCache]: Analyzing trace with hash 637104917, now seen corresponding path program 1 times [2024-12-02 07:26:38,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:26:38,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1590935183] [2024-12-02 07:26:38,219 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:26:38,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:26:38,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:26:38,355 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 07:26:38,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:26:38,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1590935183] [2024-12-02 07:26:38,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1590935183] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:26:38,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:26:38,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-02 07:26:38,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872895672] [2024-12-02 07:26:38,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:26:38,356 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 07:26:38,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:26:38,356 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 07:26:38,356 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-12-02 07:26:38,357 INFO L87 Difference]: Start difference. First operand 70 states and 89 transitions. Second operand has 9 states, 8 states have (on average 3.0) internal successors, (24), 8 states have internal predecessors, (24), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-12-02 07:26:38,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:26:38,508 INFO L93 Difference]: Finished difference Result 157 states and 202 transitions. [2024-12-02 07:26:38,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 07:26:38,508 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 3.0) internal successors, (24), 8 states have internal predecessors, (24), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 30 [2024-12-02 07:26:38,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:26:38,509 INFO L225 Difference]: With dead ends: 157 [2024-12-02 07:26:38,509 INFO L226 Difference]: Without dead ends: 86 [2024-12-02 07:26:38,510 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2024-12-02 07:26:38,510 INFO L435 NwaCegarLoop]: 55 mSDtfsCounter, 29 mSDsluCounter, 339 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 394 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 07:26:38,510 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 394 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 07:26:38,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2024-12-02 07:26:38,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 72. [2024-12-02 07:26:38,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 53 states have (on average 1.3018867924528301) internal successors, (69), 55 states have internal predecessors, (69), 11 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) [2024-12-02 07:26:38,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 91 transitions. [2024-12-02 07:26:38,522 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 91 transitions. Word has length 30 [2024-12-02 07:26:38,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:26:38,522 INFO L471 AbstractCegarLoop]: Abstraction has 72 states and 91 transitions. [2024-12-02 07:26:38,522 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 3.0) internal successors, (24), 8 states have internal predecessors, (24), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-12-02 07:26:38,522 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 91 transitions. [2024-12-02 07:26:38,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-12-02 07:26:38,523 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:26:38,523 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:26:38,523 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 07:26:38,523 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:26:38,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:26:38,524 INFO L85 PathProgramCache]: Analyzing trace with hash 1984849862, now seen corresponding path program 1 times [2024-12-02 07:26:38,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:26:38,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489132984] [2024-12-02 07:26:38,524 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:26:38,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:26:38,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:26:38,713 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 07:26:38,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:26:38,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489132984] [2024-12-02 07:26:38,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [489132984] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:26:38,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:26:38,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-02 07:26:38,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138868058] [2024-12-02 07:26:38,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:26:38,714 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 07:26:38,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:26:38,714 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 07:26:38,715 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-12-02 07:26:38,715 INFO L87 Difference]: Start difference. First operand 72 states and 91 transitions. Second operand has 9 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-12-02 07:26:38,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:26:38,870 INFO L93 Difference]: Finished difference Result 159 states and 202 transitions. [2024-12-02 07:26:38,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 07:26:38,871 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 31 [2024-12-02 07:26:38,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:26:38,872 INFO L225 Difference]: With dead ends: 159 [2024-12-02 07:26:38,872 INFO L226 Difference]: Without dead ends: 86 [2024-12-02 07:26:38,872 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-12-02 07:26:38,873 INFO L435 NwaCegarLoop]: 57 mSDtfsCounter, 26 mSDsluCounter, 346 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 403 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 07:26:38,873 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 403 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 07:26:38,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2024-12-02 07:26:38,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 74. [2024-12-02 07:26:38,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 55 states have (on average 1.290909090909091) internal successors, (71), 57 states have internal predecessors, (71), 11 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) [2024-12-02 07:26:38,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 93 transitions. [2024-12-02 07:26:38,882 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 93 transitions. Word has length 31 [2024-12-02 07:26:38,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:26:38,882 INFO L471 AbstractCegarLoop]: Abstraction has 74 states and 93 transitions. [2024-12-02 07:26:38,882 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-12-02 07:26:38,882 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 93 transitions. [2024-12-02 07:26:38,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-12-02 07:26:38,883 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:26:38,883 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:26:38,884 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 07:26:38,884 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:26:38,884 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:26:38,884 INFO L85 PathProgramCache]: Analyzing trace with hash 1136786056, now seen corresponding path program 1 times [2024-12-02 07:26:38,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:26:38,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231227517] [2024-12-02 07:26:38,884 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:26:38,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:26:38,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:26:39,829 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 07:26:39,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:26:39,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231227517] [2024-12-02 07:26:39,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1231227517] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:26:39,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:26:39,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-12-02 07:26:39,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089321215] [2024-12-02 07:26:39,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:26:39,830 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-02 07:26:39,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:26:39,831 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-02 07:26:39,831 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=156, Unknown=0, NotChecked=0, Total=182 [2024-12-02 07:26:39,831 INFO L87 Difference]: Start difference. First operand 74 states and 93 transitions. Second operand has 14 states, 12 states have (on average 2.5833333333333335) internal successors, (31), 12 states have internal predecessors, (31), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-12-02 07:26:40,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:26:40,261 INFO L93 Difference]: Finished difference Result 164 states and 210 transitions. [2024-12-02 07:26:40,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-02 07:26:40,261 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 2.5833333333333335) internal successors, (31), 12 states have internal predecessors, (31), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 39 [2024-12-02 07:26:40,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:26:40,263 INFO L225 Difference]: With dead ends: 164 [2024-12-02 07:26:40,263 INFO L226 Difference]: Without dead ends: 97 [2024-12-02 07:26:40,263 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=52, Invalid=290, Unknown=0, NotChecked=0, Total=342 [2024-12-02 07:26:40,264 INFO L435 NwaCegarLoop]: 52 mSDtfsCounter, 32 mSDsluCounter, 516 mSDsCounter, 0 mSdLazyCounter, 314 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 568 SdHoareTripleChecker+Invalid, 327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 07:26:40,264 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 568 Invalid, 327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 314 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 07:26:40,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2024-12-02 07:26:40,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 79. [2024-12-02 07:26:40,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 58 states have (on average 1.293103448275862) internal successors, (75), 61 states have internal predecessors, (75), 12 states have call successors, (12), 6 states have call predecessors, (12), 8 states have return successors, (15), 11 states have call predecessors, (15), 11 states have call successors, (15) [2024-12-02 07:26:40,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 102 transitions. [2024-12-02 07:26:40,275 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 102 transitions. Word has length 39 [2024-12-02 07:26:40,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:26:40,275 INFO L471 AbstractCegarLoop]: Abstraction has 79 states and 102 transitions. [2024-12-02 07:26:40,276 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 2.5833333333333335) internal successors, (31), 12 states have internal predecessors, (31), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-12-02 07:26:40,276 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 102 transitions. [2024-12-02 07:26:40,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-12-02 07:26:40,276 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:26:40,276 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:26:40,276 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 07:26:40,277 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:26:40,277 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:26:40,277 INFO L85 PathProgramCache]: Analyzing trace with hash 1394951494, now seen corresponding path program 1 times [2024-12-02 07:26:40,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:26:40,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781165108] [2024-12-02 07:26:40,277 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:26:40,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:26:40,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:26:40,754 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 07:26:40,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:26:40,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781165108] [2024-12-02 07:26:40,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [781165108] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:26:40,755 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:26:40,755 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-12-02 07:26:40,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830888879] [2024-12-02 07:26:40,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:26:40,756 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-02 07:26:40,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:26:40,756 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-02 07:26:40,756 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=155, Unknown=0, NotChecked=0, Total=182 [2024-12-02 07:26:40,757 INFO L87 Difference]: Start difference. First operand 79 states and 102 transitions. Second operand has 14 states, 12 states have (on average 2.5833333333333335) internal successors, (31), 13 states have internal predecessors, (31), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-12-02 07:26:41,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:26:41,153 INFO L93 Difference]: Finished difference Result 191 states and 258 transitions. [2024-12-02 07:26:41,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-02 07:26:41,153 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 2.5833333333333335) internal successors, (31), 13 states have internal predecessors, (31), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 39 [2024-12-02 07:26:41,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:26:41,155 INFO L225 Difference]: With dead ends: 191 [2024-12-02 07:26:41,155 INFO L226 Difference]: Without dead ends: 119 [2024-12-02 07:26:41,156 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=68, Invalid=394, Unknown=0, NotChecked=0, Total=462 [2024-12-02 07:26:41,156 INFO L435 NwaCegarLoop]: 60 mSDtfsCounter, 47 mSDsluCounter, 512 mSDsCounter, 0 mSdLazyCounter, 356 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 572 SdHoareTripleChecker+Invalid, 373 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 356 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 07:26:41,156 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 572 Invalid, 373 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 356 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 07:26:41,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2024-12-02 07:26:41,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 84. [2024-12-02 07:26:41,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 62 states have (on average 1.2903225806451613) internal successors, (80), 66 states have internal predecessors, (80), 12 states have call successors, (12), 6 states have call predecessors, (12), 9 states have return successors, (18), 11 states have call predecessors, (18), 11 states have call successors, (18) [2024-12-02 07:26:41,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 110 transitions. [2024-12-02 07:26:41,169 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 110 transitions. Word has length 39 [2024-12-02 07:26:41,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:26:41,169 INFO L471 AbstractCegarLoop]: Abstraction has 84 states and 110 transitions. [2024-12-02 07:26:41,169 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 2.5833333333333335) internal successors, (31), 13 states have internal predecessors, (31), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-12-02 07:26:41,170 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 110 transitions. [2024-12-02 07:26:41,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-12-02 07:26:41,170 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:26:41,170 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:26:41,170 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 07:26:41,170 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:26:41,171 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:26:41,171 INFO L85 PathProgramCache]: Analyzing trace with hash 383834244, now seen corresponding path program 1 times [2024-12-02 07:26:41,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:26:41,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863437214] [2024-12-02 07:26:41,171 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:26:41,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:26:41,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:26:41,360 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 07:26:41,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:26:41,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863437214] [2024-12-02 07:26:41,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863437214] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:26:41,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:26:41,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-12-02 07:26:41,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659562957] [2024-12-02 07:26:41,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:26:41,361 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-02 07:26:41,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:26:41,361 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-02 07:26:41,361 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2024-12-02 07:26:41,362 INFO L87 Difference]: Start difference. First operand 84 states and 110 transitions. Second operand has 11 states, 10 states have (on average 3.1) internal successors, (31), 10 states have internal predecessors, (31), 4 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2024-12-02 07:26:41,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:26:41,573 INFO L93 Difference]: Finished difference Result 198 states and 273 transitions. [2024-12-02 07:26:41,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-12-02 07:26:41,574 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 3.1) internal successors, (31), 10 states have internal predecessors, (31), 4 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 39 [2024-12-02 07:26:41,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:26:41,575 INFO L225 Difference]: With dead ends: 198 [2024-12-02 07:26:41,575 INFO L226 Difference]: Without dead ends: 96 [2024-12-02 07:26:41,576 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210 [2024-12-02 07:26:41,576 INFO L435 NwaCegarLoop]: 65 mSDtfsCounter, 36 mSDsluCounter, 503 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 568 SdHoareTripleChecker+Invalid, 227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 07:26:41,576 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 568 Invalid, 227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 07:26:41,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2024-12-02 07:26:41,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 85. [2024-12-02 07:26:41,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 62 states have (on average 1.2903225806451613) internal successors, (80), 67 states have internal predecessors, (80), 13 states have call successors, (13), 6 states have call predecessors, (13), 9 states have return successors, (19), 11 states have call predecessors, (19), 12 states have call successors, (19) [2024-12-02 07:26:41,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 112 transitions. [2024-12-02 07:26:41,588 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 112 transitions. Word has length 39 [2024-12-02 07:26:41,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:26:41,589 INFO L471 AbstractCegarLoop]: Abstraction has 85 states and 112 transitions. [2024-12-02 07:26:41,589 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 3.1) internal successors, (31), 10 states have internal predecessors, (31), 4 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2024-12-02 07:26:41,589 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 112 transitions. [2024-12-02 07:26:41,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-12-02 07:26:41,589 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:26:41,590 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:26:41,590 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 07:26:41,590 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:26:41,590 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:26:41,590 INFO L85 PathProgramCache]: Analyzing trace with hash 464206678, now seen corresponding path program 1 times [2024-12-02 07:26:41,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:26:41,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247044689] [2024-12-02 07:26:41,590 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:26:41,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:26:41,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:26:41,882 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:26:41,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:26:41,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [247044689] [2024-12-02 07:26:41,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [247044689] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:26:41,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2020906203] [2024-12-02 07:26:41,882 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:26:41,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:26:41,882 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de6ca41-c32e-481a-aee2-9cef8e228b6f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:26:41,884 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de6ca41-c32e-481a-aee2-9cef8e228b6f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:26:41,886 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de6ca41-c32e-481a-aee2-9cef8e228b6f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 07:26:42,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:26:42,041 INFO L256 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 52 conjuncts are in the unsatisfiable core [2024-12-02 07:26:42,047 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:26:42,173 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 29 [2024-12-02 07:26:42,188 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 7 [2024-12-02 07:26:43,245 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:26:43,245 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 07:26:43,609 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-02 07:26:43,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2020906203] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 07:26:43,609 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 07:26:43,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 14, 12] total 33 [2024-12-02 07:26:43,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541244749] [2024-12-02 07:26:43,610 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 07:26:43,610 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-12-02 07:26:43,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:26:43,611 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-12-02 07:26:43,612 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=945, Unknown=0, NotChecked=0, Total=1056 [2024-12-02 07:26:43,612 INFO L87 Difference]: Start difference. First operand 85 states and 112 transitions. Second operand has 33 states, 27 states have (on average 3.0) internal successors, (81), 30 states have internal predecessors, (81), 13 states have call successors, (13), 6 states have call predecessors, (13), 5 states have return successors, (9), 7 states have call predecessors, (9), 9 states have call successors, (9) [2024-12-02 07:26:44,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:26:44,541 INFO L93 Difference]: Finished difference Result 196 states and 264 transitions. [2024-12-02 07:26:44,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-02 07:26:44,542 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 27 states have (on average 3.0) internal successors, (81), 30 states have internal predecessors, (81), 13 states have call successors, (13), 6 states have call predecessors, (13), 5 states have return successors, (9), 7 states have call predecessors, (9), 9 states have call successors, (9) Word has length 41 [2024-12-02 07:26:44,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:26:44,543 INFO L225 Difference]: With dead ends: 196 [2024-12-02 07:26:44,543 INFO L226 Difference]: Without dead ends: 118 [2024-12-02 07:26:44,544 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 408 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=249, Invalid=1821, Unknown=0, NotChecked=0, Total=2070 [2024-12-02 07:26:44,544 INFO L435 NwaCegarLoop]: 53 mSDtfsCounter, 167 mSDsluCounter, 757 mSDsCounter, 0 mSdLazyCounter, 636 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 810 SdHoareTripleChecker+Invalid, 712 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 636 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-12-02 07:26:44,545 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 810 Invalid, 712 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 636 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-12-02 07:26:44,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2024-12-02 07:26:44,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 90. [2024-12-02 07:26:44,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 66 states have (on average 1.2878787878787878) internal successors, (85), 71 states have internal predecessors, (85), 13 states have call successors, (13), 7 states have call predecessors, (13), 10 states have return successors, (19), 11 states have call predecessors, (19), 12 states have call successors, (19) [2024-12-02 07:26:44,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 117 transitions. [2024-12-02 07:26:44,556 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 117 transitions. Word has length 41 [2024-12-02 07:26:44,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:26:44,556 INFO L471 AbstractCegarLoop]: Abstraction has 90 states and 117 transitions. [2024-12-02 07:26:44,557 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 27 states have (on average 3.0) internal successors, (81), 30 states have internal predecessors, (81), 13 states have call successors, (13), 6 states have call predecessors, (13), 5 states have return successors, (9), 7 states have call predecessors, (9), 9 states have call successors, (9) [2024-12-02 07:26:44,557 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 117 transitions. [2024-12-02 07:26:44,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-12-02 07:26:44,557 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:26:44,557 INFO L218 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:26:44,563 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de6ca41-c32e-481a-aee2-9cef8e228b6f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 07:26:44,757 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de6ca41-c32e-481a-aee2-9cef8e228b6f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-12-02 07:26:44,758 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:26:44,758 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:26:44,758 INFO L85 PathProgramCache]: Analyzing trace with hash 919971749, now seen corresponding path program 1 times [2024-12-02 07:26:44,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:26:44,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818019764] [2024-12-02 07:26:44,758 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:26:44,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:26:44,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:26:44,966 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-02 07:26:44,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:26:44,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818019764] [2024-12-02 07:26:44,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1818019764] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:26:44,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:26:44,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 07:26:44,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404358541] [2024-12-02 07:26:44,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:26:44,967 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 07:26:44,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:26:44,967 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 07:26:44,967 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-12-02 07:26:44,967 INFO L87 Difference]: Start difference. First operand 90 states and 117 transitions. Second operand has 8 states, 7 states have (on average 4.714285714285714) internal successors, (33), 6 states have internal predecessors, (33), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-12-02 07:26:45,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:26:45,031 INFO L93 Difference]: Finished difference Result 106 states and 134 transitions. [2024-12-02 07:26:45,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 07:26:45,031 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.714285714285714) internal successors, (33), 6 states have internal predecessors, (33), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 42 [2024-12-02 07:26:45,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:26:45,033 INFO L225 Difference]: With dead ends: 106 [2024-12-02 07:26:45,033 INFO L226 Difference]: Without dead ends: 104 [2024-12-02 07:26:45,033 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-12-02 07:26:45,033 INFO L435 NwaCegarLoop]: 67 mSDtfsCounter, 3 mSDsluCounter, 387 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 454 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 07:26:45,034 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 454 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 07:26:45,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2024-12-02 07:26:45,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 99. [2024-12-02 07:26:45,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99 states, 72 states have (on average 1.2638888888888888) internal successors, (91), 78 states have internal predecessors, (91), 14 states have call successors, (14), 8 states have call predecessors, (14), 12 states have return successors, (22), 12 states have call predecessors, (22), 13 states have call successors, (22) [2024-12-02 07:26:45,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 127 transitions. [2024-12-02 07:26:45,045 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 127 transitions. Word has length 42 [2024-12-02 07:26:45,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:26:45,045 INFO L471 AbstractCegarLoop]: Abstraction has 99 states and 127 transitions. [2024-12-02 07:26:45,045 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.714285714285714) internal successors, (33), 6 states have internal predecessors, (33), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-12-02 07:26:45,045 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 127 transitions. [2024-12-02 07:26:45,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-12-02 07:26:45,046 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:26:45,046 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 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, 1] [2024-12-02 07:26:45,046 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 07:26:45,046 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:26:45,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:26:45,047 INFO L85 PathProgramCache]: Analyzing trace with hash -1942557849, now seen corresponding path program 1 times [2024-12-02 07:26:45,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:26:45,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584196624] [2024-12-02 07:26:45,047 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:26:45,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:26:45,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:26:45,582 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-02 07:26:45,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:26:45,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584196624] [2024-12-02 07:26:45,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [584196624] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:26:45,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1434532689] [2024-12-02 07:26:45,583 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:26:45,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:26:45,583 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de6ca41-c32e-481a-aee2-9cef8e228b6f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:26:45,584 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de6ca41-c32e-481a-aee2-9cef8e228b6f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:26:45,585 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de6ca41-c32e-481a-aee2-9cef8e228b6f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 07:26:45,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:26:45,740 INFO L256 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-12-02 07:26:45,743 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:26:45,804 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 29 [2024-12-02 07:26:45,814 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 7 [2024-12-02 07:26:46,691 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-02 07:26:46,691 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 07:26:47,110 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-02 07:26:47,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1434532689] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 07:26:47,111 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 07:26:47,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 8] total 28 [2024-12-02 07:26:47,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728378908] [2024-12-02 07:26:47,111 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 07:26:47,111 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-12-02 07:26:47,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:26:47,112 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-12-02 07:26:47,112 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=670, Unknown=0, NotChecked=0, Total=756 [2024-12-02 07:26:47,112 INFO L87 Difference]: Start difference. First operand 99 states and 127 transitions. Second operand has 28 states, 24 states have (on average 3.5833333333333335) internal successors, (86), 27 states have internal predecessors, (86), 13 states have call successors, (14), 4 states have call predecessors, (14), 6 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) [2024-12-02 07:26:48,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:26:48,261 INFO L93 Difference]: Finished difference Result 240 states and 327 transitions. [2024-12-02 07:26:48,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-12-02 07:26:48,261 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 24 states have (on average 3.5833333333333335) internal successors, (86), 27 states have internal predecessors, (86), 13 states have call successors, (14), 4 states have call predecessors, (14), 6 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) Word has length 50 [2024-12-02 07:26:48,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:26:48,263 INFO L225 Difference]: With dead ends: 240 [2024-12-02 07:26:48,263 INFO L226 Difference]: Without dead ends: 152 [2024-12-02 07:26:48,264 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 86 SyntacticMatches, 1 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 198 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=190, Invalid=1370, Unknown=0, NotChecked=0, Total=1560 [2024-12-02 07:26:48,264 INFO L435 NwaCegarLoop]: 55 mSDtfsCounter, 94 mSDsluCounter, 865 mSDsCounter, 0 mSdLazyCounter, 899 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 920 SdHoareTripleChecker+Invalid, 934 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 899 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 07:26:48,265 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [95 Valid, 920 Invalid, 934 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 899 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 07:26:48,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2024-12-02 07:26:48,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 91. [2024-12-02 07:26:48,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 67 states have (on average 1.2537313432835822) internal successors, (84), 72 states have internal predecessors, (84), 12 states have call successors, (12), 8 states have call predecessors, (12), 11 states have return successors, (16), 10 states have call predecessors, (16), 11 states have call successors, (16) [2024-12-02 07:26:48,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 112 transitions. [2024-12-02 07:26:48,280 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 112 transitions. Word has length 50 [2024-12-02 07:26:48,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:26:48,280 INFO L471 AbstractCegarLoop]: Abstraction has 91 states and 112 transitions. [2024-12-02 07:26:48,280 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 24 states have (on average 3.5833333333333335) internal successors, (86), 27 states have internal predecessors, (86), 13 states have call successors, (14), 4 states have call predecessors, (14), 6 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) [2024-12-02 07:26:48,280 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 112 transitions. [2024-12-02 07:26:48,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-12-02 07:26:48,280 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:26:48,281 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:26:48,288 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de6ca41-c32e-481a-aee2-9cef8e228b6f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 07:26:48,481 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de6ca41-c32e-481a-aee2-9cef8e228b6f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-12-02 07:26:48,481 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:26:48,481 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:26:48,482 INFO L85 PathProgramCache]: Analyzing trace with hash -1124325830, now seen corresponding path program 1 times [2024-12-02 07:26:48,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:26:48,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331966276] [2024-12-02 07:26:48,482 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:26:48,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:26:48,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:26:49,155 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-02 07:26:49,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:26:49,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [331966276] [2024-12-02 07:26:49,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [331966276] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:26:49,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:26:49,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-12-02 07:26:49,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304394278] [2024-12-02 07:26:49,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:26:49,156 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 07:26:49,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:26:49,156 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 07:26:49,156 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2024-12-02 07:26:49,156 INFO L87 Difference]: Start difference. First operand 91 states and 112 transitions. Second operand has 12 states, 10 states have (on average 4.0) internal successors, (40), 9 states have internal predecessors, (40), 6 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2024-12-02 07:26:49,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:26:49,325 INFO L93 Difference]: Finished difference Result 99 states and 119 transitions. [2024-12-02 07:26:49,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 07:26:49,325 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 4.0) internal successors, (40), 9 states have internal predecessors, (40), 6 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) Word has length 58 [2024-12-02 07:26:49,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:26:49,327 INFO L225 Difference]: With dead ends: 99 [2024-12-02 07:26:49,327 INFO L226 Difference]: Without dead ends: 95 [2024-12-02 07:26:49,327 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2024-12-02 07:26:49,327 INFO L435 NwaCegarLoop]: 57 mSDtfsCounter, 15 mSDsluCounter, 509 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 566 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 07:26:49,328 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 566 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 07:26:49,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95 states. [2024-12-02 07:26:49,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95 to 93. [2024-12-02 07:26:49,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 69 states have (on average 1.2318840579710144) internal successors, (85), 73 states have internal predecessors, (85), 12 states have call successors, (12), 9 states have call predecessors, (12), 11 states have return successors, (16), 10 states have call predecessors, (16), 11 states have call successors, (16) [2024-12-02 07:26:49,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 113 transitions. [2024-12-02 07:26:49,345 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 113 transitions. Word has length 58 [2024-12-02 07:26:49,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:26:49,346 INFO L471 AbstractCegarLoop]: Abstraction has 93 states and 113 transitions. [2024-12-02 07:26:49,346 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 4.0) internal successors, (40), 9 states have internal predecessors, (40), 6 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2024-12-02 07:26:49,346 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 113 transitions. [2024-12-02 07:26:49,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-12-02 07:26:49,347 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:26:49,347 INFO L218 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:26:49,347 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 07:26:49,347 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:26:49,347 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:26:49,347 INFO L85 PathProgramCache]: Analyzing trace with hash 418949973, now seen corresponding path program 1 times [2024-12-02 07:26:49,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:26:49,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420407460] [2024-12-02 07:26:49,348 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:26:49,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:26:49,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:26:49,870 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-12-02 07:26:49,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:26:49,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420407460] [2024-12-02 07:26:49,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420407460] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 07:26:49,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 07:26:49,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-12-02 07:26:49,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701372025] [2024-12-02 07:26:49,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 07:26:49,871 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 07:26:49,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:26:49,871 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 07:26:49,871 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-12-02 07:26:49,871 INFO L87 Difference]: Start difference. First operand 93 states and 113 transitions. Second operand has 10 states, 8 states have (on average 6.5) internal successors, (52), 9 states have internal predecessors, (52), 7 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 6 states have call predecessors, (9), 6 states have call successors, (9) [2024-12-02 07:26:50,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 07:26:50,025 INFO L93 Difference]: Finished difference Result 103 states and 123 transitions. [2024-12-02 07:26:50,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 07:26:50,026 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 6.5) internal successors, (52), 9 states have internal predecessors, (52), 7 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 6 states have call predecessors, (9), 6 states have call successors, (9) Word has length 78 [2024-12-02 07:26:50,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 07:26:50,027 INFO L225 Difference]: With dead ends: 103 [2024-12-02 07:26:50,027 INFO L226 Difference]: Without dead ends: 96 [2024-12-02 07:26:50,027 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2024-12-02 07:26:50,027 INFO L435 NwaCegarLoop]: 59 mSDtfsCounter, 12 mSDsluCounter, 327 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 386 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 07:26:50,027 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 386 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 07:26:50,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2024-12-02 07:26:50,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 94. [2024-12-02 07:26:50,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 70 states have (on average 1.2142857142857142) internal successors, (85), 74 states have internal predecessors, (85), 12 states have call successors, (12), 9 states have call predecessors, (12), 11 states have return successors, (16), 10 states have call predecessors, (16), 11 states have call successors, (16) [2024-12-02 07:26:50,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 113 transitions. [2024-12-02 07:26:50,041 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 113 transitions. Word has length 78 [2024-12-02 07:26:50,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 07:26:50,041 INFO L471 AbstractCegarLoop]: Abstraction has 94 states and 113 transitions. [2024-12-02 07:26:50,041 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 6.5) internal successors, (52), 9 states have internal predecessors, (52), 7 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 6 states have call predecessors, (9), 6 states have call successors, (9) [2024-12-02 07:26:50,041 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 113 transitions. [2024-12-02 07:26:50,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-12-02 07:26:50,042 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 07:26:50,042 INFO L218 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 07:26:50,042 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 07:26:50,043 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 07:26:50,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 07:26:50,043 INFO L85 PathProgramCache]: Analyzing trace with hash -390396653, now seen corresponding path program 1 times [2024-12-02 07:26:50,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 07:26:50,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144383321] [2024-12-02 07:26:50,043 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:26:50,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 07:26:50,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:26:50,801 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-12-02 07:26:50,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 07:26:50,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144383321] [2024-12-02 07:26:50,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1144383321] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:26:50,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [961117328] [2024-12-02 07:26:50,801 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 07:26:50,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 07:26:50,801 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de6ca41-c32e-481a-aee2-9cef8e228b6f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 07:26:50,803 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de6ca41-c32e-481a-aee2-9cef8e228b6f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 07:26:50,804 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4de6ca41-c32e-481a-aee2-9cef8e228b6f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 07:26:50,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 07:26:50,992 INFO L256 TraceCheckSpWp]: Trace formula consists of 342 conjuncts, 102 conjuncts are in the unsatisfiable core [2024-12-02 07:26:50,999 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 07:26:51,045 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-02 07:26:51,046 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-02 07:26:51,047 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-02 07:26:51,048 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 1 [2024-12-02 07:26:55,434 WARN L873 $PredicateComparison]: unable to prove that (exists ((|v_aws_linked_list_init_#in~list.base_BEFORE_CALL_3| Int) (|v_aws_linked_list_init_#in~list.offset_BEFORE_CALL_3| Int)) (let ((.cse0 (select (select |c_#memory_$Pointer$#1.offset| |v_aws_linked_list_init_#in~list.base_BEFORE_CALL_3|) |v_aws_linked_list_init_#in~list.offset_BEFORE_CALL_3|))) (and (<= |v_aws_linked_list_init_#in~list.base_BEFORE_CALL_3| (select (select |c_#memory_$Pointer$#1.base| (select (select |c_#memory_$Pointer$#1.base| |v_aws_linked_list_init_#in~list.base_BEFORE_CALL_3|) |v_aws_linked_list_init_#in~list.offset_BEFORE_CALL_3|)) (+ 8 .cse0))) (= (+ 16 |v_aws_linked_list_init_#in~list.offset_BEFORE_CALL_3|) .cse0)))) is different from true [2024-12-02 07:26:59,558 WARN L873 $PredicateComparison]: unable to prove that (exists ((|v_aws_linked_list_init_#in~list.base_BEFORE_CALL_4| Int) (|v_aws_linked_list_init_#in~list.offset_BEFORE_CALL_4| Int)) (let ((.cse0 (select (select |c_#memory_$Pointer$#1.offset| |v_aws_linked_list_init_#in~list.base_BEFORE_CALL_4|) |v_aws_linked_list_init_#in~list.offset_BEFORE_CALL_4|))) (and (<= |v_aws_linked_list_init_#in~list.base_BEFORE_CALL_4| (select (select |c_#memory_$Pointer$#1.base| (select (select |c_#memory_$Pointer$#1.base| |v_aws_linked_list_init_#in~list.base_BEFORE_CALL_4|) |v_aws_linked_list_init_#in~list.offset_BEFORE_CALL_4|)) (+ .cse0 8))) (= .cse0 (+ 16 |v_aws_linked_list_init_#in~list.offset_BEFORE_CALL_4|))))) is different from true [2024-12-02 07:27:00,064 INFO L349 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2024-12-02 07:27:00,064 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 53 treesize of output 37 [2024-12-02 07:27:04,253 WARN L873 $PredicateComparison]: unable to prove that (and (exists ((|v_aws_linked_list_init_#in~list.base_BEFORE_CALL_5| Int) (|v_aws_linked_list_init_#in~list.offset_BEFORE_CALL_5| Int)) (and (not (= (+ |v_aws_linked_list_init_#in~list.base_BEFORE_CALL_5| |v_aws_linked_list_init_#in~list.offset_BEFORE_CALL_5|) 0)) (<= |v_aws_linked_list_init_#in~list.base_BEFORE_CALL_5| (select (select |c_#memory_$Pointer$#1.base| (select (select |c_#memory_$Pointer$#1.base| |v_aws_linked_list_init_#in~list.base_BEFORE_CALL_5|) |v_aws_linked_list_init_#in~list.offset_BEFORE_CALL_5|)) (+ |v_aws_linked_list_init_#in~list.offset_BEFORE_CALL_5| 24))))) (exists ((|v_aws_linked_list_init_#in~list.base_BEFORE_CALL_4| Int) (v_arrayElimCell_2 Int)) (<= |v_aws_linked_list_init_#in~list.base_BEFORE_CALL_4| (select (select |c_#memory_$Pointer$#1.base| (select (select |c_#memory_$Pointer$#1.base| |v_aws_linked_list_init_#in~list.base_BEFORE_CALL_4|) (+ (- 16) v_arrayElimCell_2))) (+ v_arrayElimCell_2 8))))) is different from true [2024-12-02 07:27:08,368 WARN L873 $PredicateComparison]: unable to prove that (and (exists ((|v_aws_linked_list_init_#in~list.base_BEFORE_CALL_5| Int) (|v_aws_linked_list_init_#in~list.offset_BEFORE_CALL_5| Int)) (and (not (= (+ |v_aws_linked_list_init_#in~list.base_BEFORE_CALL_5| |v_aws_linked_list_init_#in~list.offset_BEFORE_CALL_5|) 0)) (<= |v_aws_linked_list_init_#in~list.base_BEFORE_CALL_5| (select (select |c_#memory_$Pointer$#1.base| (select (select |c_#memory_$Pointer$#1.base| |v_aws_linked_list_init_#in~list.base_BEFORE_CALL_5|) |v_aws_linked_list_init_#in~list.offset_BEFORE_CALL_5|)) (+ |v_aws_linked_list_init_#in~list.offset_BEFORE_CALL_5| 24))))) (exists ((|v_aws_linked_list_init_#in~list.base_BEFORE_CALL_4| Int) (v_arrayElimCell_2 Int)) (<= |v_aws_linked_list_init_#in~list.base_BEFORE_CALL_4| (select (select |c_#memory_$Pointer$#1.base| (select (select |c_#memory_$Pointer$#1.base| |v_aws_linked_list_init_#in~list.base_BEFORE_CALL_4|) (+ (- 16) v_arrayElimCell_2))) (+ v_arrayElimCell_2 8)))) (not (= (mod |c___VERIFIER_assert_#in~cond| 256) 0))) is different from true [2024-12-02 07:28:14,393 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 14 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 4 not checked. [2024-12-02 07:28:14,394 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 07:28:46,519 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 29 [2024-12-02 07:28:46,523 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-02 07:28:46,523 INFO L173 IndexEqualityManager]: detected equality via solver [2024-12-02 07:28:46,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-02 07:28:46,527 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 6 [2024-12-02 07:29:23,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [961117328] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 07:29:23,910 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-02 07:29:23,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 33] total 44 [2024-12-02 07:29:23,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113411480] [2024-12-02 07:29:23,910 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-12-02 07:29:23,910 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2024-12-02 07:29:23,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 07:29:23,911 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2024-12-02 07:29:23,912 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=170, Invalid=2894, Unknown=32, NotChecked=444, Total=3540 [2024-12-02 07:29:23,912 INFO L87 Difference]: Start difference. First operand 94 states and 113 transitions. Second operand has 44 states, 38 states have (on average 2.5789473684210527) internal successors, (98), 36 states have internal predecessors, (98), 13 states have call successors, (17), 6 states have call predecessors, (17), 12 states have return successors, (17), 12 states have call predecessors, (17), 12 states have call successors, (17) [2024-12-02 07:29:27,957 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 [0] [2024-12-02 07:29:33,287 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 [0] [2024-12-02 07:29:37,306 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:29:41,458 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:29:47,127 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 [0] [2024-12-02 07:29:55,249 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 [0] [2024-12-02 07:29:59,253 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 [0] [2024-12-02 07:30:05,168 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 [0] [2024-12-02 07:30:10,187 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 [0] [2024-12-02 07:30:14,205 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 [0] [2024-12-02 07:30:15,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:30:19,449 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 [0] [2024-12-02 07:30:23,524 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 [0] [2024-12-02 07:30:27,560 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 [0] [2024-12-02 07:30:31,591 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 [0] [2024-12-02 07:30:32,815 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:30:42,214 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 [0] [2024-12-02 07:30:46,257 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 [0] [2024-12-02 07:30:54,416 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 [0] [2024-12-02 07:30:59,586 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 [0] [2024-12-02 07:31:03,621 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 [0] [2024-12-02 07:31:07,632 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 [0] [2024-12-02 07:31:20,677 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 [0] [2024-12-02 07:31:24,698 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 [0] [2024-12-02 07:31:32,911 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 [0] [2024-12-02 07:31:36,924 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 [0] [2024-12-02 07:31:40,930 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 [0] [2024-12-02 07:31:42,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:31:50,303 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 [0] [2024-12-02 07:31:58,445 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 [0] [2024-12-02 07:32:01,299 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:32:17,600 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 [0] [2024-12-02 07:32:20,453 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:32:24,469 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 [0] [2024-12-02 07:32:28,501 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 [0] [2024-12-02 07:32:33,077 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:32:34,673 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:32:39,997 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:32:48,131 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 [0] [2024-12-02 07:32:52,166 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 [0] [2024-12-02 07:32:56,183 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 [0] [2024-12-02 07:33:01,565 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 [0] [2024-12-02 07:33:05,612 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 [0] [2024-12-02 07:33:13,734 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 [0] [2024-12-02 07:33:21,850 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 [0] [2024-12-02 07:33:25,865 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 [0] [2024-12-02 07:33:29,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 [0] [2024-12-02 07:33:35,441 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:33:43,639 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 [0] [2024-12-02 07:33:47,738 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 [0] [2024-12-02 07:33:51,878 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 [0] [2024-12-02 07:33:54,016 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:33:58,026 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 [0] [2024-12-02 07:34:03,682 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 [0] [2024-12-02 07:34:09,415 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:34:13,455 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 [0] [2024-12-02 07:34:21,592 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 [0] [2024-12-02 07:34:25,638 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 [0] [2024-12-02 07:34:29,667 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 [0] [2024-12-02 07:34:30,884 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:34:34,945 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 [0] [2024-12-02 07:34:38,966 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 [0] [2024-12-02 07:34:43,065 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 [0] [2024-12-02 07:34:44,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:34:48,827 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 [0] [2024-12-02 07:34:53,804 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 [0] [2024-12-02 07:35:22,139 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 [0] [2024-12-02 07:35:26,144 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 [0] [2024-12-02 07:35:28,209 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:35:32,219 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 [0] [2024-12-02 07:35:35,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:36:19,323 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 [0] [2024-12-02 07:36:23,358 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 [0] [2024-12-02 07:36:29,577 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 07:36:33,766 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 [0] [2024-12-02 07:36:41,955 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 [0]