./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.09.cil-1.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_5e6fd86a-7be4-4aa8-a209-bc8c52d17989/bin/uautomizer-DQz5hQGWxF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e6fd86a-7be4-4aa8-a209-bc8c52d17989/bin/uautomizer-DQz5hQGWxF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e6fd86a-7be4-4aa8-a209-bc8c52d17989/bin/uautomizer-DQz5hQGWxF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e6fd86a-7be4-4aa8-a209-bc8c52d17989/bin/uautomizer-DQz5hQGWxF/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.09.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e6fd86a-7be4-4aa8-a209-bc8c52d17989/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e6fd86a-7be4-4aa8-a209-bc8c52d17989/bin/uautomizer-DQz5hQGWxF --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 Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 0c99d18ed16ec352e91351e0f3838a9b2b4652040cea861d46c350d61924e51a --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 05:32:06,757 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 05:32:06,761 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 05:32:06,820 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 05:32:06,820 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 05:32:06,826 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 05:32:06,828 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 05:32:06,833 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 05:32:06,836 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 05:32:06,844 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 05:32:06,845 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 05:32:06,847 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 05:32:06,847 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 05:32:06,851 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 05:32:06,854 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 05:32:06,861 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 05:32:06,864 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 05:32:06,866 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 05:32:06,868 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 05:32:06,875 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 05:32:06,878 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 05:32:06,879 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 05:32:06,883 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 05:32:06,884 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 05:32:06,891 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 05:32:06,891 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 05:32:06,892 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 05:32:06,894 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 05:32:06,895 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 05:32:06,896 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 05:32:06,897 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 05:32:06,898 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 05:32:06,900 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 05:32:06,901 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 05:32:06,903 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 05:32:06,903 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 05:32:06,904 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 05:32:06,904 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 05:32:06,905 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 05:32:06,906 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 05:32:06,906 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 05:32:06,907 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e6fd86a-7be4-4aa8-a209-bc8c52d17989/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-11-20 05:32:06,955 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 05:32:06,956 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 05:32:06,957 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 05:32:06,957 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 05:32:06,964 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 05:32:06,964 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 05:32:06,965 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-20 05:32:06,965 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-20 05:32:06,965 INFO L138 SettingsManager]: * Use SBE=true [2021-11-20 05:32:06,966 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 05:32:06,967 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-20 05:32:06,967 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 05:32:06,967 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-20 05:32:06,968 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 05:32:06,968 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 05:32:06,968 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 05:32:06,968 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 05:32:06,969 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-20 05:32:06,969 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 05:32:06,969 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 05:32:06,969 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 05:32:06,970 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 05:32:06,970 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-20 05:32:06,970 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 05:32:06,970 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 05:32:06,971 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 05:32:06,971 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 05:32:06,971 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 05:32:06,971 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-20 05:32:06,973 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 05:32:06,973 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-20 05:32:06,974 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-20 05:32:06,974 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 05:32:06,974 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 05:32:06,975 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_5e6fd86a-7be4-4aa8-a209-bc8c52d17989/bin/uautomizer-DQz5hQGWxF/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_5e6fd86a-7be4-4aa8-a209-bc8c52d17989/bin/uautomizer-DQz5hQGWxF 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 -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 0c99d18ed16ec352e91351e0f3838a9b2b4652040cea861d46c350d61924e51a [2021-11-20 05:32:07,227 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 05:32:07,251 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 05:32:07,255 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 05:32:07,256 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 05:32:07,257 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 05:32:07,259 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e6fd86a-7be4-4aa8-a209-bc8c52d17989/bin/uautomizer-DQz5hQGWxF/../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.09.cil-1.c [2021-11-20 05:32:07,360 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e6fd86a-7be4-4aa8-a209-bc8c52d17989/bin/uautomizer-DQz5hQGWxF/data/6ab4e4840/6c24d5f454244460ad35c44f6fb2daa4/FLAG392e01b44 [2021-11-20 05:32:08,436 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 05:32:08,437 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e6fd86a-7be4-4aa8-a209-bc8c52d17989/sv-benchmarks/c/combinations/Problem05_label45+token_ring.09.cil-1.c [2021-11-20 05:32:08,482 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e6fd86a-7be4-4aa8-a209-bc8c52d17989/bin/uautomizer-DQz5hQGWxF/data/6ab4e4840/6c24d5f454244460ad35c44f6fb2daa4/FLAG392e01b44 [2021-11-20 05:32:08,832 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e6fd86a-7be4-4aa8-a209-bc8c52d17989/bin/uautomizer-DQz5hQGWxF/data/6ab4e4840/6c24d5f454244460ad35c44f6fb2daa4 [2021-11-20 05:32:08,834 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 05:32:08,837 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 05:32:08,840 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 05:32:08,840 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 05:32:08,844 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 05:32:08,844 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 05:32:08" (1/1) ... [2021-11-20 05:32:08,846 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a5467b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:32:08, skipping insertion in model container [2021-11-20 05:32:08,846 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 05:32:08" (1/1) ... [2021-11-20 05:32:08,853 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 05:32:09,113 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 05:32:11,645 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_5e6fd86a-7be4-4aa8-a209-bc8c52d17989/sv-benchmarks/c/combinations/Problem05_label45+token_ring.09.cil-1.c[380323,380336] [2021-11-20 05:32:11,677 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_5e6fd86a-7be4-4aa8-a209-bc8c52d17989/sv-benchmarks/c/combinations/Problem05_label45+token_ring.09.cil-1.c[383339,383352] [2021-11-20 05:32:11,996 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 05:32:12,015 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 05:32:13,281 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_5e6fd86a-7be4-4aa8-a209-bc8c52d17989/sv-benchmarks/c/combinations/Problem05_label45+token_ring.09.cil-1.c[380323,380336] [2021-11-20 05:32:13,286 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_5e6fd86a-7be4-4aa8-a209-bc8c52d17989/sv-benchmarks/c/combinations/Problem05_label45+token_ring.09.cil-1.c[383339,383352] [2021-11-20 05:32:13,326 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 05:32:13,402 INFO L208 MainTranslator]: Completed translation [2021-11-20 05:32:13,402 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:32:13 WrapperNode [2021-11-20 05:32:13,403 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 05:32:13,404 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 05:32:13,404 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 05:32:13,405 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 05:32:13,412 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:32:13" (1/1) ... [2021-11-20 05:32:13,545 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:32:13" (1/1) ... [2021-11-20 05:32:14,016 INFO L137 Inliner]: procedures = 62, calls = 68, calls flagged for inlining = 40, calls inlined = 40, statements flattened = 13025 [2021-11-20 05:32:14,017 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 05:32:14,018 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 05:32:14,018 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 05:32:14,018 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 05:32:14,027 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:32:13" (1/1) ... [2021-11-20 05:32:14,028 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:32:13" (1/1) ... [2021-11-20 05:32:14,099 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:32:13" (1/1) ... [2021-11-20 05:32:14,099 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:32:13" (1/1) ... [2021-11-20 05:32:14,312 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:32:13" (1/1) ... [2021-11-20 05:32:14,462 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:32:13" (1/1) ... [2021-11-20 05:32:14,541 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:32:13" (1/1) ... [2021-11-20 05:32:14,675 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 05:32:14,683 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 05:32:14,683 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 05:32:14,683 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 05:32:14,687 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:32:13" (1/1) ... [2021-11-20 05:32:14,710 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 05:32:14,725 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e6fd86a-7be4-4aa8-a209-bc8c52d17989/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 05:32:14,752 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e6fd86a-7be4-4aa8-a209-bc8c52d17989/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 05:32:14,781 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5e6fd86a-7be4-4aa8-a209-bc8c52d17989/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 05:32:14,802 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 05:32:14,803 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-20 05:32:14,803 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-20 05:32:14,803 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-20 05:32:14,803 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-20 05:32:14,803 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-20 05:32:14,803 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-20 05:32:14,804 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-20 05:32:14,804 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-20 05:32:14,804 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-20 05:32:14,804 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-20 05:32:14,804 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-20 05:32:14,804 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-20 05:32:14,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 05:32:14,804 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 05:32:14,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 05:32:15,015 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 05:32:15,017 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 05:32:22,875 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 05:32:22,923 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 05:32:22,923 INFO L301 CfgBuilder]: Removed 13 assume(true) statements. [2021-11-20 05:32:22,931 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 05:32:22 BoogieIcfgContainer [2021-11-20 05:32:22,931 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 05:32:22,933 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 05:32:22,933 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 05:32:22,936 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 05:32:22,936 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 05:32:08" (1/3) ... [2021-11-20 05:32:22,937 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f900994 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 05:32:22, skipping insertion in model container [2021-11-20 05:32:22,937 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:32:13" (2/3) ... [2021-11-20 05:32:22,938 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f900994 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 05:32:22, skipping insertion in model container [2021-11-20 05:32:22,938 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 05:32:22" (3/3) ... [2021-11-20 05:32:22,940 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label45+token_ring.09.cil-1.c [2021-11-20 05:32:22,946 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 05:32:22,946 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-20 05:32:23,021 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 05:32:23,031 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=PETRI_NET, 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 05:32:23,031 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-20 05:32:23,102 INFO L276 IsEmpty]: Start isEmpty. Operand has 2490 states, 2458 states have (on average 1.8470301057770546) internal successors, (4540), 2461 states have internal predecessors, (4540), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2021-11-20 05:32:23,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-20 05:32:23,133 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:32:23,136 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:32:23,137 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:32:23,142 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:32:23,143 INFO L85 PathProgramCache]: Analyzing trace with hash -762884387, now seen corresponding path program 1 times [2021-11-20 05:32:23,152 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:32:23,152 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [485283451] [2021-11-20 05:32:23,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:32:23,154 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:32:23,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:23,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:32:23,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:23,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-20 05:32:23,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:23,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-11-20 05:32:23,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:23,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-20 05:32:23,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:23,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-11-20 05:32:23,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:23,652 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:32:23,652 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:32:23,653 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [485283451] [2021-11-20 05:32:23,654 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [485283451] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:32:23,654 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:32:23,654 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 05:32:23,656 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093288918] [2021-11-20 05:32:23,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:32:23,664 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 05:32:23,666 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:32:23,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 05:32:23,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 05:32:23,711 INFO L87 Difference]: Start difference. First operand has 2490 states, 2458 states have (on average 1.8470301057770546) internal successors, (4540), 2461 states have internal predecessors, (4540), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:32:25,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:32:25,624 INFO L93 Difference]: Finished difference Result 5081 states and 9345 transitions. [2021-11-20 05:32:25,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 05:32:25,627 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-11-20 05:32:25,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:32:25,666 INFO L225 Difference]: With dead ends: 5081 [2021-11-20 05:32:25,667 INFO L226 Difference]: Without dead ends: 2532 [2021-11-20 05:32:25,678 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-20 05:32:25,683 INFO L933 BasicCegarLoop]: 4545 mSDtfsCounter, 807 mSDsluCounter, 12404 mSDsCounter, 0 mSdLazyCounter, 547 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 828 SdHoareTripleChecker+Valid, 16949 SdHoareTripleChecker+Invalid, 601 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 547 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-20 05:32:25,684 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [828 Valid, 16949 Invalid, 601 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [54 Valid, 547 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-20 05:32:25,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2532 states. [2021-11-20 05:32:25,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2532 to 2423. [2021-11-20 05:32:25,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2423 states, 2392 states have (on average 1.8323578595317727) internal successors, (4383), 2394 states have internal predecessors, (4383), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2021-11-20 05:32:25,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2423 states to 2423 states and 4429 transitions. [2021-11-20 05:32:25,914 INFO L78 Accepts]: Start accepts. Automaton has 2423 states and 4429 transitions. Word has length 145 [2021-11-20 05:32:25,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:32:25,919 INFO L470 AbstractCegarLoop]: Abstraction has 2423 states and 4429 transitions. [2021-11-20 05:32:25,920 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:32:25,920 INFO L276 IsEmpty]: Start isEmpty. Operand 2423 states and 4429 transitions. [2021-11-20 05:32:25,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-20 05:32:25,928 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:32:25,928 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:32:25,928 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 05:32:25,929 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:32:25,929 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:32:25,930 INFO L85 PathProgramCache]: Analyzing trace with hash 854556063, now seen corresponding path program 1 times [2021-11-20 05:32:25,930 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:32:25,930 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27113831] [2021-11-20 05:32:25,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:32:25,931 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:32:25,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:26,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:32:26,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:26,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-20 05:32:26,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:26,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-11-20 05:32:26,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:26,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-20 05:32:26,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:26,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-11-20 05:32:26,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:26,290 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:32:26,290 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:32:26,290 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27113831] [2021-11-20 05:32:26,291 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27113831] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:32:26,291 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:32:26,291 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 05:32:26,292 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369745754] [2021-11-20 05:32:26,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:32:26,293 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 05:32:26,294 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:32:26,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 05:32:26,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-20 05:32:26,295 INFO L87 Difference]: Start difference. First operand 2423 states and 4429 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:32:29,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:32:29,112 INFO L93 Difference]: Finished difference Result 3223 states and 5716 transitions. [2021-11-20 05:32:29,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-20 05:32:29,113 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-11-20 05:32:29,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:32:29,138 INFO L225 Difference]: With dead ends: 3223 [2021-11-20 05:32:29,139 INFO L226 Difference]: Without dead ends: 2938 [2021-11-20 05:32:29,145 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-11-20 05:32:29,147 INFO L933 BasicCegarLoop]: 4516 mSDtfsCounter, 5165 mSDsluCounter, 12682 mSDsCounter, 0 mSdLazyCounter, 1524 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5181 SdHoareTripleChecker+Valid, 17198 SdHoareTripleChecker+Invalid, 1628 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 1524 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-11-20 05:32:29,148 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5181 Valid, 17198 Invalid, 1628 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [104 Valid, 1524 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-11-20 05:32:29,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2938 states. [2021-11-20 05:32:29,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2938 to 2721. [2021-11-20 05:32:29,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2721 states, 2665 states have (on average 1.8071294559099438) internal successors, (4816), 2668 states have internal predecessors, (4816), 41 states have call successors, (41), 12 states have call predecessors, (41), 13 states have return successors, (44), 41 states have call predecessors, (44), 41 states have call successors, (44) [2021-11-20 05:32:29,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2721 states to 2721 states and 4901 transitions. [2021-11-20 05:32:29,309 INFO L78 Accepts]: Start accepts. Automaton has 2721 states and 4901 transitions. Word has length 145 [2021-11-20 05:32:29,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:32:29,311 INFO L470 AbstractCegarLoop]: Abstraction has 2721 states and 4901 transitions. [2021-11-20 05:32:29,312 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:32:29,312 INFO L276 IsEmpty]: Start isEmpty. Operand 2721 states and 4901 transitions. [2021-11-20 05:32:29,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-20 05:32:29,318 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:32:29,318 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:32:29,318 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 05:32:29,319 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:32:29,320 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:32:29,320 INFO L85 PathProgramCache]: Analyzing trace with hash -1697407709, now seen corresponding path program 1 times [2021-11-20 05:32:29,320 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:32:29,321 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568228810] [2021-11-20 05:32:29,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:32:29,321 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:32:29,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:29,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:32:29,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:29,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-20 05:32:29,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:29,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-11-20 05:32:29,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:29,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-20 05:32:29,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:29,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-11-20 05:32:29,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:29,593 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:32:29,594 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:32:29,594 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568228810] [2021-11-20 05:32:29,594 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1568228810] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:32:29,594 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:32:29,595 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:32:29,595 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187849075] [2021-11-20 05:32:29,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:32:29,596 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:32:29,596 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:32:29,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:32:29,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:32:29,597 INFO L87 Difference]: Start difference. First operand 2721 states and 4901 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:32:31,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:32:31,232 INFO L93 Difference]: Finished difference Result 3537 states and 6220 transitions. [2021-11-20 05:32:31,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 05:32:31,233 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-11-20 05:32:31,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:32:31,252 INFO L225 Difference]: With dead ends: 3537 [2021-11-20 05:32:31,252 INFO L226 Difference]: Without dead ends: 2954 [2021-11-20 05:32:31,256 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-20 05:32:31,257 INFO L933 BasicCegarLoop]: 4465 mSDtfsCounter, 4962 mSDsluCounter, 12460 mSDsCounter, 0 mSdLazyCounter, 1049 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4979 SdHoareTripleChecker+Valid, 16925 SdHoareTripleChecker+Invalid, 1146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 1049 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-11-20 05:32:31,258 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4979 Valid, 16925 Invalid, 1146 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [97 Valid, 1049 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-11-20 05:32:31,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2954 states. [2021-11-20 05:32:31,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2954 to 2721. [2021-11-20 05:32:31,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2721 states, 2665 states have (on average 1.8063789868667917) internal successors, (4814), 2668 states have internal predecessors, (4814), 41 states have call successors, (41), 12 states have call predecessors, (41), 13 states have return successors, (44), 41 states have call predecessors, (44), 41 states have call successors, (44) [2021-11-20 05:32:31,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2721 states to 2721 states and 4899 transitions. [2021-11-20 05:32:31,384 INFO L78 Accepts]: Start accepts. Automaton has 2721 states and 4899 transitions. Word has length 145 [2021-11-20 05:32:31,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:32:31,385 INFO L470 AbstractCegarLoop]: Abstraction has 2721 states and 4899 transitions. [2021-11-20 05:32:31,385 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:32:31,385 INFO L276 IsEmpty]: Start isEmpty. Operand 2721 states and 4899 transitions. [2021-11-20 05:32:31,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-20 05:32:31,388 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:32:31,388 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:32:31,388 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 05:32:31,389 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:32:31,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:32:31,389 INFO L85 PathProgramCache]: Analyzing trace with hash -750369823, now seen corresponding path program 1 times [2021-11-20 05:32:31,390 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:32:31,390 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082522048] [2021-11-20 05:32:31,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:32:31,390 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:32:31,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:31,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:32:31,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:31,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-20 05:32:31,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:31,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-11-20 05:32:31,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:31,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-20 05:32:31,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:31,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-11-20 05:32:31,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:31,540 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:32:31,540 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:32:31,540 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082522048] [2021-11-20 05:32:31,541 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2082522048] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:32:31,541 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:32:31,541 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:32:31,541 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054529590] [2021-11-20 05:32:31,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:32:31,542 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:32:31,543 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:32:31,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:32:31,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:32:31,544 INFO L87 Difference]: Start difference. First operand 2721 states and 4899 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:32:34,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:32:34,777 INFO L93 Difference]: Finished difference Result 3938 states and 6853 transitions. [2021-11-20 05:32:34,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 05:32:34,778 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-11-20 05:32:34,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:32:34,801 INFO L225 Difference]: With dead ends: 3938 [2021-11-20 05:32:34,802 INFO L226 Difference]: Without dead ends: 3355 [2021-11-20 05:32:34,806 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 05:32:34,817 INFO L933 BasicCegarLoop]: 4739 mSDtfsCounter, 5180 mSDsluCounter, 17378 mSDsCounter, 0 mSdLazyCounter, 2371 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5196 SdHoareTripleChecker+Valid, 22117 SdHoareTripleChecker+Invalid, 2448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 2371 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-11-20 05:32:34,819 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5196 Valid, 22117 Invalid, 2448 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [77 Valid, 2371 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2021-11-20 05:32:34,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3355 states. [2021-11-20 05:32:34,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3355 to 2999. [2021-11-20 05:32:34,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2999 states, 2918 states have (on average 1.7840986977381768) internal successors, (5206), 2922 states have internal predecessors, (5206), 59 states have call successors, (59), 18 states have call predecessors, (59), 20 states have return successors, (64), 60 states have call predecessors, (64), 59 states have call successors, (64) [2021-11-20 05:32:34,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2999 states to 2999 states and 5329 transitions. [2021-11-20 05:32:34,990 INFO L78 Accepts]: Start accepts. Automaton has 2999 states and 5329 transitions. Word has length 145 [2021-11-20 05:32:34,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:32:34,991 INFO L470 AbstractCegarLoop]: Abstraction has 2999 states and 5329 transitions. [2021-11-20 05:32:34,998 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:32:34,998 INFO L276 IsEmpty]: Start isEmpty. Operand 2999 states and 5329 transitions. [2021-11-20 05:32:35,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-20 05:32:35,003 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:32:35,003 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:32:35,004 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-20 05:32:35,004 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:32:35,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:32:35,005 INFO L85 PathProgramCache]: Analyzing trace with hash 1494188575, now seen corresponding path program 1 times [2021-11-20 05:32:35,005 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:32:35,005 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944870149] [2021-11-20 05:32:35,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:32:35,005 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:32:35,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:35,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:32:35,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:35,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-20 05:32:35,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:35,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-11-20 05:32:35,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:35,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-20 05:32:35,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:35,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-11-20 05:32:35,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:35,175 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:32:35,176 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:32:35,176 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944870149] [2021-11-20 05:32:35,177 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [944870149] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:32:35,177 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:32:35,177 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:32:35,177 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020090562] [2021-11-20 05:32:35,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:32:35,178 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:32:35,178 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:32:35,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:32:35,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:32:35,179 INFO L87 Difference]: Start difference. First operand 2999 states and 5329 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:32:38,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:32:38,280 INFO L93 Difference]: Finished difference Result 4992 states and 8519 transitions. [2021-11-20 05:32:38,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 05:32:38,281 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-11-20 05:32:38,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:32:38,309 INFO L225 Difference]: With dead ends: 4992 [2021-11-20 05:32:38,310 INFO L226 Difference]: Without dead ends: 4131 [2021-11-20 05:32:38,315 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 05:32:38,316 INFO L933 BasicCegarLoop]: 4732 mSDtfsCounter, 5176 mSDsluCounter, 17374 mSDsCounter, 0 mSdLazyCounter, 2355 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5192 SdHoareTripleChecker+Valid, 22106 SdHoareTripleChecker+Invalid, 2433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 2355 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-11-20 05:32:38,316 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5192 Valid, 22106 Invalid, 2433 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [78 Valid, 2355 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-11-20 05:32:38,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4131 states. [2021-11-20 05:32:38,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4131 to 3558. [2021-11-20 05:32:38,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3558 states, 3427 states have (on average 1.7493434490808286) internal successors, (5995), 3433 states have internal predecessors, (5995), 95 states have call successors, (95), 30 states have call predecessors, (95), 34 states have return successors, (108), 98 states have call predecessors, (108), 95 states have call successors, (108) [2021-11-20 05:32:38,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3558 states to 3558 states and 6198 transitions. [2021-11-20 05:32:38,530 INFO L78 Accepts]: Start accepts. Automaton has 3558 states and 6198 transitions. Word has length 145 [2021-11-20 05:32:38,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:32:38,530 INFO L470 AbstractCegarLoop]: Abstraction has 3558 states and 6198 transitions. [2021-11-20 05:32:38,530 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:32:38,531 INFO L276 IsEmpty]: Start isEmpty. Operand 3558 states and 6198 transitions. [2021-11-20 05:32:38,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-20 05:32:38,534 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:32:38,534 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:32:38,535 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-20 05:32:38,535 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:32:38,535 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:32:38,535 INFO L85 PathProgramCache]: Analyzing trace with hash 1982235681, now seen corresponding path program 1 times [2021-11-20 05:32:38,536 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:32:38,536 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968302251] [2021-11-20 05:32:38,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:32:38,536 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:32:38,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:38,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:32:38,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:38,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-20 05:32:38,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:38,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-11-20 05:32:38,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:38,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-20 05:32:38,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:38,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-11-20 05:32:38,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:38,698 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:32:38,699 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:32:38,699 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968302251] [2021-11-20 05:32:38,699 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [968302251] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:32:38,699 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:32:38,699 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:32:38,700 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984920090] [2021-11-20 05:32:38,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:32:38,700 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:32:38,701 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:32:38,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:32:38,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:32:38,702 INFO L87 Difference]: Start difference. First operand 3558 states and 6198 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:32:40,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:32:40,391 INFO L93 Difference]: Finished difference Result 5541 states and 9379 transitions. [2021-11-20 05:32:40,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 05:32:40,391 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-11-20 05:32:40,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:32:40,428 INFO L225 Difference]: With dead ends: 5541 [2021-11-20 05:32:40,428 INFO L226 Difference]: Without dead ends: 4121 [2021-11-20 05:32:40,434 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-20 05:32:40,436 INFO L933 BasicCegarLoop]: 4452 mSDtfsCounter, 4829 mSDsluCounter, 16572 mSDsCounter, 0 mSdLazyCounter, 1151 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4846 SdHoareTripleChecker+Valid, 21024 SdHoareTripleChecker+Invalid, 1228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 1151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-20 05:32:40,436 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4846 Valid, 21024 Invalid, 1228 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [77 Valid, 1151 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-20 05:32:40,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4121 states. [2021-11-20 05:32:40,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4121 to 3558. [2021-11-20 05:32:40,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3558 states, 3427 states have (on average 1.7478844470382258) internal successors, (5990), 3433 states have internal predecessors, (5990), 95 states have call successors, (95), 30 states have call predecessors, (95), 34 states have return successors, (108), 98 states have call predecessors, (108), 95 states have call successors, (108) [2021-11-20 05:32:40,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3558 states to 3558 states and 6193 transitions. [2021-11-20 05:32:40,636 INFO L78 Accepts]: Start accepts. Automaton has 3558 states and 6193 transitions. Word has length 145 [2021-11-20 05:32:40,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:32:40,636 INFO L470 AbstractCegarLoop]: Abstraction has 3558 states and 6193 transitions. [2021-11-20 05:32:40,637 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:32:40,638 INFO L276 IsEmpty]: Start isEmpty. Operand 3558 states and 6193 transitions. [2021-11-20 05:32:40,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-20 05:32:40,641 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:32:40,641 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:32:40,641 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-20 05:32:40,642 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:32:40,642 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:32:40,642 INFO L85 PathProgramCache]: Analyzing trace with hash 889600479, now seen corresponding path program 1 times [2021-11-20 05:32:40,643 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:32:40,646 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200995616] [2021-11-20 05:32:40,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:32:40,646 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:32:40,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:40,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:32:40,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:40,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-20 05:32:40,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:40,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-11-20 05:32:40,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:40,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-20 05:32:40,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:40,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-11-20 05:32:40,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:40,795 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:32:40,796 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:32:40,796 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200995616] [2021-11-20 05:32:40,796 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [200995616] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:32:40,796 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:32:40,796 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:32:40,797 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1959946320] [2021-11-20 05:32:40,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:32:40,797 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:32:40,797 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:32:40,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:32:40,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:32:40,799 INFO L87 Difference]: Start difference. First operand 3558 states and 6193 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:32:42,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:32:42,287 INFO L93 Difference]: Finished difference Result 5535 states and 9352 transitions. [2021-11-20 05:32:42,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 05:32:42,287 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-11-20 05:32:42,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:32:42,332 INFO L225 Difference]: With dead ends: 5535 [2021-11-20 05:32:42,332 INFO L226 Difference]: Without dead ends: 4115 [2021-11-20 05:32:42,338 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-20 05:32:42,340 INFO L933 BasicCegarLoop]: 4420 mSDtfsCounter, 5011 mSDsluCounter, 12458 mSDsCounter, 0 mSdLazyCounter, 981 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5028 SdHoareTripleChecker+Valid, 16878 SdHoareTripleChecker+Invalid, 1082 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 981 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-11-20 05:32:42,340 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5028 Valid, 16878 Invalid, 1082 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 981 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-11-20 05:32:42,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4115 states. [2021-11-20 05:32:42,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4115 to 3558. [2021-11-20 05:32:42,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3558 states, 3427 states have (on average 1.746425444995623) internal successors, (5985), 3433 states have internal predecessors, (5985), 95 states have call successors, (95), 30 states have call predecessors, (95), 34 states have return successors, (108), 98 states have call predecessors, (108), 95 states have call successors, (108) [2021-11-20 05:32:42,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3558 states to 3558 states and 6188 transitions. [2021-11-20 05:32:42,524 INFO L78 Accepts]: Start accepts. Automaton has 3558 states and 6188 transitions. Word has length 145 [2021-11-20 05:32:42,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:32:42,525 INFO L470 AbstractCegarLoop]: Abstraction has 3558 states and 6188 transitions. [2021-11-20 05:32:42,525 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:32:42,525 INFO L276 IsEmpty]: Start isEmpty. Operand 3558 states and 6188 transitions. [2021-11-20 05:32:42,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-20 05:32:42,529 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:32:42,529 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:32:42,529 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-20 05:32:42,529 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:32:42,530 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:32:42,530 INFO L85 PathProgramCache]: Analyzing trace with hash -392571807, now seen corresponding path program 1 times [2021-11-20 05:32:42,530 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:32:42,530 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928303904] [2021-11-20 05:32:42,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:32:42,530 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:32:42,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:42,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:32:42,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:42,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-20 05:32:42,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:42,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-11-20 05:32:42,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:42,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-20 05:32:42,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:42,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-11-20 05:32:42,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:42,716 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:32:42,717 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:32:42,717 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928303904] [2021-11-20 05:32:42,717 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928303904] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:32:42,717 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:32:42,717 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:32:42,717 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759685266] [2021-11-20 05:32:42,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:32:42,718 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:32:42,718 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:32:42,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:32:42,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:32:42,719 INFO L87 Difference]: Start difference. First operand 3558 states and 6188 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:32:44,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:32:44,573 INFO L93 Difference]: Finished difference Result 5529 states and 9325 transitions. [2021-11-20 05:32:44,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 05:32:44,574 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-11-20 05:32:44,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:32:44,589 INFO L225 Difference]: With dead ends: 5529 [2021-11-20 05:32:44,590 INFO L226 Difference]: Without dead ends: 4109 [2021-11-20 05:32:44,596 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-11-20 05:32:44,597 INFO L933 BasicCegarLoop]: 4444 mSDtfsCounter, 4825 mSDsluCounter, 16572 mSDsCounter, 0 mSdLazyCounter, 1127 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4842 SdHoareTripleChecker+Valid, 21016 SdHoareTripleChecker+Invalid, 1204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 1127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-11-20 05:32:44,598 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4842 Valid, 21016 Invalid, 1204 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [77 Valid, 1127 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-11-20 05:32:44,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4109 states. [2021-11-20 05:32:44,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4109 to 3558. [2021-11-20 05:32:44,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3558 states, 3427 states have (on average 1.74496644295302) internal successors, (5980), 3433 states have internal predecessors, (5980), 95 states have call successors, (95), 30 states have call predecessors, (95), 34 states have return successors, (108), 98 states have call predecessors, (108), 95 states have call successors, (108) [2021-11-20 05:32:44,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3558 states to 3558 states and 6183 transitions. [2021-11-20 05:32:44,779 INFO L78 Accepts]: Start accepts. Automaton has 3558 states and 6183 transitions. Word has length 145 [2021-11-20 05:32:44,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:32:44,780 INFO L470 AbstractCegarLoop]: Abstraction has 3558 states and 6183 transitions. [2021-11-20 05:32:44,780 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:32:44,780 INFO L276 IsEmpty]: Start isEmpty. Operand 3558 states and 6183 transitions. [2021-11-20 05:32:44,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-20 05:32:44,783 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:32:44,783 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:32:44,784 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-20 05:32:44,784 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:32:44,784 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:32:44,785 INFO L85 PathProgramCache]: Analyzing trace with hash 2059919775, now seen corresponding path program 1 times [2021-11-20 05:32:44,785 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:32:44,785 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621749653] [2021-11-20 05:32:44,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:32:44,785 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:32:44,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:44,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:32:44,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:44,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-20 05:32:44,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:44,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-11-20 05:32:44,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:44,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-20 05:32:44,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:44,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-11-20 05:32:44,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:44,932 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:32:44,933 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:32:44,933 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1621749653] [2021-11-20 05:32:44,933 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1621749653] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:32:44,933 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:32:44,933 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:32:44,934 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635058843] [2021-11-20 05:32:44,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:32:44,935 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:32:44,935 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:32:44,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:32:44,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:32:44,936 INFO L87 Difference]: Start difference. First operand 3558 states and 6183 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:32:47,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:32:47,839 INFO L93 Difference]: Finished difference Result 7013 states and 11620 transitions. [2021-11-20 05:32:47,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 05:32:47,840 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-11-20 05:32:47,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:32:47,858 INFO L225 Difference]: With dead ends: 7013 [2021-11-20 05:32:47,858 INFO L226 Difference]: Without dead ends: 5593 [2021-11-20 05:32:47,866 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 05:32:47,867 INFO L933 BasicCegarLoop]: 4709 mSDtfsCounter, 5154 mSDsluCounter, 17374 mSDsCounter, 0 mSdLazyCounter, 2290 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5170 SdHoareTripleChecker+Valid, 22083 SdHoareTripleChecker+Invalid, 2368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 2290 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-11-20 05:32:47,867 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5170 Valid, 22083 Invalid, 2368 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [78 Valid, 2290 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-11-20 05:32:47,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5593 states. [2021-11-20 05:32:48,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5593 to 4694. [2021-11-20 05:32:48,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4694 states, 4463 states have (on average 1.69572036746583) internal successors, (7568), 4473 states have internal predecessors, (7568), 167 states have call successors, (167), 54 states have call predecessors, (167), 62 states have return successors, (202), 174 states have call predecessors, (202), 167 states have call successors, (202) [2021-11-20 05:32:48,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4694 states to 4694 states and 7937 transitions. [2021-11-20 05:32:48,142 INFO L78 Accepts]: Start accepts. Automaton has 4694 states and 7937 transitions. Word has length 145 [2021-11-20 05:32:48,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:32:48,142 INFO L470 AbstractCegarLoop]: Abstraction has 4694 states and 7937 transitions. [2021-11-20 05:32:48,143 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:32:48,143 INFO L276 IsEmpty]: Start isEmpty. Operand 4694 states and 7937 transitions. [2021-11-20 05:32:48,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-20 05:32:48,146 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:32:48,147 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:32:48,147 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-20 05:32:48,147 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:32:48,150 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:32:48,150 INFO L85 PathProgramCache]: Analyzing trace with hash 337917089, now seen corresponding path program 1 times [2021-11-20 05:32:48,150 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:32:48,151 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49354602] [2021-11-20 05:32:48,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:32:48,151 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:32:48,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:48,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:32:48,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:48,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-20 05:32:48,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:48,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-11-20 05:32:48,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:48,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-20 05:32:48,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:48,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-11-20 05:32:48,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:48,300 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:32:48,301 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:32:48,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49354602] [2021-11-20 05:32:48,301 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49354602] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:32:48,301 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:32:48,301 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:32:48,301 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874764306] [2021-11-20 05:32:48,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:32:48,302 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:32:48,302 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:32:48,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:32:48,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:32:48,303 INFO L87 Difference]: Start difference. First operand 4694 states and 7937 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:32:51,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:32:51,240 INFO L93 Difference]: Finished difference Result 11095 states and 17992 transitions. [2021-11-20 05:32:51,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-20 05:32:51,242 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-11-20 05:32:51,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:32:51,270 INFO L225 Difference]: With dead ends: 11095 [2021-11-20 05:32:51,271 INFO L226 Difference]: Without dead ends: 8539 [2021-11-20 05:32:51,285 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-11-20 05:32:51,286 INFO L933 BasicCegarLoop]: 4702 mSDtfsCounter, 5156 mSDsluCounter, 17374 mSDsCounter, 0 mSdLazyCounter, 2279 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5172 SdHoareTripleChecker+Valid, 22076 SdHoareTripleChecker+Invalid, 2360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 2279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-11-20 05:32:51,287 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5172 Valid, 22076 Invalid, 2360 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [81 Valid, 2279 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-11-20 05:32:51,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8539 states. [2021-11-20 05:32:51,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8539 to 6967. [2021-11-20 05:32:51,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6967 states, 6536 states have (on average 1.6435128518971849) internal successors, (10742), 6554 states have internal predecessors, (10742), 311 states have call successors, (311), 102 states have call predecessors, (311), 118 states have return successors, (408), 326 states have call predecessors, (408), 311 states have call successors, (408) [2021-11-20 05:32:51,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6967 states to 6967 states and 11461 transitions. [2021-11-20 05:32:51,749 INFO L78 Accepts]: Start accepts. Automaton has 6967 states and 11461 transitions. Word has length 145 [2021-11-20 05:32:51,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:32:51,750 INFO L470 AbstractCegarLoop]: Abstraction has 6967 states and 11461 transitions. [2021-11-20 05:32:51,750 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:32:51,750 INFO L276 IsEmpty]: Start isEmpty. Operand 6967 states and 11461 transitions. [2021-11-20 05:32:51,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-20 05:32:51,756 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:32:51,757 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:32:51,757 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-20 05:32:51,757 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:32:51,758 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:32:51,758 INFO L85 PathProgramCache]: Analyzing trace with hash 5273951, now seen corresponding path program 1 times [2021-11-20 05:32:51,758 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:32:51,758 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1893855428] [2021-11-20 05:32:51,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:32:51,758 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:32:51,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:51,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:32:51,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:51,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-20 05:32:51,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:51,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-11-20 05:32:51,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:51,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-20 05:32:51,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:51,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-11-20 05:32:51,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:51,908 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:32:51,909 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:32:51,909 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1893855428] [2021-11-20 05:32:51,909 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1893855428] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:32:51,909 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:32:51,909 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:32:51,909 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115775016] [2021-11-20 05:32:51,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:32:51,910 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:32:51,910 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:32:51,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:32:51,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:32:51,911 INFO L87 Difference]: Start difference. First operand 6967 states and 11461 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:32:55,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:32:55,907 INFO L93 Difference]: Finished difference Result 21204 states and 33776 transitions. [2021-11-20 05:32:55,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 05:32:55,908 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-11-20 05:32:55,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:32:55,963 INFO L225 Difference]: With dead ends: 21204 [2021-11-20 05:32:55,963 INFO L226 Difference]: Without dead ends: 16375 [2021-11-20 05:32:55,987 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-11-20 05:32:55,988 INFO L933 BasicCegarLoop]: 4830 mSDtfsCounter, 5233 mSDsluCounter, 17363 mSDsCounter, 0 mSdLazyCounter, 2667 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5248 SdHoareTripleChecker+Valid, 22193 SdHoareTripleChecker+Invalid, 2750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 2667 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-11-20 05:32:55,988 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5248 Valid, 22193 Invalid, 2750 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [83 Valid, 2667 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-11-20 05:32:56,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16375 states. [2021-11-20 05:32:56,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16375 to 11417. [2021-11-20 05:32:56,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11417 states, 10602 states have (on average 1.6021505376344085) internal successors, (16986), 10636 states have internal predecessors, (16986), 583 states have call successors, (583), 198 states have call predecessors, (583), 230 states have return successors, (858), 614 states have call predecessors, (858), 583 states have call successors, (858) [2021-11-20 05:32:56,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11417 states to 11417 states and 18427 transitions. [2021-11-20 05:32:56,831 INFO L78 Accepts]: Start accepts. Automaton has 11417 states and 18427 transitions. Word has length 145 [2021-11-20 05:32:56,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:32:56,831 INFO L470 AbstractCegarLoop]: Abstraction has 11417 states and 18427 transitions. [2021-11-20 05:32:56,831 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:32:56,832 INFO L276 IsEmpty]: Start isEmpty. Operand 11417 states and 18427 transitions. [2021-11-20 05:32:56,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-20 05:32:56,841 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:32:56,841 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:32:56,841 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-20 05:32:56,841 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:32:56,842 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:32:56,842 INFO L85 PathProgramCache]: Analyzing trace with hash 2007160221, now seen corresponding path program 1 times [2021-11-20 05:32:56,842 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:32:56,842 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101272076] [2021-11-20 05:32:56,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:32:56,843 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:32:56,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:56,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:32:56,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:56,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-20 05:32:56,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:56,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-11-20 05:32:56,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:56,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-20 05:32:56,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:56,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-11-20 05:32:56,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:32:56,975 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:32:56,976 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:32:56,976 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101272076] [2021-11-20 05:32:56,976 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1101272076] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:32:56,976 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:32:56,976 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:32:56,976 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664284420] [2021-11-20 05:32:56,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:32:56,977 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:32:56,977 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:32:56,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:32:56,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:32:56,978 INFO L87 Difference]: Start difference. First operand 11417 states and 18427 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:33:02,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:33:02,225 INFO L93 Difference]: Finished difference Result 38692 states and 61336 transitions. [2021-11-20 05:33:02,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 05:33:02,225 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-11-20 05:33:02,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:33:02,344 INFO L225 Difference]: With dead ends: 38692 [2021-11-20 05:33:02,344 INFO L226 Difference]: Without dead ends: 29413 [2021-11-20 05:33:02,386 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-11-20 05:33:02,387 INFO L933 BasicCegarLoop]: 4686 mSDtfsCounter, 5441 mSDsluCounter, 17366 mSDsCounter, 0 mSdLazyCounter, 2246 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5467 SdHoareTripleChecker+Valid, 22052 SdHoareTripleChecker+Invalid, 2332 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 2246 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-11-20 05:33:02,387 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5467 Valid, 22052 Invalid, 2332 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [86 Valid, 2246 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-11-20 05:33:02,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29413 states. [2021-11-20 05:33:03,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29413 to 20378. [2021-11-20 05:33:03,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20378 states, 18811 states have (on average 1.5741853171016957) internal successors, (29612), 18877 states have internal predecessors, (29612), 1111 states have call successors, (1111), 390 states have call predecessors, (1111), 454 states have return successors, (1904), 1174 states have call predecessors, (1904), 1111 states have call successors, (1904) [2021-11-20 05:33:04,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20378 states to 20378 states and 32627 transitions. [2021-11-20 05:33:04,026 INFO L78 Accepts]: Start accepts. Automaton has 20378 states and 32627 transitions. Word has length 145 [2021-11-20 05:33:04,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:33:04,027 INFO L470 AbstractCegarLoop]: Abstraction has 20378 states and 32627 transitions. [2021-11-20 05:33:04,027 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:33:04,027 INFO L276 IsEmpty]: Start isEmpty. Operand 20378 states and 32627 transitions. [2021-11-20 05:33:04,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-20 05:33:04,044 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:33:04,044 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:33:04,044 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-20 05:33:04,044 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:33:04,045 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:33:04,045 INFO L85 PathProgramCache]: Analyzing trace with hash -560662113, now seen corresponding path program 1 times [2021-11-20 05:33:04,045 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:33:04,045 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029114580] [2021-11-20 05:33:04,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:33:04,046 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:33:04,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:04,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:33:04,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:04,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-20 05:33:04,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:04,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-11-20 05:33:04,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:04,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-20 05:33:04,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:04,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-11-20 05:33:04,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:04,208 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:33:04,209 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:33:04,209 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029114580] [2021-11-20 05:33:04,209 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029114580] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:33:04,209 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:33:04,210 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:33:04,210 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868237985] [2021-11-20 05:33:04,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:33:04,210 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:33:04,211 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:33:04,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:33:04,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:33:04,211 INFO L87 Difference]: Start difference. First operand 20378 states and 32627 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:33:11,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:33:11,422 INFO L93 Difference]: Finished difference Result 73283 states and 116510 transitions. [2021-11-20 05:33:11,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 05:33:11,422 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-11-20 05:33:11,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:33:11,625 INFO L225 Difference]: With dead ends: 73283 [2021-11-20 05:33:11,625 INFO L226 Difference]: Without dead ends: 55043 [2021-11-20 05:33:11,684 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-11-20 05:33:11,684 INFO L933 BasicCegarLoop]: 4681 mSDtfsCounter, 5401 mSDsluCounter, 17366 mSDsCounter, 0 mSdLazyCounter, 2238 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5427 SdHoareTripleChecker+Valid, 22047 SdHoareTripleChecker+Invalid, 2324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 2238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-11-20 05:33:11,685 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5427 Valid, 22047 Invalid, 2324 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [86 Valid, 2238 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-11-20 05:33:11,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55043 states. [2021-11-20 05:33:15,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55043 to 38267. [2021-11-20 05:33:15,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38267 states, 35228 states have (on average 1.5582491200181674) internal successors, (54894), 35358 states have internal predecessors, (54894), 2135 states have call successors, (2135), 774 states have call predecessors, (2135), 902 states have return successors, (4450), 2262 states have call predecessors, (4450), 2135 states have call successors, (4450) [2021-11-20 05:33:15,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38267 states to 38267 states and 61479 transitions. [2021-11-20 05:33:15,227 INFO L78 Accepts]: Start accepts. Automaton has 38267 states and 61479 transitions. Word has length 145 [2021-11-20 05:33:15,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:33:15,227 INFO L470 AbstractCegarLoop]: Abstraction has 38267 states and 61479 transitions. [2021-11-20 05:33:15,228 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:33:15,228 INFO L276 IsEmpty]: Start isEmpty. Operand 38267 states and 61479 transitions. [2021-11-20 05:33:15,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-20 05:33:15,256 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:33:15,256 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:33:15,256 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-20 05:33:15,256 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:33:15,257 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:33:15,257 INFO L85 PathProgramCache]: Analyzing trace with hash -89305763, now seen corresponding path program 1 times [2021-11-20 05:33:15,257 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:33:15,257 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [269758118] [2021-11-20 05:33:15,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:33:15,258 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:33:15,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:15,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:33:15,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:15,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-20 05:33:15,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:15,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-11-20 05:33:15,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:15,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-20 05:33:15,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:15,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-11-20 05:33:15,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:15,425 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:33:15,425 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:33:15,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [269758118] [2021-11-20 05:33:15,425 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [269758118] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:33:15,426 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:33:15,426 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:33:15,426 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48915299] [2021-11-20 05:33:15,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:33:15,427 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:33:15,427 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:33:15,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:33:15,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:33:15,428 INFO L87 Difference]: Start difference. First operand 38267 states and 61479 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:33:27,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 05:33:27,933 INFO L93 Difference]: Finished difference Result 141282 states and 226916 transitions. [2021-11-20 05:33:27,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 05:33:27,933 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-11-20 05:33:27,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 05:33:28,618 INFO L225 Difference]: With dead ends: 141282 [2021-11-20 05:33:28,618 INFO L226 Difference]: Without dead ends: 105153 [2021-11-20 05:33:28,776 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-11-20 05:33:28,777 INFO L933 BasicCegarLoop]: 4591 mSDtfsCounter, 5260 mSDsluCounter, 16852 mSDsCounter, 0 mSdLazyCounter, 2316 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5275 SdHoareTripleChecker+Valid, 21443 SdHoareTripleChecker+Invalid, 2433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 2316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2021-11-20 05:33:28,777 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5275 Valid, 21443 Invalid, 2433 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [117 Valid, 2316 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2021-11-20 05:33:28,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105153 states. [2021-11-20 05:33:35,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105153 to 73980. [2021-11-20 05:33:35,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73980 states, 68061 states have (on average 1.550373929269332) internal successors, (105520), 68319 states have internal predecessors, (105520), 4119 states have call successors, (4119), 1542 states have call predecessors, (4119), 1798 states have return successors, (10936), 4374 states have call predecessors, (10936), 4119 states have call successors, (10936) [2021-11-20 05:33:35,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73980 states to 73980 states and 120575 transitions. [2021-11-20 05:33:35,717 INFO L78 Accepts]: Start accepts. Automaton has 73980 states and 120575 transitions. Word has length 145 [2021-11-20 05:33:35,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 05:33:35,717 INFO L470 AbstractCegarLoop]: Abstraction has 73980 states and 120575 transitions. [2021-11-20 05:33:35,717 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-20 05:33:35,718 INFO L276 IsEmpty]: Start isEmpty. Operand 73980 states and 120575 transitions. [2021-11-20 05:33:35,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-20 05:33:35,765 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 05:33:35,766 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 05:33:35,766 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-20 05:33:35,766 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 05:33:35,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 05:33:35,767 INFO L85 PathProgramCache]: Analyzing trace with hash -1736668705, now seen corresponding path program 1 times [2021-11-20 05:33:35,767 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 05:33:35,767 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059750813] [2021-11-20 05:33:35,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 05:33:35,768 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 05:33:35,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:35,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 05:33:35,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:35,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-11-20 05:33:35,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:35,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-11-20 05:33:35,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:35,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-11-20 05:33:35,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:35,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-11-20 05:33:35,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 05:33:35,901 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-20 05:33:35,901 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 05:33:35,901 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059750813] [2021-11-20 05:33:35,901 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2059750813] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 05:33:35,901 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 05:33:35,902 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 05:33:35,902 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668759707] [2021-11-20 05:33:35,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 05:33:35,903 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 05:33:35,903 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 05:33:35,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 05:33:35,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 05:33:35,904 INFO L87 Difference]: Start difference. First operand 73980 states and 120575 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)