./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/seq-mthreaded/rekh_nxt.2.M1-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_262e4227-1132-4322-b467-ea133889f9f5/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_262e4227-1132-4322-b467-ea133889f9f5/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_262e4227-1132-4322-b467-ea133889f9f5/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_262e4227-1132-4322-b467-ea133889f9f5/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/seq-mthreaded/rekh_nxt.2.M1-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_262e4227-1132-4322-b467-ea133889f9f5/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_262e4227-1132-4322-b467-ea133889f9f5/bin/utaipan-TEXQjIfE4P --witnessprinter.witness.filename witness.graphml --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 a1eb342ebadad5f5d28e5fd9eb503795cab40e31c0a35c7b5f4b6a3c65ed5e13 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 23:54:19,749 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 23:54:19,751 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 23:54:19,816 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 23:54:19,819 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 23:54:19,825 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 23:54:19,828 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 23:54:19,833 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 23:54:19,836 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 23:54:19,846 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 23:54:19,847 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 23:54:19,850 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 23:54:19,850 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 23:54:19,854 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 23:54:19,858 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 23:54:19,866 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 23:54:19,868 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 23:54:19,869 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 23:54:19,872 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 23:54:19,880 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 23:54:19,883 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 23:54:19,884 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 23:54:19,886 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 23:54:19,887 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 23:54:19,892 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 23:54:19,892 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 23:54:19,893 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 23:54:19,894 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 23:54:19,895 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 23:54:19,897 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 23:54:19,899 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 23:54:19,900 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 23:54:19,903 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 23:54:19,905 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 23:54:19,908 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 23:54:19,908 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 23:54:19,910 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 23:54:19,910 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 23:54:19,910 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 23:54:19,912 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 23:54:19,913 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 23:54:19,914 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_262e4227-1132-4322-b467-ea133889f9f5/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-20 23:54:19,968 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 23:54:19,969 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 23:54:19,969 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 23:54:19,969 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 23:54:19,970 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 23:54:19,971 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 23:54:19,971 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-20 23:54:19,971 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-20 23:54:19,972 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-20 23:54:19,972 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-20 23:54:19,972 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-20 23:54:19,972 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-20 23:54:19,973 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-20 23:54:19,973 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-20 23:54:19,973 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-20 23:54:19,974 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-20 23:54:19,974 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-20 23:54:19,974 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-20 23:54:19,975 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 23:54:19,976 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-20 23:54:19,976 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 23:54:19,976 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-20 23:54:19,976 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 23:54:19,977 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 23:54:19,977 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 23:54:19,977 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 23:54:19,978 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-20 23:54:19,978 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 23:54:19,978 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 23:54:19,979 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 23:54:19,979 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 23:54:19,979 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 23:54:19,980 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 23:54:19,980 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 23:54:19,980 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 23:54:19,981 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 23:54:19,981 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-20 23:54:19,981 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 23:54:19,981 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 23:54:19,982 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 23:54:19,982 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-20 23:54:19,982 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_262e4227-1132-4322-b467-ea133889f9f5/bin/utaipan-TEXQjIfE4P/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_262e4227-1132-4322-b467-ea133889f9f5/bin/utaipan-TEXQjIfE4P Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> a1eb342ebadad5f5d28e5fd9eb503795cab40e31c0a35c7b5f4b6a3c65ed5e13 [2021-11-20 23:54:20,296 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 23:54:20,338 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 23:54:20,341 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 23:54:20,343 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 23:54:20,344 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 23:54:20,346 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_262e4227-1132-4322-b467-ea133889f9f5/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/seq-mthreaded/rekh_nxt.2.M1-2.c [2021-11-20 23:54:20,431 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_262e4227-1132-4322-b467-ea133889f9f5/bin/utaipan-TEXQjIfE4P/data/7bfb5302f/1f0f07699380476d978b93a356d5a65e/FLAG1a9547515 [2021-11-20 23:54:21,288 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 23:54:21,289 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_262e4227-1132-4322-b467-ea133889f9f5/sv-benchmarks/c/seq-mthreaded/rekh_nxt.2.M1-2.c [2021-11-20 23:54:21,339 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_262e4227-1132-4322-b467-ea133889f9f5/bin/utaipan-TEXQjIfE4P/data/7bfb5302f/1f0f07699380476d978b93a356d5a65e/FLAG1a9547515 [2021-11-20 23:54:21,473 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_262e4227-1132-4322-b467-ea133889f9f5/bin/utaipan-TEXQjIfE4P/data/7bfb5302f/1f0f07699380476d978b93a356d5a65e [2021-11-20 23:54:21,482 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 23:54:21,483 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 23:54:21,485 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 23:54:21,490 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 23:54:21,495 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 23:54:21,496 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:54:21" (1/1) ... [2021-11-20 23:54:21,498 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@609f91e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:54:21, skipping insertion in model container [2021-11-20 23:54:21,501 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:54:21" (1/1) ... [2021-11-20 23:54:21,510 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 23:54:21,590 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 23:54:21,853 WARN L230 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_262e4227-1132-4322-b467-ea133889f9f5/sv-benchmarks/c/seq-mthreaded/rekh_nxt.2.M1-2.c[1682,1695] [2021-11-20 23:54:22,390 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 23:54:22,403 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 23:54:22,421 WARN L230 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_262e4227-1132-4322-b467-ea133889f9f5/sv-benchmarks/c/seq-mthreaded/rekh_nxt.2.M1-2.c[1682,1695] [2021-11-20 23:54:22,694 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 23:54:22,724 INFO L208 MainTranslator]: Completed translation [2021-11-20 23:54:22,724 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:54:22 WrapperNode [2021-11-20 23:54:22,725 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 23:54:22,727 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 23:54:22,727 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 23:54:22,727 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 23:54:22,736 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:54:22" (1/1) ... [2021-11-20 23:54:22,828 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:54:22" (1/1) ... [2021-11-20 23:54:23,088 INFO L137 Inliner]: procedures = 56, calls = 2059, calls flagged for inlining = 22, calls inlined = 22, statements flattened = 4010 [2021-11-20 23:54:23,088 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 23:54:23,089 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 23:54:23,090 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 23:54:23,090 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 23:54:23,100 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:54:22" (1/1) ... [2021-11-20 23:54:23,100 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:54:22" (1/1) ... [2021-11-20 23:54:23,135 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:54:22" (1/1) ... [2021-11-20 23:54:23,137 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:54:22" (1/1) ... [2021-11-20 23:54:23,261 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:54:22" (1/1) ... [2021-11-20 23:54:23,297 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:54:22" (1/1) ... [2021-11-20 23:54:23,310 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:54:22" (1/1) ... [2021-11-20 23:54:23,349 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 23:54:23,350 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 23:54:23,351 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 23:54:23,351 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 23:54:23,352 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:54:22" (1/1) ... [2021-11-20 23:54:23,361 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 23:54:23,373 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_262e4227-1132-4322-b467-ea133889f9f5/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:54:23,392 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_262e4227-1132-4322-b467-ea133889f9f5/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 23:54:23,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_262e4227-1132-4322-b467-ea133889f9f5/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 23:54:23,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 23:54:23,451 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t2 [2021-11-20 23:54:23,451 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2 [2021-11-20 23:54:23,451 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_nxtway_gs_mode [2021-11-20 23:54:23,452 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_nxtway_gs_mode [2021-11-20 23:54:23,452 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-20 23:54:23,452 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t0 [2021-11-20 23:54:23,452 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0 [2021-11-20 23:54:23,452 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t1 [2021-11-20 23:54:23,453 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1 [2021-11-20 23:54:23,453 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_obstacle_flag [2021-11-20 23:54:23,453 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_obstacle_flag [2021-11-20 23:54:23,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-20 23:54:23,454 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_count [2021-11-20 23:54:23,454 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count [2021-11-20 23:54:23,454 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_gyro_sensor [2021-11-20 23:54:23,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_gyro_sensor [2021-11-20 23:54:23,454 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts1 [2021-11-20 23:54:23,455 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts1 [2021-11-20 23:54:23,455 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts2 [2021-11-20 23:54:23,455 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts2 [2021-11-20 23:54:23,455 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-20 23:54:23,455 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_Background [2021-11-20 23:54:23,456 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_Background [2021-11-20 23:54:23,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-20 23:54:23,456 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2021-11-20 23:54:23,457 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2021-11-20 23:54:23,457 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_speed [2021-11-20 23:54:23,457 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_speed [2021-11-20 23:54:23,457 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-20 23:54:23,458 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-20 23:54:23,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 23:54:23,458 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 23:54:23,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 23:54:23,459 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_systick_ms [2021-11-20 23:54:23,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_systick_ms [2021-11-20 23:54:23,459 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_get_count [2021-11-20 23:54:23,459 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count [2021-11-20 23:54:23,460 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtway_gs_mode [2021-11-20 23:54:23,460 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtway_gs_mode [2021-11-20 23:54:24,104 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 23:54:24,106 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 23:54:32,066 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 23:54:32,482 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 23:54:32,482 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-20 23:54:32,489 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:54:32 BoogieIcfgContainer [2021-11-20 23:54:32,490 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 23:54:32,495 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 23:54:32,496 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 23:54:32,500 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 23:54:32,501 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 11:54:21" (1/3) ... [2021-11-20 23:54:32,502 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ccfc190 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:54:32, skipping insertion in model container [2021-11-20 23:54:32,502 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:54:22" (2/3) ... [2021-11-20 23:54:32,502 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ccfc190 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:54:32, skipping insertion in model container [2021-11-20 23:54:32,503 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:54:32" (3/3) ... [2021-11-20 23:54:32,507 INFO L111 eAbstractionObserver]: Analyzing ICFG rekh_nxt.2.M1-2.c [2021-11-20 23:54:32,516 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 23:54:32,516 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-20 23:54:32,616 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 23:54:32,631 INFO L339 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, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-20 23:54:32,631 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-20 23:54:32,715 INFO L276 IsEmpty]: Start isEmpty. Operand has 1612 states, 956 states have (on average 1.2290794979079498) internal successors, (1175), 961 states have internal predecessors, (1175), 638 states have call successors, (638), 16 states have call predecessors, (638), 16 states have return successors, (638), 636 states have call predecessors, (638), 638 states have call successors, (638) [2021-11-20 23:54:32,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 883 [2021-11-20 23:54:32,804 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:54:32,806 INFO L514 BasicCegarLoop]: 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] [2021-11-20 23:54:32,807 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:54:32,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:54:32,815 INFO L85 PathProgramCache]: Analyzing trace with hash 1881620003, now seen corresponding path program 1 times [2021-11-20 23:54:32,827 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:54:32,828 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791828288] [2021-11-20 23:54:32,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:54:32,830 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:54:33,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:54:35,004 INFO L134 CoverageAnalysis]: Checked inductivity of 43472 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43472 trivial. 0 not checked. [2021-11-20 23:54:35,017 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:54:35,017 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791828288] [2021-11-20 23:54:35,018 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [791828288] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:54:35,019 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:54:35,019 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:54:35,021 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490939959] [2021-11-20 23:54:35,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:54:35,046 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:54:35,047 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:54:35,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:54:35,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:54:35,113 INFO L87 Difference]: Start difference. First operand has 1612 states, 956 states have (on average 1.2290794979079498) internal successors, (1175), 961 states have internal predecessors, (1175), 638 states have call successors, (638), 16 states have call predecessors, (638), 16 states have return successors, (638), 636 states have call predecessors, (638), 638 states have call successors, (638) 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) [2021-11-20 23:54:37,157 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:54:39,273 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:54:39,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:54:39,802 INFO L93 Difference]: Finished difference Result 2754 states and 4246 transitions. [2021-11-20 23:54:39,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:54:39,806 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 [2021-11-20 23:54:39,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:54:39,869 INFO L225 Difference]: With dead ends: 2754 [2021-11-20 23:54:39,869 INFO L226 Difference]: Without dead ends: 1610 [2021-11-20 23:54:39,886 INFO L932 BasicCegarLoop]: 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 [2021-11-20 23:54:39,893 INFO L933 BasicCegarLoop]: 2425 mSDtfsCounter, 25 mSDsluCounter, 2394 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 4805 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2021-11-20 23:54:39,895 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [44 Valid, 4805 Invalid, 46 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 41 Invalid, 2 Unknown, 0 Unchecked, 4.2s Time] [2021-11-20 23:54:39,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1610 states. [2021-11-20 23:54:40,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1610 to 1610. [2021-11-20 23:54:40,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1610 states, 955 states have (on average 1.2272251308900524) internal successors, (1172), 960 states have internal predecessors, (1172), 638 states have call successors, (638), 16 states have call predecessors, (638), 16 states have return successors, (637), 635 states have call predecessors, (637), 637 states have call successors, (637) [2021-11-20 23:54:40,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1610 states to 1610 states and 2447 transitions. [2021-11-20 23:54:40,871 INFO L78 Accepts]: Start accepts. Automaton has 1610 states and 2447 transitions. Word has length 882 [2021-11-20 23:54:40,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:54:40,883 INFO L470 AbstractCegarLoop]: Abstraction has 1610 states and 2447 transitions. [2021-11-20 23:54:40,884 INFO L471 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) [2021-11-20 23:54:40,886 INFO L276 IsEmpty]: Start isEmpty. Operand 1610 states and 2447 transitions. [2021-11-20 23:54:40,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 889 [2021-11-20 23:54:40,950 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:54:40,954 INFO L514 BasicCegarLoop]: 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] [2021-11-20 23:54:40,955 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 23:54:40,955 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:54:40,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:54:40,961 INFO L85 PathProgramCache]: Analyzing trace with hash -122553542, now seen corresponding path program 1 times [2021-11-20 23:54:40,962 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:54:40,968 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728004999] [2021-11-20 23:54:40,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:54:40,970 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:54:41,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:54:42,445 INFO L134 CoverageAnalysis]: Checked inductivity of 43474 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43474 trivial. 0 not checked. [2021-11-20 23:54:42,446 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:54:42,446 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728004999] [2021-11-20 23:54:42,446 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1728004999] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:54:42,447 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:54:42,448 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 23:54:42,448 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444271282] [2021-11-20 23:54:42,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:54:42,455 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 23:54:42,456 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:54:42,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 23:54:42,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:54:42,458 INFO L87 Difference]: Start difference. First operand 1610 states and 2447 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) [2021-11-20 23:54:44,475 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:54:46,567 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:54:50,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:54:50,667 INFO L93 Difference]: Finished difference Result 2988 states and 4563 transitions. [2021-11-20 23:54:50,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 23:54:50,669 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 [2021-11-20 23:54:50,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:54:50,697 INFO L225 Difference]: With dead ends: 2988 [2021-11-20 23:54:50,697 INFO L226 Difference]: Without dead ends: 1848 [2021-11-20 23:54:50,710 INFO L932 BasicCegarLoop]: 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 [2021-11-20 23:54:50,713 INFO L933 BasicCegarLoop]: 2752 mSDtfsCounter, 2537 mSDsluCounter, 2510 mSDsCounter, 0 mSdLazyCounter, 1055 mSolverCounterSat, 390 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2537 SdHoareTripleChecker+Valid, 5239 SdHoareTripleChecker+Invalid, 1447 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 390 IncrementalHoareTripleChecker+Valid, 1055 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2021-11-20 23:54:50,714 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2537 Valid, 5239 Invalid, 1447 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [390 Valid, 1055 Invalid, 2 Unknown, 0 Unchecked, 7.9s Time] [2021-11-20 23:54:50,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1848 states. [2021-11-20 23:54:51,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1848 to 1848. [2021-11-20 23:54:51,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1848 states, 1130 states have (on average 1.2460176991150442) internal successors, (1408), 1135 states have internal predecessors, (1408), 695 states have call successors, (695), 22 states have call predecessors, (695), 22 states have return successors, (694), 692 states have call predecessors, (694), 694 states have call successors, (694) [2021-11-20 23:54:51,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1848 states to 1848 states and 2797 transitions. [2021-11-20 23:54:51,081 INFO L78 Accepts]: Start accepts. Automaton has 1848 states and 2797 transitions. Word has length 888 [2021-11-20 23:54:51,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:54:51,087 INFO L470 AbstractCegarLoop]: Abstraction has 1848 states and 2797 transitions. [2021-11-20 23:54:51,088 INFO L471 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) [2021-11-20 23:54:51,088 INFO L276 IsEmpty]: Start isEmpty. Operand 1848 states and 2797 transitions. [2021-11-20 23:54:51,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 893 [2021-11-20 23:54:51,102 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:54:51,103 INFO L514 BasicCegarLoop]: 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] [2021-11-20 23:54:51,103 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 23:54:51,103 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:54:51,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:54:51,104 INFO L85 PathProgramCache]: Analyzing trace with hash 1255516625, now seen corresponding path program 1 times [2021-11-20 23:54:51,105 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:54:51,108 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891461695] [2021-11-20 23:54:51,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:54:51,109 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:54:51,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:54:52,058 INFO L134 CoverageAnalysis]: Checked inductivity of 43474 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43474 trivial. 0 not checked. [2021-11-20 23:54:52,059 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:54:52,060 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891461695] [2021-11-20 23:54:52,060 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891461695] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:54:52,060 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:54:52,061 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 23:54:52,061 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850941922] [2021-11-20 23:54:52,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:54:52,063 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 23:54:52,064 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:54:52,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 23:54:52,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:54:52,066 INFO L87 Difference]: Start difference. First operand 1848 states and 2797 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) [2021-11-20 23:54:54,083 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:54:56,163 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:55:00,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:55:00,253 INFO L93 Difference]: Finished difference Result 3220 states and 4905 transitions. [2021-11-20 23:55:00,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 23:55:00,255 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 [2021-11-20 23:55:00,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:55:00,330 INFO L225 Difference]: With dead ends: 3220 [2021-11-20 23:55:00,330 INFO L226 Difference]: Without dead ends: 1844 [2021-11-20 23:55:00,340 INFO L932 BasicCegarLoop]: 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 [2021-11-20 23:55:00,341 INFO L933 BasicCegarLoop]: 2748 mSDtfsCounter, 2524 mSDsluCounter, 2506 mSDsCounter, 0 mSdLazyCounter, 1047 mSolverCounterSat, 386 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2524 SdHoareTripleChecker+Valid, 5231 SdHoareTripleChecker+Invalid, 1435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 386 IncrementalHoareTripleChecker+Valid, 1047 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2021-11-20 23:55:00,341 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2524 Valid, 5231 Invalid, 1435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [386 Valid, 1047 Invalid, 2 Unknown, 0 Unchecked, 7.9s Time] [2021-11-20 23:55:00,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1844 states. [2021-11-20 23:55:00,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1844 to 1844. [2021-11-20 23:55:00,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1844 states, 1128 states have (on average 1.2446808510638299) internal successors, (1404), 1133 states have internal predecessors, (1404), 693 states have call successors, (693), 22 states have call predecessors, (693), 22 states have return successors, (692), 690 states have call predecessors, (692), 692 states have call successors, (692) [2021-11-20 23:55:00,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1844 states to 1844 states and 2789 transitions. [2021-11-20 23:55:00,668 INFO L78 Accepts]: Start accepts. Automaton has 1844 states and 2789 transitions. Word has length 892 [2021-11-20 23:55:00,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:55:00,670 INFO L470 AbstractCegarLoop]: Abstraction has 1844 states and 2789 transitions. [2021-11-20 23:55:00,671 INFO L471 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) [2021-11-20 23:55:00,671 INFO L276 IsEmpty]: Start isEmpty. Operand 1844 states and 2789 transitions. [2021-11-20 23:55:00,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 893 [2021-11-20 23:55:00,684 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:55:00,685 INFO L514 BasicCegarLoop]: 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] [2021-11-20 23:55:00,685 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 23:55:00,685 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:55:00,686 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:55:00,687 INFO L85 PathProgramCache]: Analyzing trace with hash 1188185454, now seen corresponding path program 1 times [2021-11-20 23:55:00,687 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:55:00,687 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944487431] [2021-11-20 23:55:00,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:55:00,688 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:55:13,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat