./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.09.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d9bf3f-5e55-49d3-955c-db04cacb281a/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d9bf3f-5e55-49d3-955c-db04cacb281a/bin/uautomizer-DrprNOufMa/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d9bf3f-5e55-49d3-955c-db04cacb281a/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d9bf3f-5e55-49d3-955c-db04cacb281a/bin/uautomizer-DrprNOufMa/config/AutomizerReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.09.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d9bf3f-5e55-49d3-955c-db04cacb281a/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d9bf3f-5e55-49d3-955c-db04cacb281a/bin/uautomizer-DrprNOufMa --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 0c99d18ed16ec352e91351e0f3838a9b2b4652040cea861d46c350d61924e51a --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-06 23:04:51,871 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-06 23:04:51,873 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-06 23:04:51,894 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-06 23:04:51,895 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-06 23:04:51,896 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-06 23:04:51,897 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-06 23:04:51,899 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-06 23:04:51,900 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-06 23:04:51,901 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-06 23:04:51,902 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-06 23:04:51,903 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-06 23:04:51,903 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-06 23:04:51,904 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-06 23:04:51,905 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-06 23:04:51,906 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-06 23:04:51,907 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-06 23:04:51,908 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-06 23:04:51,909 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-06 23:04:51,911 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-06 23:04:51,913 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-06 23:04:51,914 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-06 23:04:51,915 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-06 23:04:51,915 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-06 23:04:51,918 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-06 23:04:51,919 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-06 23:04:51,919 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-06 23:04:51,920 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-06 23:04:51,920 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-06 23:04:51,921 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-06 23:04:51,921 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-06 23:04:51,922 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-06 23:04:51,922 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-06 23:04:51,923 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-06 23:04:51,924 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-06 23:04:51,924 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-06 23:04:51,925 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-06 23:04:51,925 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-06 23:04:51,925 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-06 23:04:51,926 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-06 23:04:51,926 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-06 23:04:51,927 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d9bf3f-5e55-49d3-955c-db04cacb281a/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-06 23:04:51,945 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-06 23:04:51,945 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-06 23:04:51,945 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-06 23:04:51,945 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-06 23:04:51,946 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-06 23:04:51,946 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-06 23:04:51,946 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-06 23:04:51,946 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-06 23:04:51,946 INFO L138 SettingsManager]: * Use SBE=true [2021-12-06 23:04:51,947 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-06 23:04:51,947 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-06 23:04:51,947 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-06 23:04:51,947 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-06 23:04:51,947 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-06 23:04:51,947 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-06 23:04:51,947 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-06 23:04:51,947 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-06 23:04:51,948 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-06 23:04:51,948 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-06 23:04:51,948 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-06 23:04:51,948 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-06 23:04:51,948 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-06 23:04:51,948 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-06 23:04:51,948 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-06 23:04:51,948 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 23:04:51,949 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-06 23:04:51,949 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-06 23:04:51,949 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-06 23:04:51,949 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-06 23:04:51,949 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-06 23:04:51,949 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-06 23:04:51,949 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-06 23:04:51,950 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-06 23:04:51,950 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-06 23:04:51,950 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_d2d9bf3f-5e55-49d3-955c-db04cacb281a/bin/uautomizer-DrprNOufMa/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_d2d9bf3f-5e55-49d3-955c-db04cacb281a/bin/uautomizer-DrprNOufMa Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 0c99d18ed16ec352e91351e0f3838a9b2b4652040cea861d46c350d61924e51a [2021-12-06 23:04:52,125 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-06 23:04:52,140 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-06 23:04:52,142 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-06 23:04:52,143 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-06 23:04:52,143 INFO L275 PluginConnector]: CDTParser initialized [2021-12-06 23:04:52,144 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d9bf3f-5e55-49d3-955c-db04cacb281a/bin/uautomizer-DrprNOufMa/../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.09.cil-1.c [2021-12-06 23:04:52,194 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d9bf3f-5e55-49d3-955c-db04cacb281a/bin/uautomizer-DrprNOufMa/data/b9f3b1295/907e411198c44566abc159654593018d/FLAG85d4e2be8 [2021-12-06 23:04:52,891 INFO L306 CDTParser]: Found 1 translation units. [2021-12-06 23:04:52,891 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d9bf3f-5e55-49d3-955c-db04cacb281a/sv-benchmarks/c/combinations/Problem05_label45+token_ring.09.cil-1.c [2021-12-06 23:04:52,926 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d9bf3f-5e55-49d3-955c-db04cacb281a/bin/uautomizer-DrprNOufMa/data/b9f3b1295/907e411198c44566abc159654593018d/FLAG85d4e2be8 [2021-12-06 23:04:53,217 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d9bf3f-5e55-49d3-955c-db04cacb281a/bin/uautomizer-DrprNOufMa/data/b9f3b1295/907e411198c44566abc159654593018d [2021-12-06 23:04:53,219 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-06 23:04:53,220 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-06 23:04:53,221 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-06 23:04:53,222 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-06 23:04:53,225 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-06 23:04:53,226 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 11:04:53" (1/1) ... [2021-12-06 23:04:53,227 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a25f9ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 11:04:53, skipping insertion in model container [2021-12-06 23:04:53,227 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 11:04:53" (1/1) ... [2021-12-06 23:04:53,234 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-06 23:04:53,425 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-06 23:04:54,777 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_d2d9bf3f-5e55-49d3-955c-db04cacb281a/sv-benchmarks/c/combinations/Problem05_label45+token_ring.09.cil-1.c[380323,380336] [2021-12-06 23:04:54,799 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_d2d9bf3f-5e55-49d3-955c-db04cacb281a/sv-benchmarks/c/combinations/Problem05_label45+token_ring.09.cil-1.c[383339,383352] [2021-12-06 23:04:55,019 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 23:04:55,026 INFO L203 MainTranslator]: Completed pre-run [2021-12-06 23:04:55,889 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_d2d9bf3f-5e55-49d3-955c-db04cacb281a/sv-benchmarks/c/combinations/Problem05_label45+token_ring.09.cil-1.c[380323,380336] [2021-12-06 23:04:55,893 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_d2d9bf3f-5e55-49d3-955c-db04cacb281a/sv-benchmarks/c/combinations/Problem05_label45+token_ring.09.cil-1.c[383339,383352] [2021-12-06 23:04:55,907 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 23:04:55,961 INFO L208 MainTranslator]: Completed translation [2021-12-06 23:04:55,961 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 11:04:55 WrapperNode [2021-12-06 23:04:55,961 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-06 23:04:55,962 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-06 23:04:55,962 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-06 23:04:55,962 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-06 23:04:55,968 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 11:04:55" (1/1) ... [2021-12-06 23:04:56,051 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 11:04:55" (1/1) ... [2021-12-06 23:04:56,339 INFO L137 Inliner]: procedures = 62, calls = 68, calls flagged for inlining = 40, calls inlined = 40, statements flattened = 13025 [2021-12-06 23:04:56,340 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-06 23:04:56,341 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-06 23:04:56,341 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-06 23:04:56,341 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-06 23:04:56,347 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 11:04:55" (1/1) ... [2021-12-06 23:04:56,348 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 11:04:55" (1/1) ... [2021-12-06 23:04:56,392 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 11:04:55" (1/1) ... [2021-12-06 23:04:56,393 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 11:04:55" (1/1) ... [2021-12-06 23:04:56,526 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 11:04:55" (1/1) ... [2021-12-06 23:04:56,575 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 11:04:55" (1/1) ... [2021-12-06 23:04:56,605 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 11:04:55" (1/1) ... [2021-12-06 23:04:56,638 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-06 23:04:56,639 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-06 23:04:56,639 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-06 23:04:56,639 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-06 23:04:56,640 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 11:04:55" (1/1) ... [2021-12-06 23:04:56,645 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 23:04:56,654 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d9bf3f-5e55-49d3-955c-db04cacb281a/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 23:04:56,664 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d9bf3f-5e55-49d3-955c-db04cacb281a/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-06 23:04:56,666 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d9bf3f-5e55-49d3-955c-db04cacb281a/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-06 23:04:56,694 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-06 23:04:56,694 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-06 23:04:56,694 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-06 23:04:56,695 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-06 23:04:56,695 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-06 23:04:56,695 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-06 23:04:56,695 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-06 23:04:56,695 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-06 23:04:56,695 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-06 23:04:56,695 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-06 23:04:56,695 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-06 23:04:56,695 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-06 23:04:56,695 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-06 23:04:56,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-06 23:04:56,695 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-06 23:04:56,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-06 23:04:56,780 INFO L236 CfgBuilder]: Building ICFG [2021-12-06 23:04:56,781 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-06 23:05:00,819 INFO L277 CfgBuilder]: Performing block encoding [2021-12-06 23:05:00,843 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-06 23:05:00,843 INFO L301 CfgBuilder]: Removed 13 assume(true) statements. [2021-12-06 23:05:00,847 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 11:05:00 BoogieIcfgContainer [2021-12-06 23:05:00,847 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-06 23:05:00,848 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-06 23:05:00,848 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-06 23:05:00,851 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-06 23:05:00,851 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 11:04:53" (1/3) ... [2021-12-06 23:05:00,851 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24c0ecef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 11:05:00, skipping insertion in model container [2021-12-06 23:05:00,851 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 11:04:55" (2/3) ... [2021-12-06 23:05:00,852 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24c0ecef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 11:05:00, skipping insertion in model container [2021-12-06 23:05:00,852 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 11:05:00" (3/3) ... [2021-12-06 23:05:00,853 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label45+token_ring.09.cil-1.c [2021-12-06 23:05:00,856 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-06 23:05:00,857 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-06 23:05:00,897 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-06 23:05:00,902 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-12-06 23:05:00,902 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-06 23:05:00,979 INFO L276 IsEmpty]: Start isEmpty. Operand has 2490 states, 2458 states have (on average 1.8470301057770546) internal successors, (4540), 2461 states have internal predecessors, (4540), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2021-12-06 23:05:00,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 23:05:00,995 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:05:00,996 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 23:05:00,996 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:05:01,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:05:01,004 INFO L85 PathProgramCache]: Analyzing trace with hash -762884387, now seen corresponding path program 1 times [2021-12-06 23:05:01,010 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:05:01,011 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859126881] [2021-12-06 23:05:01,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:05:01,012 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:05:01,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:01,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 23:05:01,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:01,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 23:05:01,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:01,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 23:05:01,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:01,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 23:05:01,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:01,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 23:05:01,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:01,313 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:05:01,313 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:05:01,313 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859126881] [2021-12-06 23:05:01,314 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1859126881] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:05:01,314 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:05:01,314 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-06 23:05:01,315 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282569003] [2021-12-06 23:05:01,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:05:01,319 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-06 23:05:01,320 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:05:01,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-06 23:05:01,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-06 23:05:01,346 INFO L87 Difference]: Start difference. First operand has 2490 states, 2458 states have (on average 1.8470301057770546) internal successors, (4540), 2461 states have internal predecessors, (4540), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:05:02,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:05:02,387 INFO L93 Difference]: Finished difference Result 5081 states and 9345 transitions. [2021-12-06 23:05:02,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-06 23:05:02,389 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-06 23:05:02,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:05:02,412 INFO L225 Difference]: With dead ends: 5081 [2021-12-06 23:05:02,412 INFO L226 Difference]: Without dead ends: 2532 [2021-12-06 23:05:02,420 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-06 23:05:02,422 INFO L933 BasicCegarLoop]: 4545 mSDtfsCounter, 807 mSDsluCounter, 12404 mSDsCounter, 0 mSdLazyCounter, 547 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 828 SdHoareTripleChecker+Valid, 16949 SdHoareTripleChecker+Invalid, 601 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 547 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-06 23:05:02,423 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [828 Valid, 16949 Invalid, 601 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [54 Valid, 547 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-06 23:05:02,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2532 states. [2021-12-06 23:05:02,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2532 to 2423. [2021-12-06 23:05:02,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2423 states, 2392 states have (on average 1.8323578595317727) internal successors, (4383), 2394 states have internal predecessors, (4383), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2021-12-06 23:05:02,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2423 states to 2423 states and 4429 transitions. [2021-12-06 23:05:02,558 INFO L78 Accepts]: Start accepts. Automaton has 2423 states and 4429 transitions. Word has length 145 [2021-12-06 23:05:02,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:05:02,559 INFO L470 AbstractCegarLoop]: Abstraction has 2423 states and 4429 transitions. [2021-12-06 23:05:02,559 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:05:02,559 INFO L276 IsEmpty]: Start isEmpty. Operand 2423 states and 4429 transitions. [2021-12-06 23:05:02,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 23:05:02,565 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:05:02,566 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 23:05:02,566 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-06 23:05:02,566 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:05:02,567 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:05:02,567 INFO L85 PathProgramCache]: Analyzing trace with hash 854556063, now seen corresponding path program 1 times [2021-12-06 23:05:02,567 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:05:02,568 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134974243] [2021-12-06 23:05:02,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:05:02,568 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:05:02,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:02,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 23:05:02,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:02,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 23:05:02,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:02,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 23:05:02,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:02,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 23:05:02,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:02,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 23:05:02,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:02,799 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:05:02,799 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:05:02,799 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134974243] [2021-12-06 23:05:02,800 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134974243] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:05:02,800 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:05:02,800 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 23:05:02,800 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769573197] [2021-12-06 23:05:02,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:05:02,802 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 23:05:02,802 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:05:02,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 23:05:02,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-06 23:05:02,803 INFO L87 Difference]: Start difference. First operand 2423 states and 4429 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:05:04,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:05:04,770 INFO L93 Difference]: Finished difference Result 3223 states and 5716 transitions. [2021-12-06 23:05:04,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-06 23:05:04,771 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-06 23:05:04,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:05:04,791 INFO L225 Difference]: With dead ends: 3223 [2021-12-06 23:05:04,791 INFO L226 Difference]: Without dead ends: 2938 [2021-12-06 23:05:04,794 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-06 23:05:04,796 INFO L933 BasicCegarLoop]: 4516 mSDtfsCounter, 5165 mSDsluCounter, 12682 mSDsCounter, 0 mSdLazyCounter, 1524 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5181 SdHoareTripleChecker+Valid, 17198 SdHoareTripleChecker+Invalid, 1628 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 1524 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-06 23:05:04,797 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5181 Valid, 17198 Invalid, 1628 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [104 Valid, 1524 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-06 23:05:04,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2938 states. [2021-12-06 23:05:04,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2938 to 2721. [2021-12-06 23:05:04,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2721 states, 2665 states have (on average 1.8071294559099438) internal successors, (4816), 2668 states have internal predecessors, (4816), 41 states have call successors, (41), 12 states have call predecessors, (41), 13 states have return successors, (44), 41 states have call predecessors, (44), 41 states have call successors, (44) [2021-12-06 23:05:04,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2721 states to 2721 states and 4901 transitions. [2021-12-06 23:05:04,889 INFO L78 Accepts]: Start accepts. Automaton has 2721 states and 4901 transitions. Word has length 145 [2021-12-06 23:05:04,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:05:04,890 INFO L470 AbstractCegarLoop]: Abstraction has 2721 states and 4901 transitions. [2021-12-06 23:05:04,890 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:05:04,890 INFO L276 IsEmpty]: Start isEmpty. Operand 2721 states and 4901 transitions. [2021-12-06 23:05:04,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 23:05:04,892 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:05:04,892 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 23:05:04,893 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-06 23:05:04,893 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:05:04,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:05:04,893 INFO L85 PathProgramCache]: Analyzing trace with hash -1697407709, now seen corresponding path program 1 times [2021-12-06 23:05:04,893 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:05:04,894 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863299548] [2021-12-06 23:05:04,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:05:04,894 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:05:04,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:04,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 23:05:04,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:04,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 23:05:04,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:05,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 23:05:05,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:05,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 23:05:05,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:05,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 23:05:05,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:05,057 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:05:05,058 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:05:05,058 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863299548] [2021-12-06 23:05:05,058 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863299548] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:05:05,059 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:05:05,059 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 23:05:05,059 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113532696] [2021-12-06 23:05:05,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:05:05,060 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 23:05:05,060 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:05:05,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 23:05:05,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 23:05:05,061 INFO L87 Difference]: Start difference. First operand 2721 states and 4901 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:05:05,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:05:05,982 INFO L93 Difference]: Finished difference Result 3537 states and 6220 transitions. [2021-12-06 23:05:05,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 23:05:05,983 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-06 23:05:05,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:05:05,996 INFO L225 Difference]: With dead ends: 3537 [2021-12-06 23:05:05,996 INFO L226 Difference]: Without dead ends: 2954 [2021-12-06 23:05:05,998 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 23:05:05,999 INFO L933 BasicCegarLoop]: 4465 mSDtfsCounter, 4962 mSDsluCounter, 12460 mSDsCounter, 0 mSdLazyCounter, 1049 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4979 SdHoareTripleChecker+Valid, 16925 SdHoareTripleChecker+Invalid, 1146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 1049 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-06 23:05:06,000 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4979 Valid, 16925 Invalid, 1146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 1049 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-06 23:05:06,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2954 states. [2021-12-06 23:05:06,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2954 to 2721. [2021-12-06 23:05:06,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2721 states, 2665 states have (on average 1.8063789868667917) internal successors, (4814), 2668 states have internal predecessors, (4814), 41 states have call successors, (41), 12 states have call predecessors, (41), 13 states have return successors, (44), 41 states have call predecessors, (44), 41 states have call successors, (44) [2021-12-06 23:05:06,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2721 states to 2721 states and 4899 transitions. [2021-12-06 23:05:06,076 INFO L78 Accepts]: Start accepts. Automaton has 2721 states and 4899 transitions. Word has length 145 [2021-12-06 23:05:06,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:05:06,076 INFO L470 AbstractCegarLoop]: Abstraction has 2721 states and 4899 transitions. [2021-12-06 23:05:06,076 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:05:06,076 INFO L276 IsEmpty]: Start isEmpty. Operand 2721 states and 4899 transitions. [2021-12-06 23:05:06,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 23:05:06,078 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:05:06,078 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 23:05:06,078 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-06 23:05:06,079 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:05:06,079 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:05:06,079 INFO L85 PathProgramCache]: Analyzing trace with hash -750369823, now seen corresponding path program 1 times [2021-12-06 23:05:06,079 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:05:06,079 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34198071] [2021-12-06 23:05:06,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:05:06,080 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:05:06,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:06,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 23:05:06,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:06,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 23:05:06,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:06,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 23:05:06,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:06,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 23:05:06,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:06,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 23:05:06,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:06,193 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:05:06,194 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:05:06,194 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34198071] [2021-12-06 23:05:06,194 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [34198071] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:05:06,194 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:05:06,194 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 23:05:06,194 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1277147376] [2021-12-06 23:05:06,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:05:06,195 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 23:05:06,195 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:05:06,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 23:05:06,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 23:05:06,196 INFO L87 Difference]: Start difference. First operand 2721 states and 4899 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:05:07,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:05:07,916 INFO L93 Difference]: Finished difference Result 3938 states and 6853 transitions. [2021-12-06 23:05:07,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 23:05:07,916 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-06 23:05:07,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:05:07,932 INFO L225 Difference]: With dead ends: 3938 [2021-12-06 23:05:07,932 INFO L226 Difference]: Without dead ends: 3355 [2021-12-06 23:05:07,935 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-06 23:05:07,936 INFO L933 BasicCegarLoop]: 4739 mSDtfsCounter, 5180 mSDsluCounter, 17378 mSDsCounter, 0 mSdLazyCounter, 2371 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5196 SdHoareTripleChecker+Valid, 22117 SdHoareTripleChecker+Invalid, 2448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 2371 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-06 23:05:07,936 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5196 Valid, 22117 Invalid, 2448 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [77 Valid, 2371 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-06 23:05:07,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3355 states. [2021-12-06 23:05:08,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3355 to 2999. [2021-12-06 23:05:08,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2999 states, 2918 states have (on average 1.7840986977381768) internal successors, (5206), 2922 states have internal predecessors, (5206), 59 states have call successors, (59), 18 states have call predecessors, (59), 20 states have return successors, (64), 60 states have call predecessors, (64), 59 states have call successors, (64) [2021-12-06 23:05:08,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2999 states to 2999 states and 5329 transitions. [2021-12-06 23:05:08,022 INFO L78 Accepts]: Start accepts. Automaton has 2999 states and 5329 transitions. Word has length 145 [2021-12-06 23:05:08,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:05:08,023 INFO L470 AbstractCegarLoop]: Abstraction has 2999 states and 5329 transitions. [2021-12-06 23:05:08,023 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:05:08,023 INFO L276 IsEmpty]: Start isEmpty. Operand 2999 states and 5329 transitions. [2021-12-06 23:05:08,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 23:05:08,026 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:05:08,026 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 23:05:08,026 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-06 23:05:08,026 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:05:08,027 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:05:08,027 INFO L85 PathProgramCache]: Analyzing trace with hash 1494188575, now seen corresponding path program 1 times [2021-12-06 23:05:08,027 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:05:08,027 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184018708] [2021-12-06 23:05:08,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:05:08,028 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:05:08,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:08,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 23:05:08,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:08,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 23:05:08,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:08,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 23:05:08,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:08,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 23:05:08,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:08,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 23:05:08,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:08,134 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:05:08,134 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:05:08,134 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184018708] [2021-12-06 23:05:08,134 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [184018708] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:05:08,135 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:05:08,135 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 23:05:08,135 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526051120] [2021-12-06 23:05:08,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:05:08,135 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 23:05:08,136 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:05:08,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 23:05:08,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 23:05:08,137 INFO L87 Difference]: Start difference. First operand 2999 states and 5329 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:05:09,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:05:09,991 INFO L93 Difference]: Finished difference Result 4992 states and 8519 transitions. [2021-12-06 23:05:09,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 23:05:09,992 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-06 23:05:09,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:05:10,010 INFO L225 Difference]: With dead ends: 4992 [2021-12-06 23:05:10,010 INFO L226 Difference]: Without dead ends: 4131 [2021-12-06 23:05:10,013 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-06 23:05:10,014 INFO L933 BasicCegarLoop]: 4732 mSDtfsCounter, 5176 mSDsluCounter, 17374 mSDsCounter, 0 mSdLazyCounter, 2355 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5192 SdHoareTripleChecker+Valid, 22106 SdHoareTripleChecker+Invalid, 2433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 2355 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-06 23:05:10,014 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5192 Valid, 22106 Invalid, 2433 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [78 Valid, 2355 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-06 23:05:10,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4131 states. [2021-12-06 23:05:10,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4131 to 3558. [2021-12-06 23:05:10,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3558 states, 3427 states have (on average 1.7493434490808286) internal successors, (5995), 3433 states have internal predecessors, (5995), 95 states have call successors, (95), 30 states have call predecessors, (95), 34 states have return successors, (108), 98 states have call predecessors, (108), 95 states have call successors, (108) [2021-12-06 23:05:10,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3558 states to 3558 states and 6198 transitions. [2021-12-06 23:05:10,126 INFO L78 Accepts]: Start accepts. Automaton has 3558 states and 6198 transitions. Word has length 145 [2021-12-06 23:05:10,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:05:10,126 INFO L470 AbstractCegarLoop]: Abstraction has 3558 states and 6198 transitions. [2021-12-06 23:05:10,127 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:05:10,127 INFO L276 IsEmpty]: Start isEmpty. Operand 3558 states and 6198 transitions. [2021-12-06 23:05:10,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 23:05:10,129 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:05:10,129 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 23:05:10,129 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-06 23:05:10,129 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:05:10,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:05:10,130 INFO L85 PathProgramCache]: Analyzing trace with hash 1982235681, now seen corresponding path program 1 times [2021-12-06 23:05:10,130 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:05:10,130 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860978637] [2021-12-06 23:05:10,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:05:10,130 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:05:10,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:10,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 23:05:10,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:10,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 23:05:10,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:10,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 23:05:10,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:10,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 23:05:10,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:10,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 23:05:10,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:10,233 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:05:10,233 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:05:10,233 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860978637] [2021-12-06 23:05:10,234 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860978637] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:05:10,234 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:05:10,234 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 23:05:10,234 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1913969421] [2021-12-06 23:05:10,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:05:10,234 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 23:05:10,234 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:05:10,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 23:05:10,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 23:05:10,235 INFO L87 Difference]: Start difference. First operand 3558 states and 6198 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:05:11,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:05:11,259 INFO L93 Difference]: Finished difference Result 5541 states and 9379 transitions. [2021-12-06 23:05:11,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 23:05:11,260 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-06 23:05:11,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:05:11,275 INFO L225 Difference]: With dead ends: 5541 [2021-12-06 23:05:11,276 INFO L226 Difference]: Without dead ends: 4121 [2021-12-06 23:05:11,279 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 23:05:11,280 INFO L933 BasicCegarLoop]: 4452 mSDtfsCounter, 4829 mSDsluCounter, 16572 mSDsCounter, 0 mSdLazyCounter, 1151 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4846 SdHoareTripleChecker+Valid, 21024 SdHoareTripleChecker+Invalid, 1228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 1151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-06 23:05:11,280 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4846 Valid, 21024 Invalid, 1228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 1151 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-06 23:05:11,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4121 states. [2021-12-06 23:05:11,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4121 to 3558. [2021-12-06 23:05:11,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3558 states, 3427 states have (on average 1.7478844470382258) internal successors, (5990), 3433 states have internal predecessors, (5990), 95 states have call successors, (95), 30 states have call predecessors, (95), 34 states have return successors, (108), 98 states have call predecessors, (108), 95 states have call successors, (108) [2021-12-06 23:05:11,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3558 states to 3558 states and 6193 transitions. [2021-12-06 23:05:11,393 INFO L78 Accepts]: Start accepts. Automaton has 3558 states and 6193 transitions. Word has length 145 [2021-12-06 23:05:11,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:05:11,394 INFO L470 AbstractCegarLoop]: Abstraction has 3558 states and 6193 transitions. [2021-12-06 23:05:11,394 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:05:11,394 INFO L276 IsEmpty]: Start isEmpty. Operand 3558 states and 6193 transitions. [2021-12-06 23:05:11,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 23:05:11,396 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:05:11,396 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 23:05:11,396 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-06 23:05:11,397 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:05:11,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:05:11,397 INFO L85 PathProgramCache]: Analyzing trace with hash 889600479, now seen corresponding path program 1 times [2021-12-06 23:05:11,397 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:05:11,397 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1129601559] [2021-12-06 23:05:11,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:05:11,398 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:05:11,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:11,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 23:05:11,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:11,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 23:05:11,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:11,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 23:05:11,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:11,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 23:05:11,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:11,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 23:05:11,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:11,510 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:05:11,510 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:05:11,510 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1129601559] [2021-12-06 23:05:11,510 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1129601559] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:05:11,510 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:05:11,511 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 23:05:11,511 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575837018] [2021-12-06 23:05:11,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:05:11,511 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 23:05:11,511 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:05:11,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 23:05:11,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 23:05:11,512 INFO L87 Difference]: Start difference. First operand 3558 states and 6193 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:05:12,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:05:12,357 INFO L93 Difference]: Finished difference Result 5535 states and 9352 transitions. [2021-12-06 23:05:12,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 23:05:12,357 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-06 23:05:12,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:05:12,375 INFO L225 Difference]: With dead ends: 5535 [2021-12-06 23:05:12,375 INFO L226 Difference]: Without dead ends: 4115 [2021-12-06 23:05:12,379 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 23:05:12,380 INFO L933 BasicCegarLoop]: 4420 mSDtfsCounter, 5011 mSDsluCounter, 12458 mSDsCounter, 0 mSdLazyCounter, 981 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5028 SdHoareTripleChecker+Valid, 16878 SdHoareTripleChecker+Invalid, 1082 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 981 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-06 23:05:12,380 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5028 Valid, 16878 Invalid, 1082 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 981 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-06 23:05:12,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4115 states. [2021-12-06 23:05:12,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4115 to 3558. [2021-12-06 23:05:12,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3558 states, 3427 states have (on average 1.746425444995623) internal successors, (5985), 3433 states have internal predecessors, (5985), 95 states have call successors, (95), 30 states have call predecessors, (95), 34 states have return successors, (108), 98 states have call predecessors, (108), 95 states have call successors, (108) [2021-12-06 23:05:12,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3558 states to 3558 states and 6188 transitions. [2021-12-06 23:05:12,492 INFO L78 Accepts]: Start accepts. Automaton has 3558 states and 6188 transitions. Word has length 145 [2021-12-06 23:05:12,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:05:12,492 INFO L470 AbstractCegarLoop]: Abstraction has 3558 states and 6188 transitions. [2021-12-06 23:05:12,493 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:05:12,493 INFO L276 IsEmpty]: Start isEmpty. Operand 3558 states and 6188 transitions. [2021-12-06 23:05:12,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 23:05:12,495 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:05:12,495 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 23:05:12,495 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-06 23:05:12,495 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:05:12,495 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:05:12,495 INFO L85 PathProgramCache]: Analyzing trace with hash -392571807, now seen corresponding path program 1 times [2021-12-06 23:05:12,496 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:05:12,496 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49850396] [2021-12-06 23:05:12,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:05:12,496 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:05:12,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:12,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 23:05:12,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:12,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 23:05:12,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:12,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 23:05:12,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:12,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 23:05:12,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:12,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 23:05:12,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:12,604 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:05:12,605 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:05:12,605 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49850396] [2021-12-06 23:05:12,605 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49850396] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:05:12,605 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:05:12,605 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 23:05:12,605 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809522726] [2021-12-06 23:05:12,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:05:12,606 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 23:05:12,606 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:05:12,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 23:05:12,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 23:05:12,607 INFO L87 Difference]: Start difference. First operand 3558 states and 6188 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:05:13,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:05:13,631 INFO L93 Difference]: Finished difference Result 5529 states and 9325 transitions. [2021-12-06 23:05:13,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 23:05:13,632 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-06 23:05:13,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:05:13,644 INFO L225 Difference]: With dead ends: 5529 [2021-12-06 23:05:13,644 INFO L226 Difference]: Without dead ends: 4109 [2021-12-06 23:05:13,647 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 23:05:13,648 INFO L933 BasicCegarLoop]: 4444 mSDtfsCounter, 4825 mSDsluCounter, 16572 mSDsCounter, 0 mSdLazyCounter, 1127 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4842 SdHoareTripleChecker+Valid, 21016 SdHoareTripleChecker+Invalid, 1204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 1127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-06 23:05:13,648 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4842 Valid, 21016 Invalid, 1204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 1127 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-06 23:05:13,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4109 states. [2021-12-06 23:05:13,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4109 to 3558. [2021-12-06 23:05:13,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3558 states, 3427 states have (on average 1.74496644295302) internal successors, (5980), 3433 states have internal predecessors, (5980), 95 states have call successors, (95), 30 states have call predecessors, (95), 34 states have return successors, (108), 98 states have call predecessors, (108), 95 states have call successors, (108) [2021-12-06 23:05:13,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3558 states to 3558 states and 6183 transitions. [2021-12-06 23:05:13,751 INFO L78 Accepts]: Start accepts. Automaton has 3558 states and 6183 transitions. Word has length 145 [2021-12-06 23:05:13,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:05:13,752 INFO L470 AbstractCegarLoop]: Abstraction has 3558 states and 6183 transitions. [2021-12-06 23:05:13,752 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:05:13,752 INFO L276 IsEmpty]: Start isEmpty. Operand 3558 states and 6183 transitions. [2021-12-06 23:05:13,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 23:05:13,754 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:05:13,754 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 23:05:13,754 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-06 23:05:13,754 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:05:13,754 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:05:13,754 INFO L85 PathProgramCache]: Analyzing trace with hash 2059919775, now seen corresponding path program 1 times [2021-12-06 23:05:13,755 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:05:13,755 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1148578617] [2021-12-06 23:05:13,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:05:13,755 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:05:13,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:13,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 23:05:13,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:13,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 23:05:13,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:13,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 23:05:13,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:13,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 23:05:13,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:13,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 23:05:13,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:13,845 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:05:13,845 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:05:13,846 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1148578617] [2021-12-06 23:05:13,846 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1148578617] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:05:13,846 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:05:13,846 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 23:05:13,846 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125901706] [2021-12-06 23:05:13,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:05:13,846 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 23:05:13,846 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:05:13,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 23:05:13,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 23:05:13,847 INFO L87 Difference]: Start difference. First operand 3558 states and 6183 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:05:15,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:05:15,761 INFO L93 Difference]: Finished difference Result 7013 states and 11620 transitions. [2021-12-06 23:05:15,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 23:05:15,761 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-06 23:05:15,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:05:15,773 INFO L225 Difference]: With dead ends: 7013 [2021-12-06 23:05:15,773 INFO L226 Difference]: Without dead ends: 5593 [2021-12-06 23:05:15,777 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-06 23:05:15,777 INFO L933 BasicCegarLoop]: 4709 mSDtfsCounter, 5154 mSDsluCounter, 17374 mSDsCounter, 0 mSdLazyCounter, 2290 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5170 SdHoareTripleChecker+Valid, 22083 SdHoareTripleChecker+Invalid, 2368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 2290 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-06 23:05:15,777 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5170 Valid, 22083 Invalid, 2368 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [78 Valid, 2290 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-06 23:05:15,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5593 states. [2021-12-06 23:05:15,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5593 to 4694. [2021-12-06 23:05:15,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4694 states, 4463 states have (on average 1.69572036746583) internal successors, (7568), 4473 states have internal predecessors, (7568), 167 states have call successors, (167), 54 states have call predecessors, (167), 62 states have return successors, (202), 174 states have call predecessors, (202), 167 states have call successors, (202) [2021-12-06 23:05:15,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4694 states to 4694 states and 7937 transitions. [2021-12-06 23:05:15,935 INFO L78 Accepts]: Start accepts. Automaton has 4694 states and 7937 transitions. Word has length 145 [2021-12-06 23:05:15,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:05:15,935 INFO L470 AbstractCegarLoop]: Abstraction has 4694 states and 7937 transitions. [2021-12-06 23:05:15,935 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:05:15,935 INFO L276 IsEmpty]: Start isEmpty. Operand 4694 states and 7937 transitions. [2021-12-06 23:05:15,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 23:05:15,937 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:05:15,937 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 23:05:15,937 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-06 23:05:15,938 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:05:15,938 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:05:15,938 INFO L85 PathProgramCache]: Analyzing trace with hash 337917089, now seen corresponding path program 1 times [2021-12-06 23:05:15,938 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:05:15,938 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718154405] [2021-12-06 23:05:15,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:05:15,938 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:05:15,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:15,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 23:05:15,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:15,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 23:05:15,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:16,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 23:05:16,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:16,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 23:05:16,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:16,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 23:05:16,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:16,035 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:05:16,035 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:05:16,035 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718154405] [2021-12-06 23:05:16,036 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [718154405] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:05:16,036 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:05:16,036 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 23:05:16,036 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893461729] [2021-12-06 23:05:16,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:05:16,037 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 23:05:16,037 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:05:16,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 23:05:16,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 23:05:16,037 INFO L87 Difference]: Start difference. First operand 4694 states and 7937 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:05:18,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:05:18,113 INFO L93 Difference]: Finished difference Result 11095 states and 17992 transitions. [2021-12-06 23:05:18,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 23:05:18,114 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-06 23:05:18,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:05:18,131 INFO L225 Difference]: With dead ends: 11095 [2021-12-06 23:05:18,132 INFO L226 Difference]: Without dead ends: 8539 [2021-12-06 23:05:18,139 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-06 23:05:18,139 INFO L933 BasicCegarLoop]: 4702 mSDtfsCounter, 5156 mSDsluCounter, 17374 mSDsCounter, 0 mSdLazyCounter, 2279 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5172 SdHoareTripleChecker+Valid, 22076 SdHoareTripleChecker+Invalid, 2360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 2279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-06 23:05:18,139 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5172 Valid, 22076 Invalid, 2360 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [81 Valid, 2279 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-06 23:05:18,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8539 states. [2021-12-06 23:05:18,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8539 to 6967. [2021-12-06 23:05:18,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6967 states, 6536 states have (on average 1.6435128518971849) internal successors, (10742), 6554 states have internal predecessors, (10742), 311 states have call successors, (311), 102 states have call predecessors, (311), 118 states have return successors, (408), 326 states have call predecessors, (408), 311 states have call successors, (408) [2021-12-06 23:05:18,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6967 states to 6967 states and 11461 transitions. [2021-12-06 23:05:18,464 INFO L78 Accepts]: Start accepts. Automaton has 6967 states and 11461 transitions. Word has length 145 [2021-12-06 23:05:18,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:05:18,465 INFO L470 AbstractCegarLoop]: Abstraction has 6967 states and 11461 transitions. [2021-12-06 23:05:18,465 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:05:18,465 INFO L276 IsEmpty]: Start isEmpty. Operand 6967 states and 11461 transitions. [2021-12-06 23:05:18,469 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 23:05:18,469 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:05:18,469 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 23:05:18,470 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-06 23:05:18,470 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:05:18,470 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:05:18,470 INFO L85 PathProgramCache]: Analyzing trace with hash 5273951, now seen corresponding path program 1 times [2021-12-06 23:05:18,470 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:05:18,470 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952074858] [2021-12-06 23:05:18,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:05:18,471 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:05:18,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:18,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 23:05:18,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:18,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 23:05:18,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:18,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 23:05:18,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:18,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 23:05:18,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:18,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 23:05:18,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:18,574 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:05:18,574 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:05:18,574 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952074858] [2021-12-06 23:05:18,574 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [952074858] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:05:18,574 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:05:18,574 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 23:05:18,574 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761704009] [2021-12-06 23:05:18,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:05:18,575 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 23:05:18,575 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:05:18,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 23:05:18,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 23:05:18,575 INFO L87 Difference]: Start difference. First operand 6967 states and 11461 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:05:21,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:05:21,484 INFO L93 Difference]: Finished difference Result 21204 states and 33776 transitions. [2021-12-06 23:05:21,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 23:05:21,484 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-06 23:05:21,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:05:21,531 INFO L225 Difference]: With dead ends: 21204 [2021-12-06 23:05:21,532 INFO L226 Difference]: Without dead ends: 16375 [2021-12-06 23:05:21,546 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 23:05:21,547 INFO L933 BasicCegarLoop]: 4830 mSDtfsCounter, 5233 mSDsluCounter, 17363 mSDsCounter, 0 mSdLazyCounter, 2667 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5248 SdHoareTripleChecker+Valid, 22193 SdHoareTripleChecker+Invalid, 2750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 2667 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-06 23:05:21,547 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5248 Valid, 22193 Invalid, 2750 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [83 Valid, 2667 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-06 23:05:21,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16375 states. [2021-12-06 23:05:22,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16375 to 11417. [2021-12-06 23:05:22,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11417 states, 10602 states have (on average 1.6021505376344085) internal successors, (16986), 10636 states have internal predecessors, (16986), 583 states have call successors, (583), 198 states have call predecessors, (583), 230 states have return successors, (858), 614 states have call predecessors, (858), 583 states have call successors, (858) [2021-12-06 23:05:22,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11417 states to 11417 states and 18427 transitions. [2021-12-06 23:05:22,138 INFO L78 Accepts]: Start accepts. Automaton has 11417 states and 18427 transitions. Word has length 145 [2021-12-06 23:05:22,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:05:22,139 INFO L470 AbstractCegarLoop]: Abstraction has 11417 states and 18427 transitions. [2021-12-06 23:05:22,139 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:05:22,139 INFO L276 IsEmpty]: Start isEmpty. Operand 11417 states and 18427 transitions. [2021-12-06 23:05:22,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 23:05:22,143 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:05:22,143 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 23:05:22,143 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-06 23:05:22,143 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:05:22,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:05:22,144 INFO L85 PathProgramCache]: Analyzing trace with hash 2007160221, now seen corresponding path program 1 times [2021-12-06 23:05:22,144 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:05:22,144 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1205194480] [2021-12-06 23:05:22,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:05:22,144 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:05:22,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:22,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 23:05:22,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:22,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 23:05:22,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:22,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 23:05:22,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:22,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 23:05:22,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:22,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 23:05:22,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:22,236 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:05:22,236 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:05:22,236 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1205194480] [2021-12-06 23:05:22,236 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1205194480] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:05:22,236 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:05:22,237 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 23:05:22,237 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484330601] [2021-12-06 23:05:22,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:05:22,237 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 23:05:22,237 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:05:22,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 23:05:22,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 23:05:22,238 INFO L87 Difference]: Start difference. First operand 11417 states and 18427 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:05:25,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:05:25,901 INFO L93 Difference]: Finished difference Result 38692 states and 61336 transitions. [2021-12-06 23:05:25,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 23:05:25,901 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-06 23:05:25,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:05:25,965 INFO L225 Difference]: With dead ends: 38692 [2021-12-06 23:05:25,965 INFO L226 Difference]: Without dead ends: 29413 [2021-12-06 23:05:25,993 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 23:05:25,993 INFO L933 BasicCegarLoop]: 4686 mSDtfsCounter, 5441 mSDsluCounter, 17366 mSDsCounter, 0 mSdLazyCounter, 2246 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5467 SdHoareTripleChecker+Valid, 22052 SdHoareTripleChecker+Invalid, 2332 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 2246 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-06 23:05:25,994 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5467 Valid, 22052 Invalid, 2332 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [86 Valid, 2246 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-06 23:05:26,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29413 states. [2021-12-06 23:05:27,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29413 to 20378. [2021-12-06 23:05:27,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20378 states, 18811 states have (on average 1.5741853171016957) internal successors, (29612), 18877 states have internal predecessors, (29612), 1111 states have call successors, (1111), 390 states have call predecessors, (1111), 454 states have return successors, (1904), 1174 states have call predecessors, (1904), 1111 states have call successors, (1904) [2021-12-06 23:05:27,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20378 states to 20378 states and 32627 transitions. [2021-12-06 23:05:27,163 INFO L78 Accepts]: Start accepts. Automaton has 20378 states and 32627 transitions. Word has length 145 [2021-12-06 23:05:27,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:05:27,163 INFO L470 AbstractCegarLoop]: Abstraction has 20378 states and 32627 transitions. [2021-12-06 23:05:27,164 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:05:27,164 INFO L276 IsEmpty]: Start isEmpty. Operand 20378 states and 32627 transitions. [2021-12-06 23:05:27,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 23:05:27,173 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:05:27,173 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 23:05:27,173 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-06 23:05:27,173 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:05:27,173 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:05:27,173 INFO L85 PathProgramCache]: Analyzing trace with hash -560662113, now seen corresponding path program 1 times [2021-12-06 23:05:27,174 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:05:27,174 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214346092] [2021-12-06 23:05:27,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:05:27,174 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:05:27,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:27,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 23:05:27,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:27,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 23:05:27,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:27,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 23:05:27,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:27,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 23:05:27,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:27,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 23:05:27,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:27,265 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:05:27,265 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:05:27,266 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214346092] [2021-12-06 23:05:27,266 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214346092] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:05:27,266 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:05:27,266 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 23:05:27,266 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781111726] [2021-12-06 23:05:27,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:05:27,266 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 23:05:27,267 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:05:27,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 23:05:27,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 23:05:27,267 INFO L87 Difference]: Start difference. First operand 20378 states and 32627 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:05:33,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:05:33,102 INFO L93 Difference]: Finished difference Result 73283 states and 116510 transitions. [2021-12-06 23:05:33,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 23:05:33,103 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-06 23:05:33,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:05:33,237 INFO L225 Difference]: With dead ends: 73283 [2021-12-06 23:05:33,237 INFO L226 Difference]: Without dead ends: 55043 [2021-12-06 23:05:33,284 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 23:05:33,285 INFO L933 BasicCegarLoop]: 4681 mSDtfsCounter, 5401 mSDsluCounter, 17366 mSDsCounter, 0 mSdLazyCounter, 2238 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5427 SdHoareTripleChecker+Valid, 22047 SdHoareTripleChecker+Invalid, 2324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 2238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-06 23:05:33,285 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5427 Valid, 22047 Invalid, 2324 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [86 Valid, 2238 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-06 23:05:33,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55043 states. [2021-12-06 23:05:35,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55043 to 38267. [2021-12-06 23:05:35,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38267 states, 35228 states have (on average 1.5582491200181674) internal successors, (54894), 35358 states have internal predecessors, (54894), 2135 states have call successors, (2135), 774 states have call predecessors, (2135), 902 states have return successors, (4450), 2262 states have call predecessors, (4450), 2135 states have call successors, (4450) [2021-12-06 23:05:35,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38267 states to 38267 states and 61479 transitions. [2021-12-06 23:05:35,583 INFO L78 Accepts]: Start accepts. Automaton has 38267 states and 61479 transitions. Word has length 145 [2021-12-06 23:05:35,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:05:35,583 INFO L470 AbstractCegarLoop]: Abstraction has 38267 states and 61479 transitions. [2021-12-06 23:05:35,583 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:05:35,583 INFO L276 IsEmpty]: Start isEmpty. Operand 38267 states and 61479 transitions. [2021-12-06 23:05:35,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 23:05:35,596 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:05:35,596 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 23:05:35,596 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-06 23:05:35,596 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:05:35,597 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:05:35,597 INFO L85 PathProgramCache]: Analyzing trace with hash -89305763, now seen corresponding path program 1 times [2021-12-06 23:05:35,597 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:05:35,597 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [962462469] [2021-12-06 23:05:35,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:05:35,597 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:05:35,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:35,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 23:05:35,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:35,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 23:05:35,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:35,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 23:05:35,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:35,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 23:05:35,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:35,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 23:05:35,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:35,681 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:05:35,681 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:05:35,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [962462469] [2021-12-06 23:05:35,682 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [962462469] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:05:35,682 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:05:35,682 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 23:05:35,682 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719311610] [2021-12-06 23:05:35,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:05:35,683 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 23:05:35,683 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:05:35,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 23:05:35,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 23:05:35,683 INFO L87 Difference]: Start difference. First operand 38267 states and 61479 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:05:45,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:05:45,560 INFO L93 Difference]: Finished difference Result 141282 states and 226916 transitions. [2021-12-06 23:05:45,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 23:05:45,560 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-06 23:05:45,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:05:45,866 INFO L225 Difference]: With dead ends: 141282 [2021-12-06 23:05:45,866 INFO L226 Difference]: Without dead ends: 105153 [2021-12-06 23:05:45,963 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 23:05:45,964 INFO L933 BasicCegarLoop]: 4591 mSDtfsCounter, 5260 mSDsluCounter, 16852 mSDsCounter, 0 mSdLazyCounter, 2316 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5275 SdHoareTripleChecker+Valid, 21443 SdHoareTripleChecker+Invalid, 2433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 2316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-06 23:05:45,964 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5275 Valid, 21443 Invalid, 2433 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [117 Valid, 2316 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-06 23:05:46,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105153 states. [2021-12-06 23:05:50,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105153 to 73980. [2021-12-06 23:05:50,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73980 states, 68061 states have (on average 1.550373929269332) internal successors, (105520), 68319 states have internal predecessors, (105520), 4119 states have call successors, (4119), 1542 states have call predecessors, (4119), 1798 states have return successors, (10936), 4374 states have call predecessors, (10936), 4119 states have call successors, (10936) [2021-12-06 23:05:50,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73980 states to 73980 states and 120575 transitions. [2021-12-06 23:05:50,943 INFO L78 Accepts]: Start accepts. Automaton has 73980 states and 120575 transitions. Word has length 145 [2021-12-06 23:05:50,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:05:50,943 INFO L470 AbstractCegarLoop]: Abstraction has 73980 states and 120575 transitions. [2021-12-06 23:05:50,943 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:05:50,943 INFO L276 IsEmpty]: Start isEmpty. Operand 73980 states and 120575 transitions. [2021-12-06 23:05:50,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 23:05:50,969 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:05:50,969 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 23:05:50,969 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-06 23:05:50,969 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:05:50,970 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:05:50,970 INFO L85 PathProgramCache]: Analyzing trace with hash -1736668705, now seen corresponding path program 1 times [2021-12-06 23:05:50,970 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:05:50,970 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304111306] [2021-12-06 23:05:50,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:05:50,970 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:05:50,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:50,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 23:05:50,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:51,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 23:05:51,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:51,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 23:05:51,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:51,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 23:05:51,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:51,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 23:05:51,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:05:51,048 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:05:51,048 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:05:51,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304111306] [2021-12-06 23:05:51,048 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304111306] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:05:51,048 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:05:51,048 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 23:05:51,048 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796380297] [2021-12-06 23:05:51,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:05:51,049 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 23:05:51,049 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:05:51,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 23:05:51,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 23:05:51,049 INFO L87 Difference]: Start difference. First operand 73980 states and 120575 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:05:58,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:05:58,676 INFO L93 Difference]: Finished difference Result 166725 states and 276522 transitions. [2021-12-06 23:05:58,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 23:05:58,676 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-06 23:05:58,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:05:58,941 INFO L225 Difference]: With dead ends: 166725 [2021-12-06 23:05:58,941 INFO L226 Difference]: Without dead ends: 94883 [2021-12-06 23:05:59,072 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 23:05:59,073 INFO L933 BasicCegarLoop]: 4418 mSDtfsCounter, 4958 mSDsluCounter, 12457 mSDsCounter, 0 mSdLazyCounter, 955 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4975 SdHoareTripleChecker+Valid, 16875 SdHoareTripleChecker+Invalid, 1060 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 955 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-06 23:05:59,073 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4975 Valid, 16875 Invalid, 1060 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 955 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-06 23:05:59,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94883 states. [2021-12-06 23:06:04,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94883 to 73980. [2021-12-06 23:06:04,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73980 states, 68061 states have (on average 1.5465979048206755) internal successors, (105263), 68319 states have internal predecessors, (105263), 4119 states have call successors, (4119), 1542 states have call predecessors, (4119), 1798 states have return successors, (10936), 4374 states have call predecessors, (10936), 4119 states have call successors, (10936) [2021-12-06 23:06:04,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73980 states to 73980 states and 120318 transitions. [2021-12-06 23:06:04,385 INFO L78 Accepts]: Start accepts. Automaton has 73980 states and 120318 transitions. Word has length 145 [2021-12-06 23:06:04,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:06:04,385 INFO L470 AbstractCegarLoop]: Abstraction has 73980 states and 120318 transitions. [2021-12-06 23:06:04,385 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:06:04,385 INFO L276 IsEmpty]: Start isEmpty. Operand 73980 states and 120318 transitions. [2021-12-06 23:06:04,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 23:06:04,499 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:06:04,500 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 23:06:04,500 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-06 23:06:04,500 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:06:04,500 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:06:04,500 INFO L85 PathProgramCache]: Analyzing trace with hash 426947869, now seen corresponding path program 1 times [2021-12-06 23:06:04,500 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:06:04,500 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1167067239] [2021-12-06 23:06:04,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:06:04,500 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:06:04,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:06:04,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 23:06:04,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:06:04,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 23:06:04,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:06:04,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 23:06:04,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:06:04,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 23:06:04,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:06:04,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 23:06:04,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:06:04,576 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:06:04,576 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:06:04,576 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1167067239] [2021-12-06 23:06:04,576 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1167067239] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:06:04,576 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:06:04,576 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 23:06:04,576 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457420960] [2021-12-06 23:06:04,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:06:04,577 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 23:06:04,577 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:06:04,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 23:06:04,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-06 23:06:04,577 INFO L87 Difference]: Start difference. First operand 73980 states and 120318 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:06:22,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:06:22,692 INFO L93 Difference]: Finished difference Result 271071 states and 442866 transitions. [2021-12-06 23:06:22,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-06 23:06:22,692 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-06 23:06:22,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:06:23,376 INFO L225 Difference]: With dead ends: 271071 [2021-12-06 23:06:23,376 INFO L226 Difference]: Without dead ends: 199229 [2021-12-06 23:06:23,589 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2021-12-06 23:06:23,590 INFO L933 BasicCegarLoop]: 4725 mSDtfsCounter, 5173 mSDsluCounter, 17366 mSDsCounter, 0 mSdLazyCounter, 2442 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5188 SdHoareTripleChecker+Valid, 22091 SdHoareTripleChecker+Invalid, 2525 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 2442 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-06 23:06:23,590 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5188 Valid, 22091 Invalid, 2525 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [83 Valid, 2442 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-06 23:06:23,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 199229 states. [2021-12-06 23:06:33,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 199229 to 145534. [2021-12-06 23:06:33,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145534 states, 133983 states have (on average 1.5423076061888448) internal successors, (206643), 134497 states have internal predecessors, (206643), 7959 states have call successors, (7959), 3078 states have call predecessors, (7959), 3590 states have return successors, (28154), 8470 states have call predecessors, (28154), 7959 states have call successors, (28154) [2021-12-06 23:06:33,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145534 states to 145534 states and 242756 transitions. [2021-12-06 23:06:33,994 INFO L78 Accepts]: Start accepts. Automaton has 145534 states and 242756 transitions. Word has length 145 [2021-12-06 23:06:33,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:06:33,994 INFO L470 AbstractCegarLoop]: Abstraction has 145534 states and 242756 transitions. [2021-12-06 23:06:33,994 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:06:33,994 INFO L276 IsEmpty]: Start isEmpty. Operand 145534 states and 242756 transitions. [2021-12-06 23:06:34,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 23:06:34,036 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:06:34,037 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 23:06:34,037 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-06 23:06:34,037 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:06:34,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:06:34,037 INFO L85 PathProgramCache]: Analyzing trace with hash -611636705, now seen corresponding path program 1 times [2021-12-06 23:06:34,037 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:06:34,037 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068077960] [2021-12-06 23:06:34,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:06:34,038 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:06:34,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:06:34,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 23:06:34,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:06:34,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 23:06:34,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:06:34,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 23:06:34,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:06:34,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 23:06:34,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:06:34,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 23:06:34,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:06:34,113 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:06:34,113 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:06:34,113 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068077960] [2021-12-06 23:06:34,113 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068077960] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:06:34,113 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:06:34,114 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 23:06:34,114 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502918615] [2021-12-06 23:06:34,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:06:34,114 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 23:06:34,114 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:06:34,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 23:06:34,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 23:06:34,115 INFO L87 Difference]: Start difference. First operand 145534 states and 242756 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:06:50,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:06:50,282 INFO L93 Difference]: Finished difference Result 328773 states and 562413 transitions. [2021-12-06 23:06:50,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 23:06:50,282 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-06 23:06:50,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:06:50,869 INFO L225 Difference]: With dead ends: 328773 [2021-12-06 23:06:50,869 INFO L226 Difference]: Without dead ends: 185377 [2021-12-06 23:06:51,158 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 23:06:51,159 INFO L933 BasicCegarLoop]: 4409 mSDtfsCounter, 4829 mSDsluCounter, 16570 mSDsCounter, 0 mSdLazyCounter, 1044 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4846 SdHoareTripleChecker+Valid, 20979 SdHoareTripleChecker+Invalid, 1129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 1044 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-06 23:06:51,159 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4846 Valid, 20979 Invalid, 1129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 1044 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-06 23:06:51,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185377 states. [2021-12-06 23:07:02,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185377 to 145534. [2021-12-06 23:07:02,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145534 states, 133983 states have (on average 1.5384787622310294) internal successors, (206130), 134497 states have internal predecessors, (206130), 7959 states have call successors, (7959), 3078 states have call predecessors, (7959), 3590 states have return successors, (28154), 8470 states have call predecessors, (28154), 7959 states have call successors, (28154) [2021-12-06 23:07:02,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145534 states to 145534 states and 242243 transitions. [2021-12-06 23:07:02,601 INFO L78 Accepts]: Start accepts. Automaton has 145534 states and 242243 transitions. Word has length 145 [2021-12-06 23:07:02,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:07:02,601 INFO L470 AbstractCegarLoop]: Abstraction has 145534 states and 242243 transitions. [2021-12-06 23:07:02,602 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:07:02,602 INFO L276 IsEmpty]: Start isEmpty. Operand 145534 states and 242243 transitions. [2021-12-06 23:07:02,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 23:07:02,651 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:07:02,651 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 23:07:02,651 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-06 23:07:02,652 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:07:02,652 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:07:02,652 INFO L85 PathProgramCache]: Analyzing trace with hash 1710165213, now seen corresponding path program 1 times [2021-12-06 23:07:02,652 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:07:02,652 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933239023] [2021-12-06 23:07:02,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:07:02,653 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:07:02,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:07:02,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 23:07:02,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:07:02,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 23:07:02,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:07:02,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 23:07:02,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:07:02,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 23:07:02,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:07:02,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 23:07:02,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:07:02,739 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:07:02,739 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:07:02,739 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933239023] [2021-12-06 23:07:02,739 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1933239023] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:07:02,739 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:07:02,740 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 23:07:02,740 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184835652] [2021-12-06 23:07:02,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:07:02,740 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 23:07:02,741 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:07:02,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 23:07:02,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-06 23:07:02,741 INFO L87 Difference]: Start difference. First operand 145534 states and 242243 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:07:19,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:07:19,389 INFO L93 Difference]: Finished difference Result 327745 states and 558818 transitions. [2021-12-06 23:07:19,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 23:07:19,390 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-06 23:07:19,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:07:19,985 INFO L225 Difference]: With dead ends: 327745 [2021-12-06 23:07:19,985 INFO L226 Difference]: Without dead ends: 184349 [2021-12-06 23:07:20,405 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 23:07:20,405 INFO L933 BasicCegarLoop]: 4404 mSDtfsCounter, 4956 mSDsluCounter, 12457 mSDsCounter, 0 mSdLazyCounter, 921 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4973 SdHoareTripleChecker+Valid, 16861 SdHoareTripleChecker+Invalid, 1026 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 921 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-06 23:07:20,406 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4973 Valid, 16861 Invalid, 1026 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 921 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-06 23:07:20,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184349 states. [2021-12-06 23:07:31,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184349 to 145534. [2021-12-06 23:07:31,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145534 states, 133983 states have (on average 1.5346499182732138) internal successors, (205617), 134497 states have internal predecessors, (205617), 7959 states have call successors, (7959), 3078 states have call predecessors, (7959), 3590 states have return successors, (28154), 8470 states have call predecessors, (28154), 7959 states have call successors, (28154) [2021-12-06 23:07:31,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145534 states to 145534 states and 241730 transitions. [2021-12-06 23:07:31,808 INFO L78 Accepts]: Start accepts. Automaton has 145534 states and 241730 transitions. Word has length 145 [2021-12-06 23:07:31,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:07:31,808 INFO L470 AbstractCegarLoop]: Abstraction has 145534 states and 241730 transitions. [2021-12-06 23:07:31,808 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:07:31,808 INFO L276 IsEmpty]: Start isEmpty. Operand 145534 states and 241730 transitions. [2021-12-06 23:07:31,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 23:07:31,848 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:07:31,848 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 23:07:31,848 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-06 23:07:31,848 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:07:31,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:07:31,849 INFO L85 PathProgramCache]: Analyzing trace with hash 1086883611, now seen corresponding path program 1 times [2021-12-06 23:07:31,849 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:07:31,849 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1738707154] [2021-12-06 23:07:31,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:07:31,849 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:07:31,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:07:31,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 23:07:31,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:07:31,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 23:07:31,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:07:31,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 23:07:31,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:07:31,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 23:07:31,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:07:31,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 23:07:31,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:07:31,923 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 23:07:31,923 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:07:31,923 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1738707154] [2021-12-06 23:07:31,923 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1738707154] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:07:31,923 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 23:07:31,923 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 23:07:31,923 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935469274] [2021-12-06 23:07:31,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:07:31,924 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 23:07:31,924 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:07:31,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 23:07:31,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-06 23:07:31,924 INFO L87 Difference]: Start difference. First operand 145534 states and 241730 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:07:57,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:07:57,845 INFO L93 Difference]: Finished difference Result 417267 states and 684388 transitions. [2021-12-06 23:07:57,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-06 23:07:57,845 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 145 [2021-12-06 23:07:57,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:07:58,735 INFO L225 Difference]: With dead ends: 417267 [2021-12-06 23:07:58,736 INFO L226 Difference]: Without dead ends: 273872 [2021-12-06 23:07:59,137 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2021-12-06 23:07:59,138 INFO L933 BasicCegarLoop]: 4896 mSDtfsCounter, 5475 mSDsluCounter, 12870 mSDsCounter, 0 mSdLazyCounter, 1831 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5515 SdHoareTripleChecker+Valid, 17766 SdHoareTripleChecker+Invalid, 1948 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 1831 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-06 23:07:59,138 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5515 Valid, 17766 Invalid, 1948 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 1831 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-06 23:07:59,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273872 states. [2021-12-06 23:08:15,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273872 to 216841. [2021-12-06 23:08:15,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 216841 states, 199377 states have (on average 1.5268762194235042) internal successors, (304424), 200404 states have internal predecessors, (304424), 12074 states have call successors, (12074), 4620 states have call predecessors, (12074), 5388 states have return successors, (38831), 12328 states have call predecessors, (38831), 12074 states have call successors, (38831) [2021-12-06 23:08:16,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216841 states to 216841 states and 355329 transitions. [2021-12-06 23:08:16,164 INFO L78 Accepts]: Start accepts. Automaton has 216841 states and 355329 transitions. Word has length 145 [2021-12-06 23:08:16,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:08:16,165 INFO L470 AbstractCegarLoop]: Abstraction has 216841 states and 355329 transitions. [2021-12-06 23:08:16,165 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-06 23:08:16,165 INFO L276 IsEmpty]: Start isEmpty. Operand 216841 states and 355329 transitions. [2021-12-06 23:08:16,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2021-12-06 23:08:16,513 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:08:16,513 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-06 23:08:16,514 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-06 23:08:16,514 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:08:16,514 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:08:16,514 INFO L85 PathProgramCache]: Analyzing trace with hash 2051072879, now seen corresponding path program 1 times [2021-12-06 23:08:16,515 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:08:16,515 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079888287] [2021-12-06 23:08:16,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:08:16,515 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:08:16,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:08:16,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 23:08:16,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:08:16,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 23:08:16,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:08:16,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 23:08:16,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:08:16,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 23:08:16,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:08:16,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 23:08:16,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:08:16,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-12-06 23:08:16,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:08:16,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-06 23:08:16,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:08:16,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2021-12-06 23:08:16,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:08:16,639 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-06 23:08:16,639 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:08:16,639 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1079888287] [2021-12-06 23:08:16,639 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1079888287] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 23:08:16,639 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [868117644] [2021-12-06 23:08:16,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:08:16,639 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 23:08:16,640 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d9bf3f-5e55-49d3-955c-db04cacb281a/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 23:08:16,640 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d9bf3f-5e55-49d3-955c-db04cacb281a/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 23:08:16,641 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d9bf3f-5e55-49d3-955c-db04cacb281a/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-06 23:08:16,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:08:16,761 INFO L263 TraceCheckSpWp]: Trace formula consists of 995 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-06 23:08:16,772 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 23:08:16,962 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-06 23:08:16,962 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-06 23:08:16,963 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [868117644] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:08:16,963 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-06 23:08:16,963 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-06 23:08:16,963 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836338806] [2021-12-06 23:08:16,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:08:16,963 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-06 23:08:16,964 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:08:16,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-06 23:08:16,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-06 23:08:16,964 INFO L87 Difference]: Start difference. First operand 216841 states and 355329 transitions. Second operand has 3 states, 3 states have (on average 64.66666666666667) internal successors, (194), 2 states have internal predecessors, (194), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-06 23:08:46,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:08:46,366 INFO L93 Difference]: Finished difference Result 642394 states and 1058789 transitions. [2021-12-06 23:08:46,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-06 23:08:46,366 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 64.66666666666667) internal successors, (194), 2 states have internal predecessors, (194), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 236 [2021-12-06 23:08:46,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:08:48,006 INFO L225 Difference]: With dead ends: 642394 [2021-12-06 23:08:48,006 INFO L226 Difference]: Without dead ends: 427692 [2021-12-06 23:08:48,742 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 257 GetRequests, 251 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-06 23:08:48,743 INFO L933 BasicCegarLoop]: 4496 mSDtfsCounter, 4326 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4326 SdHoareTripleChecker+Valid, 4921 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-06 23:08:48,743 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4326 Valid, 4921 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-06 23:08:48,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 427692 states. [2021-12-06 23:09:19,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 427692 to 426150. [2021-12-06 23:09:19,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 426150 states, 391998 states have (on average 1.5253521701641335) internal successors, (597935), 394050 states have internal predecessors, (597935), 23374 states have call successors, (23374), 9240 states have call predecessors, (23374), 10776 states have return successors, (76377), 23371 states have call predecessors, (76377), 23374 states have call successors, (76377) [2021-12-06 23:09:21,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 426150 states to 426150 states and 697686 transitions. [2021-12-06 23:09:21,732 INFO L78 Accepts]: Start accepts. Automaton has 426150 states and 697686 transitions. Word has length 236 [2021-12-06 23:09:21,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:09:21,733 INFO L470 AbstractCegarLoop]: Abstraction has 426150 states and 697686 transitions. [2021-12-06 23:09:21,733 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 64.66666666666667) internal successors, (194), 2 states have internal predecessors, (194), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-06 23:09:21,733 INFO L276 IsEmpty]: Start isEmpty. Operand 426150 states and 697686 transitions. [2021-12-06 23:09:22,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2021-12-06 23:09:22,572 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:09:22,572 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-06 23:09:22,605 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d9bf3f-5e55-49d3-955c-db04cacb281a/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-06 23:09:22,773 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d9bf3f-5e55-49d3-955c-db04cacb281a/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 23:09:22,773 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:09:22,773 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:09:22,773 INFO L85 PathProgramCache]: Analyzing trace with hash 231615567, now seen corresponding path program 1 times [2021-12-06 23:09:22,774 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:09:22,774 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830154344] [2021-12-06 23:09:22,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:09:22,774 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:09:22,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:09:22,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 23:09:22,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:09:22,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 23:09:22,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:09:22,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 23:09:22,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:09:22,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 23:09:22,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:09:22,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 23:09:22,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:09:22,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-12-06 23:09:22,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:09:22,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-06 23:09:22,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:09:22,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2021-12-06 23:09:22,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:09:22,918 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-06 23:09:22,918 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:09:22,919 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [830154344] [2021-12-06 23:09:22,919 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [830154344] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 23:09:22,919 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [156933172] [2021-12-06 23:09:22,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:09:22,919 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 23:09:22,920 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d9bf3f-5e55-49d3-955c-db04cacb281a/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 23:09:22,920 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d9bf3f-5e55-49d3-955c-db04cacb281a/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 23:09:22,925 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d9bf3f-5e55-49d3-955c-db04cacb281a/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-06 23:09:23,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:09:23,059 INFO L263 TraceCheckSpWp]: Trace formula consists of 989 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-06 23:09:23,066 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 23:09:23,436 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-06 23:09:23,436 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-06 23:09:23,437 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [156933172] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:09:23,437 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-06 23:09:23,437 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-06 23:09:23,437 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717996912] [2021-12-06 23:09:23,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:09:23,438 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-06 23:09:23,438 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:09:23,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-06 23:09:23,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-06 23:09:23,439 INFO L87 Difference]: Start difference. First operand 426150 states and 697686 transitions. Second operand has 3 states, 3 states have (on average 68.66666666666667) internal successors, (206), 2 states have internal predecessors, (206), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-06 23:10:22,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:10:22,379 INFO L93 Difference]: Finished difference Result 1266471 states and 2086380 transitions. [2021-12-06 23:10:22,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-06 23:10:22,379 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 68.66666666666667) internal successors, (206), 2 states have internal predecessors, (206), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 236 [2021-12-06 23:10:22,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:10:25,837 INFO L225 Difference]: With dead ends: 1266471 [2021-12-06 23:10:25,837 INFO L226 Difference]: Without dead ends: 842460 [2021-12-06 23:10:26,981 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 257 GetRequests, 251 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-06 23:10:26,982 INFO L933 BasicCegarLoop]: 4496 mSDtfsCounter, 4314 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4314 SdHoareTripleChecker+Valid, 4921 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-06 23:10:26,982 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4314 Valid, 4921 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-06 23:10:27,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 842460 states. [2021-12-06 23:11:27,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 842460 to 839378. [2021-12-06 23:11:28,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 839378 states, 772620 states have (on average 1.524717196034273) internal successors, (1178027), 776722 states have internal predecessors, (1178027), 45204 states have call successors, (45204), 18480 states have call predecessors, (45204), 21552 states have return successors, (150699), 44687 states have call predecessors, (150699), 45204 states have call successors, (150699) [2021-12-06 23:11:31,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 839378 states to 839378 states and 1373930 transitions. [2021-12-06 23:11:31,941 INFO L78 Accepts]: Start accepts. Automaton has 839378 states and 1373930 transitions. Word has length 236 [2021-12-06 23:11:31,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 23:11:31,941 INFO L470 AbstractCegarLoop]: Abstraction has 839378 states and 1373930 transitions. [2021-12-06 23:11:31,942 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 68.66666666666667) internal successors, (206), 2 states have internal predecessors, (206), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-06 23:11:31,942 INFO L276 IsEmpty]: Start isEmpty. Operand 839378 states and 1373930 transitions. [2021-12-06 23:11:33,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2021-12-06 23:11:33,549 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 23:11:33,549 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-06 23:11:33,574 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d9bf3f-5e55-49d3-955c-db04cacb281a/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-12-06 23:11:33,750 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d9bf3f-5e55-49d3-955c-db04cacb281a/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 23:11:33,751 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 23:11:33,752 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 23:11:33,752 INFO L85 PathProgramCache]: Analyzing trace with hash 458868015, now seen corresponding path program 1 times [2021-12-06 23:11:33,753 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 23:11:33,753 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053995244] [2021-12-06 23:11:33,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:11:33,754 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 23:11:33,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:11:33,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-06 23:11:33,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:11:33,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2021-12-06 23:11:33,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:11:34,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-06 23:11:34,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:11:34,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2021-12-06 23:11:34,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:11:34,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-12-06 23:11:34,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:11:34,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-12-06 23:11:34,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:11:34,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-12-06 23:11:34,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:11:34,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2021-12-06 23:11:34,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:11:34,046 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-06 23:11:34,047 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 23:11:34,047 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053995244] [2021-12-06 23:11:34,047 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053995244] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 23:11:34,047 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [595055669] [2021-12-06 23:11:34,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 23:11:34,047 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 23:11:34,047 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d9bf3f-5e55-49d3-955c-db04cacb281a/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 23:11:34,048 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d9bf3f-5e55-49d3-955c-db04cacb281a/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 23:11:34,048 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d2d9bf3f-5e55-49d3-955c-db04cacb281a/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-06 23:11:34,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 23:11:34,145 INFO L263 TraceCheckSpWp]: Trace formula consists of 983 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-06 23:11:34,148 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 23:11:34,302 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-12-06 23:11:34,302 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-06 23:11:34,302 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [595055669] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 23:11:34,302 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-06 23:11:34,302 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2021-12-06 23:11:34,303 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337170679] [2021-12-06 23:11:34,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 23:11:34,303 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-06 23:11:34,303 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 23:11:34,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-06 23:11:34,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-06 23:11:34,303 INFO L87 Difference]: Start difference. First operand 839378 states and 1373930 transitions. Second operand has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 2 states have internal predecessors, (182), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-06 23:13:33,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 23:13:33,642 INFO L93 Difference]: Finished difference Result 2503063 states and 4123062 transitions. [2021-12-06 23:13:33,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-06 23:13:33,643 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 2 states have internal predecessors, (182), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 236 [2021-12-06 23:13:33,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 23:13:41,053 INFO L225 Difference]: With dead ends: 2503063 [2021-12-06 23:13:41,053 INFO L226 Difference]: Without dead ends: 1665824 [2021-12-06 23:13:43,955 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 257 GetRequests, 251 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-06 23:13:43,956 INFO L933 BasicCegarLoop]: 4496 mSDtfsCounter, 4338 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4338 SdHoareTripleChecker+Valid, 4921 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-06 23:13:43,956 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4338 Valid, 4921 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-06 23:13:45,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1665824 states.