./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/transmitter.11.cil.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_0c2e5e01-58c3-48fc-8c78-e0eb325a5cd0/bin/uautomizer-DQz5hQGWxF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2e5e01-58c3-48fc-8c78-e0eb325a5cd0/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_0c2e5e01-58c3-48fc-8c78-e0eb325a5cd0/bin/uautomizer-DQz5hQGWxF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2e5e01-58c3-48fc-8c78-e0eb325a5cd0/bin/uautomizer-DQz5hQGWxF/config/AutomizerReach.xml -i ../../sv-benchmarks/c/systemc/transmitter.11.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2e5e01-58c3-48fc-8c78-e0eb325a5cd0/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_0c2e5e01-58c3-48fc-8c78-e0eb325a5cd0/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 940a677bfde7dbbc79e036121bd0ec6fd3518c0f58a02d336e5d42fafb098792 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 06:37:16,663 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 06:37:16,667 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 06:37:16,740 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 06:37:16,741 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 06:37:16,746 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 06:37:16,748 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 06:37:16,753 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 06:37:16,757 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 06:37:16,764 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 06:37:16,765 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 06:37:16,768 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 06:37:16,768 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 06:37:16,772 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 06:37:16,774 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 06:37:16,781 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 06:37:16,783 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 06:37:16,785 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 06:37:16,787 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 06:37:16,799 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 06:37:16,802 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 06:37:16,804 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 06:37:16,808 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 06:37:16,810 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 06:37:16,820 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 06:37:16,821 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 06:37:16,821 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 06:37:16,824 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 06:37:16,824 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 06:37:16,826 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 06:37:16,827 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 06:37:16,828 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 06:37:16,830 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 06:37:16,832 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 06:37:16,833 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 06:37:16,834 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 06:37:16,834 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 06:37:16,835 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 06:37:16,835 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 06:37:16,836 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 06:37:16,837 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 06:37:16,838 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2e5e01-58c3-48fc-8c78-e0eb325a5cd0/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-11-20 06:37:16,895 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 06:37:16,896 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 06:37:16,897 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 06:37:16,897 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 06:37:16,905 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 06:37:16,905 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 06:37:16,907 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-20 06:37:16,907 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-20 06:37:16,907 INFO L138 SettingsManager]: * Use SBE=true [2021-11-20 06:37:16,907 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 06:37:16,909 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-20 06:37:16,909 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 06:37:16,909 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-20 06:37:16,909 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 06:37:16,910 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 06:37:16,910 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 06:37:16,910 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 06:37:16,910 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-20 06:37:16,911 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 06:37:16,911 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 06:37:16,911 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 06:37:16,911 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 06:37:16,912 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-20 06:37:16,912 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 06:37:16,912 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 06:37:16,913 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 06:37:16,913 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 06:37:16,913 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 06:37:16,913 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-20 06:37:16,914 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 06:37:16,914 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-20 06:37:16,914 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-20 06:37:16,914 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 06:37:16,915 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 06:37:16,915 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_0c2e5e01-58c3-48fc-8c78-e0eb325a5cd0/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_0c2e5e01-58c3-48fc-8c78-e0eb325a5cd0/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 -> 940a677bfde7dbbc79e036121bd0ec6fd3518c0f58a02d336e5d42fafb098792 [2021-11-20 06:37:17,257 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 06:37:17,282 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 06:37:17,285 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 06:37:17,287 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 06:37:17,288 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 06:37:17,289 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2e5e01-58c3-48fc-8c78-e0eb325a5cd0/bin/uautomizer-DQz5hQGWxF/../../sv-benchmarks/c/systemc/transmitter.11.cil.c [2021-11-20 06:37:17,358 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2e5e01-58c3-48fc-8c78-e0eb325a5cd0/bin/uautomizer-DQz5hQGWxF/data/5613f99e5/20021cfb0126435ab1251a56241b0036/FLAG4684d0eb5 [2021-11-20 06:37:17,936 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 06:37:17,937 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2e5e01-58c3-48fc-8c78-e0eb325a5cd0/sv-benchmarks/c/systemc/transmitter.11.cil.c [2021-11-20 06:37:17,955 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2e5e01-58c3-48fc-8c78-e0eb325a5cd0/bin/uautomizer-DQz5hQGWxF/data/5613f99e5/20021cfb0126435ab1251a56241b0036/FLAG4684d0eb5 [2021-11-20 06:37:18,228 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2e5e01-58c3-48fc-8c78-e0eb325a5cd0/bin/uautomizer-DQz5hQGWxF/data/5613f99e5/20021cfb0126435ab1251a56241b0036 [2021-11-20 06:37:18,231 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 06:37:18,233 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 06:37:18,249 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 06:37:18,249 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 06:37:18,253 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 06:37:18,254 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:37:18" (1/1) ... [2021-11-20 06:37:18,255 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6dfa7c53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:37:18, skipping insertion in model container [2021-11-20 06:37:18,255 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:37:18" (1/1) ... [2021-11-20 06:37:18,262 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 06:37:18,325 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 06:37:18,586 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_0c2e5e01-58c3-48fc-8c78-e0eb325a5cd0/sv-benchmarks/c/systemc/transmitter.11.cil.c[706,719] [2021-11-20 06:37:18,792 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 06:37:18,805 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 06:37:18,820 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_0c2e5e01-58c3-48fc-8c78-e0eb325a5cd0/sv-benchmarks/c/systemc/transmitter.11.cil.c[706,719] [2021-11-20 06:37:18,909 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 06:37:18,949 INFO L208 MainTranslator]: Completed translation [2021-11-20 06:37:18,950 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:37:18 WrapperNode [2021-11-20 06:37:18,950 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 06:37:18,951 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 06:37:18,952 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 06:37:18,952 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 06:37:18,960 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:37:18" (1/1) ... [2021-11-20 06:37:18,975 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:37:18" (1/1) ... [2021-11-20 06:37:19,046 INFO L137 Inliner]: procedures = 50, calls = 63, calls flagged for inlining = 34, calls inlined = 34, statements flattened = 777 [2021-11-20 06:37:19,049 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 06:37:19,050 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 06:37:19,050 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 06:37:19,051 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 06:37:19,061 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:37:18" (1/1) ... [2021-11-20 06:37:19,061 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:37:18" (1/1) ... [2021-11-20 06:37:19,082 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:37:18" (1/1) ... [2021-11-20 06:37:19,083 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:37:18" (1/1) ... [2021-11-20 06:37:19,111 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:37:18" (1/1) ... [2021-11-20 06:37:19,143 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:37:18" (1/1) ... [2021-11-20 06:37:19,146 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:37:18" (1/1) ... [2021-11-20 06:37:19,158 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 06:37:19,173 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 06:37:19,174 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 06:37:19,174 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 06:37:19,175 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:37:18" (1/1) ... [2021-11-20 06:37:19,185 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 06:37:19,202 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2e5e01-58c3-48fc-8c78-e0eb325a5cd0/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:37:19,215 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2e5e01-58c3-48fc-8c78-e0eb325a5cd0/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 06:37:19,235 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c2e5e01-58c3-48fc-8c78-e0eb325a5cd0/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 06:37:19,277 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 06:37:19,277 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-11-20 06:37:19,277 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-11-20 06:37:19,277 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-11-20 06:37:19,278 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-11-20 06:37:19,278 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-11-20 06:37:19,278 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-11-20 06:37:19,280 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-11-20 06:37:19,280 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-11-20 06:37:19,281 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-11-20 06:37:19,281 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-11-20 06:37:19,281 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-11-20 06:37:19,281 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-11-20 06:37:19,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 06:37:19,282 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 06:37:19,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 06:37:19,475 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 06:37:19,477 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 06:37:20,411 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 06:37:20,434 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 06:37:20,435 INFO L301 CfgBuilder]: Removed 15 assume(true) statements. [2021-11-20 06:37:20,438 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:37:20 BoogieIcfgContainer [2021-11-20 06:37:20,438 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 06:37:20,440 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 06:37:20,441 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 06:37:20,444 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 06:37:20,445 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 06:37:18" (1/3) ... [2021-11-20 06:37:20,446 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34a4627e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 06:37:20, skipping insertion in model container [2021-11-20 06:37:20,446 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:37:18" (2/3) ... [2021-11-20 06:37:20,446 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34a4627e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 06:37:20, skipping insertion in model container [2021-11-20 06:37:20,447 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:37:20" (3/3) ... [2021-11-20 06:37:20,448 INFO L111 eAbstractionObserver]: Analyzing ICFG transmitter.11.cil.c [2021-11-20 06:37:20,454 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 06:37:20,455 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-20 06:37:20,517 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 06:37:20,526 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 06:37:20,526 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-20 06:37:20,558 INFO L276 IsEmpty]: Start isEmpty. Operand has 353 states, 321 states have (on average 1.6604361370716512) internal successors, (533), 323 states have internal predecessors, (533), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-11-20 06:37:20,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2021-11-20 06:37:20,581 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:37:20,582 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, 1, 1, 1, 1, 1, 1, 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 06:37:20,583 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:37:20,589 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:37:20,589 INFO L85 PathProgramCache]: Analyzing trace with hash 809837522, now seen corresponding path program 1 times [2021-11-20 06:37:20,598 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:37:20,598 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1044855193] [2021-11-20 06:37:20,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:37:20,599 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:37:20,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:20,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:37:20,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:20,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 06:37:20,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:21,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-20 06:37:21,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:21,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2021-11-20 06:37:21,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:21,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-11-20 06:37:21,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:21,119 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 06:37:21,121 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:37:21,122 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1044855193] [2021-11-20 06:37:21,123 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1044855193] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:37:21,123 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:37:21,124 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 06:37:21,127 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812325981] [2021-11-20 06:37:21,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:37:21,133 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 06:37:21,134 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:37:21,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 06:37:21,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 06:37:21,177 INFO L87 Difference]: Start difference. First operand has 353 states, 321 states have (on average 1.6604361370716512) internal successors, (533), 323 states have internal predecessors, (533), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 5 states, 5 states have (on average 33.0) internal successors, (165), 3 states have internal predecessors, (165), 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 06:37:23,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:37:23,358 INFO L93 Difference]: Finished difference Result 824 states and 1366 transitions. [2021-11-20 06:37:23,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 06:37:23,361 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.0) internal successors, (165), 3 states have internal predecessors, (165), 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 175 [2021-11-20 06:37:23,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:37:23,380 INFO L225 Difference]: With dead ends: 824 [2021-11-20 06:37:23,380 INFO L226 Difference]: Without dead ends: 477 [2021-11-20 06:37:23,388 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 06:37:23,392 INFO L933 BasicCegarLoop]: 604 mSDtfsCounter, 941 mSDsluCounter, 387 mSDsCounter, 0 mSdLazyCounter, 634 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 963 SdHoareTripleChecker+Valid, 991 SdHoareTripleChecker+Invalid, 690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 634 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-11-20 06:37:23,393 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [963 Valid, 991 Invalid, 690 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [56 Valid, 634 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-11-20 06:37:23,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 477 states. [2021-11-20 06:37:23,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 477 to 348. [2021-11-20 06:37:23,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 348 states, 317 states have (on average 1.5646687697160884) internal successors, (496), 318 states have internal predecessors, (496), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-11-20 06:37:23,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 348 states and 544 transitions. [2021-11-20 06:37:23,518 INFO L78 Accepts]: Start accepts. Automaton has 348 states and 544 transitions. Word has length 175 [2021-11-20 06:37:23,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:37:23,518 INFO L470 AbstractCegarLoop]: Abstraction has 348 states and 544 transitions. [2021-11-20 06:37:23,519 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.0) internal successors, (165), 3 states have internal predecessors, (165), 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 06:37:23,519 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 544 transitions. [2021-11-20 06:37:23,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2021-11-20 06:37:23,532 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:37:23,533 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, 1, 1, 1, 1, 1, 1, 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 06:37:23,534 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 06:37:23,534 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:37:23,535 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:37:23,536 INFO L85 PathProgramCache]: Analyzing trace with hash -1760521452, now seen corresponding path program 1 times [2021-11-20 06:37:23,536 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:37:23,536 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683913372] [2021-11-20 06:37:23,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:37:23,537 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:37:23,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:23,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:37:23,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:23,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 06:37:23,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:23,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-20 06:37:23,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:23,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2021-11-20 06:37:23,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:23,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-11-20 06:37:23,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:23,940 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 06:37:23,941 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:37:23,941 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683913372] [2021-11-20 06:37:23,941 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683913372] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:37:23,942 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:37:23,942 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-20 06:37:23,942 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345306213] [2021-11-20 06:37:23,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:37:23,944 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 06:37:23,944 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:37:23,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 06:37:23,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-20 06:37:23,946 INFO L87 Difference]: Start difference. First operand 348 states and 544 transitions. Second operand has 6 states, 6 states have (on average 27.5) internal successors, (165), 4 states have internal predecessors, (165), 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 06:37:26,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:37:26,015 INFO L93 Difference]: Finished difference Result 805 states and 1277 transitions. [2021-11-20 06:37:26,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 06:37:26,016 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 27.5) internal successors, (165), 4 states have internal predecessors, (165), 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 175 [2021-11-20 06:37:26,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:37:26,028 INFO L225 Difference]: With dead ends: 805 [2021-11-20 06:37:26,028 INFO L226 Difference]: Without dead ends: 476 [2021-11-20 06:37:26,041 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-20 06:37:26,044 INFO L933 BasicCegarLoop]: 560 mSDtfsCounter, 924 mSDsluCounter, 614 mSDsCounter, 0 mSdLazyCounter, 1194 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 942 SdHoareTripleChecker+Valid, 1174 SdHoareTripleChecker+Invalid, 1256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 1194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-11-20 06:37:26,046 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [942 Valid, 1174 Invalid, 1256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 1194 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-11-20 06:37:26,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 476 states. [2021-11-20 06:37:26,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 476 to 348. [2021-11-20 06:37:26,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 348 states, 317 states have (on average 1.5615141955835963) internal successors, (495), 318 states have internal predecessors, (495), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-11-20 06:37:26,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 348 states and 543 transitions. [2021-11-20 06:37:26,167 INFO L78 Accepts]: Start accepts. Automaton has 348 states and 543 transitions. Word has length 175 [2021-11-20 06:37:26,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:37:26,170 INFO L470 AbstractCegarLoop]: Abstraction has 348 states and 543 transitions. [2021-11-20 06:37:26,171 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.5) internal successors, (165), 4 states have internal predecessors, (165), 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 06:37:26,171 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 543 transitions. [2021-11-20 06:37:26,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2021-11-20 06:37:26,179 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:37:26,180 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, 1, 1, 1, 1, 1, 1, 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 06:37:26,180 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 06:37:26,180 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:37:26,181 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:37:26,181 INFO L85 PathProgramCache]: Analyzing trace with hash 1923176786, now seen corresponding path program 1 times [2021-11-20 06:37:26,181 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:37:26,181 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040877129] [2021-11-20 06:37:26,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:37:26,182 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:37:26,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:26,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:37:26,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:26,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 06:37:26,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:26,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-20 06:37:26,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:26,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2021-11-20 06:37:26,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:26,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-11-20 06:37:26,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:26,422 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 06:37:26,422 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:37:26,423 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2040877129] [2021-11-20 06:37:26,423 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2040877129] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:37:26,423 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:37:26,423 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:37:26,423 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406745691] [2021-11-20 06:37:26,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:37:26,424 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:37:26,424 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:37:26,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:37:26,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:37:26,425 INFO L87 Difference]: Start difference. First operand 348 states and 543 transitions. Second operand has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 5 states have internal predecessors, (165), 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 06:37:28,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:37:28,548 INFO L93 Difference]: Finished difference Result 827 states and 1318 transitions. [2021-11-20 06:37:28,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 06:37:28,549 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 5 states have internal predecessors, (165), 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 175 [2021-11-20 06:37:28,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:37:28,553 INFO L225 Difference]: With dead ends: 827 [2021-11-20 06:37:28,554 INFO L226 Difference]: Without dead ends: 498 [2021-11-20 06:37:28,556 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 06:37:28,557 INFO L933 BasicCegarLoop]: 597 mSDtfsCounter, 1006 mSDsluCounter, 861 mSDsCounter, 0 mSdLazyCounter, 1378 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1024 SdHoareTripleChecker+Valid, 1458 SdHoareTripleChecker+Invalid, 1444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 1378 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-11-20 06:37:28,558 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1024 Valid, 1458 Invalid, 1444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 1378 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-11-20 06:37:28,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 498 states. [2021-11-20 06:37:28,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 498 to 348. [2021-11-20 06:37:28,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 348 states, 317 states have (on average 1.5583596214511042) internal successors, (494), 318 states have internal predecessors, (494), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-11-20 06:37:28,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 348 states and 542 transitions. [2021-11-20 06:37:28,604 INFO L78 Accepts]: Start accepts. Automaton has 348 states and 542 transitions. Word has length 175 [2021-11-20 06:37:28,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:37:28,605 INFO L470 AbstractCegarLoop]: Abstraction has 348 states and 542 transitions. [2021-11-20 06:37:28,606 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 5 states have internal predecessors, (165), 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 06:37:28,606 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 542 transitions. [2021-11-20 06:37:28,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2021-11-20 06:37:28,608 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:37:28,609 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, 1, 1, 1, 1, 1, 1, 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 06:37:28,609 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 06:37:28,609 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:37:28,610 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:37:28,610 INFO L85 PathProgramCache]: Analyzing trace with hash 517985108, now seen corresponding path program 1 times [2021-11-20 06:37:28,610 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:37:28,611 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1307755968] [2021-11-20 06:37:28,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:37:28,611 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:37:28,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:28,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:37:28,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:28,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 06:37:28,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:28,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-20 06:37:28,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:28,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2021-11-20 06:37:28,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:28,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-11-20 06:37:28,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:28,804 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 06:37:28,804 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:37:28,804 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1307755968] [2021-11-20 06:37:28,805 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1307755968] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:37:28,805 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:37:28,805 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:37:28,806 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412061018] [2021-11-20 06:37:28,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:37:28,807 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:37:28,808 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:37:28,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:37:28,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:37:28,810 INFO L87 Difference]: Start difference. First operand 348 states and 542 transitions. Second operand has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 5 states have internal predecessors, (165), 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 06:37:30,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:37:30,653 INFO L93 Difference]: Finished difference Result 803 states and 1271 transitions. [2021-11-20 06:37:30,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 06:37:30,654 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 5 states have internal predecessors, (165), 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 175 [2021-11-20 06:37:30,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:37:30,658 INFO L225 Difference]: With dead ends: 803 [2021-11-20 06:37:30,658 INFO L226 Difference]: Without dead ends: 474 [2021-11-20 06:37:30,660 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2021-11-20 06:37:30,661 INFO L933 BasicCegarLoop]: 550 mSDtfsCounter, 1002 mSDsluCounter, 859 mSDsCounter, 0 mSdLazyCounter, 1223 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1020 SdHoareTripleChecker+Valid, 1409 SdHoareTripleChecker+Invalid, 1288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1223 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-11-20 06:37:30,662 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1020 Valid, 1409 Invalid, 1288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1223 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-11-20 06:37:30,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 474 states. [2021-11-20 06:37:30,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 474 to 348. [2021-11-20 06:37:30,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 348 states, 317 states have (on average 1.5488958990536277) internal successors, (491), 318 states have internal predecessors, (491), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-11-20 06:37:30,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 348 states and 539 transitions. [2021-11-20 06:37:30,697 INFO L78 Accepts]: Start accepts. Automaton has 348 states and 539 transitions. Word has length 175 [2021-11-20 06:37:30,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:37:30,697 INFO L470 AbstractCegarLoop]: Abstraction has 348 states and 539 transitions. [2021-11-20 06:37:30,698 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 5 states have internal predecessors, (165), 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 06:37:30,698 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 539 transitions. [2021-11-20 06:37:30,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2021-11-20 06:37:30,701 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:37:30,701 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, 1, 1, 1, 1, 1, 1, 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 06:37:30,701 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-20 06:37:30,701 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:37:30,702 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:37:30,702 INFO L85 PathProgramCache]: Analyzing trace with hash 383732884, now seen corresponding path program 1 times [2021-11-20 06:37:30,702 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:37:30,702 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589115075] [2021-11-20 06:37:30,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:37:30,703 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:37:30,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:30,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:37:30,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:30,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 06:37:30,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:30,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-20 06:37:30,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:30,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2021-11-20 06:37:30,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:30,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-11-20 06:37:30,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:30,928 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 06:37:30,928 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:37:30,928 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589115075] [2021-11-20 06:37:30,929 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1589115075] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:37:30,930 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:37:30,930 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-20 06:37:30,930 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718088267] [2021-11-20 06:37:30,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:37:30,930 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-20 06:37:30,931 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:37:30,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-20 06:37:30,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-20 06:37:30,932 INFO L87 Difference]: Start difference. First operand 348 states and 539 transitions. Second operand has 8 states, 8 states have (on average 20.625) internal successors, (165), 6 states have internal predecessors, (165), 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 06:37:34,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:37:34,307 INFO L93 Difference]: Finished difference Result 1296 states and 2054 transitions. [2021-11-20 06:37:34,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 06:37:34,308 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 20.625) internal successors, (165), 6 states have internal predecessors, (165), 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 175 [2021-11-20 06:37:34,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:37:34,316 INFO L225 Difference]: With dead ends: 1296 [2021-11-20 06:37:34,316 INFO L226 Difference]: Without dead ends: 967 [2021-11-20 06:37:34,319 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=88, Invalid=218, Unknown=0, NotChecked=0, Total=306 [2021-11-20 06:37:34,320 INFO L933 BasicCegarLoop]: 907 mSDtfsCounter, 1817 mSDsluCounter, 2055 mSDsCounter, 0 mSdLazyCounter, 2566 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1835 SdHoareTripleChecker+Valid, 2962 SdHoareTripleChecker+Invalid, 2665 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 2566 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-11-20 06:37:34,321 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1835 Valid, 2962 Invalid, 2665 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 2566 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2021-11-20 06:37:34,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 967 states. [2021-11-20 06:37:34,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 967 to 693. [2021-11-20 06:37:34,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 693 states, 635 states have (on average 1.5590551181102361) internal successors, (990), 637 states have internal predecessors, (990), 44 states have call successors, (44), 12 states have call predecessors, (44), 13 states have return successors, (47), 45 states have call predecessors, (47), 44 states have call successors, (47) [2021-11-20 06:37:34,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 693 states to 693 states and 1081 transitions. [2021-11-20 06:37:34,395 INFO L78 Accepts]: Start accepts. Automaton has 693 states and 1081 transitions. Word has length 175 [2021-11-20 06:37:34,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:37:34,396 INFO L470 AbstractCegarLoop]: Abstraction has 693 states and 1081 transitions. [2021-11-20 06:37:34,396 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 20.625) internal successors, (165), 6 states have internal predecessors, (165), 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 06:37:34,397 INFO L276 IsEmpty]: Start isEmpty. Operand 693 states and 1081 transitions. [2021-11-20 06:37:34,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2021-11-20 06:37:34,400 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:37:34,401 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, 1, 1, 1, 1, 1, 1, 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 06:37:34,401 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-20 06:37:34,401 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:37:34,402 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:37:34,402 INFO L85 PathProgramCache]: Analyzing trace with hash 1830313750, now seen corresponding path program 1 times [2021-11-20 06:37:34,402 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:37:34,402 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031231040] [2021-11-20 06:37:34,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:37:34,403 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:37:34,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:34,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:37:34,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:34,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 06:37:34,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:34,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-20 06:37:34,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:34,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2021-11-20 06:37:34,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:34,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-11-20 06:37:34,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:34,586 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 06:37:34,587 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:37:34,587 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031231040] [2021-11-20 06:37:34,587 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031231040] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:37:34,587 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:37:34,587 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-20 06:37:34,587 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934279604] [2021-11-20 06:37:34,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:37:34,588 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-20 06:37:34,588 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:37:34,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-20 06:37:34,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-20 06:37:34,590 INFO L87 Difference]: Start difference. First operand 693 states and 1081 transitions. Second operand has 8 states, 8 states have (on average 20.625) internal successors, (165), 6 states have internal predecessors, (165), 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 06:37:38,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:37:38,172 INFO L93 Difference]: Finished difference Result 2639 states and 4213 transitions. [2021-11-20 06:37:38,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 06:37:38,172 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 20.625) internal successors, (165), 6 states have internal predecessors, (165), 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 175 [2021-11-20 06:37:38,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:37:38,188 INFO L225 Difference]: With dead ends: 2639 [2021-11-20 06:37:38,188 INFO L226 Difference]: Without dead ends: 1965 [2021-11-20 06:37:38,192 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=88, Invalid=218, Unknown=0, NotChecked=0, Total=306 [2021-11-20 06:37:38,194 INFO L933 BasicCegarLoop]: 900 mSDtfsCounter, 1813 mSDsluCounter, 2052 mSDsCounter, 0 mSdLazyCounter, 2559 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1831 SdHoareTripleChecker+Valid, 2952 SdHoareTripleChecker+Invalid, 2660 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 2559 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2021-11-20 06:37:38,194 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1831 Valid, 2952 Invalid, 2660 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 2559 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2021-11-20 06:37:38,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1965 states. [2021-11-20 06:37:38,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1965 to 1422. [2021-11-20 06:37:38,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1422 states, 1308 states have (on average 1.5741590214067278) internal successors, (2059), 1314 states have internal predecessors, (2059), 84 states have call successors, (84), 24 states have call predecessors, (84), 29 states have return successors, (99), 87 states have call predecessors, (99), 84 states have call successors, (99) [2021-11-20 06:37:38,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1422 states to 1422 states and 2242 transitions. [2021-11-20 06:37:38,402 INFO L78 Accepts]: Start accepts. Automaton has 1422 states and 2242 transitions. Word has length 175 [2021-11-20 06:37:38,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:37:38,402 INFO L470 AbstractCegarLoop]: Abstraction has 1422 states and 2242 transitions. [2021-11-20 06:37:38,402 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 20.625) internal successors, (165), 6 states have internal predecessors, (165), 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 06:37:38,403 INFO L276 IsEmpty]: Start isEmpty. Operand 1422 states and 2242 transitions. [2021-11-20 06:37:38,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2021-11-20 06:37:38,407 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:37:38,408 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, 1, 1, 1, 1, 1, 1, 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 06:37:38,408 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-20 06:37:38,408 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:37:38,410 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:37:38,410 INFO L85 PathProgramCache]: Analyzing trace with hash 907146324, now seen corresponding path program 1 times [2021-11-20 06:37:38,410 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:37:38,411 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31864033] [2021-11-20 06:37:38,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:37:38,411 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:37:38,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:38,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:37:38,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:38,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 06:37:38,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:38,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-20 06:37:38,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:38,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2021-11-20 06:37:38,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:38,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-11-20 06:37:38,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:38,605 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 06:37:38,606 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:37:38,606 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31864033] [2021-11-20 06:37:38,606 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31864033] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:37:38,606 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:37:38,606 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:37:38,607 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [563730317] [2021-11-20 06:37:38,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:37:38,608 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:37:38,608 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:37:38,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:37:38,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:37:38,609 INFO L87 Difference]: Start difference. First operand 1422 states and 2242 transitions. Second operand has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 5 states have internal predecessors, (165), 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 06:37:40,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:37:40,950 INFO L93 Difference]: Finished difference Result 3496 states and 5630 transitions. [2021-11-20 06:37:40,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 06:37:40,951 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 5 states have internal predecessors, (165), 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 175 [2021-11-20 06:37:40,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:37:40,969 INFO L225 Difference]: With dead ends: 3496 [2021-11-20 06:37:40,969 INFO L226 Difference]: Without dead ends: 2093 [2021-11-20 06:37:40,976 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 06:37:40,981 INFO L933 BasicCegarLoop]: 578 mSDtfsCounter, 1002 mSDsluCounter, 858 mSDsCounter, 0 mSdLazyCounter, 1328 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1020 SdHoareTripleChecker+Valid, 1436 SdHoareTripleChecker+Invalid, 1401 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 1328 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-11-20 06:37:40,982 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1020 Valid, 1436 Invalid, 1401 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 1328 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-11-20 06:37:40,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2093 states. [2021-11-20 06:37:41,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2093 to 1422. [2021-11-20 06:37:41,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1422 states, 1308 states have (on average 1.5711009174311927) internal successors, (2055), 1314 states have internal predecessors, (2055), 84 states have call successors, (84), 24 states have call predecessors, (84), 29 states have return successors, (99), 87 states have call predecessors, (99), 84 states have call successors, (99) [2021-11-20 06:37:41,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1422 states to 1422 states and 2238 transitions. [2021-11-20 06:37:41,177 INFO L78 Accepts]: Start accepts. Automaton has 1422 states and 2238 transitions. Word has length 175 [2021-11-20 06:37:41,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:37:41,177 INFO L470 AbstractCegarLoop]: Abstraction has 1422 states and 2238 transitions. [2021-11-20 06:37:41,178 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 5 states have internal predecessors, (165), 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 06:37:41,178 INFO L276 IsEmpty]: Start isEmpty. Operand 1422 states and 2238 transitions. [2021-11-20 06:37:41,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2021-11-20 06:37:41,183 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:37:41,183 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, 1, 1, 1, 1, 1, 1, 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 06:37:41,184 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-20 06:37:41,184 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:37:41,184 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:37:41,185 INFO L85 PathProgramCache]: Analyzing trace with hash 1293008726, now seen corresponding path program 1 times [2021-11-20 06:37:41,185 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:37:41,185 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70719654] [2021-11-20 06:37:41,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:37:41,186 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:37:41,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:41,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:37:41,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:41,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 06:37:41,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:41,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-20 06:37:41,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:41,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2021-11-20 06:37:41,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:41,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-11-20 06:37:41,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:41,365 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 06:37:41,366 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:37:41,366 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70719654] [2021-11-20 06:37:41,366 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [70719654] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:37:41,366 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:37:41,367 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:37:41,367 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721013946] [2021-11-20 06:37:41,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:37:41,368 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:37:41,368 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:37:41,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:37:41,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:37:41,369 INFO L87 Difference]: Start difference. First operand 1422 states and 2238 transitions. Second operand has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 5 states have internal predecessors, (165), 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 06:37:43,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:37:43,533 INFO L93 Difference]: Finished difference Result 3478 states and 5583 transitions. [2021-11-20 06:37:43,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 06:37:43,534 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 5 states have internal predecessors, (165), 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 175 [2021-11-20 06:37:43,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:37:43,549 INFO L225 Difference]: With dead ends: 3478 [2021-11-20 06:37:43,550 INFO L226 Difference]: Without dead ends: 2075 [2021-11-20 06:37:43,556 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 06:37:43,557 INFO L933 BasicCegarLoop]: 539 mSDtfsCounter, 1061 mSDsluCounter, 856 mSDsCounter, 0 mSdLazyCounter, 1242 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1079 SdHoareTripleChecker+Valid, 1395 SdHoareTripleChecker+Invalid, 1317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-11-20 06:37:43,557 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1079 Valid, 1395 Invalid, 1317 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1242 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-11-20 06:37:43,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2075 states. [2021-11-20 06:37:43,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2075 to 1422. [2021-11-20 06:37:43,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1422 states, 1308 states have (on average 1.5680428134556574) internal successors, (2051), 1314 states have internal predecessors, (2051), 84 states have call successors, (84), 24 states have call predecessors, (84), 29 states have return successors, (99), 87 states have call predecessors, (99), 84 states have call successors, (99) [2021-11-20 06:37:43,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1422 states to 1422 states and 2234 transitions. [2021-11-20 06:37:43,724 INFO L78 Accepts]: Start accepts. Automaton has 1422 states and 2234 transitions. Word has length 175 [2021-11-20 06:37:43,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:37:43,724 INFO L470 AbstractCegarLoop]: Abstraction has 1422 states and 2234 transitions. [2021-11-20 06:37:43,725 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 5 states have internal predecessors, (165), 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 06:37:43,725 INFO L276 IsEmpty]: Start isEmpty. Operand 1422 states and 2234 transitions. [2021-11-20 06:37:43,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2021-11-20 06:37:43,729 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:37:43,729 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, 1, 1, 1, 1, 1, 1, 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 06:37:43,729 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-20 06:37:43,729 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:37:43,730 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:37:43,730 INFO L85 PathProgramCache]: Analyzing trace with hash -1070832936, now seen corresponding path program 1 times [2021-11-20 06:37:43,730 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:37:43,730 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613202433] [2021-11-20 06:37:43,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:37:43,731 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:37:43,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:43,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:37:43,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:43,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 06:37:43,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:43,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-20 06:37:43,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:43,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2021-11-20 06:37:43,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:43,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-11-20 06:37:43,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:43,994 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 06:37:43,994 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:37:43,995 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613202433] [2021-11-20 06:37:43,995 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [613202433] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:37:43,995 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:37:43,995 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-20 06:37:43,995 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66265071] [2021-11-20 06:37:43,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:37:43,996 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-20 06:37:43,996 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:37:43,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-20 06:37:43,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-20 06:37:43,997 INFO L87 Difference]: Start difference. First operand 1422 states and 2234 transitions. Second operand has 8 states, 8 states have (on average 20.625) internal successors, (165), 6 states have internal predecessors, (165), 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 06:37:47,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:37:47,378 INFO L93 Difference]: Finished difference Result 5434 states and 8712 transitions. [2021-11-20 06:37:47,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 06:37:47,379 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 20.625) internal successors, (165), 6 states have internal predecessors, (165), 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 175 [2021-11-20 06:37:47,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:37:47,405 INFO L225 Difference]: With dead ends: 5434 [2021-11-20 06:37:47,405 INFO L226 Difference]: Without dead ends: 4031 [2021-11-20 06:37:47,411 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=88, Invalid=218, Unknown=0, NotChecked=0, Total=306 [2021-11-20 06:37:47,412 INFO L933 BasicCegarLoop]: 878 mSDtfsCounter, 1512 mSDsluCounter, 2391 mSDsCounter, 0 mSdLazyCounter, 2763 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1530 SdHoareTripleChecker+Valid, 3269 SdHoareTripleChecker+Invalid, 2843 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2763 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-11-20 06:37:47,412 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1530 Valid, 3269 Invalid, 2843 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2763 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-11-20 06:37:47,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4031 states. [2021-11-20 06:37:47,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4031 to 2964. [2021-11-20 06:37:47,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2964 states, 2732 states have (on average 1.584553440702782) internal successors, (4329), 2752 states have internal predecessors, (4329), 164 states have call successors, (164), 48 states have call predecessors, (164), 67 states have return successors, (227), 171 states have call predecessors, (227), 164 states have call successors, (227) [2021-11-20 06:37:47,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2964 states to 2964 states and 4720 transitions. [2021-11-20 06:37:47,744 INFO L78 Accepts]: Start accepts. Automaton has 2964 states and 4720 transitions. Word has length 175 [2021-11-20 06:37:47,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:37:47,744 INFO L470 AbstractCegarLoop]: Abstraction has 2964 states and 4720 transitions. [2021-11-20 06:37:47,745 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 20.625) internal successors, (165), 6 states have internal predecessors, (165), 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 06:37:47,745 INFO L276 IsEmpty]: Start isEmpty. Operand 2964 states and 4720 transitions. [2021-11-20 06:37:47,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2021-11-20 06:37:47,751 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:37:47,752 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, 1, 1, 1, 1, 1, 1, 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 06:37:47,752 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-20 06:37:47,752 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:37:47,756 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:37:47,757 INFO L85 PathProgramCache]: Analyzing trace with hash 1900955414, now seen corresponding path program 1 times [2021-11-20 06:37:47,757 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:37:47,757 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025288570] [2021-11-20 06:37:47,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:37:47,758 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:37:47,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:47,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:37:47,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:47,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 06:37:47,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:47,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-20 06:37:47,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:47,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2021-11-20 06:37:47,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:47,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-11-20 06:37:47,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:47,933 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 06:37:47,933 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:37:47,933 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025288570] [2021-11-20 06:37:47,934 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2025288570] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:37:47,934 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:37:47,934 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-20 06:37:47,934 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [476655923] [2021-11-20 06:37:47,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:37:47,935 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-20 06:37:47,935 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:37:47,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-20 06:37:47,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-20 06:37:47,936 INFO L87 Difference]: Start difference. First operand 2964 states and 4720 transitions. Second operand has 8 states, 8 states have (on average 20.625) internal successors, (165), 6 states have internal predecessors, (165), 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 06:37:51,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:37:51,865 INFO L93 Difference]: Finished difference Result 11377 states and 18490 transitions. [2021-11-20 06:37:51,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 06:37:51,866 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 20.625) internal successors, (165), 6 states have internal predecessors, (165), 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 175 [2021-11-20 06:37:51,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:37:51,922 INFO L225 Difference]: With dead ends: 11377 [2021-11-20 06:37:51,922 INFO L226 Difference]: Without dead ends: 8432 [2021-11-20 06:37:51,936 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=88, Invalid=218, Unknown=0, NotChecked=0, Total=306 [2021-11-20 06:37:51,937 INFO L933 BasicCegarLoop]: 874 mSDtfsCounter, 1508 mSDsluCounter, 2391 mSDsCounter, 0 mSdLazyCounter, 2749 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1526 SdHoareTripleChecker+Valid, 3265 SdHoareTripleChecker+Invalid, 2829 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2749 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-11-20 06:37:51,938 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1526 Valid, 3265 Invalid, 2829 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2749 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2021-11-20 06:37:51,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8432 states. [2021-11-20 06:37:52,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8432 to 6309. [2021-11-20 06:37:52,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6309 states, 5823 states have (on average 1.6055297956379873) internal successors, (9349), 5889 states have internal predecessors, (9349), 324 states have call successors, (324), 96 states have call predecessors, (324), 161 states have return successors, (579), 339 states have call predecessors, (579), 324 states have call successors, (579) [2021-11-20 06:37:52,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6309 states to 6309 states and 10252 transitions. [2021-11-20 06:37:52,719 INFO L78 Accepts]: Start accepts. Automaton has 6309 states and 10252 transitions. Word has length 175 [2021-11-20 06:37:52,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:37:52,720 INFO L470 AbstractCegarLoop]: Abstraction has 6309 states and 10252 transitions. [2021-11-20 06:37:52,720 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 20.625) internal successors, (165), 6 states have internal predecessors, (165), 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 06:37:52,721 INFO L276 IsEmpty]: Start isEmpty. Operand 6309 states and 10252 transitions. [2021-11-20 06:37:52,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2021-11-20 06:37:52,734 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:37:52,734 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, 1, 1, 1, 1, 1, 1, 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 06:37:52,735 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-20 06:37:52,735 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:37:52,736 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:37:52,736 INFO L85 PathProgramCache]: Analyzing trace with hash -497032424, now seen corresponding path program 1 times [2021-11-20 06:37:52,736 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:37:52,736 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [256142407] [2021-11-20 06:37:52,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:37:52,737 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:37:52,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:52,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:37:52,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:52,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 06:37:52,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:52,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-20 06:37:52,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:52,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2021-11-20 06:37:52,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:52,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-11-20 06:37:52,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:52,939 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 06:37:52,939 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:37:52,939 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [256142407] [2021-11-20 06:37:52,939 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [256142407] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:37:52,939 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:37:52,940 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-20 06:37:52,940 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401702601] [2021-11-20 06:37:52,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:37:52,940 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-20 06:37:52,941 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:37:52,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-20 06:37:52,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-20 06:37:52,942 INFO L87 Difference]: Start difference. First operand 6309 states and 10252 transitions. Second operand has 8 states, 8 states have (on average 20.625) internal successors, (165), 6 states have internal predecessors, (165), 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 06:37:57,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:37:57,100 INFO L93 Difference]: Finished difference Result 24245 states and 40254 transitions. [2021-11-20 06:37:57,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 06:37:57,101 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 20.625) internal successors, (165), 6 states have internal predecessors, (165), 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 175 [2021-11-20 06:37:57,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:37:57,229 INFO L225 Difference]: With dead ends: 24245 [2021-11-20 06:37:57,229 INFO L226 Difference]: Without dead ends: 17955 [2021-11-20 06:37:57,263 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=88, Invalid=218, Unknown=0, NotChecked=0, Total=306 [2021-11-20 06:37:57,265 INFO L933 BasicCegarLoop]: 870 mSDtfsCounter, 1504 mSDsluCounter, 2391 mSDsCounter, 0 mSdLazyCounter, 2735 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1522 SdHoareTripleChecker+Valid, 3261 SdHoareTripleChecker+Invalid, 2815 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2735 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-11-20 06:37:57,265 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1522 Valid, 3261 Invalid, 2815 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2735 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-11-20 06:37:57,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17955 states. [2021-11-20 06:37:58,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17955 to 13728. [2021-11-20 06:37:58,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13728 states, 12680 states have (on average 1.6306782334384857) internal successors, (20677), 12892 states have internal predecessors, (20677), 644 states have call successors, (644), 192 states have call predecessors, (644), 403 states have return successors, (1667), 675 states have call predecessors, (1667), 644 states have call successors, (1667) [2021-11-20 06:37:58,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13728 states to 13728 states and 22988 transitions. [2021-11-20 06:37:58,742 INFO L78 Accepts]: Start accepts. Automaton has 13728 states and 22988 transitions. Word has length 175 [2021-11-20 06:37:58,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:37:58,743 INFO L470 AbstractCegarLoop]: Abstraction has 13728 states and 22988 transitions. [2021-11-20 06:37:58,744 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 20.625) internal successors, (165), 6 states have internal predecessors, (165), 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 06:37:58,744 INFO L276 IsEmpty]: Start isEmpty. Operand 13728 states and 22988 transitions. [2021-11-20 06:37:58,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2021-11-20 06:37:58,765 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:37:58,765 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, 1, 1, 1, 1, 1, 1, 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 06:37:58,766 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-20 06:37:58,766 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:37:58,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:37:58,767 INFO L85 PathProgramCache]: Analyzing trace with hash -158744874, now seen corresponding path program 1 times [2021-11-20 06:37:58,767 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:37:58,767 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [753574400] [2021-11-20 06:37:58,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:37:58,768 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:37:58,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:58,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:37:58,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:58,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 06:37:58,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:58,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-20 06:37:58,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:58,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2021-11-20 06:37:58,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:58,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-11-20 06:37:58,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:37:58,936 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 06:37:58,936 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:37:58,936 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [753574400] [2021-11-20 06:37:58,937 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [753574400] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:37:58,937 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:37:58,937 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-20 06:37:58,937 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578823512] [2021-11-20 06:37:58,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:37:58,938 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-20 06:37:58,938 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:37:58,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-20 06:37:58,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-20 06:37:58,939 INFO L87 Difference]: Start difference. First operand 13728 states and 22988 transitions. Second operand has 8 states, 8 states have (on average 20.625) internal successors, (165), 6 states have internal predecessors, (165), 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 06:38:04,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:38:04,056 INFO L93 Difference]: Finished difference Result 52719 states and 90490 transitions. [2021-11-20 06:38:04,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 06:38:04,061 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 20.625) internal successors, (165), 6 states have internal predecessors, (165), 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 175 [2021-11-20 06:38:04,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:38:04,236 INFO L225 Difference]: With dead ends: 52719 [2021-11-20 06:38:04,237 INFO L226 Difference]: Without dead ends: 39010 [2021-11-20 06:38:04,309 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=88, Invalid=218, Unknown=0, NotChecked=0, Total=306 [2021-11-20 06:38:04,310 INFO L933 BasicCegarLoop]: 866 mSDtfsCounter, 1787 mSDsluCounter, 2052 mSDsCounter, 0 mSdLazyCounter, 2459 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1805 SdHoareTripleChecker+Valid, 2918 SdHoareTripleChecker+Invalid, 2564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 2459 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-11-20 06:38:04,311 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1805 Valid, 2918 Invalid, 2564 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 2459 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-11-20 06:38:04,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39010 states. [2021-11-20 06:38:06,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39010 to 30591. [2021-11-20 06:38:06,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30591 states, 28257 states have (on average 1.6590933220087059) internal successors, (46881), 28923 states have internal predecessors, (46881), 1284 states have call successors, (1284), 384 states have call predecessors, (1284), 1049 states have return successors, (5379), 1347 states have call predecessors, (5379), 1284 states have call successors, (5379) [2021-11-20 06:38:07,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30591 states to 30591 states and 53544 transitions. [2021-11-20 06:38:07,057 INFO L78 Accepts]: Start accepts. Automaton has 30591 states and 53544 transitions. Word has length 175 [2021-11-20 06:38:07,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:38:07,059 INFO L470 AbstractCegarLoop]: Abstraction has 30591 states and 53544 transitions. [2021-11-20 06:38:07,059 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 20.625) internal successors, (165), 6 states have internal predecessors, (165), 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 06:38:07,059 INFO L276 IsEmpty]: Start isEmpty. Operand 30591 states and 53544 transitions. [2021-11-20 06:38:07,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2021-11-20 06:38:07,104 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:38:07,105 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, 1, 1, 1, 1, 1, 1, 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 06:38:07,105 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-20 06:38:07,105 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:38:07,106 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:38:07,106 INFO L85 PathProgramCache]: Analyzing trace with hash 267809624, now seen corresponding path program 1 times [2021-11-20 06:38:07,106 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:38:07,106 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504792898] [2021-11-20 06:38:07,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:38:07,107 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:38:07,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:38:07,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:38:07,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:38:07,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 06:38:07,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:38:07,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-20 06:38:07,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:38:07,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2021-11-20 06:38:07,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:38:07,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-11-20 06:38:07,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:38:07,312 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 06:38:07,312 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:38:07,312 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504792898] [2021-11-20 06:38:07,312 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504792898] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:38:07,313 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:38:07,313 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-20 06:38:07,313 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055867346] [2021-11-20 06:38:07,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:38:07,314 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-20 06:38:07,314 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:38:07,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-20 06:38:07,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-20 06:38:07,315 INFO L87 Difference]: Start difference. First operand 30591 states and 53544 transitions. Second operand has 8 states, 8 states have (on average 20.625) internal successors, (165), 6 states have internal predecessors, (165), 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 06:38:18,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:38:18,878 INFO L93 Difference]: Finished difference Result 126977 states and 226760 transitions. [2021-11-20 06:38:18,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-20 06:38:18,879 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 20.625) internal successors, (165), 6 states have internal predecessors, (165), 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 175 [2021-11-20 06:38:18,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:38:19,358 INFO L225 Difference]: With dead ends: 126977 [2021-11-20 06:38:19,359 INFO L226 Difference]: Without dead ends: 96405 [2021-11-20 06:38:19,471 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2021-11-20 06:38:19,475 INFO L933 BasicCegarLoop]: 1032 mSDtfsCounter, 1887 mSDsluCounter, 2040 mSDsCounter, 0 mSdLazyCounter, 2950 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1904 SdHoareTripleChecker+Valid, 3072 SdHoareTripleChecker+Invalid, 3057 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 2950 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2021-11-20 06:38:19,475 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1904 Valid, 3072 Invalid, 3057 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 2950 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2021-11-20 06:38:19,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96405 states. [2021-11-20 06:38:24,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96405 to 69650. [2021-11-20 06:38:24,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69650 states, 64322 states have (on average 1.6912564907807592) internal successors, (108785), 66382 states have internal predecessors, (108785), 2500 states have call successors, (2500), 768 states have call predecessors, (2500), 2827 states have return successors, (18883), 2627 states have call predecessors, (18883), 2500 states have call successors, (18883) [2021-11-20 06:38:25,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69650 states to 69650 states and 130168 transitions. [2021-11-20 06:38:25,605 INFO L78 Accepts]: Start accepts. Automaton has 69650 states and 130168 transitions. Word has length 175 [2021-11-20 06:38:25,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:38:25,605 INFO L470 AbstractCegarLoop]: Abstraction has 69650 states and 130168 transitions. [2021-11-20 06:38:25,606 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 20.625) internal successors, (165), 6 states have internal predecessors, (165), 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 06:38:25,606 INFO L276 IsEmpty]: Start isEmpty. Operand 69650 states and 130168 transitions. [2021-11-20 06:38:25,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2021-11-20 06:38:25,738 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:38:25,738 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, 1, 1, 1, 1, 1, 1, 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 06:38:25,739 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-20 06:38:25,739 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:38:25,739 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:38:25,739 INFO L85 PathProgramCache]: Analyzing trace with hash -272619882, now seen corresponding path program 1 times [2021-11-20 06:38:25,740 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:38:25,740 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437211767] [2021-11-20 06:38:25,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:38:25,740 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:38:25,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:38:25,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-20 06:38:25,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:38:25,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 06:38:25,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:38:25,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-11-20 06:38:25,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:38:25,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2021-11-20 06:38:25,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:38:25,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2021-11-20 06:38:25,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:38:25,929 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 06:38:25,929 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:38:25,929 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437211767] [2021-11-20 06:38:25,929 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437211767] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:38:25,930 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:38:25,930 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-20 06:38:25,930 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1829754192] [2021-11-20 06:38:25,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:38:25,931 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-20 06:38:25,931 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:38:25,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-20 06:38:25,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-20 06:38:25,932 INFO L87 Difference]: Start difference. First operand 69650 states and 130168 transitions. Second operand has 8 states, 8 states have (on average 20.625) internal successors, (165), 6 states have internal predecessors, (165), 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 06:38:44,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:38:44,075 INFO L93 Difference]: Finished difference Result 284039 states and 546940 transitions. [2021-11-20 06:38:44,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-11-20 06:38:44,075 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 20.625) internal successors, (165), 6 states have internal predecessors, (165), 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 175 [2021-11-20 06:38:44,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:38:45,721 INFO L225 Difference]: With dead ends: 284039 [2021-11-20 06:38:45,721 INFO L226 Difference]: Without dead ends: 214408 [2021-11-20 06:38:45,971 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2021-11-20 06:38:45,972 INFO L933 BasicCegarLoop]: 854 mSDtfsCounter, 1864 mSDsluCounter, 2379 mSDsCounter, 0 mSdLazyCounter, 2684 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1894 SdHoareTripleChecker+Valid, 3233 SdHoareTripleChecker+Invalid, 2773 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 2684 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2021-11-20 06:38:45,972 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1894 Valid, 3233 Invalid, 2773 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 2684 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2021-11-20 06:38:46,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214408 states.