./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/seq-mthreaded/rekh_nxt.2.M1-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e44752-4731-46cc-aa2f-1fb7a8a4edd4/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e44752-4731-46cc-aa2f-1fb7a8a4edd4/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e44752-4731-46cc-aa2f-1fb7a8a4edd4/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e44752-4731-46cc-aa2f-1fb7a8a4edd4/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/seq-mthreaded/rekh_nxt.2.M1-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e44752-4731-46cc-aa2f-1fb7a8a4edd4/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e44752-4731-46cc-aa2f-1fb7a8a4edd4/bin/utaipan-verify-sOmjnqqW8E --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash e0278abdbbb57b3938e33a237527cf3a8d14feaf8eba047d58da36569d27728f --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:47:15,788 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:47:15,863 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e44752-4731-46cc-aa2f-1fb7a8a4edd4/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 03:47:15,869 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:47:15,870 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:47:15,898 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:47:15,898 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:47:15,899 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:47:15,899 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:47:15,899 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:47:15,900 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:47:15,900 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:47:15,900 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:47:15,900 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:47:15,900 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:47:15,901 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:47:15,901 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:47:15,901 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:47:15,901 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:47:15,901 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:47:15,901 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:47:15,901 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:47:15,902 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:47:15,902 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:47:15,903 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 03:47:15,903 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:47:15,903 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 03:47:15,903 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:47:15,903 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:47:15,904 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:47:15,904 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:47:15,904 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:47:15,904 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 03:47:15,904 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:47:15,904 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:47:15,905 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:47:15,905 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:47:15,905 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:47:15,905 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:47:15,905 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:47:15,905 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:47:15,906 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:47:15,906 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:47:15,906 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:47:15,906 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:47:15,906 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:47:15,906 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:47:15,907 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_d8e44752-4731-46cc-aa2f-1fb7a8a4edd4/bin/utaipan-verify-sOmjnqqW8E 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 -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e0278abdbbb57b3938e33a237527cf3a8d14feaf8eba047d58da36569d27728f [2024-11-14 03:47:16,253 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:47:16,264 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:47:16,267 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:47:16,268 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:47:16,269 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:47:16,271 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e44752-4731-46cc-aa2f-1fb7a8a4edd4/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/seq-mthreaded/rekh_nxt.2.M1-1.c Unable to find full path for "g++" [2024-11-14 03:47:18,615 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:47:19,181 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:47:19,182 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e44752-4731-46cc-aa2f-1fb7a8a4edd4/sv-benchmarks/c/seq-mthreaded/rekh_nxt.2.M1-1.c [2024-11-14 03:47:19,222 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e44752-4731-46cc-aa2f-1fb7a8a4edd4/bin/utaipan-verify-sOmjnqqW8E/data/232225ed0/404333ce166b44638684b823c2d77742/FLAG282619575 [2024-11-14 03:47:19,701 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e44752-4731-46cc-aa2f-1fb7a8a4edd4/bin/utaipan-verify-sOmjnqqW8E/data/232225ed0/404333ce166b44638684b823c2d77742 [2024-11-14 03:47:19,711 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:47:19,717 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:47:19,719 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:47:19,719 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:47:19,734 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:47:19,736 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:47:19" (1/1) ... [2024-11-14 03:47:19,744 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@155f9ee5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:47:19, skipping insertion in model container [2024-11-14 03:47:19,744 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:47:19" (1/1) ... [2024-11-14 03:47:19,861 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:47:20,134 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_d8e44752-4731-46cc-aa2f-1fb7a8a4edd4/sv-benchmarks/c/seq-mthreaded/rekh_nxt.2.M1-1.c[1765,1778] [2024-11-14 03:47:20,592 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:47:20,615 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:47:20,626 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/nxt.bug2.i","-S") [42] [2024-11-14 03:47:20,634 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_d8e44752-4731-46cc-aa2f-1fb7a8a4edd4/sv-benchmarks/c/seq-mthreaded/rekh_nxt.2.M1-1.c[1765,1778] [2024-11-14 03:47:20,946 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:47:20,991 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:47:20,992 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:47:20 WrapperNode [2024-11-14 03:47:20,992 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:47:20,994 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:47:20,994 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:47:20,994 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:47:21,003 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:47:20" (1/1) ... [2024-11-14 03:47:21,091 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:47:20" (1/1) ... [2024-11-14 03:47:21,457 INFO L138 Inliner]: procedures = 60, calls = 2794, calls flagged for inlining = 22, calls inlined = 22, statements flattened = 6075 [2024-11-14 03:47:21,457 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:47:21,459 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:47:21,459 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:47:21,459 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:47:21,468 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:47:20" (1/1) ... [2024-11-14 03:47:21,468 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:47:20" (1/1) ... [2024-11-14 03:47:21,534 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:47:20" (1/1) ... [2024-11-14 03:47:21,534 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:47:20" (1/1) ... [2024-11-14 03:47:21,772 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:47:20" (1/1) ... [2024-11-14 03:47:21,810 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:47:20" (1/1) ... [2024-11-14 03:47:21,842 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:47:20" (1/1) ... [2024-11-14 03:47:21,865 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:47:20" (1/1) ... [2024-11-14 03:47:21,931 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:47:21,932 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:47:21,932 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:47:21,932 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:47:21,933 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:47:20" (1/1) ... [2024-11-14 03:47:21,947 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:47:21,969 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e44752-4731-46cc-aa2f-1fb7a8a4edd4/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:47:21,987 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e44752-4731-46cc-aa2f-1fb7a8a4edd4/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:47:21,992 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d8e44752-4731-46cc-aa2f-1fb7a8a4edd4/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:47:22,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:47:22,026 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t2 [2024-11-14 03:47:22,026 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2 [2024-11-14 03:47:22,026 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_nxtway_gs_mode [2024-11-14 03:47:22,027 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_nxtway_gs_mode [2024-11-14 03:47:22,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 03:47:22,027 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t0 [2024-11-14 03:47:22,028 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0 [2024-11-14 03:47:22,028 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t1 [2024-11-14 03:47:22,028 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1 [2024-11-14 03:47:22,028 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_observer_obstacle_flag [2024-11-14 03:47:22,028 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_observer_obstacle_flag [2024-11-14 03:47:22,028 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_obstacle_flag [2024-11-14 03:47:22,029 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_obstacle_flag [2024-11-14 03:47:22,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 03:47:22,029 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_count [2024-11-14 03:47:22,030 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count [2024-11-14 03:47:22,030 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_gyro_sensor [2024-11-14 03:47:22,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_gyro_sensor [2024-11-14 03:47:22,031 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts1 [2024-11-14 03:47:22,031 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts1 [2024-11-14 03:47:22,031 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts2 [2024-11-14 03:47:22,031 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts2 [2024-11-14 03:47:22,031 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 03:47:22,032 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_Background [2024-11-14 03:47:22,033 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_Background [2024-11-14 03:47:22,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 03:47:22,033 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2024-11-14 03:47:22,033 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2024-11-14 03:47:22,034 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_speed [2024-11-14 03:47:22,034 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_speed [2024-11-14 03:47:22,034 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_obstacle_flag [2024-11-14 03:47:22,034 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_obstacle_flag [2024-11-14 03:47:22,034 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 03:47:22,034 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 03:47:22,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:47:22,034 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:47:22,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:47:22,035 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_systick_ms [2024-11-14 03:47:22,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_systick_ms [2024-11-14 03:47:22,035 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_get_count [2024-11-14 03:47:22,038 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count [2024-11-14 03:47:22,038 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtway_gs_mode [2024-11-14 03:47:22,038 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtway_gs_mode [2024-11-14 03:47:22,852 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:47:22,855 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:47:33,986 INFO L? ?]: Removed 380 outVars from TransFormulas that were not future-live. [2024-11-14 03:47:33,986 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:47:34,602 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:47:34,603 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 03:47:34,604 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:47:34 BoogieIcfgContainer [2024-11-14 03:47:34,604 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:47:34,607 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:47:34,607 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:47:34,613 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:47:34,613 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:47:19" (1/3) ... [2024-11-14 03:47:34,614 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@774099c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:47:34, skipping insertion in model container [2024-11-14 03:47:34,614 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:47:20" (2/3) ... [2024-11-14 03:47:34,615 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@774099c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:47:34, skipping insertion in model container [2024-11-14 03:47:34,615 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:47:34" (3/3) ... [2024-11-14 03:47:34,616 INFO L112 eAbstractionObserver]: Analyzing ICFG rekh_nxt.2.M1-1.c [2024-11-14 03:47:34,637 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:47:34,640 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG rekh_nxt.2.M1-1.c that has 19 procedures, 1769 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 03:47:34,791 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:47:34,806 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=FINITE_AUTOMATA, 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;@640bc9c6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:47:34,806 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:47:34,817 INFO L276 IsEmpty]: Start isEmpty. Operand has 1769 states, 977 states have (on average 1.2313203684749232) internal successors, (1203), 1106 states have internal predecessors, (1203), 772 states have call successors, (772), 18 states have call predecessors, (772), 18 states have return successors, (772), 673 states have call predecessors, (772), 772 states have call successors, (772) [2024-11-14 03:47:34,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 883 [2024-11-14 03:47:34,913 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:47:34,914 INFO L215 NwaCegarLoop]: trace histogram [209, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 1] [2024-11-14 03:47:34,915 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:47:34,920 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:47:34,921 INFO L85 PathProgramCache]: Analyzing trace with hash 1641340309, now seen corresponding path program 1 times [2024-11-14 03:47:34,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:47:34,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850994330] [2024-11-14 03:47:34,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:47:34,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:49:02,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:49:33,853 INFO L134 CoverageAnalysis]: Checked inductivity of 43472 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43472 trivial. 0 not checked. [2024-11-14 03:49:33,854 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:49:33,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850994330] [2024-11-14 03:49:33,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850994330] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:49:33,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:49:33,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:49:33,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558840596] [2024-11-14 03:49:33,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:49:33,867 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:49:33,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:49:33,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:49:33,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:49:33,901 INFO L87 Difference]: Start difference. First operand has 1769 states, 977 states have (on average 1.2313203684749232) internal successors, (1203), 1106 states have internal predecessors, (1203), 772 states have call successors, (772), 18 states have call predecessors, (772), 18 states have return successors, (772), 673 states have call predecessors, (772), 772 states have call successors, (772) Second operand has 3 states, 3 states have (on average 83.66666666666667) internal successors, (251), 3 states have internal predecessors, (251), 2 states have call successors, (212), 2 states have call predecessors, (212), 2 states have return successors, (211), 2 states have call predecessors, (211), 2 states have call successors, (211) [2024-11-14 03:49:36,790 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:49:38,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:49:39,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:49:39,213 INFO L93 Difference]: Finished difference Result 3068 states and 4838 transitions. [2024-11-14 03:49:39,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:49:39,216 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 83.66666666666667) internal successors, (251), 3 states have internal predecessors, (251), 2 states have call successors, (212), 2 states have call predecessors, (212), 2 states have return successors, (211), 2 states have call predecessors, (211), 2 states have call successors, (211) Word has length 882 [2024-11-14 03:49:39,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:49:39,267 INFO L225 Difference]: With dead ends: 3068 [2024-11-14 03:49:39,267 INFO L226 Difference]: Without dead ends: 1767 [2024-11-14 03:49:39,284 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:49:39,289 INFO L432 NwaCegarLoop]: 2717 mSDtfsCounter, 0 mSDsluCounter, 2710 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5427 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:49:39,292 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5427 Invalid, 62 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 60 Invalid, 2 Unknown, 0 Unchecked, 5.0s Time] [2024-11-14 03:49:39,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1767 states. [2024-11-14 03:49:39,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1767 to 1767. [2024-11-14 03:49:39,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1767 states, 976 states have (on average 1.2295081967213115) internal successors, (1200), 1105 states have internal predecessors, (1200), 772 states have call successors, (772), 18 states have call predecessors, (772), 18 states have return successors, (771), 672 states have call predecessors, (771), 771 states have call successors, (771) [2024-11-14 03:49:39,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1767 states to 1767 states and 2743 transitions. [2024-11-14 03:49:39,978 INFO L78 Accepts]: Start accepts. Automaton has 1767 states and 2743 transitions. Word has length 882 [2024-11-14 03:49:39,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:49:39,982 INFO L471 AbstractCegarLoop]: Abstraction has 1767 states and 2743 transitions. [2024-11-14 03:49:39,983 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 83.66666666666667) internal successors, (251), 3 states have internal predecessors, (251), 2 states have call successors, (212), 2 states have call predecessors, (212), 2 states have return successors, (211), 2 states have call predecessors, (211), 2 states have call successors, (211) [2024-11-14 03:49:39,983 INFO L276 IsEmpty]: Start isEmpty. Operand 1767 states and 2743 transitions. [2024-11-14 03:49:40,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 889 [2024-11-14 03:49:40,020 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:49:40,020 INFO L215 NwaCegarLoop]: trace histogram [209, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 1, 1, 1, 1, 1] [2024-11-14 03:49:40,021 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:49:40,021 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:49:40,021 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:49:40,022 INFO L85 PathProgramCache]: Analyzing trace with hash -405291819, now seen corresponding path program 1 times [2024-11-14 03:49:40,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:49:40,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1251588377] [2024-11-14 03:49:40,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:49:40,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:50:51,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:55:14,157 INFO L134 CoverageAnalysis]: Checked inductivity of 43474 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43474 trivial. 0 not checked. [2024-11-14 03:55:14,158 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:55:14,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1251588377] [2024-11-14 03:55:14,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1251588377] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:55:14,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:55:14,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:55:14,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542771262] [2024-11-14 03:55:14,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:55:14,162 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:55:14,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:55:14,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:55:14,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:55:14,165 INFO L87 Difference]: Start difference. First operand 1767 states and 2743 transitions. Second operand has 5 states, 4 states have (on average 63.0) internal successors, (252), 5 states have internal predecessors, (252), 4 states have call successors, (214), 2 states have call predecessors, (214), 2 states have return successors, (213), 3 states have call predecessors, (213), 4 states have call successors, (213) [2024-11-14 03:55:19,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:55:21,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:55:23,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:55:30,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:55:30,056 INFO L93 Difference]: Finished difference Result 3300 states and 5154 transitions. [2024-11-14 03:55:30,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:55:30,057 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 63.0) internal successors, (252), 5 states have internal predecessors, (252), 4 states have call successors, (214), 2 states have call predecessors, (214), 2 states have return successors, (213), 3 states have call predecessors, (213), 4 states have call successors, (213) Word has length 888 [2024-11-14 03:55:30,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:55:30,081 INFO L225 Difference]: With dead ends: 3300 [2024-11-14 03:55:30,081 INFO L226 Difference]: Without dead ends: 2003 [2024-11-14 03:55:30,093 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:55:30,095 INFO L432 NwaCegarLoop]: 3042 mSDtfsCounter, 3805 mSDsluCounter, 1357 mSDsCounter, 0 mSdLazyCounter, 1783 mSolverCounterSat, 944 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3805 SdHoareTripleChecker+Valid, 4399 SdHoareTripleChecker+Invalid, 2730 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 944 IncrementalHoareTripleChecker+Valid, 1783 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:55:30,095 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3805 Valid, 4399 Invalid, 2730 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [944 Valid, 1783 Invalid, 3 Unknown, 0 Unchecked, 15.4s Time] [2024-11-14 03:55:30,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2003 states. [2024-11-14 03:55:30,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2003 to 2003. [2024-11-14 03:55:30,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2003 states, 1150 states have (on average 1.2478260869565216) internal successors, (1435), 1279 states have internal predecessors, (1435), 829 states have call successors, (829), 23 states have call predecessors, (829), 23 states have return successors, (828), 729 states have call predecessors, (828), 828 states have call successors, (828) [2024-11-14 03:55:30,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2003 states to 2003 states and 3092 transitions. [2024-11-14 03:55:30,621 INFO L78 Accepts]: Start accepts. Automaton has 2003 states and 3092 transitions. Word has length 888 [2024-11-14 03:55:30,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:55:30,625 INFO L471 AbstractCegarLoop]: Abstraction has 2003 states and 3092 transitions. [2024-11-14 03:55:30,626 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 63.0) internal successors, (252), 5 states have internal predecessors, (252), 4 states have call successors, (214), 2 states have call predecessors, (214), 2 states have return successors, (213), 3 states have call predecessors, (213), 4 states have call successors, (213) [2024-11-14 03:55:30,626 INFO L276 IsEmpty]: Start isEmpty. Operand 2003 states and 3092 transitions. [2024-11-14 03:55:30,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 893 [2024-11-14 03:55:30,653 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:55:30,655 INFO L215 NwaCegarLoop]: trace histogram [209, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:55:30,655 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:55:30,656 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:55:30,656 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:55:30,657 INFO L85 PathProgramCache]: Analyzing trace with hash -315836625, now seen corresponding path program 1 times [2024-11-14 03:55:30,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:55:30,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267306926] [2024-11-14 03:55:30,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:55:30,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:56:50,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:58:31,658 INFO L134 CoverageAnalysis]: Checked inductivity of 43474 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43474 trivial. 0 not checked. [2024-11-14 03:58:31,658 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:58:31,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267306926] [2024-11-14 03:58:31,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1267306926] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:58:31,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:58:31,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:58:31,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965369488] [2024-11-14 03:58:31,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:58:31,661 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:58:31,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:58:31,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:58:31,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:58:31,664 INFO L87 Difference]: Start difference. First operand 2003 states and 3092 transitions. Second operand has 5 states, 4 states have (on average 63.5) internal successors, (254), 5 states have internal predecessors, (254), 4 states have call successors, (215), 2 states have call predecessors, (215), 2 states have return successors, (214), 3 states have call predecessors, (214), 4 states have call successors, (214) [2024-11-14 03:58:35,702 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:58:37,749 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:58:39,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:58:46,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:58:46,013 INFO L93 Difference]: Finished difference Result 3532 states and 5496 transitions. [2024-11-14 03:58:46,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:58:46,014 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 63.5) internal successors, (254), 5 states have internal predecessors, (254), 4 states have call successors, (215), 2 states have call predecessors, (215), 2 states have return successors, (214), 3 states have call predecessors, (214), 4 states have call successors, (214) Word has length 892 [2024-11-14 03:58:46,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:58:46,041 INFO L225 Difference]: With dead ends: 3532 [2024-11-14 03:58:46,041 INFO L226 Difference]: Without dead ends: 1999 [2024-11-14 03:58:46,052 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:58:46,053 INFO L432 NwaCegarLoop]: 3035 mSDtfsCounter, 3052 mSDsluCounter, 1982 mSDsCounter, 0 mSdLazyCounter, 2568 mSolverCounterSat, 30 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3052 SdHoareTripleChecker+Valid, 5017 SdHoareTripleChecker+Invalid, 2601 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 2568 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:58:46,054 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3052 Valid, 5017 Invalid, 2601 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [30 Valid, 2568 Invalid, 3 Unknown, 0 Unchecked, 14.0s Time] [2024-11-14 03:58:46,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1999 states. [2024-11-14 03:58:46,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1999 to 1999. [2024-11-14 03:58:46,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1999 states, 1148 states have (on average 1.2465156794425087) internal successors, (1431), 1277 states have internal predecessors, (1431), 827 states have call successors, (827), 23 states have call predecessors, (827), 23 states have return successors, (826), 727 states have call predecessors, (826), 826 states have call successors, (826) [2024-11-14 03:58:46,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1999 states to 1999 states and 3084 transitions. [2024-11-14 03:58:46,353 INFO L78 Accepts]: Start accepts. Automaton has 1999 states and 3084 transitions. Word has length 892 [2024-11-14 03:58:46,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:58:46,355 INFO L471 AbstractCegarLoop]: Abstraction has 1999 states and 3084 transitions. [2024-11-14 03:58:46,356 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 63.5) internal successors, (254), 5 states have internal predecessors, (254), 4 states have call successors, (215), 2 states have call predecessors, (215), 2 states have return successors, (214), 3 states have call predecessors, (214), 4 states have call successors, (214) [2024-11-14 03:58:46,356 INFO L276 IsEmpty]: Start isEmpty. Operand 1999 states and 3084 transitions. [2024-11-14 03:58:46,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 893 [2024-11-14 03:58:46,366 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:58:46,366 INFO L215 NwaCegarLoop]: trace histogram [209, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:58:46,366 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:58:46,367 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:58:46,367 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:58:46,367 INFO L85 PathProgramCache]: Analyzing trace with hash -1877175190, now seen corresponding path program 1 times [2024-11-14 03:58:46,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:58:46,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805821441] [2024-11-14 03:58:46,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:58:46,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:00:41,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat